算法
孟子悦
生于忧患,死于安乐
展开
-
克鲁斯卡尔_poj1861_“Network“
import java.util.*;/** * Kruskal */public class Main { static int[] root; static List<int[]> list = new ArrayList<int[]>(); static int selected = 0; static List<int[]> selectlist = new ArrayList<int[]>(); .原创 2021-07-18 22:23:40 · 82 阅读 · 0 评论 -
拓扑排序_poj2367_“Genealogical tree“
import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.List;import java.util.PriorityQueue;import java.util.StringTokenizer;/** * Genealogical tree Topological Order * 火星人族谱 */public class Mai.原创 2021-07-18 22:21:59 · 105 阅读 · 0 评论 -
割点_poj1523_“SPF“
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main { static LinkedList<Integer>[] arrList = new LinkedList[1001]; static int[] dfn = new int[1001]; static.原创 2021-07-18 22:20:18 · 96 阅读 · 0 评论 -
割点_poj1144_“Network“
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;/** * poj 1144 * 也可以使用链式向前星来存储图 */public class Main { static LinkedList<Integer>[] arrList; static int[] dfn; static i.原创 2021-07-18 22:18:34 · 99 阅读 · 0 评论 -
迪杰斯特拉_poj2387_“Til the Cows Come Home“
import java.lang.ref.SoftReference;import java.util.*;/** * Til the Cows Come Home Dijkstra */public class Main { static List<int[]>[] adjList; static int[] visited; public static void main(String[] args) { Scanner scann.原创 2021-07-18 22:16:05 · 69 阅读 · 0 评论 -
DFS_poj1164_“The Castle“
import java.util.Scanner;public class Main { static int row; static int col; static int[][] arr; static boolean[][] vis; static int num; static int maxInAll; static int max; public static void main(String[] args) { .原创 2021-07-18 22:12:44 · 70 阅读 · 0 评论 -
BFS_poj3278_“Catch That Cow“
import java.util.Deque;import java.util.LinkedList;import java.util.Scanner;public class Main { static int N; static int K; static int[] vis; static int max; public static void main(String[] args) { Scanner scanner = new .原创 2021-07-18 22:10:04 · 63 阅读 · 0 评论 -
组合
问题描述什么是组合,相信打开这篇博文的你应该是知道的,我在此不再赘述,为了方便描述,该问题简述为n个数中选m个进行组合,求所有组合。解法一:for循环如果n和m为给定的值,可以考虑该解法,为简化问题,n个数为1到n的数,假设是6选3进行组合public class ZuHe { public static void main(String[] args) { ...原创 2019-08-31 10:10:57 · 144 阅读 · 0 评论 -
全排列
问题描述什么是全排列,相信打开这篇博文的你应该是知道的,我在此不再赘述,直接上代码代码public class PaiLie { static List<List<Integer>> resList = new ArrayList<List<Integer>>(); static int[] arr = {1,2,3,...原创 2019-08-31 09:41:50 · 194 阅读 · 0 评论 -
N皇后
问题描述N皇后问题是一个以国际象棋为背景的问题:如何能够在 N×N 的国际象棋棋盘上放置N个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。解题思路采取递归+回溯的解法。回溯法又称试探法。回溯法的基本做法是深度优先搜索。即从一条路往前走,能进则进,不能进则退回来,换一条路再试。代码输入:10 ---- 10个...原创 2019-08-31 09:33:31 · 201 阅读 · 0 评论