[問題]要用到非常大的數以及排序方式?

看板C_and_CPP作者 (K.L)時間14年前 (2010/04/04 23:09), 編輯推噓2(2推 0噓 8→)
留言10則, 6人參與, 最新討論串1/1
請問各位高手 小弟今天想問個想法 1. 如果今天想要弄一個15!的counter 要如何分解比較不會"爆掉"? 1307674368000 印象中好像無法做到這麼大的數? 2. 今天想要把15!的情況都做出來 使用 Array[15]= 1,2,3,4,~~15 想要把15! 也就是所有情況都考慮進去 要用哪種方式去傳遞值? 會比較方便 a[1]=hold[xx]; 一個一個去做好像很慢 以上是不才幫同學寫作業時遇到的問題 謝謝各位了! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.116.191.88
→
04/04 23:17, , 1F
就15!來說,long long放得下,其他看不懂意思XD
04/04 23:17, 1F
→
04/04 23:18, , 2F
第二種的意思是說將1~15所有排列順序列出 之後比較
04/04 23:18, 2F
→
04/04 23:18, , 3F
有無符合要求
04/04 23:18, 3F
→
04/04 23:46, , 4F
你才在寫作業而已 先寫出來再想怎麼樣比較快
04/04 23:46, 4F
→
04/04 23:47, , 5F
想過用for連做 不過這樣寫會做很久
04/04 23:47, 5F
→
04/04 23:48, , 6F
已經有寫好一個玩意放著 想要改良這樣子...
04/04 23:48, 6F
→
04/05 00:16, , 7F
就用GMP或寫個bigInt，用bigInt作陣列啊
04/05 00:16, 7F
推
04/05 00:29, , 8F
不太懂你的意思a[i] = a[i-1] * i這個遞迴式不就最有效率?
04/05 00:29, 8F
→
04/05 00:30, , 9F
至於陣列的type看你要找API還是自己寫就是另外的事了
04/05 00:30, 9F
推
04/05 12:32, , 10F
1. 多開一點記憶體來存數字 2. radix sort
04/05 12:32, 10F
‣ 更多 kimgtob 的文章
文章代碼(AID): #1BkAkZmo (C_and_CPP)