ch_yang123的博客

原创 图论 数学的一个分支

播报编辑图G=（V,E）是一个二元组（V,E）使得E⊆[V]的平方，所以E的元素是V的2-元子集。为了避免符号上的混淆，我们总是默认V∩B=Ø。集合V中的元素称为图G的定点（或节点、点），而集合E的元素称为边（或线）。通常，描绘一个图的方法是把定点画成一个小圆圈，如果相应的顶点之间有一条边，就用一条线连接这两个小圆圈，如何绘制这些小圆圈和连线时无关紧要的，重要的是要正确体现哪些顶点对之间有边，哪些顶点对之间没有边。[1]图论本身是应用数学的一部份，因此，历史上图论曾经被好多位数学家各自独立地建立过。

原创 亲朋字符串

int main()int i,len;gets(s);for(i=0;i<len;i++)puts(s1);return 0;

原创 神经网络算法

在输入层，算法将输入的数据转换为神经元可以理解的形式；此外，神经网络算法具有较强的泛化能力，可以适应新的未知数据，并处理大规模数据和高维特征。然而，它也有一些缺点，例如训练时间较长，需要大量的训练样本，且对初始权重和网络结构的选择敏感，可能会出现过拟合问题。神经网络的基本原理是：每个神经元把最初的输入值乘以一定的权重，并加上其他输入到这个神经元里的值，最后算出一个总和，再经过神经元的偏差调整，最后用。基本上，神经网络是由一层一层的不同的计算单位连接起来的，这些网络可以把数据处理分类，得出需要的输出。

原创 太空红移（一）

由于某种原因频率降低的现象，在可见光波段，表现为光谱的谱线朝红端移动了一段距离，即波长变长、频率降低。红移的现象多用于天体的移动及规律的预测上。红移在物理学和天文学领域，指物体的。多普勒红移，引力红移，宇宙学红移。多普勒红移、引力红移等。

原创 太空定律（一）

宇宙学红移定律适用于宇宙时空不同等势面之间，即观测者与光源分别位于宇宙时空的两个不同弯曲曲率面上。其公式为Z=ln[R/(R-D)]，其中R=133.18亿光年。：万有引力定律适用于宇宙时空同一等势面上，即两个质点位于所在宇宙时空同一弯曲曲率面上。其公式为F=GMm/r²，其中G=6.67x10-¹¹Nm²/kg²。：热力学四大定律也适用于太空环境。第零定律给出了温度T的定义；第一定律给出了能量守恒的关系；第二定律给出了熵增原理；第三定律告诉人们绝对零度无法达到。等守恒定律是适用的。

原创 字符串入门.删数字

i<k;i++)t*=2;return t;int main()string t;cin>>t;i<len;i++)if(t[i]!='5')continue;cout<<ans;return 0;

原创 插入排序(2)

int main()for(i=1;i<=n;i++)for(i=2;i<=n;i++)temp =a[i];for(k=1;k++);for(j=i-1;j>=k;j--)for(i=1;i<=n;i++)return 0;

原创 双倍对(GCOI2020)

int main()cin>>n;i<=n;i++)cin>>a[i];i<=n;i++)j<=n;j++)t++;cout<<t;return 0;

原创 数字走向3

int a;i<=a;i++)j<=a*a-a+i;j=j+a)cout<<endl;return 0;

原创 【科普课堂】影响世界的十大物理定律

7、热力学第二定律——熵增加定律、热不可逆定律（能量变化时间律）。8、热力学第三定律——绝对零度不可达定律（能量利用人力极限律）。2、牛顿力学第二定律——重力加速度定律（空间重力场变化律）。3、牛顿力学第三定律——力相互作用定律（重力斥力对应律）。5、热力学第零定律——温度律、热平衡律（能量场平衡律）。1、牛顿力学第一定律——惯性定律（空间重力场平衡律）。6、热力学第一定律——能量守恒定律（能量分布空间律）。4、牛顿力学第四定律——万有引力定律（重力分布律）。12、物理学定律普遍性原理（绝对律）。

