自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

  • 博客(28)
  • 资源 (51)
  • 收藏
  • 关注

原创 取牌游戏

在桌面上放有M张扑克牌,甲乙双方依照下列的给则从桌面上拿取扑克牌:(1)第一个从桌面上拿取扑克牌的人字次拿取数目只能少于M张(2)然后另一方从桌面上拿取,但不能多于前一个人取数的两倍;(3)轮流交换取牌,每次取牌数不得多于对方最后一次刚取过牌数目的两倍。直到有一人最先把桌面上的扑克牌取完。这个人获胜。 请设计两方的取牌策略。—————————————————...

2019-11-21 13:06:49 845

原创 关于除以整数常数的优化

很多人都知道,整数变量乘上常数的运算我们可以通过移位和加减法运算来代替,比如计算X*2,可以通过X+X或X<<1来替换而X*9,可以通过(X<<3)+X来替换X*7可以通过(X<<3)-X来替换,等等.由于加法和移位运算在计算机中远远快于乘除运算,所以通过这种替换,运算速度可以得到极大的提高.现在一般的编译器都能够支持这种优化的,所以在写...

2019-11-21 13:05:31 2363

原创 数独游戏程序

数独简介: 数独是一个智力小游戏。一个9*9的棋盘,共有9行9列以及9个互不相交的3*3九宫格。里面某些格子开始已经填上了1-9中的一些数字。要求玩家在余下的空格中填上1-9中数字,使得每行,每列和每个3*3九宫格中都正好包含1-9数字各一个。数独游戏保证结果的存在和唯一性。例子: 我下载了一些网上的数独游戏程序,玩起来觉得不是很舒服,所以决定自己开发一个。现游戏具有的功能:...

2019-11-21 12:59:46 27789 23

原创 代码优化实例:分数化小数

http://community.csdn.net/Expert/topic/5563/5563568.xml题目描述:将分数转化为小数,相信很多人都会吧.在计算机中并能直接进行分数运算,需要将分数转换化为浮点数或双精度数才能运算,但这样会导致结果的不精确,那么,这里给定一个分数N/D,N为分子,D为分母(N,D均为整数),请给出分数精确运算的方法并编程求出N/D的精确小数形式,当然如果这...

2019-11-21 12:58:56 1559

原创 平方数的和差的最小值

mathe () 2002-05-11 08:17:04 在 专题开发/技术/项目 / 数据结构与算法 提问输入正整数N, 要求输出 在1^2 , 2^2, 3^3,...,N^2每个数前加上正负号后求和的绝对值的即小值。 N<=1000000. :) 如果改成1^3,2^3,3^3,...,N^3结论又如何?...

2019-11-21 11:57:05 710

原创 投硬币问题

某人投硬币,抛出正面时可以前进一米,抛出背面必须后退2米,问他最终能够返回原点的概率。简单,假设经过n步返回原点,那么假设共后退了k次,那么前进了2k次.所以n=3k,概率为C(3k,k)*(1/2)^(3k)其中n=3时返回原点概率为C(3,1)/8=3/8n=6时返回概率为C(6,2)/64=15/64...其中n=3k时返回的概率为P(k)=C(3k,k)/8^k...

2019-11-21 11:56:34 731

原创 2kp+1型的素数有无穷多个

发贴心情 [推荐]一道数论题(很好玩喔)证明:2kp+1型的素数有无穷多个,其中p为素数。 发贴心情 我来给个方法看看: 假设只有有限个,为p1,p2,...,pn 那么Let Q=(2*p1p2...pn)^p-1 那么Q同p1,p2,...,pn都互素。 而且我们知道 对于a=2*p1*p2*...*pn a^...

2019-11-21 11:55:36 767 1

原创 算24问题扩展

计算最小的正整数,其不能用1,2,3,4,5,6,7,8,9,10通过四则混合运算计算出来。最终得到代码如下:发信人: duz (duz), 信区: Science标 题: Re: yes....1413发信站: The unknown SPACE (Sat Apr 6 11:20:19 2002) WWW-POSThehe , more than 600 lines:#i...

