| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 765 人关注过本帖
标题:求助, 一个算法问题。
只看楼主 加入收藏
mn83915145
该用户已被删除
收藏
已结贴  问题点数:20 回复次数:6 
求助, 一个算法问题。
提示: 作者被禁止或删除 内容自动屏蔽
搜索更多相关主题的帖子: 算法 
2010-06-05 02:52
liubangchuan
该用户已被删除
收藏
得分:6 
提示: 作者被禁止或删除 内容自动屏蔽
2010-06-05 10:10
linjx0123
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:14
帖 子:279
专家分:1362
注 册:2006-4-7
收藏
得分:6 
"就跳到第1位重新开始读,按照这样,直到所有的数全部删光。"这句话有问题,应该是循环读。

如果是循环读,就是约瑟夫环。。。。
2010-06-05 11:15
mn83915145
该用户已被删除
收藏
得分:0 
提示: 作者被禁止或删除 内容自动屏蔽
2010-06-05 13:35
mn83915145
该用户已被删除
收藏
得分:0 
提示: 作者被禁止或删除 内容自动屏蔽
2010-06-05 13:49
linjx0123
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:14
帖 子:279
专家分:1362
注 册:2006-4-7
收藏
得分:0 
这样写是正确的,不过,效率不高,如果是1,还得循环7次才能删除。所以楼主可以用公式直接算出具体位置,直接删除就行了
2010-06-05 16:05
爱OO你
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:30
专家分:181
注 册:2010-4-13
收藏
得分:6 

         
public class Jose {
    public static void main(String[]args){
        int n=9,k=1,s=5;//你的题目没有说清楚,计数就按从0记起
        //约瑟夫的数学解法
        for(int i=2;i<n;i++){
            s=(s+k)%i;
            if(s==0){
                s=i;
            }
        }
        System.out.println(s);
    }

}

我就是我
2010-06-05 20:49
快速回复:求助, 一个算法问题。
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.019368 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved