平方差 蓝桥
L5-367. 有效的完全平方数
解决方法： 加一个num=1 的判断条件即可 因为下标从 0 开始，当num=1 时，left 、right 、mid 的下标都是0，这样mid*mid = 0，所以 X =1 时要单独考虑 class Solution { public boolean isPerfectSquare(int nu ......
平方-乘算法与Miller-Rabin素性测试算法
# 平方-乘算法与Miller-Rabin素性测试算法 平方-乘算法 代码实现 a=19244;h=17;n=221 # a=input();h=input();n=input() H=bin(h) z=a #print(a,' ',H[2]) for i in range(3,H.__len__( ......
L4: 69.x的平方根
给你一个非负整数 x ，计算并返回 x 的 算术平方根 。 由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。 注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。 示例 1： 输入：x = 4 输出：2 示例 2： 输入：x = 8 输出 ......
【每日例题】蓝桥杯 c++ 年龄巧合
年龄巧合 题目 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小明和他的表弟—起去看电影，有人问他们的年龄。小明说:今年是我们的幸运年啊。我出生年份的四位数字加起来刚好是我的年龄。表弟的也是如此。已知今年是2014年，并且，小明说的年龄指的是周岁。请推断并填写出小明的出生年 ......
【题解】NOIP2021 - 方差
NOIP2021 - 方差 https://www.luogu.com.cn/problem/P7962 想当年我第一次站在 noip 赛场上，过了 T1 剩下三题就一题不会了……幸好这题拿了点分水了个一等。 观察操作：若对于连续的三个数 \(a,b,c\)，对 \(b\) 进行一次操作后就变成了 ......
第十五届蓝桥杯模拟赛 第1期
大家写完代码准备交题的时候一定注意把自己的调试的代码注释掉 第一题 ： import java.util.Scanner; public class Main { public static void main(String[] args) { // Scanner sc = new Scanner ......
【每日例题】蓝桥杯 c++ 串的处理
串的处理 题目 题目描述在实际的开发工作中，对字符串的处理是最常见的编程任务。本题目即是要求程序对用户输入的串进行处理。具体规则如下: 1.把每个单词的首字母变为大写。 2.把数字与字母之间用下划线字符(_)分开，使得更清晰 3.把单词中间有多个空格的调整为1个空格。输入描述 用户输入的串中只有小写 ......
【每日例题】蓝桥杯 c++ 最大降雨量
最大降雨量 题目 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。由于沙之国长年干旱，法师小明准备施展自己的一个神秘法术来求雨。这个法术需要用到他手中的49张法术符，上面分别写着1至49这49个数字。法术—共持续7周，每天小明都要使用—张法术符，法术符不能重复使用。每周，小明 ......
【每日例题】蓝桥杯 c++ 最小的或运算
最小的或运算 题目 问题描述给定整数a,b，求最小的整数工，满足a|a = ba，其中|表示或运算。输入格式第—行包含2个正整数a,b.输出格式输出共1行，包含1个整数，表示最终答案。样例输入样例输出评测数据规模对于所有测评数据，0<a,b <264. 最小的或运算 思路分析 1.要求最小的x满足a ......
【每日例题】蓝桥杯 c++ 奖学金
奖学金 题目 蓝桥杯 奖学金 题目分析 由题目可知，该题涉及到五个属性：学号，语文分数，数学分数，英语分数，总分；由于我们需要通过输入语文、数学、英语分数，经过操作后，输出学号与总分，所以我们可以通过结构体进行存储。 下面是有关结构体的信息：结构体信息 2.下面是排序优先级的要求： 先按总分从高到低 ......
x的平方根
力扣 x的平方根算法 题目如下： 思路： 暴力法 一个一个列举 二分法 用零点定理，如果有一个连续的f(x)，且在区间[a, b]里，f(x)=0存在一个实数解，我们就可以在区间[a, b]逐渐逼近实数解 首先，f(a) * f(b) < 0； 其次，求一个mid = (b - a) / 2； 然后 ......
【蓝桥杯】1024 第 2 场算法双周赛(1~5)
【蓝桥杯】1024 第 2 场算法双周赛 新生【算法赛】 - 蓝桥云课 (lanqiao.cn) #include <iostream> using namespace std; int main() { printf("15"); return 0; } 铺地板【算法赛】 - 蓝桥云课 (lanq ......
P8764 [蓝桥杯 2021 国 BC] 二进制问题
P8764 [蓝桥杯 2021 国 BC] 二进制问题 点击查看代码 #include <bits/stdc++.h> using namespace std; #define LL long long const int N=250,mod=998244353; LL f[106][106];// ......
机器学习——偏差-方差权衡问题
偏差指的是模型与真实数据分布之间的误差。线性模型能表示的函数空间有限,所以存在偏差。 方差指同一模型在不同训练集上的输出变化。简单模型方差小,复杂模型容易过拟合,方差大。 1. 泛化性好的模型往往偏差高,方差低。比如简单的线性模型。 2. 灵活性强的模型往往偏差低,方差高。比如复杂的深度神经网络。 ......
计算x的平方根
public class Solution { public int mySqrt(int a) { if(a < 2) return a; int start = 2; int end = a/2; int mid = 0; while(start <= end) { mid = start + ......
平方数和立方数
题目描述 已知两个正整数a和b，求在a与b之间（包含a和b）的所有整数中平方数和立方数的个数。平方数指的是可以写成某个整数的平方，如 4,16,25,81,…；立方数指的是可以写成某个整数的立方，如 27,64,125,… 输入格式 多组数据（不超过100000组），每组数据2个整数a,b。（1≤a ......
【每日例题】蓝桥杯 C语言 凯撒加密
凯撒加密 题目 题目描述给定一个单词，请使用凯撒密码将这个单词加密。凯撒密码是—种替换加密的技术，单词中的所有字母都在字母表上向后偏移3位后被替换成密文。即α变为d， b变为e，·，w变为z，Z变为a，g变为b，z变为c。输入描述输入格式:输入一行，包含一个单词，单词中只包含小写英文字母，单词中的亨 ......
【每日例题】蓝桥杯 c++ 运动会
运动会 题目 问题描述n个运动员参加一个由m项运动组成的运动会，要求每个运动员参加每个项目。每个运动员在每个项目都有一个成绩，成绩越大排名越靠前。每个项目，不同运功员的成绩不会相同，因此排名不会相同。(但是不同项目可能成绩会相同)每个项目的前k名分别获得k到1分，第主名获得max(k＋1一i,0)分 ......
第14届蓝桥杯--保险箱
第14届蓝桥杯--保险箱 DP 从后往前循环统计 状态表示f[i][j]: 第i位密码数j状态, (j = 0产生退位, 1不进不退, 2产生进位) 集合: 所有的方案 属性: min 状态计算: import java.util.Arrays; import java.util.Scanner; ......
day 2 数组 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵 Ⅱ
977.有序数组的平方 题目链接：977.有序数组的平方 视频教程 文章教程 思路 最直观的解法： 暴力解题，每个数先平方，然后再快速排序，时间复杂度为 O(n + nlog n) 规律： 该数组本身是非递减顺序，在平方后其实依然有顺序，左右两边大中间小。 双指针 利用观察到的规律，可以利用双指针在 ......
【洛谷 8682】[蓝桥杯 2019 省 B] 等差数列
# [蓝桥杯 2019 省 B] 等差数列 ## 题目描述 数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中 $N$ 个整数。 现在给出这 $N$ 个整数，小明想知道包含这 $N$ 个整数的最短的等差数列有几项？ ## 输入格式 输入的第一行包含一个整数 $N$ ......
平方根倒数快速算法
平方根倒数快速算法 平方根常出现在游戏的图形计算中，尤其是求一个向量的基向量时 约翰卡马克的代码 float Q_rsqrt( float number ) { long i; float x2, y; const float threehalfs = 1.5F; x2 = number * 0.5 ......
代码随想录算法训练营第一天 | 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II ，总结
今日学习的文章链接和视频链接 https://programmercarl.com/0977.有序数组的平方.html https://programmercarl.com/0209.长度最小的子数组.html https://programmercarl.com/0059.螺旋矩阵II.html ......
【每日例题】蓝桥杯 c++ 清理水域
清理水域 题目 问题描述小蓝有一个n ×m大小的矩形水域，小蓝将这个水域划分为n行m列，行数从1到n标号，列数从1到m标号。每行和每列的宽度都是单位1。现在，这个水域长满了水草，小蓝要清理水草。每次，小蓝可以清理—块矩形的区域，从第r1行(含)到第r2行(含）的第c1列(含）到c2列(含)。经过—段 ......