- 博客(28)
- 资源 (51)
- 收藏
- 关注
RSS订阅原创 取牌游戏
在桌面上放有M张扑克牌，甲乙双方依照下列的给则从桌面上拿取扑克牌：（1）第一个从桌面上拿取扑克牌的人字次拿取数目只能少于M张（2）然后另一方从桌面上拿取，但不能多于前一个人取数的两倍；（3）轮流交换取牌，每次取牌数不得多于对方最后一次刚取过牌数目的两倍。直到有一人最先把桌面上的扑克牌取完。这个人获胜。 请设计两方的取牌策略。—————————————————...
2019-11-21 13:06:49
1159
原创 关于除以整数常数的优化
很多人都知道,整数变量乘上常数的运算我们可以通过移位和加减法运算来代替,比如计算X*2,可以通过X+X或X<<1来替换而X*9,可以通过(X<<3)+X来替换X*7可以通过(X<<3)-X来替换,等等.由于加法和移位运算在计算机中远远快于乘除运算,所以通过这种替换,运算速度可以得到极大的提高.现在一般的编译器都能够支持这种优化的,所以在写...
2019-11-21 13:05:31
2839
原创 数独游戏程序
数独简介： 数独是一个智力小游戏。一个9*9的棋盘，共有9行9列以及9个互不相交的3*3九宫格。里面某些格子开始已经填上了1-9中的一些数字。要求玩家在余下的空格中填上1-9中数字，使得每行，每列和每个3*3九宫格中都正好包含1-9数字各一个。数独游戏保证结果的存在和唯一性。例子： 我下载了一些网上的数独游戏程序，玩起来觉得不是很舒服，所以决定自己开发一个。现游戏具有的功能：...
2019-11-21 12:59:46
28895
16
原创 代码优化实例:分数化小数
http://community.youkuaiyun.com/Expert/topic/5563/5563568.xml题目描述：将分数转化为小数，相信很多人都会吧．在计算机中并能直接进行分数运算，需要将分数转换化为浮点数或双精度数才能运算，但这样会导致结果的不精确，那么，这里给定一个分数N/D,N为分子，D为分母(N,D均为整数)，请给出分数精确运算的方法并编程求出N/D的精确小数形式，当然如果这...
2019-11-21 12:58:56
1709
原创 平方数的和差的最小值
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
916
原创 投硬币问题
某人投硬币，抛出正面时可以前进一米，抛出背面必须后退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
870
原创 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
1130
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
802
原创 计算阶乘的 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
3679
转载 单位正方体在某一平面得投影得最大面积是多少
From www.iqstar.net[求助]极难的立几证明单位正方体在某一平面得投影得最大面积是多少？可证当体对角线垂直于平面是最大？问题是怎么证？^_^2005-6-9 21:03:29 tycolion 头衔：论坛顾问 等级：贵宾 威望：10 文章：4649 积分：51131 门派：圣...
2019-11-21 11:54:44
2550
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
1938
原创 一个硬币问题
主 题： 一个硬币问题（ACM竞赛试题）一个硬币问题给定N枚硬币，其中有正面的有反的输入用这种方法，每次只能翻动相邻的3个要求将硬币翻到所要的状态:全是正面，或全是反面要求用最少的步骤完成，并打印出步骤输入方法：1代表正面，0代表反面 比如1000111对结果的要求 1就是说硬币的排列是正反反反正正正 要求全部结果为正要求语言：C 回复人： m...
2019-11-21 11:54:09
1921
原创 将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
1659
转载 关于囚犯的老题目和新题目
转自http://www.iqstar.net出处：http://www.oursci.org/bbs/oursci/showthread.php?s=&threadid=2494有一个老题目说：有100个囚犯关在一个牢里，他们放风的地方有盏灯，还有个开关是控制灯的，拉一下灯开，再拉一下灯灭。有一天典狱长把囚犯们集合起来宣布说：从现在起，每当我高兴时，会挑选一个囚犯来放风，...
2019-11-21 11:53:29
1265
原创 关于数独最终合法结果的计数
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
4149
3
原创 最小公倍数的最大问题
有一个数x， 0<=x<=1000, 把它拆分成几个数的和，x1+x2+......xn=x,使得x1,x2,x3.....xn的最小公倍数最大，要求输入这个数 x，输出最小公倍数 S。题目来源：http://community.youkuaiyun.com/Expert/TopicView.asp?id=5086754http://bbs.xilu.com/cgi-bin/bbs...
2019-11-21 11:51:25
4037
原创 将1到N^2表示成两个长度为N的数列的正交和
我们可以找到两个长度为N的数列，使得从两个数列中各自挑选一个数相交得出的N^2个数正好是1到N^2之间的所有整数。对于正样的数列，如果我们将其中一个数列中所有数都加上一个常数，另外一个数列中所有数都减去一个常数，那么必然也得到一个符合条件的数列，所以我们可以认为这样得到的数列对和原先的数列对是等价的，不在我们考虑范围之内。问题是，相互不等价的数列对有多少个？这个问题来源于优快云中一...
2019-11-21 11:50:48
1262
原创 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
2077
2
原创 pku1067 取石子游戏
http://acm.pku.edu.cn/JudgeOnline/problem?id=1067Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问...
2019-11-21 11:50:28
1952
2
原创 求5个不同的自然数， 它们中的任意二个之和都是平方数
From:http://community.youkuaiyun.com/Expert/topic/5580/5580674.xml?temp=.6687738这是最大数最小的一组解： 7442, 28658, 148583, 177458, 763442问题：试列出10000000内的所有满足条件的解解答：首先对于3个数和4个数的情况给出通解：对于3个数的情况，可以...
2019-11-21 11:50:18
2079
1
原创 利用离散傅立叶变换实现大数乘法运算 (例子:自守数计算)
【自守数】(在十进位制中,) 若一个 k 位正整数 N (可含前置 "0" ), 若满足如下性质: 任意两个或多个均以该字串 N 结尾的整数相乘, 其结果的最后 k 位数字一定还是 N, 那么, 则称 N 为 "k 位自守数".我们有结论:如果x是k位自守数，那么(x^2-1)^2 mod ...
2019-11-21 11:49:28
2544
原创 抛硬币的概率问题和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
838
原创 正三十边形的对角线可将其为多少部分
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
2027
原创 果树种植问题
在这两个问题等价么问题中，0→∞提出了果树问题每行4颗树情况的问题。通过网络搜索引擎可以知道好像大家对20棵树情况的对应植树问题特别感兴趣,通常称为20棵树植树问题.果树种植问题是说给出n颗果树，将它们种成若干排，使得每排都正好t颗，那么最多可以种多少排？比如下图给出了一个16颗树种成15行的例子（注意有4颗树在无穷远处，也就是4组平行线的交点，它们构成一条无穷远直线，根据射影几...
2019-11-21 11:46:37
1057
转载 1000桶酒中含两桶毒酒问题
链接毒酒问题中给出如下问题:国王为10天后的生日宴会准备了1000桶酒，不幸的是，其中两桶被下了毒。为了确定两桶毒酒，有人提议用死刑犯试毒。毒的潜伏期为10天。问:至少需要多少个死刑犯才能确保找出毒酒？方案如何实行？这个题目看上去是1000桶酒中含一桶毒酒问题的简单扩展,但是实际上难度远远大于一桶毒酒问题的情况.利用信息论容易得出至少需要19个死囚才有可能找出所有毒酒.但...
2019-11-21 11:40:15
1945
2
原创 关灯游戏
例子:有一个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
6554
原创 多线程编程中的问题
现在计算机的发展，多核将成为一个趋势。所以多线程编程也必然 将越来越流行。不过，多线程编程同传统编程有很多不同。对计算机体系结构的不了解很可能会导致错误代码的产生。比如说下面是一个多线程程序，线程1执行代码：....x=1;y=1;....线程2执行代码...if(y==1){ if(x==0){ y=0; }}....假设x,y都是全局变量，而且
2007-01-21 10:26:00
1234
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
5956
1
一个棋子游戏的判断程序
2011-03-22
orchard 17 trees 6
2009-02-20
orchard plant 8
2009-02-20
orchard plant 7
2009-02-20
orchard plant 2
2009-02-20
orchard tree 4
2009-02-20
superabundant问题的数学及算法描述
2008-01-09
superabundant问题的部分数学结论
2008-01-08
关灯游戏源代码
2007-10-26
计算阶乘最后20个非零数据
2007-10-26
无限数独2.2.2
2007-10-16
UnLimited Sudoku 2.1.2
2007-10-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人