摘要:
模拟退火 \(Simulated annealing\) ,简称 \(SA\) ,最早在 \(1953\) 年由 \(N. Metropolis\) 提出,后经优化得到现在广泛应用的算法,应用在很多领域当中。 算法思想 模拟退火是随机化搜索的一种,若随机化搜索写得好,则可以实现高效率和答案的正确率高 阅读全文
摘要:
本文介绍线性代数中一个非常重要的内容——矩阵(Matrix)的一个重要性质:矩阵加速递推 同时本文已经更新至:矩阵(Matrix)系统介绍篇 斐波那契数列(Fibonacci Sequence)大家应该都非常的熟悉了。在斐波那契数列当中,\(F_1 = F_2 = 1\),\(F_i = F_{i 阅读全文
摘要:
Artistic Style(Astyle) 概述 Artistic Style是一个开源的源代码格式化工具。 主页地址:http://astyle.sourceforge.net/,它可以应用在C、C++、Objective-C、C#、Java等程序语言中。 说明文档:http://astyle. 阅读全文
摘要:
Gosper’s Hack是一种生成 n元集合所有 k元子集的算法,它巧妙地利用了位运算 void GospersHack(int k, int n) { int cur = (1 << k) - 1; int limit = (1 << n); while (cur < limit) { // d 阅读全文
摘要:
A. 时间统计 scanf 读入即可快速分割数据 using ll = long long; void solve() { int D, h, m, s; ll T[2]; for (int i = 0; i < 2; ++i) { scanf("%dday%02d:%02d:%02d", &D, 阅读全文
摘要:
补题链接:Here 算法涉及:贪心 思路: 首先,我们处在p位置,显然要么向左走到相邻的城市,要么向右走走到相邻的城市。 有一个不会证明但观察到的结论,从这两个位置走的话,只有四种可能。 可能1:一直向左走 可能2:一直向右走 可能3:一直向左走到第i个城市,然后再向右走到第i+1个城市,然后再向左 阅读全文