忧伤的小毛驴

摘要： 古罗马帝国开创了辉煌的人类文明，但他们的数字表示法的确有些繁琐，尤其在表示大数的时候，现在看起来简直不能忍受，所以在现代很少使用了。之所以这样，不是因为发明表示法的人的智力的问题，而是因为一个宗教的原因，当时的宗教禁止在数字中出现0的概念！ 罗马数字的表示主要依赖以下几个基本符号： I 1 V 5 阅读全文

摘要： /* 标题：九宫幻方 小明最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分，三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的。 三阶幻方又被称作九宫格，在小学奥数里有一句非常有名的口诀：“二四为肩，六八为足，左三右七，戴九履一，五居其中”，通过这样的一句口诀就能够非常完美的构造出一个九宫格来。 4 9... 阅读全文

摘要： /* 二分法的应用：最大化最小值 POJ2456 Aggressive cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18125 Accepted: 8636 Description Farmer John has built a new long barn, with N (2 ... 阅读全文

摘要： /* POJ1064 Cable master 时间限制： 1000MS 内存限制： 10000K 提交总数： 58217 接受： 12146 描述 Wonderland的居民已经决定举办地区性编程比赛。评委会自愿并承诺举办有史以来最诚实的比赛。决定使用“星形”拓扑结构为参赛者连接计算机 - 即将它们全部连接到单个中央集线器。为了组织一场真正诚实的比赛，评审委员会... 阅读全文

摘要： /* 任意两点间的最短路问题(Floyd-Warshall算法) */ import java.util.Scanner; public class Main { //图的顶点数,总边数 static int V, E; //存储所有的边,大小为顶点数 static int[][] Edges; static int[][] d; stati... 阅读全文

摘要： 用邻接矩阵 用邻接表 阅读全文

摘要： /*单源最短路径问题1 (Bellman-Ford算法)样例： 5 7 0 1 3 0 3 7 1 2 4 1 3 2 2 3 5 2 4 6 3 4 4 输出： [0, 3, 7, 5, 9] */ import java.util.ArrayList; import java.util.Arrays; import ... 阅读全文

摘要： 二分图判定 给定一个具有n个顶点的图，要给每个顶点染色，并且要使相邻的顶点颜色不同，问是否最多能用两种颜色进行染色？题目保证没有重环和自环。 阅读全文

摘要： /* 用邻接表表示带权有向图 */ import java.util.ArrayList; import java.util.Scanner; public class Test { //图的顶点数,总边数 static int V, E; //存储所有的边,大小为顶点数 static ArrayList[] Edges; public static... 阅读全文

摘要： /* POJ 1061: 青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 123709 Accepted: 26395 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止... 阅读全文