03 2018 档案

刷oj之类的题时java Scanner读取太慢解决之道
摘要：1.转载自一个 https://www.cpe.ku.ac.th/~jim/java-io.html 2.工具代码 3.比如蓝桥杯——安慰奶牛问题，从60分变成了100分。 阅读全文
posted @ 2018-03-23 22:08 即便那总是过去 阅读(1014) 评论(0) 推荐(1)
蓝桥杯——一步之遥，扩展gcd的应用
摘要：1. 一步之遥 【问题描述】从昏迷中醒来，小明发现自己被关在X星球的废矿车里。矿车停在平直的废弃的轨道上。他的面前是两个按钮，分别写着“F”和“B”。 小明突然记起来，这两个按钮可以控制矿车在轨道上前进和后退。按F，会前进97米。按B会后退127米。透过昏暗的灯光，小明看到自己前方1米远正好有个监控 阅读全文
posted @ 2018-03-22 15:52 即便那总是过去 阅读(217) 评论(0) 推荐(0)
质数唯一分解定理应用——多个数的最小公约数和最大公倍数
摘要：1.分解质因数的代码如下（有些类似于筛选法求素数） 2.举例说明求法 1.如给四个数，12，18，20，60 2.分解矩阵如下 3. 2 3 5 12 2 1 0 18 1 2 0 20 2 0 1 30 2 2 1 4. 每个质数因子在四个数中出现的最多次数为 2 2 1. 最少次数为1 0 0 阅读全文
posted @ 2018-03-22 12:06 即便那总是过去 阅读(311) 评论(0) 推荐(0)
蓝桥杯训练 ——天平称重
摘要：1. 天平称重 用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。如果只有5个砝码，重量分别是1，3，9，27，81则它们可以组合称出1到121之间任意整数重量（砝码允许放在左右两个盘中）。 本题目要求编程实现：对用户给定的重量，给出砝码组合方案。例如：用户输入：5程序输出：9-3-1用 阅读全文
posted @ 2018-03-22 11:01 即便那总是过去 阅读(782) 评论(0) 推荐(0)
蓝桥杯 奇怪的捐赠——进制的运用
摘要：1. 奇怪的捐赠 地产大亨Q先生临终的遗愿是：拿出100万元给X社区的居民抽奖，以稍慰藉心中愧疚。麻烦的是，他有个很奇怪的要求： 100万元必须被正好分成若干份（不能剩余）。每份必须是7的若干次方元。比如：1元, 7元，49元，343元，… 1.相同金额的份数不能超过5份。 2.在满足上述要求的情况 阅读全文
posted @ 2018-03-22 09:29 即便那总是过去 阅读(561) 评论(0) 推荐(0)
蓝桥杯 最大的算式 动态规划和递归两种方法
摘要：import java.util.*; public class Main{ public static void main(String[] args) { Scanner is=new Scanner(System.in); while(is.hasNextInt()) { int n=is.nextInt(); ... 阅读全文
posted @ 2018-03-21 22:01 即便那总是过去 阅读(256) 评论(0) 推荐(0)
具有多值的组合问题
摘要：1.类似如下的题目 X星球要派出一个5人组成的观察团前往W星。 其中：A国最多可以派出4人。B国最多可以派出2人。C国最多可以派出2人。D国最多可以派出1人。E国最多可以派出1人。F国最多可以派出3人。那么最终派往W星的观察团会有多少种国别的不同组合呢？ 2.通用解法代码 阅读全文
posted @ 2018-03-21 18:13 即便那总是过去 阅读(176) 评论(0) 推荐(0)
基础组合问题 ————从n个物品里选m个
摘要：package test; import java.util.*; public class Main{ public static int f(int n,int k, int goal){ if(goal==1) return n-k+1; if(n-k+1=1;i--) { for(int j=2;j<=m;j++) { if(n-i+1<... 阅读全文
posted @ 2018-03-21 16:54 即便那总是过去 阅读(373) 评论(0) 推荐(0)
java 实现全排列
摘要：public List> permute(int[] nums) { List> res = new ArrayList(); f1(0, nums, res); return res; } private void f1(int i, final int[] nums, List> res) { if (... 阅读全文
posted @ 2018-03-21 15:34 即便那总是过去 阅读(1883) 评论(0) 推荐(0)
前缀表达式求值 （支持多位数和负数）
摘要：1.运行过程 1. 输入 输入一个前缀表达式字符串，每个元素用一个空格隔开 2.前序遍历方式构造表达式二叉树 3.后序遍历得到后缀后求值。 2.代码如下 阅读全文
posted @ 2018-03-20 21:51 即便那总是过去 阅读(1080) 评论(0) 推荐(0)
关于中缀表达式求值 （四则运算和括号，支持多位数）
摘要：1.中缀转后缀和计算后缀表达式 1.1 中转后 1.2 计算后缀 2.代码如下 阅读全文
posted @ 2018-03-20 14:20 即便那总是过去 阅读(1265) 评论(0) 推荐(0)
蓝桥杯 数字三角形
摘要：问题描述 （图３.１－１）示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径，使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走； ●1＜三角形行数≤100； ●三角形中的数字为整数0，1，…99； . （图３.１－１） 输入格式 文件中首先读到的是三角形的行数。 阅读全文
posted @ 2018-03-19 16:05 即便那总是过去 阅读(460) 评论(0) 推荐(0)