![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
建模与算法
手指英语
这个作者很懒,什么都没留下…
展开
-
关灯游戏源码
this is from http://lightsout.sourceforge.netadd the reset and hint function . and modify the randomize function.本程序由 http://lightsout.sourceforge.net 改进而来。主要添加了 reset 和 hint 功能,并且,修改了 randomize...2010-07-07 19:04:02 · 90 阅读 · 0 评论 -
一支手可以代表多大的数呢? 2 的 19 次方。
一支手可以代表多大的数呢? 2 的 19 次方,50 万左右。。。指关节14 个,每个手指下面还有共5位。参考《易经学习指南-掐指算天干地支》 http://blog.sina.com.cn/s/blog_55fe46dd0100gn08.html...2012-05-29 08:36:53 · 231 阅读 · 0 评论 -
关于万人开关门
关于万人开关门原题:@数学文化:#周末数学题# (转载在美国的一个朋友的电邮)我小孩上初中的第一次数学作业:有1万 个人和1万个关着的门, 第一人把所有的门打开,第二个人把所有的偶数门关上,第三个人把所有三的倍数门打开,第四个人把所有四的倍数门关上,依此类推,1万人都折腾一遍后,哪些门开着?那些门关着? 思考过程:如果,是按顺序进行,前一人全部做完之后,后一个人才开始做,要做多...2011-06-05 06:25:16 · 198 阅读 · 0 评论 -
博饼游戏奖项积分设置
博饼游戏奖项积分设置中秋博饼,各类中奖概率统计[url]http://blog.sina.com.cn/s/blog_486c87710100f3ol.html[/url]每次压分 100,0.724045 的机率会得奖,0.275955 是赔掉。假设 80 次将奖平博完,则总共压了 8000 ,因为得奖时不扣分,则奖池里总共 8000 * 0.275955 = 220...2010-08-31 20:50:01 · 731 阅读 · 0 评论 -
百亿人口,选八十万移民的解法。
地球人口越来越多,终于达到了100亿了。还好,发现了一颗适合人类居住的星球。现在,需要派遣八十万个人先期进驻。如何选出这八十万的人呢? 算法描述:1、有六个数 0 1 2 3 4 5,随机数为 4 2 2 1 0 0。2、第一次从六个数里取随机数,为4,则将第4个数取出,变为0123*5,取出的数为 43、而后,将第5个数交换到第4个数的位置上,即数字变为 012354、第...2010-08-06 10:24:43 · 66 阅读 · 0 评论 -
Hashtable 源码阅读
今天复习一下 Hashtable 的基本原理。看了下源码,找了点资料。下面这个文章,写得相当完整了。[url]http://tonylian.iteye.com/blog/384080[/url]以下简称引文。这篇文章是以 .net 为例的。java 的有一点区别。一、初始容量 和加载因子Hashtable 的实例有两个参数影响其性能:初始容量和加载因子...2010-08-06 08:46:51 · 82 阅读 · 0 评论 -
长度为 100万 的序列,从中随机抽取 25万 个数据。
长度为 100万 的序列,从中随机抽取 25万 个数据。算法:1、先在 0-s 里随机取一数 [R];2、将 [R] = [0], [0]将不再使用3、先在 1-s 里随机取一数 [R1];... 并列出随机数取了三次以上的数据[code="java"] /** * 长度为 s 的序列,从中随机抽取 n 个数据。 * 算法: * ...2010-08-05 23:35:20 · 240 阅读 · 0 评论 -
压缩圆周率
压缩圆周率圆周率是无穷尽的。取前面的100万位,玩玩压缩。目标:1、生成的文件最小。2、程序可以根据生成的文件,打印出圆周率前面的100万位。第一考虑的是:使用四位编码,那么,每个字节可以存储两个数字。这样,可以压缩一半。查看圆周率小数点后一百万位 [url]http://pi.911cha.com/3.1415926.txt[/url]下午写了点代...2010-08-02 10:37:18 · 300 阅读 · 0 评论 -
关灯游戏整合版
lights off, lightsoff, lights out, lightsout21:30 2010-7-20启动命令:java -cp ./bin LightsOutWindow主要功能:整合了五阶的求解功能。点击 hint 即可看到。...2010-07-20 21:29:28 · 130 阅读 · 0 评论 -
求解关灯游戏的全部解
关灯游戏,如果是灯全亮时,有个解。其解为0110101110001111101111000进行旋转后,可以得到其它的三个解,共四个解。这四个解,两两组合,可以得到三个不同的结果,记作 T1,T2,T3。它们可用于得到某种局面的其它解。比如,对于局面 F1110010100110001000111011其解为 R00111...2010-07-15 20:31:13 · 1812 阅读 · 0 评论 -
《求解关灯游戏》源码分析之三:9*9 矩阵的消元过程
《求解关灯游戏》源码分析之三:9*9 矩阵的消元过程在求解过程中,逆矩阵的获得是个难点。在网上找了些资料,没看明白。而那段代码也不长,索性打印一下日志分析一下。分析时,数据量当然要小些。2*2 的矩阵,常量矩阵是 4*4 阶,常量矩阵和逆矩阵是相同的。索性就分析一下 3*3 阶的。分析结果如下:消元的目的,是将常量矩阵转换成单位矩阵。同时,对一个单位矩阵做相同的操作...2010-07-14 19:59:33 · 160 阅读 · 0 评论 -
《求解关灯游戏》源码分析之二
还是这个代码[url]http://blog.163.com/prevBlogPerma.do?host=simplesource&srl=10341406200981362416959&mode=prev[/url]这几天对代数计算部分的源码研究了一下。代数都忘光了,重新看了些矩阵的知识,总算对算法有了个大概的了解。==============...2010-07-12 23:59:25 · 138 阅读 · 0 评论 -
看来 c 移植成 java 不难嘛
呼呼,还是关灯游戏。看来我玩这个上瘾了。 http://blog.csdn.net/mathe/archive/2006/08/30/1143634.aspx 将这个的 c 程序移植成 java 。比想象得容易多了。2010-07-11 15:14:12 · 170 阅读 · 0 评论 -
《求解关灯游戏》源码分析
http://blog.163.com/prevBlogPerma.do?host=simplesource&srl=10341406200981362416959&mode=prev 这个代码写得相当不错。 这里先对蛮力搜索做个分析。 LightsOffAppDlg.h 添加了些调试内容。 // LightsOffAppDlg.h : 头文件/...2010-07-08 22:48:48 · 180 阅读 · 0 评论 -
一种变形全排列算法
[code="java"] public static boolean next(int[] count, int[] idx){ idx[0] = idx[0] + 1; for(int i=0; i=count[i]){ if(i==idx.length-1){ return false; } idx[i+1] = idx[i+...2013-06-07 17:39:53 · 239 阅读 · 0 评论