- 博客(9)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
原创 数论系列 求证:设自然数a,b互质,则不能表示成ax+by(x,y为非负整数)的最大整数是ab-a-b
a或者b是1的情况下容易证明。以下情况都是a>1且b>1的情况。首先证明ab-a-b不能表示成ax+by 假设ab-a-b=ax+byab = ax+a+by+b = a(x+1)+b(y+1)那么ab=am+bn (m,n都大于等于1) 左边ab是a的倍数 右边am也是a的倍数那么只有要求bn也要是a的倍数 这样才能构成一个等式我们先来比较...
2018-03-30 09:46:14 5742 2
原创 枚举系列 生成1~n的排列 java版
输入整数n,按字典序从小到大的顺序输出前n个数的所有排列。 两个序列的字典序大小关系等价于从头开始第一个不相同位置处的大小关系。 例如,(1,3,2)<(2,1,3),字典序最小的排列是(1,2,3,4,…,n),最大的排列是(n,n-1,n-2,…,1)。 n=3时,所有排列的排序结果是:(1,2,3)、(1,3,2)、(2,1,3)、(2,3,1)、(3,1,2)、(3,2,1)...
2018-03-29 21:11:55 609
原创 枚举系列 求N!所产生的数后面有多少个0 java版
求N!所产生的数后面有多少个0(中间的0不计)看到题目,第一想法是: 求阶乘,再判断 纯纯的枚举呀,,,解题思路: 从1乘到n,每乘一个数判断一次 若后面有0则去掉后面的0,并记下0的个数 为了不超出数的表示范围,去掉与生成0无关的数,只保留有效位数 当乘完n次后就得到0的个数上代码:public int getZeros(int n) { if (n ...
2018-03-29 20:06:09 403
原创 枚举系列 枚举法
今天总结了一些关于枚举法的基础概念在生活中,如果我们使用枚举法去解决生活问题,或许太过于笨拙 但是在计算机/程序界,我们可以使用计算机高速运算的特点,使用枚举法解决问题。那么枚举法到底是个啥???枚举法 也可以理解为穷举法,就是依据题目所给出的条件确定了大体的范围,然后对此范围内所有可能的情况逐一的验证,直到验证完毕得出答案。枚举法在我看来就四个字:简单粗暴!!!...
2018-03-29 16:59:56 3068
原创 枚举系列 分数拆分 java版
看题: 输入正整数k,找到所有的正整数x≥y,使得1/k=1/x+1/y 样例输入: 2 12 样例输出: 2 1/2=1/6+1/3 1/2=1/4+1/4 8 1/12=1/156+1/13 1/12=1/84+1/14 1/12=1/60+1/15 1/12=1/48+1/16 1/12=1/36+1/18 1/12=1/30+1/20 1/12=1/28+1...
2018-03-28 17:04:00 469
原创 枚举系列 最大乘积 java版
今儿个又看一题 意为: 输入n个元素组成的序列S,你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正整,应输出-1(表示无解)。1≤n≤18,-10≤Si≤10。 样例输入: 3 2 4 -3 5 2 5 -1 2 -1 样例输出: 8 20这道题也是一道纯纯的枚举习题 我们先做一下分析 连续子序列有两个要素:起点和终点, 因此只需要枚举起点和终点即可。 ...
2018-03-27 20:04:00 312
原创 枚举系列 除法 java版
看了一题,题意是: 输入正整数n,按从小到大的顺序输出所有形如abcde/fghij=n的表达式,其中a~j恰好为数字0~9的一个排列,2≤n≤79。 样例输入: 62 样例输出: 79546/01283=62 94736/01528=62从输出上看,需要将0-9所以得数字进行组合,直到符合了我们的要求,便会打印出来,不难看出纯纯的枚举呀。。。 但是提...
2018-03-27 14:50:42 341
原创 蓝桥杯 基础练习 芯片测试 Java版
今天看了一道蓝桥习题 芯片测试 题目是这样的:问题描述 有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。 给出所有芯片的测试结果,问哪些芯片是好芯片。 输入格式 输入数据...
2018-03-16 10:51:14 570 2
原创 枚举系列 数字统计 java版
今天看了一个数字统计的代码,觉得本人也能尝试的写一写(毕竟本人是个小菜鸟) 题目是这样的输入一个数字,从1开始数到n,统计这期间一共有多少个0,多少个1……于是思考: 将1到n的数字存入到数组中 再将数组中的数字转换成字符串的形式 将字符串转换成char类型的字符组 使用计算器进行计算 大功告成!!!代码如下:import java.util.Scanner;clas...
2018-03-09 10:26:21 422
sift特征检测算法源码(Python版)
2020-05-13
TA创建的收藏夹 TA关注的收藏夹
TA关注的人