Python 无法在codechef中找到练习问题的解决方案
下面是代码厨师的问题: 一批N位政要已陆续抵达德里,等待前往鲁尔基参加就职典礼。作为认知活动的大赞助商,组织团队认为安排一名以上的贵宾乘坐一辆车是不合适的。此外,每位政要都提前向组织团队明确了自己喜欢的交通方式。因此,组织小组拟定了一份清单,具体说明每位贵宾可接受的交通机制。考虑到德里的偏好列表和N辆可用车辆列表,您需要指定车辆分配是否能够满足每个人的偏好。每一位显要人物乘坐atmost 1号交通工具。 输入格式: 第1行:N——显要人物的数量。1第一个错误(我怀疑它会阻止你): 使用Python 无法在codechef中找到练习问题的解决方案,python,algorithm,Python,Algorithm,下面是代码厨师的问题: 一批N位政要已陆续抵达德里,等待前往鲁尔基参加就职典礼。作为认知活动的大赞助商,组织团队认为安排一名以上的贵宾乘坐一辆车是不合适的。此外,每位政要都提前向组织团队明确了自己喜欢的交通方式。因此,组织小组拟定了一份清单,具体说明每位贵宾可接受的交通机制。考虑到德里的偏好列表和N辆可用车辆列表,您需要指定车辆分配是否能够满足每个人的偏好。每一位显要人物乘坐atmost 1号交通工具。 输入格式: 第1行:N——显要人物的数量。1第一个错误(我怀疑它会阻止你): 使用is/is
is
/is not
来测试不可变项(如数字)是不正确的:使用=
或=代码>取而代之。您编写的代码可能在Python版本中意外地作为基于实现的工件“缓存”小整数,但它仍然是错误的;-)。类似地,对于len(cars),后面的值为0
使用名为error
的变量来表示缺少错误是一种奇特且令人困惑的做法(尽管从技术上讲,代码不是错误的;-)
算法错误是:你要检查的是每辆车都有一位贵宾喜欢。这与“存在1-1分配给满足偏好的显要人物的汽车”截然不同。例如,如果所有的显要人物都喜欢所有的汽车,你会说“不”(因为你移除了环路第一段的所有汽车,然后第二次得到一个ValueError,从而将error
设置为False
),而最明显的答案必须是“是”!因此,从头开始重新思考算法。考虑使用SET或DICT,它们可以使你的生活更容易(他们不会改变算法,但可以使它更容易看到/概念化)。 < P>第一个错误(我怀疑它阻止了你):
使用is
/is not
来测试不可变项(如数字)是不正确的:使用=
或=代码>取而代之。您编写的代码可能在Python版本中意外地作为基于实现的工件“缓存”小整数,但它仍然是错误的;-)。类似地,对于len(cars),后面的值为0
使用名为error
的变量来表示缺少错误是一种奇特且令人困惑的做法(尽管从技术上讲,代码不是错误的;-)
算法错误是:你要检查的是每辆车都有一位贵宾喜欢。这与“存在1-1分配给满足偏好的显要人物的汽车”截然不同。例如,如果所有的显要人物都喜欢所有的汽车,你会说“不”(因为你移除了环路第一段的所有汽车,然后第二次得到一个ValueError,从而将error
设置为False
),而最明显的答案必须是“是”!因此,从头开始重新思考算法。考虑使用SET或DICT,它们可以使您的生活更容易(他们不会改变算法,但可以使它更容易看到/概念化。”< /P> < P>考虑测试用例:
2
A
B
1
2
2 1 2
1 1
答案是肯定的,因为A可以使用2号车,B将使用1号车
我相信你的解决方案会把人A放在车1里,然后就不能把人2放进去了
如果需要提示,此问题将归结为是否存在二部图的完美匹配。考虑测试用例:
2
A
B
1
2
2 1 2
1 1
答案是肯定的,因为A可以使用2号车,B将使用1号车
我相信你的解决方案会把人A放在车1里,然后就不能把人2放进去了
如果您需要提示,这个问题将归结为是否存在二部图的完美匹配。很抱歉我的编码实践不好。我想我误解了算法!谢谢你的宝贵建议!对不起,我的编码练习不好。我想我误解了算法!谢谢你的宝贵建议!
2
A
B
1
2
2 1 2
1 1