码迷,mamicode.com
首页 >  
搜索关键字:katu puzzle    ( 693个结果
hdu 1034 Eight 传说中的八数码问题。真是一道神题,A*算法+康托展开
Problem Description The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 sliding tiles, each with a number from 1 to 15 on it, and all packed into a 4 by 4 frame with one tile m...
分类:编程语言   时间:2015-02-15 09:29:04    阅读次数:1023
A hard puzzle
A hard puzzle Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 32334    Accepted Submission(s): 11562 Problem Description lcy gives a ha...
分类:其他好文   时间:2015-02-12 16:17:46    阅读次数:145
UVA - 12301 - An Angular Puzzle (计算几何~平面三角)
题目地址:点这里 思路:可以先确定A,B的坐标,然后再通过确定向量来硬算出角度。。好像可以推公式做,没推出来╮(╯_╰)╭ AC代码: #include #include #include #include #include using namespace std; const double PI = 4 *...
分类:其他好文   时间:2015-02-11 09:24:25    阅读次数:202
poj3678(two-sat)
传送门:Katu Puzzl题意:n个点,点的取值可以是0或者1。m条边,有权值,有运算方式(并,或,异或),要求和这条边相连的两个点经过边上的运算后的结果是边的权值。问你有没有可能把每个点赋值满足所有边的要求。分析:每个点必须取一个值满足所有限制条件,明显的two-sat模型。AND 结果为1:建...
分类:其他好文   时间:2015-02-10 18:16:22    阅读次数:150
leetcode[37]Sudoku Solver
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...
分类:其他好文   时间:2015-02-10 14:56:42    阅读次数:173
leetcode[51]N-Queens
Then-queens puzzle is the problem of placingnqueens on ann×nchessboard such that no two queens attack each other.Given an integern, return all distinc...
分类:其他好文   时间:2015-02-10 14:39:14    阅读次数:180
Uva 227-Puzzle
PuzzleA children's puzzle that was popular 30 years ago consisted of a 5x5 frame which contained 24 small squares of equal size. A unique letter of th...
分类:其他好文   时间:2015-02-08 16:43:58    阅读次数:116
LeetCode 037 Sudoku Solver
题目要求:Sudoku SolverWrite a program to solve a Sudoku puzzle by filling the empty cells.Empty cells are indicated by the character'.'.You may assume tha...
分类:其他好文   时间:2015-02-07 18:49:37    阅读次数:182
poj3239 Solution to the n Queens Puzzle (n皇后问题)
Solution to the n Queens Puzzle Time Limit: 1000MS   Memory Limit: 131072K Total Submissions: 3494   Accepted: 1285   Special Judge Description The eight queens puz...
分类:其他好文   时间:2015-02-07 09:13:07    阅读次数:170
LeetCode --- 37. Sudoku Solver
题目链接:Sudoku Solver 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. ...
分类:其他好文   时间:2015-02-06 00:49:25    阅读次数:155
693条   上一页 1 ... 48 49 50 51 52 ... 70 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!