算法设计与分析
Java之弟
从零开始的秃头生活
展开
-
7-1 子集和问题--回溯法(算法设计与分析)
作者陈晓梅 单位广东外语外贸大学设集合S={x1,x2,…,xn}是一个正整数集合,c是一个正整数,子集和问题判定是否存在S的一个子集S1,使S1中的元素之和为c。试设计一个解子集和问题的回溯法,并输出利用回溯法在搜索树(按输入顺序建立)中找到的第一个解。原创 2022-11-19 21:13:42 · 7306 阅读 · 0 评论 -
快速排序算法(算法设计与分析)
(1)设定一个分界值(一般为第一个元素即a[left]),通过该分界值将数组a分为三段,一段全部小于分界值,一段全部大于分界值,一段是分界值本身。(2)递归调用算法,分别对 全部小于分界值的一段,全部大于分界值的一段 排序。(3)排序完进行合并。原创 2022-11-11 23:46:25 · 665 阅读 · 0 评论 -
汽车加油问题--贪心算法(算法设计与分析)
题目来源:王晓东《算法设计与分析》一辆汽车加满油后可行驶 n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。原创 2022-11-06 22:14:27 · 2572 阅读 · 0 评论 -
01背包问题-动态规划算法(最简洁)
01背包问题-动态规划算法(最简洁)原创 2022-11-03 12:05:51 · 367 阅读 · 0 评论 -
合并排序算法(算法设计与分析)
合并排序算法代码原创 2022-11-03 01:20:18 · 353 阅读 · 0 评论 -
二分搜索算法(算法设计与分析)
二分法查找,返回其下标原创 2022-11-02 22:24:31 · 161 阅读 · 1 评论