[metaprogramming] 最大公约数求解

antigloss

~~~

很久以前写的，拿出来晒一下。

~~~

1. 
   
2. //  文件名：g_c_d.cpp
   
3. //  作者：antigloss
   
4. //  最后修改时间：05-10-21 1:40
   
5. //  简介：使用 metaprogramming 方法编写求解最大公约数的程序
   
6. 
   
7. template < unsigned long N, unsigned long n >
   
8. struct g_c_d {
   
9.    static const unsigned long value = g_c_d< n, N % n >::value;
   
10. };
    
11. 
    
12. template < unsigned long N >
    
13. struct g_c_d< N, 0 > {   // specialization（模板具体化），用作终止递归
    
14.    static const unsigned long value = N;
    
15. };
    
16. 
    
17. template < unsigned long N, unsigned long n >
    
18. const unsigned long g_c_d< N, n >::value;
    
19. 
    
20. #include <iostream>
    
21. 
    
22. int main()
    
23. {
    
24.     std::cout << g_c_d< 1575, 235 >::value << "\nPress ENTER to quit...";
    
25.    
    
26.     std::cin.get();
    
27.     return 0;
    
28. }
    

复制代码

昨晚死活发不出来，后来想想，原来是 Greatest Common Divisor 惹的祸

langue

关键词过滤？换成全角字符。

醉卧水云间

楼主终于知道G_F_W的厉害了, 几十亿不是白花的

antigloss

原帖由 醉卧水云间 于 2007-4-27 19:54 发表
楼主终于知道G_F_W的厉害了, 几十亿不是白花的

是论坛的过滤功能

gnap

原帖由 醉卧水云间 于 2007-4-27 19:54 发表
楼主终于知道G_F_W的厉害了, 几十亿不是白花的

国家怕研究数学的太多。鼓励大家多多参与应用研究，培养应用型人才。

醉卧水云间

看看这个

1. 
   
2. CQuBit<int> QFactors(int i)
   
3. {
   
4.         CQuBit<int> n, q;
   
5.        
   
6.         n.AddRange(2, i-1);
   
7.         q = i/n.Any();
   
8.         q = q.Floor()==q;
   
9.         return q.Eigenstates();
   
10. }
    
11. 
    
12. CQuBit<int> QGCD(int a, int b)
    
13. {
    
14.         CQuBit<int> af, bf, ans;
    
15.         af = QFactors(a);
    
16.         bf = QFactors(b);
    
17.         ans = af.All(af, bf);
    
18.         return (ans.Any() >= ans.All()).Eigenstates();
    
19. }
    

复制代码

cjaizss

原帖由 gnap 于 2007-4-27 19:57 发表


国家怕研究数学的太多。鼓励大家多多参与应用研究，培养应用型人才。

为什么国家怕研究数学的太多？

cjaizss

信息时代来了，坏人也来了，数论到了真正有用的时候。

gnap

原帖由 cjaizss 于 2007-4-28 00:59 发表

为什么国家怕研究数学的太多？

其实是都到论坛上最大公约数的文章。引起了国家的重视。
国家呼吁学术成果一定要发表在一级学术刊物上。
同时，对于冒充最大公约数研究的学术欺诈行为，进行坚决打击。

emacsnw

原帖由 antigloss 于 2007-4-27 02:54 发表
~~~

很久以前写的，拿出来晒一下。

~~~

[code]
//  文件名：g_c_d.cpp
//  作者：antigloss
//  最后修改时间：05-10-21 1:40
//  简介：使用 metaprogramming 方法编写求解最大公约数的程序

te ...

不错。以前有一个求阶乘的，类似的TMP编程思想。