寒假学习笔记
_NeW__
这个作者很懒,什么都没留下…
展开
-
22.3.5分数矩阵(精度计算)
题目描述我们定义如下矩阵:1/1 1/2 1/31/2 1/1 1/21/3 1/2 1/1矩阵对角线上的元素始终是1/1,对角线两边分数的分母逐个递增。请求出这个矩阵的总和。输入输入包含多组测试数据。每行给定整数N(N<50000),表示矩阵为N*N。当N=0时,输入结束。输出输出答案,结果保留2位小数。样例输入复制12340样例输出复制1.003.005.678.83#include<stdio.h>int m..原创 2022-03-05 19:19:06 · 172 阅读 · 0 评论 -
22.3.5第K近的城市(set排序去重,迭代器承接)
题目描述 给你一个国家的地图,共有N个城市。这N个城市一次用0,1……N-1标记,并且你住在城市0。你能计算出距离你第K近的城市吗?如果有有两个或者以上的城市有相同的距离,你应该计算出标记最小的那个城市。输入 输入有多组数据。每组数据的第一行有两个整数N和M(1 ≤ N ≤ 200, 0 ≤ M ≤ 10000),分表表示这个国家的城市数量和这个国家的路线总数。在接下来的M行,每行有三个整数A,B,C,表示A和B之间有路,距离为C(1 ≤ C ≤ 2000),路是双向的...原创 2022-03-05 17:48:17 · 140 阅读 · 0 评论 -
22.2.27最少换乘(dijkstra)(字符串输入)
欧洲某城是一个著名的旅游胜地,每年都有成千上万的人前来观光旅行。蒜头君决定利用暑假好好游览一番。年轻人旅游不怕辛苦,不怕劳累,只要费用低就行。但蒜头君年过半百,他希望乘坐 BUS 从住的宾馆到想去游览的景点,期间尽可量地少换乘车。蒜头君买了一张旅游地图。他发现,市政部门为了方便游客,在各个旅游景点及宾馆,饭店等地方都设置了一些公交站并开通了一些单程线路。每条单程线路从某个公交站出发,依次途经若干个站,最终到达终点站。但遗憾的是,从他住的宾馆所在站出发,有的景点可以直达,有的景点不能直达,则他可能原创 2022-02-27 10:55:56 · 298 阅读 · 0 评论 -
22.2.14迷宫问题(bfs,回溯,打印路径)
定义一个二维数组:int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。Input一个5 × 5的二维数组,表示一个迷宫。数据保证有唯一解。Output左上角到右下角的最短路径,格式如样例所示。原创 2022-02-14 22:23:19 · 178 阅读 · 0 评论 -
22.2.13全排列 (abc)(dfs)
给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。 我们假设对于小写字母有 'a' < 'b' < ... < 'y' < 'z',而且给定的字符串中的字母已经按照从小到大的顺序排列。输入格式输入只有一行,是一个由不同的小写字母组成的字符串,已知字符串的长度在11到66之间。输出格式输出这个字符串的所有排列方式,每行一个排列。要求字母序比较小的排列在前面。字母序如下定义:已知S = s_1s_2...s_k, T = t_1t_2...t...原创 2022-02-13 16:18:47 · 395 阅读 · 0 评论 -
22.2.13仙岛求药 (bfs)
少年李逍遥的婶婶病了,王小虎介绍他去一趟仙灵岛,向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛,克服了千险万难来到岛的中心,发现仙药摆在了迷阵的深处。迷阵由M \times NM×N个方格组成,有的方格内有可以瞬秒李逍遥的怪物,而有的方格内则是安全。现在李逍遥想尽快找到仙药,显然他应避开有怪物的方格,并经过最少的方格,而且那里会有神秘人物等待着他。现在要求你来帮助他实现这个目标。输入格式第一行输入两个非零整数MM和NN,两者均不大于2020。MM表示迷阵行数,NN表示迷阵列...原创 2022-02-13 16:14:17 · 78 阅读 · 0 评论 -
22.2.13马走日 (dfs)
马在中国象棋以日字形规则移动。请编写一段程序,给定n \times mn×m大小的棋盘,以及马的初始位置(x, y)(x,y),要求不能重复经过棋盘上的同一个点,计算马可以有多少途径遍历棋盘上的所有点。输入格式第一行为整数T(T < 10)T(T<10),表示测试数据组数。每一组测试数据包含一行,为四个整数,分别为棋盘的大小以及初始位置坐标n,m,x,yn,m,x,y。(0 \le x \le n-1,0 \le y \le m-1, m < 10, n < 1...原创 2022-02-13 16:04:44 · 159 阅读 · 0 评论 -
22.1.29Babelfish (map运用)
You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you understand them.InputInput consists of up to 100,000 dictionary entries, followed b原创 2022-01-29 17:06:40 · 368 阅读 · 0 评论 -
22.1.29Rank List (map的使用,输入带空格的字符串)
李明是个好学生。他每次考试后总是问老师他在班里的排名,这让老师很累。于是老师给了他班上所有学生的分数,让他自己算排名。不过,他有那么多同学,也不能轻易知道自己的排名。所以他向你寻求帮助,你能帮助他吗?输入 输入的第一行包含一个整数 N (1 <= N <= 10000),表示李明班上的学生人数。然后来N行。每行包含一个名称,名称不超过 30 个字母。这些名字代表了李明班上的所有学生,你可以假设名字是不同的。 在第 (N+2) 行,你会得到一个整数 M (1 <= M <= 50)原创 2022-01-29 15:40:16 · 903 阅读 · 0 评论