yykYYK2010的博客

原创 杨辉三角c++求解代码

【代码】杨辉三角c++求解代码。

原创 01背包基本代码（2）--c++

其实很简单，只需将j倒序枚举，便可省去判断的麻烦。注意，最后的结果可能为负数，需与0取最大值输出。

原创 01背包基本代码——c++

【代码】01背包基本代码——c++

原创 关于CSP-J/S

那么想要参加CSP-S/J比赛，就得好好准备了，初中阶段的学生可以参加CSP-J和CSP-S，如果在小学阶段就取得CSP-J的获奖证书，初一时可以尽早准备参加CSP-S的比赛，争取在初二时就拿到CSP-S的获奖证书，这样在初三面临中考时，才能全身心地投入到备考学习上，也不耽误高中参加NOIP比赛。答：CSP-J/S是由CCF主办的计算机非专业级别的软件能力认证。当然，如果从初中开始参加CSP-J的比赛也不算晚，初中生的学习能力和效率要比小学生强一些，在备赛过程中所花的时间和精力会相对少一些，通过率也高。

原创 归并排序-成绩输出-c++

【输入】 输入第一行为一个整数，n，表示人数。（1 ≤ n ≤ 100000） 输入第二行为空格隔开的n个整数，即每个人的成绩（1 ≤ 每人成绩 ≤ 1000000）按学号从小到大依次输入n个人的成绩，按成绩从大到小输出每个人的学号，成绩相同时学号小的优先输出。【输出】 输出一行，为空格隔开的n个正整数，即排好序后的每个人的学号。注：摘自hetaobc-L13-4。

原创 如何让大模型更聪明？

通过这些方法，可以不断提升大模型的智能，使其更加强大和适应各种任务。当然让大模型变得更聪明是一个多方面的任务，涉及到数据、算法、硬件等多个层面。随着人工智能技术的飞速发展，大模型在多个领域展现出了前所未有的能力，但它们仍然面临着理解力、泛化能力和适应性等方面的挑战。那么，如何让大模型变得更聪明呢？快来分享你的想法吧~通过这些策略和例子，我们可以看到，让大模型变得更聪明是一个持续的过程，需要不断地在数据、算法、硬件和伦理等多个方面进行优化和创新。

原创 动态规划------字符串转换

设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。对任的两个字符串A和B，计算出将字符串A变换为字符串B所用的最少字符操作次数。最后一个字符相同时：f[i][j]=f[i-1][j-1];删除：f[i][j]=min(f[i][j],f[i][j-1]+1);插入：f[i][j]=min(f[i][j],f[i-1][j]+1);字符串A和B的长度均小于2000。否则：f[i][j]=f[i-1][j-1]+1;只有一个正整数，为最少字符操作次数。3、将一个字符改为另一个字符。

原创 hetaozy-2D/2D数列位置问题

【任务描述】一个数列，删掉若干个数后，正好有一些数的数值等于自己所在的位置的编号，比如数列1 1 2 5 4删掉一个1后的数位为：1 2 5 4，其中1在1号位置，2在2号位置，4在4号位置。现给定n个数的数列，求删掉任意个数后，最多能有多少个数的数值等于自己的位置编号。【提示】 用f[i][j]表示在前i个数字剩余j(j<=i)个数的最优值，针对第i个数(a[i])，有留下和删除两种选择。（1<=n<=1000） 第二行n个正整数。【输入样例】 5 1 1 2 5 4。【输出格式】 一个整数，表示答案。

原创 C语言中的七种常用排序

计数排序的基本思想是对于给定的输入序列中的每一个元素 x，确定该序列中值小于 x 的元素的个数（此处并非比较各元素的大小，而是通过对元素值的计数和计数值的累加来确定）。例如，如果输入序列中只有 17 个元素的值小于 x 的值，则 x 可以直接存放在输出序列的第 18 个位置上。当然，如果有多个元素具有相同的值时，我们不能将这些元素放在输出序列的同一个位置上，因此，上述方案还要作适当的修改。插入排序其实就是拿未排序数组中的第一个值，插入到已排序完中的数组的合适位置，来完成排序。

