中兴通讯程序设计大赛预赛任务已开始领取,5月25日(含)之前,均可报名、寻找队友组队提交任务答案;为了帮助大家更好的理解题目,准确作答,特将同学们关于题目的问题整理汇总如下:
(特别提醒:此轮任务只有一次提交机会,请各位同学提交之前务必仔细检查,将全部答案准备完整后再进行提交)
大赛官网:
http://ztepc.dajie.com/【任务一:俄罗斯套娃奖品】
1. 问: 套娃问题可以路过而不取了吗?
感觉这样的话是在整这个伊万
1 5 2 88
4 3 100 9
他只有一步可以走
1+5
或者1+4
ZTE专家委员会:您好! 不能过而不取。 在肖潇同学的例子中,他确实只能走一步。
2. 问:(1)从cross.txt内包括多组测试用例,是什么意思?
(2)结果的输出格式可不可以自己定义,例如以坐标和重量的格式同时输出?
(3)成绩如何来打,看程序的速度?占用内存?还是结果?
问题有点多,请回答,谢谢
ZTE专家委员会:您好! (1)cross.txt中只会有一组数据;题目举了两个例子,也就是实际上有两个cross.txt文件; (2)可以,建议您在输出开头加一段简短描述,说明结果的表述形式; (3)首先是正确性;然后是计算复杂度等质量属性。
3. 问:第一步走的时候,可以把大的套娃拿到小的套娃的路口吗??例如
一行,四列:
3 1 4 5
如果可以第一次把大的拿到小的路口,把小的装到大的里边,这例子的答案是 3 1 4 5
但是如果按大多数人理解的,只能把小的放在大的里边,结果是 3
请专家解释一下.
ZTE专家委员会:您好! 不能。在您的例子中,结果就是3。
4. 问:请问,在俄罗斯套娃那个问题里面,如果有两条权重和一样的路径时和有很多权重为0时的问题。
1,如果有两条权重和一样的路径时,如何处理?
2,会不会出现矩阵全零或很多零的情况?
请专家答复,谢谢
ZTE专家委员会:您好! (1)可任选其一; (2)有可能。
5. 问:套娃重量不等是指重量都是不相等的,如果不是,那相等的套娃可以互相装吗?
ZTE专家委员会:您好! 可能有相等的。相等重量的娃娃不能互相装。
问:您好!"现在,路口放着纯金打造的俄罗斯娃娃,重量大小不等,重的都能装下轻的。"这是修改以后的题目,这明显是套娃的重量各不相等,您说的我很疑惑?
ZTE专家委员会:您好! "重量大小不等"只是一句泛指,但并不是说各路口娃娃重量都不相等,这也不是求解的前提。
6. 问:给定输入是否有先验的大小,以便考虑使用遍历还是遗传算法
ZTE专家委员会:您好! 输入在cross.txt中已经确定下来了。
7. 问:对于时间的要求是多少?对于空间的要求是多少?
<R, C> 的最大值是多少? 总不能是没有一点限制吧?!
cross.txt文件中的格式呢?是以一个空格隔开weigth数吗?
ZTE专家委员会:您好! 1)最大值只到255也是可以的,当然到65535更好。 2)是这样的。
8. 问:1、不走重复路是指线不重复还是点不重复:
假设红色为走过的路,现在处于A点,那么从A到B算不算走重复的路?
2、如果途中遇到可以拾起的套娃,可以不去拾起吗?(即假设,我手中套娃最重的为15,我遇到一个60的套娃,我可以不去拾起它,而从该路口走过吗?)
ZTE专家委员会:您好! 1)点和线都不要重复; 2)不能经过而不拾取。
只要求输出经过各路口上娃娃的重量。输出任意一条即可。
9. 关于套娃问题的最终理解。。。不知对否?
http://company.dajie.com/discuss/theme/15/18/24935/1问:看到专家的回复后,我们总结套娃的问题应该是这样理解的,希望各位童鞋能给个评价
(1)只能拾取比当前重量更重的,特例是可以拾取重量为0的。
(2)假设符合拾取规则(先拾取的是4,后拾取的是6),不能路过而不拾取,必须拾取。但是假设遇到的先是6,后遇到的是4,那么4不能被拾取,这条路线是行不通的,只能退回其他方向的路口。(这样理解对吗)
(3) 关于拾取的"最大",确定以及肯定的是 重量最大
特例是可以拾取重量为0的。 请问这个特例是在哪里???
ZTE专家委员会:您好!举个例子,假设cross.txt内容: 第一行1 3;第二行3 0 5。 那么最后输出可以是3 0 5,就是说可以经过这个娃娃重量为0(也就是没有放娃娃)的路口。
问:如果第一个路口就是0,比如第二行是0 3 5 ,最后输出是0 3 5也是可以的吗?
ZTE专家委员会:您好! 可以。
问: ZTE专家委员会您好!举个例子,假设cross.txt内容: 第一行1 3;第二行3 0 5。 那么最后输出可以是3 0 5,就是说可以经过这个娃娃重量为0(也就是没有放娃娃)的路口。
---------------------------------------------------------------------------1 3 3 0 5 输出是3 0 5 还是1 3 0 5
ZTE专家委员会:您好! 第一行1 3表示总行数和总列数。 所以输出是3 0 5。
问: ZTE专家委员会 :您好!第一行1 3表示总行数和总列数。所以输出是3 0 5。
任务里:"...每行包括C个正整数W[r,c] ..."------------------------------------------------------------------------------可是0不是正整数啊,重量怎么能够为0呢???
ZTE专家委员会:您好! 路口娃娃重量可以为0,也就是没娃娃。题目中说"正整数",确实不够严谨。 娃娃重量为0,也就是没有娃娃的路口可以经过,为简单起见,可以理解为可以取重量为0的娃娃。这是一种特殊情况。
【任务四:电路业务合并】
1、问:电路合并问题,(多条可以合并吗?谢谢)
VC12 22局S385扩1 EPE1[1-1-2] [1] <--> 23局S385扩1 EPE1[1-1-2] [3]
VC12 22局S385扩1 EPE1[1-1-2] [2] <--> 23局S385扩1 EPE1[1-1-2] [4]
VC12 22局S385扩1 EPE1[1-1-2] [3] <--> 23局S385扩1 EPE1[1-1-2] [5]
这样的三条合并为下面的样子吗?
VC12 22局S385扩1 EPE1[1-1-2] [1]-[2]-[3] <--> 23局S385扩1 EPE1[1-1-2] [3]-[4]-[5]
如果可以下面这种情况可以合并吗?
VC12 22局S385扩1 EPE1[1-1-2] [2] <--> 23局S385扩1 EPE1[1-1-2] [4]
VC12 22局S385扩1 EPE1[1-1-2] [1] <--> 23局S385扩1 EPE1[1-1-2] [3]
VC12 22局S385扩1 EPE1[1-1-2] [3] <--> 23局S385扩1 EPE1[1-1-2] [5]
这三条可以合成这样吗
VC12 22局S385扩1 EPE1[1-1-2] [1]-[2]-[3] <--> 23局S385扩1 EPE1[1-1-2] [3]-[4]-[5]
还有这里面的每条数据是不是排序的?
数据从哪里来,文件还是自己输入,谢谢
ZTE专家委员会:每一条不是排序的,两种情况是一种原始数据,完全可能是乱的。 合并为 VC12 22局S385扩1 EPE1[1-1-2] [1]-[3] <--> 23局S385扩1 EPE1[1-1-2] [3]-[5] 这样就可以了, [1]-[3] 表示连续的三个端口号。 测试数据可以提供,但要自己考虑考虑测试数据的多样性。
【任务五:网游题目收集系统】
1.问:
1,怎么提交任务。
2,"为了防止外挂的使用为了防止外挂的使用",但这题好像就是让我们做外挂的。
3,这网游客户端是自己创造?
4,题库要放在网络服务器上?
5,如果玩家正在答题,但超过一分钟,该怎么办?玩家是玩游戏的,不是在高考。即使指定其他玩家也要不止一分钟的时间来操作啊。
ZTE专家委员会:这道程序主要考察你网络编程能力,通过外挂只是一个手段,就像出智力题,难道是在教你做游戏。 题目已经告诉你了,为简化,题目可以手工输入,这和有没有游戏客户端没有关系。你自己在你的答4题客户端输入就可以了。 4.题库要放哪这是你设计的问题。 5.这也是考察你设计采用的策略问题。 这些都是看你解决问题的能力,适应社会,得学会自己决策。
--
FROM 124.193.215.*