- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】把M個同樣的蘋果放在N個同樣的盤子里，允許有的盤子空著不放，問共有多少種不同的分法（用K表示）？請設(shè)計一個算法計算K值（只需要計算K值，不用把具體的分法輸出）。注意：5，1，1和1，5，1是同一種分法。
答案：
例：M=7，N=3則有K=8
可能的分法為：
7，0，0
6，1，0
5，2，0...
可能的分法為：
7，0，0
6，1，0
5，2，0...
你可能感興趣的試題
問答題
【簡答題】
下圖是由14個“+”和14個“－”組成的符號三角形。2個同號下面都是“+”，2個異號下面都是“－”。
在一般情況下，符號三角形的第一行有n個符號。符號三角形問題要求對于給定的n，計算有多少個不同的符號三角形，使其所含的“+”和“－”的個數(shù)相同。請針對符號三角形問題設(shè)計一個盡可能高效的算法。
答案：
回溯法實現(xiàn)
對于符號三角形問題，用n元組x[1：n]表示符號三角形的第一行的n個符號。當x=1時，表示符號三角...
對于符號三角形問題，用n元組x[1：n]表示符號三角形的第一行的n個符號。當x=1時，表示符號三角...
問答題
【簡答題】G先生想獨自駕駛汽車從城市A到城市B。從城市A到城市B的距離為d0公里。汽車油箱的容量為c公升。每公升汽油能行駛e公里。出發(fā)點每公升汽油的價格為p元。從城市A到城市B沿途有n個加油站。第i個加油站距出發(fā)點的距離為di，油價為每公升pi元。請設(shè)計一個算法使到G先生旅行的費用最?。ㄟ@里的旅行費用指的是加油的總花費）。
答案：
第一步：判斷旅行家能否到達目的地
假設(shè)在任一個加油站都加滿油，能否到達終點
第二步：預(yù)算最少費用
假設(shè)在任一個加油站都加滿油，能否到達終點
第二步：預(yù)算最少費用