原创 #C. DFL02Q11-小数运算-求圆环的面积

如下图所示的圆环铁片，中间是空心的，已知圆环外圆的半径是r1厘米（如：10cm），内圆半径是r2厘米（如：6cm），请编程计算该铁片的面积。（外圆面积 – 内圆面积，假设π=3.14，结果保留2位小数）圆的面积S = π * 半径 * 半径；（π读作pài，π = 3.1415926…，在具体的题目中π的值精确到小数点后多少位，取决于具体的题目）2个整数r1、r2，分别代表外圆和内圆的半径。圆的周长C = π * 2 * 半径；圆的面积和周长求解公式分别如下；

原创 【入门】靶心数

James同学发现了在二维数组中有这样一类数，这个数正好比自己上下左右四个方向的数都大（由于需要比四个方向的数都大，因此这个数不可能在第一行、最后一行、第一列、最后一列），James把它们称为靶心数，请你编程求出一个二维数组的靶心数有哪些，输出他们。第一行是两个整数n和m（n和m都是4~100之间的整数），代表接下来的二维数组有n行m列。请按照输入的顺序输出满足条件的靶心数，每行1个。接下来n行，每行有m个整数。

原创 编程中常见的技术难题及其解决方案

例如，动态类型语言在静态类型检查方面的不足，或者静态类型语言在灵活性方面的限制。解决方案包括理解动态规划的基本原理，掌握状态转移方程的推导方法，以及根据实际需求选择合适的状态存储方式。例如，C++中的内存泄漏和野指针问题，Java中的垃圾回收机制等。不同的排序算法有不同的时间复杂度和空间复杂度，如何选择合适的排序算法取决于具体的应用场景。总之，编程中的技术难题多种多样，但只要我们掌握了相应的知识和技巧，就能够解决这些问题。在实际工作中，我们需要不断学习和实践，提高自己的编程能力和解决问题的能力。

原创 世界公认的7大数学难题，没有一个能看明白，你看得懂吗？

虽然在知名度上，黎曼猜想不及费尔马猜想和哥德巴赫猜想，但它在数学上的重要性要远远超过后两者，是当今数学界最重要的数学难题。5、NP完全问题：NP完全问题可以说是一个听着就很复杂的数学问题，简单的讲所有的完全多项式在非确定性的问题，都可以被转化为名为满足性的逻辑运算问题，数学家们猜想的是到底有没有一个确定性的算大。2、霍奇猜想：霍奇猜想可以说难道几乎所有的数学家，猜想表达能够将特定的对象形状，在不断增加维数的时候粘合形成一起，看似非常的巧妙，但在实际的操作过程中必须要加上没有几何解释的部件。

原创 现代数学七大难题之一——黎曼猜想

黎曼那篇论文所研究的是一个数学家们长期以来就很感兴趣的问题，即素数的分布。质数的定义简单得可以在中学甚至小学课上进行讲授，但它们的分布却奥妙得异乎寻常，数学家们付出了极大的心力，却迄今仍未能彻底了解。黎曼论文的一个重大的成果，就是发现了质数分布的奥秘完全蕴藏在一个特殊的函数之中，尤其是使那个函数取值为零的一系列特殊的点对质数分布的细致规律有着决定性的影响。美国数学家蒙哥马利曾经表示，如果有魔鬼答应让数学家们用自己的灵魂来换取一个数学猜想的证明，多数数学家想要换取的将会是黎曼猜想的证明。

原创 费马与费马大定理

