- 博客(6)
- 收藏
- 关注
原创 NWPU算法考试复习--穷举所有排列
描述输入一个小于10的正整数n,按把每个元素都交换到最前面一次的方法,输出前n个小写字母的所有排列。输入输入一个小于10的正整数n。输出按把每个元素都交换到最前面一次的方法,输出前n个小写字母的所有排列。输入样例3输出样例abcacbbacbcacbacab#include<iostream>//这题也是一个简单的回溯法的模型,就是搜索方式略微有些不同...
2018-11-12 22:02:15
408
原创 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
289
原创 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
293
原创 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
243
原创 NWPU算法考试复习--穷举n位二进制数
描述输入一个小于20的正整数n,要求按从小到大的顺序输出所有的n位二进制数,每个数占一行。输入输入一个小于20的正整数n。输出按从小到大的顺序输出所有的n位二进制数,每个数占一行。输入样例3输出样例000001010011100101110111...
2018-11-11 18:38:44
263
原创 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
215
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人