- 浏览: 102190 次
- 性别:
- 来自: 北京
最新评论
今天遇到一道算法题目,要求写出四阶拉丁矩阵中第一行为1,2,3,4的情形的其余三行的数,由于数目比较多,直接归纳写容易重复或者是遗忘,所以搞个程序输出就比较容易了。这个程序是我在网上找的例子后来又小改了下,贴出来备忘,呵呵
package com.test; public class Latin { private final int n; private int[][] m; private int count = 0; public Latin(int n) { this.n = n; m = new int[n][n]; fill(0); } public boolean check(int i, int j, int a) { for(int col=0; col<j; col++) if(m[i][col] == a) return false; for(int row=0; row<i; row++) if(m[row][j] == a) return false; return true; } public void fill(int i) { int row = i/n; int col = i%n; for(int a=1; a<=n; a++) { if(check(row, col, a)) { m[row][col] = a; if(i == n*n-1) { count++; System.out.println(count); for(int[] line : m) { for(int x : line) System.out.print(x); System.out.println(); } System.out.println("********"); } else fill(i+1); } } } public static void main(String[] args) { new Latin(4); } }
发表评论
-
PHP中的mb_convert_encoding与iconv函数介绍
2012-02-24 18:01 976英文一般不会存在编码问题,只有中文数据才会有这个问题。比如你用 ... -
PHP实现动态生成饼状图、柱状图和折线图(转)
2011-08-29 17:59 20190PHP在图像操作方面的表 ... -
HTML&JavaScript实现全选小例子
2011-07-07 14:32 1730<html> <head> & ... -
Linux的计划任务
2011-07-01 11:10 813cron是一个linux下的 ... -
Linux Shell编程学习笔记
2011-06-28 10:31 1663其实作为命令语言互动式地解释和执行用户输入的命令只是S ... -
Suse查看版本
2011-04-14 11:10 48141. 在linux里查看补丁版本,一般的机器查看系统版本都是u ... -
BAT批处理文件与文件夹(zz)
2011-04-06 14:35 22221 建bat文件自动执行复制,删除命令。 例1:以下是 ... -
批处理中Copy与Xcopy的区别
2011-04-06 14:34 108691):copy不能在有子目录存 ... -
关于RPT的license的问题
2011-04-06 10:21 1244RPT的license一共有两种,一种是导入安装RPT时附带的 ... -
DB2的备份与恢复
2011-03-28 09:40 1100说明:在线增量备份前提: 1、更改数据库参数 logretai ... -
java启动相应的windows程序来打开文件
2011-03-07 11:49 10012这里有两种方法: 1.利用java运行时环境和windows系 ... -
HTTP代码整理供查询(转的)
2011-01-11 13:54 895代码 指示 2xx 成功 ... -
Java正则表达式(转)
2010-12-20 14:24 1000package example.regularexpres ... -
RollingFileAppender和DailyRollingFileAppender
2010-12-07 17:28 2025log4j提供RollingFileAppender和Dail ... -
(转载)DB2错误代码大全
2010-12-07 10:30 2181DB2错误代码/SQL返回码信 ... -
select的事件(转)
2010-11-25 16:10 1152onactivate 当对象设置为活动元素时触发。 onaf ... -
[转载] Java Timer和TimerTask详解
2010-11-16 09:55 9071.概览 Timer是一种定时 ... -
Timer的schedule()方法的正确使用
2010-09-20 16:08 1576timer.schedule(new MyTask(),lo ... -
DB2 常用命令(转)
2010-09-16 09:53 14721.1 启动DB2服务 db2start ... -
DB2资料搜集(转载)
2010-09-13 13:53 10661.使用db2cmd打开db2命令行 2.db2look - ...
相关推荐
java-pig-latin
猪拉丁 Java Pig Latin转换器
使用Pig-Latin实现的股票波动率计算 该项目使用Pig-Latin实现了约3000只纳斯达克股票的股票波动率计算。 该项目是纽约州立大学布法罗分校Vipin Chaudhary博士在CSE587-数据密集计算(2015年Spring)课程中实施的一...
java,php,GOLang,JavaScript,多端代码,使用AES ECB 128加密解密内容互通,可以使用任意一种语言加密,使用另一种语言解密
基于Latin超立方抽样的Monte Carlo方法求结构的失效概率
Appendix A The Basic Latin and Latin-1 Subsets of Unicode Appendix B Java Operator Summary Appendix C Java Reserved Word Summary Appendix D The Java Library Appendix E Java Language Coding Guidelines ...
Latin hyper cube sampling method
基于matlab编程实现的超拉丁立方抽样matlab-latin-sampling.rar
来试试Pig安装,与学学Pig Latin语言,玩玩应用案例
干拉丁 Porter拉丁词干算法的实现。
ISOLatin-1字符集[借鉴].pdf
20超拉丁立方抽样matlab-latin-sampling.zip20超拉丁立方抽样matlab-latin-sampling.zip20超拉丁立方抽样matlab-latin-sampling.zip20超拉丁立方抽样matlab-latin-sampling.zip20超拉丁立方抽样matlab-latin-...
本次的餐厅管理系统,在以前的版本上增添了人事管理,的界面设计,...mysql数据库可能出现中文乱码问题,在这里提示要叫mysql安装目录的my.ini文件中的有关latin1 的编码改为gbk(仔细找有两个地方)。有待继续完善……
com.klye.ime.latin_72
whitakers-words, Latin的威廉词,拉丁文词典 项目网站单词这是,程序的一个清洁版本,一个拉丁语词典支持,原作者在 2010年发展。实际上,这是一个数字保存的练习。帮助需要维护未来用户的代码;特别是,它目前不...
具有灵活结构拉丁超立方体设计的构造,郭兵,陈雪平,近年来,为了实施具有特殊结构的计算机试验,嵌套或分片拉丁超立方体设计的构造受到了广泛关注。本文提出了一种利用小的拉丁超立方�
本文研究的主要是Python实现pig Latin小游戏的简单代码,具体介绍如下。 Pig Latin是一个语言游戏。 步骤: 1.让用户输入一个英文单词 2.确保用户输入一个有效单词 3.将单词转换成Pig Latin 4.显示转换结果 一、...
0000-00ff之间的字符编码,方便查阅,很好的资料。
最佳拉丁超立方体这个项目是关于在python函数中实现Park(1994)的最佳拉丁超立方体采样算法。 该代码的文档位于src / documentation中。 要运行代码,请在外壳中使用pytask-结果将位于bld文件夹中。 该项目的核心是...