- 博客(20)
- 收藏
- 关注
RSS订阅原创 一个班有30个人，问生日重复的概率为多大
package com.wang;/* * 一个班有30个人，问生日重复的概率为多大 */public class Demo12 { public static void main(String[] args) { int N = 1000 * 100 ; int n = 0; for(int i=0;i<N;i++) { int[] x = new int[365]; fo...
2018-02-12 11:18:27
1887
原创 21位水仙花数
package com.wang;import java.math.BigInteger;public class Demo11 { private static BigInteger[] base = new BigInteger[10]; public static void main(String[] args) { for(int i=0;i<base.length;i++) {...
2018-02-11 12:16:30
189
原创 买不到的数目
问题描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。输入格式两个正整数，表示每种包装中...
2018-02-10 11:36:57
165
原创 最大公约数与最小公倍数
package com.wang;/* * 最大公约数与最小公倍数的实现 */public class Demo7 { public static void main(String[] args) { /* * 最大公约数方法一 */ int a = 1500; int b = 4000; System.out.println(gcd(a,b)); System.out.prin...
2018-02-09 10:49:19
228
原创 编辑距离
编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。 例如将kitten一字转成sitting： sitten （k->s） sittin （e->i） sitting （->g） 所以kitten和sitting的编辑距
2018-02-05 12:21:50
147
原创 数塔取数问你——动态规划
数塔取数问题一个高度为N的由正整数组成的三角形，从上走到下，求经过的数字和的最大值。 每次只能走到下一层相邻的数上，例如从第3层的6向下走，只能走到第4层的2或9上。该三角形第n层有n个数字，例如：第一层有一个数字：5第二层有两个数字：8 4第三层有三个数字：3 6 9第四层有四个数字：7 2 9 5最优方案是：5 + 8 + 6 + 9
2018-02-04 11:24:39
266
原创 ALGO-2最大最小公倍数
问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 6。package ALGO;import java.util.Scanner;
2018-02-03 11:53:34
137
原创 ALGO-1区间大数查询
问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行，每
2018-02-03 10:35:57
146
原创 生成可重复的排列（递归）
package ppt;import java.util.ArrayList;public class Demo22_1{private static ArrayList tmp = new ArrayList();public static void main(String[] args) {int[] arr = new int[] {1,2,3
2018-02-02 10:46:31
596
原创 n的全排列递归
n的全排列递归算法package ppt;import java.util.Scanner;public class Demo21_2 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);String input = sc.next();sc.close
2018-02-01 11:52:16
264
原创 双基回文数
如果一个正整数n至少有两个不同的进位制b1和b2下都是回文数（2≤b1,b2≤10），则称n是双基回文数（注意，回文数不以包含前导零）。输入正整数S样例输入：1600000样例输出：1632995package ppt;import java.util.Scanner;public class Demo21 {public static void mai
2018-02-01 10:40:41
221
原创 暴力破解分数拆分
输入正整数k，找到所有的正整数x≥y，使得1/k=1/x+1/y。样例输入：212样例输出：21/2=1/6+1/31/2=1/4+1/481/12=1/156+1/131/12=1/84+1/141/12=1/60+1/151/12=1/48+1/161/12=1/36+1/181/12=1/30+1/201/12=1/28+1/21
2018-01-31 11:58:30
292
原创 最大乘积
最大乘积输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列。 如果这个最大的乘积不是正数，应输出-1（表示无解）。 1≤n≤18，-10≤Si≤10。样例输入：32 4-35 25 -1 2 -1样例输出：8 20思路：连续子序列有两个要素：起点和终点，因此只需枚举起点和终点即可。 由于每个元素的绝对值不超过10且不超过18
2018-01-31 10:37:09
334
原创 除法
输入正整数n，按从小到大的顺序输出所有形如abcde/fghij = n的表达式，其中a～j恰好为数字0～9的一个排列（可以有前导0），2≤n≤79。样例输入：62样例输出：79546 / 01283 = 6294736 / 01528 = 62思路：枚举0～9的所有排列？没这个必要。 只需要枚举fghij就可以算出abcde，然后判断是否所有数字都不相同即
2018-01-29 12:41:37
358
原创 网络寻路PREV-13
问题描述X国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包，为了安全起见，必须恰好被转发两次到达目的地。该包可能在任意一个节点产生，我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地址可以相同，但中间节点必须不同。如下图所示的网络。1-> 2 -> 3 -> 1 是允许的1-> 2 -> 1 -> 2 或者 1 -> 2 -> 3->
2018-01-28 11:19:17
199
原创 回文数字PVRE-21
回文数字PVRE-21问题描述 观察数字：12321，123321都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。本题要求你找到一些5位或6位的十进制数字。满足如下要求： 该数字的各个数位之和等于输入的整数。输入格式 一个正整数 n (10<n<100),表示要求满足的数位和。输出格式 若干行，每行包含一个
2018-01-27 12:12:33
287
原创 分糖果
问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。反复进行这个游戏，直到所有小朋友的糖果数都相同为止。你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。输入格式 首先读入一个整数N(2，表示小朋友的人数。接着是一
2018-01-27 11:06:33
157
转载 矩形面积交
问题描述 平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。输入格式 输入仅包含两行，每行描述一个矩形。 在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式 输出仅包含一个实数，为交的面积，保留到小数后两位。样例输入1 1 3
2018-01-25 10:39:15
221
原创 给定一个N阶矩阵A，输出A的M次幂（M是非负整数）
问题描述 给定一个N阶矩阵A，输出A的M次幂（M是非负整数） 例如： A = 1 2 3 4 A的2次幂 7 10 15 22输入格式 第一行是一个正整数N、M（1 接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值输出格式 输出共N行，每行N个整数，表示A的M次幂所对应的矩阵。相邻的数之间用一个空格隔开样例
2018-01-24 11:41:38
6405
3
转载 求出区间[a,b]中所有整数的质因数分解。
问题描述 求出区间[a,b]中所有整数的质因数分解。输入格式 输入两个整数a，b。输出格式 每行输出一个数的分解，形如k=a1*a2*a3...(a1样例输入3 10样例输出3=34=2*25=56=2*37=78=2*2*29=3*310=2*5提示 先筛出所有素数，然后再分解。数据规模和约定 2
2018-01-24 10:12:25
4042
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人