随笔分类 -  算法->搜索

关于深搜与宽搜的奇技淫巧
摘要:Sally Snail likes to stroll on a N x N square grid (1 <n <= 120). She always starts in the upper left corner of the grid. The grid has empty squares ( 阅读全文
posted @ 2017-02-09 18:55 sigongzi 阅读(410) 评论(0) 推荐(0)
摘要:Consider the following five picture frames shown on an 9 x 8 array: Now place all five picture frames on top of one another starting with 1 at the bot 阅读全文
posted @ 2017-02-03 19:33 sigongzi 阅读(499) 评论(0) 推荐(0)
摘要:The Shuttle Puzzle of size 3 consists of 3 white marbles, 3 black marbles, and a strip of wood with 7 holes. The marbles of the same color are placed 阅读全文
posted @ 2017-02-02 14:20 sigongzi 阅读(8883) 评论(0) 推荐(0)
摘要:Figure 1 gives an example of a course for a street race. You see some points, labeled from 0 to N (here, N=9), and some arrows connecting them. Point 阅读全文
posted @ 2017-02-01 20:54 sigongzi 阅读(493) 评论(0) 推荐(0)
摘要:Consider the following two-player game played with a sequence of N positive integers (2 <= N <= 100) laid onto a 1 x N game board. Player 1 starts the 阅读全文
posted @ 2017-01-01 19:12 sigongzi 阅读(414) 评论(0) 推荐(0)
摘要:Following the success of the magic cube, Mr. Rubik invented its planar version, called magic squares. This is a sheet composed of 8 equal-sized square 阅读全文
posted @ 2016-12-11 18:09 sigongzi 阅读(401) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2016-10-23 19:21 sigongzi 阅读(6) 评论(0) 推荐(0)
摘要:描述 小 B 最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面,华容道是否根本就无法完成,如果能完成,最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同,游戏规则是这样的: 在一个 n*m 棋盘上有 n*m 个格子,其中有且只有一个格 阅读全文
posted @ 2016-09-17 16:48 sigongzi 阅读(1643) 评论(1) 推荐(1)
该文被密码保护。
posted @ 2016-08-14 21:07 sigongzi 阅读(12) 评论(0) 推荐(0)