- 博客(6)
- 收藏
- 关注
RSS订阅原创 NWPU算法考试复习--穷举所有排列
描述输入一个小于10的正整数n，按把每个元素都交换到最前面一次的方法，输出前n个小写字母的所有排列。输入输入一个小于10的正整数n。输出按把每个元素都交换到最前面一次的方法，输出前n个小写字母的所有排列。输入样例3输出样例abcacbbacbcacbacab#include<iostream>//这题也是一个简单的回溯法的模型，就是搜索方式略微有些不同...
2018-11-12 22:02:15
583
原创 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
323
原创 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
332
原创 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
277
原创 NWPU算法考试复习--穷举n位二进制数
描述输入一个小于20的正整数n，要求按从小到大的顺序输出所有的n位二进制数，每个数占一行。输入输入一个小于20的正整数n。输出按从小到大的顺序输出所有的n位二进制数，每个数占一行。输入样例3输出样例000001010011100101110111...
2018-11-11 18:38:44
312
原创 NWPU算法考试复习--二分查找
二分查找描述给定一个单调递增的整数序列，问某个整数是否在序列中。输入第一行为一个整数n，表示序列中整数的个数；第二行为n（n不超过10000）个整数；第三行为一个整数m（m不超过50000），表示查询的个数；接下来m行每行一个整数k。输出每个查询的输出占一行，如果k在序列中，输出Yes，否则输出No。输入样例51 3 4 7 113369输出样例YesNoNo...
2018-11-11 11:23:52
288
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人