- 博客(4)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 动态规划问题笔记2-买糖果问题
某糖果公司专门生产儿童糖果，它最受儿童欢迎的糖果有A1、A2两个序列，均采用盒式包装。包装好的A1类糖果体积为一个存储单位，而包装好的A2类糖果体积正好是A1类的 两倍。这两类糖果之所以广受儿童欢迎，是因为糖果中含有公司独家研发的魔幻因子。A1或A2序列中的糖果，看起来包装可能是一样的，但因为其中的魔幻因子含量不同被细分 为不同的产品。临近传统节日，公司的糖果供不应求。作为一个精...
2018-09-06 16:18:58
552
1
原创 深度优先搜索笔记2-机器人路径规划
一下代码改编自《啊哈，算法》，原代码只输出了路径的步数，改编后可以输出所有可行路径与最最短路径。 /* 已知地图map,给定起点和目标点，要求输出从起点到目标点的所有路径，并计算最短的路径 */ #include<iostream> #include<vector> using namespace std; typedef struct Map {
2018-09-04 19:03:10
1065
1
原创 深度优先搜索笔记1-数字组合问题
《啊哈，算法》中将的深度优先搜索挺好，做个笔记。 问题： 使用数字1-9组成xxx-xxx=xxx等式，每个数字只能使用一次。 分析： 使用枚举法可以实现，但是需要时间复杂度很高，谁用深度优先搜索比较合适。深度优先搜索的关键在于：解决当下该怎么做，至于下一步该怎么做与当下该怎么做是一样的。将数字1-9比作手里的牌，要发到1-9号箱子里面。需要实现的深度优先搜索的函数dfs(step)确定走...
2018-09-04 10:30:16
318
1
原创 动态规划问题笔记1-背包问题
最近刷题时碰到了动态规划的问题，最开始觉得很难，无从下手，研究了一下动态规划问题，觉得很神奇，做点儿笔记记录下。 结合具体的问题来理解比单独研究理论更形象一些。 问题： 要从物品重量为[2,3,5,5,10,2,8]的7个物体中选择几个物体放入容量为15的背包，恰好放满，总共有几种方案？ 动态规划理论： 采用动态规划的方法来做这样的问题比较合适，动态规划采用空间换时间的策略，对于把大...
2018-09-03 12:12:53
246
模糊控制器 C++实现
2018-05-24
自适应模糊PID代码 C++实现
2018-05-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人