一 . 概述 在前面我们介绍了线程的同步和通信的方式,其根本就是在线程并发的时候更好的保证线程的安全性,可见性,有序性. 总的来说,就是将线程的不可控制的特性尽量降低,在正确和性能之间寻找平衡点. 控制就意味性能的降低,但是我们需要控制来保证安全性. 总的来说,现在就是我们寻找线程的平衡点的一个时机 ...
分类:
编程语言 时间:
2018-05-07 22:55:34
阅读次数:
217
【题意】: 题意就是说有n块石头,每块石头中间有一定的距离,一次可以跳过多个石头,但是不可以超过k步,求最大步的最小值 。 其实意思就是说,如果你每一步比较小,比如一块一块石头地过去,那么步数就太多了;但是如果你直接一步跳到最后,这样又太浪费体力了,而且不符合题意,而题意就是要你找到这么一个平衡点, ...
分类:
其他好文 时间:
2018-04-30 22:47:51
阅读次数:
328
转载请注明地址:http://www.cnblogs.com/LadyLex/p/8885799.html 太可怕了终于还是来做数学了…… 之前只是看过一点点反演相关的东西 之前的总结:杜教筛 反演 提升的目标是思维,尤其是找到关键性质作为突破口的能力。 不可能找到一种解决所有问题的通式,尤其是在数 ...
分类:
其他好文 时间:
2018-04-28 21:04:49
阅读次数:
376
题目描述 如图:有n个重物,每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞,然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的(不会造成能量损失),桌子足够高(因而重物不会垂到地上),且忽略所有的摩擦。 问绳结X最终平衡于何处。 注意:桌面上的洞都比绳结X小得多,所以即使某个 ...
分类:
Web程序 时间:
2018-04-28 10:50:45
阅读次数:
160
"洛谷题目传送门" 很可惜,充满Mo力的Mo拟退火并不是正解。不过这是一道最适合开始入手Mo拟退火的好题。 对模拟退火还不是很清楚的可以 "看一下" 这道题还真和能量有点关系。达到平衡稳态的时候,物体的总能量应该是最小的。而总的能量来源于每个物体的重力势能之和。要想让某个物体势能减小,那就让拉着它的 ...
分类:
Web程序 时间:
2018-04-21 12:12:05
阅读次数:
208
影响Linux服务器性能的因素有很多,从底层的硬件到操作系统,从网络到上层应用。找到系统硬件和软件资源的平衡点是关键。 1.uptime 10:27:14 up 18 min, 5 users, load average: 10.78, 9.13, 5.42 重点关注load average参数,3 ...
分类:
系统相关 时间:
2018-03-05 12:57:19
阅读次数:
189
"BZOJ" "Luogu" (洛谷和BZOJ上的数据范围不同,可能需要稍微调一调参数) sol 这题的参数调得我心累 模拟退火的模型可以形象地理解为:不断降温的小球在一个凹凸不平的平面上反复横跳,根据万有引力定理小球一定会停留在一个低洼的位置。在温度高的时候小球的运动幅度剧烈,同时也较容易地会接受 ...
分类:
Web程序 时间:
2018-02-06 21:31:56
阅读次数:
233
题面在[这里][1] 题意 ...见链接吧 sol 在此发一篇模拟退火的题解 不得不说luogu的数据真是太 良心 啦 一句话解释模拟退火:在一个慢慢缩小的范围内随机状态寻找最优解,当转移状态更优时直接接受,当当前状态更优时以一定概率$(exp(dlt/T))$接受 具体实现请参照代码 cpp in ...
分类:
Web程序 时间:
2018-02-04 00:28:12
阅读次数:
196
例题 同样是“吊打XXX” 同JSOI平衡点 爬山法 其实很简单,就是每次往最优的方向移动一段距离,随着距离的接近而放小移动幅度,最后逼近最优解 C++ include include include include include define LL long long int define RE ...
分类:
其他好文 时间:
2018-02-02 23:10:45
阅读次数:
327