作者CorruptAngel (微笑面具)
看板ACMCLUB
标题Re: 即时战况
时间Sun Nov 7 23:35:34 2004
※ 引述《Freak1033 (MO ~Sorekara~)》之铭言:
: ※ 引述《CorruptAngel (微笑面具)》之铭言:
: : pa 模拟题 判断梭哈的牌形
: : pb 模拟数学题
: : pc 模拟dp题
: : pd bfs暴蒐题
: : pe DVD problem(也许是greedy 不确定) (a.k.a paging problem)
: 啊 greedy 就是对啦. XD
: 你肯定是哪里有写出 bug...
不是
因为我上课的笔记上只有说这是一个"好的"演算法
并没有说是OPTIMAL的演算法 所以我怀疑
还有也许我上课不专心有些东西幻听
好像有听到目前..嗯.....
: : pf 暴蒐+greedy
: : pg 数学(学长说要二维DP)
: 这题不是很好做...
: 感觉是很数论的东西. :Q
: : ph automata?
: 这题非常机... 题目叙述根本就有问题... ~_~
: 没有讲如果跑一跑 out state 要怎麽处理. :Q
: (事实上就是会有在该 language 的 sequence 会跑出 restriction nfa.)
这我不太懂
我今天有个想法如果有多条边
就全作阿? 不过这也是後来听学长讲解以後乱想的
: : pi math
: : pj greedy
--
手写的出你的名字,但却渐渐忘记你的样子,
就算你不曾念过我的名字,但我也仍喜欢你。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.228.180.232