最近玩数独游戏，每行、每列、以及9宫格都包含1-9个数组。觉得这东西很适合用程序来求解。于是我就仿照中国象棋的暴力搜索算法（可参考我之前写的文章极大极小搜索算法），写了一个程序求解数独，直接贴代码了 ...
分类：
其他好文 时间：
2017-04-28 00:22:04
阅读次数：
207
题目：Word Break 将给定的字符串按照给定的单词表拆分开，判断是否能在给定的单词表中拆分该字符串 单词表中单词不重复，但是可以在字符串中重复出现。 思路： 暴力搜索，只要遍历单词表每次找到与字符串的当前位置往后的n(单词表中当前遍历到的单词长度)的字符重合则表示可以拆分。 这种方法，时间复杂 ...
分类：
其他好文 时间：
2017-04-18 22:12:05
阅读次数：
206
https://www.luogu.org/problem/show?pid=1019#sub 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分 ...
分类：
其他好文 时间：
2017-04-06 16:30:39
阅读次数：
149
检测数独是否合格。 思路： 填充一遍就知道是否合格。 基本暴力搜索的思想。 思路2： 题目并没有要求数独必须是能解出来的，所以没有必要这么复杂的去判断。 只需要判断给出的数字中有没有重复的。 ...
分类：
其他好文 时间：
2017-04-03 22:51:59
阅读次数：
258
将字符串数组分组，变位词组为一组 变位词：单词的字母相同位置不同 思路1： 暴力搜索，比较每个单词。 思路2： 排序，我讲每个单词的字母之和作为值去比较，排序； 同时排序时把变位词放在一起，保证相邻的单词必定为变位词 ...
分类：
其他好文 时间：
2017-04-03 22:04:08
阅读次数：
302
暴力搜索。 按照能配对的关系建立有向边，然后暴力搜索。 ...
分类：
其他好文 时间：
2017-03-08 12:32:14
阅读次数：
145
题意：求出所有的情况，等差上去可以达到m值。 原来想着暴力搜索，但是题中的数据太大，所以时间超限。 百度了一下，发现可以套公式。 等差求和公式: Sn=(a1+aN)*n/2 =(a1+a1+d(n-1))*n/2 =a1*n+d(n-1)*n/2; 因为此处公差d=1，所以Sn=a1*n+(n-1 ...
分类：
其他好文 时间：
2016-12-27 14:19:14
阅读次数：
208
Shuffle'm Up Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10003 Accepted: 4631 Description A common pastime for poker players at a poker ...
分类：
其他好文 时间：
2016-12-23 22:54:42
阅读次数：
251
转自：极小极大搜索方法、负值最大算法和Alpha-Beta搜索方法 1. 极小极大搜索方法 一般应用在博弈搜索中，比如：围棋，五子棋，象棋等。结果有三种可能：胜利、失败和平局。暴力搜索，如果想通过暴力搜索，把最终的结果得到的话，搜索树的深度太大了，机器不能满足，一般都是规定一个搜索的深度，在这个深度 ...
分类：
编程语言 时间：
2016-12-17 20:05:51
阅读次数：
226
我们称一个有向图G是传递的，当且仅当对任意三个不同的顶点a,,若G中有 一条边从a到b且有一条边从b到c ,则G中同样有一条边从a到c。 我们称图G是一个竞赛图，当且仅当它是一个有向图且它的基图是完全图。换句 话说，将完全图每条边定向将得到一个竞赛图。下图展示的是一个有4个顶点的竞赛图。现在，给你两 ...
分类：
其他好文 时间：
2016-11-08 01:01:00
阅读次数：
261
