算法
Meteor Lee
开始努力,想的再多都不如真正去做
展开
-
floyed算法、dijkstra算法、SPFA算法
转自gzr的博客:https://www.cnblogs.com/TFLS-gzr/p/10381849.html,https://www.cnblogs.com/TFLS-gzr/p/10387463.html感觉这是我目前浏览找到的最短路问题讲解中比较通俗易懂的,转载只为方便自己在遗忘的时候可以及时查阅,不必再去找,感谢作者gzr!1 floyed算法1)明确思想及功效:在图中求最...转载 2019-07-28 13:33:56 · 726 阅读 · 0 评论 -
集合覆盖问题近似计算
算法作业第三题,集合覆盖问题近似计算例题:Sample Input1 2 3 4 541 2 32 43 44 5Sample Output21 4只测试了样例一组,可能会存在问题,请谨慎参考import java.util.*;public class Main { public static ArrayList<I...原创 2019-06-07 10:26:22 · 2897 阅读 · 0 评论 -
子集和问题近似计算
算法分析与设计作业A类最后一题,Description【问题描述】 子集和问题的一个实例为〈S,t〉。其中,S={ x1, x2,…, xn}是一个正整数的集合,c是一个正整数。子集和问题判定是否存在S的一个子集S1,使得子集S1和等于c。【编程任务】 对于给定的正整数的集合S={ x1, x2,…, xn}和正整数c,编程计算S 的一个子集S1,使得子集S1和等于c。...原创 2019-06-07 14:53:22 · 1502 阅读 · 0 评论 -
旅行售货员问题近似计算
算法代考作业第二题:某售货员要到若干城市去推销商品,已知各城市之间的路程,他要选定一条从驻地出发,经过每个城市一遍,最后回到住地的路线,使总的路程最短。假定旅行商的起始点一定为1号城市Input第1行有两个正整数n和m,1<=n<=100, 1<=m<=1000,分别代表图中城市个数和城市间路的个数。第2行至第m+1行分别有3个整数cityA,cityB ,...原创 2019-06-04 16:18:47 · 785 阅读 · 0 评论 -
顶点覆盖问题近似计算
算法分析与设计老师布置的代考试作业,其中一道题目是顶点覆盖问题近似计算,想了挺长时间,想到了一个思路,感觉自己好菜。。。Description 无向图G=(E,V),寻找V的一个最小子集V’,使得图中所有边至少有一个顶点在集合V’中。输出V’包含的顶点数。若最优解为C,输出的近似解C*接受范围是[C, 1.5*C]。Input 第1行有两个正整数n和m,1<=n<=100, 1...原创 2019-06-02 18:32:34 · 5609 阅读 · 0 评论