不需要存下来

来源: 说了就走 于 2009-08-22 09:27:05 [] [博客] [旧帖] [给我悄悄话] 阅读数 : (316 bytes)
回答: 我觉得你已经解决了 由 说了就走 于 2009-08-22 06:48:37

不是去判断一个表示是否最小，而是把每个最小做出来。每出现一个最小表示，就做一次置换操作就可以了：
开头为m=000...01的串都可以表示成：
m+k，这里m+表示1个或者多个m串，而k是最长0不超过m-1的，1结尾的串。所以一个loop对m的个数循环就可以了。

每次出现一个最小表示，都callback置换程序一次，不需要把这个表示存下来。

所有跟帖： 

• 我所不了解的就是怎样求最小表示 -dynamic- ♂ 给 dynamic 发送悄悄话 (229 bytes) () 08/22/2009 postreply 16:31:43

• 我错了 -说了就走- ♂ 给 说了就走 发送悄悄话 说了就走 的博客首页 (10 bytes) () 08/22/2009 postreply 17:53:45

• 这样呢？ -说了就走- ♂ 给 说了就走 发送悄悄话 说了就走 的博客首页 (320 bytes) () 08/26/2009 postreply 16:57:00

请您先登陆，再发跟帖！