2013年10月16日
Sudoku 数独游戏 果断dfs()，就是每个3*3的方格判断时要算一下，左上角方格的位置
摘要： Problem DescriptionSudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In some of the cells are written decimal digits from 1 to 9. The other cells are empty. The goal is to fill the empty cells with decimal digits from 1 阅读全文
posted @ 2013-10-16 20:43 persistent codeants 阅读(555) 评论(0) 推荐(0)
Shuffle'm Up 纯模拟，注意跳出条件，否则陷入死循环
摘要： Problem DescriptionA common pastime for poker players at a poker table is to shuffle stacks of chips. Shuffling chips is performed by starting with two stacks of poker chips,S1andS2, each stack containingCchips. Each stack may contain chips of several different colors.The actual shuffle operation is 阅读全文
posted @ 2013-10-16 19:16 persistent codeants 阅读(362) 评论(0) 推荐(0)
Knights of the Round Table 补图， 双连通分量，奇圈，二分图，染色（交叉染色），（tarjan）
摘要： Problem DescriptionBeing a knight is a very attractive career: searching for the Holy Grail, saving damsels in distress, and drinking with the other knights are fun things to do. Therefore, it is not very surprising that in recent years the kingdom of King Arthur has experienced an unprecedented inc 阅读全文
posted @ 2013-10-16 17:00 persistent codeants 阅读(275) 评论(0) 推荐(0)