会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Pengzquan
博客园
首页
新随笔
联系
订阅
管理
随笔 - 204, 文章 - 0, 评论 - 19, 阅读 -
49万
05 2020 档案
算法思想之分治法
摘要:一、背景 在算法中我们会遇到一些题描述如下:第一种:一个机器人一次走1<=k<=m,那么请问走到第n台阶有多少中走法。第二种:一个机器人只能向上或者向右走1<=k<=m,求走到第(p,q)的位置总共有多少种走法。 二、解决 1. 分析 这类问题都是斐波拉切函数的衍生问题,这里给出模型图和具体步骤。
阅读全文
posted @
2020-05-14 19:33
蔚蓝色の天空
阅读(263)
评论(0)
推荐(0)
编辑
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
昵称:
蔚蓝色の天空
园龄:
7年
粉丝:
7
关注:
2
+加关注
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
合集
python矩阵操作的方法(3)
Latex操作技巧(5)
textattack(1)
Python基础知识(1)
matplotlib(1)
Linux(2)
随笔分类
Algorithm(3)
AttackWithDNN(2)
C++/C(4)
Data analyze(1)
DataBase(13)
DataStruct(6)
Django(20)
Environment(12)
flask(3)
git(6)
HTML5/CSS3(4)
HuggingFace(1)
Interesting(1)
JAVA(15)
JavaScript(3)
Latex(8)
Linux(10)
matplotlib(7)
mysql(1)
Nginx(2)
NLP(2)
OperatorSystem(2)
other(2)
ProgramSkills(1)
pygame(2)
PyQt(2)
Python(98)
shell(2)
Sounds(1)
source(1)
spider(13)
spider framework(2)
tensorflow(2)
Tools(17)
Visualization(2)
Vue(8)
xpath(2)
更多
随笔档案
2025年1月(1)
2024年12月(4)
2024年11月(5)
2024年10月(4)
2024年9月(2)
2024年8月(1)
2024年7月(1)
2024年6月(1)
2024年5月(1)
2024年4月(1)
2024年3月(1)
2024年2月(1)
2024年1月(4)
2023年12月(1)
2023年11月(1)
2023年10月(2)
2023年9月(1)
2023年8月(1)
2023年7月(1)
2023年6月(3)
2023年5月(1)
2023年4月(3)
2023年3月(1)
2023年2月(1)
2023年1月(2)
2022年12月(2)
2022年11月(1)
2022年10月(1)
2022年9月(1)
2022年8月(2)
2022年6月(3)
2022年5月(1)
2022年4月(1)
2022年3月(3)
2022年2月(1)
2022年1月(1)
2021年12月(1)
2021年11月(1)
2021年10月(1)
2021年9月(2)
2021年8月(1)
2021年7月(3)
2021年6月(1)
2021年5月(7)
2021年4月(3)
2021年3月(1)
2021年2月(1)
2021年1月(1)
2020年12月(5)
2020年11月(1)
2020年10月(1)
2020年9月(1)
2020年8月(3)
2020年7月(1)
2020年6月(3)
2020年5月(1)
2020年4月(4)
2020年3月(2)
2020年2月(2)
2020年1月(2)
2019年12月(5)
2019年11月(1)
2019年10月(4)
2019年9月(1)
2019年8月(2)
2019年7月(4)
2019年6月(8)
2019年5月(13)
2019年4月(8)
2019年3月(12)
2019年2月(12)
2019年1月(6)
2018年12月(2)
2018年11月(5)
2018年10月(3)
2018年9月(5)
2018年8月(2)
更多
阅读排行榜
1. Python数组操作将一维数组变成二维数组(71060)
2. IDEA如何把写好的java文件/项目打包成一个jar的文件(40022)
3. clion配置c/c++环境(29312)
4. git实战中遇到git@github.com: Permission denied (publickey).的问题(22492)
5. centos下配置Nginx(20725)
评论排行榜
1. selenium登录爬取知乎出现:请求异常请升级客户端后重试的问题(用Python中的selenium接管chrome)(5)
2. Java————迷宫问题(4)
3. Python将背景图片的颜色去掉(2)
4. python利用prim求解最短路径的问题(2)
5. nvidia-smi 安装驱动(1)
推荐排行榜
1. c获取shell中的参数(4)
2. python解决m3u8直播视频的爬取(3)
3. Python将背景图片的颜色去掉(2)
4. IDEA如何把写好的java文件/项目打包成一个jar的文件(2)
5. clion配置c/c++环境(2)
最新评论
1. Re:解决IDEA、Pycharm连接数据库乱码的问题
很棒
--4869conan
2. Re:nvidia-smi 安装驱动
可以的老哥!!!一步一步做下来完全没问题。
--一坨鱼夏
3. Re:python解决m3u8直播视频的爬取
以前的代码现在还能直接运行,替换相关的地址后也是没有问题。
赞一个~!
--小瞧
4. Re:python利用kruskal求解最短路径的问题
@Amei1314 好滴 多谢指正!...
--蔚蓝色の天空
5. Re:python利用kruskal求解最短路径的问题
这是prim算法
--Amei1314
点击右上角即可分享