原题地址:https://oj.leetcode.com/problems/n-queens/题意:经典的N皇后问题。解题思路:这类型问题统称为递归回溯问题,也可以叫做对决策树的深度优先搜索(dfs)。N皇后问题有个技巧的关键在于棋盘的表示方法,这里使用一个数组就可以表达了。比如board=[1,
...
分类:
编程语言 时间:
2014-05-26 10:07:52
阅读次数:
274
Word SearchGiven a 2D board and a word, find if
the word exists in the grid.The word can be constructed from letters of
sequentially adjacent cell, wh...
分类:
其他好文 时间:
2014-05-26 08:21:06
阅读次数:
310
【题目】
Follow up for N-Queens problem.
Now, instead outputting board configurations, return the total number of distinct solutions.
【题意】
解N皇后问题,N-Queens要求返回所有的解,而本题只需要返回可行解的数目
【思路】
DFS,参考N-Queens...
分类:
其他好文 时间:
2014-05-25 01:51:55
阅读次数:
236
??
1120: 病毒
Time Limit: 3 Sec Memory Limit:
128 MB
Submit: 146 Solved: 53
[Submit][Status][Web
Board]
Description
你有一个日志文件,里面记录着各种系统事件的详细信息。自然的,事件的时间戳按照严格递增顺序排列(不会有两个事件在完全相同的时刻发生)。
遗憾...
分类:
其他好文 时间:
2014-05-22 23:57:34
阅读次数:
479
??
1111: 三家人
Time Limit: 1 Sec Memory Limit:
128 MB
Submit: 356 Solved: 142
[Submit][Status][Web
Board]
Description
有三户人家共拥有一座花园,每户人家的太太均需帮忙整理花园。A 太太工作了5 天,B 太太则工作了4 天,才将花园整理完毕。C 太太因为正...
分类:
其他好文 时间:
2014-05-22 23:42:41
阅读次数:
377
刷了这么长时间POJ了 可算看到了一个中文题,不容易啊~~。
题目大意:自己看。
解题思路:
dp[x1][y1][x2][y2][num]代表从(x1,y1)到(x2,y2)分成num+1块最小的平方和是多少。
下面是代码:
#include
#include
#include
int sum[10][10],board[10][10];
d...
分类:
其他好文 时间:
2014-05-22 23:06:07
阅读次数:
300
Welcome to CSU Online Judge!
1112: 机器人的指令
Time Limit: 1 Sec Memory Limit:
128 MB
Submit: 274 Solved: 97
[Submit][Status][Web
Board]
Description
数轴原点有一个机器人。该机器人将执行一系列指令,你的任务是预测所有指...
分类:
其他好文 时间:
2014-05-22 18:39:01
阅读次数:
391
【题目】
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 partially filled sudoku which is valid.
Note:
A valid Sudoku board (par...
分类:
其他好文 时间:
2014-05-22 09:58:54
阅读次数:
234
Platform设备之gpio-led分析led测试以使用的9263板子为例,首先看board-sam9263ek.c的ek_board_init函数,static
void __init ek_board_init(void){ /* Serial */ at91_add_device_seria...
分类:
其他好文 时间:
2014-05-21 23:43:48
阅读次数:
306
题目大意:
墙上有一块区域被分成了n个矩形,每个矩形要涂上各自的颜色。为了保证完美要求这一块区域可以进行涂色的条件是它上方的所有区域都已经涂好颜色,这样就不会有后续的操作影响这块区域的颜色。但是如果两块区域颜色不同就要换涂颜色用的刷子。问最少需要换几次。
解题思路:
区域涂色的大体次序是由拓扑排序决定的,当有多个区域在同一层次时需要枚举这些区域来保证换刷子的次数最小。
...
分类:
其他好文 时间:
2014-05-21 10:28:49
阅读次数:
277