PHP猴子選大王演算法(詳解)

2021-09-26 09:25:18 字數 572 閱讀 7982

現在去公司面試很多hr都會讓程式猿寫乙個演算法,來考察程式猿的思維邏輯能力。演算法對其他的程式語言是很重要的,但是對於php這種弱類的程式語言,演算法其實用得並不是很多,但是沒辦法,hr要讓你寫,你不得不寫,誰叫他是老大呢。好吧,閒話不多說,上**

/**

* notes:

* user: administrator

* date: 2019/8/22 0022

* time: 09:44

* @param int $m 猴子數量

* @param int $n 報數的數量

*/public function monkey($m = 0, $n = 0)

//計算剩下的猴子

$m -= $x;

//計算輪次

$i += $x;

}elseelse

//利用array_splice的方式可以重新排列的特性

array_splice($data, $c - 1, 1);

-- $m;

++ $i;}}

dump($data);

}

PHP猴子選大王問題

問題簡介 n只猴子圍坐成乙個圈,按順時針方向從1到n編號。然後從1號猴子開始沿順時針方向從1開始報數,報到m的猴子出局,再從剛出局猴子的下乙個位置重新開始報數,如此重複,直至剩下乙個猴子,它就是大王.這裡使用乙個遞推公式 f i 表示有i只猴子時,每次剔除m只猴子,最後剩下的大王座標 座標從0開始 ...

PHP程式設計 猴子選大王

猴子選大王 17個猴子圍成一圈,從某個開始報數1 2 3 1 2 3 報 3 的猴子就被淘汰,遊戲一直進行到圈內只剩乙隻猴子它就是猴大王了 程式設計思路 如果猴子被淘汰則unset 否則array push 不停迴圈 直至陣列中只有乙個元素 假如5個猴子 每報乙個數 陣列的值 初始陣列 array ...

猴子選大王

方法一 include int main 初始化猴子全沒出局 值為0 int count 0 排除的猴子數量 int key 0 剩下的資料索引,即最後要得到的是陣列中第幾隻猴子是大王 int i 0,index 0 i代表計數器1 7,index代表陣列下標 while count 14 當猴子數...