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. 提供复制数据库用于恢复
3. 负载均衡
4. 无中断的软件升级和维护classic replication scheme支持以下形式：
Unidirectional - 这个和ASP有和区别，会切换角色吗
Bidirectional split workload - 双向，属于互备型，两个数据库负...
分类：
数据库 时间：
2016-07-03 19:51:21
阅读次数：
214
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
