算法 dfs
文章平均质量分 71
xiadada2
这个作者很懒,什么都没留下…
展开
-
计蒜客 dfs 走迷宫
由于才学习算法,dfs这道题做了很久 便想把此写下来,留个纪念嘛给一个 nn 行 mm 列的 22 维的迷宫,'S'表示迷宫额起点,'T'表示迷宫的终点,'#'表示不能通过的点,'.' 表示可以通过的点。你需要从'S'出发走到'T',每次只能上下左右走动,并且只能进入能通过的点,每个点只能通过一次。现在要求你求出有多少种通过迷宫的的方案。输入格式第一行输入 nn, mm原创 2018-01-05 11:19:42 · 616 阅读 · 0 评论 -
P1118 [USACO06FEB]数字三角形Backward Digit Su…
题目描述FJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 <= N <= 10) in a certain order and then sum adjacent numbers to produce a new list with one fewer numb...原创 2018-05-27 12:15:04 · 226 阅读 · 0 评论 -
P1443 洛谷 马的遍历
题目描述有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入输出格式输入格式:一行四个数据,棋盘的大小和马的坐标输出格式:一个n*m的矩阵,代表马到达某个点最少要走几步(左对齐,宽5格,不能到达则输出-1)输入输出样例输入样例#1: 3 3 1 1输出样例#1: 0 3 2 3 -1 1 ...原创 2018-05-27 11:05:50 · 545 阅读 · 0 评论 -
08-图8 How Long Does It Take(25 分)
Given the relations of all the activities of a project, you are supposed to find the earliest completion time of the project.Input Specification:Each input file contains one test case. Each case star...原创 2018-05-05 11:56:05 · 324 阅读 · 0 评论 -
11-散列3 QQ帐户的申请与登陆(25 分)
实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是:据说现在的QQ号码已经有10位数了。输入格式:输入首先给出一个正整数N(≤105),随后给出N行指令。每行指令的格式为:“命令符(空格)QQ号码(空格)密码”。其中命令符为“N”(代表New)时表示要新申请一个QQ号,后面是新帐户的号码和密码;命令符为“L”(代表Login)时表示是老帐户登陆,后面是登陆信息。QQ号码为一个不超过10位...原创 2018-05-17 21:23:52 · 493 阅读 · 0 评论 -
算法题 朋友 (并查集)
在社交的过程中,通过朋友,也能认识新的朋友。在某个朋友关系图中,假定 A 和 B 是朋友,B 和 C 是朋友,那么 A 和 C 也会成为朋友。即,我们规定朋友的朋友也是朋友。现在,已知若干对朋友关系,询问某两个人是不是朋友。请编写一个程序来解决这个问题吧。输入格式第一行:三个整数 n,m,p (n\leq 5000,m\leq 5000,p\leq 5000)n,m,p(n≤5000,m≤5000...原创 2018-02-25 16:24:14 · 1307 阅读 · 0 评论 -
水果店 二维映射map
蒜头君经营着一个不大的水果店。他认为生存之道就是经营最受顾客欢迎的水果。现在他想要一份水果销售情况的明细表,这样就可以很容易掌握所有水果的销售情况了。蒜头君告诉你每一笔销售记录的水果名称,产地和销售的数量,请你帮他生成明细表。输入格式第一行是一个整数 N(0 < N \le 1000)N(0<N≤1000),表示蒜头君有 NN 次成功的交易。其后有 NN 行数据,每行表示一次交易,由水...原创 2018-02-24 15:47:52 · 335 阅读 · 0 评论 -
最短路径问题 Dijkstra算法
#include <iostream>#include <stdio.h> #include <string.h>/* run this program using the console pauser or add your own getch, system("pause") or input loop */using namespace std;...原创 2018-02-07 13:24:48 · 220 阅读 · 0 评论 -
同余方程(扩展欧几里得)
已知整数 a 和 b,求关于 x 的同余方程ax≡1(mod b) 的最小正整数解。输入格式输入一行,输入两个整数 a,b(2≤a,b≤2×10的9次方)。输出格式输出一行,输出一个整数,即同余方程的最小正整数解。输入数据保证一定有解。样例输入3 8样例输出3#include<bits/stdc++.h>using namespace std;void exgcd(int a,in...原创 2018-03-06 21:00:15 · 270 阅读 · 0 评论 -
计蒜客 捡水果 动态规划实现
蒜头在玩一款游戏,他在一个山顶,现在他要下山,山上有许多水果,蒜头每下一个高度就可以捡起一个水果,并且获得水果的能量。山的形状如图所示:1 32 1 23 6 2 343 5 4 1这是一个高度为 44 的山,数字代表水果的能量。每次下一个高度,蒜头需要选择是往左下走,还是往右下走。例如:对于上图的情况,蒜头能获得的最大能量为,3 + 1 + 6 + 5 = 153+1+6+5=原创 2018-01-09 21:48:10 · 525 阅读 · 0 评论