shortest

Word Ladder II

Given two words (start and end), and a dictionary, find all shortest transformation sequence
·2015-11-11 15:42

UESTC 1053 Shortest road

//题目类型；最短路-求最短路的条数//解题思路：类似于贪心的思路，基本方法为采用递推，用 p[] 记录路径条数，//(1)dist[u]+ w(u,v)== dist[v] ，则 p[v]+= p[u]//(2)dist[u]+ w(u,v)< dist[v] 则 p[v]= p[u]。//由于本题边数较多，所以采用邻接表的结构存储 #include <iostream>#in
·2015-11-11 15:06

SPFA模板（邻接表）

算法简介 SPFA(Shortest Path Faster Algorithm)是Bellman-Ford算法的一种队列实现，减少了不必要的冗余计算。
·2015-11-11 15:50

leetcode-Word Ladder II

;58601 My Submissions Given two words (start and end), and a dictionary, find all shortest
·2015-11-11 14:28

SGU 185 Two shortest 最短路+最大流

题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=21068 Yesterday Vasya and Petya quarreled badly, and now they don't want to see each other on their way to school. The problem is that
·2015-11-11 14:30

zoj 2760 How Many Shortest Path 最大流

problemId=1760 Given a weighted directed graph, we define the shortest path as the path who has the
·2015-11-11 14:03

Word Ladder II

Given two words (start and end), and a dictionary, find all shortest transformation sequence
·2015-11-11 13:27

Word Ladder

Given two words (start and end), and a dictionary, find the length of shortest transformation
·2015-11-11 13:26

Minimum Depth of Binary Tree

The minimum depth is the number of nodes along the shortest path from the root node down to the nearest
·2015-11-11 13:16

Word Ladder

Given two words (start and end), and a dictionary, find the length of shortest transformation
·2015-11-11 13:59

SPFA算法

算法简介 SPFA(Shortest Path Faster Algorithm)是Bellman-Ford算法的一种队列实现，减少了不必要的冗余计算。
·2015-11-11 11:14

蚁群算法 matlab程序（已执行）

