- 博客(7)
- 收藏
- 关注
原创 常见专题一
鸡尾酒排序(改进的冒泡排序)也叫做定向冒泡排序,它的改进在于同时的冒泡两边,从低到高,然后从高到低,相当于顺便把最小的数也冒泡到最前面这个方法比冒泡更加高效一点。
2024-01-18 16:57:58 437
原创 分支限界专题
代码模板宽度优先搜索(BFS)的代码通常包括以下几个关键部分:1.:使用队列来存储待访问的节点。BFS从队列的头部移除元素,并从队尾添加元素,实现先进先出(FIFO)的顺序。2.:一个数组用于标记每个节点的访问状态,以防止重复访问。遍历邻接节点:对于当前节点,遍历其所有邻接节点,并将未访问的邻接节点加入队列。与回溯算法的区别:分支限界用于寻找最优解,而回溯用于找到所有可能的解。搜索方式不同:分支限界通常使用广度优先搜索或最佳优先搜索,而回溯通常使用深度优先搜索。
2024-01-18 16:57:43 392
原创 回溯法专题
回溯法是一种通过递归方式来解决问题的算法框架,它试图通过探索所有可能的解决方案来找到问题的解。这种方法通常用于解决组合问题、划分问题、子集问题、排列问题和棋盘问题等。在解决这些问题时,回溯算法会形成一棵决策树来表示求解过程。
2024-01-18 16:57:31 785
原创 分治算法专题
分治策略(Divide and Conquer)的基本思想是将一个复杂的问题分解成两个或更多个相同或相似的子问题,直至这些子问题可以简单地直接求解。求解子问题后,再将子问题的解组合起来得到原问题的解。
2024-01-18 16:56:58 1729
原创 贪心算法专题
相较于动态规划,贪心算法的使用条件更加苛刻,其主要关注问题的两个性质。(1)贪心选择性质:只有当局部最优选择始终可以导致全局最优解时,贪心算法才能保证得到最优解。(2)最优子结构:原问题的最优解包含子问题的最优解。
2024-01-18 16:56:40 1259
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人