模拟退火算法基于Monte-Carlo迭代求解策略的一种随机寻优算法，其出发点是基于物理中固体物质的退火过程与一般组合优化问题之间的相似性。模拟退火算法从某一较高初温出发，伴随温度参数的不断下降,结合概率突跳特性在解空间中随机寻找目标函数的全局最优解，即在局部最优解能概率性地跳出并最终趋于全局最优。... ...
分类：
编程语言 时间：
2020-02-05 11:48:05
阅读次数：
88
原文：Artist tutorial 译者：飞龙 协议：CC BY-NC-SA 4.0 matplotlib API 有三个层级。 matplotlib.backend_bases.FigureCanvas是绘制图形的区域，matplotlib.backend_bases.Renderer是知道如何 ...
分类：
其他好文 时间：
2020-02-03 19:16:34
阅读次数：
75
什么是结构化方法 结构是指系统内各个组成要素之间的相互联系、相互作用的框架。结构化开发方法提出了一组提高软件结构合理性的准则，如分解与抽象、模块独立性、信息隐蔽等。针对软件生存周期各个不同的阶段，它有结构化分析（SA）和结构化程序设计（SP）等方法。 结构化分析方法 结构化分析方法（Structur ...
分类：
其他好文 时间：
2020-02-03 17:22:05
阅读次数：
92
（一）贪心 1.A - 今年暑假不AC “今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%...” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一 ...
分类：
其他好文 时间：
2020-02-03 13:54:17
阅读次数：
88
题意： camp国有n座城市，由1,2,...,n编号。城市由n–1条双向道路相连。任意两个城市之间存在唯一的道路连通。有m个旅行商，第i个旅行商会从城市ai旅行到城市bi，贩卖ci件商品。已知第i个城市的居民最多购买wi件商品，bobo想知道旅行商们能够卖出商品数量的最大值。 n,m<=20000 ...
分类：
其他好文 时间：
2020-02-02 21:52:52
阅读次数：
79
好多情况下，一路RTSP或RTMP网络流过来后，想共享给更多局域网内的客户端播放，一般来说，有两种设计方案： 1. 拉取的RTSP或RTMP流，回调后的数据，转推RTMP服务器，内网部署一台RTMP服务器（如NGINX或者SRS）即可； 2. 拉取后的RTSP或RTMP流，回调后的数据，汇聚到内置R ...
分类：
其他好文 时间：
2020-02-02 21:18:25
阅读次数：
256
巡回旅行商问题(Traveling Salesman Problem，TSP)，也称为货郎担问题。该问题可简单描述为走遍n个城市的最短路。几十年来，出现了很多近似优化算法。如近邻法、贪心算法、最近插入法、最远插入法、模拟退火算法以及遗传算法。 问题1 设有一个售货员从10个城市中的某一个城市的出发， ...
分类：
其他好文 时间：
2020-02-01 19:29:17
阅读次数：
156
在分析 CPU、内存、磁盘等的性能指标时，有几种工具是高频出现的，如 top、vmstat、pidstat，这里稍微总结一下: CPU：top、vmstat、pidstat、sar、perf、jstack、jstat； 内存：top、free、vmstat、cachetop、cachestat、sa ...
分类：
其他好文 时间：
2020-02-01 00:35:20
阅读次数：
110
后缀数组 1. 后缀，就是从字符串中的一个字符开始直到结束的字串；而后缀数组则能求出字符串中所有后缀的排名。 2. 介绍即将登场的数组们：sa[i]记录的是排名为i的后缀是从第几个字符开始的；Rank[i]记录的是从第i个字符开始的后缀排名第几；c[]用于基数排序； 3.代码 LCP 后缀的排名已经 ...
分类：
编程语言 时间：
2020-01-29 21:49:16
阅读次数：
81
怎么全是 模拟退火 啊，这明明是个 枚举子集 的板子题。 考虑 $n \leq 16$ 二进制没错了。。 $dt_i$ 表示 $i$ 这个状态下 $\max{t_j}$,$[\texttt{i\&(1 define rep(i , x , y) for(register int i = x ; i ...
分类：
其他好文 时间：
2020-01-29 19:42:59
阅读次数：
55
