- 博客(5)
- 资源 (3)
- 收藏
- 关注
RSS订阅
原创 从递归到DP（动态规划）
从递归到DP那么，首先让我们看一看什么是DP（动态规划）百度百科曰：动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。20世纪50年代初，美国数学家贝尔曼1（R.Bellman）等人在研究多阶段决策过程的优化问题时，提出了著名的最优化原理，从而创立了动态规划。动态规划的应用极其广泛，包括工程技术、经济、工业生产、军事以及自动化控制等领域，并在背包问题、生产经营问题、资金管理问题、资源分配问题、最短路径问题和复杂系统可靠性问题等中取得了显著的效果
2022-03-13 13:50:49
913
原创 迪杰斯特拉算法（Dijkstra）求最短路径Python
迪杰斯塔拉（Dijkstra）算法求最短路径序关于DijkstraDijkstra算法讲解Dijkstra算法的弊端第一步：进行初始化第二步：主程序开始序本文作者在学习Dijkstra算法时，发现参考书与优快云其他博客上语言类似火星文或天书，最后，作者靠着他惊人的数学天赋总算弄懂了其原理。作者对此现象深感不平，因此，我写了一个公益性的博文，以让被火星文搞得不知所措的程序员或未来的程序员们深深的理解Dijkstra算法的奥秘。关于Dijkstra艾兹格·W·迪科斯彻 （Edsger Wybe Di
2021-10-10 19:19:33
1513
4
原创 洛谷 P3069 Hoof, Paper, Scissor G
原题链接首先，这道题用记搜就行，甚至都不用STL。先把数组（我说过不用STL）写上long long memory[4][21][100001] = {0};第二，我们要有一个可以判断输赢的函数bool win(const char &p1, const char &p2){ return ((p1 == 'H' && p2 == 'S') || (p1 == 'S' && p2 == 'P') || (p1 == 'P' &&am
2022-03-05 20:17:20
357
原创 Python 栈(Stack)实现
在多种语言中，栈(Stack)是较为重要的一种基本数据结构。在Python中通过类可以定义一个栈结构。以下是正文先写好这些class Stack: """关于栈的类""" def __init__(self): pass因为栈是一种特殊的列表(list)，所以在__init__后将该类型的值定义为一个空列表class Stack: """关于栈的类""" def __init__(self): self.__stac.
2021-05-22 17:44:03
598
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人