在虚拟机(CentOS)中搭建LAMP开发环境2--[安装Nginx]
2012-09-04 11:31
661 查看
Fibonacci数
Time Limit:1000MS Memory Limit:32768KDescription:
有一些整数(≤46),输出以这些整数为序数的第n项fibonacci数。文件中的数据可能上万,但要求运行时间不超过1秒钟。
注:f(0) = 0; f(1) = 1; f(n) = f(n-1) + f(n-2).
Sample Input:
5
6
7
8
9
40
Sample Output:
5
8
13
21
34
102334155
Source
ZJUT1029
如果我们使用递归或分治法的思想,可以得到代码:
#include<stdio.h> int f(int n){ if(n == 0) return 0; else if(n == 1) return 1; return f(n - 1) + f(n - 2); } int main(){ int n; while(scanf("%d", &n) != EOF){ printf("%d\n", f(n)); } return 0; }
但这段代码的结果必定是TLE,因为问题的子问题大量重复,即:
f(n) = f(n-1) + f(n-2) = f(n - 2) + f(n - 3) + f(n - 1) + f(n - 2) = f(n - 3) + f(n - 4) + f(n - 4) + f(n - 5) + f(n - 2) + f(n - 3) + f(n - 3) + f(n - 4) = ...
这样下去,当n比较大时,运算量将是极为恐怖的,我们可以用经典的空间换时间的思想,将数列前两位先储存到数组中,后面的斐波那契数直接通过已储存的数字相加得出,用户输入时直接从数组读取,这样便可以节省出大量的时间:
#include<stdio.h>
int main(){
int f[47];
f[0] = 0;
f[1] = 1;
for(int i = 2; i < 47; ++i){
f[i] = f[i - 1] + f[i - 2];
}
int n;
while(scanf("%d", &n) != EOF){
printf("%d\n", f
);
}
return 0;
}
原文地址(本人博客):http://lanfei.sinaapp.com/2012/04/457.html
欢迎访问交流。
相关文章推荐
- centos LNMP第一部分环境搭建 LAMP LNMP安装先后顺序 php安装 安装nginx 编写nginx启动脚本 懒汉模式 mv /usr/php/{p.conf.default,p.conf} php运行方式SAPI介绍 第二十三节课
- 最小化安装CentOS7 + xfce4 +PHP + nginx +mariadb 开发环境
- CentOS6.8服务器LAMP环境搭建(二) 使用cmake安装MySQL5.7.18
- php7.0 + mysql5.7.10 + nginx7.0 web开发环境搭建(CentOS7)
- Linux\CentOS系统下的服务器搭建,下载编译环境,安装vsFtpd、nginx、MySQL、JDK、Tomcat、PHP
- centos6.5 系统-搭建lamp(php7)环境--(yum在线安装)
- CentOS搭建php开发环境(安装apache,mysql,php)
- 虚拟机下搭建JDK+Tomcat+Nginx环境【一】——安装准备工作
- MAC上搭建Windows Phone 8 开发环境——VMware Fusion下Win8 “无法安装Hyper-V, 某个虚拟机监控程序正在运行”问题解决的办法
- CentOS安装Oracle11g Linux 搭建Pro*C/C++开发环境
- centos6.3-64位搭建LAMP环境之安装mysql5.6.15
- windows7 64位系统安装VMware Centos 64位系统搭建开发环境
- VMware虚拟机安装CentOS 7并搭建lamp服务器环境
- centos6.5安装 LAMP环境搭建
- 如何搭建Android的开发环境->在虚拟机上安装unbuntu 10.04 (三)
- HHvm建站环境搭建方法:Nginx,Mariadb,hhvm及lnmp/lamp安装部署 | 免费资源部落
- 用Virtualbox搭建LAMP环境-1.安装CentOS
- Mac OS使用brew安装Nginx、MySQL、PHP-FPM的LAMP开发环境
- 全新安装Mac OSX 开发者环境 同时使用homebrew搭建 PHP,Nginx ,MySQL,Redis,Memcache ... ... (LNMP开发环境)