菜鸟的ACM之路（8）北大MOOC算法基础笔记__第十一周__贪心

最新推荐文章于 2020-06-08 17:23:32 发布
最新推荐文章于 2020-06-08 17:23:32 发布
阅读量338 收藏 1
点赞数
分类专栏： 菜鸟初识算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lonelydoge/article/details/79329390
版权

1.圣诞老人的礼物 百练 4110
2.电影节 百练 4151
3.分配畜栏 POJ 3190
4.放置雷达 百练1328
5.钓鱼 百练1042

 

在写这最后一篇笔记的时候，翻阅到一篇博文不仅写得好，而且十分契合我们的课程

houjingyi233 的 从零开始学贪心算法 原文链接

有这么好的前辈总结，那么这门MOOC的笔记就可以草草收尾了，之后是课程PPT摘要~（也就一页）


摸不着脑子
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
计算机程序设计C++ MOOC（第11周编程作业）
初见还是重逢的博客
12-01 5723
本博客内容为中国大学生MOOC国家精品课程《计算机程序设计C++》作业记录，仅供参考，观者忌照搬照抄，欢迎交流批评指正！ ##第十一周编程作业 本周作业内容为继承的应用 公有继承中派生类Student对基类Person成员的访问 #include <iostream> #include <string.h> using namespace std; class P...
百练：1042 Gone Fishing
宴夜小丑的博客
05-22 803
题目链接：http://bailian.openjudge.cn/practice/1042/参考链接：https://blog.csdn.net/xiongwenwu/article/details/8943589https://blog.csdn.net/linyuxilu/article/details/51991857贪心+枚举思路：首先须注意的一点是，John只能向前走，返回的话只会增加...
钓鱼问题（百练1042）
TYF_wind的博客
01-12 2627
★问题描述： 约翰正在钓鱼。他有h个小时可用（1 <= h <= 16），并且该区域有n个湖泊（2 <= n <= 25），沿着一条单向公路可达。约翰从1号湖开始，但他可以在任何他想要的湖上完成。他只能从一个湖到另一个湖，但他不必在任何湖边停下来，除非他希望。对于每个i = 1，...，n-1，从湖i到湖i + 1所需的5分钟间隔的数量被表示为ti（0 <ti≤19...
算法基础PPT北京大学
04-23
算法基础PPT-北京大学，包括： 枚举，递归 广搜 深搜 二分 贪心 动态规划等基础算法讲解，PPT配有许多案例（最后附有完整代码），很好的资源。
程序设计与算法（二）算法基础_北京大学 学习笔记（一）
chucksonwheel的博客
12-05 1985
第一周 枚举 所有题目用python实现 例题1 完美立方N=int(input ('N=')) for a in range(3,N+1): for b in range(2,a): for c in range(b,a): for d in range(c,a): if a**3==b**3+c**3+d**3
菜鸟的ACM之路（1）北大MOOC算法基础笔记__第一周__枚举
摸不着脑子的博客
02-09 573
第一周 枚举1.完美立方（循环条件优化）2.生理周期（循环跳步优化）3.POJ1013称硬币4.POJ1222熄灯问题（局部分析）（利用二进制枚举）例题四也就是熄灯问题值得反复学习一下，下面附上本人的AC代码= =，其实和老师的差不多，打一遍看看哪部分没有理解，也耗费了很多时间，位运算脑子有点转不过来#include&lt;cstdio&gt; #include&lt;iostream&gt; #...
STL、贪心.zip_acm 算法
最新发布
09-24
STL（Standard Template Library，标准模板库）是C++...在ACM（国际大学生程序设计竞赛）中，熟练掌握这两者对于解决算法问题至关重要。通过阅读《STL、贪心.pptx》这样的资料，可以深入学习这两个主题，提升编程能力。
acm.zip_ACM算法_C dotmultiply_Johnson_动态规划算法
09-22
在ACM（Algorithmic Contest MatheMatics）竞赛中，算法设计和实现是核心竞争力。这里我们关注的“acm.zip”压缩包包含了多种算法，包括Johnson算法、基数树（Radix Tree）、动态规划以及几何算法等。这些知识点在...
ACM算法模板(吉林大学).zip_ACM算法_acm 吉林大学_数据结构_算法_算法模版
09-15
《ACM算法模板》是针对ACM（国际大学生程序设计竞赛）所编写的指导性文档，由吉林大学的专家和教师团队精心制作。这份资源包含了丰富的算法知识和实践技巧，旨在帮助参赛者提升解决问题和编写高效代码的能力。下面将...
hit.rar_HIT-acm-HOJ-answer_算法 课件_课件
09-21
【标题】"hit.rar HIT-acm-HOJ-answer_算法 课件_课件" 提供的资源主要围绕着算法分析这一主题，其中包含了课件和习题，旨在帮助学习者深入理解和掌握算法设计与分析的技巧。HIT可能指的是哈尔滨工业大学（Harbin ...
suanfa.rar_ACM_acm 算法_visual c
09-24
【标题】"suanfa.rar_ACM_acm 算法_visual c" 涉及的是ACM（国际大学生程序设计竞赛）中的算法知识，并且是通过Visual C++这一编程环境进行实现的。ACM竞赛旨在提升大学生在算法设计、问题解决以及编程方面的技能，...
Radar Installation （pku 1328）雷达放置
qq_41932243的博客
09-12 267
题目：Radar Installation （pku 1328） Description Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea sid...
百练1042:Gone Fishing
Cathy1122334455的博客
03-19 508
#include <bits/stdc++.h> using namespace std; const int maxL = 30; int f[maxL]; int d[maxL]; int t[maxL]; int maxFishes = -1; int lakeTime[maxL]; int bestLakeTime[maxL]; struct Lake{ int No; ...
菜鸟的ACM之路（4）北大MOOC算法基础笔记__第六、七周__动态规划（上）理论摘要
摸不着脑子的博客
02-12 328
本篇博文从老师的PPT中摘要重点理论讲解，加以个人理解，下一篇博文将用此篇的思路逐一分析例题个人理解的 动态规划的四部曲：1.确定问题 ---- 当我们看到问题时如何意识到此问题可以用动态规划求解，将其分解为子问题（最优子结构，无后效性）2.确定状态----将问题转化为动态规划问题3.确定边界----确立初始状态4.确定状态转移方程----重中之重，难点 ...
中国大学MOOC第11周编程题在线测试
Zhang_sheng_nan的博客
06-08 2923
1 山地训练（4分） 题目内容：为了能在下一次跑步比赛中有好的发挥，小白在一条山路上开始了她的跑步训练。她希望能在每次训练中跑得尽可能远，不过她也知道农场中的一条规定：女孩子独自进山的时间不得超过M秒（1 <= M <= 10,000,000）。假设整条山路划分成T个长度相同的路段（1 <= T <= 100,000），并且小白用si表示第i个路段的路况，用u、f、d这3个字母分别表
菜鸟的ACM之路（5）北大MOOC算法基础笔记__第六、七周__动态规划（下）例题实战
摸不着脑子的博客
02-12 294
例题一 数字三角形POJ1163 1.第i行第j个： MAX（i, j） = max（MAX（i + 1,  j）， MAX(i + 1， j + 1)）+ map[i][j] 2.第k个： MAX[k] = max（MAX[k]，MAX[k + 1]）+ map[i][j]初始状态为最底层数字 例题二 最长上升子序列 百练2757 以第i, j个数字为终点，初始状态MAX[1]= 1 if(a[...
part1 算法分析与程序设计基础
王小东大将军的博客
06-12 600
1.算法特征： 输入性（0个或多个输入） 输出性（1个或多个输出） 确定性（任何条件下，算法只有唯一执行路径） 有穷性 可行性   2.判断一个算法好坏的标准： 正确性、可读性、健壮性、效率   3、算法描述：自然语言、框图、伪代码、程序设计语言（程序=数据结构+算法）。   4.C++程序文件分为4个部分：预处理指令、全局说明、程序主函数、用户自定义函数。   cer
北京大学《算法基础》课程---枚举的基本思想
小诚信驿站
12-18 537
程序设计实习MOOC http://cxsjsxmooc.openjudge.cn/ 枚举 基于已有知识进行答案猜测的一种问题求解策略 例如: 求小于N的最大素数 • 找不到一个数学公式, 使得根据N就可以计算出这个素数 • N-1是素数吗? N-2是素数吗? …… • N-K是素数的充分必要条件: N-K不能被任何一个大于1, 小于N-K的素数整除 判断N-K是否是素数的问题...
ACM竞赛基础算法与策略解析
在ACM（国际大学生程序设计竞赛）的基础篇中，学习者需要掌握一系列核心算法和技能。基础算法主要包括简单的问题解决策略，如运用程序设计语言的能力，以及对C语言、C++或JAVA的熟练掌握。这类问题通常较为直接，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值