BFS和DFS
文章平均质量分 74
xieqinghuang
我是长沙理工大学软件工程1101班的学生,向更了解可直接百度Ambition club
展开
-
棋盘问题
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列, 请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n 当为-1 -1时表示输入结束。原创 2012-07-16 20:58:38 · 427 阅读 · 0 评论 -
Calling Extraterrestrial Intelligence Again(谢庆皇)
Problem Description A message from humans to extraterrestrial intelligence was sent through the Arecibo radio telescope in Puerto Rico on the afternoon of Saturday November 16, 1974. The message cons原创 2012-07-21 17:04:10 · 1940 阅读 · 0 评论 -
DNA-AND-DNA
Problem Description 生物学家们发现了一个奇怪的DNA分子,可以将它们看作一个由集合{A,B} 中的元素组成的N个字符的序列。由于一系列的突变使得DNA链只包含A。生物学家发现这很奇怪,所以他们开始研究更详细的基因突变。他们发现了两种类型的基因突变。一种类型是改变单个字符的序列(A→B或B→A)。第二类改变了整个序列的前缀,从1到K(1和N之间)。计算数量尽可能少的突变,可以是原创 2012-07-27 19:01:39 · 577 阅读 · 0 评论