摘要：
前言 在网上找了很久的关于遗传算法的讲解，但是大多都讲的不是很清楚，好不容易找到一篇讲得比较好的，然后算法的正确性又不高……蒟蒻今天根据自己的理解，整理了以下关于遗传算法的一些讲解。 算法讲解 一、定义 ChatGPT给出的解释： 遗传算法是一种启发式优化算法，利用生物进化中的“选择、交叉和变异”操 阅读全文
posted @ 2023-12-25 21:30
UncleSam_Died
阅读(209)
评论(0)
推荐(1)
摘要：
解题思路 其实题目翻译中已经给出一些提示了。 显然，对于式子 $\displaystyle \frac{\displaystyle\sum_{i=1}^n x_i\times t_i}{\displaystyle \sum_{i=1}^n x_i}=T$，我们稍加变形就可以得到 $\displays 阅读全文
posted @ 2023-12-25 19:39
UncleSam_Died
阅读(38)
评论(0)
推荐(0)
摘要：
题目大意 两个环呈包含关系，每个环上的元素都不相同，两个环可以自由旋转，问怎么使得重合部分最多。 解题思路 显然，我们对于环 $b$ 记录它的每一个元素最少需要转多少圈才会和 $a$ 中的某一元素重合。然后依次枚举每一个可能旋转的位置，看一下有多少个 $b_i$ 可以重合。 AC 代码 #inclu 阅读全文
posted @ 2023-12-25 11:07
UncleSam_Died
阅读(60)
评论(0)
推荐(0)
摘要：
解题思路 一个很显然的结论： 对于所有的 $a_i$，一定存在一个数 $2^b,b\in \mathbb Z$，使得 $a_i\bmod 2^b$ 有且仅有两个不同的值。 证明如下： 考虑将每个 $a_i$ 转化为二进制值，那么对于 $2^b$ 取模相当于保留后 $b$ 位； 设第 $i$ 个数第一 阅读全文
posted @ 2023-12-25 10:24
UncleSam_Died
阅读(48)
评论(0)
推荐(0)
浙公网安备 33010602011771号