Re: [問題] 跪求此問題的矩陣..已回收
※ 引述《yenger ()》之銘言：
: 因為此問題對我真的相當重要orz..
: 所以才隔幾天 又來問了
: "
: 假設今天想產生一個5*10的矩陣
: 矩陣中的元素是由0跟1所組成
: 而整個矩陣之中
: 整個row，1的總和為5
: 整個column，1的總合為3
: 1的位子都是隨機的
: 而除了1 剩下的元素都為0
: 請問這樣的矩陣要如何寫出來~~?
: "
: 有版友提到 很像是比較容易的數獨
: 但我還是想不出來..
: 懇請各位高手幫忙一下
: 謝謝~~
你是只要找一個, 還是要把全部的可能都找出來?
我以前研究過這個題目: 這叫 Discrete Tomography.
實際上組合學有不少人做過.
這是一個非常難的題目..至少對我而言.
你要找的是一個特例, every row and column has the same sum.
除了暴力法, 我建議你每個 row 可以用 PN sequence 先 generate,
再對每個 column 對調.
也許能做, 也許不行..
Good luck on it.
--
趙客縵胡纓，吾鉤霜雪明。銀鞍照白馬，颯沓如流星。
十步殺一人，千里不留行。是了拂衣去，深藏身與名。
閑過信陵飲，脫劍膝前橫。將炙啖朱亥，持觴勸侯贏。
三杯吐然諾，五嶽倒為輕。眼花耳熱後，意氣素霓生。
就趙揮金錘，邯鄲先震驚。千秋二壯士，烜赫大梁城。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 76.171.165.34
推
06/26 15:48, , 1F
06/26 15:48, 1F
→
06/26 18:15, , 2F
06/26 18:15, 2F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 7 篇)：
MATLAB 近期熱門文章
PTT數位生活區 即時熱門文章
