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