基础算法
文章平均质量分 56
二氧化硅.
很高兴遇见你
展开
-
暑期第6-8周解题报告5篇(8月16日-9月5日)
暑期第6-8周解题报告5篇(8月16日-9月5日) /** 题目: 杭电2021-8-28 2021中国大学生程序设计竞赛(CCPC)- 网络选拔赛 1007 Function 题意: 给你一个函数f(x)=Ax^2g(x)+Bx^2+Cxg^2(x)+Dxg(x) 其中g(x)代表x的每个位数和,比如g(123)代表1+2+3=6 给你A,B,C,D,N,让你求1到N最小的函数值 思路: f(x)=原创 2021-09-04 23:28:05 · 89 阅读 · 0 评论 -
Acwing 3628 边的删减
题目:给定一个由 n 个点和 m 条边组成的无向连通加权图。设点 1 到点 i 的最短路径长度为 di。现在,你需要删掉图中的一些边,使得图中最多保留 k 条边。如果在删边操作全部完成后,点 1 到点 i 的最短路径长度仍为 di,则称点 i 是一个优秀点。你的目标是通过合理进行删边操作,使得优秀点的数量尽可能大。输入格式第一行包含三个整数 n,m,k。接下来 m 行,每行包含三个整数 x,y,w,表示点 x 和点 y 之间存在一条长度为 w 的边。保证给定无向连通图无重边和自环。输出格原创 2021-06-13 16:12:44 · 98 阅读 · 0 评论 -
球与盒子问题
1.不同的球放到不同的盒子里,不能为空n个不同的球(1-6)放在m个不同的盒子(A-C)里,要求每个盒子至少有1个球并且所有球都放盒子里。请问有多少种方案?请输出这些方案?数学计算以6个球,3个盒子为例,分为三种情况,(1,1,4) (1,2,3) (2,2,2)需要部分平均分组 C(6,1)*C(5,1)*C(4,4)/A(2,2)*A(3,3)+C(6,1)*C(5,2)*C(3,3)*A(3,3)+C(6,2)*C(4,2)*C(2,2)/A(3,3)*A(3,3)=90+360+9原创 2021-06-01 02:35:18 · 722 阅读 · 0 评论 -
ABC186E
题目:We have N chairs arranged in a circle, one of which is a throne.Takahashi is initially sitting on the chair that is S chairs away from the throne in the clockwise direction. Now, he will repeat the move below.Move: Go to the chair that is K chairs aw原创 2021-06-01 00:33:57 · 178 阅读 · 1 评论 -
二分(整数二分和浮点数二分)
基础算法——二分(整数二分和浮点数二分)目录二分(整数二分和浮点数二分)整数二分知识点二分左半边的右边界点1.步骤2.代码(带注释)3.代码(不带注释)二分右半边的左边界点1.步骤2.代码(带注释)3.代码(不带注释)浮点数二分1.知识点2.步骤3.代码(带注释)4.代码(不带注释)二分(整数二分和浮点数二分)整数二分知识点有单调性一定可以二分,可以二分不一定有单调性二分的本质是右半边满足这种性质,左半边不满足这种性质如果可以找到这样一种性质,使数组一分为二,即可以找到边界点位置二分左半边的右原创 2021-02-20 16:11:43 · 221 阅读 · 0 评论 -
快速排序和归并排序
基础算法——快速排序和归并排序 目录快速排序1.知识点2.步骤3.代码(带注释)4.代码(不带注释)归并排序1.知识点2.步骤3.代码(带注释)4.代码(不带注释)快速排序1.知识点1.快速排序主要思想基于分治2.快速排序不稳定例如 3 1 2 3 5,分界点 x=3当i指向第一个数3,j指向倒数第二个数3,会停下来交换两个数2.步骤1.确定分界点xq[l]、q[(l+r)/2]、q[r]、随机2.调整区间区间划分成两部分,使得满足条件:1、左区间里的所有的数都 <=x2、右原创 2021-02-20 16:02:49 · 274 阅读 · 0 评论