由于本人英文较烂,边翻译用户手册边学习。用户手册IK ComponentsFinal IK 包含许多强大高速的IK组件AimAimIK solver是一个对CCD算法(cyclic coordinate decent循环坐标下降算法)的修正,通过旋转骨骼的层次结构,确定瞄准目标后子骨骼的Transf...
分类:
其他好文 时间:
2014-07-02 19:34:05
阅读次数:
398
经典搜索问题,主要是时间上的优化,我用了三个辅助数组记录信息 row[i][k] = 1表示第i行数字k已经被使用,col[j][k] = 1表第j列数字k已经被使用,blo[i][k]表示第i个小九宫格中数字k已经被使用
还有很重要的一个优化(没有优化的话可能会超时,或者非常慢,像POJ讨论区里有很多说正着搜超时,倒着搜0ms,这的确是一个可以用的方法,但是有一定的随机性),每次填数字时,先扫...
分类:
其他好文 时间:
2014-07-02 07:56:21
阅读次数:
235
好题,也很实用,犯了几个错误
1.在枚举赋值的时候,思维有个错误:当当前的赋值不能填完这个数独,应该是继续下一个循环,而不是return false 终止枚举
2.Generic Programing写错了,,,本来那个memset想写成Generic Programing的,,,然后,永远只有第一组结果对
不说了,泪哈,,,
#include
#include
#include
#...
分类:
其他好文 时间:
2014-06-30 11:04:33
阅读次数:
157
Sudoku
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8152
Accepted: 2862
Description
In the game of Sudoku, you are given a large 9 × 9 grid divided in...
分类:
其他好文 时间:
2014-06-29 22:07:32
阅读次数:
279
题目大意:
16*16的数独。
思路分析:
多说无益.
想说的就是dancing links 的行是按照
第一行第一列填 1
第一行第二列填 2
……
第一行第十五列填15
第一行第二列填 1
……
第二行。。。。
列的纺织则是
第一行放1,第一行放2,。。第十六行放16.。。第一列放1.。第一列放2.。。第十六列放16.。第一块区域放1 。。。。...
分类:
其他好文 时间:
2014-06-28 08:14:30
阅读次数:
303
Write a program to solve a Sudoku puzzle by filling the empty cells.
分类:
其他好文 时间:
2014-06-27 12:50:48
阅读次数:
228
Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.
分类:
其他好文 时间:
2014-06-27 12:18:39
阅读次数:
153
题目
Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.
The Sudoku board could be partially filled, where empty cells are filled with the character '.'.
A par...
分类:
其他好文 时间:
2014-06-27 09:38:48
阅读次数:
189
题目
Write a program to solve a Sudoku puzzle by filling the empty cells.
Empty cells are indicated by the character '.'.
You may assume that there will be only one unique solution.
...
分类:
其他好文 时间:
2014-06-27 07:06:50
阅读次数:
184
Write a program to solve a Sudoku puzzle by filling the empty cells.Empty cells are indicated by the character'.'.You may assume that there will be on...
分类:
其他好文 时间:
2014-06-26 18:49:23
阅读次数:
216