中兴预赛题目.doc

俄罗斯套娃奖品伊万洛夫在比武大会上力克群雄，成为新一届“草原雄鹰”，为部落赢得了莫大荣誉。首领决定要重重奖赏，他对伊万洛夫说：“孩子，你是知道的，面前的这片草原，南北向和东西向的道路纵横交错。现在，路口放着纯金打造的俄罗斯娃娃，重量大小不等，重的都能装下轻的。你可以沿着道路飞奔，拾取路口的娃娃，要求是任何时刻必须是一个套娃，装好后就不能再拆开了。注意不要走重复路。”请你为伊万洛夫规划路线，使得他能够有最大的收获。Input: cross.txt 输入包括多组测试用例； 每个测试用例开始是一对整数，R表示东西向道路数，C表示南北向道路总数；接下来R行，每行包括C个正整数Wr,c，分别表示第r条东西向道路与第c条南北向道路交叉处路口放置的俄罗斯娃娃的重量。Output: 输出能有最大收获的路径规划。假设1： cross.txt 2 7 1 2 13 6 7 12 11 14 3 4 5 8 9 10输出：1 2 3 4 5 6 7 8 9 10 11 12假设2： cross.txt 5 5 1 16 15 14 13 2 17 24 23 12 3 18 25 22 11 4 19 20 21 10 5 6 7 8 9输出：1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25注释:1)从出发;2)路线不能重复;3)不要求最后回到出发点。教师家访安排输入文件：student.txt distance.txt你是小学某班主任，需要安排周六进行家访。于是打电话与家长联系，他们表示虽然比较忙，但还是会为你抽出一点时间。由于有些家长时间上有冲突，并且一天内不能拜访所有家长，你需要一个程序安排一天的工作，使得你可以拜访最多的家长。注意，如果与某个家长见面，拜访时间不得少于45分钟（M）,否则可能引起家长不满意。另外从一个家长到另外一个家长需要花费一些时间。Input1: student.txt输入包括多个测试数据，每个测试数据开头是一个整数n（1=n、双向。3、节点A（或Z）包括网元名称、单板、端口号。电路在开通时，为了方便管理，往往每组电路是连续的。如：VC12 22局S385扩1 EPE11-1-2 2 23局S385扩1 EPE11-1-2 2如果电路太多一条一条显示则信息量太大，用户查看很不方便。现在用户要求连续的电路合并起来显示。连续的电路是如果两条业务A1Z1,A2Z2. 如速率一样，A1和A2网元名称，单板一样，断口号相邻。Z1和Z1网元名称，单板一样，断口号相邻。且方向一致。它们就可以合并。 速率 A网元 单板 端口 方向 Z网元 单板 端口VC12 22局S385扩1 EPE11-1-2 1 23局S385扩1 EPE11-1-2 3VC12 22局S385扩1 EPE11-1-2 2 23局S385扩1 EPE11-1-2 4合并为：VC12 22局S385扩1 EPE11-1-2 1-2 23局S385扩1 EPE11-1-2 3-4基本要求：请设计出一个合并方法，要求第一要快，第二内存消耗低。网游题目收集系统在网络游戏中，为了防止外挂的使用，往往在游戏过程中会弹出一些选择题，让玩家来答题。作为游戏爱好者，又作为未来程序员的你，想做一个题目收集系统辅助答题：在游戏过程中，如果出现题目，程序首先去搜索题库，看有没有该题目及其答案，如果有就用题库的答案做答，如果没有，就立即发出告警声音，提示玩家做答。 玩家答完，此题目及其答案题库。要求：1、从游戏中取题过程作为简化手工实现，题目可以键盘录入。 2、多个玩家可以共享一个题库，各玩家答各自题目。3、如果玩家A在1分钟之内没有答题，其他玩家可以替他答题。其它玩家可以指定优先顺序PLL (Phase Locked Loop)锁相环某芯片中，使用了如下特征PLL。在确定的参考频率下，PLL可输出系列频点；指定任意频率，编写一段代码，计算出配置参数，使PLL输出频率最接近指定的频率。请注意，不允许使用遍历和查表方式。PLL参数及说明：PLL_312M(624M)配置寄存器位读写类型功能缺省值Bit31WRPD1Bit30RLD0Bit29:22R保留0Bit21:20WRBS1:01Bit19:18R保留0Bit17:16WROd1:00Bit15:13R保留0Bit12:8 WRR4:00Bit7R保留0Bit6:0WRF6:07hB这个PLL默认输出频率为312M。只有在gsm部分时钟104M时钟占空比为1:1，它可配置为624M，否则这个PLL永远输出为312M。PD: PLL power down控制配置位。 1：power down；0：正常模式。LD: PLL是否锁定指示信号。1：locked; 0: unlocked。BS1:0 频段选择。00： low-band 100M= fvco=300M ； 01： middle_band 300M= fvco=600M;10: high-band, 600M= fvco=1000M; 11: 禁止这样配置。 OD1:0： 输出时钟分频指数，分频系数为：2od1:0.R4:0 ： 参考时钟输入分频