数据结构

2016-9-6 09:49
请先登录。
#数据结构# 的任务 任务1:第一章作业 有了新的提交。
int feibo(int m,int k,int &f) {int feibo[100],i;   if(k<2 || m<0)  &nbs...
#数据结构# 的任务 任务1:第一章作业 有了新的提交。
算法的时间复杂度为 0(n)
#数据结构# 的任务 任务1:第一章作业 有了新的提交。
时间复杂度尾0(n)
#数据结构# 的任务 任务1:第一章作业 有了新的提交。
#include <iostream> using namespace std; int main () { int a1 = 0, a2 = 1, i,k; for (i = 0; i < k; i ++) { c...
#数据结构# 的任务 任务1:第一章作业 有了新的提交。

/* 姓名:周玉明 班级:2015级软件7班 学号:2015015497 任务:斐波那契数列 */ #include #include int feibo(int m,int k,int *f) { ...

#数据结构# 的任务 任务1:第一章作业 有了新的提交。
#include<iostream> using namespace std; int main() { int temp,k,m,f,e[100],sum; cin>>k; cin>>m; if (k < 2 || m ...
#数据结构# 的任务 任务1:第一章作业 有了新的提交。
int fib(int k,int m,int &f)//求k阶斐波那契序列的第m项的值f { int temp; if(k<2||m<0)      return ERROR;  if(m<k-1)&nbs...
#数据结构# 的任务 任务1:第一章作业 有了新的提交。
#include <iostream> using namespace std; int f(int m) { if(m==0) return 0; else if(m==1) return 1; else return f(m-1)+f(...
#数据结构# 的任务 任务1:第一章作业 有了新的提交。
时间复杂度为O(m)。
#数据结构# 的任务 任务1:第一章作业 有了新的提交。
#include<stdio.h> int feibo(int k,int m) {     int sum=0;     int i;     if(k>m)     { &...
#数据结构# 的任务 任务1:第一章作业 有了新的提交。
时间复杂度为n
#数据结构# 的任务 任务1:第一章作业 有了新的提交。
1.(1)n-1 (2)n*n (3)n!*n!*n! 2. T(n)=O(log2(n)) 当n小于4 ,count=0 当n大于4,count=log2(n)-1 3.
#数据结构# 的任务 任务1:第一章作业 有了新的提交。
T(n)=O(k*m)
#数据结构# 的任务 任务1:第一章作业 有了新的提交。
/* 姓名:闫政斌 班级:二班 学号:2015015206 */ #include<stdio.h> int Fibonacci(int k, int m, int &f); int main (void) { retu...
#数据结构# 的任务 任务2:动态顺序表ADT实验 有了新的提交。
Status ListDelete_Sq(Sqlist &l,int i,ElemType(&e)) {  if((i<1)||(i>L.length))   return error;  p=&amp...
#数据结构# 的任务 任务2:动态顺序表ADT实验 有了新的提交。
/*** *DynaSeqList.cpp - 动态顺序表,即顺序表的动态数组实现 * * *题目:实验2-1 线性表的动态顺序存储实现 * *班级:8班 * *姓名:康紫云 * *学号:2015015507 * ****/ #include <stdlib.h&...
#数据结构# 的任务 任务1:第一章作业 有了新的提交。
int f(m,k);     if (m<k)         return 0;     e...
#数据结构# 的任务 任务1:第一章作业 有了新的提交。
int main(void) {   int k; int m; int i; int l; int s=0; if(m<k-1) i=0; if(m=k-1) i=1; if(m...
#数据结构# 的任务 任务1:第一章作业 有了新的提交。
函数算法:          1、定义一个函数,返回值为int型,形参分别为k和m;       &nbs...
#数据结构# 的任务 任务2:动态顺序表ADT实验 有了新的提交。
/*** *DynaSeqList.cpp - 动态顺序表,即顺序表的动态数组实现 * * *题目:实验2-1 线性表的动态顺序存储实现 * *班级:2015级1班 * *姓名:张瑶 * *学号:2015015163 * ****/ #include <stdli...
#数据结构# 的任务 任务1:第一章作业 有了新的提交。
算法的时间复杂度为O(m)
#数据结构# 的任务 任务1:第一章作业 有了新的提交。
算法的时间复杂度为O(m)
#数据结构# 的任务 任务1:第一章作业 有了新的提交。
//算法:分三种情况;m<k-1所有项为0; // m=k或者m=k-1时项为1 // m>k时项满足关系f(m)=2*f(m-1)-f(m-k+1) bool fib(int k,int m,in...
#数据结构# 的任务 任务1:第一章作业 有了新的提交。
时间复杂度为O(m)
#数据结构# 的任务 任务1:第一章作业 有了新的提交。
时间复杂度为O(m)
#数据结构# 的任务 任务1:第一章作业 有了新的提交。
#include #include #include #include int main(int k, int m, int &f) {...
#数据结构# 的任务 任务1:第一章作业 有了新的提交。
O(k(n+1))
#数据结构# 的任务 任务1:第一章作业 有了新的提交。
Status Fibonacci(int k, int m, int &f) { int sum,i,j,e[100]; if(k < 2||m < 0) return ERROR; if(m < k-1) ...