作者springgod (≡27149≡陈春神)
看板ACMCLUB
标题Re: 即时战况
时间Mon Nov 8 09:17:51 2004
※ 引述《rainfarmerX (神圣三角的黑色支点)》之铭言：
: ※ 引述《Freak1033 (MO ~Sorekara~)》之铭言：
: : 谁说没有路就停在原 state?
: : 我读题目读了 n 遍也没看到. :p
: : 尤其是它题目还强调里面的 automata 是 nfa,
: : 依照大多数课本给的定义而言,
: : 那样的 transition 应该要没有 active state,
: : 偏偏题目给的叙述看起来又不像那样,
: : 也没有说明究竟遇到这种情形要怎麽做. :Q
: 哈....这是看图+例子+猜策的结论
: 题目确实是写得很模糊...
其实 我不太记得题目了^^"
做完就丢着了 记得那时候是看完就很直觉得想到把两个图union起来
再重设路径作DFS 我一直当DFA做 然後写到一半的时候judge回了一个问题
本题的图是NFA ^^" 但是我都快co完了 想说先送再说 不然只好改code了
没想到就过了=.=""""
---
我看图+例子+猜策的结论是上面那样^^"
是太好骗了吗XD
--
╭╮ ○ ╭╮
╭─╯╰─╮ ╭─╮╭-╯╰-╮
╭─╭╮─╮ ╰╭╯│☆ ☆│
╭╯╭╮╰╮ ╭┤☆│☆ ☆│
★│╰╯│★ ♂│ ╰-╮╭-╯
╰──╯ ♀ ╰╯
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.251.218