pro：给定一个N边形，然后给半径为R的圆，问是否可以放进去。 问题转化为多边形的最大内接圆半径。（N<50）； sol：乍一看，不就是二分+半平面交验证是否有核的板子题吗。 然而事情并没有那么简单。 因为我们的多边形可能是凹多边形，而前面的方法只对凸多边形有效。 学习了下模拟退火的算法，这个随机算 ...
分类：
其他好文 时间：
2019-06-08 18:50:36
阅读次数：
121
题意 三维空间有$n$个点，找到另外一个点，离所有点的最大距离最小。求这个距离。 题解 $1$、最小球覆盖，要找的点为球心。 $2$、模拟退火。 还是补一下模拟退火的介绍吧。 模拟退火有一个初始温度，温度越高，接受较差的解的可能性就越大。每次走完后，都会降低温度，使得接受较差解的可能性变小。在走的过 ...
分类：
其他好文 时间：
2019-05-23 10:51:46
阅读次数：
152
题意 给一个三维椭球面，求球面上距离原点最近的点。输出这个距离。 题解 模拟退火。 把$z = f(x, y)$函数写出来，这样通过随机抖动$x$和$y$坐标就能求出$z$。 代码 cpp // include include include include include include defi ...
分类：
其他好文 时间：
2019-05-23 10:49:39
阅读次数：
95
模拟退火 恭喜您打开玄学世界的大门（雾 <! more 为什么要写这篇文章 模拟退火其实都已经快被讲烂了……我是说前置知识。像是爬山啊物理学啊乱七八糟讲了一大堆，然后真正的模拟退火占了一点篇幅，之后就开始做题……这啥啊…… 实在看不下去了，不如自己动手，模拟退火！（大雾 简单的介绍 虽然被讲烂了，但 ...
分类：
其他好文 时间：
2019-03-24 09:19:55
阅读次数：
128
[luogu1337][bzoj3680][JSOI2004]平衡点 / 吊打XXX ，算法：模拟退火 ...
分类：
Web程序 时间：
2019-03-14 13:20:40
阅读次数：
175
本文总结了我在研究室内人群疏散时用到或者接触到的一些算法，做了一个简单的总结。 1 DijKstra算法 Dijkstra算法在对疏散组进行分组的时候是非常常用的一个算法，也是一个基础算法。下面的前四个算法可以应用到疏散方案的优化 2遗传算法 3禁忌搜索算法 4模拟退火算法 5蚁群算法 6：元胞自动 ...
分类：
编程语言 时间：
2019-02-27 20:20:45
阅读次数：
184
T1 【简要题面】有n个商品，实际价格为ai，价值是ci，需要口袋中钱≥bi时才可以购买。现在你有m元，求可以购买到的最大价值。n=b2 则b1 a1 =b2 a2 然后dp就可以了 T2 【简要题面】问数字d能否等于数组a，b，c各取一个数出来所加起来的和 考场思路将a,b,c排序后不就是在三维空 ...
分类：
其他好文 时间：
2019-02-18 14:30:51
阅读次数：
180
P3052 [USACO12MAR]摩天大楼里的奶牛Cows in a Skyscraper 给出n个物品，体积为w[i]，现把其分成若干组，要求每组总体积 eps; T = delta) { // 模拟退火打乱序列过程 ll x = rand() % n + 1, y = rand() % n + ...
分类：
其他好文 时间：
2019-02-02 23:07:00
阅读次数：
210
大佬们都去外面综合实践了，就我在家颓成 $sb$…… 过几天就冬令营了，学一波调(ou)参(zhou)技(zhi)巧(wang)（没错，我就是多了那几分的欧洲之王） $62503$ 是一个很好的随机种子，以前有一道题用其它各种随机种子都拿 $80$ 分，这个拿了 $90$ 分。 什么是模拟退火 ...
分类：
其他好文 时间：
2019-01-21 19:28:23
阅读次数：
153
整理一下数学建模会用到的算法，供比赛时候参考食用。 —————————————————————————————————————————— 旅行商问题（TSP）： 给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。 它是组合优化中的一个NP困难问题，在运筹学和理论计算 ...
分类：
编程语言 时间：
2019-01-20 18:00:57
阅读次数：
272
