约瑟夫环python(python类约瑟夫环原创问题求解 求大神)
本文目录
python类约瑟夫环原创问题求解 求大神
# totalNum:猴子总数# startNum:开始序号# intervalNum:间隔数def KingElect(totalNum, startNum, intervalNum): monkeyList = out_order = 0 # 出列排序 current_index = 0 # 当前列表下标 if (totalNum 《 intervalNum): return monkeyId = startNum # 猴子初始排列 for i in range(1, totalNum + 1): if monkeyId == totalNum + 1: monkeyId = 1 monkeyList.append(monkeyId) monkeyId += 1 # print(monkeyList, end=’’) while (len(monkeyList) 》 1): out_order += 1 current_index += 1 if (current_index 》 len(monkeyList)): current_index = 1 if (out_order == intervalNum): intervalNum += 1 out_order = 0 print(’--’, monkeyList, ’Out’) monkeyList.pop(current_index - 1) print( end=’’) current_index -= 1 print(’--’, monkeyList, ’Gain the elect’)if __name__ == ’__main__’: KingElect(60, 1, 2)
python约瑟夫环怎么判
import collectionsdef joseph(lst,k): t = collections.deque(lst) while len(t) 》 1: t.rotate(-k) t.popleft() return t
跪求python小程序!急急急!
# -*- coding: utf-8 -*-“““:created on: 2015年5月18日:author: Chuanqing Qin:contact: qinchuanqing918@sina.com这个小程序是为了解决约瑟夫环这个问题。100个人报数偶数测剔除,剔除之后再次报数,偶数还是剔除,知道余下最后一个人,问这个人的编号。本算法的实现比较低效,但是完成了相关的功能,过程如下:、首先将编号放入一个列表,之后循环列表,将编号是奇数的标志为1,一次循环之后将所有为-1的值删除,之后进入下次循环,直到最后的列表还剩下一个元素。“““def josephCircle(number_of_people): temp_prision = = -1 while temp_prision.count(-1) != 0: temp_prision.remove(-1) print temp_prision if __name__ == ’__main__’: number_of_people = int(raw_input(“please input the numbers of prisons“)) josephCircle(number_of_people)
Python语言之如何实现约瑟夫环问题
def josephus(n, m):if type(n) != type(1) or n 《= 0:raise Exception(’n must be an integer(n 》 0)’)if n == 1:return 0else:return (josephus(n - 1, m) + m) % nif __name__ == ’__main__’:print josephus(8, 3)print josephus(1, 2)print josephus(0, 2)
更多文章:

c 和c 哪个用处大(维生素C的具体作用是什么每天吃多少维生素c比较合适)
2025年2月19日 01:50

js是什么软件(解释js ajax和cgi各是什么工具在b/s中起什么作用)
2025年2月14日 07:00

ckeditor5图片上传(ckeditor上传图片php 网上垃圾信息好多都是复制的没用求解答)
2025年3月20日 09:20

velocity global(英语作文 怎么拯救我们的星球80词以内 速求!!!)
2025年3月14日 15:40

个人博客选择wordpress还是typecho好呢?如何让emlog支持代码高亮
2025年2月9日 17:40

plc教程pdf(《西门子S7-200 PLC编程实例精解》 PDF版 ,完整版的)
2025年3月18日 13:30

simplicity是什么意思(请问simplicity翻中文是什么意思)
2025年3月22日 13:20

vb6 0企业版下载(Visual Basic(VB) 6.0 简体中文专业企业版 在哪儿可以下载)
2025年2月10日 07:10

currency的意思是什么(Currency是什么意思啊)
2025年2月28日 04:00

通用对话框控件是什么(控件是什么和对话框,窗口之间有什么区别)
2025年4月1日 06:40