一、简介 1 遗传算法概述 遗传算法（Genetic Algorithm，GA）是进化计算的一部分，是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。该算法简单、通用，鲁棒性强，适于并行处理。 2 遗传算法的特点和应用 遗传算法是一类可用于复杂系统 ...
分类：
编程语言 时间：
2021-06-30 18:01:24
阅读次数：
0
题目： 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 思路： 动态规划： 新建 nums.length 长度的数组 两次 ...
分类：
其他好文 时间：
2021-06-28 20:16:42
阅读次数：
0
Luogu P3371 【模板】单源最短路径（弱化版） 练习一下那个死了的算法（最近好多东西要用到啊：分数规划、差分约束...） #include<bits/stdc++.h> using namespace std; #define N 1000005 int first[N], Next[N], ...
分类：
其他好文 时间：
2021-06-28 19:54:03
阅读次数：
0
职业规划工具 1. 用 剥洋葱法 设定职业目标2. 认真做好职业生涯规划3. 理清自己的愿景4. 理清自己的使命 1）设定职业目标 2）认真做好职业生涯规划 制定职业生涯规划的步骤 1. 自我分析2. 组织与社会环境分析3. 生涯机会的评估4. 职业生涯目标的确定5. 制定行动方案6. 评估与反馈 ...
分类：
其他好文 时间：
2021-06-28 19:45:09
阅读次数：
0
摘要：平时练习算法题学习算法知识时，经常会发现题解里写着“动态规划”，里面一上来就是一个复杂的dp公式，对于新人来说除了说声“妙啊”，剩下就是疑惑，他是怎么想到这个公式的？我能想到吗？这玩意工作中有用吗？ 本文分享自华为云社区《动态规划究竟是怎么想到的？【奔跑吧！JAVA】》，原文作者：breakD ...
分类：
其他好文 时间：
2021-06-28 18:25:30
阅读次数：
0
题目内容：给定一个字符串$s$，求其中最长的回文子串的长度。 数据范围：$s$的长度不超过$2105$ 时间限制：\(1000ms\) 传统的动态规划的做法时间复杂度$O（n2）$,会$TLE$.此处不多作介绍. 以下给出两种优化的做法： 解法一： 1.当回文子串的长度为奇数时：扫描数组，枚举每一个 ...
分类：
其他好文 时间：
2021-06-28 18:15:48
阅读次数：
0
一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 问总共有多少条不同的路径？ 示例 1： 输入：m = 3, n = 7输出：28示例 2： 输入：m = ...
分类：
其他好文 时间：
2021-06-25 16:50:58
阅读次数：
0
一、简介 1 蚁群算法的提出 蚁群算法(ant colony optimization, ACO)，又称蚂蚁算法，是一种用来寻找优化路径的机率型算法。它由Marco Dorigo于1992年在他的博士论文中提出，其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。遗传算法在模式识别、神经网络、机器学习、 ...
分类：
编程语言 时间：
2021-06-24 17:59:46
阅读次数：
0
一、简介 1 背景 仓库布局为flying-V型宽道模式，即不考虑拣货小车本身大小，多辆小车可同时在路径上行走。如下图：（约束条件为载重时间窗等，目标为最低成本） 两条主干道，4个区。零部件货物坐标表示为[A,x,y]，例如[2,3,5]表示该零部件位于第二区第三排的第五列，存取点坐标例外为[0,0 ...
分类：
编程语言 时间：
2021-06-24 17:58:17
阅读次数：
0
