![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C/C++算法
文章平均质量分 61
huanleu
这个作者很懒,什么都没留下…
展开
-
第一个C++类实例
CircleClass.h#include #define PI 3.14159class circle{private: double x; double y; double r; double primeter; double area; void calcPrimeter() { primeter = 2*PI*r; } void calcArea()原创 2014-08-23 20:02:32 · 522 阅读 · 0 评论 -
C++重载
//函数重载:具有相同的函数名,但是函数的参数个数不同,或者参数类型不同#include using namespace std;int calcArea(int x){ cout<<"square-int"<<endl; return x*x;}double calcArea(double x){ cout<<"square-double"<<endl; return原创 2014-08-23 20:25:59 · 315 阅读 · 0 评论 -
动态规划示例
//这里展示动态规划思想,是一个简单的找零钱问题,总共有三种面额:1,3,5,某个任意面额由其组成的最小个数。#include int main(){ int DominationArray[100]; //这个数组用于存储每个面额对应的最小个数 int EachDomination[3]={1,3,5};//常数数组,共三种面值 int ArrayIndex; //用于外循环 in原创 2014-08-11 23:02:15 · 389 阅读 · 0 评论 -
动态规划示例二
求数组的最大非递减序列的长度。原创 2014-08-12 10:37:10 · 328 阅读 · 0 评论 -
动态规划示例三
int LIS(int d[], int n){ int *B = new int[n]; int i, left, right, mid, len = 1; B[0] = d[1]; //为了和上面的一致,我们从1开始计数吧:) for(i = 2; i <= n; ++i){ left = 0, right = len; whil原创 2014-08-12 11:47:19 · 415 阅读 · 0 评论 -
动态规划示例四
捡苹果问题#include #define NumRow 4#define NumCol 5int max(int a,int b){ return (a > b) ? a : b;}int PickApple(int appleMatrix[NumRow][NumCol]){ int rowIndex, colIndex; int appleNumbers[N原创 2014-08-13 11:33:27 · 389 阅读 · 0 评论 -
Floyd算法
#include #define NumVertical 4#define Inf 0xFFFint Dist[NumVertical][NumVertical] = {{0,5,Inf,7},{Inf,0,4,2},{3,3,0,2},{Inf,Inf,1,0}};int path[NumVertical][NumVertical];int Floyd(){ for (int原创 2014-08-14 16:17:04 · 310 阅读 · 0 评论 -
迪杰斯特拉算法实现
#include #define INFINITE 0x0FFF#define NumVertice 10int shortestDist[NumVertice];int prevVertices[NumVertice];int neighborDist[NumVertice][NumVertice] = {{0,5,4,2,INFINITE,INFINITE,INFINITE,I原创 2014-08-14 13:53:14 · 479 阅读 · 0 评论