- 博客(10)
- 收藏
- 关注
原创 遗传算法笔记
1.遗传算法是一类借鉴生物界。七、TSP问题遗传算法求解。三、基本操作:适应度函数。单点变异可以当做交换做。一、遗传算法基础知识。
2024-03-19 20:40:08
225
1
原创 贪心算法笔记
(四)最小生成树Kruskal。(三)贪心算法的正确性问题。(一)贪心算法的基本思想。(二)贪心算法的适用条件。(三)最小生成树Prim。一、贪心算法的基础知识。二、贪心算法的案例分析。(二)活动安排问题扩展。
2024-03-19 20:04:37
236
1
原创 try-catch语句及java异常的层次结构
Java的try-catch语句是一种异常处理机制,用于捕获和处理程序执行过程中发生的异常情况。在Java中,异常是在程序运行时发生的不正常情况,它会打断正常的程序流程。使用try-catch可以优雅地处理这些异常,避免程序崩溃或不可预料的行为。
2024-03-14 13:16:43
1377
原创 分支限界法
上界越小越好,下界越大越好,这样区间越压缩,剪枝的效果就越好。从一筐里面随便拿一个苹果,这个苹果一定是最小值或最小苹果的上界。从一筐里面随便拿一个苹果,这个苹果一定是最大值或最大苹果的下界。如图所示,分别按照队列式和优先队列式扩展结点。优先队列式:价值大的先扩展,层级关系是乱的。分析队列式与优先队列式过程。(四)装载问题优先队列求解。(五)装载问题优先队列实现。(一)分支限界法基本思想。(二)上下界的定义与用法。(一)装载问题队列式求解。(二)装载问题队列式改进。(三)装载问题队列式实现。
2024-03-13 15:07:59
550
原创 回溯法基础知识
回溯法基本思想是:从初始状态出发,搜索其所能到达的所有“状态”;,从另外一种状态出发,继续搜索,直到所有路径都搜索过。,也可以采用广度优先、函数有限、广度深度结合等。1.回溯法适用条件:搜索问题和优化问题。:在扩展结点处剪去得不到最优解的子树。1.回溯法通常将问题解空间组织成。解空间树,从而得到问题解。(六)N皇后问题迭代求解。(一)货郎担问题递归求解。(二)货郎担问题递归实现。(五)N皇后问题递归求解。(七)N皇后问题递归实现。寻找解的方法叫回溯法。(三)高精度数递归求解。(四)高精度数递归实现。
2024-03-07 21:10:53
576
原创 CMD笔记
4.cd目录1\目录2\...说明:查看当前路径下 的内容。说明:退出命令提示符窗口。说明:回退到上一级目录。说明“:进入单级目录。说明:回退到盘符目录。
2024-02-29 19:09:41
422
原创 2.1Leetcode好数对
给你一个整数数组nums。如果一组数字(i,j)满足nums[i]==nums[j]且ij,就可以认为这是一组。返回好数对的数目。4有 4 组好数对,分别是 (0,3), (0,4), (3,4), (2,5) ,下标从 0 开始6数组中的每组数字都是好数对0。
2024-02-01 01:12:59
400
1
原创 1.27Leetcode-最小偶倍数
奇数的最低位为1,偶数的最低位为0。n&1是n的最低位和1进行与运算,如果是奇数则为1,如果是偶数则为0。试用n
2024-01-27 21:08:28
647
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