![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
operater_(=)is_!=
这个作者很懒,什么都没留下…
展开
-
SG函数与SG定理
重新看博弈论的题。从最开始的nim游戏开始,这种取石子游戏是最基本的一种博弈论。必胜点N与必败点P必胜点和必败点的概念:P点:必败点,换而言之,就是谁处于此位置,则在双方操作正确的情况下必败。N点:必胜点,处于此情况下,双方操作均正确的情况下必胜。必胜点和必败点的性质:所有终结点是 必败点 P 。(我们以此为基本前提进行推理,换句话说,我们以此为假设)从任何必胜点N 操作,至少有...原创 2019-03-07 20:35:57 · 264 阅读 · 0 评论 -
0319USACO模拟考试
Farmer John和他的私人教练Bessie正在徒步攀登温哥牛山。基于他们的目的(也是你的目的),这座山可以用一条长为LL米(1≤L≤1061≤L≤106)的长直路径表示。Farmer John会沿着这条路径以每米rFrF秒(1≤rF≤1061≤rF≤106)的固定速度攀登。由于他正在训练他的耐力,他在途中不会进行任何的休息。然而Bessie可以在休息站休息,在那里她能够找到一些美味的嫩草。当然,她也不能在任何地方都休息!在路径上总共有NN个休息站(1≤N≤1051≤N≤105);第ii个休息站距离原创 2019-03-19 20:57:04 · 639 阅读 · 0 评论 -
模拟退火算法
模拟退火退火这个概念是在热力学当中的,实际上就是把物体加热到一个高温,然后慢慢冷却到一个特定的温度。要求均衡降温。而运用到统计学当中,因为是模拟这个过程,所以叫模拟退火。这个算法有几个重点部分:重点部分1 算法流程假设我们找的是区间最大值const int T=100const int T_min=1e-18const int dr=0.97//温度衰减率const int li...原创 2019-06-17 20:06:38 · 151 阅读 · 0 评论