个人中心
文章发布
退出
作者热门文章
- ubuntu12.04环境下使用kvm ioctl接口实现最简单的虚拟机
- Ubuntu 通过无线网络安装Ubuntu Server启动系统后连接无线网络的方法
- 在Ubuntu上搭建网桥的方法
- ubuntu 虚拟机上网方式及相关配置详解
35
4
CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.
这篇CFSDN的博客文章php基于环形链表解决约瑟夫环问题示例由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.
本文实例讲述了php基于环形链表解决约瑟夫环问题。分享给大家供大家参考，具体如下:
先来重温一下约瑟夫环问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的顺序是:5，4，6，2，3，1.
前面介绍了关联数组解决约瑟夫环的方法，环形链表解决约瑟夫环的方法如下:
|
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
49
50
51
52
53
54
55
|
<?php
header(
"content-type:text/html;charset=utf-8"
);
class
Child{
public
$no
;
public
$next
=null;
public
function
__construct(
$no
){
$this
->no=
$no
;
}
}
function
addChild(
$n
,&
$first
){
//$n是人的个数，创建环形链表
for
(
$i
=0;
$i
<
$n
;
$i
++){
$child
=
new
Child(
$i
+1);
if
(
$i
==0){
$first
=
$child
;
$cur
=
$child
;
$cur
->next=
$cur
;
}
else
{
$cur
->next=
$child
;
$child
->next=
$first
;
$cur
=
$cur
->next;
}
}
}
function
showHero(
$first
){
$cur
=
$first
;
while
(
$cur
->next!=
$first
){
echo
"<br/>人的编号："
.
$cur
->no;
$cur
=
$cur
->next;
}
echo
"<br/>人的编号："
.
$cur
->no;
}
function
countChild(
$first
,
$m
,
$k
){
$cur
=
$first
;
for
(
$i
=0;
$i
<
$m
-1;
$i
++){
$cur
=
$cur
->next;
}
$j
=0;
while
(
$cur
!=
$cur
->next){
if
(
$j
==
$k
-2){
echo
"<br/>出列编号："
.
$cur
->next->no;
$cur
->next=
$cur
->next->next;
$cur
=
$cur
->next;
$j
=0;
}
else
{
$cur
=
$cur
->next;
$j
++;
}
}
echo
"<br/>最后出列编号："
.
$cur
->no;
}
addChild(10,
$first
);
showHero(
$first
);
echo
"<hr/>"
;
countChild(
$first
,2,3);
//第二个人开始数，数到三出列
?>
|
运行结果:
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
|
人的编号：1
人的编号：2
人的编号：3
人的编号：4
人的编号：5
人的编号：6
人的编号：7
人的编号：8
人的编号：9
人的编号：10
--------------------------------------------------------------------------------
出列编号：4
出列编号：7
出列编号：10
出列编号：3
出列编号：8
出列编号：2
出列编号：9
出列编号：6
出列编号：1
最后出列编号：5
|
希望本文所述对大家PHP程序设计有所帮助.
原文链接：http://www.oschina.net/code/snippet_723831_15617 。
最后此篇关于php基于环形链表解决约瑟夫环问题示例的文章就讲到这里了,如果你想了解更多关于php基于环形链表解决约瑟夫环问题示例的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。
35
4
0
尝试从环的底部到顶部裁剪一个环 (50%)，但结果并不像我预期的那样有效。 我的解决方案是 using bg_point_type = boost::geometry::model::d2::poin
上下文 我查看了 Google 上“Clojure、Ring、SSL”的前三个结果，对于使用 Clojure + Ring 设置 SSL 的“正确方法”似乎没有达成共识。 问题: 理想的答案是以下形式
这个问题在这里已经有了答案: 8年前关闭。 Possible Duplicate: Create random number within an annulus 我想在 annulus 内获得一个统一
对于我的应用程序，我需要组织一个循环(环形)队列。这意味着任何已处理的消息都会立即进入队列末尾继续处理。 例如: 队列:A、B、C。 接收方处理 A。 队列:B、C、A。 2 和 3 应以原子方式执行
我有一些源，其坐标(xn，yn，zn)相对于环的中心C和沿着我的视线的单位 vector (ns_ux，ns_uy，ns_uz)。我想计算这些源是否分别穿过内半径和外半径分别为 9.5 和 10.5
我想为 iOS 制作一个应用程序，我在 cocos2d 方面有一定的专业知识。我搜索了很多，但我发现的只是使用 webkit 实现此动画的 CSS，除了 C、Objective C、VHDL 之外，我
我有一个关于冷聚变和循环的问题。我有这个程序，我要求用户输入用户信息。用户可以为每种食物输入一些东西。 #GET_ITEM.ITEM_NBR#
安装后我遇到了 python key 环问题。这是我的步骤: $ python >>> import keyring >>> keyring.set_password('something','oth
我正在尝试从书中学习 MFC:MV C++ Windows Application by Example(2008)。有示例应用程序。我可以在其中绘制填充女巫所选颜色的戒指: void CRingVi
我正在寻求一些关于在 CSS 中创建“环形”形状的建议。以下是我需要实现的一些重要的详细目标: 环形边框粗细必须是百分比数字，而不是 rm 或绝对像素数，这样环形才能根据容器大小完全响应； 环形边框需
我真的很难掌握 Jade。我想做一些非常非常简单的事情:打印“一些文本”3次。我有一个 mixin 函数: mixin outputText() - for (var i = 0; i <= 3; i
如果用户已登录(即 session 的 user-id 键具有非零值)，则路由到一个页面的最佳方法是什么；如果用户未登录，则路由到另一个页面的最佳方法是什么？理想的情况是有 2 组不同的路线。 谢谢!
我最近完成了一个程序，该程序将公钥下载到内存中，然后使用所有公钥创建一条加密消息。但是，我在创建仅包含我下载的 key 的列表时遇到了一些困难。首次下载时，它们存储在 gpgme_data_t 中。我
我需要在通过谷歌云运行的mysql中安装 key 环插件，但我不能，因为用户没有SUPER权限。有人遇到过同样的情况吗？ mysql 安装插件 keyring_file SONAME 'keyrin
这是一个新手安全/控制台问题......我在我的项目中在欧洲的一个特定(错误)位置创建了一个 key 环。 我在控制台中看不到任何编辑甚至删除 key 环的方法。 key 圈完全是空的……里面没有 k
当我尝试从命令行(例如 svn)执行许多不同的操作时，我收到 gnome-keyring 警告。示例: $ lp README.txt WARNING: gnome-keyring:: couldn'
我的目标是使用 compojure 创建一个 Web 应用程序并附加 datomic 作为数据库。单独来看，这两个组件工作得很好。但是，当我尝试启动服务器时leinring server-headle
设置: 使用 GnuPG 的 Linux 或使用 GPG4Win(OpenPGP) 的 Windows 2048 RSA key 对已由可以访问 key 环的特权用户创建 已创建第二个较低权限的用户，
要创建加密表，可以使用以下查询: CREATE TABLE `t1` ( `intcol1` int(32) DEFAULT NULL, `intcol2` int(32) DEFAULT N
我对 Spring 框架很陌生。 我尝试迭代列表中的 10 个项目。我使用 thymeleaf 模板。 这是我的代码； 此代码无法正常工作，我找不到运行该代码的方法。 感谢您的关
我是一名优秀的程序员,十分优秀！