查看完整版本 : 跪求program design高手指點

係咁既，小弟想搵個app/網頁

用途係...運用加減乘除將指定數字嘗試計算為指定答案（唔係必須要計得出，係要知道計唔計得出）

例如 用  3 2 3 4 5 6 呢6個數字運用加減乘除嘗試計算出138呢個指定答案並提供算式

想問有冇師兄知市面上有冇呢個功能既app/網頁🙇🏼‍♂️如果冇既有冇師兄可以幫幫手寫段code🙇🏼‍♂️

感謝

市面,
有都幾有趣喎~

咁又唔使跪咁大陣象，
所謂 男兒膝下有黃金。

數字和數字operand 運算元之間加插operator運算符，逐個運算符來試，
試咗得即output答案, 試咗唔得就backtracking佢，直到試完所有運算符，
都計唔到答案，咁就即係唔得囉。

不過有無計埋要 先x / 後+ -
架？:smile_53:

Re: 我係塵世中一個老頑童，唔係高手。:L

[[i] 本帖最後由 鄉貢仁 於 2020-11-9 11:05 AM 編輯 [/i]]

*** 作者被禁止或刪除 內容自動屏蔽 ***

硬數, 方法唔難, 驚係天文數字姐~
Optimize, 未必有系統方法.

呢單....
六個數, 唔計重複, 有6!=720 排列.   (優化是360)

一個排列, 是決定了每個數的「入項」先後次序.
一個排列, 六個數是五個binary operations.  即有(+-*/) 4*4*4*4*4 = 1024 種計算

硬數, 電腦Try 720 * 1024 = 737280 次.

我有無數錯?

[quote]原帖由 [i]111x111=12321[/i] 於 2020-11-9 12:21 AM 發表 [url=https://computer.discuss.com.hk/redirect.php?goto=findpost&pid=527413487&ptid=29528036][img]https://computer.discuss.com.hk/images/common/back.gif[/img][/url]
硬數, 方法唔難, 驚係天文數字姐~
Optimize, 未必有系統方法.

呢單....
六個數, 唔計重複, 有6!=720 排列.   (優化是360)

一個排列, 是決定了每個數的「入項」先後次序.
一個排列, 六個數是五個binary operations.  即有(+-*/) 4*4*4*4*4 = 1024 種計算

硬數, 電腦Try 720 * 1024 =  ... [/quote]
冇括號咁數就 ok

[quote]原帖由 [i]darigold[/i] 於 2020-11-9 01:46 AM 發表 [url=https://computer.discuss.com.hk/redirect.php?goto=findpost&pid=527415646&ptid=29528036][img]https://computer.discuss.com.hk/images/common/back.gif[/img][/url]

冇括號咁數就 ok [/quote]
相反, 我上面一路諗一路寫, 是「純binary operation」思維, 即是如果寫出來表達(effectively每次)是含有括號的.

但仔細分析一下, 如果唔係binary operation思維, 而是「造句」思維, the codomain 其實係一樣, 不過members洗牌唔同晒次序而已.

即係, 有無括號, 總列舉不變.

[quote]原帖由 [i]111x111=12321[/i] 於 2020-11-9 01:58 AM 發表 [url=https://computer.discuss.com.hk/redirect.php?goto=findpost&pid=527415855&ptid=29528036][img]https://computer.discuss.com.hk/images/common/back.gif[/img][/url]

相反, 我上面一路諗一路寫, 是「純binary operation」思維, 即是如果寫出來表達(effectively每次)是含有括號的.

但仔細分析一下, 如果唔係binary operation思維, 而是「造句」思維, the codomain 其實係一樣, 不過members洗牌唔同晒次序而已.

即係, 有無括號, 總列舉不變. [/quote]
(1 + 2) x (3 + 4)
冇括號你點變順序都做唔到呢個效果。

我想講既係你要 enumerate tree，唔係 enumerate sequence。

[quote]原帖由 [i]darigold[/i] 於 2020-11-9 01:46 AM 發表 [url=https://computer.discuss.com.hk/redirect.php?goto=findpost&pid=527415646&ptid=29528036][img]https://computer.discuss.com.hk/images/common/back.gif[/img][/url]

冇括號咁數就 ok [/quote]
嗯~  你對.

#5 的數法, 即「硬數, 電腦Try 720 * 1024 = 737280 次」
是「造句思維」, 不含括號.

造出來的句子(算式, expression) ,「順其自然」習慣照舊, 先乘除後加減.

~ ~ ~

#1 沒特別說明, 其實要指明, 列出算式的話, 包括加減乘除(的任意組合), 是否容許括號.

Tree點數?

好似計算機天生比較容易, 有stack有recursion.

執筆用 analytical approach又應該要點計?  [img]https://computer.discuss.com.hk/images/smilies/default/smile_41.gif[/img]

如果係天文數字, 又有無邊幾個標準optimization or elimination 方法?? :smile_42:

[quote]原帖由 [i]111x111=12321[/i] 於 2020-11-9 03:12 AM 發表 [url=https://computer.discuss.com.hk/redirect.php?goto=findpost&pid=527416794&ptid=29528036][img]https://computer.discuss.com.hk/images/common/back.gif[/img][/url]
Tree點數?

好似計算機天生比較容易, 有stack有recursion.

執筆用 analytical approach又應該要點計?  https://computer.discuss.com.hk/images/smilies/default/smile_41.gif

如果係天文數字, 又有無邊幾個標準optimization or elimination 方法?? : ... [/quote]
Enumerate 所有 binary trees 可以用 [url=https://andrew-algorithm.blogspot.com/2016/03/leetcode-oj-unique-binary-search-trees.html]LeetCode OJ - Unique Binary Search Trees II[/url]

Analytic 數 number of binary trees 可以用 [url=https://andrew-algorithm.blogspot.com/2015/04/leetcode-oj-unique-binary-search-trees.html]LeetCode OJ - Unique Binary Search Trees[/url]

*** 作者被禁止或刪除 內容自動屏蔽 ***

*** 作者被禁止或刪除 內容自動屏蔽 ***

即係分解任可一個整數為合成數+質數，再比較輸入6個數字組成?
其實上網用數字分解器都做到...

依個都算幾jnterest

合用就拿去吧，但要回覆合用與否？唔知會保存幾耐㗎。

[url=https://angular-six-calculation.stackblitz.io/]https://angular-six-calculation.stackblitz.io/[/url]

[[i] 本帖最後由 bickey 於 2020-12-13 09:25 AM 編輯 [/i]]

That is the idea code, only works with few cases, hard to read and lot to improve, for idea only, not sure if it can find all the correct solutions.
[i][i][i][i][i][/i][/i][/i][/i][/i][url=https://hastebin.com/bopuvipadu.py]https://hastebin.com/bopuvipadu.py[/url][i][i][i][i][i][i][i][i][i][i][i][i][i][i][i][i]
out:

2  *
3
(
4  *
5  +
3
)[/i][/i][/i][/i][/i][/i][/i][/i][/i][/i][/i][/i][/i][/i][/i][/i]

[[i] 本帖最後由 lst97 於 2020-12-19 03:35 PM 編輯 [/i]]