Eiei^_^-优快云博客

原创 xdoj—高铁网络

国家建设高铁网络，网络由一些连接城市的高铁线路构成。现有高铁建设情况可列为一张统计表，表中列出了每一条高铁线路直接连接的两个城市。国家的建设目标是全国每两个城市之间都可以实现高铁交通（但不一定有直接的高铁线路相连，只要能间接通过高铁线路可达即可）。测试用例的第1行给出两个正整数，分别是城市数目N(<1000)和现有高铁线路数目M。随后的M行对应M条高铁线路，每行给出一对正整数，分别是该条高铁线路直接连接的两个城市的编号。在一行上输出最少还需要建设多少条高铁线路。爱上DFS了，导致BFS写的一塌糊涂。

2024-12-04 10:54:44 337

原创 xdoj-735最小生成树

输入数据第一行为两个正整数n（1<n<=30）和m（1<m<100），分别表示顶点数和边数。后面紧跟m行数据，每行数据是一条边的信息，包括三个数字，分别表示该边的两个顶点和边上的权值。按顺序输出Kruskal算法求得的最小生成树的边集，每行一条边，包括三个数字，分别是该边的两个顶点和边上的权值，其中第一个顶点的编号应小于第二个顶点的编号。用克鲁斯卡尔（Kruskal）算法求无向网的最小生成树。我天真地认为不会给降序。

2024-11-30 21:27:25 504

原创 xdoj-74括号匹配

表达式中的合法括号为“(”、“)”、“[”、“]”、“{”、“}”，这三种括号可以按照任意的次序嵌套使用。请写一个程序，判断给定表达式中的括号是否匹配，既左右括号顺序和数量都匹配。本来没想发的，在完成上机报告时又看到这题。xdoj的测试样例中应该有一个是空字符串或者说就是类似于aaaa(){}[]这种的。输出说明对输入的表达式，若其中的括号是匹配的，则输出“yes”，否则输出“no”。输入说明输入为一个表达式字符串，长度不超过50。输入 [(d+f)*{}2]输入 [(2+3))

2024-11-23 16:01:53 318

原创 xdoj——659旅游BFS

现在小t生活在城市1，想通过陆地交通去城市 n 旅游。小t决定用广度优先的思路规划路线，而且当小t有多个可以前往的新城市时，他总是按照编号从小到大的顺序去往新城市。输入说明：第一行先给出城市个数 n ( ≤ 100)，以及道路条数 m ( ≤ 1000)，接下来m 行、每行给出该道路连接的两座城市编号u、v，保证 u ≠ v。输出说明：如果从城市1出发可以到达城市n，则输出“YES”，否则输出“NO”，并在下一行按顺序输出他所走过的城市的编号，之间用一个空格分隔。

2024-11-22 19:32:12 229

原创 xdoj-734求无向图连通子图个数

测试数据由m+1行构成，第一行为两个正整数n（1<n<=30）和m（1<m<100），分别表示顶点数（顶点编号为1,2,…,n）和边数，其后是m行数据，每行数据是一条边的信息，包括两个数字，分别表示该边关联的两个顶点。利用DFS解决（我总感觉DFS简单于BFS），另一种想法是利用布鲁斯卡尔算法的思想实现，还未实践，但应该可行。输出两行信息，第一行输出该图中连通子图的个数。第二行按照升序输出每个连通子图中顶点个数。最大的感受，不会冒泡排序了。求无向图连通子图个数。

2024-11-22 18:58:45 251

原创 xdoj——旅游-DFS

他给了你一张该国家的陆地交通图，里面记录了所有陆地交通道路，每条道路连接两座城市，可双向通行。小t决定用深度优先的思路规划路线，而且当小t到达一个新城市时，他接下来总是选择前往编号最小的新城市。第一行先给出城市个数 n ( ≤ 100)，以及道路条数 m ( ≤ 1000)，接下来m 行、每行给出该道路连接的两座城市编号u、v，保证 u ≠ v。输出说明：如果从城市1出发可以到达城市n，则输出“YES”，否则输出“NO”，并在下一行按顺序输出他所走过的城市的编号，之间用一个空格分隔。

2024-11-17 15:53:32 476

原创 xdoj约瑟夫环

编号为1,2,...,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。现在给定一个随机数m>0，从编号为1的人开始，按顺时针方向1开始顺序报数，报到m时停止。报m的人出圈，同时留下他的密码作为新的m值，从他在顺时针方向上的下一个人开始，重新从1开始报数，如此下去，直至所有的人全部出圈为止。输入数据第一行为两个正整数n和m，分别表示人的个数及初始随机数，每组数据的第二行为n个整数，表示每个人持有的密码。//传入指针的地址，**L的含义是接收到的数据类型为指针的指针，即引用/传址操作，为实参。

2024-10-13 15:57:22 1259 2

plbbpts的博客