演算法與資結:火柴棒等式(列舉法應用,考慮效能)
列舉法雖然好用,但在有些題目,一定程度上需考慮執行效能問題。
搭配火柴棒等式,輔助求出列舉範圍的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結果:
下圖為編譯結果:
搭配火柴棒等式,輔助求出列舉範圍的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結果:
下圖為編譯結果:
留言
張貼留言