- 博客(14)
- 问答 (1)
- 收藏
- 关注
原创 计算机算法基础-容斥定理(归纳法)
容斥原理数学化证明是十分复杂的,但是归纳法的证明非常适合萌新的理解,缺点在于它是通过有限的例子来进行举例归纳找到规律,普适性的证明上是有所欠缺的。优点自然是便于理解。
2024-05-11 09:48:07
679
原创 【蓝桥杯】2023年第十四届省赛真题-互质的个数-Java-详细解
如果直接求,我们一定会因为因为数字太大求欧拉的复杂度太高,因此可以通过欧拉函数的性质
2024-05-10 10:37:26
1781
1
原创 计算机算法基础-贝祖公式(基于欧几里得算法)
对于互质的性质:若 整数 a 与 b 互质, 则存在 整数 x, y, 使得 xa + yb = 1 (贝祖公式)的补充
2024-05-10 10:16:09
868
原创 【蓝桥杯】2023年第十四届省赛真题-小蓝的旅行计划-Java-详细解(过70%)
无法理解其他大佬的高难度的解的话,这个方法或许更适合我们这些彩笔~
2024-05-10 09:18:30
557
原创 计算机算法基础-欧几里得算法(辗转相除法)
欧几里得算法 又称之为 辗转相除法, 是在论文 和 计算机算法中非常常用的一种基础算法, 其常常用于 求 两个整数之间的最大公约数
2024-04-19 10:37:34
500
原创 【蓝桥杯】2022年第十三届决赛真题-斐波那契数组-Java-详细解
由此可知, 任意的斐波那契数列, 任意项都是 1、1、2、3、5、8、13、21、34……对应项的倍数, 并且这个倍数x 为恒定值.…因此我们可以假设 F(1) = F(2) = x, 则 F(3) = 2x, F(4) = 3x。则斐波那契数列通配式: 1x、1x、2x、3x、5x、8x、13x、21x、34x。
2024-04-19 08:46:28
360
原创 【蓝桥杯】蜂巢问题-Java-最详细解
看了C语言网的解释 和 优快云的各种解释, 感觉很多都太过于简略 不利于学习, 我仔细思考了很多, 增加了一些 他人忽略的细节, 应该要好懂很多
2023-11-23 20:27:26
431
1
原创 【求解】[常见结构体问题] 输入学生信息和学生分数后进行排序/查找
输入学生信息和学生分数后进行排序/查找的问题#include <stdio.h>#include <stdlib.h>struct data{ long int ID; float score;};int main(){ struct data student[30]; struct data trmp; int m...
2020-04-21 20:14:22
354
原创 新人没看懂Fibonacci数列每一项时所需的递归调用次数
题目:用递归方法编程计算输出Fibonacci数列,同时打印出计算Fibonacci数列每一项时所需的递归调用次数。**输入格式要求:"%d" 提示信息:“Input n:”**输出格式要求:“Fib(%d)=%d, count=%d\n”所谓Fibonacci数列,这个数列从第3项开始,每一项都等于前两项之和。#include <stdio.h>#include <...
2019-12-20 12:43:08
8378
4
空空如也
python如何实现成语接龙的最小路径问题?
2021-07-25
TA创建的收藏夹 TA关注的收藏夹
TA关注的人