2019年1月28日学习日记

今天是小年，是吃饺子的日子了。
今天总结一下贪心算法。贪心算法问题即是最优解问题，即在解决方案不唯一的情况下选取一种最优的解决方法。贪心算法没有固定的算法框架，算法的设计根据题意不同方法不同选择的策略不同。
举个例子:有n个人排队到r个水龙头去打水，他们装满水桶的时间为t1，t2，…tn为整数且各不相等，应如何安排他们的打水顺序才能花费的时间最少？输入两行:第一行两个数代表打水人数和几个水龙头;第二行输入一行数，代表每个人的打水时间。
思路:排队时，越小的排在越前面则结果越小。
代码如下:

#include<iostream>
#include<stdio.h>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<string>
#include<vector>
using namespace std;
int a[100000],s[100000];
int main()
{int n,r,j,minx;cin>>n>>r;memset(s,0,sizeof(s));j=0;minx=0;for(int i=1;i<=n;i++){cin>>a[i];}for(int i=1;i<=n;i++){j++;if(j==r+1)j=1;s[j]+=a[i];minx+=s[j];}cout<<minx<<endl;return 0;
}

2019年1月28日学习日记相关推荐

2019年7月22日学习日记
说实话今天是二十三号,不过我在补二十二号的博客,现在已经是晚上了,今天也发生了很多有趣的事情比如遇到了打伞也没有用的雨,倔强的我就算全身湿透也不愿放弃外出欣赏风景的机会,于是我买了一身新衣服加人字拖, ...
圖譜謎宮(2019年6月28日於鄂爾多斯)
圖譜謎宮(2019年6月28日) ◆◆◆◆◆◆ 導航: (1)A,K,V,T,B,H,Y,Z,N使用的數字是:3,1,4,1,5,9,2,6,5. (2)加入適當的負號構成6層圖譜. (3)謎宮答案左 ...
逆水寒捏脸服务器维护,《逆水寒》2019年3月28日更新公告
各位自在同门: 为了保证服务器的运行稳定和服务质量,<逆水寒>将于2019年3月28日早8:00停机进行维护工作,预计维护到上午10:00(挑灯看剑.虎啸龙吟.一生一世合并成的超级大服预计 ...
MIR DATABANK工业机器人每周要闻 ——2019年10月28日
下述新闻摘要由MIR DATABANK数据平台收集.整理.撰写.其中原创新闻属于MIR DATABANK数据平台所有.(MIR DATABANK数据平台属德佳咨询旗下品牌) 注册成为MIR DATAB ...
2019年4月28日
本周是考核周,写的页面是华为的官网,现阶段页面已经写完了第一面,正在写自适应.写的过程遇到了很多的问题,比如说图片的宽度设置突然不起作用:上边的部分有下滑内容,会把下边的轮播图给挤下去等等很多的问题. ...
2019年7月28日恶心人
今天我一个早上都在debug,一个bug,弄了我一天多.角色为什么在静止的时候速度不为0? ` 以下是更新函数 {//移动pendingVelocity.z = 0f;cc.Move(pendingV ...
2019年7月15日学习日志
U3d的初步使用 ** 上午 ** 也是对C#的一个复习,在script中又将以前的知识重现了一遍.比较基础的就是U3d的快捷键,和拖动方式,其拖动快捷键就像英雄联盟一样,都是qwer.且在创建自己的 ...
2019年2月1日学习总结
今天上午还是一如既往的在PTA上做PAT乙级题目,今天上午做题的时候挺顺畅的,没有出现什么太大的差错,正好也弄明白了erase(a,b)的用法了:我忘了是过了3道还是2道: 下午看了一下链表的遍历,和 ...
2019年9月18日训练日记
这几天保证了每天最少看五道题,虽然没有仔细扣代码,但是大致思路都了解了.然后我们队准备一周打四场比赛,周三周四晚上周六周日白天这是我们都空闲的时间,如果老师不放比赛就自己开.然后每个人在vjudge开 ...

2019年1月28日学习日记

2019年1月28日学习日记相关推荐

最新文章

热门文章