最短路径——Floyd算法 可以用来求带权图和无权图 Floyd算法：求出每一对顶点之间的最短路径 使用动态规划思想，将问题的求解分为多个阶段 第一个矩阵就是图的邻接矩阵 第二个矩阵表示两个顶点之间的中转点 遍历上一个阶段留下来的矩阵A，对于上一个矩阵A当中的每一个具体的元素我们都进行： 若 A^( ...
分类：
编程语言 时间：
2020-06-30 14:43:06
阅读次数：
79
题目 https://www.luogu.com.cn/problem/P4715 分析 这道题我是使用了动态规划思想的数塔的做法，从数塔底层开始比较，一层一层网上找，找到第二层在比较找出亚军（数组的最低维来表示index与国家的能力值） 但是最简单的思路：么的把 n 支队伍分成两个区间，一个上半区 ...
分类：
其他好文 时间：
2020-06-27 13:23:27
阅读次数：
67
1.要点动态规划思想斐波拉奇数列变种2.题目一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。3.示例示例 1：输入：n = 2输出：2示例 2：输入：... ...
分类：
其他好文 时间：
2020-06-26 14:37:13
阅读次数：
63
动态规划思想 注意：子串和子序列的区别 子串一定时连续的，子序列不一定是连续的 首先清楚dp数组的含义 定义：dp[i]表示以nums[i]这个数结尾的最长递增子序列的长度 因为nums[3]=4，最长递增子序列为1，3，4，所以长度为3即dp[3]=3 既然是递增子序列，只要找到前面那些结尾比4小 ...
分类：
其他好文 时间：
2020-06-17 23:36:35
阅读次数：
57
# 城市规划原理第四版课后答案吴志强本书系统地阐述了城乡规划的基本原理、规划设计的原则和方法，以及规划设计的经济问题。主要内容分22章叙述，包括城市与城市化、城市规划思想发展、城市规划体制、城市规划的价值观、生态与环境、经济与产业、人口? ... ...
分类：
其他好文 时间：
2020-05-19 23:04:18
阅读次数：
143
# -*- coding:utf-8 -*-#@Time : 2020/5/2 11:06#@Author: Aluosen#@File : Recurrence.py##进制转换def toStr(n,base): convertString = '0123456789ABCDEF' if n < ...
分类：
其他好文 时间：
2020-05-02 20:46:19
阅读次数：
75
题目地址 https://leetcode.com/problems/perfect squares/ 题目大意 给定正整数 n ，找到若干个完全平方数（比如 ）使得它们的和等于 n 。你需要让组成和的完全平方数的个数最少。 解题思路 动态规划思想，dp[i]表示i的问题解, 对i开方,得到最大的平 ...
分类：
其他好文 时间：
2020-01-21 17:56:39
阅读次数：
59
通过动态规划思想, 拆分子问题, 结合有向图的联合概率写法, 用到D-separation性质来 优化F/B形式,即状态转移矩阵和发射概率矩阵 ...
分类：
编程语言 时间：
2019-12-30 23:08:33
阅读次数：
150
一、斐波那契数列（递推思想，动态规划算法） 二、多源最短路径（给定带权有向图（G = （V，E）），求任意两顶点（Vi，Vj）之间的最短路径） 弗洛伊德算法（Floyd），动态规划思想，算法复杂度大O（N的三次方）。 算法步骤： 1、先定义一个n阶的矩阵，令其对角线的值为0，若存在弧，则对应元素为弧 ...
分类：
编程语言 时间：
2019-12-23 15:00:26
阅读次数：
101
一、简介 迪杰斯特拉(Dijkstra)算法和弗洛伊德(Flyod)算法均是用于求解有向图从一点到另外一个点最短路径。 二、Dijkstra 迪杰斯特拉算法也是图论中的明星算法，主要是其采用的动态规划思想，使其在数据结构、算法、离散数学乃至运筹学中都扮演重要的角色。 ...
分类：
编程语言 时间：
2019-12-05 01:19:39
阅读次数：
113
