- 博客(4)
- 收藏
- 关注
RSS订阅原创 拉丁方阵
例如：构造 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
2712
原创 数字移动
100.数字移动在图中的九个点上,空出中间的点,其余的点上任意填入数字1到8;1的位置固定不动,然后移动其余的数字,使1到8顺时针从小到大排列.移动的规律是:只能将数字沿线移向空白的点.请编程显示数字移动过程。*问题分析与算法设计分析题目中的条件,要求利用中间的空白格将数字顺时针方向排列,且排列过程中只能借空白的点来移动数字.问题的实质就是将矩阵外面的8个格看成一个环,
2013-12-09 20:17:03
1042
转载 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
984
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人