![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm(算法)
文章平均质量分 78
guomin
这个作者很懒,什么都没留下…
展开
-
计算n以内的质数表
1.设计一个时间复杂度低于O(n^2)的算法,计算n以内的质数表,并且计算你的算法的复杂度.注:本文最初发表于汕头大学郁金香bbs.发信人: guomin (CS03.working for tomorrow), 信区: Program标 题: Re: 算法考试样题发信站: 郁金香BBS站 (2006年01月12日15:46:20 星期四), 站内信件考完试,无聊..练习打字.第原创 2006-01-13 14:27:00 · 1698 阅读 · 0 评论 -
一个C语言实现的高精度求大数阶乘的高效算法[转]
/* * 修改后的C源程序 * 4.剖析和优化下面计算阶乘的C程序,要求写出报告,必须有分析测量数据作为支持,同时应该用到课堂上所讲的方法和工具。 * * 用数组的方法解决大数、巨数的阶乘结果越界的问题。具体算法中有最朴实的乘法运算思想。 * *//*Header 包含头文件*/#include #include /* 哪个函数用到这个库? */#define M 10000000转载 2006-04-09 14:39:00 · 3904 阅读 · 1 评论 -
C语言判断奇偶数
有一篇讲面试台湾Realtek公司嵌入式开发的题目。看的时候突然想起优化一下,顺便讨论下嵌入式中%的优化替换。题目:1) 写一个函数计算当参数为n(n很大)时的值 1-2+3-4+5-6+7……+n 文中考官给的答案:long fn(long n) { if(n{ printf("error: n must > 0"); exit(1); } if(0==n%2) retur原创 2006-09-23 09:10:00 · 9761 阅读 · 3 评论