- 博客(8)
- 收藏
- 关注
RSS订阅原创 7-8 高中の排列组合问题 (100 分)
7-8 高中の排列组合问题 (100 分)yjj有n个不同的信件，编号1-n，还有n个不同的信封，编号1-n，yjj被要求要将n个信件全部放到n个信封里面，但是爱动脑子的yjj不想这么普通的完成任务，他现在要将n个信件全部放入信封里的同时，每个信封和里面的信件编号不能相同，帮yjj想一想有多少种不同的放置方法吧！输入格式:第一行给定一个T，代表有多少个样例接下来T行，每行给定一个n，代表信封和信件的数量 （1≤T≤10000，1≤n≤100000）输出格式:输出T行，每行一个答案，答案对100.
2021-04-09 21:36:42
896
1
原创 未优化的dijkstra模板
7-10 Dijkstra算法（模板） (30 分)给一个n(1 ≤ n ≤ 2500) 个点 m(1 ≤ m ≤ 6200) 条边的无向图，求 s 到 t 的最短路。输入格式:第一行四个由空格隔开的整数 n、m、s、t。之后的 m 行，每行三个正整数 si 、ti 、wi(1≤wi≤10^9 )，表示一条从si到 ti长度为 wi的边。输出格式:一个整数，表示从s 到t 的最短路径长度。数据保证至少存在一条道路。输入样例:7 11 5 42 4 21 4 37 2 23 4 35
2021-03-25 23:00:20
262
原创 堆优化dijkstra模板
7-10 Dijkstra算法（模板） (30 分)给一个n(1 ≤ n ≤ 2500) 个点 m(1 ≤ m ≤ 6200) 条边的无向图，求 s 到 t 的最短路。输入格式:第一行四个由空格隔开的整数 n、m、s、t。之后的 m 行，每行三个正整数 si、ti、wi(1≤wi≤10^9)，表示一条从si到 ti 长度为 wi 的边。输出格式:一个整数，表示从s 到t 的最短路径长度。数据保证至少存在一条道路。输入样例:7 11 5 42 4 21 4 37 2 23 4
2021-03-25 22:49:29
219
原创 7-3 输出全排列 (20 分)
7-3 输出全排列 (20 分)请编写程序输出前n个正整数的全排列（n<10），并通过9个测试用例（即n从1到9）观察n逐步增大时程序的运行时间。输入格式:输入给出正整数n（<10）。输出格式:输出1到n的全排列。每种排列占一行，数字间无空格。排列的输出顺序为字典序，即序列a1,a2,⋯,an 排在序列b1,b2,⋯,bn之前，如果存在k使得a1=b1,⋯,ak=bk 并且 ak+1<bk+1。输入样例：3输出样例：123132213231312321搜
2021-03-24 22:12:26
1254
原创 7-2 列出连通集 (25 分) 搜索的好题
7-2 列出连通集 (25 分)给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每行中的数字之间用1空格分隔。输出格式:按照"{ v1 v2 … vk}"的格式，每行输出一个连通集。先输出DFS的结果，再输出BFS的结果。输入样例:8 60 7
2021-03-24 22:09:26
224
原创 7-4 一笔画 (25 分)
7-4 一笔画 (25 分)小丁最近迷恋上一个游戏，传说中的“一笔画”游戏。那么什么是一笔画？如下图，顾名思义就是一笔可以完成的图。一笔画最基本的要求是在画图的过程中，笔不能离开纸，且笔所画过的线不能重复，最后画完所有的线便算完成。虽然小丁喜欢玩这个游戏，但有时候花费半天也找不到答案。小丁听说写一个计算机程序便能判断是否可以一笔画图，所以他希望善良可爱的你来帮帮他的忙。快来帮帮弱小，可怜，又无助的小丁。输入格式:给出图中的节点数N（1<=N<=1000,编号1-N）和边数M；随后M
2021-03-24 22:00:47
2121
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人