但是，数学也是严谨的，怀尔斯长达200页的手稿投交到《数学发明》杂志后，数学家们在数以百计的电子计算机帮助下，开始了庞杂的审稿过程：只要有一个计算或逻辑出差错，怀尔斯的证明将一文不值！1986年，已经是普林斯顿大学教授的怀尔斯，决定放弃一切其他的研究，开始向“费马大定理”发起总冲击，他先花了18个月的时间学习了必要的数学工具。1908年，一个要自杀的数学青年沃尔夫斯凯尔，在自杀的最后两个小时，随手打开了一本杂志，被费马大定理的质疑，证明错在哪儿而吸引。数学界开始质疑他，是不是真的解出来了，不会是作秀吧。

原创 四色定理——世界近代三大数学难题之一

用数学语言表示即“将平面任意地细分为不相重叠的区域，每一个区域总可以用1234这四个数字之一来标记而不会使相邻的两个区域得到相同的数字。”这里所指的相邻区域是指有一整段边界是公共的。如果两个区域只相遇于一点或有限多点就不叫相邻的。四色问题的内容是“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。”也就是说在不引起混淆的情况下一张地图只需四种颜色来标记就行。四色定理（世界近代三大数学难题之一），又称四色猜想、四色问题，是。

原创 哥德巴赫猜想

（n＞5：当n为偶数，n=2+(n-2)，n-2也是偶数，可以分解为两个质数的和；当n为奇数，n=3+(n-3)，n-3也是偶数，可以分解为两个质数的和）欧拉在回信中也提出另一。常见的猜想陈述为欧拉的版本，即任一大于2的偶数都可写成两个素数之和，亦称为“强哥德巴赫猜想”或“关于偶数的哥德巴赫猜想”。若关于偶数的哥德巴赫猜想是对的，则关于奇数的哥德巴赫猜想也会是对的。证明了“1+2”成立，即“任一充分大的偶数都可以表示成二个素数的和，或是一个素数和一个。的信中提出了以下猜想：任一大于2的整数都可写成三个。

原创 【无标题】 #Y01L01P03. 【计算机】的编码存储形式（原码，反码，补码）

1-127的结果应该是-128, 在用补码运算的结果中, [1000 0000]补 就是-128. 但是注意因为实际上是使用以前的-0的补码来表示-128, 所以-128并没有原码和反码表示.(对-128的补码表示[1000 0000]补算出来的原码是[0000 0000]原, 这是不正确的)1-1 = 1 + (-1) = [0000 0001]原 + [1000 0001]原 = [0000 0001]补 + [1111 1111]补 = [0000 0000]补=[0000 0000]原。

原创 Y01L01P01. 【计算机】的四个发展阶段、结构组成

冯诺依曼计算机是基于冯·诺依曼结构的计算机，主要有控制器、存储器、运算器、输入设备和输出设备5部分组成。运算器是执行各种算术和逻辑运算操作的部件；控制器是发布命令的“决策机构”存储器是用来存储程序和各种数据信息的记忆部件；输入和输出设备起到了进行人与机器之间联系的作用。输入设备+CPU（主要是运算器和控制器，其次还有寄存器、缓存等）和存储器（RAM/ROM）+输出设备。

原创 #Y01L01P02. 【容量单位】的类型、换算、补充

100Mbps的光纤网速换算成MB/s则为100/8 MB/s= 12.5MB/s。特点：除了Byte和bit之间是8进制转换外，其它临级之间都是1024进制。常用单位Mbps，原称为1M bits per second。一般体现为CPU的时钟频率，单位为赫兹（Hz）

原创 #C02L07P01. C02.L07.模拟算法.算法要点

小明每天都可以从妈妈那里领到零花钱，第 1 天可以领到 1 块钱，第2天可以领到 2 块钱......，第 i 天可以领到 i 块钱，如果小明领到零花钱后，手上的零花钱是 3 的倍数时，小明就会将他手上所有零花钱的三分之一存在妈妈那里（假设小明的零花钱从来不花！所谓模拟法，就是用计算机模拟某个过程，通过改变数学模型的各种参数，进而观察变更这些参数所引起的过程状态的变化，然后从中得出解答。（4）规划各个模块的结构，用相应的语言、逐步求精的方法描述具体的算法。（3）认真分析这些关系，并建立这些关系的数学模型。

