- 博客(6)
- 收藏
- 关注
RSS订阅原创 NWPU算法考试复习--穷举所有排列
描述 输入一个小于10的正整数n，按把每个元素都交换到最前面一次的方法，输出前n个小写字母的所有排列。 输入 输入一个小于10的正整数n。 输出 按把每个元素都交换到最前面一次的方法，输出前n个小写字母的所有排列。 输入样例 3 输出样例 abc acb bac bca cba cab #include<iostream>//这题也是一个简单的回溯法的模型，就是搜索方式略微有些不同...
2018-11-12 22:02:15
642
原创 NWPU算法考试复习--加一乘二平方
加一乘二平方 描述 最简单的队列的使用 #include #include using namespace std; queue q1; int main() { int temp, x; q1.push(5);//入队 q1.push(8);//入队 temp = q1.front();//访问队首元素 q1.pop();//出队 q1.empty();//判队列是否为空 q1.back(...
2018-11-12 13:35:46
337
原创 NWPU算法考试复习--装载问题
装载问题 描述 有两艘船，载重量分别是c1、 c2，n个集装箱，重量是wi (i=1…n)，且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。 输入 多个测例，每个测例的输入占两行。第一行一次是c1、c2和n（n<=10）；第二行n个整数表示wi (i=1…n)。n等于0标志输入结束。 输出 对于每个测例在单独的一行内输出Yes或No。 输入样例 7 8 2 ...
2018-11-11 23:37:34
348
原创 NWPU算法考试复习--0-1背包问题
** 0-1背包问题 ** 描述 需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高。 输入 多个测例，每个测例的输入占三行。第一行两个整数：n（n<=10）和c，第二行n个整数分别是w1到wn，第三行n个整数分别是p1到pn。 n 和 c 都等...
2018-11-11 19:26:27
298
原创 NWPU算法考试复习--穷举n位二进制数
描述 输入一个小于20的正整数n，要求按从小到大的顺序输出所有的n位二进制数，每个数占一行。 输入 输入一个小于20的正整数n。 输出 按从小到大的顺序输出所有的n位二进制数，每个数占一行。 输入样例 3 输出样例 000 001 010 011 100 101 110 111 ...
2018-11-11 18:38:44
364
原创 NWPU算法考试复习--二分查找
二分查找 描述 给定一个单调递增的整数序列，问某个整数是否在序列中。 输入 第一行为一个整数n，表示序列中整数的个数；第二行为n（n不超过10000）个整数；第三行为一个整数m（m不超过50000），表示查询的个数；接下来m行每行一个整数k。 输出 每个查询的输出占一行，如果k在序列中，输出Yes，否则输出No。 输入样例 5 1 3 4 7 11 3 3 6 9 输出样例 Yes No No ...
2018-11-11 11:23:52
320
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人