原创 字符串排序——c++

比如ABC与ACDE比较，第一个字符相同，继续比较第二个字符，由于第二个字符是后面一个串大，所以不再继续比较，结果就是后面个串大。比较的时候，从字符串左边开始，一次比较每个字符，直接出现差异、或者其中一个串结束为止。这其实就是说，给你几个字符串，在不改变字符串本身的前提下组合成一个最大的数（或文段）再如ABC与ABC123比较，比较三个字符后第一个串结束，所以就是后面一个串大。所以，长度不能直接决定大小，字符串的大小是由左边开始最前面的字符决定的。题目描述：有n个字符串，将其从大到小依次输出（无空格）

原创 判断质数的代码

送给大家一个判断质数的函数（应该都会了吧）

原创 最大总和——动态规划

本题考查动态规划，可以设fi来存储前i个数组a，再依次累加进行max比较。现有n个整数，想要选出连续的若干个数，使得它们的数值总和最大。第二行n个空格隔开的整数，为每个整数ai对应的数值。一个整数，表示选出连续若干个数的总和最大值。第一行一个整数n，表示有n个整数。

原创 求最大梯形的面积

今天做4星题单发现一个好玩的（太简单了）。

原创 贪心算法_选址问题

选址问题是一道很经典的贪心题目，贪心算法最难的部分从不在于问题的求解, 而在于正确性的证明。

原创 c++知识点复习

1、类的一般形式class 类名 : 继承方式 父类public/private/protected: // 访问控制限制符成员变量;// 构造函数类名(形参表)// 析构函数~类名(void)2、类的访问控制限定符public：公有成员，在任何位置都可以访问private：私有成员，只能在类（自己）的成员函数中访问protected：受保护成员，只能在类（自己）和子类中访问。

原创 几个常见的子序列——c++（最长上升子序列，山峰序列，最长不上升子序列，最长不下降子序列，最长下降子序列）

【代码】几个常见的子序列——c++（最长上升子序列，山峰序列，最长不上升子序列，最长不下降子序列，最长下降子序列）

原创 深度优先搜索——数字矩阵，过河

