给一个图，n个点，m个边。有向。一个人要从起点 S 开始走，要去 n 点。把有向图看成无向图自己选路走，最多走k次，可以不走。走完后，在停的那个点的地方，随机走一个有向边。如果没有出边，就不走。这个人要尽快的走到 n 这个点。问走的时间最长是多少？ ...
分类：
其他好文 时间：
2021-04-15 12:48:11
阅读次数：
0
题目大意： 有一个 \(N\times M\) 的矩阵，每个位置可能是硬地（用 . 表示），易碎地面（用 E 表示），禁地（用 # 表示），起点（用 X 表示），终点（用 O 表示）。 你的任务是操作一个 \(1\times1\times2\) 的长方体。 这个长方体在地面上有两种放置方式，“立” ...
分类：
其他好文 时间：
2021-04-14 11:41:15
阅读次数：
0
坐标上有n个点，走一个单位距离要花d时间（只能横走纵走） $(3\le n\le 100,{10}^3\le d\le {10}^5)$
除了起点和终点，其他的点都有个宝箱，每个宝箱可以加时间 $a_i(1\le a_{i}\le10^{3})$
输出从起点到终点，刚开始最少要带多少时间 ...
分类：
其他好文 时间：
2021-04-13 12:06:14
阅读次数：
0
需求分析：从收费的起点到终点收费系统 时间：3minutes 设计文档：3个label 2个button 1个comboBox 时间：5minutes 设计复审：李娟娟复审 时间：20minutes 代码规范：使用驼峰式命名 时间：3minutes 具体设计： 输入两个数字得出正确的结果 时间 2m ...
分类：
其他好文 时间：
2021-04-12 12:46:33
阅读次数：
0
最短Hamilton路径 给定一张 nn 个点的带权无向图，点从 0～n?10～n?1 标号，求起点 00 到终点 n?1n?1 的最短 Hamilton 路径。 Hamilton 路径的定义是从 0，0 到 n?1，n?1 不重不漏地经过每个点恰好一次。 输入格式 第一行输入整数 nn。 接下来 ...
分类：
其他好文 时间：
2021-04-10 13:21:09
阅读次数：
0
题意：求无向图从起点到终点最多停留k次的最短路 设d[i][j]表示走了i步后到达点j的最小代价，看似最短路，实则dp，因为求解过程中i是递增的，不存在环，直接递推求解即可 什么？你说最短路也属于dp？那没事了 1 #include<bits/stdc++.h> 2 using namespace ...
分类：
其他好文 时间：
2021-04-07 10:31:17
阅读次数：
0
问题：求从起点走到终点的最短路径 Java代码： 1 package com.lzp.maze.dfs; 2 3 import java.util.Scanner; 4 5 /** 6 * @author LZP 7 * @date 2021年4月3日 8 * @Description 9 * @v ...
分类：
其他好文 时间：
2021-04-05 12:41:26
阅读次数：
0
有一个球是障碍物不能走，给你两个点，从起点到终点的最短路程是多少 ...
分类：
其他好文 时间：
2021-03-30 13:32:19
阅读次数：
0
报表是学习ABAP 原则和工具的很好的 起点。ABAP 报表在许多领域都有使用，本章将介绍简单ABAP 报表的开发。 Hello ABAP 让我们以‘Hello World’ 开始。 每一个abap 声明 以ABAP 关键字开始，以对称的区间结束。每个关键字之间至少间隔一个空格。你可以用一行或者多行 ...
分类：
其他好文 时间：
2021-03-26 15:35:03
阅读次数：
0
原题链接 题意：给$n ? 24$个点，然后给出起点，从起点出发，一个人一次只能拿一个或者两个东西，然后放回起点，求最短路径长度，并输出方案数。 题解：应该是状压dp,但是并没有想清楚，一开始就写了一个假暴力。$dp_s$代表了拿这些物品的最短路径长度，然后应该是$dp_0 = 0$显然，然后应当从 ...
分类：
其他好文 时间：
2021-03-17 14:09:08
阅读次数：
0
