PTT數位生活區 / C_and_CPP (C/C++)

Re: [問題] 請問初學C語言推薦書(文長

看板C_and_CPP (C/C++)作者 (快樂蕃茄)時間7年前 (2018/05/10 20:39), 編輯推噓4(4推 0噓 23→)
留言27則, 9人參與, 7年前最新討論串2/7 (看更多)
題目:5個數字取最大值 貢獻三種寫法,希望有人能貢獻更多寫法 根據以往寫程式的經驗，一個題目不會只有一種解法 資料結構也許不同以外，程式流程(演算法)也不同 以下我的 第一種解法是手刻 第二種解法是利用sort()函式排列由小至大，然後取最大數 第三種解法是偷吃步，直接呼叫max_element()函式 基本上作業或考試應該用第一種手刻 而第二、三種寫法應該是自己開發程式情況下，直接取適合函式出來用 優點是比較不容易出錯，而且更節省時間 自己手刻則不一定一次到位，可能要test或debug。 以下是程式碼 (一) #include <iostream> using namespace std; int main() { int num[5],max; //輸入五個整數至陣列num[] cout<<"請輸入5個數字"<<endl; for(int i=0;i<5;i++) cin>>num[i]; //逐一和整個陣列比較,取最大 max=num[0]; for(int i=1;i<5;i++) { if(num[i]>max) max=num[i]; } //輸出最大數 cout<<"\n最大數為 "<<max<<endl; return 0; } (二) #include <iostream> #include <algorithm> using namespace std; int main () { int num[5]; //輸入5個int數字至num[] cout<<"請輸入5個數字"<<endl; for(int i=0;i<5;i++) cin>>num[i]; //開始排序,由小到大 sort(num,num+5); //輸出最大數 cout<<"\n最大數為 "<<num[4]<<endl; return 0; } (三) #include <iostream> #include <algorithm> //使用max_element()函數 using namespace std; int main() { int num[5]; //輸入5個int數字至num[] cout<<"請輸入5個數字"<<endl; for(int i=0;i<5;i++) cin>>num[i]; //輸出最大數 //注意max_element()函數傳回 指標 cout<<"\n最大數為 "<<*max_element(num,num+5)<<endl; return 0; } -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.252.110.56 ※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1525955999.A.F6F.html
→
05/10 21:17, 7年前 , 1F
有沒有 greedy 版本
05/10 21:17, 1F
→
05/10 21:17, 7年前 , 2F
哦哦 看到了 手刻
05/10 21:17, 2F
推
05/11 07:45, 7年前 , 3F
用max heap最快，建一個priority_queue，然後直接輸
05/11 07:45, 3F
→
05/11 07:45, 7年前 , 4F
出top就可以了
05/11 07:45, 4F
→
05/11 08:55, 7年前 , 5F
取一個最大值得幹嘛建heap？
05/11 08:55, 5F
推
05/11 10:18, 7年前 , 6F
heap也是一種方法啊，有什麼不可以
05/11 10:18, 6F
→
05/11 11:58, 7年前 , 7F
我的意思是題目只要求最大值，不需要去建heap
05/11 11:58, 7F
→
05/11 11:58, 7年前 , 8F
等題目要第二、第三...在這樣做
05/11 11:58, 8F
→
05/11 14:00, 7年前 , 9F
連sort都不用的事情。這個題目根本不值得想那麼久。
05/11 14:00, 9F
→
05/11 14:03, 7年前 , 10F
初學者往往在不用temp的swap或三行變兩行上浪費時間
05/11 14:03, 10F
→
05/11 14:04, 7年前 , 11F
本來舉例意思只是語言入門的時候對這些超簡單issues
05/11 14:04, 11F
→
05/11 14:05, 7年前 , 12F
就應該教最有效率的「鐵鎚敲釘子」方法 當idiom記起來
05/11 14:05, 12F
→
05/11 14:06, 7年前 , 13F
以後才不會在這些問題上躊躇迷失
05/11 14:06, 13F
→
05/11 14:07, 7年前 , 14F
結果現在竟然把idiom當作文比賽 真是充滿幽默感
05/11 14:07, 14F
→
05/11 17:53, 7年前 , 15F
到底跟標題有何相關
05/11 17:53, 15F
→
05/11 18:34, 7年前 , 16F
原文推文最下面
05/11 18:34, 16F
→
05/11 19:08, 7年前 , 17F
話說我是覺得heap就有stl了，不會很難啊，而且複雜度
05/11 19:08, 17F
→
05/11 19:08, 7年前 , 18F
是O(log(n))，比起全部搜一遍的O(n)好吧
05/11 19:08, 18F
→
05/11 20:22, 7年前 , 19F
什麼是鐵鎚敲釘子方法?
05/11 20:22, 19F
→
05/12 01:03, 7年前 , 20F
我還沒學過怎麼在O(logn)建heap，教一下
05/12 01:03, 20F
推
05/13 00:49, 7年前 , 21F
這系列文也來的太晚 XD 。我是覺的啦！當你覺得題目不值得
05/13 00:49, 21F
→
05/13 00:51, 7年前 , 22F
想那麼久，你的技術就已經落於人後了。記得之前板上看過國
05/13 00:51, 22F
→
05/13 00:52, 7年前 , 23F
外也有人問怎樣n=-n，據說底下回超長。即使解法可能效率差
05/13 00:52, 23F
→
05/13 00:53, 7年前 , 24F
應用優勢也可能依環境而有不同。
05/13 00:53, 24F
→
05/13 00:56, 7年前 , 25F
之前我朋友也問一題leetcode：如何不用+做加法。難道去想
05/13 00:56, 25F
→
05/13 00:56, 7年前 , 26F
也是浪費時間？
05/13 00:56, 26F
推
05/13 17:36, 7年前 , 27F
heap sort 是 O(n log(n)) 吧
05/13 17:36, 27F
‣ 更多 freexq 的文章
文章代碼(AID): #1Qz3sVzl (C_and_CPP)
討論串 (同標題文章)
以下文章回應了本文 (最舊先)：
完整討論串 (本文為第 2 之 7 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共7篇)
C_and_CPP 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
5
5
[作品] 撞色
[ DSLR ]
mark80219
4小時前, 09/16
更多 即時熱門文章 >>
‣ 更多 freexq 的文章
文章代碼(AID): #1Qz3sVzl (C_and_CPP)