ssxyh 2009-10-12 08:54:00
点我顶贴
收藏
删除
测试结果错误.错误结果为:A2
B1
正确结果应为:None
为什么会是这样？？？？
你们怎么做的？？？我是用的二分图匹配。
谁能解释下这个数据
#2 世纪末的魔术师@2008-08-14 20:33:00
4548
回复
删除
话说这题是GDOI’99二试第三题。。
你发出来的那组数据应该是这样吧：
2
0 2 0 2
0 2 0 2
1 1
1 1
正确结果应为NONE
#6 sesame@2009-10-12 08:53:00
13301
回复
删除
我的意思是即使匹配找到了一个 完全的 但是必须判断有没有可能有重复解.（多解情况） 所以本题用匹配的话就无法判断重复解.... 所以.. 本来是 NONE的 .. 你就有解了 ..
你的任务是编写一个程序，把幻灯片的数字编号和字母编号对应起来，显然这种对应应该是唯一的；
[color = red]若是出现多种对应的情况或是某些数字编号和字母对应不起来，我们就称对应是无法实现的。
#7 sesame@2009-10-12 08:54:00
13302
回复
删除
我的意思是即使匹配找到了一个 完全的 但是必须判断有没有可能有重复解.（多解情况） 所以本题用匹配的话就无法判断重复解.... 所以.. 本来是 NONE的 .. 你就有解了 ..
你的任务是编写一个程序，把幻灯片的数字编号和字母编号对应起来，显然这种对应应该是唯一的；
[color=red]若是出现多种对应的情况或是某些数字编号和字母对应不起来，我们就称对应是无法实现的。