算法专栏
实用算法
糟糕的枣糕
这个作者很懒,什么都没留下…
展开
-
动态规划_矩阵连乘问题
动态规划的思想用众多子问题的解来得出问题的解,也可以说是避免重复计算。矩阵连乘给定n个矩阵,求最佳次序假设我们知道最佳分割点k,则分解成子问题1k,k+1n假设我们又知道了子问题的最佳分割点,则递归分解到最后肯定是3个矩阵分成2个矩阵,而两个矩阵可以直接算出来所以我们直接算出所有2个的,由所有2个的算出所有3个的,再…直到n个公式:举个例子:给出4个矩阵,分别是5*4, 4*6,6*2,2*7维数的矩阵则有两个两个的相乘的次数分别是:120 48 84进而得出3个3个原创 2020-09-22 21:21:12 · 190 阅读 · 0 评论 -
uct博弈算法
Upper Confidence Bound Apply to Tree,即ucb公式应用于蒙特卡洛搜索树前段时间用这个算法参加了计算机博弈比赛,写的很糙,以为要爆炸,没想到效果还不错。先简单介绍一下标题的几个名词,不了解的同学想闹明白的话自行查阅相关资料。蒙特卡洛算法理论基础是大数定律,多次数重复模拟的各种结果的概率接近于真实概率,模拟次数越多越接近。就像那个用多个随机点求圆的面积的方法。ucb公式ucb值可以理解为这条路的预期价值,价值由两个部分来组成。该节点的ucb值 = 对该节点模拟得原创 2020-09-22 21:07:19 · 5384 阅读 · 4 评论