【Python实践】用穷举法解决推理难题

最新推荐文章于 2024-06-17 17:35:06 发布
最新推荐文章于 2024-06-17 17:35:06 发布
阅读量1k 收藏 20
点赞数 27
分类专栏： Python实践 文章标签： python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/user_from_future/article/details/135024792
版权

🌈据说，看我文章时 关注、点赞、收藏 的 帅哥美女们 心情都会不自觉的好起来。

前言：
🧡作者简介：大家好我是 user_from_future ，意思是 “ 来自未来的用户 ” ，寓意着未来的自己一定很棒~
✨个人主页：点我直达，在这里肯定能找到你想要的~
👍专栏介绍：Python实践 ，一个很哇塞的专栏~

想看往期历史文章，可以浏览此博文： 历史文章目录，后续所有文章发布都会同步更新此博文~

人生苦短，我用python

用穷举法解决推理难题

前言

今天，翻到了以前刷到的一套《2018年刑侦推理试题》：
在这里插入图片描述
快速浏览了一遍，我直接CPU都烧了，完全不知道该从何下手，然后百度了一下，发现推理过程有那么亿点点复杂！【推理解析网站】 还没看完这个网站，我的脑细胞就死了一大片。
为了保护我的脑细胞，我决定用Python来处理这题。

完整题目

2018年刑侦科推理试题
单项选择，(每题10分，共100分)
1这道题的答案是:
A.A B.B C.C D.D
2.第5题的答案是:
A.C B.D C.A D.B
3.以下选项中哪-题的答案与其他三项不同:
A.第3题 B.第6题 C.第2题 D.第4题
4.以下选项中哪两题的答案相同:
A.第1,5题 B.第2,9题 C.第1,9题 D.第6,10题
5.以下选项中哪一题的答案与本题相同:
A.第8题 B.第4题 C.第9题 D.第9题
6.以下选项中哪两题的答案与第8题相同:
A.第2,4题 B.第1,6题 C.第3,10题 D.第5,9题
9.在此十道题中，被选中次数最少的选项字母为:
A.C B.B C.A D.D
8.以下选项中哪-题的答案 与第1题的答案在字母中不相邻:
A.第9题 B.第5题 C.第2题 D.第10题
9.已知“第1题与第6题的答案相同”与"第X题与第5题的答案相同”的真假性相反，那么X为:
A.第6题 B.第10题 C.第2题 D.第9题
10.在此10道题中，ABCD四个字母出现次数最多与最少者的差为:
A.3 B.2 C.4 D.1

简述

推理实际上是先进行线索之间的联系梳理，然后再对符合线索的可能进行穷举判断，对于CPU比较菜的我来说，不如完全穷举，然后一题一题的判断出来。
于是我们的代码结构应该是这样的：

def make_answers(scope, length):
	"""
	生成答案
	"""
	pass


def check_answer(ans):
	"""
	检查答案
	"""
	pass


for answer in make_answers(['A', 'B', 'C', 'D'], 10):
    if check_answer(answer):
        print(answer)
        break

生成答案

由于我们的答案相当于有 410 种，不方便用普通的循环写，所以我们这里使用递归生成答案：

def make_answers(scope, length, ans=''):
	"""
	生成答案
	"""
    if length > 0:
        for s in scope:
            yield from make_answers(scope=scope, length=length - 1, ans=ans + s)
    else:
        yield ans

这样我们就能穷举出所有的答案了，穷举完之后，你可以添加一些过滤，比如全A、全B、全C、全D的，肯定不可能是最终答案。

检查答案

在这里，实际上就是一题一题往上写。由于第一题是开放的，所以由第二题开始写条件。

第二题

2.第5题的答案是:
A.C B.D C.A D.B

(ans[1] == 'A' and ans[4] == 'C') \
 or (ans[1] == 'B' and ans[4] == 'D') \
 or (ans[1] == 'C' and ans[4] == 'A') \
 or (ans[1] == 'D' and ans[4] == 'B')

第三题

