lgw999jyx的博客

1.遗传算法是什么？遗传算法的概念是由Holland于1973年受生物进化论的启发而首次提出的，它是一种通过模拟生物界自然选择和遗传机制的随机搜索算法。该算法通过数学的方式,利用计算机仿真运算,将问题的求解过程转换成类似生物进化中的染色体基因的交叉、变异等过程。在求解较为复杂的组合优化问题时,相对一些常规的优化算法,通常能够较快地获得较好的优化结果。遗传算法已被人们广泛地应用于组合优化、机器学习、信号处理、自适应控制和人工生命等领域。如果你能看懂并理解这段话，我觉得你已经不需要再学习本文章了~~解释的

题目概述链接：洛谷P1032字符串的子串（必须连续与子序列不同）有至多六种变化规则，若在10步（包含10步）以内能将A变换为B，则输出最少的变换步数；否则输出"NO ANSWER!"题目分析关键词“最少的变换步数”，那么首选的是广度优先遍历，从字符串A开始，遍历每一种变化规则，然后生成新的字符串入队列。同时要有一个map映射，确定以前出现过的字符串不能再次出现题目难度：普及+/提高AC...

问题描述下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫， 一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。...

题目传送kkksc03考前临时抱佛脚题目分析题目难度：普及-4科的习题集每1科的计算方法都是一样的，研究一科的题集即可。本题要注意的是kkk的脑子可以同时计算两个题目，所以从深度优先搜索的角度来看每一个题目都有两种选择，去左脑or右脑。很显然当所有题目都集中到一边的时候花费时间是最大的，然后再一科一科的往另一边放，逐渐减少时间的花费。经过分析可以得出，每一科的习题集所花费的最少时间为 总...

题目概述有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步？输出格式一个n*m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达则输出-1）题目分析难度界定：普及/提高-默认这是一个中国象棋的棋盘，马走“日”，即马在棋盘上能够走的位置有八个，根据广度优先搜索的思想，从第一个点（即马的坐标）开始，搜索马能...

题目描述有一个m×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的）， 你只能向上、 下、左、 右四个方向前进。当你从一个格子走向另一个格子时，如果两个格子的颜色相同，那你不需要花费金币；如果不同，则你需要花费 11个金币。另外， 你可以花费 22 个金币施展魔法让下一个无色格子暂...

题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和 atide间不能相连。输入样例5attouchch...

题目描述网址传送：https://www.luogu.com.cn/problem/P1219八皇后问题描述：介是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。题目分析很显然，这个题目是不能用暴力n重循环来求解的，在网...