communauté Apprendre Bibliothèque d'outils Loisirs
recherche
Français
Maison > développement back-end > tutoriel php > 约瑟夫环问题(环形链表)

约瑟夫环问题(环形链表)

WBOY
Libérer： 2016-07-25 09:01:35
original
970 Les gens l'ont consulté
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 $cur=$cur->next;
  35. }
  36. $j=0;
  37. while($cur!=$cur->next){
  38. if($j==$k-2){
  39. echo "
    出列编号：".$cur->next->no;
  40. $cur->next=$cur->next->next;
  41. $cur=$cur->next;
  42. $j=0;
  45. }else{
  46. $cur=$cur->next;
  47. $j++;
  48. }
  49. }
  50. echo "
    最后出列编号：".$cur->no;
  51. }
  52. addChild(10,$first);
  53. showHero($first);
  54. echo "
    ";
  55. countChild($first,2,3); //第二个小孩开始数，数到三出列
  57. ?>
复制代码


Étiquettes associées：
约瑟夫环问题(环形链表)
source：php.cn
Article précédent：PHP遍历指定目录下所有文件函数，可指定文件类型 Article suivant：php+shell检测文件类型
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Derniers articles par auteur
Derniers numéros
function_exists() ne peut pas déterminer la fonction personnalisée Function test () {return true;} if (function_exists ('test')) {echo "le test est une ...
Depuis 2024-04-29 11:01:01
0
3
2052
Comment afficher la version mobile de Google Chrome Bonjour professeur, comment puis-je changer Google Chrome en version mobile ?
Depuis 2024-04-23 00:22:19
0
11
2205
La fenêtre enfant exploite la fenêtre parent, mais la sortie ne répond pas. Les deux premières phrases sont exécutables, mais la dernière ne peut pas être implémentée...
Depuis 2024-04-19 15:37:47
0
1
1862
Il n'y a aucune sortie dans la fenêtre parent document.onclick = function(){ window.opener.document.write('Je suis la sortie de la fenêt...
Depuis 2024-04-18 23:52:34
0
1
1749
Où sont les didacticiels sur la cartographie mentale CSS ? Didacticiel
Depuis 2024-04-16 10:10:18
0
0
1771
Rubriques connexes
Plus>
Recommandations populaires
Tutoriels populaires
Plus>
Tutoriels associés
Recommandations populaires
Derniers cours
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal