约瑟夫环问题python解法

最新推荐文章于 2024-08-05 08:54:31 发布
最新推荐文章于 2024-08-05 08:54:31 发布
阅读量2.8w 收藏 34
点赞数 6
分类专栏： Python 文章标签： 约瑟夫环 python3 循环链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/littlethunder/article/details/39182631
版权
文章探讨了约瑟夫环问题的解决策略，通过构造循环链表和使用取模运算两种Python实现方式进行对比。第一种方法利用循环链表，当k=1时，存活者为最后一个；k>=2时，每次杀掉第k个人。第二种方法简化为取模运算，代码更简洁。实测发现，循环链表方法在效率上优于取模运算，但测试结果受Python内部实现影响，不具一般性。
摘要由CSDN通过智能技术生成

        约瑟夫环问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到k的那个人被杀掉；他的下一个人又从1开始报数，数到k的那个人又被杀掉；依此规律重复下去，直到圆桌周围的人只剩最后一个。

        思路是：当k是1的时候，存活的是最后一个人，当k>=2的时候，构造一个n个元素的循环链表，然后依次杀掉第k个人，留下的最后一个是可以存活的人。代码如下：


                

        

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  littlethunder
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
python-约瑟夫环问题

				
			

			

				

					mysteryflower的专栏
				

				

					02-09
					
					5531
					
				

			

		

		

			
				
约瑟夫环问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到k的那个人被杀掉；他的下一个人又从1开始报数，数到k的那个人又被杀掉；依此规律重复下去，直到圆桌周围的人只剩最后一个。

思路：把所有人放到一个列表里1-n，若报的数字不是k则把将其放到列表最后一个位置，若是k就把这个数字从列表中删掉；直到列表剩下一个人为止，代码如下：


def fun(n,k):
    arr = list(range(1,n+1))
    index = 0
    while

			
		

	



                

              
                



	

		

			

				
					
算法-约瑟夫环问题——python实现

				
			

			

				

					Jarvi_Clarke的博客
				

				

					09-22
					
					5220
					
				

			

		

		

			
				
约瑟夫环的python实现

			
		

	



                


  
              

                


	

		

			

				
					
python实现约瑟夫环完整过程

				
			

			

				

					12-27
				

			

		

		

			
				
python实现约瑟夫环完整过程 附带注释 完整 简洁 易懂

			
		

	





	

		

			

				
					
Python：约瑟夫环

				
			

			

				

					qq_65144447的博客
				

				

					01-10
					
					1006
					
				

			

		

		

			
				
设有 n 个人围坐在圆桌周围，现从某个位置 k 上的人开始报数，报数到 m 的人就站出来。下一个人，即原来的第 m+1 个位置上的人，又从 1 开始报数，再报数到 m 的人站出来。题意：就有n个人围成圈，从第k个开始向前走m步，走到谁谁退出，然后继续走m步，重复这个过程，问你最后还有谁。输入只有一行且为用空格隔开的三个正整数 n,k,m，其含义如上所述。要求三：可以不使用循环链表类的定义使用方式。共 n 行，表示这 n 个人的出列顺序。要求二：可以使用模拟法，模拟循环链表。要求一：采用循环链表解决。

			
		

	



		

			
		



	

		

			

				
					
python 实现约瑟夫环算法

					
最新发布

				
			

			

				

					luthane的博客
				

				

					08-05
					
					204
					
				

			

		

		

			
				
在这个实现中，我们使用一个列表来模拟n个人围成的圈。然后，我们使用一个while循环来模拟报数和出列的过程，直到只剩下最后一个人。每次报数时，我们使用取余运算来找到要出列的人的索引值，然后将这个人从列表中移除。最后，我们返回列表中剩下的最后一个人。有n个人围成一个圈，从1开始报数，每报到m的人出列，直到所有的人都出列。你可以运行这段代码并输入人数n和报数m来测试它。

			
		

	





	

		

			

				
					
Python-约瑟夫环

				
			

			

				

					qq_29693579的博客
				

				

					07-14
					
					227
					
				

			

		

		

			
				