3.以下选项中哪-题的答案与其他三项不同:
A.第3题 B.第6题 C.第2题 D.第4题

(ans[2] == 'A' and {ans[5], ans[1], ans[3]} == {ans[5]} and ans[2] != ans[5]) \
or (ans[2]=='B'and{ans[2], ans[1], ans[3]} == {ans[2]} and ans[5] != ans[2]) \
or (ans[2] == 'C' and {ans[2], ans[5], ans[3]} == {ans[2]} and ans[1] != ans[2]) \
or (ans[2] == 'D' and {ans[2], ans[5], ans[1]} == {ans[2]} and ans[3] != ans[2])

第四题

4.以下选项中哪两题的答案相同:
A.第1,5题 B.第2,9题 C.第1,9题 D.第6,10题

(ans[3] == 'A' and ans[0] == ans[4]) \
or (ans[3] == 'B'andans[1]==ans[6]) \
or (ans[3] == 'C' and ans[0] == ans[8]) \
or (ans[3] == 'D' and ans[5] == ans[9])

第五题

5.以下选项中哪一题的答案与本题相同:
A.第8题 B.第4题 C.第9题 D.第9题

(ans[4] == 'A' and ans[4] == ans[9]) \
or (ans[4]== 'B'andans[4] == ans[3]) \
or (ans[4] == 'C' and ans[4] == ans[8]) \
or (ans[4] == 'D' and ans[4] == ans[6])

第六题

6.以下选项中哪两题的答案与第8题相同:
A.第2,4题 B.第1,6题 C.第3,10题 D.第5,9题

(ans[5] == 'A' and {ans[1], ans[3]} == {ans[7]}) \
or (ans[5]== 'B'and{ans[0], ans[5]} == {ans[7]}) \
or (ans[5] == 'C' and {ans[2], ans[9]} == {ans[7]}) \
or (ans[5] == 'D' and {ans[4], ans[8]} == {ans[7]})

第七题

9.在此十道题中，被选中次数最少的选项字母为:
A.C B.B C.A D.D

选项次数排序

ans_count ={a: ans.count(a) for a in set(ans)}
ans_count_sorted = sorted(['A', 'B', 'C', 'D'], key=lambda key: ans_count.get(key, 0))

(ans[6] == 'A' and ans_count_sorted[0] == 'C') \
or (ans[6]=='B'andans_count_sorted[0] == 'B') \
or (ans[6] == 'C' and ans_count_sorted[0] == 'A') \
or (ans[6] == 'D' and ans_count_sorted[0] == 'D')

第八题

8.以下选项中哪-题的答案 与第1题的答案在字母中不相邻:
A.第9题 B.第5题 C.第2题 D.第10题

(ans[7] == 'A' and (ans[1] + ans[7]) not in ['AB', 'BA', 'BC', 'CB', 'CD', 'DC']) \
or (ans[7]=='B'and(ans[1] + ans[7]) not in ['AB', 'BA', 'BC', 'CB', 'CD', 'DC']) \
or (ans[7] == 'C' and (ans[1] + ans[7]) not in ['AB', 'BA', 'BC', 'CB', 'CD', 'DC']) \
or (ans[7] == 'D' and (ans[1] + ans[7]) not in ['AB', 'BA', 'BC', 'CB', 'CD', 'DC'])

第九题

9.已知“第1题与第6题的答案相同”与"第X题与第5题的答案相同”的真假性相反，那么X为:
A.第6题 B.第10题 C.第2题 D.第9题

(ans[8] == 'A' and (ans[0] == ans[5]) != (ans[4] == ans[5])) \
or (ans[8]=='B'and(ans[0] == ans[5]) != (ans[4] == ans[9])) \
or (ans[8] == 'C' and (ans[0] == ans[5]) != (ans[4] == ans[1])) \
or (ans[8] == 'D' and (ans[0] == ans[5]) != (ans[4] == ans[8]))

第十题

10.在此10道题中，ABCD四个字母出现次数最多与最少者的差为:
A.3 B.2 C.4 D.1

选项次数排序

