#15827: 扭曲原題目的解題主旨,無聊 !


hshua (hshua)

學校 : 新北市立林口高級中學
編號 : 52506
來源 : [125.228.147.181]
最後登入時間 :
2024-11-10 13:26:19
a565. 2.p&q的邂逅 -- 101學年度台北市資訊學科能力競賽 | From: [220.133.124.236] | 發表日期 : 2018-11-03 12:23

原題目主要是探討Stack相關的一種演算法,也是大家在這裡探討學習的主要目的,
修改測資數量,然後用時間限制達到TLE的臨界,最後的解法竟然是語言的指令造成速度的不同,
我個人是覺得蠻無聊的。

知名的演算法可以保存下來,值得探討,而程式語言只是暫時的,早晚會因為新的語言出現(或新的版本出現)而被淘汰。

想想大家在討論時間複雜度O()時,有加入程式語言(或語法)的差別影響嗎? 

如果編者提出了一種新的觀點,改進了此題演算法速度,當然是另當別論。

 

 
#15828: Re:扭曲原題目的解題主旨,無聊 !


inversion (「我們所認識的可符香是個像天使的好女孩」之葉林 *Cries...)

學校 : 國立清華大學
編號 : 43537
來源 : [49.159.6.107]
最後登入時間 :
2022-05-28 19:29:12
a565. 2.p&q的邂逅 -- 101學年度台北市資訊學科能力競賽 | From: [49.158.83.43] | 發表日期 : 2018-11-03 12:56

原題目主要是探討Stack相關的一種演算法,也是大家在這裡探討學習的主要目的,
修改測資數量,然後用時間限制達到TLE的臨界,最後的解法竟然是語言的指令造成速度的不同,
我個人是覺得蠻無聊的。

知名的演算法可以保存下來,值得探討,而程式語言只是暫時的,早晚會因為新的語言出現(或新的版本出現)而被淘汰。

想想大家在討論時間複雜度O()時,有加入程式語言(或語法)的差別影響嗎? 

 

如果編者提出了一種新的觀點,改進了此題演算法速度,當然是另當別論。

 


本人不知道所有人的情況。但就本人身邊的人們來說,他們確實會考慮到不同程式語言的運作時間,甚至還會考慮到呼叫內建的函數會不會太慢等等。

講得直接一點,對他們來說這是常識。既然是常識就不會多談。常識也許無聊,但不代表它不重要。

 

 
#15829: Re:扭曲原題目的解題主旨,無聊 !


314159265358979323846264338327 ... (少年π)

學校 : 臺北市私立延平高級中學
編號 : 69058
來源 : [223.136.179.30]
最後登入時間 :
2024-04-29 19:11:35
a565. 2.p&q的邂逅 -- 101學年度台北市資訊學科能力競賽 | From: [223.140.57.234] | 發表日期 : 2018-11-03 12:58

原題目主要是探討Stack相關的一種演算法,也是大家在這裡探討學習的主要目的,
修改測資數量,然後用時間限制達到TLE的臨界,最後的解法竟然是語言的指令造成速度的不同,
我個人是覺得蠻無聊的。

知名的演算法可以保存下來,值得探討,而程式語言只是暫時的,早晚會因為新的語言出現(或新的版本出現)而被淘汰。

想想大家在討論時間複雜度O()時,有加入程式語言(或語法)的差別影響嗎? 

如果編者提出了一種新的觀點,改進了此題演算法速度,當然是另當別論。

 


這題其實時間還不算很緊
用getchar():AC(0.5S,100KB)

用優化過的cin,cout:AC(0.3S,25.8MB)

 

 
#15830: Re:扭曲原題目的解題主旨,無聊 !


314159265358979323846264338327 ... (少年π)

學校 : 臺北市私立延平高級中學
編號 : 69058
來源 : [223.136.179.30]
最後登入時間 :
2024-04-29 19:11:35
a565. 2.p&q的邂逅 -- 101學年度台北市資訊學科能力競賽 | From: [223.140.57.234] | 發表日期 : 2018-11-03 13:12

原題目主要是探討Stack相關的一種演算法,也是大家在這裡探討學習的主要目的,
修改測資數量,然後用時間限制達到TLE的臨界,最後的解法竟然是語言的指令造成速度的不同,
我個人是覺得蠻無聊的。

知名的演算法可以保存下來,值得探討,而程式語言只是暫時的,早晚會因為新的語言出現(或新的版本出現)而被淘汰。

想想大家在討論時間複雜度O()時,有加入程式語言(或語法)的差別影響嗎? 

如果編者提出了一種新的觀點,改進了此題演算法速度,當然是另當別論。

 


這題其實時間還不算很緊
用getchar():AC(0.5S,100KB)

用優化過的cin,cout:AC(0.3S,25.8MB)

 

優化程式是寫程式的關鍵之一
在我看來,這題也沒有故意要卡某些程式語言的意思
寫題目之前先決定自己要用什麼語言,這是十分基本的

如果真的無法用該種語言AC,就應該換一種語言

考慮各種程式語言的快慢,以及演算法的速度,是任何一位優秀的程式設計師都會做到的

 
ZeroJudge Forum