- 博客(2)
- 收藏
- 关注
原创 西电软件工程算法分析与设计上机题
软院算法分析与设计上机题(部分题含说明)上机代码仓库地址自己写的工具包说明第一次上机(分治)1.在数组中找到与两数之和相等的另外一个数2.优先队列3.快排4.在两个数组的合并数组中找到第k大的值第二次上机(DP)1.矩阵链乘积2.最长公共子序列3.最长公共子串4.MaxSum5.最短路径(Dijkstra)第三次上机(贪心)背包问题可分背包0-1背包调度问题单源最短路径全部最短路径第四次上机(回溯)0-1背包问题八皇后问题上机代码仓库地址代码地址:我的仓库自己写的工具包说明tools.Algori
2021-05-18 20:55:58
4272
1
原创 ~~遗传算法最最最最简单的实例~~
~~遗传算法最最最最简单的实例~~ 这篇文章是上过某算法老师的课后自己闲的无聊写的一个关于遗传算法的简单的实例(由于本人真的很菜,代码写得实在不咋样).本实例旨在求某一函数在某一正整数区间上的返回值的最大值(而且函数返回值还必须是正整数,我是有多菜).具体程序中f(x)=x,寻找的范围是0~31,结果f(x)max=31;在上代码之前,简单讲讲个人理解.亲子之间以及子代个体之间性状存在相似性,...
2018-12-22 00:26:52
11754
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