问答题
简答题 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法(用K表示)?请设计一个算法计算K值(只需要计算K值,不用把具体的分法输出)。注意:5,1,1和1,5,1是同一种分法。
【参考答案】
例:M=7,N=3则有K=8
可能的分法为:
7,0,0
6,1,0
5,2,0......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
下图是由14个“+”和14个“-”组成的符号三角形。2个同号下面都是“+”,2个异号下面都是“-”。 在一般情况下,符号三角形的第一行有n个符号。符号三角形问题要求对于给定的n,计算有多少个不同的符号三角形,使其所含的“+”和“-”的个数相同。请针对符号三角形问题设计一个尽可能高效的算法。
点击查看答案
问答题
G先生想独自驾驶汽车从城市A到城市B。从城市A到城市B的距离为d0公里。汽车油箱的容量为c公升。每公升汽油能行驶e公里。出发点每公升汽油的价格为p元。从城市A到城市B沿途有n个加油站。第i个加油站距出发点的距离为di,油价为每公升pi元。请设计一个算法使到G先生旅行的费用最省(这里的旅行费用指的是加油的总花费)。
点击查看答案
相关试题
在一个至少包含三个顶点的加权连通单向图中...
用渐进表示法分析算法复杂度的增长趋势。
将长度分别为m,n的两个单链表合并为一个单...
下列关于效率的说法正确的是()。
关于分支限界法的基本思想,下列描述正确的...