杭州山不高 - 博客园

2021年11月21日

摘要：【题目描述】有一张城市地图，图中的顶点为城市，无向边代表两个城市间的连通关系，边上的权为在这两个城市之间修建高速公路的造价，研究后发现，这个地图有一个特点，即任一对城市都是连通的。现在的问题是，要修建若干高速公路把所有城市联系起来，问如何设计可使得工程的总造价最少？【输入】 n（城市数，1<≤n 阅读全文

posted @ 2021-11-21 14:16 杭州山不高阅读(247) 评论(0) 推荐(0)

1342：【例4-1】最短路径问题

摘要：【题目描述】平面上有n个点（n<=100），每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。【输入】共n+m+3行，其中: 第一行为整数n 阅读全文

posted @ 2021-11-21 14:10 杭州山不高阅读(215) 评论(0) 推荐(0)

1373：鱼塘钓鱼(fishing）

摘要：【题目描述】有N个鱼塘排成一排（N<100），每个鱼塘中有一定数量的鱼，例如：N=5时，如下表：鱼塘编号每1分钟能钓到的鱼的数量（1..1000）每1分钟能钓鱼数的减少量（1..100）当前鱼塘到下一个相邻鱼塘需要的时间（单位：分钟）11023214453206441654593鱼塘编号1234 阅读全文

posted @ 2021-11-21 14:06 杭州山不高阅读(357) 评论(0) 推荐(0)

2021年6月28日

1372：小明的账单

摘要：【题目描述】小明在一次聚会中，不慎遗失了自己的钱包，在接下来的日子，面对小明的将是一系列的补卡手续和堆积的账单… 在小明的百般恳求下，老板最终同意延缓账单的支付时间。可老板又提出，必须从目前还没有支付的所有账单中选出面额最大和最小的两张，并把他们付清。还没有支付的账单会被保留到下一天。请你帮他计阅读全文

posted @ 2021-06-28 23:40 杭州山不高阅读(358) 评论(0) 推荐(0)

1371：看病

摘要：【题目描述】有个朋友在医院工作，想请BSNY帮忙做个登记系统。具体是这样的，最近来医院看病的人越来越多了，因此很多人要排队，只有当空闲时放一批病人看病。但医院的排队不同其他排队，因为多数情况下，需要病情严重的人优先看病，所以希望BSNY设计系统时，以病情的严重情况作为优先级，判断接下来谁可以去看病阅读全文

posted @ 2021-06-28 23:12 杭州山不高阅读(436) 评论(0) 推荐(0)

1370：最小函数值(minval)

摘要：【题目描述】有nn个函数，分别为F1,F2,...,FnF1,F2,...,Fn。定义Fi(x)=Aix2+Bix+Ci(x∈N∗)Fi(x)=Aix2+Bix+Ci(x∈N∗)。给定这些Ai、BiAi、Bi和CiCi，请求出所有函数的所有函数值中最小的mm个（如有重复的要输出多个）。【输入】阅读全文

posted @ 2021-06-28 22:32 杭州山不高阅读(696) 评论(0) 推荐(0)

1369：合并果子(fruit)

摘要：【题目描述】在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n−1n−1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于阅读全文

posted @ 2021-06-28 22:28 杭州山不高阅读(451) 评论(0) 推荐(0)

1368：对称二叉树(tree_c)

摘要：【题目描述】如果二叉树的左右子树的结构是对称的，即两棵子树皆为空，或者皆不空，则称该二叉树是对称的。编程判断给定的二叉树是否对称. 例：如下图中的二叉树T1是对称的，T2是不对称的。二叉树用顺序结构给出，若读到#则为空，二叉树T1=ABCDE，T2=ABCD#E，如果二叉树是对称的，输出“Yes 阅读全文

posted @ 2021-06-28 22:27 杭州山不高阅读(409) 评论(0) 推荐(0)

1367：查找二叉树(tree_a)

摘要：已知一棵二叉树用邻接表结构存储，中序查找二叉树中值为x的结点，并指出是第几个结点。例：如图二叉树的数据文件的数据格式如下: 【输入】第一行n为二叉树的结点个树，n<=100；第二行x表示要查找的结点的值；以下第一列数据是各结点的值，第二列数据是左儿子结点编号，第三列数据是右儿子结点编号。【输出】阅读全文

posted @ 2021-06-28 22:26 杭州山不高阅读(210) 评论(0) 推荐(0)

2021年6月27日

1366：二叉树输出(btout)

摘要：【题目描述】树的凹入表示法主要用于树的屏幕或打印输出，其表示的基本思想是兄弟间等长，一个结点的长度要不小于其子结点的长度。二叉树也可以这样表示，假设叶结点的长度为1，一个非叶结点的长度等于它的左右子树的长度之和。一棵二叉树的一个结点用一个字母表示（无重复），输出时从根结点开始：每行输出若干个结阅读全文

posted @ 2021-06-27 22:51 杭州山不高阅读(411) 评论(0) 推荐(0)