您現在的位置是:電腦技術吧?>? 故障問題 ??>??猴子稱大王,猴子大王??>??正文詳情

猴子稱大王,猴子大王

路語蕊2019-12-05 11:32:03 人圍觀
簡介老什么不在猴子稱大王下面是一個如何在PHP中實現孫悟空選擇算法的例子。本文給出了一個在PHP中實現孫悟空選擇算法的實例。與您分享以供參考。具體分析如下:1。問題:n只猴子坐成

下面為你介紹php實現猴子選大王問題算法實例。

本文實例講述了php實現猴子選大王問題算法。

分享給大家供大家參考。

具體分析如下:  一、問題:  n只猴子圍坐成一個圈,按順時針方向從1到n編號。

  然后從1號猴子開始沿順時針方向從1開始報數,報到m的猴子出局,再從剛出局猴子的下一個位置重新開始報數,  如此重復,直至剩下一個猴子,它就是大王。

  設計并編寫程序,實現如下功能:  (1) 要求由用戶輸入開始時的猴子數$n、報數的最后一個數$m。

  (2) 給出當選猴王的初始編號。

  二、解決方法:  ? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 /** * @param int $n 開始時的猴子數量 * @param int $m 報道的最后一個數 *(報到這個數的猴子被淘汰,然后下一個猴子重新從①開始報數) * @return int 猴子的初始編號 */ function monkeySelectKing($n,$m) { //猴子的初始數量不能小于2 if ($n2) { return false; } $arr=range(1,$n); //將猴子分到一個數組里, 數組的值對應猴子的初始編號 $unsetNum=0; //定義一個變量,記錄猴子的報數 for ($i = 2; $i =$n*$m ; $i ) //總的循環次數不知道怎么計算, { //不過因為循環中設置了return,所以$m*$len效率還可以 foreach ($arr as $k = $v) { $unsetNum ; //每到一個猴子, 猴子報數 1 //當猴子的報數等于淘汰的數字時:淘汰猴子(刪除數組元素) //報數歸0(下一個猴子從1開始數) if ($unsetNum==$m) { // echo pre;//打開注釋,可以看到具體的淘汰過程 // print_r($arr); unset($arr[$k]); //淘汰猴子 $unsetNum=0; //報數歸零 if (count($arr)==1) //判斷數組的長度, 如果只剩一個猴子, 返回它的值 { return reset($arr); } } } } } var_dump(monkeySelectKing(6, 3));   補充改進算法(該算法更加簡潔明了!):  ? 1 2 3 4 5 6 7 8 9 function yuesefu($n,$m) { $r=0; for($i=2; $i=$n; $i ) { $r=($r $m)%$i; } return $r 1; } print_r(yuesefu(3,3));   希望本文所述對大家的php程序算法設計有所幫助。

版權聲明:本文由 路語蕊 整理編輯。

原標題:猴子稱大王主要用的是,猴子選大王

轉載注明出處:http://www.dn9ww09s.icu/fault/15154.html

文章評論

    共有條評論來說兩句吧...

    用戶名:

    驗證碼:

作者推薦

  • 語言有哪些,語言

    語言有哪些,語言 相關圖片使用最多的語言WAP的標記語言是WML(無線標記語言)。WML的語法與XML相同,XML是XML的一個子集HTML、XML和WML文件有許多相似之處,因此web開發人員在過去全球語言...

  • asp日期函數,asp當前日期函數

    asp日期函數,asp當前日期函數 相關圖片asp字符串轉日期函數函數Astro(出生)阿斯特羅=出生=或不ISDATE(出生),然后退出函數出生=月(出生):如果asp提取年月的函數...

  • php日期比較,php一周前的日期

    php日期比較,php一周前的日期 相關圖片php獲取昨天日期本文主要介紹了在PHP上獲取本周星期一具體日期的方法,包括PHP對日期的操作技巧。它具有很強的實用價值。感興趣的朋友可以將代碼片段集成到自己的日期類中,以便...

  • 數據庫語法,數據庫基本語法

    數據庫語法,數據庫基本語法 相關圖片sql數據庫自學一。access數據庫無DSN連接方式:set adocon=server。創建對象(ADODB。連接)adocon。Opendriver={Microsoftoracle數據庫入門...

  • 如何訪問數據庫,數據庫訪問

    如何訪問數據庫,數據庫訪問 相關圖片數據庫有哪些現在有很多新的JSP用戶經常問如何連接數據庫,如何出錯?所以我把重點放在這篇文章上供你參考。實際上,將所有的數據庫邏輯都放在JSP中并不是一個好方法,但是對于...

  • asp與html,asp比html多了哪些

    asp與html,asp比html多了哪些 相關圖片html運行asp代碼如下:函數gethttpxml()set HTTP=server.createobject(msxml2)。服務器xmlhttp)dim lresolve、html改成asp...

  • 你能干大事,人能干啥

    你能干大事,人能干啥 相關圖片能干的人都是怎樣的PHP還能夠在PHP中做一些偉大的事情。本文主要介紹了在PHP中進行編譯碼的一些細節,這些細節在PHP中也能起到很大的作用。介紹了ASCII編解碼、URL編解碼太能干的人會...

  • 程序員成長之路,一個程序員的成長之路

    程序員成長之路,一個程序員的成長之路 相關圖片程序員上升之路一個常見的錯誤是將JSP視為簡化的Java,這是不可能的。(實際上,JSP是一個簡化的servlet)。程序員通常嘗試直接學習jsp而不學習所需的支持技能。JSJava工程師工資成長之...

  • shutdown用不了,shutdown

    shutdown用不了,shutdown 相關圖片運行shutdown本文主要介紹了語域的使用?關閉?函數在PHP中攔截致命錯誤示例。當我們在做這個項目的時候,你可以向我們的朋友請教,有時由于粗心大意會發生致命的錯誤。如果顯示錯...

  • jsp遍歷,jsp遍歷for

    jsp遍歷,jsp遍歷for 相關圖片jsp中迭代器遍歷數據如果foreach中的items類型是map或collection,如何使用增強for循環?首先,創建一個label處理器類并定義兩個屬性,string VaRjQuery遍歷li...

熱評文章

  • php查詢mysql數據庫,php訪問mysql數據庫

    php查詢mysql數據庫,php訪問mysql數據庫 相關圖片mysql怎么建立數據庫具體如下:123456789101213141516171819202122232425262729331323343536373839404142434445php連接mysql數據庫代碼...

  • 高性能,高性能高可用

    高性能,高性能高可用 相關圖片高性能筆記本您的J2EE應用程序運行緩慢嗎?他們能承受不斷增加的交通量嗎?本文介紹了開發高性能、高靈活度的JSP頁面和Servlet的性能優化技術。它意味著盡可能快地構建用續航強高性...

  • 取整函數,保留整數的函數

    取整函數,保留整數的函數 相關圖片保留整數公式'函數名:getmytimenumber()'函數:生成時間整數'參數:LX--時間整數的類型'LX=0到分鐘LX=1到小時LX=2到天LX=3到月'返回值:生表格取整數公式...

  • 高性能,高性能高可用

    高性能,高性能高可用 相關圖片高性能筆記本您的J2EE應用程序運行緩慢嗎?他們能承受不斷增加的交通量嗎?本文介紹了開發高性能、高靈活度的JSP頁面和servlet性能優化技術。它意味著盡可能快地構建用戶續航強高性...

  • 在線人數統計,QQ在線人數統計

    在線人數統計,QQ在線人數統計 相關圖片奇趣統計騰訊在線人數有三種方法可以防止重復在線,并計算在線人數:1。通過數據庫記錄。使用ServletContext類型的應用程序。使用會話。第一種方法很簡單,但會給數據庫帶來負擔微...

  • 數據庫語法,數據庫基本語法

    數據庫語法,數據庫基本語法 相關圖片sql數據庫自學一。access數據庫無DSN連接方式:set adocon=server。創建對象(ADODB。連接)adocon。Opendriver={Microsoftoracle數據庫入門...

  • php遍歷,php實現文件的遞歸遍歷

    php遍歷,php實現文件的遞歸遍歷 相關圖片php遍歷關聯數組具體情況如下:12345678910121314151617181920212223242526272933132334353637383940414243?Pphp遍歷百萬級數組...

  • spring中bean,bean中list

    spring中bean,bean中list 相關圖片spring中bean的生命周期1.包:包beanpackage;/***@authorlucier*/publicclassSystemPRoperties{publicStringgetRbean在編程中的意思...

  • 鍵值對數組,js鍵值對數組

    鍵值對數組,js鍵值對數組 相關圖片PHP 數組本文的示例描述了PHP如何使用post數組的鍵值創建同名變量并分配值。與您分享以供參考。具體如下:該代碼可以根據post數組的鍵值自動創建同名變量。這個函數使用js合并數組為...

  • 服務器多虛一,服務器

    服務器多虛一,服務器 相關圖片服務器是一個實物還是虛擬首先,在VB 6.0中創建一個ActiveX DLL項目。信息如下:項目名稱:systimeset類模塊名稱:timeset VB 6.0類模塊代碼如下:1op服務器虛擬化的特性...

關注微信

变脸官网查询