03 2018 档案

历届试题 包子凑数
摘要：/*历届试题 包子凑数 问题描述 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。 每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能... 阅读全文
posted @ 2018-03-30 15:20 忧伤的小毛驴 阅读(433) 评论(0) 推荐(0)
罗马数字
摘要：古罗马帝国开创了辉煌的人类文明，但他们的数字表示法的确有些繁琐，尤其在表示大数的时候，现在看起来简直不能忍受，所以在现代很少使用了。之所以这样，不是因为发明表示法的人的智力的问题，而是因为一个宗教的原因，当时的宗教禁止在数字中出现0的概念！ 罗马数字的表示主要依赖以下几个基本符号： I 1 V 5 阅读全文
posted @ 2018-03-30 14:56 忧伤的小毛驴 阅读(1305) 评论(0) 推荐(0)
历届试题 九宫幻方
摘要：/* 标题：九宫幻方 小明最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分，三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的。 三阶幻方又被称作九宫格，在小学奥数里有一句非常有名的口诀：“二四为肩，六八为足，左三右七，戴九履一，五居其中”，通过这样的一句口诀就能够非常完美的构造出一个九宫格来。 4 9... 阅读全文
posted @ 2018-03-29 13:59 忧伤的小毛驴 阅读(732) 评论(0) 推荐(0)
二分法的应用：最大化最小值 POJ2456 Aggressive cows
摘要：/* 二分法的应用：最大化最小值 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 ... 阅读全文
posted @ 2018-03-28 14:07 忧伤的小毛驴 阅读(196) 评论(0) 推荐(0)
二分法的应用：POJ1064 Cable master
摘要：/* POJ1064 Cable master 时间限制： 1000MS 内存限制： 10000K 提交总数： 58217 接受： 12146 描述 Wonderland的居民已经决定举办地区性编程比赛。评委会自愿并承诺举办有史以来最诚实的比赛。决定使用“星形”拓扑结构为参赛者连接计算机 - 即将它们全部连接到单个中央集线器。为了组织一场真正诚实的比赛，评审委员会... 阅读全文
posted @ 2018-03-28 13:31 忧伤的小毛驴 阅读(214) 评论(0) 推荐(0)
任意两点间的最短路问题(Floyd-Warshall算法)
摘要：/* 任意两点间的最短路问题(Floyd-Warshall算法) */ import java.util.Scanner; public class Main { //图的顶点数,总边数 static int V, E; //存储所有的边,大小为顶点数 static int[][] Edges; static int[][] d; stati... 阅读全文
posted @ 2018-03-27 21:06 忧伤的小毛驴 阅读(600) 评论(0) 推荐(0)
单源最短路径问题2 (Dijkstra算法)
摘要：用邻接矩阵 用邻接表 阅读全文
posted @ 2018-03-27 16:52 忧伤的小毛驴 阅读(175) 评论(0) 推荐(0)
单源最短路径问题1 (Bellman-Ford算法)
摘要：/*单源最短路径问题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 ... 阅读全文
posted @ 2018-03-27 16:10 忧伤的小毛驴 阅读(153) 评论(0) 推荐(0)
二分图判定
摘要：二分图判定 给定一个具有n个顶点的图，要给每个顶点染色，并且要使相邻的顶点颜色不同，问是否最多能用两种颜色进行染色？题目保证没有重环和自环。 阅读全文
posted @ 2018-03-26 20:53 忧伤的小毛驴 阅读(152) 评论(0) 推荐(0)
用邻接表表示带权有向图
摘要：/* 用邻接表表示带权有向图 */ import java.util.ArrayList; import java.util.Scanner; public class Test { //图的顶点数,总边数 static int V, E; //存储所有的边,大小为顶点数 static ArrayList[] Edges; public static... 阅读全文
posted @ 2018-03-26 19:20 忧伤的小毛驴 阅读(2283) 评论(0) 推荐(0)
扩展欧几里得原理的应用：POJ1061青蛙的约会
摘要：/* POJ 1061: 青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 123709 Accepted: 26395 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止... 阅读全文
posted @ 2018-03-26 18:56 忧伤的小毛驴 阅读(144) 评论(0) 推荐(0)
扩展欧几里得算法
摘要：/* 扩展欧几里得算法 给予二整数 a 与 b, 必存在有整数 x 与 y 使得ax + by = gcd(a,b) 设aX' + bY' = gcd(a, b) bX'' + (a mod b)Y'' = gcd(b, a mod b) bX'' + (a mod b)Y'' = gcd(a, b) bX'' + (a mod b)Y'' = aX' + bY' bX... 阅读全文
posted @ 2018-03-24 20:12 忧伤的小毛驴 阅读(117) 评论(0) 推荐(0)
求最大公约数 辗转相除法
摘要：/*求最大公约数 辗转相除法*/ public class Main { public static void main(String[] args) { System.out.println(gcd(14, 21)); } static int gcd(int a, int b) { if (b == 0) re... 阅读全文
posted @ 2018-03-24 19:10 忧伤的小毛驴 阅读(390) 评论(0) 推荐(0)
算法提高 矩阵相乘
摘要：/* 算法提高 矩阵相乘 问题描述 小明最近在为线性代数而头疼，线性代数确实很抽象（也很无聊），可惜他的老师正在讲这矩阵乘法这一段内容。 当然，小明上课打瞌睡也没问题，但线性代数的习题可是很可怕的。 小明希望你来帮他完成这个任务。 现在给你一个ai行aj列的矩阵和一个bi行bj列的矩阵， 要你求出他们相乘的积（当然也是矩阵）。 (输入数据保证aj=bi,不需要判断) ... 阅读全文
posted @ 2018-03-22 15:16 忧伤的小毛驴 阅读(178) 评论(0) 推荐(0)
算法提高 身份证号码升级
摘要：/* 算法提高 身份证号码升级 问题描述 从1999年10月1日开始，公民身份证号码由15位数字增至18位。(18位身份证号码简介)。升级方法为： 1、把15位身份证号码中的年份由2位(7,8位)改为四位。 2、最后添加一位验证码。验证码的计算方案： 将前 17 位分别乘以对应系数 (7 9 10 5 8 4 2 1 6 3 7 9 10 5 8 4 2) 并相加，然后除以... 阅读全文
posted @ 2018-03-22 15:13 忧伤的小毛驴 阅读(263) 评论(0) 推荐(0)
算法提高 聪明的美食家
摘要：/* 算法提高 聪明的美食家 问题描述 如果有人认为吃东西只需要嘴巴，那就错了。 都知道舌头有这么一个特性，“由简入奢易，由奢如简难”（据好事者考究，此规律也适合许多其他情况）。具体而言，如果是甜食，当你吃的食物不如前面刚吃过的东西甜，就很不爽了。 大宝是一个聪明的美食家，当然深谙此道。一次他来到某小吃一条街，准备从街的一头吃到另一头。为了吃得爽，他大费周章，得到了各种食物的“... 阅读全文
posted @ 2018-03-22 15:10 忧伤的小毛驴 阅读(209) 评论(0) 推荐(0)
算法训练 筛选号码
摘要：/* 算法训练 筛选号码 问题描述 有n个人围成一圈，顺序排号（编号为1到n）。从第1个人开始报数(从1到3报数)，凡报到3的人退出圈子。从下一个人开始继续报数，直到剩下最后一个人，游戏结束。 问最后留下的是原来第几号的那位。 举个例子，8个人围成一圈： 1 2 3 4 5 6 7 8 第1次报数之后，3退出，剩下： 1 2 4 5 6 7 8 （现在从4开始报数）... 阅读全文
posted @ 2018-03-22 14:58 忧伤的小毛驴 阅读(318) 评论(0) 推荐(0)
历届试题 兰顿蚂蚁
摘要：问题描述 兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为：上下左右其中一方。 蚂蚁的移动规则十分简单： 若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格； 若蚂蚁在白格，左转90 阅读全文
posted @ 2018-03-22 14:56 忧伤的小毛驴 阅读(293) 评论(0) 推荐(0)
历届试题 分糖果
摘要：/* 历届试题 分糖果 问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。 反复进行这个游戏，直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。 输入格式 ... 阅读全文
posted @ 2018-03-22 14:55 忧伤的小毛驴 阅读(150) 评论(0) 推荐(0)
算法提高 质数的后代
摘要：/* 算法提高 质数的后代 问题描述 在上一季里，曾提到过质数的孤独，其实从另一个角度看，无情隔膜它们的合数全是质数的后代，因为合数可以由质数相乘结合而得。 如果一个合数由两个质数相乘而得，那么我们就叫它是质数们的直接后代。现在，给你一系列自然数，判断它们是否是质数的直接后代。 输入格式 第一行一个正整数T，表示需要判断的自然数数量 接下来T行，每行一个要判断的自然数 输出... 阅读全文
posted @ 2018-03-22 14:54 忧伤的小毛驴 阅读(203) 评论(0) 推荐(0)
算法提高 6-9删除数组中的0元素
摘要：/* 算法提高 6-9删除数组中的0元素 问题描述 编写函数CompactIntegers，删除数组中所有值为0的元素，其后元素向数组首端移动。注意，CompactIntegers函数需要接收数组及其元素个数作为参数，函数返回值应为删除操作执行后数组的新元素个数。 输入时首先读入数组长度，再依次读入每个元素。 将调用此函数后得到的数组和函数返回值输出。 样例输入 7 2 0 ... 阅读全文
posted @ 2018-03-22 14:52 忧伤的小毛驴 阅读(376) 评论(0) 推荐(0)
算法训练 连续正整数的和
摘要：/* 算法训练 连续正整数的和 问题描述 78这个数可以表示为连续正整数的和，1+2+3，18+19+20+21，25+26+27。 输入一个正整数 n( n) break; else if (t == n) { System.out.println(i + " " + ... 阅读全文
posted @ 2018-03-22 14:50 忧伤的小毛驴 阅读(546) 评论(0) 推荐(0)
算法提高 寻找三位数
摘要：/* 算法提高 寻找三位数 问题描述 将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成 1：2：3的比例，试求出所有满足条件的三个三位数。 例如：三个三位数192，384，576满足以上条件。 输入格式 无输入文件 输出格式 输出每行有三个数，为满足题设三位数。各行为满足要求的不同解。 */ public class Main { ... 阅读全文
posted @ 2018-03-22 14:48 忧伤的小毛驴 阅读(618) 评论(0) 推荐(0)
算法训练 学做菜
摘要：/* 算法训练 学做菜 问题描述 涛涛立志要做新好青年，他最近在学做菜。由于技术还很生疏，他只会用鸡蛋，西红柿，鸡丁，辣酱这四种原料来做菜，我们给这四种原料标上字母A,B,C,D。 涛涛现在会做的菜有五种： 1、 西红柿炒鸡蛋 原料：AABDD 2、 酸辣鸡丁 原料：ABCD 3、 宫保鸡丁 原料：CCD 4、 水煮西红柿 原料：BBB 5、 怪味蛋 原料：AD... 阅读全文
posted @ 2018-03-22 14:46 忧伤的小毛驴 阅读(204) 评论(0) 推荐(0)
历届试题 带分数
摘要：/* 历届试题 带分数 问题描述 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。 还可以表示为：100 = 82 + 3546 / 197。 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。 输入格式 从标准输入读入一个正整数N (N<1000*1000) 输出格式 程序输出该数字用数码1... 阅读全文
posted @ 2018-03-22 14:45 忧伤的小毛驴 阅读(265) 评论(0) 推荐(0)
历届试题 剪格子
摘要：/* 历届试题 剪格子 问题描述 如下图所示，3 x 3 的格子中填写了一些整数。 +--*--+--+ |10* 1|52| +--****--+ |20|30* 1| *******--+ | 1| 2| 3| +--+--+--+ 我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。 本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两... 阅读全文
posted @ 2018-03-22 14:43 忧伤的小毛驴 阅读(131) 评论(0) 推荐(0)
历届试题 矩阵翻硬币
摘要：/* 历届试题 矩阵翻硬币 问题描述 小明先把硬币摆成了一个 n 行 m 列的矩阵。 随后，小明对每一个硬币分别进行一次 Q 操作。 对第x行第y列的硬币进行 Q 操作的定义：将所有第 i*x 行，第 j*y 列的硬币进行翻转。 其中i和j为任意使操作可行的正整数，行号和列号都是从1开始。 当小明对所有硬币都进行了一次 Q 操作后，他发现了一个奇迹——所有硬币均... 阅读全文
posted @ 2018-03-22 13:37 忧伤的小毛驴 阅读(158) 评论(0) 推荐(0)
基础练习 查找整数
摘要：/* 基础练习 查找整数 问题描述 给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。 输入格式 第一行包含一个整数n。 第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。 第三行包含一个整数a，为待查找的数。 输出格式 如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。 样例输入 6 1 9 4 8 3 9 9 ... 阅读全文
posted @ 2018-03-22 13:34 忧伤的小毛驴 阅读(165) 评论(0) 推荐(0)
基础练习 Huffuman树
摘要：/* 基础练习 Huffuman树 问题描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。... 阅读全文
posted @ 2018-03-22 13:31 忧伤的小毛驴 阅读(238) 评论(0) 推荐(0)
算法训练 6-1 递归求二项式系数值
摘要：算法训练 6-1 递归求二项式系数值 问题描述 样例输入 一个满足题目要求的输入范例。 3 10 样例输出 与上面的样例输入对应的输出。 数据规模和约定 输入数据中每一个数的范围。 例：结果在int表示时不会溢出。 import java.util.Scanner; public class Mai 阅读全文
posted @ 2018-03-22 13:29 忧伤的小毛驴 阅读(161) 评论(0) 推荐(0)
算法训练 2的次幂表示
摘要：/* 算法训练 2的次幂表示 问题描述 任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0 现在约定幂次用括号来表示，即a^b表示为a（b） 此时，137可表示为：2（7）+2（3）+2（0） 进一步：7=2^2+2+2^0 （2^1用... 阅读全文
posted @ 2018-03-22 13:26 忧伤的小毛驴 阅读(284) 评论(0) 推荐(0)
基础练习 十六进制转八进制
摘要：/* 基础练习 十六进制转八进制 问题描述 给定n个十六进制正整数，输出它们对应的八进制数。 输入格式 输入的第一行为一个正整数n （1<=n<=10）。 接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。 输出格式 输出n行，每行为输入对应的八进制正整数。 【注意】 输入的十六进制数不... 阅读全文
posted @ 2018-03-22 13:24 忧伤的小毛驴 阅读(149) 评论(0) 推荐(0)
算法提高 8皇后·改
摘要：/* 算法提高 8皇后·改 问题描述 规则同8皇后问题，但是棋盘上每格都有一个数字，要求八皇后所在格子数字之和最大。 输入格式 一个8*8的棋盘。 输出格式 所能得到的最大数字和 样例输入 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35... 阅读全文
posted @ 2018-03-22 13:20 忧伤的小毛驴 阅读(171) 评论(0) 推荐(0)
算法提高 最长公共子序列
摘要：/* 算法提高 最长公共子序列 问题描述 给定两个字符串，寻找这两个字串之间的最长公共子序列。 输入格式 输入两行，分别包含一个字符串，仅含有小写字母。 输出格式 最长公共子序列的长度。 样例输入 abcdgh aedfhb 样例输出 3 样例说明 最长公共子序列为a，d，h。 数据规模和约定 字串长度1~1000。 */ import java.util.Scann... 阅读全文
posted @ 2018-03-22 13:18 忧伤的小毛驴 阅读(151) 评论(0) 推荐(0)
算法训练 字符串变换
摘要：/*算法训练 字符串变换 问题描述 相信经过这个学期的编程训练，大家对于字符串的操作已经掌握的相当熟练了。今天，徐老师想测试一下大家对于字符串操作的掌握情况。徐老师自己定义了1,2,3,4,5这5个参数分别指代不同的5种字符串操作，你需要根据传入的参数，按照徐老师的规定，对输入字符串进行格式转化。 阅读全文
posted @ 2018-03-22 13:16 忧伤的小毛驴 阅读(438) 评论(0) 推荐(0)
算法训练 s01串
摘要：/* 算法训练 s01串 问题描述 s01串初始为"0" 按以下方式变换 0变1，1变01 输入格式 1个整数(0~19) 输出格式 n次变换后s01串 样例输入 3 样例输出 101 数据规模和约定 0~19 */ import java.util.Scanner; public class Main { public static void main... 阅读全文
posted @ 2018-03-22 13:12 忧伤的小毛驴 阅读(196) 评论(0) 推荐(0)
算法训练 最大体积
摘要：/* 算法训练 最大体积 问题描述 每个物品有一定的体积（废话），不同的物品组合，装入背包会战用一定的总体积。假如每个物品有无限件可用，那么有些体积是永远也装不出来的。为了尽量装满背包，附中的OIER想要研究一下物品不能装出的最大体积。题目保证有解，如果是有限解，保证不超过2，000，000，000 如果是无限解，则输出0 输入格式 第一行一个整数n（n= 0; i--) {... 阅读全文
posted @ 2018-03-22 13:08 忧伤的小毛驴 阅读(282) 评论(0) 推荐(0)
算法训练 区间k大数查询
摘要：/* 问题描述 算法训练 区间k大数查询 给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。 输入格式 第一行包含一个数n，表示序列长度。 第二行包含n个正整数，表示给定的序列。 第三个包含一个正整数m，表示询问个数。 接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。 输出格式 总共输出m... 阅读全文
posted @ 2018-03-22 11:57 忧伤的小毛驴 阅读(112) 评论(0) 推荐(0)
jvm内存
摘要：原文链接：https://www.cnblogs.com/dolphin0520/p/3613043.html java程序执行过程: 如上图所示，首先Java源代码文件(.java后缀)会被Java编译器编译为字节码文件(.class后缀)，然后由JVM中的类加载器加载各个类的字节码文件，加载完毕 阅读全文
posted @ 2018-03-06 16:33 忧伤的小毛驴 阅读(103) 评论(0) 推荐(0)