求一算法思路

某大一菜鸟 2013-02-03 12:48:27

条件:
1. 有若干个决策状态D1, D2, .... , Dn，每个决策状态由上一决策状态决定，也就是说，对于每一个Di，由若干个Di+1供Di选择(类似于人机博弈算法中每一个局面的合法分支)
2. 每一次状态变换，即Di 变换到 Di+1，会产生一消耗量Ti。

Q: 求决策消耗总和的最少量。

如果用枚举，这个复杂度是a的n次方(a是每个决策状态的分支数)，扶额...
不知道能不能从启发式算法入手...

...全文

466 5 打赏收藏转发到动态举报

写回复

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最经典的算法题，初学者必懂。好好学，好好练，这就是学习的最终的秘诀

微软等公司数据结构+算法面试100题之第41-60题答案 --- 答案V0.4版 My Blog：http://blog.csdn.net/v_JULY_v 微软等100题系列，整理资源下载地址：题目系列： 1.[最新整理公布][汇总II]微软等数据结构+算法面试100题[第1-80题] http://download.csdn.net/source/28460552 [第一部分]精选微软等公司数据结构+算法经典面试100题[1-40题] http://download.csdn.net/source/27788523 [第二部分]精选微软等公司结构+算法面试100题[前41-60题]： http://download.csdn.net/source/28117034 [第1题-60题汇总]微软等数据结构+算法面试100题 http://download.csdn.net/source/2826690答案系列： 5.[最新答案V0.3版]微软等数据结构+算法面试100题[第21-40题答案] http://download.csdn.net/source/28328626 [答案V0.2版]精选微软数据结构+算法面试100题[前20题]--修正 http://download.csdn.net/source/2813890 //第61-100题答案、思路，正在整理中。更多资源，下载地址： http://v_july_v.download.csdn.net/谢谢。作者声明:本人July对以上所有任何内容和资料享有版权，转载请注明出处。向你的厚道致敬。谢谢。二零一一年一月四日。 ----------------- 网友思路回复地址： http://topic.csdn.net/u/20101126/10/b4f12a00-6280-492f-b785-cb6835a63dc9.html

常见算法与技巧1.前言2.整数运算技巧一：类似于快速幂的加法 1.前言这篇算是我自己对《剑指offter》的总结吧，外加一些其他的算法。 2.整数运算技巧一：类似于快速幂的加法问题：计算两数相除的商，但不能使用乘法与除法或者取余。可以使用类似于快速幂的加法技巧。举个例子16除以2，暴力思路是用2累加并计算累加次数，直至累加和大于或等于16 。使用类似于快速幂的加法则为：2加2等于4，此时累加次数为2 。再使用4进行加法计算4加4等于8，注意此时累加次数为2加2等于4，最后8加8为16,累加次数为

算法思路先对用户提出的请求进行合法性检查，即检查请求是否大于需要的，是否大于可利用的。若请求合法，则进行预分配，对分配后的状态调用安全性算法进行检查。若安全，则分配;若不安全，则拒绝申请，恢复到原来的状态，拒绝申请。银行家算法的思路先对用户提出的请求进行合法性检查,即检查请求的是不大于需要的，是否不大于可利用的。若请求合法，则进行试分配。最后对试分配后的状态调用安全性检查算法进行安全性检查。若安全，则分配，否则，不分配，恢复原来状态，拒绝申请。 (1)如果Requesti< =Need

1、扑克牌类的封装用一个枚举存储牌的大类型（黑红梅方），再用一个枚举存储牌的小类型（A~K,dawang,xaiowang）。牌的属性：id(0~53)54张牌唯一标识根据id分别获得牌的大类型与小类型牌的等级：grade 大王等级最高对牌排序的时候用到 2、洗牌与发牌算法思路 a.洗牌算法的思路就是，构造54张牌，首先从所有元素中随机选取一个与第

数据结构与算法

33,029

社区成员

35,337

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章