问题:给定一个无序整型数组,可能包含正数,负数和0,在数组中找出由三个数组成的最大乘积,并输出。
分类讨论有九种情况:
1.两个负数,一个 - 阅读更多 -
题目链接:[P1551 亲戚 洛谷 计算机科学教育新生态 (luogu.com.cn)]
标准模板题解:
优化模板题解(路 - 阅读更多 -
(1)贪心算法求解过程(伪代码)
![图1]
(2)活动安排选择问题
![图2]
时间复杂度为O(nlogn) / - 阅读更多 -
![图1]
![图2]
该算法摘自《算法设计与分析(第2版)》
: http://imgblog.csdnimg - 阅读更多 -
![图1]
![图2]
参考资料:
[【全网第二清晰】手写迪杰斯特拉Dijkstra(考试用)_哔哩哔哩_bilibili] - 阅读更多 -
(1)DFS遍历邻接矩阵:
(2)DFS遍历迷宫求解入口>出口路径:
DFS遍历邻接表实在太麻烦(报了一堆错),所以放弃了。
该 - 阅读更多 -
![图1]
由于是暴力求解,所以时间复杂度很高,为O(nn!)
该算法摘自《算法设计与分析(第2版)》
: http://i - 阅读更多 -