daniel 匆匆过客
IT博客
首页
新随笔
联系
聚合
管理
3 Posts :: 0 Stories :: 7 Comments :: 0 Trackbacks
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
(2)
给我留言
查看公开留言
查看私人留言
随笔分类
求职之路
生活点滴
练练手(3)
随笔档案
2006年8月 (3)
GF的家
demi-zhang
搜索
最新评论
1. re: google笔试题:A+B=C
评论内容较长,点击标题查看
--jenny
2. re: google笔试题:A+B=C
应该是k--
--danielcheng
3. re: google笔试题:A+B=C
确实应该是K--
--danielcheng
4. re: google笔试题:A+B=C
K++,应该是k--吧
--闲人
5. re: google笔试题:A+B=C
用分治如何搞?
--mie
阅读排行榜
1. google笔试题:A+B=C(2154)
2. google面试题:如何判断图是强连通的(1559)
3. google面试题(约瑟夫问题)(839)
评论排行榜
1. google笔试题:A+B=C(7)
2. google面试题:如何判断图是强连通的(0)
3. google面试题(约瑟夫问题)(0)
google面试题(约瑟夫问题)
题目:N个人排成一圈,指定第一个人,去除他,然后跳着一人去除第3人,以次类推,最后
的那一人获胜。给定这N个人和第一个人的位置,你该如何选取位置才会获胜。
解答(见concrete math):
m=3N;
while(m>N)
{
m=m-N+(m-N-1)/2;
}
result=m;
例子:1 2 3 4 5 6 7 8
9 10 11 12 13 14
15 16 17 18
19 20
21 22
23
24
posted on 2006-08-03 14:16
danielcheng
阅读(839)
评论(0)
编辑
收藏
引用
所属分类:
练练手
只有注册用户
登录
后才能发表评论。
Powered by:
IT博客
Copyright © danielcheng