题目:
定义Fibonacci数列如下:
方法一:
递归的方法,代码如下:
#include
using namespace std;
int Fibona(int n)
{
int m;
if (n == 0)
return 0;
else if (n == 1 || n == 2)
return 1;
else
{
m = Fibon...
分类:
其他好文 时间:
2015-05-11 22:12:24
阅读次数:
115
#include
#include
#include
#include
using namespace std;
const int maxn = 1000 + 5;
vector G[maxn];
int p[maxn];
void init(int N) {
memset(p, 0, sizeof(p));
for(int i = 1; i <= N; i++)
...
分类:
其他好文 时间:
2015-05-11 22:10:30
阅读次数:
105
#include
#include
#include
#include
using namespace std;
const int maxn = 1000 + 5;
vector G[maxn];
int p[maxn];
void init(int N) {
memset(p, 0, sizeof(p));
for(int i = 1; i <= N; i++)
...
分类:
其他好文 时间:
2015-05-11 22:10:23
阅读次数:
91
实现分数类中的运算符重载,在分数类中可以完成分数的加减乘除(运算后再化简)、比较(6种关系)的运算。可以在第4周分数类代码的基础上开始工作。
/*
* Copyright (c) 2015,烟台大学计算机学院
* All right reserved.
* 作者:邵帅
* 文件:Demo.cpp
* 完成时间:2015年04月29日
* 版本号:v1.0
*/
#include
using n...
分类:
其他好文 时间:
2015-05-11 22:09:01
阅读次数:
119
原型模式(Prototype):用原型实例指定创建对象的种类,并且通过拷贝这些原型创建新的对象。原型模式其实就是从一个对象再创建另一个可定制的对象,而且不需知道创建的具体细节。
#ifndef PROTOTYPE_H
#define PROTOTYPE_H
#include
#include
using namespace std;
class Resume
{
string nam...
分类:
编程语言 时间:
2015-05-11 22:07:26
阅读次数:
140
函数包装器把函数包装起来:有以下特点
1.设计通用的函数执行接口,可以设置计数(函数执行次数)和关卡
2.函数包装器依赖于函数模板,实现通用泛型
3.函数代码可以内嵌在函数中
4.原理是函数指针实现的
以下给出C++简单的函数包装器案例
#include
#include
using std::cout;
using std::endl;
using std::cin;
using...
分类:
编程语言 时间:
2015-05-11 22:06:29
阅读次数:
338
题目链接:点击打开链接
斯特林数:点击打开链接
题意是计算n! 的位数
即ans = log10(n!) = log10(sqrt(2πn)) + n*log10(n/e)
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类:
其他好文 时间:
2015-05-11 22:01:17
阅读次数:
126
题目:给你Fib数列的前两项,求第n项的后m位的值。
分析:矩阵快速模幂。见本博客的:斐波那契数列
说明:╮(╯▽╰)╭。
#include
#include
#include
#include
#include
#include
using namespace std;
class matrix
{
private:
int data[2][2];
public:
...
分类:
其他好文 时间:
2015-05-11 21:59:24
阅读次数:
141
在已知数表中找出第一个与指定值相等的元素的下标和指针。这个实例还是比价简单的。我的思路是,首先创建一个struct结构,该结构中有两个成员变量,一个是数组元素的下标,一个是数组元素的指针值,当程序进程查找的时候,将找到的结果保存到该结构上。下面是我的程序的实现部分:#include #define SIZE 100/**
* @brief The element struct...
分类:
其他好文 时间:
2015-05-11 21:58:31
阅读次数:
116
用递归算法计算n!,n!可用下述公式表示:
n!=1(n=0,1)
n!=n*(n-1)!(n>1)
#include
double p(int n)
{
int i;
double t;
if(n==1||n==0)
t=1;
else t=n*p(n-1);
return t;...
分类:
编程语言 时间:
2015-05-11 21:58:27
阅读次数:
130