2018年3月12日
摘要：
城市间紧急救援（25 分）作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图... 阅读全文
posted @ 2018-03-12 23:12
蔡军帅
阅读(206)
评论(0)
推荐(0)
摘要：
树的同构（25 分）给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，... 阅读全文
posted @ 2018-03-12 23:09
蔡军帅
阅读(121)
评论(0)
推荐(0)
摘要：
树的同构（25 分） 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树，请你判断它们是否是同构的。 输 阅读全文
posted @ 2018-03-12 23:09
蔡军帅
阅读(321)
评论(0)
推荐(0)
摘要：
直捣黄龙（30 分） 本题是一部战争大片 —— 你需要从己方大本营出发，一路攻城略地杀到敌方大本营。首先时间就是生命，所以你必须选择合适的路径，以最快的速度占领敌方大本营。当这样的路径不唯一时，要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一，则选择可以有效杀伤最多敌军的路径。 输入格式： 阅读全文
posted @ 2018-03-12 22:51
蔡军帅
阅读(697)
评论(0)
推荐(0)
摘要：
直捣黄龙（30 分）本题是一部战争大片 —— 你需要从己方大本营出发，一路攻城略地杀到敌方大本营。首先时间就是生命，所以你必须选择合适的路径，以最快的速度占领敌方大本营。当这样的路径不唯一时，要求选择可以... 阅读全文
posted @ 2018-03-12 22:51
蔡军帅
阅读(233)
评论(0)
推荐(0)
摘要：
银行排队问题之单队列多窗口加VIP服务（30 分）假设银行有K个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，... 阅读全文
posted @ 2018-03-12 22:47
蔡军帅
阅读(351)
评论(0)
推荐(0)
摘要：
银行排队问题之单队列多窗口加VIP服务（30 分） 假设银行有K个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，假设顾客总是选择编号最小的窗口。 有些银行会给VIP客户以各种优惠服务，例如专门开辟VIP窗口 阅读全文
posted @ 2018-03-12 22:47
蔡军帅
阅读(3456)
评论(0)
推荐(0)
摘要：
顺序存储的二叉树的最近的公共祖先问题（25 分） 设顺序存储的二叉树中有编号为i和j的两个结点，请设计算法求出它们最近的公共祖先结点的编号和值。 输入格式: 输入第1行给出正整数n（≤1000），即顺序存储的最大容量；第2行给出n个非负整数，其间以空格分隔。其中0代表二叉树中的空结点（如果第1个结点 阅读全文
posted @ 2018-03-12 22:46
蔡军帅
阅读(4033)
评论(0)
推荐(0)
摘要：
顺序存储的二叉树的最近的公共祖先问题（25 分）设顺序存储的二叉树中有编号为i和j的两个结点，请设计算法求出它们最近的公共祖先结点的编号和值。输入格式:输入第1行给出正整数n（≤1000），即顺序存储的最... 阅读全文
posted @ 2018-03-12 22:46
蔡军帅
阅读(170)
评论(0)
推荐(0)
摘要：
家谱处理（30 分） 人类学研究对于家族很感兴趣，于是研究人员搜集了一些家族的家谱进行研究。实验中，使用计算机处理家谱。为了实现这个目的，研究人员将家谱转换为文本文件。下面为家谱文本文件的实例： John Robert Frank Andrew Nancy David 家谱文本文件中，每一行包含一个 阅读全文
posted @ 2018-03-12 22:43
蔡军帅
阅读(597)
评论(0)
推荐(0)
浙公网安备 33010602011771号