回複:我覺得你已經解決了

來源: 2009-08-22 08:16:25 [舊帖] [給我悄悄話] 本文已被閱讀:

的確是找出最小輪換就行,可是由於內存的限製不能把它們存下來,所以隻能來一個判斷一個。0開頭,1結尾,最開頭0最長並不足以保證,比如000110001不是一個最小表示,因為可以變成000100011。另一方麵,就算要判斷開頭的0是否最長,也不是constant time可以做到的。所以還不能說解決了這個問題,還需要一些更好的observation。