上一页 1 ··· 3 4 5 6 7 8 9 10 11 12 下一页
摘要: 1 #普通字典update,与Counter update不同 2 d1={"1":2,"2":2} 3 d2={"1":1,"2":2} 4 print(d2) 5 #{'1': 1, '2': 2} 6 d2.update(d1) 7 print(d2) 8 #{'1': 2, '2': 2} 阅读全文
posted @ 2023-05-02 10:17 Aneverforget 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 思路: 1、对4张牌进行全排序,并输出列表 2、分别对排序进行计算尝试,采用穷举方式 3、返回结果 除了用递归生成器进行数组全排序外,也用模块from itertools import permutations,进行全排序。 1 #输出算式运算顺序从左至右运算,不需要括号确定优先级。 2 3 #列举 阅读全文
posted @ 2023-05-01 17:00 Aneverforget 阅读(41) 评论(0) 推荐(0) 编辑
摘要: PEP 255 – Simple Generators | peps.python.org 生成器的使用 Functional Programming HOWTO — Python 3.11.3 documentation 附: 递归生成器的难点:Recursive Generators in Py 阅读全文
posted @ 2023-04-28 17:58 Aneverforget 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 小结:从几个递归题目开始:1、迷宫。二维迷宫探索有四个方向,因此每层递归有四个方向;为了不走重复路,因此递归参数有position这个记录已走过的路的变量。 2、火车进站。从三个变量上操作,waitline,inline,outline。基本结束条件,当全部火车进入outline时,打印。 递归自身 阅读全文
posted @ 2023-04-28 13:01 Aneverforget 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 修改1: 修改2: 修改3:(正确答案) 修改4:优化修改3。在修改3代码实现,尽管找到了一组可行的true,但仍然会执行后面的递归。 可进行优化找到一组true后不再进行后面的递归尝试。优化实现方式是,找到一组true后,之后其他递归全部执行返回。 1 #no=input() 2 a=list(m 阅读全文
posted @ 2023-04-28 11:46 Aneverforget 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 看到讨论说这是匈牙利算法,多目标跟踪。 求解最大匹配问题 带你入门多目标跟踪(三)匈牙利算法&KM算法 - 知乎 (zhihu.com) 1 ''' 2 这题配对很难理解,理解了一天,看程序理解很乱,还是得看输出,逐个跟着。 3 寻找最大配对数方法如下: 4 在保持现有配对数不变的情况下,继续寻找可 阅读全文
posted @ 2023-04-27 15:28 Aneverforget 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 1 #1271919 2 d={1:'one',2:'two',3:'three',4:'four',5:'five', 3 6:'six',7:'seven',8:'eight',9:'nine',10:'ten', 4 11:'eleven',12:'twelve',13:'thirteen', 阅读全文
posted @ 2023-04-26 17:57 Aneverforget 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 1 ''' 2 Sorts are guaranteed to be stable. 3 That means that when multiple records have the same key, 4 their original order is preserved. 5 所以,按相同分数排 阅读全文
posted @ 2023-04-26 14:59 Aneverforget 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 思路: 人民币转换规则较多,需要根据要求和测试调整判断语句。 已知转换可分为4位数一组,且每四位数转换规则一致。考虑迭代方法。 迭代如何缩小规模,字符串切片方法。字符串每次切片四位,需要一个跟踪参数,因此使用while循环,c作为跟踪参数。代码中c最大为3,最高可实现12位数字转换,需要实现更大数字 阅读全文
posted @ 2023-04-25 14:11 Aneverforget 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 思路: 每个字母都有一个漂亮度1-26。每个字母漂亮度不相同忽略大小写,字符串漂亮度是字母漂亮度总和。取次数最多的字符漂亮度最大,其他依次次大。 #贪心。先排序从大到小,后计算整体漂亮度。从局部最优到整体最优,为贪心算法。 代码: 1 from collections import Counter 阅读全文
posted @ 2023-04-08 19:07 Aneverforget 阅读(56) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 12 下一页