佇列案例(擊鼓傳花)

2021-10-12 06:14:48 字數 426 閱讀 6194

佇列案例

js擊鼓傳花

規則:所有學生圍一圈(相當於陣列),從頭開始數數到某個數(num)的人自動淘汰(從陣列中移除)到最後剩下的乙個會獲得勝利(陣列中只剩下乙個數)。

let newlist = [1, 2, 3, 4, 5, 6, 7, 8]

let arr =

function pass(newlist, num)

如果arr陣列的長度大於1就迴圈(while迴圈的條件)

while (arr.length > 1)

是這個陣列的就從陣列中刪除掉

arr.shift()

}return arr

}console.log(pass(newlist, 2))

最後輸出的結果就是剩下的贏家

擊鼓傳花 Python

有多少種不同的方法可以使得從小賽手裡開始傳的花,傳了m次以後,又回到小賽手裡。對於傳遞的方法當且僅當這兩種方法中,接到花的同學按接球順序組成的序列是不同的,才視作兩種傳花的方法不同。比如有3個同學1號 2號 3號,並假設小賽為1號,花傳了3次回到小賽手裡的方式有1 2 3 1和1 3 2 1,共2種...

前端用佇列實現擊鼓傳花遊戲

封裝佇列 基於陣列 class queue 2.從佇列中刪除前端元素 dequeue 3.檢視佇列前端元素 front 4.檢視佇列是否為空 isemtpy 5.檢視佇列中元素的個數 size 6.tostring方法 tostring 遊戲規則 幾個朋友一起玩乙個遊戲,圍成一圈,開始數數 數數時數...

coro學習 擊鼓傳花

這個是協程的經典例子。之前有一篇erlang和stackless比較的文章有詳細介紹。用perl的coro實現了一下。程式沒有很好地優化架構,不過便於閱讀。usr bin env perl coro測試程式testcoro11.pl perl版的擊鼓傳花 erlang和stackless的經典例子 ...