2015年12月__Tham

12月 11月 10月 09月 08月 06月 05月 04月 03月 02月 01月

转载上海交大ACM总教头俞勇讲述“最聪明人的故事”

这是一场世界大学生之间“最强大脑”的较量；这是拥有数十年历史的ACM国际大学生计算机程序设计大赛的赛场；斯坦福、加州理工、麻省理工、哈佛……当一个又一个在计算机科学领域拥有世界顶尖实力的大学代表队臣服的时候，你可曾想到，在他们面前站在最高领奖台上的是来自中国的青年学生。他们来自上海交通大学，在这项被誉为“全世界最聪明的人的比赛”之中，他们三次将最高荣誉——全球总冠军带回中国。在他们之中，还诞生了全

2015-12-08 13:49:22 3913

原创约瑟夫环问题

约瑟夫环问题（基本） n个人围成圈，依次编号为1,2,..,n，现在从1号开始依次报数，当报到m时，报m的人退出，下一个人重新从1报起，循环下去，问最后剩下那个人的编号是多少？递归法参见百度百科：Josephus(约瑟夫)问题的数学方法递推式：将这些人的编号用对总人数取模所得余数代替（即原编号减一），其中 Fn 表示n个人的

2015-12-06 13:46:08 2567 1