社区
数据结构与算法
帖子详情
求一算法思路
某大一菜鸟
2013-02-03 12:48:27
条件:
1. 有若干个决策状态D1, D2, .... , Dn, 每个决策状态由上一决策状态决定,也就是说,对于每一个Di, 由若干个Di+1供Di选择(类似于人机博弈算法中每一个局面的合法分支)
2. 每一次状态变换,即Di 变换到 Di+1,会产生一消耗量Ti。
Q: 求决策消耗总和的最少量。
如果用枚举,这个复杂度是a的n次方(a是每个决策状态的分支数), 扶额...
不知道能不能从启发式算法入手...
...全文
448
5
打赏
收藏
求一算法思路
条件: 1. 有若干个决策状态D1, D2, .... , Dn, 每个决策状态由上一决策状态决定,也就是说,对于每一个Di, 由若干个Di+1供Di选择(类似于人机博弈算法中每一个局面的合法分支) 2. 每一次状态变换,即Di 变换到 Di+1,会产生一消耗量Ti。 Q: 求决策消耗总和的最少量。 如果用枚举,这个复杂度是a的n次方(a是每个决策状态的分支数), 扶额... 不知道能不能从启发式算法入手...
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
5 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
KPRF2009
2013-03-04
打赏
举报
回复
dijk 鉴定完毕 自己构建图 每个决策状态是一个点
hua_zhixing_
2013-03-02
打赏
举报
回复
引用 2 楼 g_idea 的回复:
既然每个决策状态只是由上一决策状态决定,那就是最短距离问题。
对,每个决策状态是一个点,用有向箭头表示决定关系,消耗量就是权值。
孟小子
2013-02-10
打赏
举报
回复
看样子是DP啊 1:求D1->Di是求D1->Di+1的子问题,满足最有子问题性 2:后面的决策不对前面的决策产生影响,满足无后效性
丈八涯
2013-02-04
打赏
举报
回复
既然每个决策状态只是由上一决策状态决定,那就是最短距离问题。
dragonzht
2013-02-03
打赏
举报
回复
如果所有决策状态和消耗都是已知的,可以从后面倒着推算。 如果决策状态和消耗是未知的,必须完成上一步决策才能计算出来,那么需要一个估算公式,才能应用启发式
JAVA经典
算法
90题【含源码】
"JAVA经典
算法
90题【含源码】"的资源集合为Java初学者提供了一个绝佳的学习平台,旨在通过实际操作来理解和应用各种基础及进阶
算法
。下面将详细阐述这些
算法
题目所涉及的知识点,并建议的学习路径。 首先,"JAVA...
[最新答案V0.4版]微软等数据结构+
算法
面试100题[第41-60题答案]
[第一部分]精选微软等公司数据结构+
算法
经典面试100题[1-40题] http://download.csdn.net/source/27788523 [第二部分]精选微软等公司结构+
算法
面试100题[前41-60题]: http://download.csdn.net/source/28117034 ...
银行家
算法
的
思路
银行家
算法
算法
思路
先对用户提出的请求进行合法性检查,即检查请求是否大于需要的,是否大 于可利用的。若请求合法,则进行预分配,对分配后的状态调用安全性
算法
进行 检查。若安全,则分配;若不安全,则拒绝申请,恢复到原来...
【常用
算法
思路
分析系列】排序高频题集
最近在牛客上整理常用的一些
算法
思路
,【常用
算法
思路
分析系列】主要是针对一些高频
算法
笔试、面试题目的解题
思路
进行总结,大部分也给出了具体的代码实现,本篇文章是对排序相关题目的
思路
分析。(1)对一个基本...
面试时
算法
题的解答
思路
面试中纯粹考
算法
的问题一般是让很多程序员朋友痛恨的,...这一篇文,却是专门讲快捷
思路
的,很多人面对
算法
题的时候几乎是脑子里一片空白,这一篇文章讲的就是从题目下手,把毫无
思路
的题目打开一个缺口的几种常见技巧
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章