抱歉,您的浏览器无法访问本站
本页面需要浏览器支持(启用)JavaScript
了解详情 >

动态规划与运筹学田忌赛马中,使用下等马对战上等马,使用上等马和中等马对战中等马和下等马,这就是运筹学的一个应用 运筹学是应用数学的一个分支,用来解决决策问题,使用数学的方法来做出最佳安排,它在博弈论中也占据着重要地位 动态规划是运筹学的一个分支,是计算最佳决策的过程,它的主要思想是“分解”和“记忆”,分解,即把一个问题分为多个相似的子问题;记忆,即保存已经计算出的结果,防止重复计算 适用条件...

博弈论博弈论是现代数学的一个分支,是用于研究竞争现象的数学工具。博弈策略是一套考虑到所有可能的情况而做出的行动。博弈论在人工智能方面有极大的价值。 零和博弈在零和博弈,双方的总利益为0,其中一方为了自己利益最大化,必须损失另一方的利益。正如棋局中,一方赢了,则另一方必定输了,则利益之和为 1+(-1)=0 这就要求,任意一方都要使自己利益最大化,同时使对方利益最小化。因此在决策时,不能只考虑...

爬山算法算法概念爬山算法类似于贪心搜索,它每次都会查找附近节点里的最优节点,并移动到最优节点,如此循环便找到最优解,但是它只能找到局部的最优解,而非整体最优解 问题示例以搜索最高点为例,已知山坡的高度f(x,y)满足 给定初始地点,找到最高点 显然x和y的范围是无穷大的,无法遍历全部结果,因此采用爬山算法找到局部最优解 12345678910111213141516171819202122...

贪心算法算法原理贪心算法也属于启发式算法的一种。贪心算法从来不关注整体,而总是选择基于当前状态下的最优解,贪心可以看成A*的一种特殊情况 在上一篇博客中,已经知道A*算法的综合优先级为f(N)=g(N)+h(N),这里的只需要令g(N)=0,f(N)便是当前状态下的预计花费,只需要每次都选择h(N)最小的路径,便是当前状态下的最优解 迷宫问题 贪心算法从不关注g(N),因此只需要每次都比较相...

图的遍历深度优先遍历 DFS遍历一个节点,需要访问它自己,再遍历左子树和右子树,根据遍历顺序分为以下三种遍历 前序遍历:先访问当前节点,再遍历左右子树 中序遍历:先遍历左子树,再访问自己,最后遍历右子树 后序遍历:先遍历左右子树,最后访问自己 12345678910111213141516171819202122232425262728#include <iostream> ...

图的基本概念有序对和无序对设A,B为任意两个集合,则称{ {a,b} | a∈A Λ b∈B } 为A和B的无序积,记作A&B,{a,b}为无序对,且对于任意a,b,均有{a,b} = {b,a} 同样的条件下,记<a,b>为有序对,它也可以写成集合的形式{ {a}, {a,b} }。<a1,b1>=<a2,b2>当且仅当a1=a2Λb1=b2 无...