深搜
xiaobai11as
我想知道答案,就必须一步步向前。
展开
-
训练2 11题
题目:The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides原创 2016-04-19 21:02:37 · 407 阅读 · 0 评论 -
训练2 15题
题目;A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n squares on a che原创 2016-04-20 11:11:44 · 310 阅读 · 0 评论 -
训练2 19题
题目:在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。思路:就是考虑皇后放置的位置,对于每一行,我们需要枚举每个可以放置皇后的位置, 而且需要判断当前位置(第i行)是否满足条件,即判断这个位置是否与放置好的前i-1行的皇后的位置相冲突,原创 2016-04-23 22:02:44 · 304 阅读 · 0 评论 -
练习2 习题20
题目:Problem DescriptionA ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a pr原创 2016-04-24 15:59:09 · 397 阅读 · 0 评论