![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
经典问题(八皇后类)
程序员的冷浪漫
爱好coding对世界充满好奇心
展开
-
欧拉路/回路_并查集 NYOJ 42 一笔画问题
NYOJ 42 一笔画问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。 规定,所有的边都只能画一次,不能重复画。 输入 第一行只有一个正整数N(N 每组测试数据的第一行有两个正整数P,Q(P 随后的Q原创 2013-08-14 10:14:55 · 1003 阅读 · 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 · 1469 阅读 · 0 评论 -
蛇形填数
蛇形填数 题目地址: http://acm.nyist.net/JudgeOnline/problem.php?pid=33 在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为: 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 这里TLE 了两次!!! //不能这样写 whil原创 2012-09-30 10:19:08 · 573 阅读 · 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 · 1054 阅读 · 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 · 662 阅读 · 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 · 996 阅读 · 0 评论