ans_count ={a: ans.count(a) for a in set(ans)}
ans_count_sorted = sorted(['A', 'B', 'C', 'D'], key=lambda key: ans_count.get(key, 0))

(ans[9] == 'A' and ans_count[ans_count_sorted[-1]] - ans_count[ans_count_sorted[0]] == 3) \
or (ans[9]=='B'and ans_count[ans_count_sorted[-1]] - ans_count[ans_count_sorted[0]] == 2) \
or (ans[9] == 'C' and ans_count[ans_count_sorted[-1]] - ans_count[ans_count_sorted[0]] == 4) \
or (ans[9] == 'D' and ans_count[ans_count_sorted[-1]] - ans_count[ans_count_sorted[0]] == 1)

综合

集体加个 not ，有一项不满足就返回 False ，全通过返回 True 。

def check_answer(ans):
    """
    检查答案
    """
    ans_count = {a: ans.count(a) for a in set(ans)}
    ans_count_sorted = sorted(['A', 'B', 'C', 'D'], key=lambda key: ans_count.get(key, 0))
    if not ((ans[1] == 'A' and ans[4] == 'C')
            or (ans[1] == 'B' and ans[4] == 'D')
            or (ans[1] == 'C' and ans[4] == 'A')
            or (ans[1] == 'D' and ans[4] == 'B')):
        return False
    if not ((ans[2] == 'A' and {ans[5], ans[1], ans[3]} == {ans[5]} and ans[2] != ans[5])
            or (ans[2] == 'B' and {ans[2], ans[1], ans[3]} == {ans[2]} and ans[5] != ans[2])
            or (ans[2] == 'C' and {ans[2], ans[5], ans[3]} == {ans[2]} and ans[1] != ans[2])
            or (ans[2] == 'D' and {ans[2], ans[5], ans[1]} == {ans[2]} and ans[3] != ans[2])):
        return False
    if not ((ans[3] == 'A' and ans[0] == ans[4])
            or (ans[3] == 'B' and ans[1] == ans[6])
            or (ans[3] == 'C' and ans[0] == ans[8])
            or (ans[3] == 'D' and ans[5] == ans[9])):
        return False
    if not ((ans[4] == 'A' and ans[4] == ans[9])
            or (ans[4] == 'B' and ans[4] == ans[3])
            or (ans[4] == 'C' and ans[4] == ans[8])
            or (ans[4] == 'D' and ans[4] == ans[6])):
        return False
    if not ((ans[5] == 'A' and {ans[1], ans[3]} == {ans[7]})
            or (ans[5] == 'B' and {ans[0], ans[5]} == {ans[7]})
            or (ans[5] == 'C' and {ans[2], ans[9]} == {ans[7]})
            or (ans[5] == 'D' and {ans[4], ans[8]} == {ans[7]})):
        return False
    if not ((ans[6] == 'A' and ans_count_sorted[0] == 'C')
            or (ans[6] == 'B' and ans_count_sorted[0] == 'B')
            or (ans[6] == 'C' and ans_count_sorted[0] == 'A')
            or (ans[6] == 'D' and ans_count_sorted[0] == 'D')):
        return False
    if not ((ans[7] == 'A' and (ans[1] + ans[7]) not in ['AB', 'BA', 'BC', 'CB', 'CD', 'DC'])
            or (ans[7] == 'B' and (ans[1] + ans[7]) not in ['AB', 'BA', 'BC', 'CB', 'CD', 'DC'])
            or (ans[7] == 'C' and (ans[1] + ans[7]) not in ['AB', 'BA', 'BC', 'CB', 'CD', 'DC'])
            or (ans[7] == 'D' and (ans[1] + ans[7]) not in ['AB', 'BA', 'BC', 'CB', 'CD', 'DC'])):
        return False
    if not ((ans[8] == 'A' and (ans[0] == ans[5]) != (ans[4] == ans[5]))
            or (ans[8] == 'B' and (ans[0] == ans[5]) != (ans[4] == ans[9]))
            or (ans[8] == 'C' and (ans[0] == ans[5]) != (ans[4] == ans[1]))
            or (ans[8] == 'D' and (ans[0] == ans[5]) != (ans[4] == ans[8]))):
        return False
    if not ((ans[9] == 'A' and ans_count[ans_count_sorted[-1]] - ans_count[ans_count_sorted[0]] == 3)
            or (ans[9] == 'B' and ans_count[ans_count_sorted[-1]] - ans_count[ans_count_sorted[0]] == 2)
            or (ans[9] == 'C' and ans_count[ans_count_sorted[-1]] - ans_count[ans_count_sorted[0]] == 4)
            or (ans[9] == 'D' and ans_count[ans_count_sorted[-1]] - ans_count[ans_count_sorted[0]] == 1)):
        return False
    return True

