自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

CS青雀的巢

心平气和,不起执念。

原创 【算法】动态规划解决0-1背包的三个疑惑及思路

1. 背包问题 描述: 给定 n 种商品,每种商品有对应的重量weight和价值value,一个容量为 maxWeight 的背包,问:应该如何选择装入背包的商品,使得装入背包中的商品的总价值最大? 过程:   a) 把背包问题抽象化(X1,X2,…,Xn,其中 Xi 取0或1,表示第 i ...

2018-09-23 17:42:45

阅读数 269

评论数 0

原创 【Python】python 中 的 memoize 和 memoized

python 中编写递归函数时,为减少计算时间,需要用到 memoize 或 memoized 功能。 它们的作用是:记忆函数每次运行的结果,当递归函数每次递归时,若已经计算过子函数,就直接从记忆中的结果获取,避免重复计算。 在使用这个功能时,一般在程序前面加个 memoized 的类(这个类...

2018-09-23 17:17:47

阅读数 554

评论数 0

原创 【算法】蚁群系统中的细节辨析

1. 参数B很敏感,从1-500不等,需要简单调参 B的取值:1、500、250、二分法。 2. 参数zeta的设置 在TSP问题中(最小化):zeta_(r, s)=1/d_(r,s) 在0-1KP问题中(最大化):zeta_i = vi/wi 3. 参数delta_tau的设置 在...

2018-09-22 19:54:03

阅读数 321

评论数 0

原创 【杂谈】给瑞典的曾先生:出门在外,低调行事

事件起因 9月2日凌晨,曾先生一家在瑞典首都斯德哥尔摩的Generator Hostel大厅内和旅店管理人员发生了纠纷,被随后赶到的瑞典警察带走,扔到7公里外的一处荒地。 事件起因是,曾先生和家人本来就计划在斯德哥尔摩住一天,即9月1日入住9月2日离开,但因为预定时弄错日期,订单成了9月2日入住...

2018-09-21 22:39:17

阅读数 897

评论数 0

转载 【算法】蚁群算法和蚁群系统的区别

蚁群算法(AG)是一种模拟蚂蚁觅食行为的模拟优化算法,它是由意大利学者Dorigo M等人于1991年首先提出,并首先使用在解决TSP(旅行商问题)上。 人工蚁群与真实蚁群对比: 蚁群算法基本流程: 蚁群算法中主要参数的选择: 蚁群算法中主要参数的理想选择如下: 国内外,...

2018-09-21 17:02:46

阅读数 2273

评论数 6

转载 【PYthon】从numpy数组去除重复行Remove duplicate rows of a numpy array [duplicate]

问题: How can I remove duplicate rows of a 2 dimensional numpy array? data = np.array([[1,8,3,3,4], [1,8,9,9,4], [...

2018-09-21 11:19:15

阅读数 3798

评论数 2

转载 【算法】遗传算法GA中几种交叉算子小结

(图片例子来自上课时老师的PPT,不过老师说PPT是他从网上组合的,所以没有出处)   1、Partial-Mapped Crossover (PMX)   过程:     第一步,随机选择一对染色体(父代)中几个基因的起止位置(两染色体被选位置相同):       第二步,交换这两...

2018-09-20 20:49:36

阅读数 2831

评论数 3

提示
确定要删除当前文章?
取消 删除