![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
@@@龙猫
君子可内敛不可懦弱,面不公可起而论之
展开
-
1304-售货员的难题(递归+回溯)
目录题目描述输入输出代码实现思考题目描述某乡有n个村庄( 1 < n < 40 ),有一个售货员,他要到各个村庄去售货,各村庄之间的路程s(0 < s < 1000 )是已知的,且A村到B村与B村到A村的路大多不同。为了提高效率,他从商店出发到每个村庄一次,然后返回商店所在的村,假设商店所在的村庄为1,他不知道选择什么样的路线才能使所走的路程最短。请你帮他选择一条最短的路。3 {村庄数}0 2 1 {村庄1到各村的路程}1 0 2 {村庄2到各村的路程}2 1 0 {村庄原创 2021-04-01 23:06:53 · 592 阅读 · 0 评论 -
骑士巡游问题(递归+回溯)
题目描述输入 n ( 1< = n < = 10 ) 代表棋盘的规模就是 n*n 的规模,骑士永远从 (1,1) 出发,要求骑士走遍所有棋盘的格子输出 骑士的走法(遍历棋盘的所有格子)注意方向:constintdx[8]={ -2,-2, -1, 1,2, 2, 1,-1};constintdy[8]={ -1, 1, 2, 2,1,-1,-2,-2};输入输入 n ( 1< = n < = 10 ) 代表棋盘的规模就是 n*n 的规模,骑士永远从 (1,1) 出发,原创 2021-03-30 23:05:03 · 2425 阅读 · 1 评论 -
1530-数的划分(深搜+剪枝)
目录描述输入输出代码实现思考描述将整数n分成k份,且每份不能为空,问有多少种不同的分法。当n=7,k=3时,下面三种分法被认为是相同的: 1,1,5.1,5,1; 5,1,1输入—行两个数n ,k。n<210输出—行—个整数,即不同的分法数。代码实现#include<bits/stdc++.h>using namespace std;int n,k,c;void dfs(int x,int ans,int sum){ if(sum==n&&ans原创 2021-03-28 22:58:34 · 196 阅读 · 0 评论 -
1526水池数目
目录题目描述输入输出输入样例输出样例代码实现思考题目描述有一些小草和一些湖泊,现在,我们把它们通一看成水池,假设有一张某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请用算出该地图中共有几个水池。‘#’表示湖泊‘*’表示小草输入单组数据输入第一行两个数n和m,地图的行数n(0<m<100)与列数m(0<n<100)然后,输入接下来的n行每行输入m个数,表示此处有水还是没水(#表示此处是水池,*表示此处是小草)输出输出该地图中水池的个数。要注意,原创 2021-03-08 22:57:25 · 110 阅读 · 0 评论 -
算法训练-最短路
题目描述给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)输入第一行两个整数n, m。接下来的m行,每行有三个整数u, v, l,表示u到v有一条长度为l的边。输出共n-1行,第i行表示1号点到i+1号点的最短路。输入样例3 31 2 -12 3 -13 1 2输出样例-1-2数据规模与约定对于10%的数据,n = 2,m = 2。对于30%的数据,n <= 5,m <= 10。对于1原创 2020-11-03 21:02:59 · 710 阅读 · 0 评论 -
算法提高 学霸的迷宫
题目描述学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。可是他现在正向妹子解释这件事情,于是就委托你帮他找一条最短的路线。输入第一行两个整数n, m,为迷宫的长宽。 接下来n行,每行m个数,数之间没有间隔,为0或1中的一个。0表示这个格子可以通过,1表示不可以。假设你现在已经在迷宫原创 2020-10-07 14:08:11 · 126 阅读 · 0 评论 -
1142-图的遍历——深度优先搜索
题目描述深度优先搜索遍历类似于树的先根遍历,是树的先根遍历的推广。其过程为:假设初始状态是图中所有顶点未曾被访问,则深度优先搜索可以从图中的某个顶点v出发,访问此顶点,然后依次从v的未被访问的邻接点出发深度优先遍历图,直至图中所有和v有路径相通的顶点都被访问到;若此时图中尚有顶点未被访问,则另选图中一个未曾被访问的顶点作为起始点,重复上述过程,直至图中所有顶点都被访问到为止。其算法可以描述如下:在本题中,读入一个无向图的邻接矩阵(即数组表示),建立无向图并按照以上描述中的算法遍历所有顶点,输出遍历顶原创 2020-09-09 23:03:33 · 528 阅读 · 0 评论 -
[蓝桥杯][2014年第五届真题]地宫取宝
题目描述X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角,出口在右下角。小明被带到地宫的入口,国王要求他只能向右或向下行走。走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。当小明走到出口时,如果他手中的宝贝恰好是k件,则这些宝贝就可以送给小明。请你帮小明算一算,在给定的局面下,他有多少种不同的行动方案能获得这k件宝贝。输入输入一行3个整数,用空格分开:n m原创 2020-09-09 22:41:26 · 137 阅读 · 0 评论