博客园 :: 首页 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::
  99 随笔 :: 4 文章 :: 72 评论 :: 2 引用

01 2008 档案

摘要: Even算法的过程描述如下
(1)求出最大的活动整数m
(2)交换m和其箭头所掼向的与其相信的整数。
(3)交换所有满足p>m的整数的p的方向。
阅读全文
posted @ 2008-01-25 15:40 黑米 阅读(220) | 评论 (0) 编辑

摘要: 包括:1. 按字典序生成组合
2. 按格雷码序生成组合
3. 生成r-组合阅读全文
posted @ 2008-01-25 15:14 黑米 阅读(551) | 评论 (0) 编辑

摘要: 幻方根据阶数不同可分为奇阶幻方、单偶幻方和双偶阶幻方。对于奇阶幻方的构造,可以通过Loubere法,即不断地向右上角填数。遇到有数的格折回来再填。对于双偶阶幻方,可以用Spring法构造:以行为主序列将1-n^2依次填入到方格,然后再将幻方平分四块,左上角的那一块i+j等于偶数的方格的数字与它的中心对称方格的交换,右上角的那一块i+j等奇数的方格的数字与它中心对称方格进行交换。单偶阶幻方可以划分成

AC
DB

四块,每块为一个奇阶幻方,然后将构造四个幻方,再将A幻方的m列与D的对应列进行交换,B的m-1列与C的对应列进行交换。(
阅读全文
posted @ 2008-01-22 01:15 黑米 阅读(271) | 评论 (0) 编辑

posted @ 2008-01-14 22:18 黑米 阅读(48) | 评论 (0) 编辑

posted @ 2008-01-14 13:53 黑米 阅读(32) | 评论 (0) 编辑

posted @ 2008-01-13 23:19 黑米 阅读(45) | 评论 (0) 编辑

posted @ 2008-01-13 16:25 黑米 阅读(66) | 评论 (0) 编辑