1. PTT
  2. Prob_Solve

[問題] 字串組的重新歸納

作者: rdon (.............)   2015-01-13 21:59:57
不確定此問題是否符合本板板規,如有不妥,還請告知
作者: fenzhang (分帳)   2015-01-13 22:08:00
保證是合法產生的話，統計每組出現頻率就好。
作者: rdon (.............)   2015-01-13 22:13:00
f大,若以您建議的方式,相同邏輯是否無法處理問題(2)的狀況?
作者: fenzhang (分帳)   2015-01-13 22:22:00
知道缺幾組?還是不確定?
作者: rdon (.............)   2015-01-13 22:24:00
考慮的是"不確定組數的狀況"
作者: CaptainH (Cannon)   2015-01-14 20:19:00
只有兩種元素時 看起來像n變數的卡諾圖記得這就是np hard了
作者: cutekid (可愛小孩子)   2015-01-15 13:42:00
推 CaptainH，確實像是 boolean 代數化簡可參考 Quine-McCluskey method
作者: rdon (.............)   2015-01-16 21:41:00
感謝兩位給的方向~我來找找相關資料~
繼續閱讀
Re: [問題] Reduce LP成Min-cost flowFRAXISRe: [問題] Reduce LP成Min-cost flowbleed1979[問題] Reduce LP成Min-cost flowFRAXIS[問題] RSA演算法問題a2975313[問題] DFS recursive algorithmjb679123[問題] johnson algorithmjb679123[問題] 類似背包問題cutekidRe: [問題] 記憶遊戲 (更新暴力法解隨機翻的情況, 求正常翻的機率)LPH66Re: [問題] 記憶遊戲 (更新暴力法解隨機翻的情況, 求正常翻的機率)flereRe: [問題] 記憶遊戲 (更新暴力法解隨機翻的情況, 求正常翻的機率)LPH66

Links booklink

Contact Us: admin [ a t ] ucptt.com