原创 #C03L04P01. C03.L04.前缀和入门.概念

在讲算法之前，我们先来思考一个问题：小明有n个编号为1~n的篮子，每个篮子里装有ai个苹果，求从 x至y 的篮子里的苹果数量之和。这种算法要得出一个区间之和，这题只需要取一次区间值，时间复杂度需要 O(n)，但如果 2 次，4 次，1000 次，数据再一大，暴力算法肯定会超时的，这时，前缀和的优势就体现出来了，因为它取区间之和，只需要 O(1)。那前缀和的思想是什么呢？又是如何实现用 O(1) 取区间之和的呢？

原创 【字符数组】的作用、创建、赋值、存储方式、输入、输出、功能函数

/用字符常量逐个初始化。也就是说，字符数组的末尾都会有一个空字符 '\0'。/*求各位上的数字和*/

原创 【字符】的作用、创建、输入、输出、应用

charchar c;cin >> c;cout << c;

原创 C++组竞赛规则

1.1.2 比赛组别：小学组（4-6年级）、初中组、高中组（普通高。1.1.6 由学校（包含民办学校）、公立的科技馆、公立的少年宫、公。长为120分钟，初高中组比赛时长为180分钟。统一竞赛，各组别比赛时长均为120分钟。方统一组织集中到线下进行比赛，仅含编程题。：由地市选拔赛一等奖获得者参加。1.1.5 每人限参加1个组别、1支队伍。：符合条件的报名者均可参加地市选拔赛。通知为准，参赛选手需按照通知要求完成比赛。学生、初中生、高中生、中专、高职学生）1.1.3 参赛人数：1人/团队。

原创 GoC组竞赛规则

以增设学校初选（视同大赛的一部分），再按一定规则向学校分配名额参赛市。学校初选要在规定的时间完成，学校自行组织考试，可自行命题或使。负责人，由赛区负责人主持竞赛报名、学校初选和市选拔赛等工作。提交答案，题目随机排序。4.学生报名时要正确选择学校所在的县（市、区），不可跨县（市、区）报名人数较多的市赛区，可。１.选手在报名时必须真实、准确、完整地填写各项报名信息，因报名信息。1.在市级赛区的指导下，以学校、公立科技馆、公立少年宫、公立青少。（注：特别优秀的低年级学生可往高一级的组别报名，反之则不许）

原创 粤港澳信息学竞赛通知

各镇(街道)教育发展中心，各中小学：为落实《国务院关于印发新一代人工智能发展规划的通知》（国发〔2017〕35 号）、《教育部关于印发教育信息化 2.0 行动计划》（教技〔2018〕6 号）、《广东省面向中小学生的全省性竞赛活动管理实施细则》（粤教监管〔2022〕2 号）、《广东省教育厅关于公布 2022-2025 学年面向中小学生的全省性竞赛活动的通知》等文件精神，深入推进编程教育，营造新时代信息科技人才衔接培养的新生态，助力“少年强基工程”，促进我区新课标下信息科技教育高质量发展，。

原创 【质数】的判断

if((n % i) == 0) // 如果能被除了1和它本身的数整除，就不是素数。// 首先要排除既不是质数又不是合数的数字1。// 如果为真，即是素数；

原创 【最大公约数、最小公倍数】的概念、算法

cout << "这两个数的最大公约数为：" << CommFactor2(a,b)<< endl;cout << "这两个数的最大公约数为：" << CommFactor4(a,b)<< endl;如3和5的共同的倍数有15，30，45，···，其中最小的一个为15，即为3和5的最小公倍数。如16和24共同的约数为8，4，2，1，其中最大的为8，即为16和24的最大公约数。用较大的数除以较小的数，再以除数和余数反复做除法运算，当余数为0时，取当前算式除数为。概念：多个数中共同的约数中最大的一个。

