主题:[原创]基础算法电子书测试版
雨中飞燕
[专家分:18980] 发布于 2008-10-26 23:42:00
个人精力有限,收集的还远远不够,望提点建议。。。
#include<iostream>的错误已修正
现要招人帮忙写,有意帮忙的请加QQ群70791469
最后更新于:2008-11-01 17:06:00
回复列表 (共40个回复)
11 楼
rickone [专家分:15390] 发布于 2008-10-28 09:39:00
惊~~飞燕出书了~~
12 楼
tr0217 [专家分:730] 发布于 2008-10-28 14:02:00
thanks a lot
13 楼
lgm_boy [专家分:70] 发布于 2008-10-28 21:25:00
那个啥,提点意见
电子书里的那张做背景的图片,就是有一个长发长裙的小姑娘站在一片野地里面对满天棉花糖吹风的那张图,很浪漫,但是它沿x和y方向repeated,影响文字部分的阅读了,希望在新版中能改下
还有就是,这个电子书正是我目前需要的,飞燕真是及时雨了,3Q!
期待新版。。。
14 楼
ccpp [专家分:9360] 发布于 2008-10-28 21:47:00
这还叫 “精力有限”啊,这样下去就到 达人的级别了,呵呵
如果认真做下去,那真是为学C的网友做出贡献了
支持!
15 楼
雨中飞燕 [专家分:18980] 发布于 2008-10-30 12:18:00
现在要招人帮我一起写。。。。
16 楼
eastcowboy [专家分:25370] 发布于 2008-10-30 13:55:00
支持飞燕,下载一个先。
说起来,大学四年级以后,我算法荒废了很多,现在只记得一个二分查找了 :(
趁此机会复习一下吧。
17 楼
beyondsyq [专家分:0] 发布于 2008-10-31 14:47:00
谢谢,o(∩_∩)o...
18 楼
tr0217 [专家分:730] 发布于 2008-11-01 13:01:00
[quote]那个啥,提点意见
电子书里的那张做背景的图片,就是有一个长发长裙的小姑娘站在一片野地里面对满天棉花糖吹风的那张图,很浪漫,但是它沿x和y方向repeated,影响文字部分的阅读了,[/quote]
颇有同感
你那个输入的整数分解为连续整数之和的代码后面有这么一句
[quote]假如分解出的结果是n*2 = a*b ,
那就解方程组 n1+n2=a, n2-n1+1=b
即n1=(a-b+1)/2, n2=(a+b-1)/2
如果解出的结果n1和n2是整数的话(即要使a和b一奇一偶),显然就得到一组解了
而因子分解的复杂度是O(sqrt(n)),显示会比之前第二段代码要节省非常多的时间。
[/quote]
这个因式分解,不是分解为质因数,而是分解为一大一小两个数的乘积,时间消耗是不一样的吧?
我根据那个思想写了个代码
[code=c]
#include <iostream>
#include <cmath>
using std::cout;
using std::cin;
using std::endl;
void gnsum(unsigned);
int main(void)
{
int n=429496672;
cout<<"输入一个整数,本程序会告诉你,所有和为该数的连续整数!\n:"; //cin>>n;
cout<<(unsigned)n<<endl;
gnsum(n);
}
void gnsum(unsigned n)
{
unsigned a,b,i,d;
n*=2;
d=n;
unsigned c=(int)sqrt((double)(n))+1;
for(int n1=2,n2=n;n1<c;n1++)
{
while(n1*n2!=n&&n2>=c)
{
n2--;
}
if(n2<=c)
{
n2=n;
continue;
}
else d=n2;
if(((n2%2==0)&&(n1%2!=0))||((n2%2!=0)&&(n1%2==0)))
{
a=(n2-n1+1)/2;
b=(n2+n1-1)/2;
for(i=a;i<=b;i++)
cout<<i<<',';
cout<<endl;
}
}
}
[/code]
或许是我愚笨
明显比原来的代码慢吗!
19 楼
tr0217 [专家分:730] 发布于 2008-11-01 13:16:00
[quote]现在要招人帮我一起写。。。。[/quote]
你的把问题阐述和解释清楚和解释出趣味的功底不错,比大多数大学老师都强。希望你把数的内容加以扩充。
要人帮忙的话我算一个,
第一,我能比较快的弄懂问题
第二,我懂了的问题,能阐述得能让是人都懂
第三,我的问题都很典型,不是用脚趾头能想的出来的;如果是弄脚趾头想得出来的问题,这一定是我还没学到的知识点
第四,我犯的错误很经典,不是不思考而犯的错误,而是考虑不全面犯的错误
因此,至少,我问的问题和犯的错误对你学这本书有参考价值
20 楼
zhaoyg [专家分:4790] 发布于 2008-11-01 13:19:00
我们这学期学数据结构,看着那些个神奇的算法,我就很好奇,这些算法的发明人的脑袋都是怎么长的,他们是怎么想出这些东西的。
谢谢版主,下一份。
我来回复