kjkluk
(千焦狐 狐务器状态不明)
1
算法设计与分析 一书对于算法定义如图。
之前还看到有个题:你一定会西红柿炒鸡蛋,请写出一个算法
http://m.1010jiajiao.com/gzsx/shiti_id_0b09a75b71742d2e39e1bf98366da450?
看来,生活中到处是算法,不管我们学过没有,但都在有意无意运用着算法。。。
这里可以把生活中的算法贴出来,不管是否和transition那些相关。。。。并且可以的话做个时空复杂度分析
反正算法真的有用。
顺带提一句,西红柿炒鸡蛋的算法时间复杂度应该为O(1),毕竟工序固定好了,就是常数阶的时间复杂度。
(如果错了我改掉)
2 个赞
Lhc_fl
(大西王曰杀杀杀)
3
整理桌子书的习惯
我的习惯类似替罪羊树+分块(?,平常拿出来然后乱放,保证O(√n)的取出效率和O(1)的放回效率
等到乱到退化再重排(
6 个赞
91khr
(Senioria)
5
不到ddl-预期完成时间就不干活, 是一种能最大化摸鱼时间的贪心 x (超小声(被打死(((((((((((((
senioria整理东西大概是hash+splay… 分成很多个桶, 然后东西拿出来放回去的时候直接堆在最上面… (超小声(
2 个赞
kjkluk
(千焦狐 狐务器状态不明)
6
硬实时任务这样拖可能会错过截止时间。。。。总之尽量改一改呢。拖延不太好。我就被迫delay多次(悲)
2 个赞
91khr
(Senioria)
7
势能不够… > < (超小声(
其实也还是有做很多东西的唔… > < (超小声(
2 个赞
kjkluk
(千焦狐 狐务器状态不明)
11
啊,数正方体啊。那个的T(n)=O(n)吧,大概。
1 个赞
建议建议修改标题:第一届limelight算法设计与分析大赛
@kjkluk
2 个赞
91khr
(Senioria)
15
别 这个标题是用于oi/acm的 qwq (超小声(
而lloi… 虽然senioira咕咕咕 但… 只要可以有, 肯定会有的 qwq (超小声(
1 个赞
上坂桜介
(高坂穂乃果厨!)
16
简单的加法计算器:
红石灯可以延长2格信号
利用这个特性可以做出0-100加法来着
2 个赞
但是决策本身的算法带分歧,比如我会通过一系列输入来选择今天吃什么
至于循环……递归都有的,在复习的初期什么都不会,一边翻书一边强行做题的过程就很递归(因为我只能把问题还原成次一等的问题