![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法入门
Ai_Math
这个作者很懒,什么都没留下…
展开
-
蓝桥杯——付账问题_2018年
这是我第一次做“算法竞赛”的算法题,之前没有参加过相关的练习,对于C++的理解不透彻。 付账问题 问题描述: 问题的简单分析: 首先这是一个“贪心问题”,为了使标准差最小,每一个人出的钱==bi==必须接近平均值。 (1)ai<=bi时:必须交上所有的钱,这样才能保证标准差尽可能的小 (2)ai>bi时:这类人不仅要交平均值S/n,还要平摊没带够钱的人的费用 因此有: #include<iostream> #include<math.h> #include<cs原创 2021-01-08 21:57:23 · 577 阅读 · 0 评论 -
算法入门(1)——快速排序
下面是用C++写的``快速排序`的函数代码 读出和写入文件的函数 常规快速排序的函数 引入随机基准快速排序的函数 快速排序很简单,但是还要记录一下 #include<iostream> #include<vector> #include<fstream> #include<string> #include<time.h> using namespace std; //函数区 vector<int> readFile(string fil原创 2020-10-09 11:01:40 · 134 阅读 · 0 评论