摘要:
取石子问题有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果n=(m+1)r+s,(r为任意自然数,s≤m),那么先取者要拿走s个 阅读全文
阅读排行榜
CodeGuard: 网站备份及还原服务
2011-05-25 15:18 by java环境变量, 303 阅读, 收藏,
摘要:
微软Windows用户有“系统还原”和Ghost一键还原安装盘,Mac用户有Time Machine,二者都能提供个人电脑的备份及还原服务。但在服务器端,网站的备份及还原服务却相当缺位,尽管几乎所有的服务器托管商都宣称提供了“最好的网站备份工具”,但均由于使用不方便或太耗时而使用率很低。此外,每0.65秒就有一个网页被植入恶意代码,每个月大概有400万个网页遭此噩运,因此市场迫切需要一种足够好的网站备份及还原服务,本文要介绍的主角CodeGuard正是靠着对这一问题的出色解决方案,获得了今天TechCrunch Disrupt大会的“最受观众喜爱奖”。CodeGuard产品介绍CodeGuar 阅读全文
hdu_2036 多边形面积(逆时针)
2012-01-12 17:36 by java环境变量, 302 阅读, 收藏,
摘要:
Problem Description这块田位于浙江省温州市苍南县灵溪镇林家铺子村,多边形形状的一块地,原本是linle 的,现在就准备送给你了。不过,任何事情都没有那么简单,你必须首先告诉我这块地到底有多少面积,如果回答正确才能真正得到这块地。Input输入数据包含多个测试实例,每个测试实例占一行,每行的开始是一个整数n(3<=n<=100),它表示多边形的边数(当然也是顶点数),然后是按照逆时针顺序给出的n个顶点的坐标(x1, y1, x2, y2... xn, yn),为了简化问题,这里的所有坐标都用整数表示。输入数据中所有的整数都在32位整数范围内,n=0表示数据的结束,不 阅读全文
Android与中国相互依赖,尽管目前市场很混乱
2011-10-31 17:16 by java环境变量, 302 阅读, 收藏,
摘要:
在今天Techcrunch Disrupt上面,创新工场的汪华,Google的John Lagerling,DCM的赵克仁就当下中国的Android热做了一番探讨,其中很有趣的观点是:中国在押宝Android,而Android也要依靠中国市场。 汪华: 目前中国已经有超过4000万的Android手机。 对于很多中国本土的企业,他们可能只用Android,如果到市场上转一下,会发现对于1000元到4000元区间的手机,几乎只有android手机。就是在这个价格区间只有这样的手机,4000以上也就是iPhone,1000元以下可能是功能手机。诺基亚比我们所预想的死亡速度更快,你到市场转一下... 阅读全文
美国铁路客运公司Amtrak全面推出电子车票
2012-07-31 17:15 by java环境变量, 301 阅读, 收藏,
摘要:
针对排队取票浪费时间,火车人工检票的方法落后,美国铁路客运公司Amtrak全面推出电子车票(eTicket) 计划,努力推行车票无纸化。公司 CEO Joe Boardman 表示:“电子车票为乘客带来更方便和弹性的购票体验,这种创新性技术也正改变 Amtrak 一些运营商业模式。”你可以使用移动设备上网 购买车票,或使用Amtrak 的 iPhone 应用预定和支付车票。支付成功后你会收到一封邮件,里面附有 PDF 文件格式的火车票。如果是使用智能手机接收邮件的话,检票时只要打开 文件将二维码对准检票器即可。这样能节省下不少纸张。如果你没有智能手机的话,也可以在家里把火车票打印出来。如果车票 阅读全文
浙公网安备 33010602011771号