
经典问题(八皇后类)
程序员的冷浪漫
爱好coding对世界充满好奇心
展开
-
欧拉路/回路_并查集 NYOJ 42 一笔画问题
NYOJ 42 一笔画问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q原创 2013-08-14 10:14:55 · 1046 阅读 · 0 评论 -
n皇后问题--递归回溯
方法一:递归回溯;#include #include #include using namespace std;int n,a[20],sum;void dfs(int x){ int i; if(x>n) { sum++; return ; } for(i=1;i<=n;i++) {原创 2013-08-13 11:07:33 · 1531 阅读 · 0 评论 -
蛇形填数
蛇形填数题目地址: http://acm.nyist.net/JudgeOnline/problem.php?pid=33在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为:10 11 12 19 16 13 28 15 14 37 6 5 4这里TLE 了两次!!! //不能这样写 whil原创 2012-09-30 10:19:08 · 607 阅读 · 0 评论 -
__int64 与long long 的区别
//为了和DSP兼容,TSint64和TUint64设置成TSint40和TUint40一样的数 //结果VC中还是认为是32位的,显然不合适 //typedef signed long int TSint64; //typedef unsigned long int TUint64; //ANSI C中规定long long才能表示64位 //参转载 2012-08-25 16:42:33 · 1105 阅读 · 0 评论 -
烦人的 One or more breakpoints cannot be set and have been disabled.……
在VC6.0里面调试的时候,有时候会出现下面这条警告:One or more breakpoints cannot be set and have been disabled. Execution will stop at the beginning of the program,特别是调试DLL工程的时候,经常出现,非常烦,原来红色的断点标识变成了空心圆,此时如果继续调试所有的断点都失效了。转载 2012-09-10 21:41:40 · 694 阅读 · 0 评论 -
约瑟夫环(递推)
思路: f[i]=(f[i-1]+i-)%n+1;#define M 2002 int f[M],n;bool vis[M];void solve(){ f[0]=n; for(int i=1;i<=n;i++) { f[i]=(f[i-1]+i-1)%n+1; vis[f[i]]=1; } bool原创 2014-08-13 17:27:24 · 1041 阅读 · 0 评论