
算法设计与分析
「已注销」
思考
展开
-
算法设计与分析复习
动态规划斐波那契数列又称黄金分割数列、费波那西数列、费波拿契数、费氏数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21…在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*),用文字来说,就是斐波那契数列列由 0 和 1 开始,之后的斐波那契数列系数就由之前的两数相加。特别指出:0不是第一项,而是第零项。...原创 2020-01-05 23:22:50 · 108 阅读 · 0 评论 -
算法设计与分析之动态规划
#include<stdlib.h>void main(){int f1=1;int f2=1;int i;for (i=0;i<10;i++){printf("%d %d",f1,f2);f1=f1+f2;f2=f2+f1;}system("pause");}用数组实现斐波那契函数:#include <stdio.h>#include...原创 2020-01-05 23:22:08 · 103 阅读 · 0 评论 -
算法设计与分析之递归
1、求n!(n为正整数)思路:对应的递归函数:int fun(int n){ if(n==1) return 1; else return(fun(n-1)*n); } 最终代码:#include<stdio.h>int fun(int n){ if(n==1) return 1; else return(fun(n-1)*n);...原创 2020-01-05 23:21:22 · 167 阅读 · 0 评论 -
算法设计与分析之计算几何
向量的加法运算对于两个点表示的向量p1和p2(起点均为原点(0,0)),向量加法定义为:p1+p2=(p1.x+p2.x,p1.y+p2.y),其结果仍为一个向量。向量加法一般可用平行四边形法则,如下图所示,两个向量为p1(2,-1),p2(3,3),则p3=p1+p2=(5,2)。算法思路:Point operator +(const Point &p1,const Point...原创 2020-01-05 23:20:25 · 491 阅读 · 0 评论