当前位置:首页 > 开发 > 编程语言 > 编程 > 正文

一个小编程题-类似约瑟夫环问题

发表于: 2015-07-14   作者:BrokenDreams   来源:转载   浏览:
摘要:         今天群友出了一题:         一个数列,把第一个元素删除,然后把第二个元素放到数列的最后,依次操作下去,直到把数列中所有的数都删除,要求依次打印出这个过程中删除的数。      &
        今天群友出了一题:
        一个数列,把第一个元素删除,然后把第二个元素放到数列的最后,依次操作下去,直到把数列中所有的数都删除,要求依次打印出这个过程中删除的数。

        想一下这个过程类似于约瑟夫环,相当于把数组当成一个环,然后每隔一个数删掉一个数,直到把所有的数删完,当然这个过程中要打印出被删除的数。

       
 /**
	 * 思路:弄一个bit数组和目标数组一一对应,如果目标数据项被'删除',
	 * 那么在对应的bit数组上做一下标记,下次数step的时候会跳过这些
	 * 别标记的bit。
	 * 
	 * @param array
	 */
	public static void pirntFromArray(int[] array){
		int len = array.length;
		BitSet bitSet = new BitSet(len);
		int p = 0;
		for(int i=0;i<len;i++){
			System.out.print(array[p] + " ");
			bitSet.set(p);
			int s = 2;
			while(s > 0 && i != len - 1){
				p = (len - p) == 1 ? 0 : p + 1;
				if(!bitSet.get(p)){
					s -- ;
				}
			}
		}
	}


public static void main(String[] args) {
		int array[] = new int[]{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};
		pirntFromArray(array);
	}


1 3 5 7 9 11 13 15 4 8 12 2 10 6 14 


   

一个小编程题-类似约瑟夫环问题

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

编辑推荐
一个约瑟夫环问题 问题开始: 罗马人攻占了乔塔帕特,41个人藏在一个山洞躲过了这场浩劫。这41个人
题目: n个数字 (0,1,2,3, ... , n-1) 形成一个圆圈,从数字0开始,每次从这个圆圈中删除第m个数字。
题目: n个数字 (0,1,2,3, ... , n-1) 形成一个圆圈,从数字0开始,每次从这个圆圈中删除第m个数字。
前几天提问,有人回答说是约瑟夫环问题,于是搜索了一下。 据说著名犹太历史学家 Josephus有过以下
约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编
递归: def J(n,x): return 0 if n==1 else (J(n-1,x)+x-1) % n 循环: def J(n,x): k=0 for i in ran
很久以前,有个叫Josephus的老头脑袋被门挤了,提出了这样一个奇葩的问题: 已知n个人(以编号1,2
约瑟夫环问题:一圈共有N个人,开始报数,报到M的人自杀,然后重新开始报数,问最后自杀的人是谁?
历史 这个问题是以弗拉维奥.约瑟夫斯命名的,它是1世纪的一名犹太历史学家。他在自己的日记中写道,
先说一下什么是约瑟夫环问题,这是百科的解释: 约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知
版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号