原创 算法競賽入門經典 例題 9-2 嵌套矩形
/* 算法競賽入門經典 例題 9-2 嵌套矩形 * 思路：使用有向無環圖 g[i][j]=1表示矩形i可以嵌套在矩形j中 * d[i]表示從i出發的最長路徑長度 狀態轉移方程: d[i] = max{d[j] + 1,d
2020-02-21 05:25:54
原创 算法競賽入門經典 例題 9-7 最優三角剖分
/* 算法競賽入門經典 例題 9-7 最優三角剖分 * f(i,j)定義爲:從頂點i到頂點j所構成的子多邊形的最大三角剖分權和 * 三角形權值爲三個頂點權值之和 * f(i,j) = max{f(i,k) + f(k,j) + w(
2020-02-21 05:25:54
原创 UVa 10285 Longest run on a snowboard
/*UVa 10285 Longest run on a snowboard */ import java.util.Arrays; import java.util.Scanner; class Main { static fina
2020-02-21 05:25:54
原创 UVa 10405 - Longest Common Subsequence
/*UVa 10405 - Longest Common Subsequence * */ import java.util.Scanner; class Main { public static void main(String
2020-02-21 05:25:54
原创 算法競賽入門經典 例題 9-8 樹的最大獨立集
/*算法競賽入門經典 例題 9-8 樹的最大獨立集 * d[i]表示以i爲根的最大獨立集的大小 * 爲簡便起見 默認輸入的第一個節點是根節點 * 輸入一條邊時 第一個頂點是第二個頂點的父節點 * 節點編號 1...n * *
2020-02-21 05:25:54
原创 UVa 674 - Coin Change
/*UVa 674 - Coin Change * d(i)表示i的換算方式種數 d(i) = d(i)+d[i-coins[j]] coins[](50,25,10,5,1) * */ import java.util.Scan
2020-02-21 05:25:54
原创 UVa 10369 - Arctic Network
/*UVa 10369 - Arctic Network * 使用Kruscal算法 求最小生成樹 * 將使用到的邊排序 排除最大的s-1個 剩下的邊中最大的即爲所求 * */ import java.util.Arrays;
2018-08-23 15:22:36
1
原创 UVa 147 - Dollars
/*UVa 147 - Dollars*/ import java.util.Scanner; class Main { static final int MAX = 30001; public static void main(S
2018-08-23 15:22:26
1
原创 打印子集
/*打印集合子集 位向量法和二進制法*/ import java.util.Scanner; public class Subset { static final int MAXN = 20; int[] p = new i
2018-08-23 15:22:17
2
原创 UVa 562 Dividing Coins
/*UVa 562 Dividing Coins * 思路 ： 如果arr[j]==1 那麼 arr[j+a[i]]==1*/ import java.util.Arrays; import java.util.Scanner; cl
2018-08-23 15:22:13
1
原创 UVa 10465 HomerSimpson
/*UVa 10465 HomerSimpson*/ import java.util.Arrays; import java.util.Scanner; class HomerSimpson { static final int M
2018-08-23 15:22:13
4
原创 最小費用最大流問題
/*算法競賽入門經典 最小費用最大流問題 * */ import java.util.Arrays; import java.util.LinkedList; import java.util.Scanner; public cla
2018-08-23 15:22:13
原创 UVa 10608 Friends
/*UVa 10608 Friends 並查集*/ import java.util.Scanner; class Main { static final int MAXN = 30005; static int[] fa = n
2018-08-23 15:22:13
原创 UVa 357 - Let Me Count The Ways
/*UVa 357 - Let Me Count The Ways*/ import java.util.Scanner; class Main { public static void main(String[] args) thr
2018-08-23 15:22:11
3
原创 java中hashmap和hashtable的區別
1、 繼承和實現區別 Hashtable是基於陳舊的Dictionary類的，HashMap是Java 1.2引進的Map接口的一個實現。 2、 線程安全不同 HashTable的方法是同步的，HashMap是未同步，所以在多線程場合
2018-08-23 15:22:11