コミュニティ 学ぶ ツールライブラリ レジャー
検索
日本語
ホームページ > バックエンド開発 > PHPチュートリアル > ジョセフ リング問題 (循環リンク リスト)

ジョセフ リング問題 (循環リンク リスト)

WBOY
リリース： 2016-07-25 09:01:35
オリジナル
970 人が閲覧しました
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 $child=new Child($i+1);
  12. if($i==0){
  13. $first=$child;
  14. $cur=$child;
  15. $ cur->next=$cur;
  16. }else{
  17. $cur->next=$child;
  18. $child->next=$first;
  19. $cur=$cur->next;
  20. }
  21. }
  22. }
  23. function showHero($first){
  24. $cur=$first;
  25. while($cur->next!=$first){
  26. echo "
    小孩编号：".$cur-> ;no;
  27. $cur=$cur->next;
  28. }
  29. echo "
    小孩编号：".$cur->no;
  30. }
  32. function countChild($first,$m, $k){
  33. $cur=$first;
  34. for($i=0;$i<$m-1;$i++){
  35. $cur=$cur->next;
  36. }
  37. $j=0;
  38. while($cur!=$cur->next){
  39. if($j==$k-2){
  40. echo "
    出列编号：".$cur->next- >いいえ;
  41. $cur->next=$cur->gt;next->next;
  42. $cur=$cur->next;
  43. $j=0;
  46. }else{
  47. $cur= $cur->next;
  48. $j++;
  49. }
  50. }
  51. echo "
    最終出列编号：".$cur->no;
  52. }
  53. addChild(10,$first);
  54. showHero($first);
  55. echo "
    ";
  56. countChild($first,2,3); //第二个小孩开開始数，数到三出列
  58. ?>
复制代


関連ラベル：
约瑟夫环问题(环形链表)
ソース：php.cn
前の記事：PHP は、指定されたディレクトリ内のすべてのファイル関数を走査し、ファイルの種類を指定できます。 次の記事：php+shellでファイルタイプを検出
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
著者別の最新記事
最新の問題
function_exists() はカスタム関数を決定できません Function test () {return true;} if (function_exists ('test')) {echo "テストは関数です";
から 2024-04-29 11:01:01
0
3
2052
Google Chromeのモバイル版を表示する方法 こんにちは、先生、Google Chrome をモバイル版に変更するにはどうすればよいですか?
から 2024-04-23 00:22:19
0
11
2205
子ウィンドウは親ウィンドウを操作しますが、出力は応答しません。 最初の 2 つの文は実行可能ですが、最後の文は実装できません。
から 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
関連トピック
詳細>
人気のおすすめ
人気のチュートリアル
詳細>
関連するチュートリアル
人気のおすすめ
最新のコース
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート