微信公众号 讲师中心
首页
文章
后端开发 web前端 数据库 开发工具 php框架 常见问题 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 自媒体 新闻
专题
后端开发 web前端 数据库 开发工具 php框架 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 新闻
AI工具
AI 聊天问答 Agent智能体 AI 文本写作 AI 绘画作图 AI 设计工具 AI 视频创作 AI 音频制作 AI 办公学习 AI 编程开发 Prompt指令
学习
大前端 后端开发 数据库 移动端 运维开发 计算机基础
编程手册
大前端 后端开发 数据库 移动端 运维开发 计算机基础
下载
js特效 网站源码 工具下载 类库下载 网站素材 学习资源 插件扩展 手机/移动开发 手机游戏
搜索
后端开发 web前端 数据库 开发工具 php框架 常见问题 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程
自媒体 新闻
首页 > 后端开发 > php教程 > 正文

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

php中文网
发布： 2016-07-25 09:01:35
原创
1122人浏览过
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. ?>
复制代码


大家都在看：

最佳 Windows 性能的顶级免费优化软件
最佳 Windows 性能的顶级免费优化软件

每个人都需要一台速度更快、更稳定的 PC。随着时间的推移，垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是，许多工具可以让 Windows 保持平稳运行。

下载
来源：php中文网
收藏 点赞
上一篇：PHP遍历指定目录下所有文件函数，可指定文件类型 下一篇：php+shell检测文件类型
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
最新问题
php马怎么用_PHP后门程序（WebShell）识别与安全防护（警告：非法用途） 首先识别PHP后门特征，如eval、assert等函数调用及base64_decode混淆代码；其次检查文件时间与权限异常；再利用Lynis、rkhunter等工具扫描；最后通过禁用危险函数、限制目录执行权限和最小化服务账户权限加强防护。
2025-11-10 14:48:03
867
为什么PHP调用图像水印添加函数无效_PHP图像水印添加函数无效问题排查与图像处理教程 首先确认GD库已启用，检查php.ini配置并安装扩展；其次确保图像与水印文件路径正确且有读写权限；然后验证imagecreatefromxxx()是否成功创建资源，避免因格式问题导致加载失败；最后必须调用imagejpeg()输出或保存图像，并释放内存。按此流程逐步调试可解决PHP水印添加无效问题。
2025-11-10 14:45:03
618
如何下载php脚本文件_获取自动化php脚本文件的方法 获取PHP脚本的方法包括：1.从GitHub等平台下载开源项目，注意检查核心文件与文档；2.使用Composer安装自动化组件，如Guzzle或Symfony工具库；3.自行编写脚本并结合cron定时执行；4.注意来源可信、代码审查与文件权限安全。
2025-11-10 14:27:02
249
怎么用php命令执行php代码_PHP命令行执行PHP脚本方法教程 Usephp-rtoexecuteinlinePHPcodewithoutfiles,e.g.,php-r"echo‘Hello,World!’;".2.RunaPHPfileviaphpscript.php.3.Passargumentsaccessiblethrough$argv.4.Makescriptsexecutablewith#!/usr/bin/envphpandchmod+x.5.Validatesyntaxwithphp-l.
2025-11-10 14:16:04
692
php网站内存占用过高怎么解决_php网站内存使用优化与性能提升教程 答案：优化PHP内存需从代码、配置、数据库和缓存入手。1.避免循环中累积变量，及时释放大对象，使用生成器处理大数据；2.合理设置memory_limit，启用OPcache和限制max_execution_time；3.优化查询，避免SELECT*，分页或游标读取数据，添加索引；4.使用Redis等缓存高频数据，减少重复计算。定期性能分析可有效预防内存问题。
2025-11-10 13:23:02
683
PHP字符串比较：理解区分大小写与实现不区分大小写的方法 在PHP中，使用==进行字符串比较默认是区分大小写的，这可能导致当字符串内容相同但大小写不同时，比较结果为FALSE。本文将深入探讨PHP字符串比较的默认行为，并提供多种实现不区分大小写比较的有效方法，包括利用strtolower()函数进行预处理，以及使用专门的strcasecmp()函数，帮助开发者准确处理各类字符串比较场景。
2025-11-10 13:16:01
655
PHP购物车系统：计算多维数组中商品总价的教程 本教程旨在详细讲解如何在PHP购物车系统中，从包含多个商品详情（如价格和数量）的多维数组中，高效准确地计算出所有商品的总价。我们将通过迭代数组并累加每个商品的单价，同时考虑商品数量对总价的影响，最终得到购物车内所有商品的总金额，并探讨如何存储和展示这一结果。
2025-11-10 13:15:01
394
PHP大文件处理教程：基于流式读取与回调的优化实践 处理大型文件时，传统的一次性加载或将所有数据存入数组的方式极易导致内存溢出。本文将介绍一种在PHP中高效处理大文件的策略，通过流式读取结合回调函数，实现逐行处理并即时导出数据，从而避免将整个文件加载到内存中，显著提升内存效率和处理性能，特别适用于JSON格式的日志或数据文件。
2025-11-10 13:14:24
593
Laravel 路由模型绑定：参数匹配与最佳实践 本文详细讲解了Laravel路由模型绑定中常见的问题：当路由参数名与控制器方法参数名不匹配时，模型无法正确注入。我们将探讨隐式路由模型绑定的工作原理，并提供两种关键解决方案：一是确保路由定义中的参数名与控制器方法中的类型提示变量名完全一致；二是建议在使用route()辅助函数时，通过关联数组明确指定参数，以避免潜在的混淆和错误，从而实现模型的正确传递与读取。
2025-11-10 13:13:20
586
WooCommerce：根据商品属性动态添加订单邮件收件人 本教程详细讲解如何在WooCommerce中根据订单内商品的特定属性（如变体属性）动态添加自定义邮件收件人。通过利用woocommerce_email_recipient_new_order过滤器，我们能够检查订单中的每个商品及其属性，并据此将额外的邮箱地址添加到新订单通知的收件人列表中，从而实现更精细化的订单邮件分发策略。
2025-11-10 13:13:01
901
相关专题
更多>
热门推荐
开源免费商场系统广告
热门教程
更多>
相关推荐
热门推荐
最新课程
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网：公益在线php培训，帮助PHP学习者快速成长！
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号

  • PHP学习

  • 技术支持

  • 返回顶部