Chinaunix首页 | 论坛 | 博客
  • 博客访问: 688466
  • 博文数量: 156
  • 博客积分: 3402
  • 博客等级: 中校
  • 技术积分: 1639
  • 用 户 组: 普通用户
  • 注册时间: 2010-07-13 14:06
个人简介

业余编程爱好者

文章分类

全部博文(156)

文章存档

2014年(1)

2013年(13)

2012年(46)

2011年(38)

2010年(58)

分类: LINUX

2012-08-03 13:00:20

    这两天改进了“重排九宫”的自动随机算法,使其运算步数减小了一个数量级。
    
    我是这么改进的,“重排九宫”首先是要对第一行和第一列排序,排序完成后,就是剩余的四格矩阵中排序了。这样使用分步骤的随机方法,使其步数大大减少了。剩下的四格矩阵中的三数字排序,就很简单了。
    
   这种分治法,其实对“重排十五”也是有效的。但因为随机算法是最差劲的,所以还需要改进。
   源代码地址:
阅读(1200) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~