思路其实挺简单的，为什么我想不到呢！！！ 原因分析：（1）题目还是做少了 （2）做题目的时候在放音乐 （3）最近脑袋都不愿意想思路总是想一些无用的 改进：（1）以后做题目坚决不开音乐，QQ直接挂隐身 （2）想题目的时候一定要认真，开启完全状态 （3）对自己再认真一点，加油 1 #include<cs
分类：
其他好文 时间：
2016-02-03 11:38:38
阅读次数：
151
题意：模拟国际象棋中马的走棋方式，其实和中国象棋的马走的方式其实是一样的，马可以从给定的方格棋盘中任意点开始，问是否能遍历全部格子，能的话输出字典序最小的走棋方式，否则输出impossible 思路：只要能遍历全部的格子，就一定会走A1这个点，而且这个点的字典序是最小的，保证了这点的话还需要保证df
分类：
其他好文 时间：
2016-02-03 10:49:24
阅读次数：
198
道生一，一生二，二生三，三生万物。—道德经
我们都知道，基础的搜索算法有深搜DFS和广搜BFS。它们的搜索效率都差不多，都是O(E)。只是对于不同的搜索特点，有各自适用场合。
假如有这样一棵树，在写搜索算法之前先分析一下。
如果目标结点在叶子上的可能性非常大，那么通常用深搜。
如果希望目标结点的位置尽可能地离根结点近，那么通常用广搜。
如果目标结点与位置无关，而是每条路径都有一个权值，权...
分类：
编程语言 时间：
2015-10-24 17:30:18
阅读次数：
255
数独是十分流行的智力游戏 但用深搜（DFS），可以轻松解决这个问题。
#include
#include
#include
using namespace std;
int map[9][9],vis[10][10],a[10][10],b[10][10];
int count_num,flag; //count表示0的个数
struct node
{
...
分类：
其他好文 时间：
2015-08-18 16:26:56
阅读次数：
168
深搜(dfs)就是一條路搜到底再回溯的過程，不像廣搜那樣一層一層地搜，一般用於找一條符合的路徑就ok了，而不用找到最短的路;今天做了一題很典型的深搜的題目，雖然之前做過挺多的，但是都沒有怎麼總結，寫起來不夠快...其實總結起來還是有一個大概的框架的：poj 2488.A Knight's Journ...
分类：
其他好文 时间：
2015-08-12 16:30:35
阅读次数：
93
BFS就是廣度或者說是寬度優先搜索，用於圖的搜索，每次都是從一個節點開始，向四周都搜索一邊，放進隊列裡面，然後每次從隊列頭開始拿，再重複這個搜索的過程；因為這樣，他的特別之處在於 “广搜的特性，返回的第一个一定是最短的路径” ！！！不同於深搜dfs，which is每次都是一個方向一路搜到底，而不是...
分类：
其他好文 时间：
2015-08-11 11:55:10
阅读次数：
100
变形课
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)
Total Submission(s) : 1 Accepted Submission(s) : 1
Problem Description
呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermi...
分类：
其他好文 时间：
2015-08-05 18:24:19
阅读次数：
109
题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=13341&courseid=0JokewithpermutationTime Limit: 3000ms, Special Time Limit:7500ms, Memory Li...
分类：
其他好文 时间：
2015-08-02 11:35:37
阅读次数：
144
题目链接：
这个题目很好，有难度；可以好好的多做做；
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
using namespace std;
int MinArea=1<<30; // 存最优表面积...
分类：
其他好文 时间：
2015-07-23 17:48:12
阅读次数：
99
题目链接：http://bailian.openjudge.cn/practice/2815/
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
using namespace std;
int r,c;
int rooms[...
分类：
其他好文 时间：
2015-07-21 12:58:37
阅读次数：
123
