Warning: file_get_contents(/data/phpspider/zhask/data//catemap/2/python/336.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Python 无法在codechef中找到练习问题的解决方案_Python_Algorithm - Fatal编程技术网

Python 无法在codechef中找到练习问题的解决方案

Python 无法在codechef中找到练习问题的解决方案,python,algorithm,Python,Algorithm,下面是代码厨师的问题: 一批N位政要已陆续抵达德里,等待前往鲁尔基参加就职典礼。作为认知活动的大赞助商,组织团队认为安排一名以上的贵宾乘坐一辆车是不合适的。此外,每位政要都提前向组织团队明确了自己喜欢的交通方式。因此,组织小组拟定了一份清单,具体说明每位贵宾可接受的交通机制。考虑到德里的偏好列表和N辆可用车辆列表,您需要指定车辆分配是否能够满足每个人的偏好。每一位显要人物乘坐atmost 1号交通工具。 输入格式: 第1行:N——显要人物的数量。1第一个错误(我怀疑它会阻止你): 使用is/is

下面是代码厨师的问题:

一批N位政要已陆续抵达德里,等待前往鲁尔基参加就职典礼。作为认知活动的大赞助商,组织团队认为安排一名以上的贵宾乘坐一辆车是不合适的。此外,每位政要都提前向组织团队明确了自己喜欢的交通方式。因此,组织小组拟定了一份清单,具体说明每位贵宾可接受的交通机制。考虑到德里的偏好列表和N辆可用车辆列表,您需要指定车辆分配是否能够满足每个人的偏好。每一位显要人物乘坐atmost 1号交通工具。 输入格式: 第1行:N——显要人物的数量。1第一个错误(我怀疑它会阻止你):

使用
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