社群 學習 工具庫 休閒
搜尋
繁体中文
首頁 > 後端開發 > php教程 > 約瑟夫環問題(環形鍊錶)

約瑟夫環問題(環形鍊錶)

WBOY
發布： 2016-07-25 09:01:35
原創
969 人瀏覽過
php算法
  1. header("content-type:text/html;charset=utf-8");
  2. class Child{
  3. public $no;
  4. public $next=null;
  6. public function __construct($no){
  7. $this->no=$no;
  8. }
  9. }
  10. function addChild($n,&$first){ //$n是小孩个数，创建环形链表
  11. for($i=0;$i<$n;$i++){
  12. $child=new Child($i+1);
  13. if($i==0){
  14. $first=$child;
  15. $cur=$child;
  16. $cur->next=$cur;
  17. }else{
  18. $cur->next=$child;
  19. $child->next=$first;
  20. $cur=$cur->next;
  21. }
  22. }
  23. }
  24. function showHero($first){
  25. $cur=$first;
  26. while($cur->next!=$first){
  27. echo "
    小孩编号：".$cur->no;
  28. $cur=$cur->next;
  29. }
  30. echo "
    小孩编号：".$cur->no;
  31. }
  33. function countChild($first,$m,$k){
  34. $cur=$first;
  35. for($i=0;$i<$m-1;$i++){
  36. $cur=$cur->next;
  37. }
  38. $j=0;
  39. while($cur!=$cur->next){
  40. if($j==$k-2){
  41. echo "
    出列编号：".$cur->next->no;
  42. $cur->next=$cur->next->next;
  43. $cur=$cur->next;
  44. $j=0;
  47. }else{
  48. $cur=$cur->next;
  49. $j++;
  50. }
  51. }
  52. echo "
    最后出列编号：".$cur->no;
  53. }
  54. addChild(10,$first);
  55. showHero($first);
  56. echo "
    ";
  57. countChild($first,2,3); //第二个小孩开始数，数到三出列
  59. ?>
复制代码


相關標籤：
约瑟夫环问题(环形链表)
來源：php.cn
上一篇：PHP遍歷指定目錄下所有檔案函數，可指定檔案類型 下一篇：php+shell檢測文件類型
本網站聲明
本文內容由網友自願投稿，版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容，請聯絡admin@php.cn
作者最新文章
最新問題
function_exists()無法判定自訂函數 function test()    {        return true;    }    if (function_exists('TEST')) {        ech...
來自於 2024-04-29 11:01:01
0
3
2050
google 瀏覽器 手機版顯示的怎麼實現 老師您好，google 瀏覽器怎麼變成手機版樣式的？
來自於 2024-04-23 00:22:19
0
11
2204
子窗口操作父窗口，輸出沒反應 前兩句可執行，最後一句沒辦法應
來自於 2024-04-19 15:37:47
0
1
1862
父視窗沒有輸出 document.onclick = function(){ window.opener.document.write('我是子視窗的輸出');                  ...
來自於 2024-04-18 23:52:34
0
1
1749
關於CSS心智圖的課件在哪？ 課件
來自於 2024-04-16 10:10:18
0
0
1771
相關專題
更多>
熱門推薦
熱門教學
更多>
相關教學
熱門推薦
最新課程
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板