开发工具:
文件大小: 27kb
下载次数: 0
上传时间: 2009-11-27
详细说明： 、国王囚犯问题 算法： 囚犯共有100人，把他们分为3类：第一天被抽到的人，称为解放者，状态值为2；出去过的人，状态值为1；没有出去过的人，状态值为0。使用矩阵pri来存储他们的状态，不同状态的人具有不同的任务，假设灯的初始值为state=0，即为关。对于解放者，由于他第一天被抽到，他需要将灯的状态state改为1，同时将计数器count（初值为0，表示100人中去过院子的人数）加1，如果以后他再被抽中，他的任务是观察灯的状态，如果state=0，就把state改为1，同时将count加1，如果state=1则什么都不改变。对于出去过的人，被抽到之后什么也不做。对于没有出去过的人，他需要观察灯的状态，如果state=1，就把state改为0，同时将自己的状态调整为1，表示已经去过院子，如果state=0，则什么也不做。每抽到一个人计数器num（统计所用的天数）就加1，如果count=100则表示100人都已经到过院子了，此时任务完成，num的值即为所用的天数。重复仿真10000次，对num取平均值z，就可以得出平均需要多少天了。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
