- 博客(11)
- 收藏
- 关注
原创 PAT L2-001 紧急救援
这道题折腾了我好久。。。刚开始想用广度搜索但是感觉特别复杂,后来上网看题解发现一种算法dijkstra,为了看懂别人的题解我又去学习了dijkstra,然后又调试了好久才把路线数目不对、最大救援队数目不对、路线输出不对的问题解决(相当于全做错了)。题目说明:作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援...
2019-05-02 11:55:28
245
原创 PAT 秀恩爱分的快
这道题目我做了很久而且还看了很多题解,找出了许多坑可是还有有一个测试点3过不去,望有知道原因的告知本人,万分感谢!题目说明:古人云:秀恩爱,分得快。互联网上每天都有大量人发布大量照片,我们通过分析这些照片,可以分析人与人之间的亲密度。如果一张照片上出现了 K 个人,这些人两两间的亲密度就被定义为 1/K。任意两个人如果同时出现在若干张照片里,他们之间的亲密度就是所有这些同框照片对应的亲...
2019-04-26 17:38:05
741
4
原创 PAT 图着色问题
题目说明:图着色问题是一个著名的NP完全问题。给定无向图G=(V,E),问可否用K种颜色为V中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色?但本题并不是要你解决这个着色问题,而是对给定的一种颜色分配,请你判断这是否是图着色问题的一个解。输入格式:输入在第一行给出3个整数V(0<V≤500)、E(≥0)和K(0<K≤V),分别是无向图的顶点数、边数、以及...
2019-04-24 21:56:44
512
原创 PAT 分而治之
题目说明:分而治之,各个击破是兵家常用的策略之一。在战争中,我们希望首先攻下敌方的部分城市,使其剩余的城市变成孤立无援,然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序,判断每个方案的可行性。输入格式:输入在第一行给出两个正整数 N 和 M(均不超过10 000),分别为敌方城市个数(于是默认城市从 1 到 N 编号)和连接两城市的通路条数。随后 M 行,每行给出一...
2019-04-21 17:54:50
332
原创 大学各种填表注意问题
申请书/申请表1.填写日期一定是这种格式:2013.052.本人院系为信息工程管理系3.填写表格一定要开头空两格(空出两个字的长度)
2019-04-13 11:03:14
496
原创 各种算法备忘
目录1.背包问题_01背包2.DIjkstra算法3.KMP算法4.并查集算法(查找图中是否存在环)5.C++中实现类似python中字典的功能6.DFS:7.BFS:8.线段树:1.背包问题_01背包https://blog.csdn.net/insistgogo/article/details/85795972.DIjkstra算法https:/...
2019-04-12 22:38:22
191
原创 PAT 彩虹瓶(独立做出来啦 开心!哈哈)
天梯赛比赛的时候思路完全想复杂了,而且样例都过不去,心态爆炸。现在我再做一次思路非常清晰,虽然做了很久,但是还是做出来啦!开心!题目说明:彩虹瓶的制作过程(并不)是这样的:先把一大批空瓶铺放在装填场地上,然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。假设彩虹瓶里要按顺序装 N 种颜色的小球(不妨将顺序就编号为 1 到 N)。现在工厂里有每种颜色的小球各一箱,工人需要一箱一箱...
2019-04-10 22:13:48
2482
5
原创 PAT 特立独行的幸福 (22分)
题目说明:对一个十进制数的各位数字做一次平方和,称作一次迭代。如果一个十进制数能通过若干次迭代得到 1,就称该数为幸福数。1 是一个幸福数。此外,例如 19 经过 1 次迭代得到 82,2 次迭代后得到 68,3 次迭代后得到 100,最后得到 1。则 19 就是幸福数。显然,在一个幸福数迭代到 1 的过程中经过的数字都是幸福数,它们的幸福是依附于初始数字的。例如 82、68、100 的幸福是...
2019-04-06 11:24:48
1420
原创 PAT L2-024 部落(并查集)
题目说明:在一个社区里,每个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检查任意两个人是否属于同一个部落。输入格式:输入在第一行给出一个正整数N(≤10^4),是已知小圈子的个数。随后N行,每行按下列格式给出一个小圈子里的人:KP[1]P[2]⋯P[K]...
2019-04-05 20:00:10
222
原创 PAT 链表去重
题目说明:给定一个带整数键值的链表L,你需要把其中绝对值重复的键值结点删掉。即对每个键值K,只有第一个绝对值等于K的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定L为 21→-15→-15→-7→15,你需要输出去重后的链表 21→-15→-7,还有被删除的链表 -15→15。输入格式:输入在第一行给出 L 的第一个结点的地址和一个正整数N(≤1...
2019-04-05 12:10:33
449
原创 PAT倒数第N个字符串--新手第一篇博客
PAT倒数第N个字符串题目:个人思路:C++代码实现:经验总结:题目:给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 L,从 L 个 a 开始,以 1 为步长递增。例如当 L 为 3 时,序列为 { aaa, aab, aac, …, aaz, aba, abb, …, abz, …, zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 ...
2019-04-05 11:34:52
308
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人