摘要：package 时间日期格式的转换;import java.text.ParseException;import java.text.SimpleDateFormat;import java.util.Locale;import java.util.Scanner;public class Main... 阅读全文

摘要：package 地杰斯特拉;import java.util.Scanner;/** * 一个农场有n个landmarks，有t条道路链接，问从编号为1的landmarks到编号为n的最短的距离 * @author Administrator * */public class Main { p... 阅读全文

摘要：package 最短路径问题;import java.util.Scanner;public class Main { private static int [][]e; private static int k,i,j,n,m,t1,t2,t3; private static int inf =... 阅读全文

摘要：package Graph;import java.util.Scanner;/** * 城市地图，图的深度优先算法的实现 * @author Administrator * */public class Main6 { private static int min = 999999; privat... 阅读全文

摘要：package Graph;import java.util.Scanner;/** * 首先访问一个未被访问的顶点作为起始点，访问其所有的 * 相邻的顶点，然后对每个相邻的顶点，再访问他们相邻的 * 未被访问的顶点，一直到所有的顶点都被访问过一遍。 * * @author Administrat... 阅读全文

摘要：package Heap;/** * 堆有如下的特点： * 它是完全二叉树，除了最后一层不需要满，其他的都需要满 * 常常用一个数组实现 * 堆中的每一个节点满足堆的条件每一个节点的关键字都大于这个节点的子关键字 * @author Administrator * */public class He... 阅读全文

摘要：package BinarySerach;import java.util.Scanner;public class BinarySerch { /** *折半查找和快速排序 */ static final int N = 15; static void quickSort(int [] arr... 阅读全文

摘要：package Tree;import java.util.Scanner;public class TreeApp { private static Scanner input = new Scanner(System.in); public static void main(String[] a... 阅读全文

摘要：一个整数由n个1组成，能被2009整除,请问n至少多大 阅读全文

摘要：是否存在一个多位数（多于1位），它的各位数字相同，同时它的平方数的各位数字也相同。任何进制数字都行。设计的思路：把十进制数字按除p取余数转化为p进制数，设置g,p循环，把十进制g及其平方数s先后转化为p进制数字，同时设置两个标示量t1和t2并且赋值为0首先把数字g按照除p取余转化为p进制数字，如果该... 阅读全文

摘要：prime算法的使用package PrimeApplication;import java.util.Scanner;/** * 农民要建立互联网络，目的使村庄里所有的农民连上网，并且总费用最小。 * 多组数据，每组数据给出一个n， * 然后给出n * n大小的无向图的邻接矩阵表示，值表示边... 阅读全文

摘要：拓扑排序的算法package ToPu;public class Graph { private final int MAX_VERTS = 20; private Vertex vertexList[]; private int adjMat[][]; private int nVerts; pr... 阅读全文

摘要：当要频繁的对数组元素进行修改,同时又要频繁的查询数组内任一区间元素之和的时候,可以考虑使用树状数组. 通常对一维数组最直接的算法可以在O(1)时间内完成一次修改,但是需要O(n)时间来进行一次查询.而树状数组的修改和查询均可在O(log(n))的时间内完成. 一、回顾一维树状数组 假设一维数组... 阅读全文

摘要：克鲁斯卡尔算法的应用例题POJ2485：给出t组数据，每组数据给出图的顶点数n，然后下面是n*n的无向图邻接矩阵表示，求最小生成树中权最大的边的权值。样例如下： Sample Input 1 3 0 990 692 990 0 179 692 179 0 Sample Output 692 解法二、... 阅读全文

摘要：package Prime_Kruskal;import java.util.Scanner;/** * Prime最小生成树的算法 * 1.设图的顶点集为V，首先选取一个点作为起始点，比如说1顶点，加入到U集合中 2.在所有u∈U,v∈V－U的边(u,v)∈E中,找一条权最小的边(u,v... 阅读全文

摘要：我想我需要一艘游艇描述(poj1005)弗雷德Mapper路易斯安那州正在考虑购买一些土地建造他的房子。在调查的过程中,他了解到路易斯安那州实际上减少了50平方英里,每年因腐蚀造成的密西西比河。因为弗雷德希望住在这所房子里他的余生,他需要知道他的土地将是输给了侵蚀。做更多的研究之后,弗雷德获悉的土地... 阅读全文

摘要：财务管理package demo1004;import java.text.DecimalFormat;import java.util.Scanner;public class Main { /** * @param args */ public static void... 阅读全文

摘要：宿醉描述(poj1003)多远你能一堆卡片过剩餐桌了吗?如果你有一个卡,您可以创建一个最大的信用卡长度的一半。(我们假设卡必须垂直于表。)有两个卡可以使顶部卡过剩底部一半卡的长度,和底部的一个过剩的表卡长度的三分之一,总共最大的1/2 + 1/3 = 5/6卡的长度。一般来说你可以由1/2 + 1/... 阅读全文

摘要：package 数阵中的最优路径;import java.util.Scanner;public class Main2 { /** * 数阵中的最小路径搜索 * 1：设计要点 * 应用动态规划设计从右下角逐行至左上角，确定n,m后，随机产生的整数二维数组a（n... 阅读全文

摘要：最优路径问题package 数阵中的最优路径;import java.util.Scanner;public class Main { /** * 数值三角形中的最大路径 * 随机产生一个n行的点数值三角形（第k行有k个点，每个点都带有一个正整数，）寻找从顶点开始每一步可沿着左... 阅读全文