导航:首页 > 编程语言 > 约瑟夫斯环python

约瑟夫斯环python

发布时间:2022-07-18 08:39:31

python约瑟夫环怎么判

importcollections

defjoseph(lst,k):
t=collections.deque(lst)
whilelen(t)>1:
t.rotate(-k)
t.popleft()
returnt

㈡ 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 0
else:
return (josephus(n - 1, m) + m) % n
if __name__ == '__main__':
print josephus(8, 3)
print josephus(1, 2)
print josephus(0, 2)

㈢ python类约瑟夫环原创问题求解 求大神

#totalNum:猴子总数
#startNum:开始序号
#intervalNum:间隔数

defKingElect(totalNum,startNum,intervalNum):
monkeyList=[]
out_order=0#出列排序
current_index=0#当前列表下标
if(totalNum<intervalNum):
return
monkeyId=startNum#猴子初始排列
foriinrange(1,totalNum+1):
ifmonkeyId==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[current_index-1],'Out')
monkeyList.pop(current_index-1)
print(end='')
current_index-=1
print('--',monkeyList[0],'Gaintheelect')


if__name__=='__main__':
KingElect(60,1,2)

阅读全文

与约瑟夫斯环python相关的资料

热点内容
android仿ios时间选择器 浏览:378
见识pdf 浏览:81
男孩子慰菊手册pdf 浏览:532
注册表启动项命令 浏览:109
89c51单片机定时器 浏览:687
一般不适合做程序员的适合做啥 浏览:923
点在多边形内算法 浏览:494
程序员下班急忙回家 浏览:359
安庆php全套源码交友类型网站源码 浏览:92
浪潮服务器公司地址 浏览:733
密约聊天交友app怎么赚钱 浏览:280
滴滴java 浏览:109
phpexpires 浏览:218
matlab编程用什么语言 浏览:70
php查找字符是否存在 浏览:701
可编程函数发生器 浏览:881
单片机正极接地视频 浏览:67
利用python爬火车票 浏览:375
androidaidl如何工作 浏览:855
第三胸椎压缩骨折什么症状 浏览:506