瞎写了一个,也够慢的...不好意思,是不是汇编快呀????

#include <stdio.h>
#include <stdlib.h>
#include <memory.h>
#include <string.h>

static int dig_1 =0;

int my_fun(const int i)
{
char a[100];
int len;

memset(a,0x00,100);
itoa(i,a,10);

len = strlen(a);
while(len>=0)
{
   if(a[--len]=='1')
      dig_1++;
}
return dig_1;
}

void main()
{
int n=1;
while(1)
{
      if(my_fun(n) == n)
         printf("%d  \n",n);
      n++;
}
}Sample TextSample Text

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

cjaizss

版主

论坛徽章:: 3

14楼 [报告]

发表于 2006-04-04 14:01 |只看该作者

仔细的想想，确实有点麻烦
首先需要一些数学假设和数学证明

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

converse

荣誉版主

论坛徽章:: 0

13楼 [报告]

发表于 2006-04-04 13:44 |只看该作者

是的,误解了,我一看到按位就想到bit操作上面去了...道歉

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

win_hate

荣誉版主

论坛徽章:: 0

12楼 [报告]

发表于 2006-04-04 13:44 |只看该作者

那个帖子我看过，其中只有 search 最大 n 值的算法是 non- trivial 的（yzc2002），其它都是明显的。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

yzc2002

稍有积蓄

论坛徽章:: 0

11楼 [报告]

发表于 2006-04-04 13:43 |只看该作者

cjaizss 说的“位”不是指计算机里的bit，是指十进制数的位，Converse误解了吧？
但这只是说求f(n)的方法，与我在那个贴子里的做法是一致的。在那个证明过程中给出的递归式就是按十进制位来计算的，n有几位，递归函数就执行几次。根据n求f(n)是一个log10(n)的算法
但求f(n)=n的解是另外一个过程，我那个程序需要验证约5000个数，才能得到所有的解。这个数应该可以进一步缩小。