12 2015 档案
摘要:这是一场世界大学生之间“最强大脑”的较量;这是拥有数十年历史的ACM国际大学生计算机程序设计大赛的赛场;斯坦福、加州理工、麻省理工、哈佛……当一个又一个在计算机科学领域拥有世界顶尖实力的大学代表队臣服的时候,你可曾想到,在他们面前站在最高领奖台上的是来自中国的青年学生。他们来自上...
阅读全文
摘要:约瑟夫环问题(基本) n个人围成圈,依次编号为1,2,..,n,现在从1号开始依次报数,当报到m时,报m的人退出,下一个人重新从1报起,循环下去,问最后剩下那个人的编号是多少? 递归法 参见百度百科:Josephus(约瑟夫)问题的数学方法 递推式: 将这...
阅读全文