微信扫一扫3.2w+
社区成员
求一算法思路
条件:
1. 有若干个决策状态D1, D2, .... , Dn， 每个决策状态由上一决策状态决定，也就是说，对于每一个Di， 由若干个Di+1供Di选择(类似于人机博弈算法中每一个局面的合法分支)
2. 每一次状态变换，即Di 变换到 Di+1，会产生一消耗量Ti。
Q: 求决策消耗总和的最少量。
如果用枚举，这个复杂度是a的n次方(a是每个决策状态的分支数)， 扶额...
不知道能不能从启发式算法入手...
1. 有若干个决策状态D1, D2, .... , Dn， 每个决策状态由上一决策状态决定，也就是说，对于每一个Di， 由若干个Di+1供Di选择(类似于人机博弈算法中每一个局面的合法分支)
2. 每一次状态变换，即Di 变换到 Di+1，会产生一消耗量Ti。
Q: 求决策消耗总和的最少量。
如果用枚举，这个复杂度是a的n次方(a是每个决策状态的分支数)， 扶额...
不知道能不能从启发式算法入手...
...全文
当前发帖距今超过3年，不再开放新的回复
发表回复
KPRF2009 2013-03-04
dijk 鉴定完毕 自己构建图 每个决策状态是一个点
- 打赏
- 举报
hua_zhixing_ 2013-03-02
对，每个决策状态是一个点，用有向箭头表示决定关系，消耗量就是权值。
- 打赏
- 举报
孟小子 2013-02-10
看样子是DP啊
1：求D1->Di是求D1->Di+1的子问题，满足最有子问题性
2:后面的决策不对前面的决策产生影响，满足无后效性
- 打赏
- 举报
丈八涯 2013-02-04
既然每个决策状态只是由上一决策状态决定，那就是最短距离问题。
- 打赏
- 举报
dragonzht 2013-02-03
如果所有决策状态和消耗都是已知的，可以从后面倒着推算。
如果决策状态和消耗是未知的，必须完成上一步决策才能计算出来，那么需要一个估算公式，才能应用启发式
- 打赏
- 举报
银行家算法的思路 银行家算法 算法思路 先对用户提出的请求进行合法性检查，即检查请求是否大于需要的，是否大 于可利用的。若请求合法，则进行预分配，对分配后的状态调用安全性算法进行 检查。若安全，则分配;若不安全，则拒绝申请，恢复到原来...
字符串暴力匹配算法+思路分析 思路分析 代码实现 package com.atguigu.kmp; /** * @创建人 wdl * @创建时间 2021/4/4 * @描述 */ public class ViolenceMatch { public static void main(String[] args) { //测试暴力匹配算法 String ...
python中求素数的算法，超简单思路，一看就会 一、什么是素数？ 素数就是质数，通俗点说就是只能被1和其本身整数的数就是素数（1除外） 举个例子： 2，3，4，5，6当中，根据上面的定义，2只能被1整数（因为任何数和1整除都都等于它本身） 二、素数计算思路 2/1=...
MOPSO算法思路和基本定义梳理 一．基础概念： Parto最优解：一个决策向量是Pareto最优解，条件就是不存在另外一个决策向量支配它（目标向量的最优类似） Parto最优解集：最优解组成的集合 Parto前沿、端面：所有的Pareto最优目标向量组成的...
共识算法思路分析 基于贡献值和信誉度的区块链共识机制 ...针对的其实是DPoS算法改进，目的是解决持币时间长的节点“富者愈富”、出现问题节点如何通过几轮迭代快速剔除的问题，给每一个节点赋予币龄保证金共识记录三个衡量..
贪心算法基本思路及典型例题 贪心思路： 贪心算法一般按如下步骤进行 ①建立数学模型来描述问题 。 ②把求解的问题分成若干个子问题。 ③对每个子问题求解，得到子问题的局部最优解 。 ④把子问题的解局部最优解合成原来解问题的一个解。 使用...
十大排序算法 对每一对相邻元素作同样的工作，从开始第一对到尾部的最后一对，这样在最后的元素应该会是最大(小)的数 重复步骤1~2，重复次数等于数组的长度，直到排序完成 代码实现 对下面数组实现排序：{24, 7, 43, 78, 62, 98...
魔方还原算法(一) 概述 写在前面 我最初接触魔方的时候是在初二，那时不知是谁先起的头，然后全班都...而最近开始写公众号，一直想写点不一样的，然后就瞄准了魔方，关于魔方的研究国内其实不少，但数学偏多，有关计算机方面讲述还原算法的文
如何发明新算法（一） 如何发明新算法 算法一直是计算机科学的核心，...把复杂的算法简化，丢弃一部分结构，得到新的算法。： 排序算法： 冒泡排序———选择排序———丢弃排序 神经网络： 全连接神经网络———dropdo——— 递归算
C++ 二元一次方程组算法 算法的思路是消去两个方程的未知数x，算出y，再将y的值带入任意一个方程组算出x。 程序代码： #include <iostream> using namespace std; int main() { float x; float y; float num1x; float num1y; ...
算法学习——求有重复元素的全排列（递归） 算法学习——求有重复元素的全排列（递归） 思路：看到这个题目首先能想到的一点就是：①我们要求元素的所有全排列②我们要对求出的全排列去重 第一步：求全排列，这里先讨论对不含重复元素的数组元素进行全排列，...
基于pandas的粗糙集依赖度约简算法思路及实现 对于粗糙集的算法这里不再过多赘述，主要讲解下实现思路和张贴代码。 实验是根据山东大学学报的基于粗糙集的协同过滤算法研究进行复现。 首先使用DataFrame读取Movielens的数据集 这里的决策系统及决策表的...
java实现10种排序算法 1.冒泡排序(Bubble Sort) import java.util.Arrays; //冒泡排序 public class BubbleSort_01 { public static void main(String[] args) { ... //i=0,第一轮比较 for (int i = 0; i < a.length-1; i
逆序数算法 给出一个整数序列，求该序列的逆序数。 输入 第1行：N，N为序列的长度（n <= 50000) 第2 - N + 1行：序列中的元素（0 <= A[i] <= 10^9） 输出 输出逆序数 输入样例 4 2 4 3 1 输出样例 4 开始分析 不...
算法-一维数组的动态和 文章目录一、题目描述二、解题思路结尾 一、题目描述 给你一个数组 nums 。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i]) 。请返回 nums 的动态和。 示例 1： 输入：nums = [1,2,3,4] 输出...
