编程及软件开发解决方案库

2000万优秀解决方案库,覆盖所有编程及软件开发类,极速查询

今日已更新 814 篇代码解决方案

  • 1:hdu1548 A strange lift(bfs 或Dijkstra最短路径)

                         1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring> 5 #define M 205 6 #define INF 0x3f3f3f3f 7 using namespac

    https://www.u72.net/daima/xdmf.html - 2024-07-16 22:33:01 - 代码库
  • 2:UVa10048_Audiophobia(最短路/floyd)(小白书图论专题)

                        解题报告题意:求所有路中最大分贝最小的路。思路:类似floyd算法的思想,u->v可以有另外一点k,通过u->k->v来走,拿u->k和k->v的最大值和u->v比较,

    https://www.u72.net/daima/1dau.html - 2024-07-18 20:59:41 - 代码库
  • 3:POJ-1847 最短路裸题,Floyd, Bellman, Dijkstra, Spfa

                        POJ 1847 题意:n个点,电车从A到B。每个点可以到其它ki个点,但默认只通往给出的第一个点,如果要到其它点,必须改变轨道方向一次。问A到B最少改变几次轨道方

    https://www.u72.net/daima/2617.html - 2024-09-01 23:30:07 - 代码库
  • 4:SDUT 2930-人活着系列之开会(最短路Floyd)

                        人活着系列之开会Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^题目描述人活着如果是为了事业,从打工的到老板的,个个都在拼搏,奋斗了多年

    https://www.u72.net/daima/0mb4.html - 2024-07-18 15:46:36 - 代码库
  • 5:UVa10803_Thunder Mountain(最短路)(小白书图论专题)

                        解题报告裸floyd。#include <iostream>#include <cstring>#include <cstdio>#include <cmath>#define inf 0x3f3f3f3fusing namespace std;int n

    https://www.u72.net/daima/2kbk.html - 2024-07-19 21:40:31 - 代码库
  • 6:HDU 1598 find the most comfortable road (并查集||最短路)

                        find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3720

    https://www.u72.net/daima/xsr5.html - 2024-07-17 02:33:33 - 代码库
  • 7:hduoj----1142A Walk Through the Forest(记忆化搜索+最短路)

                        A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5679    Ac

    https://www.u72.net/daima/xs90.html - 2024-07-17 03:01:15 - 代码库
  • 8:poj1613Cave Raider(带限制的最短路+spfa)

                        题目链接:huangjing题意:题意:有很多条轨道,但是这些轨道在特定的时间内会关闭,求出从起点到终点的最小时间。思路:【1】首先建图比较麻烦,最开始我模拟度

    https://www.u72.net/daima/1619.html - 2024-07-19 12:30:58 - 代码库
  • 9:UVa10801_Lift Hopping(最短路)(小白书图论专题)

                        解题报告思路神奇的电梯,我的思路是直接整出一个超级源点和超级汇点(貌似这是网络流的叫法,,,sad)源点与所有有在0层的电梯连线,汇点与k层连线,然后每个电梯如

    https://www.u72.net/daima/1svc.html - 2024-07-19 02:06:51 - 代码库
  • 10:迪杰斯特拉(Dijkstra)算法求最短路

                        我用的是邻接矩阵来存储图的。代码如下:void Graph:: Dijkstra(){    struct DijNode{        int index;        int distance;        vector<

    https://www.u72.net/daima/5xr0.html - 2024-09-06 20:16:41 - 代码库
  • 11:hdu----(4522)湫湫系列故事——过年回家(最短路)

                        湫湫系列故事——过年回家Time Limit: 500/200 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 109

    https://www.u72.net/daima/64km.html - 2024-07-24 15:13:12 - 代码库
  • 12:BZOJ 2763 JLOI 2011 飞行路线 分层图+最短路

                        题目大意:两个小屁孩要乘飞机去旅行。现在给一些无向边和边权,另外他们还有K次免费乘坐飞机的机会,问从起点到终点的最小话费是什么。思路:分层图第一题。

    https://www.u72.net/daima/4z29.html - 2024-07-21 22:33:15 - 代码库
  • 13:【BZOJ2007】[Noi2010]海拔 对偶图最短路

                        【BZOJ2007】[Noi2010]海拔DescriptionYT市是一个规划良好的城市,城市被东西向和南北向的主干道划分为n×n个区域。简单起见,可以将YT市看作 一个正方

    https://www.u72.net/daima/6z2r.html - 2024-09-07 19:28:19 - 代码库
  • 14:BZOJ 2725: [Violet 6]故乡的梦 最短路+线段树

                        2725: [Violet 6]故乡的梦Time Limit: 20 Sec  Memory Limit: 128 MBSubmit: 678  Solved: 204[Submit][Status][Discuss]DescriptionInput

    https://www.u72.net/daima/9m60.html - 2024-09-14 11:33:02 - 代码库
  • 15:两个bfs题:逃跑和奇怪的最短路

                        bfs 搜索状态多加一维表示时间vis[x][y][t]表示t时间能否到达点(x,y)对于每个士兵,预处理出哪些时间哪些点是不可访问这题看着提示瞎写一通结果

    https://www.u72.net/daima/e7c7.html - 2024-09-15 22:09:46 - 代码库
  • 16:POJ 1135 Domino Effect(最短路 多米诺骨牌)

                        题意  题目描述: 你知道多米诺骨牌除了用来玩多米诺骨牌游戏外,还有其他用途吗?多米诺骨牌游戏:取一 些多米诺骨牌,竖着排成连续的一行,两张骨牌之间只有很

    https://www.u72.net/daima/mfez.html - 2024-07-29 10:14:40 - 代码库
  • 17:POJ 2449 Remmarguts' Date ( Dijkstra + A* 求解第K短路 )

                        #include <iostream>#include <cstring>#include <queue>#include <fstream>using namespace std;#define E 100005#define V 1005#define IN

    https://www.u72.net/daima/ebue.html - 2024-07-28 07:46:37 - 代码库
  • 18:poj 1556 zoj1721 BellmanFord 最短路+判断直线相交

                        http://poj.org/problem?id=1556The DoorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6120 Accepted: 2455DescriptionYou are to fi

    https://www.u72.net/daima/cv8z.html - 2024-07-11 02:20:19 - 代码库
  • 19:算法6:只有五行的Floyd最短路算法

                        本文来自《啊哈!算法》作者啊哈磊 博客 http://ahalei.blog.51cto.com/4767671/1383613        暑假,小哼准备去一些城市旅游。有些城市之间有公路,有些城

    https://www.u72.net/daima/na080.html - 2024-09-18 23:30:21 - 代码库
  • 20:UVa10048_Audiophobia(最短路/floyd)(小白书图论专题)

                        解题报告题意:求全部路中最大分贝最小的路。思路:类似floyd算法的思想。u->v能够有另外一点k。通过u->k->v来走,拿u->k和k->v的最大值和u->v比較。

    https://www.u72.net/daima/nkzna.html - 2024-09-25 10:29:02 - 代码库