2014年8月17日
习题：传染病防疫（最小生成树）
摘要： 传染病防疫【题目描述】传染病来势汹汹，一个区域内的城镇要共同抵御疫情……这个区域内共有N座城镇，其中Q个城镇已经建好了防疫站，为了防疫工作的需要，每个城镇必须有公路通到至少一个防疫站，现在已有一些修好的路可以利用。修建第i个城镇到第j个城镇的公路花费cost(i，j)，还有有P个城镇由于条件优越，可... 阅读全文
posted @ 2014-08-17 21:16 QTY_YTQ 阅读(261) 评论(0) 推荐(0)
习题：海盗船（广搜）
摘要： 海盗船（corsair）【问题描述】有一个很有趣的游戏叫做海盗船。这是一个在9*8的棋盘上进行的游戏，棋盘上的每个格子可能是下面4种状态之一：“.”：表示当前格子为空；“S”：表示你的船所在的位置；“E”：表示敌船所在的位置；“#”：表示一座小岛。每次你可以将你的船朝周围的8个方向之一移动，但不能停... 阅读全文
posted @ 2014-08-17 12:56 QTY_YTQ 阅读(276) 评论(0) 推荐(0)