- 博客(5)
- 收藏
- 关注
RSS订阅原创 素数环问题（深搜）
描述：把1到20这重新排列，使得排列后的序列A满足：a. 任意相邻两个数之和是素数b. 不存在满足条件a的序列B使得：A和B的前k（0 输入：没有输入。输出：输出A，两个数字之间用一个空格隔开，第一个数字前面和最后一个数字后面没有空格。题解：就是一个深搜，和八皇后一样，注意剪枝，不要把全排列打出来后判断，每次把数放入数组的时候判断1.之前没用
2017-10-31 13:52:30
476
原创 装载问题（动态规划背包问题）
描述：有两艘船，载重量分别是c1、 c2，n个集装箱，重量是wi (i=1…n)，且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。输入：多个测例，每个测例的输入占两行。第一行一次是c1、c2和n（n输出：对于每个测例在单独的一行内输出Yes或No题解：动态规划的背包问题，用c1的作为限制重量找出最大载重，用箱子
2017-10-31 13:43:16
3594
原创 素数筛和优化
素数筛和神奇的优化//这个题就是用打素数表的方法写两个数之间全部素数#include#includeusing namespace std;int sushu[100000010];int main(){ int m,n; cin>>m>>n; for(i
2017-10-13 15:07:57
302
原创 选太子（模拟）
描述：某皇帝有2m个儿子，现在要从中选出一个做太子，皇帝不知道该把那一个皇子立为太子，于是决定用下面的方法来选出太子，设每个太子的编号分别1、2、3、…、2m，按顺时针方向站成一个圆圈，现在从1号太子开始按顺时针方向数，数到第n个人，把他淘汰出局，然后从他的下一个人开始上述过程，当第m个人被淘汰时，转变方向继续从1开始数，重复上述过程，最后剩下的皇子将被立为太子。现在请你写一个程序
2017-10-13 14:56:47
327
原创 数字河（模拟）
描述数字河中的一个数n 的后继数是n 加上其每位数字的和。例如，12345的后继数是12360，因为12345＋1＋2＋3＋4＋5＝12360。如果数字河的第一个数为k，我们就称此数字河为river k。例如，river 480 代表序列{480, 492, 507, 519, ...}，river 483 代表序列{483, 498, 519, ...}。当两个数
2017-10-13 14:53:08
339
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人