2019-11-21 11:55:17 722

原创 计算阶乘的 18 位非零尾数

阶乘不用解释吧,阶乘的 18 位非零尾数需要简单解释一下。阶乘的十进制结果中末尾都会有很多个数字 0 (5以下的除外),去掉这些连续的 0 之后最后 18 位数字即是这里所说的 18 位非零尾数。之所以称这为“非零”,是因为通常最后一个数字是 0。举两个例子,10! = 3,628,800,其 18 位非零尾数为 36,288;24! = 620,448,401,733,239,439,360...

2019-11-21 11:55:05 3026

转载 单位正方体在某一平面得投影得最大面积是多少

From www.iqstar.net[求助]极难的立几证明单位正方体在某一平面得投影得最大面积是多少?可证当体对角线垂直于平面是最大?问题是怎么证?^_^2005-6-9 21:03:29 tycolion 头衔:论坛顾问 等级:贵宾 威望:10 文章:4649 积分:51131 门派:圣...

2019-11-21 11:54:44 2297 1

原创 a是有理数,a*a+5和a*a-5都是有理数的平方,问a是多少?

主  题: 初中数学题,现在居然不会做,艾...作  者: renchao (阿超)等  级: 信 誉 值: 100所属论坛: 专题开发 数据结构与算法问题点数: 20回复次数: 48发表时间: 2004-12-15 8:22:00a是有理数,a*a+5和a*a-5都是有理数的平方,问a是多少?Top回复人:mathe() ( ...

2019-11-21 11:54:23 1587

原创 一个硬币问题

主  题: 一个硬币问题(ACM竞赛试题)一个硬币问题给定N枚硬币,其中有正面的有反的输入用这种方法,每次只能翻动相邻的3个要求将硬币翻到所要的状态:全是正面,或全是反面要求用最少的步骤完成,并打印出步骤输入方法:1代表正面,0代表反面 比如1000111对结果的要求 1就是说硬币的排列是正反反反正正正 要求全部结果为正要求语言:C 回复人: m...

2019-11-21 11:54:09 1723 1

原创 将N$的支票换为1$,2$,3$三种硬币

Problem Description:There are three kinds of coins:1$,2$,3$.Given a chique of N$(0<n<=10^9),calculate the number of different ways to exchange the cheque.Sample Input:1 2 3Sample Outpt:1 2 3...

2019-11-21 11:53:52 1537

转载 关于囚犯的老题目和新题目

转自http://www.iqstar.net出处:http://www.oursci.org/bbs/oursci/showthread.php?s=&threadid=2494有一个老题目说:有100个囚犯关在一个牢里,他们放风的地方有盏灯,还有个开关是控制灯的,拉一下灯开,再拉一下灯灭。有一天典狱长把囚犯们集合起来宣布说:从现在起,每当我高兴时,会挑选一个囚犯来放风,...

2019-11-21 11:53:29 1178

原创 关于数独最终合法结果的计数

The number of valid Sudoku solution grids for the standard 9×9 grid was calculated by Bertram Felgenhauer in 2005 to be 6,670,903,752,021,072,936,960 ,This number is equal to 9! × 72^2 × 2^7 × 27,704...

2019-11-21 11:51:36 3501 3

原创 最小公倍数的最大问题

有一个数x, 0<=x<=1000, 把它拆分成几个数的和,x1+x2+......xn=x,使得x1,x2,x3.....xn的最小公倍数最大,要求输入这个数 x,输出最小公倍数 S。题目来源:http://community.csdn.net/Expert/TopicView.asp?id=5086754http://bbs.xilu.com/cgi-bin/bbs...

2019-11-21 11:51:25 3896 1

原创 将1到N^2表示成两个长度为N的数列的正交和

我们可以找到两个长度为N的数列,使得从两个数列中各自挑选一个数相交得出的N^2个数正好是1到N^2之间的所有整数。对于正样的数列,如果我们将其中一个数列中所有数都加上一个常数,另外一个数列中所有数都减去一个常数,那么必然也得到一个符合条件的数列,所以我们可以认为这样得到的数列对和原先的数列对是等价的,不在我们考虑范围之内。问题是,相互不等价的数列对有多少个?这个问题来源于CSDN中一...

2019-11-21 11:50:48 1134

原创 Fibonacci矩阵

我们如下定义一个无限阶矩阵m矩阵第0行正好是Fibonacci数列也就是m(0,0)=1,m(0,1)=2,m(0,2)=3, m(0,3)=5,m(0,4)=8,....矩阵第k行中第一个数字是前面k-1行中都没有出现的最小正整数,所以m(1,0)=4,而m(k,1)=2*m(k,0)-k (这个关系对于第0行也成立)所以m(1,1)=2*4-1=7而第k行后面的任意一个数同第...

2019-11-21 11:50:37 1924 2

原创 pku1067 取石子游戏

http://acm.pku.edu.cn/JudgeOnline/problem?id=1067Description有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问...

2019-11-21 11:50:28 1816 2

原创 求5个不同的自然数, 它们中的任意二个之和都是平方数

From:http://community.csdn.net/Expert/topic/5580/5580674.xml?temp=.6687738这是最大数最小的一组解: 7442, 28658, 148583, 177458, 763442问题:试列出10000000内的所有满足条件的解解答:首先对于3个数和4个数的情况给出通解:对于3个数的情况,可以...

2019-11-21 11:50:18 1702 1

原创 利用离散傅立叶变换实现大数乘法运算 (例子:自守数计算)

【自守数】(在十进位制中,) 若一个 k 位正整数 N (可含前置 "0" ), 若满足如下性质: 任意两个或多个均以该字串 N 结尾的整数相乘, 其结果的最后 k 位数字一定还是 N, 那么, 则称 N 为 "k 位自守数".我们有结论:如果x是k位自守数,那么(x^2-1)^2 mod ...

2019-11-21 11:49:28 2396

原创 抛硬币的概率问题和t阶菲波那挈数列通项公式

http://bbs.emath.ac.cn/thread-667-1-1.html中讨论了问题抛硬币100次,出现10次以上连续正面的概率是多少?在其中4#中将问题转化为t阶菲波那挈数列的计算问题 b(n+t)=b(n+t-1)+b(n+t-2)+...+b(n+1)+b(n)在9#中根据递推公式得出了一个非常复杂的通项公式而最终在28#和29#,30#中证明了更加简洁的t阶菲波那挈...

2019-11-21 11:49:15 753

原创 正三十边形的对角线可将其为多少部分

From http://218.1.231.240/iqbbs/dispbbs.asp?boardid=16&id=152836最后计算出来是21480个区域。 首先计算交点数目:计算结果为16801个交点 假设Z=exp(Pi/15*i)=cos(Pi/15)+i*sin(Pi/15) 那么Z^15=-1...

2019-11-21 11:47:33 1758

原创 果树种植问题

在这两个问题等价么问题中,0→∞提出了果树问题每行4颗树情况的问题。通过网络搜索引擎可以知道好像大家对20棵树情况的对应植树问题特别感兴趣,通常称为20棵树植树问题.果树种植问题是说给出n颗果树,将它们种成若干排,使得每排都正好t颗,那么最多可以种多少排?比如下图给出了一个16颗树种成15行的例子(注意有4颗树在无穷远处,也就是4组平行线的交点,它们构成一条无穷远直线,根据射影几...

2019-11-21 11:46:37 622

转载 1000桶酒中含两桶毒酒问题

链接毒酒问题中给出如下问题:国王为10天后的生日宴会准备了1000桶酒,不幸的是,其中两桶被下了毒。为了确定两桶毒酒,有人提议用死刑犯试毒。毒的潜伏期为10天。问:至少需要多少个死刑犯才能确保找出毒酒?方案如何实行?这个题目看上去是1000桶酒中含一桶毒酒问题的简单扩展,但是实际上难度远远大于一桶毒酒问题的情况.利用信息论容易得出至少需要19个死囚才有可能找出所有毒酒.但...

2019-11-21 11:40:15 1709 3

原创 关灯游戏

例子:有一个5*6的灯泡构成的矩阵,灯的开关规则是这样:当改变某盏灯的,状态时,这盏灯的上下左右相邻的灯的状态也随之改变。例如:0 1 1 0 1 01 0 0 1 1 10 0 1 0 0 11 0 0 1 0 10 1 1 1 0 0当按下2行3列的开关时,状态变为:0 1 0 0 1 01 1 1 0 1 10 0 0 0 0 11 0 0 1 0 10 1 ...

2019-11-21 11:35:28 5742 1

原创 多线程编程中的问题

现在计算机的发展,多核将成为一个趋势。所以多线程编程也必然 将越来越流行。不过,多线程编程同传统编程有很多不同。对计算机体系结构的不了解很可能会导致错误代码的产生。比如说下面是一个多线程程序,线程1执行代码:....x=1;y=1;....线程2执行代码...if(y==1){    if(x==0){         y=0;   }}....假设x,y都是全局变量,而且

2007-01-21 10:26:00 1160 1

原创 浮点运算的优化

比如对于代码int x,y;...y=(x+1)+(2*x-2);那么我们很清楚,编译器可以将上面的代码优化为y=3*x-1;//实际上还会优化为y=(x可是如果换成浮点类型呢?比如double x,y;...y=(x+1)+(2*x-2);呢?这时候,标准编译选项下面,编译器不会做任何优化。这个是因为,对于浮点数做的任何优化都是不安全的。比如一个程序中可能会使用while(err+1.0!=1.

2006-11-26 16:49:00 5470 1

关灯游戏源代码(更新)

http://blog.csdn.net/mathe/archive/2006/08/30/1143634.aspx

2011-05-13

一个棋子游戏的判断程序

一条线上有n个棋子, 两个人轮流拿1个或者连续的2个(拿走后两边的棋子就不连续了) 不允许把棋子拿光(也就是最后一个子不可以拿), 不允许不拿. 谁不能行动就输了. 对于这个程序,输入可以包含多行,比如 cnext 2 2*3 5 表示一行2个棋子,两行3个棋子和一行5个棋子。

2011-03-22

orchard 17 trees 6

orchard plant problem data for 17 trees (4 trees pre row) total 14 rows

2009-02-20

orchard plant 8

orchard plant problem data for 17 trees with 4 trees per row total 14 rows

2009-02-20

orchard plant 7

orchard plant problem data for 17 trees with 4 trees per row total 14 trees

2009-02-20

orchard plant 5

orchard plant problem data 17 trees with 4 trees per row total 14 rows

2009-02-20

orchard plant 2

data file for orchard plant problem for 17 trees with 4 trees per row total 14 rows

2009-02-20

orchard tree 4

orchard tree planting problem for 17 trees with 4 trees per row total 14 rows

2009-02-20

orchard tree 3

orchard plant tree data for 17 trees with 4 trees per row, totol 14 rows

2009-02-20

orchard 17 trees 1

result for orchard plant problem with 17trees 4 trees per row

2009-02-20

superabundant问题的数学及算法描述(2)

superabundant问题的数学及算法描述,再次更新

2008-01-09

superabundant问题的数学及算法描述

superabundant问题的数学及算法描述,参见<br>http://topic.csdn.net/u/20080103/21/6da55e2d-cf11-482f-b05a-ec76e43c6188.html

2008-01-09

superabundant问题的部分数学结论2

superabundant问题的部分数学结论,修改并简化前一个版本

2008-01-08

superabundant问题的部分数学结论

http://topic.csdn.net/u/20080103/21/6da55e2d-cf11-482f-b05a-ec76e43c6188.html<br>中问题求解的数学描述部分(还没有完成)

2008-01-08

gmp库文件

gmp4.2.1for P4,预编译的windows版本,

2007-12-27

无限数独2.4.1

修复了2.4中两个bug.<br>i)Shift+Z和Shift+Y键不起作用<br>ii)取消所有错误功能没有其作用

