即便那总是过去

2018年3月22日

摘要： 1. 天平称重用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。如果只有5个砝码，重量分别是1，3，9，27，81则它们可以组合称出1到121之间任意整数重量（砝码允许放在左右两个盘中）。本题目要求编程实现：对用户给定的重量，给出砝码组合方案。例如：用户输入：5程序输出：9-3-1用阅读全文

posted @ 2018-03-22 11:01 即便那总是过去阅读(781) 评论(0) 推荐(0)

蓝桥杯奇怪的捐赠——进制的运用

摘要： 1. 奇怪的捐赠地产大亨Q先生临终的遗愿是：拿出100万元给X社区的居民抽奖，以稍慰藉心中愧疚。麻烦的是，他有个很奇怪的要求： 100万元必须被正好分成若干份（不能剩余）。每份必须是7的若干次方元。比如：1元, 7元，49元，343元，… 1.相同金额的份数不能超过5份。 2.在满足上述要求的情况阅读全文

posted @ 2018-03-22 09:29 即便那总是过去阅读(561) 评论(0) 推荐(0)

2018年3月21日

蓝桥杯最大的算式动态规划和递归两种方法

摘要： 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 即便那总是过去阅读(255) 评论(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)

2018年3月20日

前缀表达式求值（支持多位数和负数）

摘要： 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)

2018年3月19日

蓝桥杯数字三角形

摘要：问题描述（图３.１－１）示出了一个数字三角形。请编一个程序计算从顶至底的某处的一条路径，使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走； ●1＜三角形行数≤100； ●三角形中的数字为整数0，1，…99； . （图３.１－１）输入格式文件中首先读到的是三角形的行数。阅读全文

posted @ 2018-03-19 16:05 即便那总是过去阅读(459) 评论(0) 推荐(0)

即便那总是过去

公告