日韩一卡2卡3卡4卡新区亚洲 ,亚洲美女自拍视频,亚洲国产午夜电影在线入口

輪圈數數退出問題

package com.sitinspring.roundtable;

/** *//**

* 循環鏈表節點類

* @author: sitinspring(junglesong@gmail.com)

* @date: 2008-7-1-下午10:42:49

* @param <T>

class Node{

protected String name;

protected boolean isQuited;

protected Node next;

}

/** *//**

* 循環鏈表類，用于解決輪圈數數退出問題的建模

* @author: sitinspring(junglesong@gmail.com)

* @date: 2008-7-1-下午10:42:37

* @param <T>

public class CircleChainList{

// 頭節點

private Node first;

// 人個數

private int length;

/**

* 輪圈退出

* @param interval 間隔或起始數

public void wheelOut(int interval){

// 總節點數

int n=length;

// 當前輪到的下標

int currentIndex=interval;

// 當前節點

Node currentNode=first;

// 輪圈退出直到剩下最后一個人

while(n>1){

// 經過一個未推出節點即下標減一

if(currentNode.isQuited==false){

currentIndex--;

}

// 走向下一個節點

currentNode=currentNode.next;

// 當下標為0及當前節點未退出時讓其退出

if(currentIndex==0 && currentNode.isQuited==false){

currentNode.isQuited=true;

System.out.println(currentNode.name+"退出");

n--;

currentIndex=interval;

}

// 找出最后一個幸存者

currentNode=first;

while(true){

if(currentNode.isQuited==false){

System.out.println(currentNode.name+"是最后的幸存者");

break;

}

else{

currentNode=currentNode.next;

}

/**

* 顯示鏈表元素

public void display(){

System.out.print("鏈表元素有");

Node curr=first;

int n=length;

while(n>0){

System.out.print(curr.name+"-("+curr.isQuited+") ");

curr=curr.next;

n--;

}

System.out.println();

}

/**

* 添加一個數組組成環形鏈表

* @param arr

public void addArray(String[] arr){

length=arr.length;

for(String t:arr){

addTail(t);

}

Node curr=first;

while(curr.next!=null){

curr=curr.next;

}

// 將最后一個節點的指針指向頭節點形成環形鏈表

curr.next=first;

}

/**

* 在鏈表尾部添加節點

* @param t

public void addTail(String t){

Node newNode=new Node();

newNode.name=t;

if(first==null){

first=newNode;

}

else{

Node curr=first;

while(curr.next!=null){

curr=curr.next;

}

curr.next=newNode;

}

public static void main(String[] args){

CircleChainList ls=new CircleChainList();

String[] arr={"1","2","3","4","5","6","7","8"};

ls.addArray(arr);

ls.wheelOut(2);

}

posted on 2008-07-05 09:14 sitinspring 閱讀(432) 評論(0) 編輯收藏所屬分類: 算法數據結構

新用戶注冊刷新評論列表


只有注冊用戶登錄后才能發表評論。




網站導航: 博客園 IT新聞 Chat2DB C++博客博問管理
相關文章: 用遞歸和掃描解決稱球問題二叉樹搜索樹代碼蔓延法判斷兩個城市的連接狀態八皇后回溯版輪圈數數退出問題泛型單鏈表類泛型動態數組類整形數組實用類,用于求兩數組的并交差集求最大價值轟炸目標求兩字符串的公共子串

春風博客

導航

統計

公告

常用鏈接

留言簿(11)

隨筆分類(224)

隨筆檔案(126)

個人軟件下載

我的其它博客

我的鄰居們

最新隨筆

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜

輪圈數數退出問題