看板 [ Math ]
討論串[其他] 最佳化: 2元狀態搜尋
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [其他] 最佳化: 2元狀態搜尋
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者sophialiege (with friends)時間14年前 (2011/12/01 08:51), 編輯資訊
0
0
0
內容預覽:
這個問題可以變成找偽幣問題，給n個金幣，其中每個金幣不是良幣就是偽幣. 良幣重1，偽幣重0. 給你一個電子秤，每次你可以放上全部或部份的金幣，秤會顯示總重. 問至少需要秤幾次，才能找出所有偽幣. 這個應該已經有蠻多文獻有結論. 有一種手段是找原問題的子問題來證明. 考慮這個子問題: 一開始你猜測完總
(還有55個字)
#1
[其他] 最佳化: 2元狀態搜尋
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者tren (窗外有藍天)時間14年前 (2011/12/01 02:02), 編輯資訊
0
0
0
內容預覽:
請教數學達人一個最佳化問題:. 如果今天需要猜測一個未給定的二元狀態如(1, 1, 0, 1, 1).. 每次猜測後, 會得知猜測解和正解的Hamming distance.. 假設這個pattern是一個N維的向量, 因為在整個向量空間中共有2^N個狀態,. 如果不重覆地循序亂猜, 最遭糕的情況(
(還有67個字)
首頁
上一頁
1
下一頁
尾頁