T1 地精部落 定义 \(f_{i,j}\) 为当前数集大小为 i，尾数在相对大小关系中的排序为 j 转移的时候考虑在后面添加一个数字，在当前排列中排序为 k 如果满足，那么可以转移到 \(f_{i+1,k} (k\in \{1,i+1\})\) 然后观察哪些位置可以被转移 对于一个 \(f_{i, ...
分类：
其他好文 时间：
2020-08-11 15:56:19
阅读次数：
77
算法流程： 实现： base.py from abc import ABCMeta, abstractmethod import types class SkoBase(metaclass=ABCMeta): def register(self, operator_name, operator, * ...
分类：
编程语言 时间：
2020-07-12 01:05:49
阅读次数：
95
https://atcoder.jp/contests/abc157/tasks/abc157_f 大意：平面上有n个饼，每个饼有一个属性ci。一个饼的烤熟时间为到火源的欧几里得距离乘以ci。求在适当的位置放置一个火源后让至少k个饼烤熟的最短时间 正解：计算几何+二分答案 但是我正在学习模拟退火所以 ...
分类：
其他好文 时间：
2020-07-11 19:41:49
阅读次数：
58
1 布局问题的定义 现在有一个电路的一组模块，模块之间有确定的连线关系。每个模块可以对应FPGA上的一个CLB或者其他资源块，问如将这些模块分配到FPGA的资源块上，才能使得电路的性能最佳？ 图1 网格型的FPGA的布局示意图(布局时只关注大致的连线关系，即连到哪个模块即可，不需要具体到模块的哪个引 ...
分类：
其他好文 时间：
2020-07-02 21:43:18
阅读次数：
63
模拟退火 UVA10228 A Star not a Tree? 代码 模拟退火模板，求多边形费马点。 ...
分类：
编程语言 时间：
2020-06-14 01:19:13
阅读次数：
65
[toc] 遗传 选择，交叉，变异 模拟退火 假设前一个状态为$x(n)$，系统根据某一规则（比如梯度下降）使状态变为$x(n+1)$时，系统的能量（通过损失函数算得）由$E(n)$变为E(n+1)，定义由$x(n)$到$x(n+1)$的状态转化的接受概率为： $P=\left\{\begin{ma ...
分类：
其他好文 时间：
2020-05-24 11:37:03
阅读次数：
75
参数 初始温度 $tmp$， 降温系数 $\Delta$。 接受不优解的条件 $$e^{\frac{ 当前解与最优解的差}{tmp}} rand\_max 1e 14) { / 随机生成一个新解， 当前解与新解的距离 通常与温度有关 / if(calc_ans(新解) 优于 ans) { ans = ...
分类：
其他好文 时间：
2020-05-04 19:36:23
阅读次数：
77
爬山算法 ? 在介绍这两种算法前，先介绍一下爬山算法。 ? 爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 ? 爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优解。如图1所示：假设C点为当前解，爬山算法搜 ...
分类：
编程语言 时间：
2020-04-21 11:18:17
阅读次数：
151
1、在开头加上from \__future\__ import print_function这句之后，即使在python2.X，使用print就得像python3.X那样加括号使用。python2.X中print不需要括号，而在python3.X中则需要。 2、timeit模块 timeit可以在命 ...
分类：
编程语言 时间：
2020-04-01 10:47:19
阅读次数：
83
模拟退火，很有力的一个偏分武器。 对于一类搜索，或者是有明确答案空间的题目，且不会写正解，爆搜过不去，剪枝减不了的时候，我们可以考虑用模拟退火偏分。 模拟退火模拟的是一个物理过程，即一个物体由高温逐步降温的过程。也可以理解为，在我们寻找答案的过程中，答案所存在的范围越来越小，以此类比降温。 也就是说 ...
分类：
其他好文 时间：
2020-03-18 23:41:04
阅读次数：
73
