n个重量和价值分别为w, v的物品。找出总重量不超过W 的物品，求所有挑选方案中价值总和的最大值。 n=4; (w,v)={(2,3),(1,2),(3,4),(2,2)} W=5；   输出：7    （选0号,1号,3号） 理解：  //n个物品 背包容量W //int w[max_n],v[max_n]; weight,value; //暴搜 O(2^n) int rec(int i,int j){ int res; if(i==n){ res=0; } else if(j<w[i]){ res=rec(i+1,j); //物品重量超重，不选，i++,看下一个 } else { r...

1. 输出回车：printf("\n")  ---->   cout<<endl;---->puts("");  (港巨专用QAQ). 2. 从子程序退出主程序：exit(0); 3. 取消cin与stdin的同步，缩短时间：ios::sync_with_stdio(false); cin.tie(0);cout.tie(0);  (感觉还不如直接用scanf); 4. 判断一个数是不是整数：实型变量X,假如fabs(X-(int)X)<1e-8，则为整数。 5. 判断奇数 if(n&1); 6. i=i/2    ...

链接：https://www.nowcoder.com/acm/contest/93/B来源：牛客网 题目描述    给你一个n*n矩阵，按照顺序填入1到n*n的数，例如n=5，该矩阵如下      1   2   3   4   5     6   7   8   9   10     11   12   13   14   15     16   17   18   19   20     21   22   23   24   25      现在让你连接相邻两条边的中点，然后只保留他们围成封闭图形区域的数字，那么这个矩阵变为              3                ...

题目链接：点击打开链接 题目大意：有一个长方形的房间，铺满了正方形瓷砖。每个瓷砖都是红色或黑色的。一个人站在一块黑色的瓷砖上。从一个瓷砖上，他可以移动到四个相邻（上下左右）的瓷砖中的一个。但是他不能移动到红色的瓷砖，只能在黑色的瓷砖上移动。通过重复上面描述的动作，编写一个程序来计算他能达到的黑瓷砖的数量。 输入：多个数据。第一行给出两个数m,n（0，0代表结束输入）；m代表列，n代表行。m,n均不超过20。对每一块瓷砖，填入“@”代表人站的初始位置（黑砖），“.”代表黑色砖，“#”代表红色砖. 输出：输出人能踩过的黑色砖的总数（第一块人站的那个也算）。 样例：     6 9 ....#. ....

题目链接：点击打开链接。 中文题目参考《挑战程序设计竞赛-第2版》 算法核心内容：遍历整个"园子数组"，从园子的某一块填充的是“W”时，对该块地进行搜索（上下左右，以及斜对角八个方向），（注意把这块地填充的‘w’换成“.”，避免后面搜索重复），如果这八块地方中还存在填充的是“W”的地，就继续重复上面的操作，直到所有“w”全部换成“.”，说明周围都是空地了，没有相连的水洼了。如图。 把相邻所有的“W”换成“.”的次数，即为答案。  #include<cstdio> const int MAX=105; int N,M; char field[MAX][MAX]; ...

有多组数据，每组数据有N个字符串，找出这N个字符串的最大者  输入  第一行输入一个T表示有T组数据 第二行输入一个N表示有N个字符串，每个字符串占一行 注：1<=T<=10,1<N<=100  输出  输出每组数据中N个字符串的最大者   样例输入 2 3 hjvhvavhv jvhuvfavi kaviwuehj 4 jvvhyvv zkvjvuuivu kzviureopoeaiuef aiauafapiuy  样例输出 kaviwuehj zkvjvuuivu 一开始看这道题，想的就是定义一个二维char类型的数组，%s读入，然后sort排序；用了发现，然并卵 ...

FJ在沙盘上写了这样一些字符串：   A1  =  “A”   A2  =  “ABA”  规律：g[]=A,B,C,D,E,F,G........ A3  =  “ABACABA”  f[n]=f[n-1]+g[n]+f[n-1]; A4  =  “ABACABADABACABA”   …  …   你能找出其中的规律并写所有的数列AN吗？   输入  仅有一个数：N  ≤  26。   输出  请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。   样例输入 2 3  样例输出 ABA ABACABA #include<bits/stdc++.h&gt...

头文件：#include<algorithm>       using namespace std;//别忘记这个！！！. 函数名：prev_permutation()           //默认升序排列. bool cmp(int a,int b){               return a>b;                                  //降序就加上这个cmp函数（类似于sort()函数) }                                                  //prev_permutation(a,a+n,...