不需要存下來

來源: 說了就走 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

請您先登陸,再發跟帖!

發現Adblock插件

如要繼續瀏覽
請支持本站 請務必在本站關閉/移除任何Adblock

關閉Adblock後 請點擊

請參考如何關閉Adblock/Adblock plus

安裝Adblock plus用戶請點擊瀏覽器圖標
選擇“Disable on www.wenxuecity.com”

安裝Adblock用戶請點擊圖標
選擇“don't run on pages on this domain”