我经过改动添加了凝视，已经执行过，无误， function [R_best,L_best,L_ave,Shortest_Route,Shortest_Length]=ACATSP(C,NC_max,
·2015-11-11 11:54

hdu 2807 The Shortest Path 矩阵

题意： 　　有N个顶点，每个顶点由M*M矩阵构成，  对于顶点 A, B，C， 若 A*B = C，则存在一条路 (a,c)路径为1， 　　K次询问，问 (x,y)最短路径。 N,M 《= 100 解法： 　　用矩阵乘法 暴力找出 顶点间关系， 然后Floyd跑一次。 　　好久没写矩阵乘法了。顺便当模板敲一次。 View Code #include<cstdi
·2015-11-11 11:35

Word Ladder

Given two words (start and end), and a dictionary, find the length of shortest transformation
·2015-11-11 11:41

poj 2001 Shortest Prefixes(Trie)

    #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; int ch[30000][30]; int val[30000][30]; char str[1000+10][20+
·2015-11-11 10:26

HDU 4725 The Shortest Path in Nya Graph（最短路拆点）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4725 题意：n个点，某个点属于某一层。共有n层。第i层的点到第i+1层的点和到第i-1层的点的代价均是C。另外有一类边连接两个点u、v，代价w。求1到n的最短路。 思路：拆点。n个点不动，编号1到n。将n层每层拆成两个点，第i层拆成n+i*2-1,n+i*2。相邻的层连边(n+i*2-1,n+(i
·2015-11-11 09:27

SGU 314 Shortest Paths

题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=314 题意：给出n个点m条边的有向图。输出从s到t的前K短路。 思路：首先，从t开始遍历一次得到每个点到t的最短路dis[i]，且得到一棵最短路树，即边<u,v,d>满足dis[u]=dis[v]+d。那么，从任意一个节点到t的最短路都对应最短路树上的一条路径。对于不
·2015-11-11 09:28

Minimum Depth of Binary Tree ——LeetCode

The minimum depth is the number of nodes along the shortest path from the root node down to the nearest
·2015-11-11 07:26

Summary: Lowest Common Ancestor in a Binary Tree & Shortest Path In a Binary Tree

转自：Pavel's Blog Now let's say we want to find the LCA for nodes 4 and 9, we will need to traverse the whole tree to compare each node so that we can locate the nodes. Now considering that we
·2015-11-11 07:03

Word Ladder II Graph

Given two words (start and end), and a dictionary, find all shortest transformation sequence
·2015-11-11 04:56

BellmanFord C++(模板)

********************************************************* Name: BellmanFord* Description : Find the shortest
·2015-11-11 04:58

Dijkstra C++模板

**************************** 2 * Name: Dijkstra Function 3 * Description : Find the shortest
·2015-11-11 04:57

HDU1595 find the longest of the shortest[最短路]

HDU1595，题意是给N个点，M条边的稠密图，每条边有个路程信息和一个时间信息（这里路程信息就是1），从点1到点N，任意删掉一条边后（保证任意删掉一条边，点1都可达点N），从点1到点N的最短路中的最长时间。 居然没想到，笨。 路程最短，时间最长，其实也就是定义一种比较运算后的所谓的最短的含义，直接用平时的优先队列求最短路扩展就行了。砍掉除这条通路上的边以外的边，都不会影响最后的值，唯独砍掉这
·2015-11-11 04:29

Word Ladder——LeetCode

Given two words (start and end), and a dictionary, find the length of shortest transformation
·2015-11-11 01:19

松弛操作

对于每个顶点v∈V，都设置一个属性d[v]，用来描述从源点s到v的最短路径上权值的上界，称为最短路径估计（shortest-path estimate）。π[v
·2015-11-11 01:18

Twitter OA prepare: Two Operations

最直接的方法，从target降到1，如果是奇数就减一，偶数就除2 1 public static void main(String[] args) { 2 int a = shortest
·2015-11-11 01:05

Leetcode: Word Ladder II

Given two words (start and end), and a dictionary, find all shortest transformation sequence(s) from
·2015-11-11 01:44

Leetcode: Minimum Depth of Binary Tree

The minimum depth is the number of nodes along the shortest path from the root node down to the nearest
·2015-11-11 01:27

【HDU2224】The shortest path（双调欧几里得dp）

算法导论上一道dp，挺有趣的。于是就研究了一阵。 dp(i, j)代表从左边第一个点到第i个点与从从左边最后一个点（即为第一个点）到j点的最优距离和。于是找到了子状态。 决策过程 dp[i][j] = min{dp[i-1][j] + Dis(i, i - 1), dp[i - 1][k] + Dis(k, i)} 即可。代表意思是选择最优的路径加入到回路中的去途或者归途中
·2015-11-11 01:57

SGU 185 Two shortest ★(最短路+网络流)

【 题意】给出一个图，求 1 -> n的2条 没有重边的最短路。 真◆神题……卡内存卡得我一脸血= =…… 【 思路】 一开始我的想法是 两遍Dijkstra做一次删一次边不就行了么你们还又Dijkstra预处理又最大流的Too naive……结果事实证明从来都是我naive= =……明显是不行的……最大流可能有好几条……但不重边的更少……也许第一次Dijkstra找到的是最短路但不是最后不
·2015-11-11 01:47

ZOJ 2760 How Many Shortest Path (不相交的最短路径个数)

【 题意】给定一个N(N<=100)个节点的有向图，求不相交的最短路径个数（两条路径没有公共边）。 【 思路】先用Floyd求出最短路，把最短路上的边加到网络流中，这样就保证了从s->t的一个流一定是一条最短路，也就保证了网络流建模的正确性。 【 找最短路上的边】 满足最优子结构的性质： (i, j)是最短路上的边，当且仅当dist[s][i] + edge[i][j] + dist
·2015-11-11 01:44

SGU 185 Two shortest ★(最短路+网络流)

【 题意】给出一个图，求 1 -> n的2条 没有重边的最短路。 真◆神题……卡内存卡得我一脸血= =…… 【 思路】 一开始我的想法是 两遍Dijkstra做一次删一次边不就行了么你们还又Dijkstra预处理又最大流的Too naive……结果事实证明从来都是我naive= =……明显是不行的……最大流可能有好几条……但不重边的更少……也许第一次Dijkstra找到的是最短路但不是最后不
·2015-11-11 01:32

ZOJ 2760 How Many Shortest Path (不相交的最短路径个数)

【 题意】给定一个N(N<=100)个节点的有向图，求不相交的最短路径个数（两条路径没有公共边）。 【 思路】先用Floyd求出最短路，把最短路上的边加到网络流中，这样就保证了从s->t的一个流一定是一条最短路，也就保证了网络流建模的正确性。 【 找最短路上的边】 满足最优子结构的性质： (i, j)是最短路上的边，当且仅当dist[s][i] + edge[i][j] + dist
·2015-11-11 01:29

SPFA 算法（剪辑）（学习！）

些算法从时间复杂度来说为O（n^2),但是面对含有负权植的图来说就无能为力了，此时 Dellman-ford算法就有用了，这咱算法是采用的是动态规化的思想，但是1994年西南交通大学段凡丁发表了SPFA(Shortest
·2015-11-11 00:32

Shortest Prefixes

                                 &n
·2015-11-11 00:56

1046 Shortest Distance (20)

1 #include<stdio.h> 2 int main() 3 { 4 int n,m,a,b,tem,pre,p; 5 int i,j; 6 int ans[100005]; 7 while(scanf("%d",&n)!=EOF) 8 { 9 ans[0]=0; 10
·2015-11-11 00:25

SGU185 - Two Shortest

原题地址：http://acm.sgu.ru/problem.php?contest=0&problem=185 题目大意：给出一个无向图，求出从 1 到 n 的两条没有相同边的最短路径（允许有重复点），要求输出具体路径，不存在则输出"No solution"。保证两点之间没有重边。 数据范围和限制：点数 2 <= N <= 400, 边长小于等于100
·2015-11-10 23:17

OpenJudge/Poj 2001 Shortest Prefixes

id=2001 2.题目： Shortest Prefixes Time Limit: 1000MS   Memory Limit: 30000K Total
·2015-11-10 22:08

最短路径问题 C语言实现

Dijkstra算法 View Code 1 /* 2 The Greedy Approach 3 The Shortest Path Problem 4 Time: 2012
·2015-11-10 21:59

【LeetCode】111. Minimum Depth of Binary Tree (2 solutions)

The minimum depth is the number of nodes along the shortest path from the root node down to the nearest
·2015-11-09 13:01

HDU3631：Shortest Path(Floyd)

Problem Description When YY was a boy and LMY was a girl, they trained for NOI (National Olympiad in Informatics) in GD team. One day, GD team’s coach, Prof. GUO asked them to solve the following sh
·2015-11-09 13:25

Minimum Depth of Binary Tree

The minimum depth is the number of nodes along the shortest path from the root node down t
·2015-11-09 11:08

Leetcode: Word Ladder

Given two words (start and end), and a dictionary, find the length of shortest transformation sequence
·2015-11-08 17:52

SPFA及SLF优化

算法简介 SPFA(Shortest Path Faster Algorithm)是Bellman-Ford算法的一种队列实现，减少了不必要的冗余计算。
·2015-11-08 16:10

最短的崩溃程序（C语言版）

The Shortest Crashing C Program，编译：伯乐在线 – @老码农的自留地 　　想写个崩溃的C语言小程序，看起来是个奇怪的主意，不过在我曾经教过的一门实验课上，这是作业之一
·2015-11-08 16:58

最短路算法总结（*【模板】）

1.Dijkstra算法:（计算正权图上的单源最短路  single-source shortest paths (sssp) ）从单个节点出发到所有节点的最短路。
·2015-11-08 16:57

Introduction to PostGIS 之使用Shortest Path Shooting Star 对有向道路的路径计算

       闲暇之余了解了下pgrouting对有向图的路径计算，      正好官网有篇介绍处理“one—way”情况下的路径计算：http://www.pgrouting.org/docs/howto/oneway.html      &
·2015-11-08 14:52

HDU1372:Knight Moves(BFS) 解题心得

of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest
·2015-11-08 14:37

树链剖分-点的分治（点数为k且距离最长的点对）

hdu4871 Shortest-path tree Time Limit: 6000/3000 MS (Java/Others)    Memory
·2015-11-08 14:56

双调欧几里得旅行商问题（TSPhdu2224）

pid=2224 The shortest path Time Limit: 1000/1000 MS (Java/Others)    Memory Limit
·2015-11-08 14:18
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他