原创 23年12月南海区信息学竞赛GoC组别参考考纲

参考1：23年6月考纲参考1：23年11月GoC分级知识要点1~4级

原创 23年12月南海区信息学竞赛C++组别参考考纲

原创 【选择排序】的算法描述、代码实现

选择排序（Select Sort） 是直观的排序，通过确定一个 Key 最大或最小值，再从带排序的的数中找出最大或最小的交换到对应位置。cout << zx << ",并把第" << i << "个和第" << xb << "个数据交换，新数组为: ";cout << "从第" << i << "个至第" << n << "个里面找到最小的值";cout << endl << "开始排序：" << endl;int zx, xb;cout << "生成最初的数组：";cout << "结束排序";

原创 语法-【结构体】的作用、创建、赋值和读取值、数组排序

结构体变量的定义有两种方式：定义结构体的同时定义结构体变量struct 结构体名 { //其中 struct 是关键字成员表 //可以有多个成员成员函数 //可以有多个成员函数，也可以没有} 结构体变量表;//可以同时定义多个结构体变量结构体变量名列表的各个变量用“，”隔开。例如：int a[2];//成员为一个数组int c;当然，我们也可以先定义结构体再定义结构体变量struct 结构体名｛成员表成员函数结构体名 结构体变量表；

原创 算法-【进制转换】的概念、常见类型、实现

一个N进制数字中的每一个数位只能表示0～N-1，当达到N-1后再加1时就要往上一个数位上进1，同时将该数位清零。例子：二进制101 = 十进制1*1+0*2+1*（2*2）=5。所以十进制11 = 二进制1011。例子：十进制11转换成二进制数。* 将X进制数转换成十进制。二/八/十/十六 进制。

原创 算法-【二分查找】的应用情景、算法实现

二分查找作为程序员的一项基本技能，是面试官最常使用来考察程序员基本素质的算法之一，也是解决很多查找类题目的常用方法，它可以达到O(log n)的时间复杂度。待查找的数组有序或者部分有序要求时间复杂度低于O(n)，或者直接要求时间复杂度为O(log n)标准的二分查找二分查找左边界二分查找右边界二分查找左右边界二分查找极值点本文的内容来自于笔者个人的总结，事实上二分查找有很多种等价的写法，本文只是列出了笔者认为的最容易理解和记忆的方法。

原创 语法-【二维数组】的作用、定义、创建、赋值、输入输出

假如我们要保存 100 个整数，我们可以使用一维数组,定义数组int a[100];，然后就可以把这 100 个整数保存在数组的 a[0],a[1],......,a[99]。假如我们有 3 行，每行有 4 个整数，应该如何保存呢？每行使用一个一维数组是可以的，例如：第一行使用数组int a[4];，第二行使用数组int b[4];，第三行使用数组int c[4];。但是这样 3 个数组的名称不一样，有时候使用起来比较麻烦，有没有更好的方法呢？

原创 C03.L12.进制转换.练习题1.二进制转十进制

输入一个二进制数，将其转换成十进制输出。一个二进制数 n ( 0 <= n <= {111111111111111111}_21111111111111111112​ )表示转换得到的十进制数。

原创 #C. C04.L01.数论初步(质数的判断、约数).课堂练习1.因数和.1

给你一个整数 N ，求它的所有因数的和。比如 N=12，和为 1+2+3+4+6+12=28。只一行，一个整数 N。只一行，一个整数 N。

原创 【入门】橘子排队

秋天到了，同学们去橘子园摘橘子。张老师要求同学们把摘好的橘子去掉一个最大的，再去掉一个最小的的橘子，求出剩余的橘子的平均重量，并将剩余的橘子按照由轻到重排序。第一行输出剩余橘子的平均重量，结果保留1位小数。第二行输出剩余橘子按照由轻到重排序后的结果。第一行是橘子的数量n。第二行是n个正整数，表示这些橘子的重量。