算法
why_cant_i_change
这个作者很懒,什么都没留下…
展开
-
三连击
P1618 三连击(升级版)题目描述将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数的比例是A:B:C,试求出所有满足条件的三个三位数,若无解,输出“No!!!”。//感谢黄小U饮品完善题意输入输出格式输入格式:三个数,A B C。输出格式:若干行,每行3个数字。按照每行第一个数字升序排列。输入输出样例输入样例#1:复制1 2 ...原创 2019-08-01 10:51:24 · 115 阅读 · 0 评论 -
字符串
P1012 拼数题目描述设有nn个正整数(n≤20)(n≤20),将它们联接成一排,组成一个最大的多位整数。例如:n=3n=3时,33个整数1313,312312,343343联接成的最大整数为:3433121334331213又如:n=4n=4时,44个整数77,1313,44,246246联接成的最大整数为:74246137424613输入输出格式输入格式:第一行,...转载 2019-02-09 21:42:45 · 143 阅读 · 0 评论 -
最少转机--图的广度优先遍历
标题: 最少转机 标签: 搜索 广度优先搜索 详情: 小哼和小哈一同坐飞机去旅游,他们现在位于1号城市,目标是5号城市,可是1号城市并没有到5号城市的直航。不过小哼已经收集了很多航班的信息,现在小哼希望找到一种乘坐方式,使得转机的次数最少,如何解决呢? 输入格式: 第一行的有两个整数n m s...原创 2019-02-09 11:40:46 · 467 阅读 · 0 评论 -
城市地图--图的深度优先遍历
城市地图给出出发点城市1,求到终点城市5的最短路径。(这题书上说也可以用BFS实现,但我想了一晚上没做出来....)输入输出样例输入样例#1: 5 8 1 2 21 5 102 3 32 5 73 1 43 4 44 5 55 3 3输出样例#1: 9#include <stdio.h...原创 2019-02-09 11:41:50 · 261 阅读 · 0 评论 -
无向图的遍历
输入格式:第一行两个数字n,m(空格隔开),表示顶点数以及边数下面的m行,为边的两个顶点,同样以空格隔开,以dfs为例:输入输出样例输入样例#1: 7 61 22 33 41 55 71 6输出样例#1: 1 2 3 4 5 7 6 DFS:#include <stdio.h>int book[101], sum, n, e[10...原创 2019-02-08 21:05:58 · 525 阅读 · 0 评论 -
BFS问题(路径长度)
P1443 马的遍历题目描述有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入输出格式输入格式:一行四个数据,棋盘的大小和马的坐标输出格式:一个n*m的矩阵,代表马到达某个点最少要走几步(左对齐,宽5格,不能到达则输出-1)输入输出样例输入样例#1:复制3 3 1 1输出样例...原创 2019-08-01 10:50:58 · 153 阅读 · 0 评论 -
宝岛探险(DFS/BFS)
标题: 宝岛探险 标签: 搜索 深度优先搜索 广度优先搜索 详情: 小哼通过秘密方法得到一张不完整的钓鱼岛航拍地图。钓鱼岛由一个主岛和一些附属岛屿组成,小哼决定去钓鱼岛探险。下面这个10*10的二维矩阵就是钓鱼岛的航拍地图。图中数字表示海拔,0表示海洋,1~9都表示陆地。小哼的飞机将会降落在(6,8)处,现在需要计算出小哼降落所在岛的面积(即有多少个格子)。...原创 2019-02-07 10:00:08 · 198 阅读 · 0 评论 -
DFS问题初探
今天刷洛谷的题,做到函数与递归这一块(P1036 选数)。真的很头疼,一直很难理解递归的代码,更不用说自己去写了, 但有些题目基本也只能用递归来写,不得不硬着头皮研究一下。如果理解有不对,或者大神有比较好的理解递归程序的方法,欢迎在下面留言哦。谢谢。先上一个全排列:P1706 全排列问题题目描述输出自然数1到n所有不重复的排列,即n的全排列,要求所产生的任一数字序列中不允许出现...原创 2019-01-22 21:43:29 · 601 阅读 · 0 评论 -
P1781 宇宙总统(strcmp)
P1781 宇宙总统题目背景宇宙总统竞选题目描述地球历公元6036年,全宇宙准备竞选一个最贤能的人当总统,共有n个非凡拔尖的人竞选总统,现在票数已经统计完毕,请你算出谁能够当上总统。输入输出格式输入格式:president.in第一行为一个整数n,代表竞选总统的人数。接下来有n行,分别为第一个候选人到第n个候选人的票数。输出格式:president.ou...原创 2019-08-01 10:50:42 · 106 阅读 · 0 评论 -
模拟:::P1540 机器翻译
P1540 机器翻译题目背景小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,...原创 2019-08-01 10:51:11 · 101 阅读 · 0 评论 -
P1056 排座椅
1.26 做上一题改了半天没弄出来,这题也没什么心情。。。心态有点差---就看了大神的解法,理解一下然后就根据那个思路写完了,总感觉不是自己做的,有时间再做下P1056 排座椅题目描述上课的时候总会有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳。同学们在教...原创 2019-08-01 10:50:29 · 98 阅读 · 0 评论 -
最短路径问题
1.只有5行的Floyd-Warshall算法#include <stdio.h>int main(){ int e[10][10], k, i, j, n, m, t1, t2, t3; int inf = 99999999; scanf("%d %d",&n, &m); for(i = 1; i <= n; i++)...原创 2019-02-10 22:22:35 · 262 阅读 · 0 评论