算法入门算题笔记 Day2 2020北京理工大学ACM冬训课堂笔记:第二讲 - 模拟与暴力

写在前面

视频地址:北京理工大学ACM冬季培训课程
作者最近在跟着这个课堂刷题,在学习的朋友可以在我的博客里找到相关刷题笔记。一起进步,programing upupup!!!

模拟与暴力

模拟

算法入门算题笔记 Day2 2020北京理工大学ACM冬训课堂笔记:第二讲 - 模拟与暴力
算法入门算题笔记 Day2 2020北京理工大学ACM冬训课堂笔记:第二讲 - 模拟与暴力
形式多样,可以是日常生活中的东西。

例题

例1-1

算法入门算题笔记 Day2 2020北京理工大学ACM冬训课堂笔记:第二讲 - 模拟与暴力
思考:循环链表。移动:next;删除:删除。

算法入门算题笔记 Day2 2020北京理工大学ACM冬训课堂笔记:第二讲 - 模拟与暴力
数组实现的删除为前移。

例1-2

算法入门算题笔记 Day2 2020北京理工大学ACM冬训课堂笔记:第二讲 - 模拟与暴力

算法入门算题笔记 Day2 2020北京理工大学ACM冬训课堂笔记:第二讲 - 模拟与暴力

例1-3

算法入门算题笔记 Day2 2020北京理工大学ACM冬训课堂笔记:第二讲 - 模拟与暴力

例1-4

算法入门算题笔记 Day2 2020北京理工大学ACM冬训课堂笔记:第二讲 - 模拟与暴力

暴力

算法入门算题笔记 Day2 2020北京理工大学ACM冬训课堂笔记:第二讲 - 模拟与暴力
算法入门算题笔记 Day2 2020北京理工大学ACM冬训课堂笔记:第二讲 - 模拟与暴力

时间复杂度

算法入门算题笔记 Day2 2020北京理工大学ACM冬训课堂笔记:第二讲 - 模拟与暴力

算法入门算题笔记 Day2 2020北京理工大学ACM冬训课堂笔记:第二讲 - 模拟与暴力

二重循环,为n^2

例题

例2-1

算法入门算题笔记 Day2 2020北京理工大学ACM冬训课堂笔记:第二讲 - 模拟与暴力
算法入门算题笔记 Day2 2020北京理工大学ACM冬训课堂笔记:第二讲 - 模拟与暴力
例2-2

算法入门算题笔记 Day2 2020北京理工大学ACM冬训课堂笔记:第二讲 - 模拟与暴力
算法入门算题笔记 Day2 2020北京理工大学ACM冬训课堂笔记:第二讲 - 模拟与暴力
算法入门算题笔记 Day2 2020北京理工大学ACM冬训课堂笔记:第二讲 - 模拟与暴力
例2-3

算法入门算题笔记 Day2 2020北京理工大学ACM冬训课堂笔记:第二讲 - 模拟与暴力

算法入门算题笔记 Day2 2020北京理工大学ACM冬训课堂笔记:第二讲 - 模拟与暴力
例2-4

算法入门算题笔记 Day2 2020北京理工大学ACM冬训课堂笔记:第二讲 - 模拟与暴力
算法入门算题笔记 Day2 2020北京理工大学ACM冬训课堂笔记:第二讲 - 模拟与暴力
例2-5

算法入门算题笔记 Day2 2020北京理工大学ACM冬训课堂笔记:第二讲 - 模拟与暴力
(题目笑死了,非常白学2333)

算法入门算题笔记 Day2 2020北京理工大学ACM冬训课堂笔记:第二讲 - 模拟与暴力
非常巧妙的解法!!

课后练习

算法入门算题笔记 Day2 2020北京理工大学ACM冬训课堂笔记:第二讲 - 模拟与暴力
题目地址:https://vjudge.net/contest/356465#overview