看板 [ C_and_CPP ]
討論串[問題] 在一個給予的mask中，例舉所有k-bit 組合
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 在一個給予的mask中，例舉所有k-bit 組合
推噓6(6推 0噓 8→)留言14則，0人參與, 9月前最新作者dnol (舞秋風 憶白雲)時間10月前 (2024/01/24 11:18), 10月前編輯資訊
1
0
0
內容預覽:
各位大大好。後正在使用C開發一個演算法。. 後目前面臨的問題是，. how to enumerate all k-bit combinations for a given mask.. 比如說。我有一個mask。1100101。當k=2時。. 我想要有效率的例舉所有含有2個1的組合。如下。. 000
(還有308個字)
#2
Re: [問題] 在一個給予的mask中，例舉所有k-bit 組合
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者ddavid (謊言接線生)時間10月前 (2024/01/24 15:10), 10月前編輯資訊
0
0
0
內容預覽:
說到頭來，這不就是 C(4, 2) 然後擺到可能的位數上去嗎？你看看這合不合你. 需求。. 裡面很多 4 啊 2 啊 {1, 4, 32, 64} 這些魔術數字或是輸出方式當然都可以一. 般化，看你的需求。比如這邊是直接把 bit 的實際值加總，只是印出時才轉回 0101. 表示，但你也可以 mas
(還有707個字)
#3
Re: [問題] 在一個給予的mask中，例舉所有k-bit 組合
推噓2(2推 0噓 6→)留言8則，0人參與, 9月前最新作者dnol (舞秋風 憶白雲)時間9月前 (2024/02/05 12:23), 9月前編輯資訊
0
0
0
內容預覽:
謝謝各位大神的建議，我現在可以用到Gosper's Hackw產生我需要的bit組合。. 我現在有個更進階的問題。. 我想要根據1 bit的count來排例n bits的數字，但不用sorting。. 舉例，當n=3時。我希望數字排例如下。當我要讀第4個數字時，我會拿到3。. 1, 2, 4, "3
(還有266個字)
首頁
上一頁
1
下一頁
尾頁