摘要:
1. 约瑟夫(环)问题。
2. 不用加减乘除求两个整数的和。
3. 不用任何中间变量交换两个变量 a 和 b 的值。 阅读全文
2014年3月24日 #
摘要:
问题描述:皇帝决定找出全国中最幸运的一个人,于是从全国选拔出 n 个很幸运的人,让这 n 个人围着圆桌进餐,可是怎么选择出其中最优秀的一个人呢?皇帝决定:从其中一个人从 1 开始报数,按顺序数到第 m 个数的人自动出局,然后下一个人从 1 开始报数……。如此直到最后只剩下约瑟夫一人,然后他就成为全国最幸运的人。请问约瑟夫最初的位置?(注:原问题略显暴力,故自创此趣味题目)
……1. 模拟法(simulation)……………………2.建模法(modeling)………………3.动态规划…………4. 数学方法…………………… 阅读全文