摘要：
本文链接:http://i.cnblogs.com/EditPosts.aspx?postid=5398818 题意： 给你一个 9*9 的矩阵，同一行相邻的两个元素用一个空格分开。其中1-9代表该位置的已经填好的数，问号（?）表示需要你填的数。输出这个数独的解，每组有且只有一个解。 思路： 记录下 阅读全文
摘要：
本文链接:http://i.cnblogs.com/EditPosts.aspx?postid=5398797 题意： 在N*N(N <= 10)的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求 阅读全文
摘要：
本文链接:http://i.cnblogs.com/EditPosts.aspx?postid=5398734 题意： 输入一个 N * M的迷宫，这个迷宫里'S'代表小狗的位置，'X'代表陷阱，‘D’代表门，‘.’代表可行走的地方，小狗每次可以选择往周围的四个方向行走，问这个小狗能否正好T步找到门 阅读全文
摘要：
本文链接:http://www.cnblogs.com/Ash-ly/p/5398684.html 题意： 给你一个数字N(N <= 20)，要求你把这N个数组成一个环，环内的数字不能重复，左右相邻的两个的和是素数。给出最后的答案。 思路： 利用回溯剪枝算法，N个数，每个数有N种状态，枚举这N个状态 阅读全文
摘要：
本文链接:http://www.cnblogs.com/Ash-ly/p/5398627.html 题意： 输入N(N <= 100000)个单词，是否可以把所有这些单词排成一个序列，使得每个单词的第一个字母和上一个单词的最后一个字母相同(例如:acm,malform,mouse)。每个单词最多包含 阅读全文
摘要：
本文链接:http://www.cnblogs.com/Ash-ly/p/5398586.html 题意: 假设有N个变量，还有M个二元组(u, v)，分别表示变量u 小于 v。那么。所有变量从小到大排列起来应该是什么样子的呢？例如，有四个变量a,b,c,d，若a < b, c < b, d < c 阅读全文
摘要：
本文链接:http://www.cnblogs.com/Ash-ly/p/5398549.html 题意： Johnny 有了一台新车，他想去访问他所有的朋友(赤裸裸的炫耀？),他的朋友有很多，住在城市中的街道上，于是他就开始规划自己的路了，在这个城市中有很多街道，他想找一个路径，这个路径经过一个街 阅读全文
摘要：
本文链接:http://www.cnblogs.com/Ash-ly/p/5398425.html 题意： Bessie 最近做了农场看守，他每天晚上的工作就是巡视农场并且保证没有坏人破坏农场。从谷仓出发去巡视，并且最终回到谷仓。 Bessie 视力不是很好，不能像其他农场的看守一样，对农场的每一条 阅读全文
摘要：
本文链接:http://www.cnblogs.com/Ash-ly/p/5398377.html 题目：考虑五个图片堆叠在一起，比如下面的9 * 8 的矩阵表示的是这些图片的边缘框。 现在上面的图片顺序为图片1放在最底下，5放在最顶上。如果任何图片的边框覆盖了其他图片的边框，被覆盖的部分不会被显示 阅读全文
摘要：
本文链接:http://www.cnblogs.com/Ash-ly/p/5398310.html 定义: 图的拓扑排序是对有向无环图来说的，无向图和有环图没有拓扑排序，或者说不存在拓扑排序，对于一个有向无环图G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v,若图G存在边 阅读全文