![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
时代&信念
学而不思则罔,思而不学则殆!
展开
-
算法很美(经典递归问题)
1.求斐波那契数斐波那契数列为1 1 2 3 5 8 13 21…求第N项斐波那契数?代码:import java.util.*;public class 斐波那契数列 {public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); System.out.println("第"+n+"项斐波那契数是"+f(n)); }private sta原创 2020-07-28 18:23:04 · 224 阅读 · 0 评论 -
算法很美(基础递归问题)
递归:简单来说就是自己调用自己问题1:利用递归求一个数的阶乘1.找重复:求n!可以转化成n*(n-1)!---->求f(n)即求n*f(n-1)2.找变化:变化的量应该作为参数3.找边界(出口)----->终止条件import java.util.*;public class 求阶乘 {public static void main(String[] args) { Scanner sc =new Scanner(System.in); int N=sc.nextInt();原创 2020-07-23 19:45:40 · 160 阅读 · 0 评论 -
算法很美(整数的奇偶位互换)
题目要求:将整数的奇偶位互换方法一:暴力法:1.输入一个十进制数2.将十进制数转化成二进制字符串3.将二进制字符串转成字符数组4.遍历字符数组,将相邻的前后两位进行交换import java.util.*;public class 整数的奇偶位互换 {public static void main(String[] args) { Scanner sc =new Scanner(System.in); int N=sc.nextInt(); String str =Integer.toStr原创 2020-07-23 11:08:13 · 338 阅读 · 0 评论 -
算法很美(二进制数中1的个数)
题目1:请实现一个函数,输入一个整数,输出该数二进制表示中1的个数。例:9的二进制表示为1001,有2位是1也就是输入9,输出2思路:1.输入一个十进制的数,先将其转化成二进制数2.从右向左,依次干掉1,统计消去1的次数消去的1的方法为:二进制数N与N-1相与二进制进行减1相当于将最低位的1变成0,剩下的更低位的0变为1第一步:第二步:直到N为0时,将二进制中1全部干掉代码:import java.util.*;public class 二进制中1的个数 {public st原创 2020-07-22 19:27:15 · 182 阅读 · 0 评论 -
算法很美(如何找数组中唯一成对的那个数)
前置知识点:异或运算的应用异或^A^A=0A^0=AA^A ^B=B交换律:A^B ^C=A ^C ^B结合律:A^B ^C=A ^(B ^C)题目:1-1000这1000个数放在含有1001个元素的数组中,只有唯一的一个元素值重复,其他均只出现一次。每个数组元素只能访问一次,设计一个算法,将他找出来;不用辅助存储空间,能否设计一个算法实现?思路:1.先建立一个1001大小的数组 2.将1-1000的数字填充进数组中3.在随机产生一个1-1000的随机数 4.利用异或原理原创 2020-07-22 09:07:51 · 317 阅读 · 0 评论 -
2016年第七届蓝桥杯javaB组省赛
1.煤球数目有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),…如果一共有100层,共有多少个煤球?请填表示煤球总数目的数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。public class K1 {public static void main(String[] a...原创 2020-04-05 23:11:19 · 180 阅读 · 0 评论 -
2019年javaB组蓝桥杯(小白速看)
2019年javaB组蓝桥杯第一题:组队题目描述作为篮球队教练,你需要从以下名单中选出 1 号位至 5 号位各一名球员, 组成球队的首发阵容。每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多少?答案:490思路:直接将每个位置的分数最高的两个球员选出来,保证一个球员只在一个位置打球,多次对比,即得答案。2.不同的子串...原创 2020-03-17 22:45:03 · 605 阅读 · 0 评论 -
蓝桥杯 Huffuman树(java 贪心算法)
基础练习 Huffuman树(贪心)问题描述 Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 ...原创 2020-02-10 18:29:47 · 375 阅读 · 0 评论 -
蓝桥杯--龟兔赛跑预测(java)
蓝桥杯vip试题 基础练习问题描述 话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔子和乌龟的赛跑。他发现,兔子虽然跑比乌龟快,但它们有众所周知的毛病——骄傲且懒惰,于是在与乌龟的比赛中,一旦任一秒结束后兔子发现自己领先t米或以上,它们就会停下来休息s秒。...原创 2020-02-06 18:02:21 · 392 阅读 · 0 评论 -
简单排序(java)
备战蓝桥杯算法菜鸟学习算法的第三天今天遇到一道排序题,排序算法总是学一次忘一次,所以这次在此总结一下几种常见的简单排序算法。冒泡排序:见名知意,就是存放无规律数的一个数组中不断将小的数浮到数组顶部,而将数字大的数沉到数组底部。冒泡算法关键在于两层循环,第一层循环控制排序趟数,设被排序数有n个,则需要跑n-1趟;第二层循环控制每趟比较次数,比较次数为(n-第几趟);简单的举个栗子:对给定...原创 2020-01-16 21:54:34 · 347 阅读 · 0 评论 -
Fibonacci数列
备战蓝桥杯菜鸟学习算法的第二天相对于第一天,第二天对判题系统以及编码格式已经比较熟悉了。今天把入门题做完了,也有不少收获,主要写一下Fibonacci数列这道题。问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行,包含一个...原创 2020-01-15 11:50:33 · 883 阅读 · 0 评论 -
序列求和
备战蓝桥杯算法菜鸟学习算法的第一天很久没有接触算法了,大一只会用C写一些简单的程序,遗憾去年没有参加蓝桥杯这个学期刚学习了java,在比较熟的情况下想趁热打铁,用java熟悉一下算法。今天做了一道简单的序列求和问题,虽然很简单但是依然存在很多问题。问题描述求1+2+3+…+n的值。输入格式输入包括一个整数n。输出格式输出一行,包括一个整数,表示1+2+3+…+n的值。样例输入...原创 2020-01-14 23:22:53 · 973 阅读 · 0 评论