星期四, 7月 06, 2006

學程式設計的人不能不看的好文章

剛看到:學程式設計的人不能不看的好文章

原 創的大陸學生完全想錯方向,就像大一的電概作業計算1+2+...+n,一般人都用迴圈,而有數值分析經驗者就知道直接帶梯形公式(n+1)*n/2,演 算法比起任何pattern或技巧重要太多。現在的CPU速度快、RAM容量大,愈來愈少Programmer想要optimize,實在是很可惜呀~

而Vixual這篇有個回應,看到就知道這位仁兄真的懂C:

文章的範例最後還不夠精簡, 因為

1.奇偶數判斷, 使用 "取餘數的方式 (mod)" 太浪費時間
只要和 1 做 AND 運算即可

2.數字除 2, 使用 "除 2 (/ 2) 的方式" 太浪費時間
只要位元右移 1 次即可

3.正負數互換, 使用 "乘上 (-1) 的方式" 太浪費時間
只要 NOT 運算後再 + 1 即可

long fn(long n)
{
if (n <= 0)
{
printf("error: n must > 0");
exit(1);
}

if (n & 1) /* 奇數 */
return (~(n >> 1) + 1 + n);
else
return (~(n >> 1) + 1);
}

2 則留言:

鳥毅 提到...

再來個Java版
public class demo
{
static long fn(long n) throws Exception
{
if (n <= 0)
{
throw new Exception("error: n must > 0");
}

if ((n & 1)==1) /* 奇數 */
return (~(n >> 1) + n+1);
else
return (~(n >> 1)+1 );
}

public static void main(String [] args)
{
for(long nl=1; nl <= 20; nl++)
{
System.out.println(String.format("fn(%1$d)=%2$d\n", nl, fn(nl)));
//System.out.println(String.format("fn(%d)=%d\n", nl, fn(nl))); // C的Format寫法,效果相同
}
}
}

鳥毅 提到...

由於許多朋友說這個例子很好,因此加上CSharp版

using System;
public class demo
{
static long fn(long n)
{
if (n <= 0)
{
throw new Exception("error: n must > 0");
}

if ((n & 1)==1) /* 奇數 */
return (~(n >> 1) + n+1);
else
return (~(n >> 1)+1 );
}

public static void Main(string [] args)
{
for(long nl=1; nl <= 20; nl++)
Console.WriteLine(string.Format("fn({0})={1}\n", nl, fn(nl)));
}
}