2007-10-30

关灯游戏源代码

关灯游戏的程序源代码和预编译的代码<br>说明参考:<br>http://blog.csdn.net/mathe/archive/2006/08/30/1143634.aspx

2007-10-26

gmp预编译库文件

这个是预编译过的gmp库文件,可以动态链接也可以静态链接,4.2.1版

2007-10-26

计算阶乘最后20个非零数据

这个程序源代码需要使用gmp库来编译<br>下载文件中也包含了已经事先编译过的代码。<br>用来计算N!(10进制表示中)去掉后面的0后最后20位数值<br>程序相关介绍在:<br>http://blog.csdn.net/mathe/archive/2006/08/28/1132404.aspx

2007-10-26

无限数独2.3.6

发现键盘操作的BUG了。<br>另外对于部分候选数,添加左右键功能

2007-10-22

无限数独2.3.5

解决屏幕闪烁问题。<br>其实只要在函数<br>OnEraseBackgroud里面直接return TRUE;就可以了

2007-10-22

无限数独2.3.4

修正xlfddlfd提到的两个BUG<br>添加显示部分候选数功能

2007-10-22

无限数独2.3.3

修补前面的BUG<br>删除所有使用注册表的代码,现在所有数据改存在记录文件中

2007-10-19

无限数独3.3.1

