Description在n*n(1 #include#includeusing namespace std;int tot,n;int c[100];int vis[100];int path[100];bool flag; void dfs(int cur){ if(cur == n + 1...
分类：
其他好文 时间：
2015-05-17 21:40:02
阅读次数：
126
八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题：这时棋盘的大小变为n×n，而皇后个数也变成n。当且仅当 n = 1 或 n ≥ 4 时问题有解。这个问题简化描述就是：在8x8的棋盘上放8颗子，要求它们【不在同一行...
分类：
其他好文 时间：
2015-05-17 13:48:22
阅读次数：
146
今天我在玩一款逃离大厦的解密游戏。在跨越了重重障碍来到了第八十关。这一关很有意思
每次点击都会直接冲到底，要求填满所有空白的地方。
本来很容易，但是很不幸，一旦点击了就不能修改，楼主于是想到了马踏棋盘，终于可以学以致用了于是毫不犹豫
上代码#include
#include
#define N 5+2
typedef struct {
int a[...
分类：
其他好文 时间：
2015-05-17 09:22:19
阅读次数：
159
5乘5的数独游戏
用了三个周的业余时间，日思夜想的牵挂才把5乘5的数独游戏填满了二十五个宫格。
在这前一篇《数独游戏新篇章》里面，通过对第一个宫格使用位移变换来得到后面的二十四个宫格，总觉得没有什么意思。现在可以通过回溯的办法填满整个二十五个宫格，又觉得这样的结果好像120个点的连通图里面的哈密顿回路的条数那样多得不可思议，所以就想在一个已经填入了一部分数字的情...
分类：
其他好文 时间：
2015-05-16 21:56:46
阅读次数：
541
1 #include 2 int resl[1000]={0},used[1000]={0}; 3 int n,r; 4 int tot=0; 5 void output() 6 { 7 tot++; 8 printf(":",tot); 9 int i;10 ...
分类：
其他好文 时间：
2015-05-16 20:27:21
阅读次数：
123
最近，新加坡总理李显龙也写了一份代码公布出来，大致瞧了一眼，竟然是解数独题的代码！前几天刚刚写过，数独主要算法当然是使用回溯法。回溯法当时初学的时候在思路上比较拧，不容易写对。写了几个回溯法的算法之后心里总算有了点底。回溯法的代码一般都是长成下面这样子：void backtracking(int[]...
分类：
编程语言 时间：
2015-05-16 01:26:04
阅读次数：
158
题目描述Description中国象棋半张棋盘如图所示。马自左下角往右上角跳。今规定只许往右跳，不许往左跳。比如图4（a）中所示为一种跳行路线，并将所经路线打印出来。输入输出格式Input/output输入格式：无输出格式：第一行：一个整数total表示第几种跳法第二行：0,0-->2,1-->3,...
分类：
其他好文 时间：
2015-05-16 00:06:19
阅读次数：
279
// poj3009 Curling 2.0
// dfs水题，开始的时候没有想到在走了10步以后就不走了这个重要的剪枝，
// 结果tle了。。。
// 后来想了个vis数组记录走过的路径，结果发现并不能这样标记，因为每个点可能
// 走多次，所以这样是不对的
//
// 哎，继续练吧，水题都差不多搜了一个小时，哎，。。。
#include
#include
#include
#incl...
分类：
Web程序 时间：
2015-05-15 17:55:35
阅读次数：
104
题意：有n*m矩阵，'.'为空地，'#'为墙。在空地上添加k堵墙使得最后空地联通。保证有解。
思路：随便送任何一个空地走，走到不能走为止，那么这个位置就可以设为'X'。然后回溯将路径上的空地都设为'x'。很明显最后的图是联通的。
#include
using namespace std;
int n,m,k;
char ch[501][501];
int vis[501][501];
...
分类：
其他好文 时间：
2015-05-14 18:41:44
阅读次数：
126
第七章 本源时空
蝶恋花.遥寄：
回溯百年物理学，
远隔遥天，
渐感伤迟暮。
独对幽兰悄悄语，
多情自古空遗憾。
昨夜依稀云梦诉，
满目斜阳，
的是千千绪。
敢问蕙心知几许？
情怀寥落漫天雨。
本章的内容将述说宇宙本源的物理含义、及电磁的本质，并修正现代物理电磁学；这本不应该由我来做的，我很无奈，情之所逼、不得不为。我焚香沐浴、祭拜天...
分类：
其他好文 时间：
2015-05-14 06:14:31
阅读次数：
356
