- IT成长日记 - 51CTO技术博客-领先的IT技术博客

网络技术博客

注册 | 登录忘记密码？

51cto首页 | 博客 | 论坛 | 招聘

热点文章

利用SMS OSD实现win2008操..

文章

数独解题小程序

数独解题小程序

2008-04-06 11:01:28

自己用Java写了一个9x9数独解题的小程序，用的是穷举法，解一般的题目问题不大
代码如下：
package Test;
public class SensibleGame {
/**
* @param args
*/
int[][] mainNumber;
boolean[][] flagNumber;
public SensibleGame(int[][] mainNumber)
{
  this.mainNumber = mainNumber;
  flagNumber = new boolean[9][9];
  for(int i=0;i<9;i++)
  {
   for(int j=0;j<9;j++)
   {
    if(mainNumber[i][j] == 0)
    {
     flagNumber[i][j] = false;
    }
    else
    {
     flagNumber[i][j] = true;
    }
   }
  }
}

public boolean CheckRow(int i, int j)//检查(i,j)位置的行是否满足数独条件
{
// 代码省略
   }

public boolean CheckColumn(int i, int j)/..

类别：未分类 | 阅读全文(89) | 回复(1)

热门文章

linux下RTP编程(使用JRTP..

数独解题小程序

JNI使用实例

51CTO推荐博客

kingkui	hz68
Deidara	zhouhaipeng
redwolf_79	colderboy
剑了	greater
孙永杰	tiger506
huiwh	zhangyxc

友情链接

51CTO博客开发