(集思广益)来分享生活中常见的算法


算法设计与分析 一书对于算法定义如图。
之前还看到有个题:你一定会西红柿炒鸡蛋,请写出一个算法
http://m.1010jiajiao.com/gzsx/shiti_id_0b09a75b71742d2e39e1bf98366da450?
看来,生活中到处是算法,不管我们学过没有,但都在有意无意运用着算法。。。
这里可以把生活中的算法贴出来,不管是否和transition那些相关。。。。并且可以的话做个时空复杂度分析
反正算法真的有用。

顺带提一句,西红柿炒鸡蛋的算法时间复杂度应该为O(1),毕竟工序固定好了,就是常数阶的时间复杂度。
(如果错了我改掉)

2 个赞

整理桌子书的习惯
我的习惯类似替罪羊树+分块(?,平常拿出来然后乱放,保证O(√n)的取出效率和O(1)的放回效率
等到乱到退化再重排(

6 个赞

我放东西大概算是鸵鸟算法

1 个赞

不到ddl-预期完成时间就不干活, 是一种能最大化摸鱼时间的贪心 x (超小声(被打死(((((((((((((
senioria整理东西大概是hash+splay… 分成很多个桶, 然后东西拿出来放回去的时候直接堆在最上面… (超小声(

2 个赞

硬实时任务这样拖可能会错过截止时间。。。。总之尽量改一改呢。拖延不太好。我就被迫delay多次(悲)

2 个赞

势能不够… > < (超小声(
其实也还是有做很多东西的唔… > < (超小声(

2 个赞

头顶标数法
(金字塔)
标你***
(不干了)

2 个赞

啊,数正方体啊。那个的T(n)=O(n)吧,大概。

1 个赞

鸵鸟算法大概率是不管不顾了的意思吧:joy:

2 个赞

简单讲就是摆烂

1 个赞

建议建议修改标题:第一届limelight算法设计与分析大赛
@kjkluk

2 个赞

别 这个标题是用于oi/acm的 qwq (超小声(
而lloi… 虽然senioira咕咕咕 但… 只要可以有, 肯定会有的 qwq (超小声(

1 个赞

简单的加法计算器:
红石灯可以延长2格信号
利用这个特性可以做出0-100加法来着

2 个赞

但是决策本身的算法带分歧,比如我会通过一系列输入来选择今天吃什么
至于循环……递归都有的,在复习的初期什么都不会,一边翻书一边强行做题的过程就很递归(因为我只能把问题还原成次一等的问题

对我肯定不是啊
别人就不知道了

写了个煮饺子存储过程,欢迎各位斧正

1 个赞