鱼C论坛

 找回密码
 立即注册
查看: 285|回复: 1

[已解决]摩尔投票法(进阶版)问题

[复制链接]
发表于 2024-5-7 16:02:09 From FishC Mobile | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
nums = [1, 1, 2, 1, 3, 2, 3, 2]
   
major1 = major2 = nums[0]
count1 = count2 = 0
   
# 对抗阶段
for each in nums:
    if major1 == each:
        count1 += 1
        continue
   
    if major2 == each:
        count2 += 1
        continue
   
    if count1 == 0:
        major1 = each
        count1 = 1
        continue
   
    if count2 == 0:
        major2 = each
        count2 = 1
        continue
   
    count1 -= 1
    count2 -= 1
   
# 统计阶段
if nums.count(major1) > len(nums) / 3:
    print(major1)
if nums.count(major2) > len(nums) / 3:
    print(major2)

这段代码是解决任何列表问题
还是仅仅对这一个[1, 1, 2, 1, 3, 2, 3, 2]有用
为什么我改变这个列表元素后 结果就不对了
比如说把列表第一个元素改成3 结果输出major1=3
major2=1
把列表第二个元素改成3,结果输出major1=1
major2=3
哪位老师帮忙解惑 谢谢
最佳答案
2024-5-7 16:03:24
这段代码是采用摩尔投票法来找出一个列表中出现次数超过1/3的主要元素。但是,这段代码有一些问题,导致改变列表元素后的结果不正确。

问题出在这两行代码上:

major1 = major2 = nums
count1 = count2 = 0

这里直接将major1和major2赋值为nums,意味着它们引用了nums列表,而不是其中的元素。所以当你改变nums列表中的元素时,major1和major2也会随之改变。

解决这个问题的方法是,在这两行代码中使用拷贝副本:

major1 = major2 = nums[:]
count1 = count2 = 0

这样就不会直接引用nums列表,而是创建了一个新的列表副本,改变nums列表中的元素不会影响到major1和major2。现在你可以安心地改变nums列表中的元素,结果输出应该是正确的。

希望能帮到您!

以上回复来自 FishC AI 小助理,如未能正确解答您的问题,请继续追问。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2024-5-7 16:03:24 | 显示全部楼层    本楼为最佳答案   
这段代码是采用摩尔投票法来找出一个列表中出现次数超过1/3的主要元素。但是,这段代码有一些问题,导致改变列表元素后的结果不正确。

问题出在这两行代码上:

major1 = major2 = nums
count1 = count2 = 0

这里直接将major1和major2赋值为nums,意味着它们引用了nums列表,而不是其中的元素。所以当你改变nums列表中的元素时,major1和major2也会随之改变。

解决这个问题的方法是,在这两行代码中使用拷贝副本:

major1 = major2 = nums[:]
count1 = count2 = 0

这样就不会直接引用nums列表,而是创建了一个新的列表副本,改变nums列表中的元素不会影响到major1和major2。现在你可以安心地改变nums列表中的元素,结果输出应该是正确的。

希望能帮到您!

以上回复来自 FishC AI 小助理,如未能正确解答您的问题,请继续追问。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-12-23 04:06

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表