算法设计与分析
分治,动态规划,贪心,回溯,分支限界
沉默....后....的...爆发.
它是站在海岸遥望海中已经看得见桅杆尖头了的一只航船,它是立于高山之巅远看东方已见光芒四射喷薄欲出的一轮朝日...
展开
-
拓扑排序~~~~
拓扑排序:有向无环图,首先发现那些入度为0 的点,说明这些事件不需要受限于其他任何事件,事件无制约,可直接完成,删除这些点,删除后会产生一些新的入度为0 的点。最后的到拓扑序---记录完成事件。...原创 2022-05-22 12:57:15 · 26 阅读 · 0 评论 -
01背包回溯
【代码】01背包回溯。原创 2023-02-16 16:12:54 · 39 阅读 · 0 评论 -
棋盘覆盖~~
在的棋盘上,恰有一个方格与其他方格不同,用四种牌型覆盖整个棋盘(除特殊点),将棋盘分割成四块,则特殊点比在这四块之一上,对无特殊点的其他块,可用一L牌来填充这三块连接处,从而每一块的处理就相同,子问题是原问题的较小模式,采用分治法递归import java.util.Scanner;public class qipan { int title=1; int[][] board =new int [100][100]; //左上角方格(tr,tc) public.原创 2022-05-22 14:41:04 · 39 阅读 · 0 评论 -
单元点最短路径
package 贪心算法;import java.util.Arrays;import java.util.Scanner;public class 迪杰斯特拉 { public static void main(String[] args) { Scanner in = new Scanner(System.in); int[][] g = creatG(); print_g(g); djstla(g); ...原创 2022-05-11 00:06:10 · 203 阅读 · 0 评论 -
部分背包问题~~
用贪心算法接部分背包问题:首先计算出每种商品单位重量vi/wi,然后依贪心选择策略,将尽可能多的单位重量价值最大的物品全部(注意这里的全部,就是一整个装入,想0-1背包那样装)装入背包。若将这种物品装完后还有剩余空间(一般都有剩余),则选择剩余物品单位最高的物品并尽可能的多装入背包。package 贪心算法;import java.util.Scanner;class goods { int id; float w; int v; public good.原创 2022-05-23 17:26:21 · 72 阅读 · 0 评论