PHP基于關(guān)聯(lián)數(shù)組20行代碼搞定約瑟夫問題示例
本文實(shí)例講述了PHP基于關(guān)聯(lián)數(shù)組20行代碼搞定約瑟夫問題。分享給大家供大家參考,具體如下:
記得前段時(shí)間一寫做java開發(fā)的兄弟對我說他java60行做了個(gè)約瑟夫問題,挺不錯(cuò)的。調(diào)侃php應(yīng)該寫這個(gè)挺不行的。
于是 呵呵。。。 洋洋灑灑 20行,寫完自己都有些不相信了。哈哈 讓不了解php的見識哈php的快捷輕便之處。
ps:其實(shí)個(gè)人挺反感用代碼行數(shù)來衡量代碼數(shù)量的,感覺常把代碼行數(shù)掛嘴邊的大多無奈裝2。此文僅屬閑余娛樂。
回顧一下約瑟夫問題:N個(gè)人圍成一圈,從第一個(gè)開始報(bào)數(shù),第M個(gè)將被殺掉,最后剩下一個(gè),其余人都將被殺掉。例如N=6,M=5,被殺掉的順序是:5,4,6,2,3,1。
實(shí)現(xiàn)代碼如下:
<?php $n=7; echo "well,let us test $n<br/>"; for($i=1;$i<$n;$i++){ $a["$i"]=$i+1; $flag[$i]="in"; } $a["$n"]=1; foreach($a as $key=>$value){ echo $key."=>".$value."</br>"; } $key=1;$out=0;$r=0; while($out<$n){ $r++; if($r==2){ echo"$a[$key]<br/>";// out $a[$key]=$a[$a[$key]]; $out++;$r=0; } $key=$a[$key]; }
運(yùn)行結(jié)果:
更多關(guān)于PHP相關(guān)內(nèi)容感興趣的讀者可查看本站專題:《PHP數(shù)據(jù)結(jié)構(gòu)與算法教程》、《php程序設(shè)計(jì)算法總結(jié)》、《php字符串(string)用法總結(jié)》、《PHP數(shù)組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結(jié)》及《PHP數(shù)學(xué)運(yùn)算技巧總結(jié)》
希望本文所述對大家PHP程序設(shè)計(jì)有所幫助。
- php解決約瑟夫環(huán)示例
- 約瑟夫環(huán)問題的PHP實(shí)現(xiàn) 使用PHP數(shù)組內(nèi)部指針操作函數(shù)
- PHP使用棧解決約瑟夫環(huán)問題算法示例
- PHP實(shí)現(xiàn)約瑟夫環(huán)問題的方法分析
- PHP基于遞歸實(shí)現(xiàn)的約瑟夫環(huán)算法示例
- PHP實(shí)現(xiàn)的基于單向鏈表解決約瑟夫環(huán)問題示例
- php基于環(huán)形鏈表解決約瑟夫環(huán)問題示例
- php實(shí)現(xiàn)約瑟夫問題的方法小結(jié)
- php約瑟夫問題解決關(guān)于處死犯人的算法
- php使用環(huán)形鏈表解決約瑟夫問題完整示例
- php解決約瑟夫環(huán)算法實(shí)例分析
相關(guān)文章
PHP數(shù)字前補(bǔ)0的自帶函數(shù)sprintf 和number_format的用法(詳解)
下面小編就為大家?guī)硪黄狿HP數(shù)字前補(bǔ)0的自帶函數(shù)sprintf 和number_format的用法(詳解)。小編覺得挺不錯(cuò)的,現(xiàn)在就分享給大家,也給大家做個(gè)參考。一起跟隨小編過來看看吧2017-02-02PHP ajax 異步執(zhí)行不等待執(zhí)行結(jié)果的處理方法
這篇文章主要介紹了PHP ajax 異步執(zhí)行不等待執(zhí)行結(jié)果的處理方法,本文直接給出實(shí)現(xiàn)代碼,需要的朋友可以參考下2015-05-05PHP自帶方法驗(yàn)證郵箱、URL、IP是否合法的函數(shù)
以前用PHP驗(yàn)證郵箱、URL、IP是否合法都是通過自己寫正則來實(shí)現(xiàn),但是有時(shí)候腦子發(fā)昏,可能會寫出一個(gè)不是完全正確的正則,導(dǎo)致驗(yàn)證出錯(cuò),今天發(fā)現(xiàn)原來PHP本身自帶了驗(yàn)證郵箱、URL、IP是否合法的函數(shù)2016-12-12php 將字符串按大寫字母分隔成字符串?dāng)?shù)組
php 將字符串按大寫字母分隔成字符串?dāng)?shù)組,需要的朋友可以參考下。2010-04-04生成靜態(tài)頁面的php函數(shù),php愛好者站推薦
生成靜態(tài)頁面的php函數(shù),php愛好者站推薦...2007-03-03