[發案] 用C++寫排列組合

看板CodeJob作者sleepwu (狼狽比失去難受)時間12年前 (2012/06/08 16:30)推噓13(13推 0噓 21→)

留言34則, 19人參與討論串1/1

案件狀態：已結案　發案人：吳先生聯絡方式1：william.wu70278@gmail.com 聯絡方式2：0953828145 所在地區：有效時間：這周末結束前，越快越好專案說明：我的input是txt檔，內容是 1,[1]->[2]->[3]->[4]->[5]->[4] 2,[150]->[865]->[780]->[879] ... 逗號前是資料編號,請保留逗號後是串列，[]裡是代號，當成字串即可 ->是箭頭代表順序我想要將每筆資料串列以"長度為5"作另一新的串列並於此串列進行兩兩排列，不需組合(即由出現的順序先後排列) 並且同一筆資料需移除重複出現的組合及代號相同的組合以上面的例子來說，就變成在編號1的第一個長度為5的串列為[1]->[2]->[3]->[4]->[5] 在這串列裡兩兩排列，則為 {[1]->[2], [1]->[3], [1]->[4], [1]->[5], [2]->[3], [2]->[4], [2]->[5], [3]->[4], [3]->[5], [4]->[5]} 而編號1的第二個長度為5的串列為[2]->[3]->[4]->[5]->[4] 在這串列裡兩兩排列，則為 {[2]->[3], [2]->[4], [2]->[5], [2]->[4],//已重複，不輸出 [3]->[4], [3]->[5], [3]->[4],//已重複，不輸出 [4]->[5], [4]->[4],//代號相同，不輸出 [5]->[4]} 至此，編號1已無法再列出長度為5的串列了，就結束若資料本身長度就小於5，則計算該長度內的組合即可而不同編號的資料彼此獨立，所以就算1,2有重複的組合也不必處理 output請產生一份.txt 格式為 1,[1]->[2] 1,[1]->[3] 1,[1]->[4] 1,[1]->[5] 1,[2]->[3] . . . 2,[2]->[3] 2,[2]->[4] 2,[2]->[5] . . 因為資料到時可能有百萬筆，串列長度也可能上千因此請考慮程式碼執行的效率務必使程式碼簡潔，不需UI，但請將完整程式碼寄給我　　預算：500左右，程式碼測試OK後即轉帳接案者要求：不拘，相信這不難接受新手承案否：是　　附註：請來信，我有回信請您幫忙後您再開始寫以免有多人重複接件　　　　(以下內容鼓勵結案後填寫,可以詢問接案人願不願意暴光接案身份) 結案意見：　接案人：評價(0-10)：　　說明： -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 60.199.250.253 ※ 編輯: sleepwu 來自: 60.199.250.253 (06/08 16:32) ※ 編輯: sleepwu 來自: 60.199.250.253 (06/08 16:35)

→

kusoayan

06/08 17:12, , 1^F

06/08 17:12, 1^F

→

sleepwu

06/08 17:27, , 2^F

06/08 17:27, 2^F

→

angelmark

06/08 17:27, , 3^F

06/08 17:27, 3^F