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

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

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

  • 1:poj 3635 Full Tank? ( 图上dp )

    有q个询问,每个询问包括起点s、<em>终点</em>e和油箱容量。问从起点走到<em>终点</em>的最小花费。如果不可达

    https://www.u72.net/daima/rh6m.html - 2024-07-11 18:28:56 - 代码库
  • 2:zoj2027Travelling Fee(Spfa+枚举)

    题目链接:huangjing题意:给了起始和<em>终点</em>城市,然后给了若干对城市和距离,然后从起点到<em>终点</em>最小的费用,但是有一个新优惠,那就是费用最大的两个城市之间可以

    https://www.u72.net/daima/2d59.html - 2024-07-19 23:09:15 - 代码库
  • 3:bzoj1003题解

    【题意分析】  给你一张无向图,固定起点和<em>终点</em>,除这两点外每个点都有可能消失一段时间(保证起点和<em>终点</em>相互可达),每天选择的路径总长,以及对路径的修改都有

    https://www.u72.net/daima/4x5v.html - 2024-09-04 23:07:45 - 代码库
  • 4:zoj 3820

    求法: 两遍BFS :先任选一个起点BFS找到最长路的<em>终点</em>,再从<em>终点</em>进行BFS,则第二次BFS找到的最长路即为树的直径;

    https://www.u72.net/daima/9xwv.html - 2024-07-27 14:20:53 - 代码库
  • 5:POJ 2662-A Walk Through the Forest(最短路+记忆化搜索)

    就是求求起点到<em>终点</em>按要求走有多少条路径。对于任意两点A,B,能从A走到B的条件是存在一条从B到<em>终点</em>的路的长度 小于任意一

    https://www.u72.net/daima/nkfcm.html - 2024-08-03 20:42:53 - 代码库
  • 6:POJ 2662-A Walk Through the Forest(最短路+记忆化搜索)

    就是求求起点到<em>终点</em>按要求走有多少条路径。对于任意两点A,B,能从A走到B的条件是存在一条从B到<em>终点</em>的路的长度 小于任意一

    https://www.u72.net/daima/nkf0w.html - 2024-08-03 20:55:59 - 代码库
  • 7:sdut3562-求字典序最小的最短路 按顶点排序后spfa的反例

    首先我们可以这么搞...倒序建图,算出源点s附近的点距离<em>终点</em>的距离,然后判断一下,<em>终点</em>是否能跑到源点能跑到的话呢,我们就判断s周围的点是否在最短路上,然后

    https://www.u72.net/daima/nakkv.html - 2024-09-18 05:18:12 - 代码库
  • 8:有向图最短路 bfs NOIP2014 道路搜索

    寻找道路题目描述在有向图G 中,每条边的长度均为1 ,现给定起点和<em>终点</em>,请你在图中找一条从起点到<em>终点</em>的路径,该路径满足以下条件:1 .路径上的所有点的

    https://www.u72.net/daima/nvudu.html - 2024-10-30 09:07:02 - 代码库
  • 9:hdu 4276(树形dp)

    题意:带权树上有起点<em>终点</em>每个点上有宝藏,一个人只有T分钟要从起点到重点,问你最多能收集多少宝藏。思路:树形dp,首先判断能不能走到<em>终点</em>,然后把路径上的边权

    https://www.u72.net/daima/2e8.html - 2024-07-02 22:17:38 - 代码库
  • 10:POJ_1376_bfs

    题目描述:  给定一个黑白格子的图,黑格子是障碍物,一个线段交点的起点,一个线段交点的<em>终点</em>和初始方向,机器人从起点开始,只能沿着线段,走到<em>终点</em>,期间不能沿着

    https://www.u72.net/daima/n67s.html - 2024-08-12 01:00:53 - 代码库
  • 11:[NOIP2014]寻找道路 题解

    题目大意:  在有向图G 中,每条边的长度均为1 ,现给定起点和<em>终点</em>,请你在图中找一条从起点到<em>终点</em>的路径,该路径满足以下条件:1 .路径上的所有点的出边所指向

    https://www.u72.net/daima/s03z.html - 2024-08-20 16:43:47 - 代码库
  • 12:软考总结

    5.24这一天,意味着我们的软考学习将要进入<em>终点</em>站,可是对于学习来说是没有<em>终点</em>站的

    https://www.u72.net/daima/ucum.html - 2024-07-14 01:00:36 - 代码库
  • 13:2296 寻找道路

    2014 NOIP提高组 day2 第二题提交次数:3题目描述在有向图G 中,每条边的长度均为1 ,现给定起点和<em>终点</em>,请你在图中找一条从起点到<em>终点</em>的路径,该路径满足以

    https://www.u72.net/daima/udwf.html - 2024-08-21 18:04:02 - 代码库
  • 14:HDU 3376

    pid=3376题意:一个矩阵,每个点有价值,起点左上角<em>终点</em>右下角,每次只能走当前点的下一点或右一点,从起点走到<em>终点</em>,再从

    https://www.u72.net/daima/vke7.html - 2024-07-14 21:54:17 - 代码库
  • 15:ACM3790迪杰斯特拉算法运用

    最短路径问题Problem Description给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s<em>终点</em>t,要求输出起点到<em>终点</em>的最短距离及其花费,如果最短距离有多条

    https://www.u72.net/daima/u7ax.html - 2024-07-14 12:51:33 - 代码库
  • 16:最短路径问题(Dijkstra)

    Problem Description给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s<em>终点</em>t,要求输出起点到<em>终点</em>的最短距离及其花费,如果最短距离有多条路线

    https://www.u72.net/daima/xvfz.html - 2024-07-17 04:06:47 - 代码库
  • 17:poj-1915- Knight Moves

    题目大意:给一个边长为len的棋盘,然后给出起点和<em>终点</em>的坐标,求马从起点到<em>终点</em>最少需要走几步!题解:这个题的题意是很好理解的,要求我们求最少需要走的步数,我

    https://www.u72.net/daima/2mma.html - 2024-07-20 18:45:50 - 代码库
  • 18:hdu 5040 优先队列BFS+剪枝

    (北京网络赛09题)题意:给一矩阵(图),里面有起点,<em>终点</em>,还有探照灯(每个有初始朝向,每秒顺时针转90度),前面有灯或者自己被灯照着,移动就要花3秒,求起点到<em>终点</em>最短时间

    https://www.u72.net/daima/565d.html - 2024-07-23 16:42:17 - 代码库
  • 19:最大连续和的方法总结

    用两个循环枚举起点和<em>终点</em>,然后中间再放一个循环,计算这个起点到<em>终点</em>的连续和。伪代码:    max = -INF;

    https://www.u72.net/daima/m6b0.html - 2024-07-29 23:10:44 - 代码库
  • 20:人工智能-实验一策略迭代和值迭代

    1.实验问题在4x4矩阵中添加<em>终点</em>和障碍点,分别有一个或多个,并且满足以下属性:        <em>终点</em>:value值不变,始终为0,邻接点可到达用大写字母E表示

    https://www.u72.net/daima/816w.html - 2024-09-12 03:03:41 - 代码库