reasa

摘要： 源于现实的启发性算法：模拟退火与混合策略 前言 模拟退火（Simulated Annealing, SA）在算法竞赛圈素来以“玄学”著称，广泛地被用于骗分。这类方法看似不需要过多思考，参数一设，成败全看天命（和脸黑不黑）。 但在我上大学接触机器学习后，发现这个被戏称为“骗分大法”的算法，其实有着严谨 阅读全文

摘要： 从0构建 3D GIF动画，看清计算机运行机制 在《从 0 构建 WAV 文件》中，我们通过了解wav文件的结构与格式，学会了如何用朴素的方式构建声音文件；在《从 2D 转 3D 的本质》中，我们领悟了游戏中所谓三维世界，不过是简单的投影。 今天我们将了解一个更加复杂但有趣的文件格式-GIF，在了解 阅读全文

摘要： 从“2D转3D”看图形学的数学本质 在上一篇《从 0 构建 WAV 文件》中，我们拆解了音频文件的底层：它不过是按规则排列的二进制采样点。当时我们得出了一个结论：计算机的世界没有魔法，只有朴素的规则。 当你玩《黑神话：悟空》或《赛博朋克 2077》时，你是否好奇过：屏幕明明是一个平面，为什么我们能从 阅读全文

摘要： 从0构建WAV文件：读懂计算机文件的本质 虽然接触计算机有一段时间了，但是我的视野一直局限于一个较小的范围之内，往往只能看到于算法竞赛相关的内容，计算机各种文件在我看来十分复杂，认为构建他们并能达到目的是一件困难的事情，然而近期我观看了油管上Magicalbat大神的视频，发现其实它们的本质都惊人地 阅读全文

摘要： 网络流 何为网络流 想要弄清楚网络流，首先要知道网络的概念，通常在运筹学中，网络是指一个有向图$G\ =\ (V,E)$ 。其每条边$(u,v)\in E$都有一个权值$c(u,v)$,称为这条边的流量(Capacity)，还有两个特殊的点，一个是源点(Source),一个是汇点(Sink)在图论中 阅读全文

摘要： 1.语言与计算机 递归调用 向前引用 随机化 指针类型 按位运算 2.排序 冒泡排序（起泡排序） 选择排序 插入排序 ★ Shell排序 快速排序 线性时间排序 查找第k大元素 带第二关键字的排序 3.数论（一） 素性判断 筛选建立素数表 分解质因数 进制转换 二分取幂 ★二分求解线性递推方程 4. 阅读全文

摘要： #主定理： n为问题规模，a为递推的子问题数量，n/b为每个子问题的规模，f（n）为递推意以外进行的计算工作。 a≥1，b>1为常数，f(n) 为函数，T(n) 为非负整数。则有以下结果（分类讨论）： 1）若 则有 2）若则有 3）若且对于某个常数c<1和所有充分大的n有 则有 其中，大O代表的是该 阅读全文

摘要： 题目传送门 从题目中我们可以看出，这道题显然是用滑动窗口来完成的。 是的，滑动窗口！而且这个滑动窗口比较容易维护，因为它窗口的大小"基本"固定，（因为还需要考虑不完整的段），只需使用一个变量来标记，而且所有的数都是从1~s的整数，因此，只需用一个数组便可以保存每个数在窗口中出现的次数。在用一个b数组 阅读全文

摘要： 1.简介 模拟退火算法来源于固体退火原理，是一种基于概率的算法，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态，最后在常温时达到基态，内能减为最小。 ————百度百科 简而言之，模拟退火是一种随机化算法，常用于信息 阅读全文

摘要： 1.简介 线段树，顾名思义，就是由线段构成的树，是一个较为优秀的数据结构，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点，通常用于解决区间类的问题，在各大OI赛事中频繁出现。下面我将为你展示线段树的一些基本操作及原理 2.存储 线段树一般用结构体存储，代码如下： struct 阅读全文