算法
nzz1994
这个作者很懒,什么都没留下…
展开
-
最短路径 Floyd算法
Floyd算法假设k为i到j最短路径中序号最大的点(不包括i,j)。则i到j的最短路径d[i][j]=i到k的最短路径d[i][k]+k到j的最短路径d[k][j]。同理,可以求得d[i][k]和d[k][j]的值;因此k必须在循环的最外层,以保证把小序号两端的点连接起来。#include<stdio.h>#include<stdlib.h>#def...原创 2019-03-03 20:47:21 · 216 阅读 · 0 评论 -
蓝桥杯 学霸的迷宫
问题描述 学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。可是他现在正向妹子解释这件事情,于是就委托你帮他找一条最短的路线。输入格式 第一行两个整数n, m,为迷宫...原创 2019-03-03 16:19:30 · 266 阅读 · 0 评论 -
最大字串和 动态规划
题目描述给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的和最大,其中,1<=x<=y<=n。输入第一行是一个整数n表示串的长度。第二行里有n个整数I(-100=<I<=100),表示数列中的所有元素。(0<n<=1000000)输出对于每组测试数据输出和最大的连续子串的和。...原创 2019-03-14 18:31:22 · 1697 阅读 · 0 评论