幽人233-CSDN博客

不要忘记全排列怎么写！！！递归! //对1~9进行全排列 f(0); private static void f(int k) { if(k==9) { //得到一个全排列后要做的操作 } for(int i=k;i<9;i++) { int t=a[k];a[k]=a[i];a[i]=t; f(k+1); t=a[k];a[k]=a[i];a[i]=t; } }数组转数字，如{1，2，3}转成123 //将数组a中从i开始不包括j的几个元素

2021-03-15 16:57:30 113

原创题目 2311: [蓝桥杯][2019年第十届真题]Fibonacci 数列与黄金分割

原题链接大佬题解看到N值可能很大，就想用BigInteger或者BigDecimal数据结构，但是这样就不好让这么大的数相除并保留八位小数了然后看到大佬题解说，其实就算是BigInteger也装不下那么大的数，还得取巧，关键就在于前一项与后一项的比值，F[i]/F[i + 1]，会趋近于黄金分割，而黄金分割是一个固定的数值，所以i值达到一定程度，F[i]/F[i + 1]的前八位小数就会相同，经过实验，发现N大于20时，前八位小数就一样了import java.util.Scanner; pu

2021-03-12 16:23:02 100

原创题目 2288: [蓝桥杯][2018年第九届真题]约瑟夫环

原题链接经典问题，然而普通的解法会超时大佬题解像这种数组循环的问题，还是要考虑考虑%的使用我的代码（老实说不易读）import java.util.Scanner;public class 约瑟夫环 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n=scanner.nextInt(); int k=scann

2021-03-12 15:19:54 67

原创题目 2270: [蓝桥杯][2016年第七届真题]四平方和

原题链接参考题解思路: 暴力破解,但是数据规模达到了6.25e+26，会超时我们假设最极端的情况，输入了5000000，假设前a,b,c都是0，可以推算出，第四个数d不会超过根号5000000=2236.06797749979+1‬；再来看看c,得出了d的范围，那也可以得出c的范围是根号5000000+1-a-b;a，b的范围很小，给50足以由此，推算出四个数的范围：得到了各数的极限值，其实数据规模并不是很大，推测符合资源约定，所以就放心的上暴力破解我自己写的一个算法，但是结果不对，最后终于发

2021-03-08 18:35:02 104

原创题目 2268: [蓝桥杯][2016年第七届真题]密码脱落

题目 2268: [蓝桥杯][2016年第七届真题]密码脱落一开始不知道怎么做，后来看题解说，就是求原序列和逆转序列的最长公共子序列，总长度减去它的长度就是答案。求两个序列的最长公共子序列是一道经典的动态规划的题目！要记得！设序列 X=<x1, x2, …, xm> 和 Y=<y1, y2, …, yn> 的一个最长公共子序列 Z=<z1, z2, …, zk>，则：若 xm = yn，则 zk = xm = yn 则 Zk-1 是 Xm-1 和 Yn-1 的最

2021-03-08 18:15:04 108

原创题目 1832: [蓝桥杯][2015年第六届真题]表格计算

原题链接这道题不难，但还是很考验对某种语言熟练使用的能力要注意的地方字符串，数字，字符之间的转换还是要熟练一点。短的数可以自动转化为长的数，如int可以自动转化为double，注意char也能自动转换成int（ASCII码）；强制类型转换就是在前面加一个（），如int=(int)3.14；// 数字转字符串 method1 int number = 5; String str = String.valueOf(number); System.out.println(str);//

2021-03-04 18:21:36 60

原创题目 1831: [蓝桥杯][2015年第六届真题]机器人繁殖--Java

原题链接这道题在纸上算算，找找规律，其实不难，重点是你如何处理大数，这道题要注意的地方：输入的第二个数可能有50位，而long的最大值是一个以9开头的十九位的数，int的最大值是个以二开头的十位数，所以考虑使用BigInteger第二个数的接收只能以字符串的形式，String str=scanner.next();注意大数的操作！BigInteger、BigDecimal操作参考在数字很大的情况下尽量不要使用pow函数，容易超时！import java.math.BigInteger;im

2021-03-04 15:35:12 109

原创题目 1825: [蓝桥杯][2015年第六届真题]穿越雷区--Java

