- 博客(12)
- 收藏
- 关注
RSS订阅原创 差分（一维）
文章目录前言一、差分是什么？二、差分是性质二、一维差分讲解引入代码操作总结前言前段时间学习了一维前缀和，一维前缀和可以对数组进行整合操作，今天学习一维差分，一维差分就可以对数组进行区域性加减操作了。一、差分是什么？差分与前缀和在算法中往往对应存在，它是一种策略令b [i]=a[i] −a[i-1] ，即相邻两数的差。————————————————二、差分是性质差分数组可以通过前缀和得到原数组（⭐）二、一维差分讲解引入一个由5个数字组成的数组arr[5]={1,3,7,5,
2022-02-16 09:42:39
923
原创 前缀和（二维）
前言前面介绍了一维前缀和，二维前缀和是一维前缀和的在线升级，一维前缀和体现在数组，而二位前缀和体现在矩阵上。一、什么是二维前缀和？基于立在一维前缀和的基础上，现在所求是矩阵内一个任意的子矩阵的数的和，这样的问题我们就可以用二维前缀和进行求解。二、二维前缀和讲解引入对于一个矩阵例如：定义一个矩阵g[n][m]const int n=3,m=4;int g[n][m]={{1,5,6,8},{9,6,7,3},{5,3,2,4}};g[n][m]1 5 6 89 6
2022-02-15 22:11:06
2917
原创 AcWing 610. 工资和奖金（C语言实现）
请你编写一个程序，给定你一个销售人员的名字，底薪以及月销售额。请你计算他的月收入是多少。已知月收入等于底薪加 15%的月销售额。所有数据保留两位小数。输入格式输入第一行包含一个由大写字母构成的长度不超过 10 的字符串，表示销售人员的名字。第二行包含一个浮点数，表示该人员的底薪。第三行包含一个浮点数，表示该人员的月销售额。输出格式输出格式为 TOTAL = R$ X，X为该人员月收入。数据范围0≤底薪，月销售额≤10000.00#include<std
2022-02-14 18:49:35
737
原创 AcWing 609. 工资（C语言实现）
请编写一个程序，可以读取一名员工的员工编号，本月工作总时长（小时）以及时薪，并输出他的工资条，工资条中包括员工编号和员工月收入。输入格式输入包含两个整数和一个浮点数，分别代表员工编号，工作时长以及时薪。每个数占一行。输出格式输出共两行，第一行格式为NUMBER = X，其中XX为员工编号。第二行格式为SALARY = U$ Y，其中YY为该员工月收入，保留两位小数。数据范围1≤员工编号≤1001≤员工编号≤100,1≤总工作时长≤2001≤总工作时长≤200,...
2022-02-14 18:39:15
1055
原创 AcWing 608. 差（C语言实现）
读取四个整数 A,B,C,DA,B,C,D，并计算 (A×B−C×D)(A×B−C×D) 的值。输入格式输入共四行，第一行包含整数 AA，第二行包含整数 BB，第三行包含整数 CC，第四行包含整数 DD。输出格式输出格式为 DIFERENCA = X，其中 XX 为 (A×B−C×D)(A×B−C×D) 的结果。数据范围−10000≤A,B,C,D≤10000#include<stdio.h>int main(){ int A,B,C,D; sc
2022-02-14 18:37:43
120
原创 AcWing 607. 平均数2（C语言实现）
读取三个浮点数 A，BA，B 和 CC 的值，对应于三个学生的成绩。请你计算学生的平均分，其中 AA 的成绩的权重为 22，BB 的成绩的权重为 33，CC 的成绩的权值为 55。成绩的取值范围在 00 到 1010 之间，且均保留一位小数。输入格式输入共三行，每行包含一个浮点数，第一行表示 AA，第二行表示 BB，第三行表示 CC。输出格式输出格式为 MEDIA = X，其中 XX 为平均分，结果保留一位小数。数据范围0≤A,B,C≤10.00≤A,B,C≤10.0#
2022-02-14 18:36:53
251
原创 AcWing 606. 平均数1 （C语言实现）
读取两个浮点数AA和BB的值，对应于两个学生的成绩。请你计算学生的平均分，其中AA的成绩的权重为3.53.5，BB的成绩的权重为7.57.5。成绩的取值范围在00到1010之间，且均保留一位小数。输入格式输入占两行，每行包含一个浮点数，第一行表示AA，第二行表示BB。输出格式输出格式为MEDIA = X，其中XX为平均分，结果保留五位小数。数据范围0≤A,B≤10.0#include<stdio.h>int main()...
2022-02-14 18:35:45
261
原创 AcWing 605. 简单乘积 （C语言实现）
读取两个整数值。在此之后，计算它们的乘积并将结果存储在名为 PROD 的变量中。输出结果如下例所示。输入格式共两行，每行包含一个整数。输出格式输出格式为 PROD = X，其中 XX 为乘积结果。数据范围输入的两个整数的绝对值均不超过1000010000。#include<stdio.h>int main(){ int a,b,X; scanf("%d%d",&a,&b); X=a*b; printf(".
2022-02-14 18:34:35
552
原创 AcWing 604. 圆的面积(C语言实现)
计算圆的面积的公式定义为 A=πR2A=πR2。请利用这个公式计算所给圆的面积。ππ 的取值为 3.141593.14159。输入格式输入包含一个浮点数，为圆的半径 RR。输出格式输出格式为 A=X，其中 XX 为圆的面积，用浮点数表示，保留四位小数。数据范围0<R<10000.000<R<10000.00#include<stdio.h>#define PI 3.14159int main(){ double R,..
2022-02-14 18:32:46
303
原创 前缀和（一维）
前缀和前言一、前缀和是什么？二、一维前缀和讲解举例说明总结前言 空间复杂度对代码运行的时间有着很重要的 作用，在代码中适当的用前缀和来进行维护 可以很好地节约时间复杂度。一、前缀和是什么？前缀和，通俗的说：对存有一些数字的某个数组而言,前缀就是指的其数组的前k项相加的值,因此对应的前缀和就是数组前k项的和。对一个数组，问[L,R]的区间和（从第L项到第R项的值相加的和），就可以利用前缀和进行求解。二、一维前缀和讲解一维前缀和大概就是：有一个由N个数字组成的数组arr[ ]，对其进行.
2022-02-14 18:23:17
1072
1
原创 二分（整数二分和浮点数二分）
二分法二分法能解决的问题二分法的本质二分的条件二分的思想二分模板（整数二分）浮点数二分二分法能解决的问题用于一段区间求满足题意的单点问题，某个性质将区间分成满足性质和不满足性质的两半，二分法就可以寻找该性质的两个边界（即不满足性质的边界和满足性质的边界），但要注意边界问题十分重要二分法的本质二分的本质是用一个判定问题来代替查找，逐步缩小区间锁定答案，二分部的本质不是单调性。二分的条件一定要在有序的数列中查找。二分的思想设一段区间[l,r]，某性质将区间[l,r]分成两部分，前部分
2022-02-13 12:40:59
452
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人