- 博客(4)
- 收藏
- 关注
原创 拉丁方阵
例如:构造 NXN 阶的拉丁方阵(2 1 2 3 4 2 3 4 1 3 4 1 2 4 1 2 3 *问题分析与算法设计 构造拉丁方阵的方法很多,这里给出最简单的一种方法。观察给出的例子,可以发现:若将每 一行中第一列的数字和最后一列的数字连起来构成一个环,则该环正好是由1到N顺序构成;对于第i行,这个环的开始数字为i。按照 此规律可以很容易的写出程序。下面给
2013-12-09 22:43:44 2738
原创 数字移动
100.数字移动在图中的九个点上,空出中间的点,其余的点上任意填入数字1到8;1的位置固定不动,然后移动其余的数字,使1到8顺时针从小到大排列.移动的规律是:只能将数字沿线移向空白的点.请编程显示数字移动过程。*问题分析与算法设计分析题目中的条件,要求利用中间的空白格将数字顺时针方向排列,且排列过程中只能借空白的点来移动数字.问题的实质就是将矩阵外面的8个格看成一个环,
2013-12-09 20:17:03 1079
转载 poj 2288 Islands and Bridges 状态压缩dp(附详细注释)
设无向图 G=(V, E),其中 V 是点集,E 是边集, n=|V| 表示图中点的数量,m=|E| 表示图中边的数量 Hamilton 通路:经过图 G 中每个节点一次且仅一次的通路称为 Hamilton 通路 特点:包含图 G 中所有顶点,通路上各顶点不重复Hamilton 回路:经过图 G 中每个节点一次且仅一次的回路称为 Hamilton 回路
2013-12-07 10:08:46 1001
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人