3.3版中历史回放中不能处理forcing chain情况,修复这个BUG

2007-10-17

无限数独2.3版

记录回放功能正式完成,并修改2.2.2中一些小BUG

2007-10-17

无限数独2.2.2

安装程序,<br>提供了历史记录回放功能,也就是说,玩好游戏后可以查阅一下自己是如何玩通的。其中计算机会去猜测玩家使用的策略。(现在还没有文本提示,只有图形提示)<br>修改了尝试模式,完全通过鼠标键盘,而不使用菜单了

2007-10-16

无限数独2.1.6安装程序

最新版本,添加HTML帮助<br>添加当前鼠标格子灰度显示

2007-10-15

无限数独2.1.4

数独游戏,<br>可以计算机产生任意多数独游戏<br>提供人性化提示功能(模拟人工解题过程)

2007-10-11

UnLimited Sudoku 2.1.2

Update Version<br>When Pencil (Candidates Numbers) not shown, the hint should be different. Updated!

2007-10-10

无限数独2.1

增加了语音提示功能<br>

2007-10-09

无限数独2.0.1

简化提示操作(不需要两次选择提示)

2007-10-09

无限数独2.0

添加不显示候选数的功能

2007-10-09

无限数独1.15.2

提供更好的提示显示功能

2007-10-08

无限数独1.15(3)

优化提示功能,提供尽量有用的提示

2007-10-08

无限数独1.15

修复了计算forcing chain中一个bug (自己写的集合类出了个bug).<br>另外游戏中添加了个隐含的功能:)

2007-10-08

无限数独1.15

升级版本,自动解题和提示添加了XY Chain方法,是的骨灰级题目也有提示可用

2007-10-05

无限数独1.14.1

修正1.14.1中一个Bug

2007-10-04

无限数独1.14

升级软件,添加唯一矩形法提示方法的支持

2007-10-04

无限数独1.13

升级版本,修改小bug,添加快捷键

2007-09-26

无限数独1.12

无限数独最新版本,<br>更加友好的提示说明,<br>可以直接复制机器模拟人工解题过程到粘贴板

2007-09-20

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除