“一个分划是由许多块具有多边形边界的土地组成的。一个测量者已经测量了这些土地,并给出了所有分界线的位置,这是唯一可以利用的信息,而关于分划中土地的更多的信息是需要求解的,具体来说,计划编制者想要根据边界线段的数目(b=3,4,5……)将土地划分。写一个程序,将测量者的数据作为输入,生成所需的关于分划中土地属性信息的输出。”
刚才还是“现有整型数组{1,2,4,3,5,8},写出一个函数,找出所有和为10的集合”这种等级呢,一下子就升到这个等级,的确是够变态的。
无波又看队长一眼,廖俊波对她咧嘴一笑,说:“其他题也看看。”
无波抖了抖,继续往下看。
“在一个n个点条的无向图中寻找一个环,使得这个环的点权和除以边权和最大,数据范围:n≤1000,≤5000”
无波无语极了,要是没学过统计学,点权、边权是什么意思都不明白吧?
接着看下去,难度越来越大,无波皱眉想了想,回头问廖俊波:“队长,这些题是a的竞赛题吧?”
廖俊波只回了一句:“你自己体会吧。”
装什么神秘啊?无波嘀咕道,理了理思路,认真解题。
真正到了a组队参加比赛时,三个人要分担写程序、解译题目、思考算法及测试等几个任务,目前只有无波一个人,费时自然比较多。
无波此前并没有针对编程这一块做刻意的训练,因此算法弄错了几次,等解出第一题时,其他人都结束了今天的训练回去了,就连陈老师都回去了,只剩下廖俊波还留着看她。
无波有些不好意思:“队长,我只解了第一题。”
廖俊波点头,说:“那就先这样吧,其他的下次再解。”