- 博客(2)
- 收藏
- 关注
原创 整数划分问题
整数划分问题 题目: 将正整数n表示成一系列正整数之和:n=n1+n2+…+nk, 其中n1≥n2≥…≥nk≥1,k≥1。正整数n的这种表示称为 正整数n的划分。 问题:求正整数n的不同划分个数。 例如正整数6有如下11种不同的划分: 6; 5+1; 4+2,4+1+1; 3+3,3+2+1,3+1+1+1; 2+2+2,2+2+1+1,2+1+1+1+1; 1+1+1+1+1+1。 将最大加数...
2019-05-28 11:36:21
1035
原创 猴子选大王的解法
猴子选大王 题目:n只猴子要选大王,选举方法如下:所有猴子按1,2,…,n编号并按照顺序围成一圈,从第k个猴子起,由1开始报数,报到m时,该猴子就跳出圈外,下一只猴子再次由1开始报数,如此循环,直到圈内剩下一只猴子时,这只猴子就是大王。 输入数据:猴子总数n,起始报数的猴子编号k,出具数字m。 输出数据:猴子的出队序列和猴子大王的编号。 问题问得是相当多了,也见过有很多简化过的问题,比如固定起...
2019-05-28 11:16:36
5415
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