会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
进阶之路
首页
新随笔
管理
2014年3月24日
#
奇妙的数学
摘要: 1. 约瑟夫(环)问题。 2. 不用加减乘除求两个整数的和。 3. 不用任何中间变量交换两个变量 a 和 b 的值。
阅读全文
posted @ 2014-03-24 00:52 进阶之路
阅读(1209)
评论(0)
推荐(0)
约瑟夫(环)问题(Josephus problem)
摘要: 问题描述:皇帝决定找出全国中最幸运的一个人,于是从全国选拔出 n 个很幸运的人,让这 n 个人围着圆桌进餐,可是怎么选择出其中最优秀的一个人呢?皇帝决定:从其中一个人从 1 开始报数,按顺序数到第 m 个数的人自动出局,然后下一个人从 1 开始报数……。如此直到最后只剩下约瑟夫一人,然后他就成为全国最幸运的人。请问约瑟夫最初的位置?(注:原问题略显暴力,故自创此趣味题目) ……1. 模拟法(simulation)……………………2.建模法(modeling)………………3.动态规划…………4. 数学方法……………………
阅读全文
posted @ 2014-03-24 00:16 进阶之路
阅读(1224)
评论(0)
推荐(0)
博客园
© 2004-2025
浙公网安备 33010602011771号
浙ICP备2021040463号-3