Necklace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 327680/327680 K (Java/Others)Total Submission(s): 709 Accepted Submission(s): 245 Proble ...
分类：
其他好文 时间：
2016-08-05 21:09:57
阅读次数：
183
Z Stupid 田渊栋、 周若凡 等 439 人赞同 Pointer Networks (https://arxiv.org/pdf/1506.03134.pdf) NIPS15的论文，通过改进RNN用来解决一些传统cs问题，比如凸包，三角剖分，甚至是TSP，最神奇的地方在于这玩意效果竟然还不错， ...
分类：
其他好文 时间：
2016-07-12 23:15:41
阅读次数：
320
和上篇一样，考前写写伪代码，考完了补上具体的解释和代码。 状态{矩阵，结果集，下界} 全局结果集列表，全局上界初始为Infinite 建立一个heap,存储状态，出堆规则为拥有最小的下界。 利用reduced cost matrix 来把矩阵进行化简，把化简消耗作为下界，将初始状态加入heap 当h ...
分类：
其他好文 时间：
2016-07-09 18:05:00
阅读次数：
130
旅行推销员问题（英语：Travelling salesman problem, TSP）是这样一个问题：给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。它是组合优化中的一个NP困难问题，在运筹学和理论计算机科学中非常重要。 分支限界法在上一篇Blog中我有简单说明 ...
分类：
其他好文 时间：
2016-07-08 21:39:38
阅读次数：
292
OMAP4开发资源总结： 一、TI OMAP4官网介绍： http://www.ti.com.cn/general/cn/docs/wtbu/wtbuproductcontent.tsp?templateId=6123&navigationId=12843&contentId=53243 二、OMA ...
分类：
其他好文 时间：
2016-07-04 06:28:56
阅读次数：
660
1、项目管理支持活动有哪些？
配置管理，度量和分析，决策分析。
2、CMM/CMMI、PSP、TSP、RUP、XP、SCRUM、PDCA、MSG、SEPG、WBS、SPI
CMM——软件能力成熟度模型（CapabilityMaturity Model，CMM）是美国卡内基.梅隆大学软件工程研究所（SEI）汇集了世界各地软件过程管理者的检验和智慧而产生的软件过程改进的指导性模型。该模型经过世界...
分类：
其他好文 时间：
2016-06-29 11:13:54
阅读次数：
251
遗传算法初步
个人理解：
所谓遗传算法，是一种随机化算法，像这类随机化算法是从平时生活中总结出来的，而遗传算法就是从生物的遗传之中总结出来的，其思想与生物遗产类似，具体代码可以根据不同问题进行改变。
经典例题：旅行商问题（TSP）
假设有一个旅行商人要拜访N个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，
而且最后要回到原来出发的城市。
路径的选择目...
分类：
编程语言 时间：
2016-06-24 15:58:33
阅读次数：
354
模拟退火算法
受固体退火过程的启发，Kirkpatrick等人意识到组合优化问题与固体退火过程的类似性，将组合优化问题类比为固体的退火过程，提出了求解组合优化问题的模拟退火算法。
表7.3给出了组合优化问题与固体退火过程的类比关系。
表7.3：组合优化问题与退火过程的类比
固体退火过程
组合优化问题
物理系统中的一个状态
组合优...
分类：
其他好文 时间：
2016-06-21 07:16:55
阅读次数：
204
遗传算法是一种启发式搜索，属于进化算法的一种。它最初是人们根据自然界对物种的自然选择和遗传规律而设计的。它模拟自然界物种的自然选择、遗传和变异等，对一个种群的基因进行改良。遗传算法需要设置交叉概率、变异概率和迭代次数等参数，且算法的收敛性受其参数设置影响较大。遗传算法中把每一个候选解看做是一个个体，个体组成的集合看作是一个种群。遗传算法通过对每个解进行二进制编码把每个解转化为0-1字符串，其中每一...
分类：
编程语言 时间：
2016-06-07 10:03:30
阅读次数：
283
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5691 题解： 和tsp用的状压差不多，就是固定了一些访问顺序。 dp[i][j]表示前cnt个点中布满状态i且最后一个为j的状态的最大乘积和。 则有dp[i|(1<<k)][k]=max(dp[i|( ...
分类：
其他好文 时间：
2016-05-24 22:28:41
阅读次数：
214
