算法设计分析思考笔记
追梦2222
Hello world
展开
-
汽车加油问题 贪心算法 Java(详细注释)
目录一、问题描述二、分析过程三、参考代码及运行结果一、问题描述二、分析过程i :第i个加油站 i = 0:出发地 i = k:目的地(共 k+1 个站,由问题知,k = 5) x[i] :第 i 站到 i+1 站的距离,由问题知,需定义int x[5],且x[0] = 30,x[1] = 40,...,x[4] = 50。 n :加满油行驶的最远距离,由问...原创 2019-11-27 16:55:46 · 4652 阅读 · 1 评论 -
01背包问题 动态规划 java(详细注释)
public class Knapsack { // 0/1背包算法,填表x,f,找最大价值 public static void knapSack(int c, int n, int x[], int w[], int v[], int f[][]){ // 填表f[][],第0行,第0列为0 ,即f[i][0] = f[0][j] = 0 f...原创 2019-11-25 16:34:26 · 1040 阅读 · 0 评论 -
矩阵连乘 java(最接近算法描述的代码,详细注释)
public class StrassenMul { // 填 m s 表,计算最优值 public static void matrixChain(int[] p, int[][] m, int[][] s){ // 填 m s 表 // 填主对角线的值为 0, 此处写法虽有点啰嗦,但与 r>1 能统一起来,便于整体理解算法 ...原创 2019-11-24 20:53:05 · 587 阅读 · 0 评论 -
java 贪心算法 活动安排问题(详细注释)
问题描述:活动安排问题--贪心算法 有11项考试要安排,每项活动 i 的开始时间为 (start),结束时间为 (finish) 问在规定的时间内最多可安排多少项活动?具体实现代码及详细注释public class ActivityArrange { /* 解决方案代码: i 表示 第i个活动 ...原创 2019-11-09 12:33:02 · 2540 阅读 · 2 评论 -
理解子集树的子集,排列树的排列
问题:如何确定解空间是使用排列树还是子集树?答案:每个解空间的解是不是包含所有的元素,即:解空间的一个解是所有元素的排列还是所有元素的子集,谈的子集和排列是相对于所有元素来说的思考过程,权当纪念:看书时看到基本概念排列数:当所给的问题是从n个元素的集合S中找出S满足某种性质的子集时,相应的解空间树称为子集树 子集树:当所给的问题是确定n个元素满足某种性质的排列时,相应的解空间树称...原创 2019-11-11 12:44:23 · 1696 阅读 · 0 评论