PTT數位生活區 / Prob_Solve (計算數學 Problem Solving)

Fw: [問題] 請問Cn取n的演算法

看板Prob_Solve (計算數學 Problem Solving)作者 (殘羽星辰)時間13年前 (2011/11/06 16:18), 編輯推噓0(0推 0噓 1→)
留言1則, 1人參與, 最新討論串1/1
※ [本文轉錄自 C_and_CPP 看板 #1EjZT4-e ] 作者: markzog21 (殘羽星辰) 看板: C_and_CPP 標題: [問題] 請問Cn取n的演算法 時間: Sun Nov 6 15:29:05 2011 開發平台(Platform): (Ex: VC++, GCC, Linux, ...) C# 額外使用到的函數庫(Library Used): (Ex: OpenGL, ...) 無 問題(Question)： 請問如果我有N個資料(檔案)，我該如何解決Cn取2,3,4,5,6,...n的問題? 小弟做到要分組的地方 不知道如何實作 餵入的資料(Input)： n個資料(檔案) 預期的正確結果(Expected Output)： 會找出Cn取n的資料 錯誤結果(Wrong Output)： 無 程式碼(Code)：(請善用置底文網頁, 記得排版) 類似虛擬碼也可 -- 有正妹!!! 幹!!跟你說過要先看看你自己的臉... \ / ○ ︵ \○ ╱/| ﹎ ﹍﹍ ╱￣﹚╱＞ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 203.64.84.171
→
11/06 15:30, , 1F
C#板在隔壁，板名叫「C_Sharp」
11/06 15:30, 1F
→
11/06 15:30, , 2F
另外我看不太懂你想做的事情是什麼...
11/06 15:30, 2F
→
11/06 15:40, , 3F
我只是要解決的方式@@" 想說這裡人比較多。
11/06 15:40, 3F
做個比喻 我有30名學生 每個學生各有一個成績 我想要挑其中幾個作一個類組 譬如取N個 其他的人做一個類組 然後去比較這兩個類組的差異 但我就必須先取出第一個類組的人 以Cn取2來說 我要取座號 (1,2) (1,3) (1,4)....(2,3) (2,4)... 上面這個我還想的到怎麼做 但如果是 Cn取3以上 (1,2,3) (1,2,4) (1,2,5)...(1,3,4) (1,3,5)... 這些我就不知道怎麼寫了 ※ 編輯: markzog21 來自: 203.64.84.171 (11/06 15:44)
→
11/06 15:44, , 4F
可是我真的看不懂你想要做什麼事耶...建議舉個例子吧
11/06 15:44, 4F
→
11/06 15:55, , 5F
不曉得你知不知道這條公式 c(n,m)=c(n,m-1)+c(n-1,m-1)
11/06 15:55, 5F
→
11/06 15:56, , 6F
11/06 15:56, 6F
→
11/06 15:57, , 7F
不過看不太懂原po希望程式輸出什麼...
11/06 15:57, 7F
推
11/06 15:57, , 8F
你會取2個座號的話, 就拿 ex (1,2) 再加一個數字進去就
11/06 15:57, 8F
→
11/06 15:58, , 9F
可以了.
11/06 15:58, 9F
→
11/06 15:59, , 10F
有 C_sharp版, 也有 prob_solve版. 這篇大概會被版主砍.
11/06 15:59, 10F
→
11/06 16:00, , 11F
上面還打錯 qq c(n,m-1) => c(n-1,m)
11/06 16:00, 11F
→
11/06 16:04, , 12F
ok...我弄懂了就會自D@@"
11/06 16:04, 12F
→
11/06 16:06, , 13F
這個板不允許自D這種沒禮貌的行為喔...XD
11/06 16:06, 13F
→
11/06 16:06, , 14F
那我等版主砍好了= =
11/06 16:06, 14F
→
11/06 16:06, , 15F
板主表示：這裡不是Ask板
11/06 16:06, 15F
我希望輸出的是 當我希望取2名的時候 分組名單 (1,2)(1,3).... 3 (1,2,3)(1,2,4)...(1,3,4)(1,3,5)... 4 (1,2,3,4).... 唔...ask板非程式解答板 其他小板發這個問題不知何年何月才會被解答QQ 嚴格說起來這個問題類似數學問題但發去數學板我又怕解答太數學我看不懂... ※ 編輯: markzog21 來自: 203.64.84.171 (11/06 16:09)
→
11/06 16:10, , 16F
所以你的每個檔案就代表每個人囉？
11/06 16:10, 16F
→
11/06 16:10, , 17F
恩
11/06 16:10, 17F
→
11/06 16:11, , 18F
我懂你的問題了，不過我不擅長寫這個...XD
11/06 16:11, 18F
→
11/06 16:12, , 19F
對，所以想說有沒有高手可以解答一下，想了一兩天了...
11/06 16:12, 19F
→
11/06 16:15, , 20F
都跟你說有Prob_Solve怎麼不轉過去呢
11/06 16:15, 20F
※ 發信站: 批踢踢實業坊(ptt.cc) ※ 轉錄者: markzog21 (203.64.84.171), 時間: 11/06/2011 16:18:15
→
11/06 16:24, , 21F
已得解答，感謝。
11/06 16:24, 21F
‣ 更多 markzog21 的文章
文章代碼(AID): #1EjaB9wO (Prob_Solve)
Prob_Solve 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 markzog21 的文章
文章代碼(AID): #1EjaB9wO (Prob_Solve)