演算法與資結:火柴棒等式(列舉法應用,考慮效能)

列舉法雖然好用,但在有些題目,一定程度上需考慮執行效能問題。

搭配火柴棒等式,輔助求出列舉範圍code:(執行時間約13 sec)
https://github.com/lucreciaLin/AlgorithmDataStructure/blob/master/possibleHighestEnumNum.c

火柴棒等式code:(執行時間1 sec以內)
https://github.com/lucreciaLin/AlgorithmDataStructure/blob/master/equationOfMatch.c

其中火柴棒等式code才是這次練習的code。


下圖為進git結果:


下圖為編譯結果:

留言

熱門文章