"""
约瑟夫环问题：
    设有编号为1,2,3,......,n的n个人围成的圈，从第1个人开始从1报数，报到m时停止，报m的人退出圈，再从下1个人开始重新从1开始报数，
    报m的退出圈......直到退出x个人为止
编码思路：
    1.将所有人的编号放入所有人集合
    2.确定第1个退出的人，将其放到退出者集合
    3.从所有人集合中删掉退出的人，并找到下一个退出的人在所...

			
		

	





	

		

			

				
					
Python之约瑟夫环

				
			

			

				

					CUIHUIHUI的专栏
				

				

					09-18
					
					844
					
				

			

		

		

			
				
约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后结果+1即为原问题的解。

			
		

	





	

		

			

				
					
Python_约瑟夫环

				
			

			

				

					qq_19656363的博客
				

				

					06-11
					
					747
					
				

			

		

		

			
				
日记



			
		

	





	

		

			

				
					
python约瑟夫环

				
			

			

				

					weixin_47552266的博客
				

				

					04-16
					
					503
					
				

			

		

		

			
				
O(1)时间复杂度解决约瑟夫环问题

			
		

	





	

		

			

				
					
约瑟夫环（python）

				
			

			

				

					12-21
				

			

		

		

			
				
约瑟夫环(约瑟夫问题)是一个数学的应用问题:
已知n个人(以编号1，2，3…n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列;他的下一个人又从1开始报数，数到m的那个人又出列;依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后 结果+1即为原问题的解。
对于任意x人报数y
def Yosef(x, y):
    if not x or not y:
        return 0
    res = list(range(x))
    i = 0
    while len(res) > 1:
        i = (i

			
		

	





	

		

			

				
					
【Python入门基础】约瑟夫环问题

				
			

			

				

					12-14
				

			

		

		

			
				
约瑟夫环问题
《幸运的基督徒》
有15个基督徒和15个非基督徒在海上遇险，为了能让一部分人活下来不得不将其中15个人扔到海里面去，有个人想了个办法就是大家围成一个圈，由某个人开始从1报数，报到9的人就扔到海里面，他后面的人接着从1开始报数，报到9的人继续扔到海里面，直到扔掉15个人。由于上帝的保佑，15个基督徒都幸免于难，问这些人最开始是怎么站的，哪些位置是基督徒哪些位置是非基督徒。

def main():
    persons = [True] * 30
    counter, index, number = 0, 0, 0
    while counter < 15:
      

			
		

	





	

		

			

				
					
python版约瑟夫环

				
			

			

				

					weixin_34043301的博客
				

				

					05-21
					
					175
					
				

			

		

		

			
				
#!/usr/bin/envpython3
#coding=utf-8

importitertools


defjosef(list0,start,interval):#start为开始删除的元素下标，interval为间隔
removed_list=[]#建立用于保存被删除元素的列表
round_cycle=itert...

			
		

	





	

		

			

				
					
python实现：约瑟夫环

				
			

			

				

					weixin_43405513的博客
				

				

					01-23
					
					1642
					
				

			

		

		

			
				
约瑟夫环
print('- - - - - - - 约瑟夫环 - - - - - - - -')
m1= int(input('请输入第1轮开始报数人的编号：'))
n = int(input('请输入总人数：'))
k = int(input('请输入每轮报数的人数：'))
print('')
# 当人数只剩(k-1)个时，游戏不能再按规则（每轮要k人报数）进行下去只能停止，最后留存(k-1)人。
list0=list(range(1,n+1))
kill=m1-1 # 第1轮开始报数人（即最开始报数人）

			
		

	





	

		

			

				
					
基本约瑟夫环问题详解

					
热门推荐

				
			

			

				

					多反思，多回顾，要坚持。
				

				

					03-18
					
					1万+
					
				

			

		

		

			
				
基本问题描述：
已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为1的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后结果+1即为原问题的解。通常，我们会要求输出最后一位出列的人的序号。那么这里主要研究的是最后一个出列的人的序号要怎么确定。

当

			
		

	





	

		

			

				
					
Python实现约瑟夫环问题

				
			

			

				

					weixin_53528334的博客
				

				

					01-26
					
					1287
					
				

			

		

		

			
				
Python实现约瑟夫环问题，包含注释解析

			
		

	





	

		

			

				
					
约瑟夫环问题的python代码

				
			

			

				

					weixin_33895695的博客
				

				

					04-21
					
					144
					
				

			

		

		

			
				
2019独角兽企业重金招聘Python工程师标准>>>   
                                        
         ...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		
评论 4

	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值