原文:【算法竞赛入门经典—训练指南】学习笔记(含例题代码与思路)第一章:算法设计基础

学了一年半 OI 马上都要退役了,结果居然还没怎么碰过蓝书 。这一个月开始刷,力图把上面的重点都尽可能弄懂。 例题 勇者斗恶龙 UVa 一眼费用流,再看一眼发现卡不过去。 仔细思考会发现贪心即可。因为骑士能力值和花费是一致的,所以排个序挨个砍,尽可能不把高费骑士浪费在低费头上即可。 例题 突击战 UVa 对于这种要考虑很多条件之间组合的,我们先从两个开始思考。 建议在纸上自己画一下两个任务的执行先 ...

2019-04-15 22:49 0 646 推荐指数:

查看详情

学习笔记算法竞赛进阶指南第一章

前言 这是一篇流水账式的真·随笔 大概是第n次被教做人过后,感受到了“菜是原罪”这句话的痛啊..于是决心补救一下,从啃书开始吧。 觉得比较重要,是挑着着看的部分,会另开一篇总结的 不得不说这本书真的挺有意思的!!! 正文 8.26 看完了第一章,感觉懂了80%吧,应该写写题,看得还算 ...

Tue Aug 28 00:43:00 CST 2018 1 728
ACwing算法基础课听课笔记第一章基础算法一)(二分)

  二分法:     在看这个视频前,我对于二分法是一头雾水的,又加上这个算法我个人很容易写错emm...。视频提到ACwing上的一道题,我用自以为聪明的方法去做,结果TLE了,实在丢人,不说了,开整!     对于例题 789:数的范围,寻找一个数前后第一次与最后一次出现的坐标。我们需要 ...

Mon Nov 04 05:08:00 CST 2019 0 618
基础入门学习python--第一章

知识点汇总1. Python的应用范围:操作系统、3D动画、WEB、企业应用、云计算等。2. Python是什么类型的语言?脚本语言,即电脑编程语言,比C、C++或java之类的系统编程语言简单容易。 ...

Fri Sep 06 23:05:00 CST 2019 1 397
算法竞赛入门经典》第1 程序设计入门

提示1-1:整数值用%d输出,实数用%lf输出。 提示1-2:整数/整数=整数,浮点数/浮点数=浮点数。 提示1-3:scanf中的占位符和变量的数据类型应一一对应,且每个变量前需要加&(取地址)符号。 提示1-4:在算法竞赛中,输入前不要打印提示信息。输出完毕后应立即终止程序 ...

Sat Jul 20 06:37:00 CST 2013 11 377
算法图解》——第一章 算法简介

        第一章 算法简介 ⭐算法是一组完成任务的指令。 1 二分查找 二分查找是一种算法,其输入是一个有序的元素列表。如果要查找的元素包含在列表中,二分查找返回其位置;否则返回null。 猜想1-100中的一个数字,7次内就能猜到。 如果是 ...

Mon Apr 23 21:13:00 CST 2018 0 2132
算法图解》第一章笔记与课后练习_二分查找算法

软件环境:Python 3.7.0b4 一、二分查找 二、一些常见的大O运行时间 下面按从快到慢的顺序列出经常遇到的5种大O运行时间: O(log n):对数时间,这样的算法包括二分查找。 O(n):线性时间,这样的算法包括简单查找。 O ...

Sat May 12 03:23:00 CST 2018 5 3990
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM