![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 73
懒惰而已
我很懒,但我写了简介
展开
-
多边形游戏及代码实现(python)
动态规划实现多边形游戏(python)游戏介绍大体思路(受他人文章启发)代码例子游戏介绍给定N个顶点的多边形,每个顶点标有一个整数,每条边上标有+(加)或是×(乘)号,并且N条边按照顺时针依次编号为1~N。给定一个多边形,顶点和边已进行标注。问:按照游戏规则,最高得分(最优值)是多少?对应该最高得分,按照什么顺序移走边(最优解)?大体思路(受他人文章启发)(一)得出最大值创建一个n * n * 2的三维列表arr,arr[i][j][0]存储从第i个位置长度为j的链表所得的最小值,arr[i][原创 2021-06-03 22:02:26 · 1189 阅读 · 2 评论 -
十五数码问题代码(python)
十五数码问题代码(python)问题解决同八数码八数码问题具体过程可参考八数码问题及代码.代码如下:import numpy as npfrom collections import Counterimport copyimport timedef standardFif(): '''标准的十五数码''' data = [[3,0,6],[1,8,5],[4,7,2]] return datadef creatFif(): ''''构建并返回十五数码''原创 2021-05-31 21:08:20 · 3096 阅读 · 1 评论 -
八数码问题及代码
八数码问题分析及代码什么是八数码问题一、pandas是什么?二、使用步骤1.引入库2.读入数据总结什么是八数码问题一、pandas是什么?示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码如下(示例):import numpy as npimport pandas as pdimport matplotlib.pyplot as pltimport seaborn as snsimport warningswarning原创 2021-05-29 23:51:35 · 3512 阅读 · 1 评论