精華區beta CSSE 關於我們 聯絡資訊
※ 引述《giive (lala)》之銘言: : 從 10 加到 10000 的程式要怎麼寫 : 10000個programer應該有9990個會用for或是類似的迴圈寫 : int result=0; : for(int a = 10 ; a <=10000 ; a++){ : result += a; : } : 一定只能這樣寫嗎?? : int a =10 , b=10000 , result = 0; : result = (a+b)*(b-a+1)/2 ; -------> 小學的梯形運算 : 用for是得跑 9990次的加法運算 : 用梯形運算只需要 三次加法(減也算加) 一次整數乘 一次整數除 : 因為是除以2 , 應該還可以用shift的方式加速 : 有一股蛋蛋的憂傷 : 我的頭腦有一種被制約的感觸 我的想法是 台灣的programmer 常把數學跟寫程式這兩門學科 當成不太一樣的東西 . 所以寫程式只會使用書本裡提供的 語法來寫 . 但殊不知數學的邏輯思考與公式可以幫忙程式作更多 的最佳化 . 這是我做了許多ACM題目後與先前的我比較的心得 也許這也是印度programmer平均素質比台灣programmer 強的原因吧 . -------------------------------------------------------- 我有時也會跟你有一樣的感觸 . ^^" -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.123.104.71