pta
9377_
这个作者很懒,什么都没留下…
展开
-
7-3 单源最短路径 (25分)
请编写程序求给定正权有向图的单源最短路径长度。图中包含n个顶点,编号为0至n-1,以顶点0作为源点。输入格式:输入第一行为两个正整数n和e,分别表示图的顶点数和边数,其中n不超过20000,e不超过1000。接下来e行表示每条边的信息,每行为3个非负整数a、b、c,其中a和b表示该边的端点编号,c表示权值。各边并非按端点编号顺序排列。输出格式:输出为一行整数,为按顶点编号顺序排列的源点0到各顶点的最短路径长度(不含源点到源点),每个整数后一个空格。如源点到某顶点无最短路径,则不输出该条路径长度。输原创 2020-12-08 15:03:19 · 1503 阅读 · 0 评论 -
7-2 图深度优先遍历 (15分)
编写程序对给定的有向图(不一定连通)进行深度优先遍历,图中包含n个顶点,编号为0至n-1。本题限定在深度优先遍历过程中,如果同时出现多个待访问的顶点,则优先选择编号最小的一个进行访问,以顶点0为遍历起点。输入格式:输入第一行为两个整数n和e,分别表示图的顶点数和边数,其中n不超过20000,e不超过50。接下来e行表示每条边的信息,每行为两个整数a、b,表示该边的端点编号,但各边并非按端点编号顺序排列。输出格式:输出为一行整数,每个整数后一个空格,即该有向图的深度优先遍历结点序列。输入格式:3原创 2020-12-08 15:01:36 · 4303 阅读 · 0 评论 -
7-1 图的创建 (10分)
请编写程序创建一个有向图。有向图中包含n个顶点,编号为0至n-1。输入格式:输入第一行为两个正整数n和e,分别表示图的顶点数和边数,其中n不超过20000,e不超过1000。接下来e行表示每条边的信息,每行为3个非负整数a、b、c,其中a和b表示该边的端点编号,c表示权值。各边并非按端点编号顺序排列。输出格式:按顶点编号递增顺序输出每个顶点引出的边,每个顶点占一行,若某顶点没有引出边,则不输出。每行表示一个顶点引出的所有边,格式为a:(a,b,w)……,表示有向边a->b的权值为w,a引出的.原创 2020-12-08 14:58:54 · 6209 阅读 · 1 评论 -
害死人不偿命的(3n+1)猜想(PTA)
1001 害死人不偿命的(3n+1)猜想 (15分)卡拉兹(Callatz)猜想:对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证 (3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展……我们今天的题目不是证明卡拉兹猜想原创 2020-10-31 07:46:20 · 120 阅读 · 0 评论 -
6-22 求二维数组周边元素的累加和 (10 分)
6-22 求二维数组周边元素的累加和求一个4×5数组周边元素的累加和。(C语言,适合初学者)输入格式:输入4行5列的矩阵,每行第一个数前没有空格,每行的每个数之间各有一个空格。输出格式:直接输出整型结果。没有其它任何附加字符。输入样例:1 2 3 4 51 4 7 2 52 5 8 1 41 2 3 6 5输出样例:44#include<stdio.h>in...原创 2019-10-28 22:26:58 · 7352 阅读 · 0 评论