完整代码

def make_answers(scope, length, ans=''):
    """
    生成答案
    """
    if length > 0:
        for s in scope:
            yield from make_answers(scope=scope, length=length - 1, ans=ans + s)
    else:
        yield ans


def check_answer(ans):
    """
    检查答案
    """
    ans_count = {a: ans.count(a) for a in set(ans)}
    ans_count_sorted = sorted(['A', 'B', 'C', 'D'], key=lambda key: ans_count.get(key, 0))
    if not ((ans[1] == 'A' and ans[4] == 'C')
            or (ans[1] == 'B' and ans[4] == 'D')
            or (ans[1] == 'C' and ans[4] == 'A')
            or (ans[1] == 'D' and ans[4] == 'B')):
        return False
    if not ((ans[2] == 'A' and {ans[5], ans[1], ans[3]} == {ans[5]} and ans[2] != ans[5])
            or (ans[2] == 'B' and {ans[2], ans[1], ans[3]} == {ans[2]} and ans[5] != ans[2])
            or (ans[2] == 'C' and {ans[2], ans[5], ans[3]} == {ans[2]} and ans[1] != ans[2])
            or (ans[2] == 'D' and {ans[2], ans[5], ans[1]} == {ans[2]} and ans[3] != ans[2])):
        return False
    if not ((ans[3] == 'A' and ans[0] == ans[4])
            or (ans[3] == 'B' and ans[1] == ans[6])
            or (ans[3] == 'C' and ans[0] == ans[8])
            or (ans[3] == 'D' and ans[5] == ans[9])):
        return False
    if not ((ans[4] == 'A' and ans[4] == ans[9])
            or (ans[4] == 'B' and ans[4] == ans[3])
            or (ans[4] == 'C' and ans[4] == ans[8])
            or (ans[4] == 'D' and ans[4] == ans[6])):
        return False
    if not ((ans[5] == 'A' and {ans[1], ans[3]} == {ans[7]})
            or (ans[5] == 'B' and {ans[0], ans[5]} == {ans[7]})
            or (ans[5] == 'C' and {ans[2], ans[9]} == {ans[7]})
            or (ans[5] == 'D' and {ans[4], ans[8]} == {ans[7]})):
        return False
    if not ((ans[6] == 'A' and ans_count_sorted[0] == 'C')
            or (ans[6] == 'B' and ans_count_sorted[0] == 'B')
            or (ans[6] == 'C' and ans_count_sorted[0] == 'A')
            or (ans[6] == 'D' and ans_count_sorted[0] == 'D')):
        return False
    if not ((ans[7] == 'A' and (ans[1] + ans[7]) not in ['AB', 'BA', 'BC', 'CB', 'CD', 'DC'])
            or (ans[7] == 'B' and (ans[1] + ans[7]) not in ['AB', 'BA', 'BC', 'CB', 'CD', 'DC'])
            or (ans[7] == 'C' and (ans[1] + ans[7]) not in ['AB', 'BA', 'BC', 'CB', 'CD', 'DC'])
            or (ans[7] == 'D' and (ans[1] + ans[7]) not in ['AB', 'BA', 'BC', 'CB', 'CD', 'DC'])):
        return False
    if not ((ans[8] == 'A' and (ans[0] == ans[5]) != (ans[4] == ans[5]))
            or (ans[8] == 'B' and (ans[0] == ans[5]) != (ans[4] == ans[9]))
            or (ans[8] == 'C' and (ans[0] == ans[5]) != (ans[4] == ans[1]))
            or (ans[8] == 'D' and (ans[0] == ans[5]) != (ans[4] == ans[8]))):
        return False
    if not ((ans[9] == 'A' and ans_count[ans_count_sorted[-1]] - ans_count[ans_count_sorted[0]] == 3)
            or (ans[9] == 'B' and ans_count[ans_count_sorted[-1]] - ans_count[ans_count_sorted[0]] == 2)
            or (ans[9] == 'C' and ans_count[ans_count_sorted[-1]] - ans_count[ans_count_sorted[0]] == 4)
            or (ans[9] == 'D' and ans_count[ans_count_sorted[-1]] - ans_count[ans_count_sorted[0]] == 1)):
        return False
    return True


for answer in make_answers(['A', 'B', 'C', 'D'], 10):
    if check_answer(answer):
        print(answer)
        break

结语

电脑运行快的估计 1s 就运行出来了吧，慢的最多也就 2s-3s 的样子。
虽然敲的码量稍微有点多，可能敲完代码，会推理的都已经推理完了。
不过代码我并没有设计过，否则代码可以简化不少，运行也可能更快。
但是！由于代码是按照题目条件写的，都不用动脑。
所以本次穷举答案我宣布，脑细胞死了 0 个！

user_from_future
关注
  • 27
    点赞
  • 踩
  • 20
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
基于Python的字典穷举法WiFi密码安全性测试源码+使用教程+超详细注释.zip
12-29
1.项目代码均经过功能验证ok，确保稳定可靠运行。欢迎下载体验！下载完使用问题请私信沟通。 2.主要针对各个计算机相关专业，包括计算机科学、信息安全、数据科学与大数据技术、人工智能、通信、物联网等领域的在校学生、专业教师、企业员工。 3.项目具有丰富的拓展空间，不仅可作为入门进阶，也可直接作为毕设、课程设计、大作业、初期项目立项演示等用途。 4.当然也鼓励大家基于此进行二次开发。在使用过程中，如有问题或建议，请及时沟通。 5.期待你能在项目中找到乐趣和灵感，也欢迎你的分享和反馈！ 【资源说明】 基于Python的字典穷举法WiFi密码安全性测试源码+使用教程+超详细注释.zip 功能 - 字典爆破测试连接WiFi（字典生成可以自行修改，自由发挥） - 找回忘记的密码（演示中只能找回简单密码，如8位数的数字密码，需要复杂密码自己改） - 用于测试自己家路由器WiFi密码设置的安全性（是否很轻易被破解） 使用说明 如何安装、配置、使用本项目。 首先需要[安装python3](https://python.org/) 然后安装pywifi模块 ``` python pip install pywifi ``` 在使用前，请注意，这个项目进用于学习交流和娱乐，请勿用于非法途径 示例 先运行字典生成.py文件（代码可以改，自由发挥，但请确保不用于非法用途） 然后运行wifi-dictionaryer.py文件，加载文件（选择刚刚生成的那个字典文件） 即可自动开始测试
matlab程序（穷举法）.rar_matlab_枚举法_穷举法 matlab_穷举法MATLAB_穷举算法 tsp
07-15
MATLAB优化算法案例分析与应用（进阶篇）1-10章程序下载
python 穷举指定长度的密码例子
09-17
主要介绍了python 穷举指定长度的密码例子，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
python3实现暴力穷举博客园密码
09-21
主要介绍了python3实现暴力穷举博客园密码的相关资料,需要的朋友可以参考下
ban-zhuan.zip_JAVA穷举法搬砖_搬砖_用JAVA穷举法
09-24
用穷举法解决以下问题：36块砖，36人搬，男搬4，女搬3，两个小孩抬1砖。要求一次全搬完，问男、女、小孩有多少？
python穷举法
m0_56945138的博客
03-11 6831
python穷举法① 数字组合② 百钱买百鸡 ① 数字组合 题目： 有四个数字：1、2、3，能组成多少个互不相同且无重复数字的三位数? 分别是什么? ## 第一种方式 count=0 for i in range(1,4): for j in range(1,4): for k in range(1,4): if i!=j and j!=k and k!=i: print(i,j,k) coun
sjwtu算法分析与设计 穷举法 03
04-18
在本次实验中，我们运用穷举法解决了一个分配问题，目标是寻找一种分配方案，使得每个人分配到的任务成本之和最小。 实验的目的是理解和掌握穷举法的原理和执行过程，同时认识到其局限性。在实验任务中，我们需要...
C语言穷举法经典例题ppt课件.ppt
11-12
这个例题是百元买百鸡问题，要求用穷举法来解决。 百元买百鸡问题的描述是：公鸡为x只，母鸡为y只，小鸡为z只，满足以下两个方程： x + y + z = 100 5x + 3y + z/3 = 100 通过穷举法，我们可以使用三重循环来解决...
为什么人工智能要用python-人工智能的原理是什么?为什么用Python写?
weixin_39943220的博客
11-11 177
泻药。通俗一点的话，我觉得比较好的方式是进行类比，我们人类在学习和成长的过程中是怎么掌握“人类智能”的。回忆一下，小时候我们怎么学会说话、走路，以及学生时代如何学习知识和方法。举个例子，一般婴儿第一个学会的词汇应该是妈妈或者爸爸，怎么学会的呢？母亲天天在你耳边说呗，次数多了婴儿就记住有一个“物体”（对广大母亲表示抱歉，婴儿那时候分不出男性女性，就是个物体的轮廓）天天发出mama的声音，基于模仿的本...
关于python课程深度学习
m0_73691070的博客
12-08 450
关于python课程的深度学习
python枚举算法流程图_算法-枚举
weixin_39614146的博客
12-10 2638
本章我们进入算法的学习，我们会通过比较经典的例题去讲解一些常用的算法思想，常用的算法思想包括：枚举、递归、分治、贪心、试探、动态迭代和模拟等，本节我们来学习一下枚举算法。1. 枚举思想枚举算法我们也称之为穷举算法，这种算法就是在解决问题的时候去使用所有的方式去解决这个问题，会通过推理去考虑事件发生的每一种可能，最后得出结论。在Python中，我们一般会通过while语句或者if语句去实现枚举算法，...
python猜谜语小游戏代码_C语言谜语博士的难题代码及解析
weixin_39951773的博客
12-16 676
谜语博士遇到了两个难题，先看第一个难题。谜语博士的难题(一)问题描述诚实族和说谎族是来自两个岛屿的不同民族，已知诚实族的人永远说真话，而说谎族的人永远说假话。一天，谜语博士遇到3个人，知道他们可能是来自诚实族或说谎族的。为了调查这3个人到底来自哪个族，博士分别问了他们问题，下面是他们的对话：博士问：“你们是什么族的？ ”第1个人回答说：“我们之中有2个来自诚实族。”第2个人说：“不要胡说，我们3个...
100个python算法超详细讲解：谜语博士的难题
Lee达森的博客
06-07 427
【100个python算法超详细讲解】@谷哥技术谜语博士遇到了两个难题，先来看第一个难题。谜语博士的难题（一） 1．问题描述 诚实族和说谎族是来自两个岛屿的不同民族，已知诚实族的人永远说真 话，而说谎族的人永远说假话。 一天，谜语博士遇到三个人，知道他们可能是来自诚实族或说谎族的 人。为了调查这三个人到底来自哪个族，博士分别问了他们问题，下面是他 们的对话： 博士问：“你们是什么族的？” 第一个人回答说：“我们之中有两个来自诚实族。” 第二个人说：“不要胡说，我们三个人中只有一个是来自诚实族的。” 第三个人
第9章 类
最新发布
我走的每一步都算数
06-17 916
让一个类继承另一个类后，就可以添加区分子类和父类所需的新属性和新方法了。class Car:class ElectricCar(Car): # 继承Carself.battery = 85 # 新属性mycar = ElectricCar(2024, 'Au', 'A7') # 创建实例mycar.prt_battery() # 新方法熟悉Python 提供的选项，这样才能确定哪种组织方式是最佳的，并能理解别人开发的项目。
人脸识别系统---人脸对比
2303_77278243的博客
06-14 792
def select_image(): #定义选择图片的函数#指明label_var不是一个局部变量也不是全局变量，而是外部函数s1的参数。这样，select_image函数就可以修改s1函数的参数#弹出选择文件的对话框，以及被选择文件的类型file_path = filedialog.askopenfilename(title="选择图片",filetypes=(("图片文件", "*.png;*.jpg;*.jpeg;*.bmp"),("所有文件", "*.*")))#如果选择了文件。
python迁移数据教程
2402_85292291的博客
06-13 751
if os.path.isfile(src_item_path): dest_item_path = os.path.join(dest_folder, item) shutil.copy2(src_item_path, dest_item_path) # 如果item是目录，递归调用migrate_data函数。2. 准备源文件夹和目标文件夹： 在您的计算机上创建两个文件夹，分别为源文件夹（source_folder）和目标文件夹（destination_folder）。将您希望迁移的数据放入源文件夹。
【pytest】parametrize获取参数的几种常用形式
weixin_40482973的博客
06-12 341
【代码】【pytest】parametrize获取参数的几种常用形式。
YesPMP探索Python在生活中的应用，助力提升开发效率
YesPMP20的博客
06-13 939
Python是一种简单易学、高效强大的编程语言，正变成越来越多人选择的热门技能。学习Python不仅可以提供更多就业机会，还能让自己在职场更加有竞争力，那可以去哪里拓展自己的技能呢？
每日一题42：最小化字符串长度
m0_63227758的博客
06-14 477
创建集合s = set() # 创建一个空集合s = {1, 2, 3} # 创建一个包含元素 1, 2, 3 的集合s = set([1, 2, 3]) # 通过列表创建集合# 添加和删除元素s.add(4) # 向集合中添加元素 4s.remove(3) # 从集合中删除元素 3，如果元素不存在则会引发 KeyErrors.discard(2) # 从集合中删除元素 2，如果元素不存在也不会报错# 集合运算intersection = s1 & s2 # 交集。
简单的python穷举法解决任务指派
05-19
好的，可以的。那我们先来了解一下什么是任务指派问题。 任务指派问题是指在一定的约束条件下，将n个任务分配给n个人员，使得完成这些任务所需的总成本最小。这种问题也称为最优任务分配问题，是经典的运筹学问题之一。 对于这个问题，穷举法是一种比较直接的解决方法。具体步骤如下： 1. 首先，需要定义一个函数来计算当前任务分配的总成本。这个函数需要输入一个n x n的矩阵，表示每个人员完成每个任务所需的成本。 2. 接着，需要编写一个嵌套循环，来穷举所有可能的任务分配方案。在循环中，需要记录当前的最小成本，并更新最小成本的任务分配方案。 3. 最后，返回最小成本和任务分配方案。 下面是一个简单的示例代码，仅供参考： ``` import itertools def assign_tasks(cost_matrix): n = len(cost_matrix) min_cost = float('inf') min_assignment = None for assignment in itertools.permutations(range(n)): total_cost = 0 for i in range(n): total_cost += cost_matrix[i][assignment[i]] if total_cost < min_cost: min_cost = total_cost min_assignment = assignment return min_cost, min_assignment ``` 在上面的代码中，我们使用了 itertools.permutations 函数来穷举所有可能的任务分配方案。然后，我们计算每个方案的总成本，并更新最小成本和任务分配方案。 需要注意的是，这种穷举法解决任务指派问题的时间复杂度为 O(n!)，当n较大时，计算量会非常大。因此，在实际应用中，需要考虑其他更高效的算法。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值