摘要:
取石子问题有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果n=(m+1)r+s,(r为任意自然数,s≤m),那么先取者要拿走s个 阅读全文
阅读排行榜
hdu_2036 多边形面积(逆时针)
2012-01-12 17:36 by java环境变量, 314 阅读, 收藏,
摘要:
Problem Description这块田位于浙江省温州市苍南县灵溪镇林家铺子村,多边形形状的一块地,原本是linle 的,现在就准备送给你了。不过,任何事情都没有那么简单,你必须首先告诉我这块地到底有多少面积,如果回答正确才能真正得到这块地。Input输入数据包含多个测试实例,每个测试实例占一行,每行的开始是一个整数n(3<=n<=100),它表示多边形的边数(当然也是顶点数),然后是按照逆时针顺序给出的n个顶点的坐标(x1, y1, x2, y2... xn, yn),为了简化问题,这里的所有坐标都用整数表示。输入数据中所有的整数都在32位整数范围内,n=0表示数据的结束,不 阅读全文
poj 1269 Intersecting Lines -----计算几何
2012-04-19 20:05 by java环境变量, 313 阅读, 收藏,
摘要:
Intersecting LinesTime Limit:1000MSMemory Limit:10000KTotal Submissions:6451Accepted:3023DescriptionWe all know that a pair of distinct points on a plane defines a line and that a pair of lines on a plane will intersect in one of three ways: 1) no intersection because they are parallel, 2) intersect 阅读全文
Foodily推出菜谱分享的Facbook应用
2011-08-31 16:43 by java环境变量, 313 阅读, 收藏,
摘要:
生日蛋糕,榨菜,面条,你都可以在Foodily这个在线的菜谱索引上面找到并分享这些菜谱。今天该公司发布了一个新的Facebook应用,将其更多地做成一个社交工具而不仅仅是一个食物浏览器。Foodily的facebook应用帮助那些食物爱好者从数以万计的菜谱博客中给其有选择地打上标签,并且不需要离开facebook这个平台。一个可视的菜谱搜索和社交订阅帮助人们发现,分享和对食物做出评论。美食家们可以邀请和关注新的朋友,或者关注最流行的主题跟上最新食品的趋势。其CEO Andrea Cutright称自己从朋友和家人那里获得了大多数菜谱,“食物是我们做的最social的一件事,我们囊括了从找到吃的 阅读全文
CodeGuard: 网站备份及还原服务
2011-05-25 15:18 by java环境变量, 313 阅读, 收藏,
摘要:
微软Windows用户有“系统还原”和Ghost一键还原安装盘,Mac用户有Time Machine,二者都能提供个人电脑的备份及还原服务。但在服务器端,网站的备份及还原服务却相当缺位,尽管几乎所有的服务器托管商都宣称提供了“最好的网站备份工具”,但均由于使用不方便或太耗时而使用率很低。此外,每0.65秒就有一个网页被植入恶意代码,每个月大概有400万个网页遭此噩运,因此市场迫切需要一种足够好的网站备份及还原服务,本文要介绍的主角CodeGuard正是靠着对这一问题的出色解决方案,获得了今天TechCrunch Disrupt大会的“最受观众喜爱奖”。CodeGuard产品介绍CodeGuar 阅读全文
浙公网安备 33010602011771号