原题链接就是一道经典的dfs题，怎么写不要忘记了需要注意的地方：读取数据，scanner并不能直接读取字符数据，所以需要一行一行地读（字符串），然后再拆分成字符，我用的是二维字符数组地形式来存储字符，但有的人用的是一维的字符串数组，似乎更简便，也不要忘了 str.replace() 函数！ Scanner sc = new Scanner(System.in); n = sc.nextInt(); sc.nextLine(); for(int i=0; i<n

2021-03-03 18:43:37 66

原创题目 1821: [蓝桥杯][2014年第五届真题]拼接平方数--Java

原题链接思路：就按照人脑的思考模式，把数字转换成字符串，然后在不同地方（循环）分割成两个子串，再把子串转化为数字，判断这两个数是否是平方数。不是一个数一个数地循环，而是一个平方数一个平方数地循环。这道题不难，但要注意一些小技巧，比如：判断一个数平方后是否是整数，可以Math.sqrt(n)%1==0，或者Math.round(n)==n (四舍五入后与原来相等)数字转化为字符串，String str=String.valueOf(a)字符串转化为数字，int a=parseInt(st

2021-03-03 18:10:19 81

原创 [蓝桥杯][2013年第四届真题]错误票据--Java

原题链接参考题解大佬题解首先一行一行接受数据我是不太会的，以下就是一行一行接收数据的过程。这是重点！Scanner s = new Scanner(scanner.nextLine()); Scanner scanner = new Scanner(System.in); int n=scanner.nextInt(); int[] a=new int[100001]; int i=0; //注意这里一定是j<=n，

2021-03-02 17:57:58 137

原创 [蓝桥杯][历届试题]蚂蚁感冒--Java

原题链接以下参考大佬的优质题解这是一道要么你就能做出来，要么就做不出来的题目，考验逻辑思维能力和想象力。两只蚂蚁相遇各自反向可以看作是两只蚂蚁分别继续前进，然后假如感冒蚂蚁向左行，则会感染它左边所有向右行的蚂蚁，因为它继续向左行，别感染的第一只蚂蚁继续向右行，感染所有它右边向左行的蚂蚁。那么我们就可以得到两种情况1.当首只蚂蚁右行，所有右边左行的蚂蚁全部感冒，并且该蚂蚁左边右行的所有蚂蚁全部感冒2.当首只蚂蚁左行，所有左边右行的蚂蚁全部感冒，并且该蚂蚁右边左行的所有蚂蚁全部感冒（因为是同等

2021-03-02 16:21:32 149

原创第一课第二周编程作业：具有神经网络思维的Logistic回归

参考博文在大佬博文的基础上做的一些笔记下面是lr_utils.pyimport numpy as npimport h5py def load_dataset(): # 以只读方式打开数据文件 train_dataset = h5py.File('datasets/train_catvnoncat.h5', "r") # a[:] 是创建 a 的一个副本，这样在代码中对 a[:] 进行操作，就不会改变 a 的值。 # 取train_dataset数

2021-03-02 14:46:44 59

原创 [蓝桥杯][2013年第四届真题]核桃的数量

题目描述就是求最小公倍数，常用的就两点两个数的最小公倍数可以由两个数的乘积除以它们的最大公因数即 lcm(a,b)=a*b/gcd(a,b)而求最大公因数的方法就是辗转相除法所谓辗转相除，就是大数除小数，然后将余数作为小数，之前的小数作为大数，继续大数除小数，直到余数为0import java.util.Scanner;public class 核桃的数量 { public static void main(String[] args) { Scanner sca

2021-03-01 18:20:09 31

原创 [蓝桥杯][历届试题]数字游戏

题目链接自己的想法是建立一个数组，模拟队列，一直循环下去，直到第T次轮到东东，但是输入值的范围很大，需要Long类型，而Long类型数组不好赋值，也很少用到，况且由于不能动态建立数组，所以空间消耗很大，时间复杂度也很高，这算是一种暴力解法。如果对数学敏感，就容易联想到等差数列，每个人报的数都是相当于第一个数+1+2+3+·······这样下去的。累加的这些就可以看成是等差数列。要注意数据类型啊！大佬题解//编译通过，100分import java.util.Scanner;public cl

2021-03-01 17:35:13 54

原创 [蓝桥杯][历届试题]打印十字图Java

原题链接：[蓝桥杯][2013年第四届真题]打印十字图这个题，对细心耐心有很大的考量啊没做出来，先贴个很棒的题解吧JakeLin做这道题的感觉就是，不要着急，一步一步来，但是确实费时间。先画左上部分，再根据左右对称画右上，再根据上下对称画下面。在画左上时，先从中间开始，然后一圈一圈往外扩。往外扩时注意步长的变化，即题解中w的变化。也得注意矩阵中各个元素起始位置的表示。......

2021-02-05 22:16:14 71

原创 [蓝桥杯][历届试题]回文数字

原题链接：[蓝桥杯][历届试题]回文数字思路：虽然是输出一个五位数或六位数，但只用循环两次或三次，因为是一个回文数，第二层循环时可以直接求出第三个数（但是直接用三层循环也不会超过规定时间），注意n的奇偶性！import java.util.Scanner;public class 回文数 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); in

2021-02-05 21:14:12 61

原创第四课第四周：人脸识别与风格转换

4.1 什么是人脸识别？人脸验证问题如果你有一张输入图片，以及某人的ID或者是名字，这个系统要做的是，验证输入图片是否是这个人。有时候也被称作1对1问题，只需要弄明白这个人是否和他声称的身份相符。人脸识别问题（1对多问题（1：K））假设你有一个验证系统，准确率是99%，还可以。但是现在，假设在识别系统中，K=100，如果你把这个验证系统应用在100个人的人脸识别上，你犯错的机会就是100倍了。4.2 One-Shot学习你需要通过单单一张图片或者单单一个人脸样例就能去识别这个人。而历史上，当深度

2021-02-04 21:42:32 232

原创第四课第三周：目标检测

3.1 目标定位本周我们要研究的分类定位问题，通常只有一个较大的对象位于图片中间位置，我们要对它进行识别和定位。而在对象检测问题中，图片可以含有多个对象，甚至单张图片中会有多个不同分类的对象。如果你正在构建汽车自动驾驶系统，那么对象可能包括以下几类：行人、汽车、摩托车和背景，这意味着图片中不含有前三种对象，也就是说图片中没有行人、汽车和摩托车，输出结果会是背景对象，这四个分类就是softmax函数可能输出的结果。这就是标准的分类过程，如果你还想定位图片中汽车的位置，该怎么做呢？我们可以让神经网络多输出

2021-01-27 23:05:55 232

weixin_43938846的博客

原创分治--归并排序

原创算法之全排列

原创算法之树的序列化与反序列化

原创算法之单调队列

原创蓝桥杯--9数算式--全排列