给定一个N行M列的数字矩阵，从中选出若干个不相邻的数字(上下左右均不相邻），求他们的最大和为多少？输入:输入包括N+1行。第一行包含两个整数N和M（0 < N,M<= 6），分别代表数字矩阵的长和宽。接下来的N行每行有M个整数，为数字矩阵，每个数字不大于1000。输出:输出包括一行，包含一个整数，为选取数字最大的和。输入样例1:4 48 67 91 25输出样例1:429输入样例2:4 41 2 3 45 6 7 8输出样例2:266。

原创 搭积木——c++

有n种类型的积木，每种类型的积木都可以无限供应。第i种积木是具有长，宽，高分别为xi, yi, zi的长方体。积木可以改变方向，可以选择积木的任意两个维度作为长和宽，第三个维度作为高。现在想通过堆叠积木来建造一座塔，一个积木想要放在另一个积木之上，需要满足上方积木的底面的长和宽，分别小于下方积木底面的长和宽。接下来的n行中的每一行都包含三个整数，分别表示第i种积木的xi, yi, zi。（输入的数不超过10^5）请你编写程序，确认能够建造的最高的塔的高度。一个整数，表示能够建造的最高的塔的高度。

原创 线性代数简练归纳

原创 桶排序_C

输出：1000 999 100 50 22 15 8 6 1 0。今天玩玩C,来一个简单的桶排序。

原创 13届蓝桥杯 最大值_c++

手工课上老师拿出 N 张长方形彩纸，且每张彩纸上都画着 W*H 的网格（网格铺满整张彩纸）。现在老师将 N 张彩纸裁剪出 K 张大小相同的正方形，并且要使裁剪出的正方形的边长最大（裁剪的正方形边长必须为整数）。例如：N = 2，有 2 张彩纸，第一张彩纸 W = 4，H = 3；第二张彩纸 W = 5，H = 4；K = 6，裁剪的 6 个正方形边长最大是 2。

原创 第13届蓝桥杯 组合_c++

当 N = 3，M = 5，3 和 5 为互质数，不能买到的糖果数量有 1，2，4，7，最多不能买到的糖果数量就是 7，7 之后的任何数量的糖果都是可以通过组合购买到的。输入两个正整数 N，M (2 < N < M < 100，N 和 M 为互质数)，表示两种规格的糖果数量，正整数之间一个空格隔开。因数：因数是指整数 a 除以整数 b (b ≠ 0) 的商正好是整数而没有余数，我们就说b是a的因数。公因数：给定若干个整数，如果有一个(些)数是它们共同的因数，那么这个(些)数就叫做它们的公因数。

原创 蓝桥杯第10届解析_c++

水下探测器可以潜入湖中在任意水深进行科学探索。湖水的最大深度为 h 米,即它在湖底时到水面的距离；探测器最初的水下深度为 s 米；当探测器不在水面（当前深度大于 00）时，每个 u 指令可使它上浮 1 米，而当探测器在水面时，u 指令是无效的；当探测器不在湖底（当前深度小于 ℎh）时，每个 d 指令可使它下沉 1 米，而当探测器在湖底时，d 指令是无效的；在执行到无效指令时，探测器不做任何操作而继续执行下一指令。

原创 分解整数_c++(蓝桥杯13届)

给定一个正整数 N，然后将 N 分解成 3 个正整数之和。计算出共有多少种符合要求的分解方法。要求：1）分解的 3 个正整数各不相同；2）分解的 3 个正整数中都不含数字 3 和 7。如：N 为 8，可分解为（1，1，6）、（1，2，5）、（1，3，4）、（2，2，4）、（2，3，3），其中满足要求的分解方法有 1 种，为（1，2，5）。

原创 常用数学计算公式

注：其中,S'是直截面面积， L是侧棱长。注： 其中 R 表示三角形的外接圆半径。注：角B是边a和边c的夹角。a是圆心角的弧度数r >0。注：（a,b）是圆心坐标。注：D2+E2-4F>0。注：方程有相等的两实根。注：方程有共轭复数根。

原创 深度优先搜索_数字矩阵问题_c++

给定一个N行M列的数字矩阵，从中选出若干个上下左右，左上左下，右上右下均不相邻的数字，求它们的最大和为多少。这道题可以用深度优先搜索（DFS）来求解，是一道经典例题。

原创 物理数学中常使用的符号

注：矢量和张量往往用其分量的通用符号表示，例如矢量用ai，二阶张量用Tij，并矢积用aibj等，但这里指的都是张量的协变分量，张量还具有其他形式的分量，如逆变分量、混合分量等。

原创 求和比较——c++

小蓝在学习C++数组时，突发奇想想知道如果将一个连续的正整数数组拆分成两个子数组，然后对拆分出的两个子数组求和并做差，且差值正好等于一个固定的正整数，像这样同一连续的正整数数组拆分方案有多少种。如：N=5，M=1，连续正整数数组A={1, 2, 3, 4, 5}。其他情况下，不会出现正反计算两次的情况，因此直接输出即可。输入两个正整数N和M（3

原创 c++蓝桥杯12届解析

选择题第⼀题（单选题）下列符号中哪个在C++中表⽰⾏注释()。A.!B. #C. ]D. //解析DC++注释的编写⽅法如下：/*（斜线、星号）字符，后跟任意字符序列（包括新⾏），然后是*/字符。此语法与ANSI C相同。//（两个斜杠）字符，后跟任意字符序列。没有紧跟反斜杠的新⾏将终⽌这种形式的注释。因此，它通常称为单⾏注释。第⼆题（单选题）每个C++程序都必须有且仅有⼀个()A.函数B.预处理命令C.主函数D.语句解析：C。

原创 带你看懂——微积分

古希腊人和古代中国人都知道用已知的多边形去逼近复杂曲线图形，阿基米德用穷竭法算出了一些简单曲线围成的面积，刘微用正多边形去逼近圆，也就是用割圆术去计算圆周率。牛顿和莱布尼茨发现了“微分和积分是一对互逆运算”这个惊天大秘密，正式宣告了微积分的诞生。柯西和魏尔斯特拉斯用ε-δ语言重新定义了极限，把风雨飘摇中的微积分重新建立在坚实的极限理论基础之上，彻底解决了幽灵般的无穷小量的问题，解决了第二次数学危机，也在数学领域解决了芝诺悖论。

原创 节气_c++蓝桥杯赛

中国天⽂年历》显示，北京时间6⽉21⽇，也就是明天，夏⾄伴随着接天莲叶的碧，和映⽇荷花的红，即将盛装登场。下表给出了农历庚⼦年（公历2020年1⽉ 25⽇~2021年2⽉11⽇）中，⼆⼗四个节⽓的名称，公历具体⽇期及汉语拼⾳的缩写。而当M月N日早于2月3日时，则其对应的是2021年M月N日（这样处理主要是为了方便和上面的节气表做对应）。输出一个长度为2的字符串，表示从M月N日开始（包括M月N日那天）第一个碰到的节气的名称的汉语拼音缩写。整数M，N（2≤M≤12,1≤N≤31），所给出的数据均为合法⽇期。

原创 蓝桥杯赛迷宫_c++

初始时，你可以从任意一个“�L”字母开始，移向相邻的“�Q”字母，然后从此“�Q”字母出发，移向相邻的“�B”字母，然后从此“�B”字母出发，移向相邻的“�S”字母……，重复上述的动作，你就可以不断地走过“����LQBS”序列。可以想像，由于选择的出发点不同，我们有可能在迷宫中走过无数次的“����LQBS”，或者是有限次的“����LQBS”，或者一次也走不了。即：如果在迷宫中可以无限次的走过“����LQBS”，输出−1−1，否则，输出可以走过“����LQBS”的最多次数。

原创 角谷猜想_c++

所谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘 33 加 11，如果是偶数，则除以 22，得到的结果再按照上述规则重复处理，最终总能够得到 11。如，假定初始整数为 55，计算过程分别为 1616、88、44、22、11。从输入整数到 11 的步骤，每一步为一行，每一步中描述计算过程。一个正整数 N(N≤2×106N≤2×1000000)程序要求输入一个整数，将经过处理得到1的过程输出来。等级考试，2020 年 12 月，一级，第四题。

原创 简单的加法运算_c++(教你写出高级感）

输入只有一行，包括2个整数a, b。之间用一个空格分开。输出只有一行（这意味着末尾有一个回车符号），包括1个整数。

原创 24点_c++

cout << "你想用哪四个数字计算24点?从网上找到的，可能有些问题，各位帮忙找一下。cout << "无解";

原创 评选最佳品牌_c++

例如当 m=5 时，某评委的 评选态度序列为：3、5、1、2、4，则表示该评委：优先投 3 号，当 3 号被淘汰时投 5 号，当 3和 5 都被淘汰时投 1，当 3、5、1 都被淘汰时投 2，仅剩 4 号时才投 4 号品牌的票。选票的序列中可以表示弃权，用 0 来表示，例如当m=5 时，某评委的评选态度序列为3、5、0，则表示该评委：优先投 3 号，当 3 号被淘汰时投 5 号，其它情况下不投任何品牌的票。第二轮投票,3个评委优先选择 1 号品牌,1 个评委选择 2 号品牌,品牌 2 得票最少, 淘汰掉。