标题:合数分解成质数之和
只看楼主
qitian
Rank: 1
等 级:新手上路
帖 子:14
专家分:0
注 册:2008-4-11
得分:0 
回复 19# 的帖子
一般情况就是4位数吧
2008-04-11 23:59
雨中飞燕
Rank: 3Rank: 3
等 级:禁止访问
威 望:8
帖 子:2200
专家分:0
注 册:2007-8-9
得分:0 
四位数还好。。。。。
起码搜索的时候不用太长。。。

" border="0" />
2008-04-12 00:08
雨中飞燕
Rank: 3Rank: 3
等 级:禁止访问
威 望:8
帖 子:2200
专家分:0
注 册:2007-8-9
得分:0 
问一下,时间复杂度为O(sqrt(n))或者O(n^0.5)
这个复杂度满意不?偶做出这个复杂度的

" border="0" />[color=white]
2008-04-12 00:21
yd4433
Rank: 1
等 级:新手上路
帖 子:404
专家分:0
注 册:2008-3-9
得分:0 
雨中飞燕 怎么没音了 等到现在咯 等着剽窃你的算法呢 E  是学习 HOHO

------...-.-..-...-----........-------.......----.....------....||- - !
2008-04-12 00:37
sunkaidong
Rank: 4
来 自:南京师范大学
等 级:贵宾
威 望:12
帖 子:4496
专家分:141
注 册:2006-12-28
得分:0 
我的是把任何数分解成不同的素数之和(如果不存在就提示不存在)
#include "stdio.h"
#include"stdlib.h"
int a[1000];
int b[1000]={3};
int j=0;
int b1;
int rem=1;
int pn()
{   int flag;
    if(j>0&&rem)
        b[j]=b[j-1];
    rem=1;
    b[j]=b[j]+1;
    do
    {   flag=0;
        for(int i=2;i<=b[j]-1;i++)
            if(b[j]%i==0)
                flag=1;   
    }while(b[j]++&&flag);
       b[j]=b[j]-1;
    return b[j];
}

int reduce(int s,int n)
{   
    if(s>0)
    {
      n=pn();
      j++;
    }
    if(s==0)
        return 1;
    if(s<0)
    {
        j=j-2;
        rem=0;
        return 0;
    }
     if(s>b1||b[j]>b1)
        {
         printf("没有结果!");
         exit(0);
        }
    if(reduce(s-n,n))
        {
          return 1;
        }
    
    return(reduce(s+b[j],b[j]));
}

int main()
{  
    scanf("%d",&b1);
    reduce(b1,3);
    for(int i=0;i<j;i++)
        printf("%d  ",b[i]);
    return 0;
}

学习需要安静。。海盗要重新来过。。
2008-04-12 10:39
雨中飞燕
Rank: 3Rank: 3
等 级:禁止访问
威 望:8
帖 子:2200
专家分:0
注 册:2007-8-9
得分:0 
https://bbs.bccn.net/thread-208533-1-1.html

我已经发了我的代码了,看个链接这里

" border="0" />
2008-04-12 11:29
卧龙孔明
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:59
帖 子:3872
专家分:684
注 册:2006-10-13
得分:0 
我的解法:
[url]http://bbs.bccn.net/thread-208638-1-1.html[/url]

My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过,引导过,帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.
2008-04-12 16:58
卧龙孔明
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:59
帖 子:3872
专家分:684
注 册:2006-10-13
得分:0 
2008的解:
   2   3   5   7  11  13  17  19  23  29  31  37  41  43  47  53  59   61  67  71  73  79  83  89  97 101 103 107 109 113 127 131 157

[[it] 本帖最后由 卧龙孔明 于 2008-4-12 17:05 编辑 [/it]]

My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过,引导过,帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.
2008-04-12 17:02



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-208474-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.098979 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved