剛看到：學程式設計的人不能不看的好文章
原 創的大陸學生完全想錯方向，就像大一的電概作業計算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);
}
原 創的大陸學生完全想錯方向，就像大一的電概作業計算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);
}
留言
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寫法，效果相同
}
}
}
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)));
}
}