这是第一章的所有例题和课后习题,寒假前的任务,尽量刷吧。。。 问题求解策略 例题 例题 1 UVa11292 The Dragon of Loowater 排序后用贪心法 例题 2 UVa11729 ...
学了一年半 OI 马上都要退役了,结果居然还没怎么碰过蓝书 。这一个月开始刷,力图把上面的重点都尽可能弄懂。 例题 勇者斗恶龙 UVa 一眼费用流,再看一眼发现卡不过去。 仔细思考会发现贪心即可。因为骑士能力值和花费是一致的,所以排个序挨个砍,尽可能不把高费骑士浪费在低费头上即可。 例题 突击战 UVa 对于这种要考虑很多条件之间组合的,我们先从两个开始思考。 建议在纸上自己画一下两个任务的执行先 ...
2019-04-15 22:49 0 646 推荐指数:
这是第一章的所有例题和课后习题,寒假前的任务,尽量刷吧。。。 问题求解策略 例题 例题 1 UVa11292 The Dragon of Loowater 排序后用贪心法 例题 2 UVa11729 ...
前言 这是一篇流水账式的真·随笔 大概是第n次被教做人过后,感受到了“菜是原罪”这句话的痛啊..于是决心补救一下,从啃书开始吧。 觉得比较重要,是挑着着看的部分,会另开一篇总结的 不得不说这本书真的挺有意思的!!! 正文 8.26 看完了第一章,感觉懂了80%吧,应该写写题,看得还算 ...
二分法: 在看这个视频前,我对于二分法是一头雾水的,又加上这个算法我个人很容易写错emm...。视频提到ACwing上的一道题,我用自以为聪明的方法去做,结果TLE了,实在丢人,不说了,开整! 对于例题 789:数的范围,寻找一个数前后第一次与最后一次出现的坐标。我们需要 ...
第一章 机器学习的基础 1.1编程语言与开发环境 1.1.1 Python 安装(略) 1.2.2 Python安装包的安装:可以选选择安装集成包anaconda(略) 1.1.3 IDE配置及安装测试 IDE选择UltraEdit高级文本编辑器,配置步骤如下: (1)选择 ...
知识点汇总1. Python的应用范围:操作系统、3D动画、WEB、企业应用、云计算等。2. Python是什么类型的语言?脚本语言,即电脑编程语言,比C、C++或java之类的系统编程语言简单容易。 ...
提示1-1:整数值用%d输出,实数用%lf输出。 提示1-2:整数/整数=整数,浮点数/浮点数=浮点数。 提示1-3:scanf中的占位符和变量的数据类型应一一对应,且每个变量前需要加&(取地址)符号。 提示1-4:在算法竞赛中,输入前不要打印提示信息。输出完毕后应立即终止程序 ...
第一章 算法简介 ⭐算法是一组完成任务的指令。 1 二分查找 二分查找是一种算法,其输入是一个有序的元素列表。如果要查找的元素包含在列表中,二分查找返回其位置;否则返回null。 猜想1-100中的一个数字,7次内就能猜到。 如果是 ...
软件环境:Python 3.7.0b4 一、二分查找 二、一些常见的大O运行时间 下面按从快到慢的顺序列出经常遇到的5种大O运行时间: O(log n):对数时间,这样的算法包括二分查找。 O(n):线性时间,这样的算法包括简单查找。 O ...