Re: [算表] EXCEL的數字排列組合

作者: hwangshan (尿布超人)   2018-09-20 21:23:30
※ 引述《hwangshan (尿布超人)》之銘言:
: 軟體:Excel
: 版本:2010
: 問題:
: 已知手上有5個數字,分別為1、3、3、9、0,
: 要列出這5個數字的所有排列方式,
: 例如3、1、3、9、0
: 格式如下圖
: https://i.imgur.com/AEBqzSa.png
: 小弟剛接觸excel,還請不吝指教。
老實說,我沒想到答案這麼困難且複雜~
所以我重新發問好了,正才是我真正要問的問題,也許就不需要那麼複雜的計算式~
以數學來表達我的問題的話,就是
A1+A2+A3+A4=16 且 B1+B2+B3+B4+B5+B6=5 ,求A1~A4、B1~B6之所有非負整數解
而應用上,總合值16和總合值5,是由使用者輸入的變數。
非負整數解的個數很簡單,就是H(4,16)乘上H(6,5)
基於此,首先我先思考該怎麼列出所有A1+A2+A3+A4=16的所有非負整數解
翻翻小時候的課本,得知可以等效成這樣規律的方式來找出所有解
11111+1+1111+111111=(5,1,4,6)
+111111+11+11111111=(0,6,2,8)
以此類推
就是把問題變成排列16個"1"和3個"+",之後就能轉換成我要的所有非負整數解了
基於這個邏輯,我昨天才會問那個問題,因為只要有排列函式就能解決了
但是昨天板上大大提供的運算式太難了,我完全不知道該從何修改
所以我在想,也許我是繞了遠路了,這樣把整個問題丟出來也許能得到比較簡單的算法
畢竟實際上,排列的元素只有"1"和"+"這2個
最後,我再次把問題重提一次
以數學來表達我的問題的話,就是
A1+A2+A3+A4=16 且 B1+B2+B3+B4+B5+B6=5 ,求A1~A4、B1~B6之所有非負整數解
而應用上,總合值16和總合值5,是由使用者輸入的變數。
https://i.imgur.com/cLnNBJq.png
PS.其實個人覺得也許VBA會比較容易解決問題,目前小弟正在往VBA研究中
作者: newacc (XD)   2018-09-20 22:45:00
從排列組合變成規劃求解了XDD如果要用VBA的話我會選擇For Loop硬爆http://bit.ly/2MQqfoS 連結是我的google drive空間用VBA反而不需要太鑽研排列組合的邏輯,就是一個乖乖窮舉的概念XD16,5大約有24萬筆資料,我電腦測50微秒跑完全部資料,然後花2秒半寫進格子裡XDA4賦值那行應該移到For A3迴圈裡才對,不需要算那麼多次但不管怎樣瓶頸就是寫進硬碟的速度

Links booklink

Contact Us: admin [ a t ] ucptt.com