- 博客(4)
- 收藏
- 关注
RSS订阅原创 用 list 解决约瑟夫问题。
约瑟夫问题是：有 n 只猴子，按顺时针方向围成一圈选大王（编号为 1~n），从第 1 号开始报数，一直数到 m，数到 m 的猴子退到圈外，剩下的猴子再接着从 1 开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王。编程求输入 n、m 后,输出最后猴王的编号。输入数据：每行是用空格分开的两个整数，第一个是 n，第二个是 m（0<m, n<=1 000 000）。最后一行是：...
2019-09-23 11:40:15
885
原创 DFS(深度优先搜索)--猴子爬山--leetcode784字母大小写全排列--全排列---N级台阶
猴子爬山一天一只顽猴想去从山脚怕到山顶，途中经过一个有个N个台阶的阶梯，但是这猴子有一个习惯： 每一次只能跳1步或跳3步，试问猴子通过通过这个阶梯有多少种不同的跳跃方式？解答要求时间限制：1000ms, 内存限制：64MB输入输入只有一个整数N（0<N<=50）此阶梯有多少个阶梯输出输出有多少种跳跃方式（解决方案数）样例输入样例 1350输...
2019-09-16 22:12:30
4349
原创 解密数列【利用队列求解】
题目描述苗苗截获了希希发出去的一串数字，不过希希告诉苗苗数列是加密过的。苗苗通过某种手段得知了解密方法：首先将第一个数字删除，紧接着将第二个数字放到这串数字的末尾，再将第三个数字删除并将第四个数字放到末尾，如此继续，直到剩下最后一个数，将最后一个数也删除，然后，按照刚才删除的顺序，把这些删除的数连在一起就是加密之前的原文了。于是破解了希希的数列。解答要求时间限制：1000ms, 内存限制：...
2019-09-10 21:02:15
3036
原创 背包九讲
0-1背包问题有n个重量和价值分别为wi,vi的物品。从这些物品中挑选出总重量不超过WW的物品， 求所有挑选方案中价值总和的最大值。样例：n=4 (w,v)=(2,3),(1,2),(3,4),(2,2) W=5n个物品，每种物品只有两种选择，放进背包，或者不放进背包。n个物品对应的，最大的所有可能的总数为2n2n种不同的放法。最朴素的，我们可以枚举所有可能的放法，找...
2019-09-05 10:29:59
295
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人