原文:7-4 Dijkstra Sequence (30分)

Dijkstra s algorithm is one of the very famous greedy algorithms. It is used for solving the single source shortest path problem which gives the shortest paths from one particular source vertex to all ...

2020-07-24 19:42 0 605 推荐指数:

查看详情

7-4 银行排队问题之单窗口“夹塞”版 (30

题目: 排队“夹塞”是引起大家强烈不满的行为,但是这种现象时常存在。在银行的单窗口排队问题中,假设银行只有1个窗口提供服务,所有顾客按到达时间排成一条长龙。当窗口空闲时,下一位顾客即去该窗口处理事务 ...

Fri Oct 26 19:31:00 CST 2018 0 1171
7-4 输出菱形图案 (5)

7-4 输出菱形图案 (5) 本题要求编写程序,输出指定的由“A”组成的菱形图案。 输入格式: 本题无输入 输出格式: 按照下列格式输出由“A”组成的菱形图案 ...

Fri Oct 16 23:47:00 CST 2020 0 419
7-4 判断素数 (10)

7-4 判断素数 (10) 本题的目标很简单,就是判断一个给定的正整数是否素数。 输入格式: 输入在第一行给出一个正整数N(≤ 10),随后N行,每行给出一个小于2​31​​的需要判断的正整数 ...

Sun Aug 02 22:49:00 CST 2020 0 494
7-11 社交网络图中结点的“重要性”计算 (30 )(Dijkstra算法)

题意: 思路:对每个输入的点跑一遍dijkstra算法,然后对这个点到所有点的距离求和按公式输出就可以了。 (这次尝试了用数组模拟链表来做最短路问题,刷新了自己对最短路的理解) 这里构造链表的过程我的理解一直有误差,第一行的式子中参与代码构建的是Next[cnt] = head[y ...

Wed Oct 03 03:49:00 CST 2018 0 756
PTA 7-4 369寝室 (10)

369寝室是比较特殊的寝室,因为别的寝室都住了四个人,而369寝室只有三个人。也因为这个原因,寝室里的三位同学感情特别好。但是,毕业在即,三位小伙伴马上要分别。为了在未来的某个日子可以见面,三位小伙伴 ...

Fri Jan 10 05:24:00 CST 2020 0 1167
PTA 7-4 有重复的数据 (10)

在一大堆数据中找出重复的是一件经常要做的事情。现在,我们要处理许多整数,在这些整数中,可能存在重复的数据。 你要写一个程序来做这件事情,读入数据,检查是否有重复的数据。如果有,输出“YES”这三个字 ...

Sun Feb 02 04:15:00 CST 2020 1 1484
7-4 分析活动投票情况 (20 )

7-4 分析活动投票情况 (20 ) 利用集合分析活动投票情况。第一小队有五名队员,序号是1,2,3,4,5;第二小队也有五名队员,序号6,7,8,9,10。输入一个得票字符串,求第二小队没有得票的队员 输入格式: 在一行中输入得票的队员的序列号,用逗号隔开。 输出格式: 一行中输出 ...

Mon Nov 18 04:45:00 CST 2019 0 716
7-4 求n以内最大的k个素数以及它们的和 (20)

7-4 求n以内最大的k个素数以及它们的和 (20) 本题要求计算并输出不超过n的最大的k个素数以及它们的和。 输入格式: 输入在一行中给出n(10≤n≤10000)和k(1≤k≤10)的值 ...

Wed Oct 21 00:49:00 CST 2020 0 728
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM