图论
文章平均质量分 62
super阿利
尘世迷童
展开
-
ACMjava无根树转有根数,构建表达式
package com.supermars.practice;import java.util.Arrays;import java.util.Scanner;import java.util.Vector;public class 无根树转有根树 { static Scanner cin = new Scanner(System.in); static Vector G[] =原创 2014-04-19 18:58:55 · 1281 阅读 · 0 评论 -
走迷宫
package com.supermars.practice;import java.io.File;import java.io.FileNotFoundException;import java.util.Scanner;public class 走迷宫 { /*no 1为空地 0为障碍物 input 1 1 0 1 1原创 2014-04-17 20:24:33 · 1113 阅读 · 0 评论 -
欧拉回路模板
package com.supermars.practice;public class 欧拉回路 { final static int MAXN=1 static int G[][]=new int[MAXN][MAXN]; static int vis[][]=new int[MAXN][MAXN]; static int n; /**原创 2014-04-17 20:15:12 · 967 阅读 · 0 评论 -
回溯法八皇后问题
package com.supermars.practice;import java.io.BufferedInputStream;import java.util.Arrays;import java.util.Scanner;public class 回溯法八皇后问题 { static Scanner cin = new Scanner(new Buffere原创 2014-04-17 20:10:47 · 878 阅读 · 0 评论 -
黑白图像
package com.supermars.practice;import java.io.BufferedInputStream;import java.io.File;import java.io.FileNotFoundException;import java.util.Arrays;import java.util.Scanner;/*input 1原创 2014-04-17 20:10:07 · 974 阅读 · 0 评论 -
层次遍历
package com.supermars.practice;import java.io.File;import java.io.FileNotFoundException;import java.io.PrintStream;import java.util.Scanner;/* * (11,LL)(7,LLL)(8,R)(5,)(4,L)(13,RL)(2,LLR原创 2014-04-17 20:07:32 · 871 阅读 · 0 评论 -
Huffman编码
package com.supermars.practice;import java.io.BufferedInputStream;import java.util.Arrays;import java.util.Comparator;import java.util.Scanner;public class Huffman编码 {/* * no */原创 2014-04-17 20:03:40 · 823 阅读 · 0 评论 -
拓扑排序模板
package com.supermars.practice;public class 拓扑排序 { final static int MAXN = 1 int c[] = new int[MAXN], G[][] = new int[MAXN][MAXN], t, n; // n个变量, m个(u,v) int topo[] = new int[MAXN]原创 2014-04-17 20:21:12 · 968 阅读 · 0 评论