2016年06月_潮生明月

12月 10月 09月 07月 06月 04月 03月

原创最短路径问题--Floyd多源最短路径算法

Dijkstra和Bellman_Ford都是从一个起点出发，计算到各顶点的距离。不过有时候需要求对所有成对定点的最短距离。引入了Floyd算法。Floyd算法考虑的是一条最短路径上的中间结点。假设图中有一个定点x，对于u到v的最短路径，该路径可能经过x，也可能不经过x。

2016-06-30 16:45:55 1461

原创 C++--memset与sizeof

memset、sizeof

2016-06-29 23:45:26 2218

原创最短路径问题--Bellman-Ford最短路径算法

Bellman-Ford最短路径算法

2016-06-29 13:30:59 2799

原创欧拉回路

欧拉回路：图G，若存在一条路，经过G中每条边有且仅有一次，称这条路为欧拉路，如果存在一条回路经过G每条边有且仅有一次，称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图

2016-06-28 12:24:31 555

原创数字阶梯求和

题目描述：给定a和n，计算a+aa+aaa+a…a(n个a)的和。输入：测试数据有多组，输入a，n（1<=a<=9,1<=n<=100）。输出：对于每组输入,请输出结果。样例输入： 1 10 样例输出： 1234567900using namespace std;//算法描述：//

2016-06-21 23:26:38 782

原创 C++----函数指针

函数指针是指向函数而非指向对象的指针，像其他指针一样，函数指针也是指向某个特定的类型，函数类型由其返回类型和形参表确定，与函数名无关。 void (*func)(int); 该语句将func声明为指向函数的指针，它指向的函数带有一个int类型的形参，没有返回值。函数指针只能通过同类型的函数或函数指针或0值常量表达式进行初始化或赋值。初始化为0表示指针不指向任何函数。#include <ios

2016-06-14 17:24:16 372

原创机器学习--BP神经网络的C++实现

激活函数:Sigmoid 使用的是周志华老师的《机器学习》一书上的更新公式。 #include <iostream>#include <cstdlib>#include <ctime>#include <cmath>using namespace std;#define innode 3 //输入结点数 #define outnode 1 //输出结点数 #define

2016-06-06 23:55:57 1771