[問題] 排列組合1~9的所有可能

看板C_and_CPP作者 (darkjack101)時間15年前 (2010/04/12 10:34), 編輯推噓3(3推 0噓 8→)
留言11則, 7人參與, 最新討論串1/5 (看更多)
遇到的問題： (題意請描述清楚) 想要排列組合1~9 不可以以重複 希望得到的正確結果： 希望可以得到最快的方式 程式跑出來的錯誤結果： 我是利用for loop 分九次 類似填空格 填九個空格 ex 第一次跑1~9，然後第二次一樣跑1~9並將和第一次重複的去除 第三次一樣跑1~9，同理把一二次重複的去除.... 但這樣須要跑很久 開發平台： (例: VC++ or gcc/g++ or Dev-C++, Windows or Linux) C -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.114.93.52
推
04/12 10:52, , 1F
用查表刪除的方法可以少執行一次loop 但也要重複查表才行
04/12 10:52, 1F
→
04/12 10:55, , 2F
如果可以接受Random取前後最近沒重複的值 就可以更快一點
04/12 10:55, 2F
→
04/12 10:57, , 3F
爬文就了拉
04/12 10:57, 3F
→
04/12 10:58, , 4F
有
04/12 10:58, 4F
→
04/12 11:25, , 5F
一樓講的應該是shuffle吧
04/12 11:25, 5F
→
04/12 11:28, , 6F
可以貼一下程式碼與運算時間嗎？謝謝
04/12 11:28, 6F
→
04/12 12:07, , 7F
其實我也不太懂原po的需求 是要取得1~9不會重複的數值?
04/12 12:07, 7F
→
04/12 12:08, , 8F
把資料印到畫面上本來就要印很久
04/12 12:08, 8F
→
04/12 12:08, , 9F
還是要列出所有的可能性? 如果是這種就比較像排列組合
04/12 12:08, 9F
推
04/12 18:15, , 10F
dfs
04/12 18:15, 10F
推
04/13 08:47, , 11F
道理是要排列還是組合? 差很多欸
04/13 08:47, 11F
‣ 更多 darkjack101 的文章
文章代碼(AID): #1BmeREI5 (C_and_CPP)
討論串 (同標題文章)
以下文章回應了本文 (最舊先)：
完整討論串 (本文為第 1 之 5 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共5篇)
‣ 更多 darkjack101 的文章
文章代碼(AID): #1BmeREI5 (C_and_CPP)