爬山法、随机重启爬山法、模拟退火算法对八皇后问题和八数码问题的性能测试
代码地址：https://github.com/laiy/AI/tree/master/awesome-search 一些前提： 1. 首先要明确这些算法并不是用于解决传统的搜索问题的（环境 ...
原文：（爬山法）codeforces 782B - The Meeting Place Cannot Be Changed
题意： 一条线上有n个人，每个人一个坐标值xi，每个人有一个最大行走速度vi，问如果要让这n个人走到线上某一个点，最少需要多少时间。 分析： 看起来是二分， 二分坐标。 后来得知其实是爬山法 二分区间变化的条件，一开始感觉是比较当前mid坐标左右人们用最快速度到达的平均时间， 后来具体写的时候感觉是比较当前mid坐标左右人们用最快速度到达的最大时间。 其实就是后者。 如果某一边的最大时间比较大的话 ...
2017-03-05 23:37 10 423 推荐指数：
相关推荐
template cannot be keyed. Place the key on real elements instead.
template cannot be keyed. Place the key on real elements instead. 一、总结 一句话总结： 原因：vue不支持在 template 元素上绑定属性。比如这里想绑定 key 属性就不行。 解决方法：可以改成div或者 不使 ...
Codeforces 1291B - Array Sharpening
题目大意： 一个数列是尖锐的 当且仅当存在一个位置k使得 a[1]<a[2]<a[3]<...<a[k] 且 a[k]>a[k+1]>a[k+2]>... ...
Codeforces 1068 - A/B/C/D/E - (Done)
链接：http://codeforces.com/contest/1068 A - Birthday - [计算题] 题意：一共 $N$ 种硬币，我已经有其中 $K$ 种，我的 $M$ 个朋友每人送我等数量的硬币，且送来的每一枚硬币都不属于同一种，要求最后我收到手上的硬币至少有 $L$ 种 ...
Codeforces1301B. Motarack's Birthday
题意是说给你一串数组，其中-1代表未知，求相邻两个数之差的绝对值最小，-1可以由k赋值，先考虑-1的情况，把k解出来，转换一下，就是绝对值之差最小情况，|k-a|，|k-b|，|k-c|，要使最大的最小，也就是在两个端点找，|k-min|,|k-max|，由数形结合可知，当k为min与max的中点 ...
[Codeforces 1242B]0-1 MST
Description 题库链接 给你一张 \(n\) 个点的完全图，其中有 \(m\) 条边长度为 \(1\)，其余全为 \(0\)。问你这张图的最小生成树为多少。 \(1\leq n\leq ...
codeforces 983B XOR-pyramid
题意： 定义一个函数f(a): 给出一个数组a，有q个询问，每次询问回答在l到r的区间内，连续子串的f函数的最大值。 思路： 画图，来自codeforces SheepRanger 由此图可知，f(l,r) = f(l,r-1) ^ f(l+1,r)，多画图哇！ 所以就变成 ...
Educational Codeforces Round 78 (Rated for Div. 2) B - A and B（思维）
😢 😢 😢 题意：第 i 步可以挑一个数字加 i ，问你最少多少步能让两个数字相等 假设刚开始两个数字相等，然后一个数字向前走了abs（b-a）步，由等差数列求和公式，这时候我们贪心的让另外一个数字走大于等于abs（b - a）的最小步数，然后如果两数相等必须满足走的步数之和 ...