第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號安全,請及時綁定郵箱和手機(jī)立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

約瑟夫環(huán)的問題

約瑟夫環(huán)的問題

PHP
ibeautiful 2019-03-18 11:44:11
function yuesefu($n,$m) { $r=0; for($i=2; $i<=$n; $i++) { $r=($r+$m)%$i; } return $r+1; } echo yuesefu(10,3)."是猴王"; 這個哪位大神可以給我解釋一下。。。是什么樣的邏輯?
查看完整描述

2 回答

?
人到中年有點(diǎn)甜

TA貢獻(xiàn)1895條經(jīng)驗(yàn) 獲得超7個贊

問題描述

設(shè)有編號為1,2,……,n的n(n>0)個人圍成一個圈,從第1個人開始報數(shù),報到m時停止報數(shù),報m的人出圈,再從他的下一個人起重新報數(shù),報到m時停止報數(shù),報m的出圈,……,如此下去,直到所有人全部出圈為止。當(dāng)任意給定n和m后,設(shè)計算法求n個人出圈的次序。

最后剩下的結(jié)點(diǎn)就是勝利者

問題思路

題中的方法是利用歸納過的公式

https://img1.sycdn.imooc.com//5c8f5c430001e57406130118.jpg

推到過程:

https://img1.sycdn.imooc.com//5c8f5c45000108f108000295.jpg

參考:約瑟夫問題

查看完整回答
反對 回復(fù) 2019-03-18
  • 2 回答
  • 0 關(guān)注
  • 478 瀏覽

添加回答

舉報

0/150
提交
取消
微信客服

購課補(bǔ)貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動學(xué)習(xí)伙伴

公眾號

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號