精品黑人一区二区三区久久,91在线不卡,国产乱码一区

輪圈數(shù)數(shù)退出問題

package com.sitinspring.roundtable;

/** *//**

* 循環(huán)鏈表節(jié)點類

* @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;

}

/** *//**

* 循環(huán)鏈表類，用于解決輪圈數(shù)數(shù)退出問題的建模

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

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

* @param <T>

public class CircleChainList{

// 頭節(jié)點

private Node first;

// 人個數(shù)

private int length;

/**

* 輪圈退出

* @param interval 間隔或起始數(shù)

public void wheelOut(int interval){

// 總節(jié)點數(shù)

int n=length;

// 當(dāng)前輪到的下標(biāo)

int currentIndex=interval;

// 當(dāng)前節(jié)點

Node currentNode=first;

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

while(n>1){

// 經(jīng)過一個未推出節(jié)點即下標(biāo)減一

if(currentNode.isQuited==false){

currentIndex--;

}

// 走向下一個節(jié)點

currentNode=currentNode.next;

// 當(dāng)下標(biāo)為0及當(dāng)前節(jié)點未退出時讓其退出

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();

}

/**

* 添加一個數(shù)組組成環(huán)形鏈表

* @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;

}

// 將最后一個節(jié)點的指針指向頭節(jié)點形成環(huán)形鏈表

curr.next=first;

}

/**

* 在鏈表尾部添加節(jié)點

* @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 閱讀(435) 評論(0) 編輯收藏所屬分類: 算法數(shù)據(jù)結(jié)構(gòu)

新用戶注冊刷新評論列表


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




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

春風(fēng)博客

導(dǎo)航

統(tǒng)計

公告

常用鏈接

留言簿(11)

隨筆分類(224)

隨筆檔案(126)

個人軟件下載

我的其它博客

我的鄰居們

最新隨筆

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜

輪圈數(shù)數(shù)退出問題