开开心心学python啦

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

目录

前言

一、依然是直接暴力的全排列函数

二、约瑟夫问题

总结

---

 

前言

今天算是又深刻的理解了一下python的全排列函数，又学会了一种简单的解决约瑟夫问题的算法吧。

一、依然是直接暴力的全排列函数

import itertools
n=eval(input())//输入你需要开始全排列的数字
a=[str(s)for s in range(1,n+1)]://将需要全排列的数字以字符串的形式放入列表中
    for i in itertools.permutation(a,x)://连续返回由a中元素生成的长度为x的排列，即全排列，但需要注意的是，返回形式为元组，如果x为给出，则默认为a的长度
        print("".join(i))//join函数是以“”内的符号为链接符将字符串元组或者列表元素链接成一个新的字符串
    

这样的话，就简单清晰的解决了这一个全排列问题

二、约瑟夫问题

啊没毛病，咱就直接来到了困了我很久的猴子当大王的游戏，也就是约瑟夫问题，简单描述一下吧，就是由n只猴选大王，怎么个选法呢，就是先给猴子编号，从1到n，然后让猴开始报数，从1开始，报到m的猴出局，然后下一个猴再从1开始，再到m出局，直到最后就剩一只猴，他就是大王。实话说，我感觉题挺难，直到我今天上午在b站看了个视频，实话说，我挺好奇猴咋报数......

哈哈哈哈，好了，我开始说原理了，就是让1开始报的时候开始计数，如果没有到m就把它从前面删除，加到最后面，如果到m了，就从最前面删了，然后计数清零，以此类推，是不是很简单呢？让我们看下代码先~

n,m=map(int,input().split())
a=[int(s)for s in range(1,n+1)]//给n只猴编号
count=0//定义计数变量
while len(a)>1://直到列表剩最后一只猴才停止循环
    count+=1
    t=a.pop(0)//删除头部元素并赋给t
    if count!=m://当报数没有报到m时
        a.append(t)//将刚刚的元素放入尾部
    else://当报数到m时不需要再添加
        count=0//报数清零
print(a[0])//此时列表只剩最后一只猴，就是当大王的那只

---

总结

今天又是废物的一天呢，那就期待明天的python算法书给我一个质的飞跃吧哈哈哈。