摘要: 已知问题规模为n的前提A,求解一个未知解B。 对于Ai+1,只需要Ai即可求解,不需更前序的状态。这一模型称为马尔科夫模型。对应的推理过程称为“贪心法”; 对于Ai+1,需要所有前序状态才能完成求解。这一模型称为高阶马尔科夫模型。对应的推理过程称为“动态规划法”。 能用动态规划解决的问题的特点 最优 阅读全文
posted @ 2020-12-06 12:03 圆圆的圈圈 阅读(182) 评论(0) 推荐(0)
摘要: 还没整理 注意pyhton中赋值相当于引用操作。 引用变量的重新赋值不会影响原变量,所以这里bigger.pop(0)换成bigger=bigger[1:]肯定错!!! def MergeMax(nums1,nums2): ans=[] while nums1 or nums2: bigger=nu 阅读全文
posted @ 2020-12-02 22:12 圆圆的圈圈 阅读(76) 评论(0) 推荐(0)
摘要: #简介 GA:根据群体搜索技术,根据适者生存原则逐代进化,最终得到最优解或准最优解。 ##需要的操作 产生初始群体; 求每个个体适应度,选择优良个体 父代优良个体两两配对,随机交叉染色体基因并随机变异某些染色体基因生成子代群体(变异操作是基于交叉后的染色体种群) ##实现方法 确定可行解域,确定编码 阅读全文
posted @ 2020-11-27 15:23 圆圆的圈圈 阅读(714) 评论(0) 推荐(0)
摘要: #intro 简单的例子: import matplotlib.pyplot as plt plt.plot([1,2,3,4]) plt.show() 你可能会好奇为什么x轴范围是[0,3],y轴范围是[1,4],因为若提供给plot一个单独的list或array,matplotlib会认为这是y 阅读全文
posted @ 2020-11-21 21:18 圆圆的圈圈 阅读(296) 评论(0) 推荐(0)
摘要: ndarray数组除了使用底层ndarray构造器之外,还可通过一下几个方法创建。 ##numpy.empty() 用于创建指定shape,指定dtype且未初始化(数据随机产生)的数组: numpy.empty(shape, dtype=float, order='C') ###参数说明 shap 阅读全文
posted @ 2020-11-21 19:52 圆圆的圈圈 阅读(182) 评论(0) 推荐(0)
摘要: Numpy 可以读写磁盘上的文本数据或二进制数据 npy文件用于存储重建ndarray所需的数据,图形,dtype和其他信息。 常用的IO函数有: load()和save(),默认情况下数组以未压缩的二进制原始格式保存在.npy文件中 savez(),用于将多个数组写入文件,默认情况下数组以未压缩的 阅读全文
posted @ 2020-11-21 19:21 圆圆的圈圈 阅读(128) 评论(0) 推荐(0)
摘要: #列表生成式 借助for循环实现的列表生成式: >>>[x*x for x in range(5)] [0, 1, 4, 9, 16, 25] 也可以使用双重循环: >>>[m+n for m in 'ABC' for y in 'XYZ'] ['AX', 'AY', 'AZ', 'BX', 'BY 阅读全文
posted @ 2020-11-17 17:40 圆圆的圈圈 阅读(119) 评论(0) 推荐(0)
摘要: 官方文档 生成各向同性的用于聚类的高斯点。 sklearn.datasets.make_blobs(n_samples=100, n_features=2, *, centers=None, cluster_std=1.0, center_box=(-10.0, 10.0), shuffle=Tru 阅读全文
posted @ 2020-11-16 22:41 圆圆的圈圈 阅读(271) 评论(0) 推荐(0)
摘要: 参考文章 匿名函数 python使用lambda创建匿名函数: lambda函数拥有自身的命名空间,且不能访问自有参数列表之外的或全局命名空间里的参数 主体是一个表达式 语法 lambda [arg1 [arg2,arg3,......argn]]:expression 常见用法 主要与其他函数联合 阅读全文
posted @ 2020-11-16 18:26 圆圆的圈圈 阅读(207) 评论(0) 推荐(0)
摘要: 根据身高重建队列 主要还是没有分析好。。。身高较小的元素插入位置不会影响身高较大的,故应先将身高高的放好,然后再考虑插入身高矮的,且(h,k)中的k即为其应插入的位置。注意若身高相同,先插入k小的。 以下是dl题解中的python版本代码: def reconstructQueue(self, pe 阅读全文
posted @ 2020-11-16 18:11 圆圆的圈圈 阅读(114) 评论(0) 推荐(0)