
算法练习
文章平均质量分 51
0x3fffff
0x3f3f3f3f
展开
-
2024河南商丘ICPC Problem B. 表达式求导
给定一个合法的函数表达式f(x),请你求出y=f(x)在a处的导数值,输入保证此处导数值一定存在,答案四舍五入保留两位小数。该函数表达式被称为合法,即满足以下要求:1. x一定合法。2. 如果表达式A合法,表达式BBB合法,那么A+B,A−B一定合法。3. 如果表达式A合法,那么ln(A)ln(A)ln(A)也合法。原创 2024-06-08 14:37:24 · 507 阅读 · 0 评论 -
2024河南郑州CCPC Problem A. Once In My Life
对于小A而言,数位包含1∼9,并且至少两个数位是d1≤d≤9)的都是幸运数。当d= 3时,显然是小A的幸运数,但987654321因为数位3仅出现了一次而不是 幸运数,998244353因为缺少数位167而不是幸运数。现在小 A有一个正整数n,并给出正整数d。他想找到正整数k使得二者的乘积nk是幸运数。你能用计算机辅助他的计算吗?原创 2024-05-13 15:53:04 · 517 阅读 · 0 评论 -
实验7 图的着色问题
搜索问题,从第一个点开始染色,遍历颜色,不能染色到下一个颜色,可以染色(判断和这个点连通的点和本点颜色不一样)接着搜索下一个点,搜索的点为n+1时表示全部点已经染色,答案加一,回溯接着搜下一种方案,回溯之后把这个点颜色标记置为0。贪心问题,遍历全部节点,当图中所有节点都已染色时结束循环,内层循环遍历所有点,颜色累计,如先全部把能染成1的染色,第二次遍历染2以此类推,染色时候需要判断该点未染色以及相邻定点和这个点颜色不一样。问题:是否存在着色⽅法,使得G中任意2邻接顶点具有不同的颜⾊。原创 2023-11-28 15:39:09 · 151 阅读 · 0 评论 -
数组中位数
设S是n(n为偶数)个不等的正整数的集合,要求将集合S划分为子集S1和S2,使得|S1|=|S2|=n/2,且两个子集元素之和的差达到最大。原创 2023-11-02 00:02:35 · 159 阅读 · 0 评论 -
实验4 金块问题
假设有一台比较重量的仪器,我们希望用最少的比较次数找出最重与最轻的金块。,最优秀的雇员得到其中最重的一块,最差的雇员得到其中最轻的一块。理解算法的概念,掌握算法复杂度分析技术;题目要求用分治法,直接递归二分就行。语言描述与实现算法的方法;语言,按要求完成算法实现;掌握各类数据结构的操作;符号进行时间复杂性分析;对所设计的算法采用大。原创 2023-10-17 14:58:03 · 421 阅读 · 0 评论 -
实验1:⼆分搜索技术
输⼊: 输⼊包括若⼲个⽤例,第⼀⾏为⼀个正整数 n,表示⽤例个数,接下来每个⽤例 占⼀⾏,分别为正整数 k 和 x,表示 k 个元素,要求查找 x;根据输⼊的k,随机⽣成数组, 数组元素的取值范围为[1~k];输出: 每个⽤例⽤⼀⾏输出找出的元素的位置和⽐较次数,⽤⼀个空格隔开,如果不存 在,则位置⽤ 0 表示。问题描述: 随机⽣成任意n个元素,现要在这n个元素中找出⼀特定元素 x。要求: 利⽤堆完成元素排序;2. 掌握⽤c++语⾔描述与实现算法的⽅法;1. 运⽤C++语⾔,按要求完成算法实现;原创 2023-09-26 22:52:05 · 137 阅读 · 0 评论 -
分数拆分 输入一个正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y
输入一个正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y。由原式可以看出y>k,因为。两边同时乘kxy得到。原创 2023-09-25 23:07:58 · 291 阅读 · 0 评论 -
实验3:运用蛮力法求解问题(求解除法和最大乘积)
输入n个元素组成的序列S,找出⼀个乘积最⼤的连续⼦序(元素的下标索引 是递增的⼦序列)。其中1≤n≤18,-10≤Si≤10。1. 求解除法问题:输⼊正整数n,按从⼩到⼤的顺序输出所有形如 abcde/fghij = n的表达式,其中 恰好为数字 的⼀个排列(可 以有前导0),2≤n≤79。arr为原数组,pro为1到i的乘积,比如pro[3]=arr[3]*arr[2]*arr[1]=pro[2]*arr[3](类似前缀和)然后暴力枚举,如pro[i]/pro[j]即为i-j这段数组的乘积。原创 2023-09-19 15:31:25 · 428 阅读 · 1 评论 -
河南2023CCPC Problem K. 排列与质数 题解
河南2023CCPC K. 排列与质数 题解 若包含一个整数 −1,表示题目无解;若包含一个 n 的排列,表示该 排列满足题目要求。偶数:1,3,5,7.....n-3,n,n-2,n-4....8,6,4。• ∀i ∈ [1, n],|Pi − Pi mod n+1| 为质数。奇数:1,3,5,7.....n,n-3,n-5....8,6,4。若有解,请你输出任意一个满足条件的 n 的排列;第一行包含一个正整数 n(2 ≤ n ≤ 10^5)。之间 差值是3和5 满足条件。之间 差值是5和3 满足条件。原创 2023-05-11 21:45:33 · 761 阅读 · 0 评论 -
河南2023CCPC Problem G. Toxel 与字符画
2023CCPC河南G. Toxel 与字符画原创 2023-05-11 17:26:17 · 566 阅读 · 0 评论 -
河南省ICPC-J.甜甜圈(详解)
河南省CCPC-J.甜甜圈详解艾洛喜欢吃甜食,他有n个甜甜圈,现在叠成了两叠(如下图所示),第一叠有n1个,第二叠有n2个(n1+n2=n),要解决的问题如下:每个甜甜圈都有一个唯一的甜度值sis_isi,甜度值两两不同; 每次艾洛可以把任意一叠位于顶端的一个甜甜圈移动到另一叠顶端,若该甜甜圈是当前所有甜甜圈中最甜的(甜度值最大),那么艾洛不会移动甜甜圈,而是直接吃原创 2022-05-03 21:53:20 · 746 阅读 · 0 评论 -
3458. 强迫症
AcWingPTA题目描述小强在统计一个小区里居民的出生年月,但是发现大家填写的生日格式不统一,例如有的人写 199808,有的人只写 9808。有强迫症的小强请你写个程序,把所有人的出生年月都整理成 年年年年-月月 格式。对于那些只写了年份后两位的信息,我们默认小于 2222 都是 2020 开头的,其他都是 1919 开头的。输入格式输入在一行中给出一个出生年月,为一个 66 位或者 44 位数,题目保证是 10001000 年 11 月到 20212021 年 1212..原创 2022-04-26 21:56:49 · 189 阅读 · 0 评论 -
播种一个又一个种子
【题目描述】唐马儒童鞋有收集种子的爱好(真的只是普通的种子)。他有个n种子,编号为0~n-1。同时他有a个“箱子”,编号为0~a-1。如果一个种子编号为i,它将被放进编号i%a的“箱子”。但是后来时间长了,马儒新建b了个“箱子”,编号为0~b-1,这样就需要把一些种子从原来的a个箱子移动到新的b个箱子,同样的,编号为i的种子将被放进编号i%b的“箱子”。假设把一个种子从x号箱子移动到y号箱子的花费为|x-y|,童鞋们,你们能帮马儒找出重新安排所有种子需要的花费吗?【输入描述】第一行一个整数原创 2022-04-26 21:38:00 · 366 阅读 · 0 评论