算法
基于Python算法学习历程
海派派大星
这个作者很懒,什么都没留下…
展开
-
二分查找及部分扩展
错误:1.循环的过程中没有计算中间元素。原创 2023-12-26 20:10:17 · 908 阅读 · 0 评论 -
全排列问题
1.集合duplicated创建在错误的位置。此时[1,1,4]在进行第二轮选择时无法选择1,比不在同一轮选择中选择相同元素的要求更加严苛,造成函数找不到解的情况。2.集合pop()为随机弹出一个元素,而不是尾部弹出。重复选择剪枝(引入额外列表selected)重复选择剪枝即每轮选择不同的元素。重复选择剪枝(不引入额外列表)原创 2023-12-20 19:36:53 · 366 阅读 · 0 评论 -
子集和问题
错误:1.剪枝条件错误,当进行本次选择,子集和恰好等于target时,不满足条件被剪掉第二次尝试:第一种剪枝思路缺点:1.所得结果存在重复子集第二次尝试重构:第二种剪枝思路(相较于第一种剪枝思路,第二种剪枝思路运行步骤更少)缺点:1.存在重复子集。原创 2023-12-21 19:35:20 · 402 阅读 · 0 评论 -
N皇后问题
状态更新中,重复更改布尔变量语句合为一句,不再记录皇后数量即删除count,以放置完第四行为结束条件。1.res结果列表添加解的方式错误,造成输出解全为井号。2.回退操作中为对皇后数量进行更新,造成解的数目错误。原创 2023-12-22 19:37:05 · 301 阅读 · 0 评论