2014年04月_自由不死

12月 11月 10月 08月 07月 06月 05月 04月 03月 02月

原创蚁群算法求解TSP问题

蚁群算法的第一个算法就是蚂蚁系统，而蚂蚁系统有三种基本模型分别是蚁周模型、蚁密模型、蚁量模型。三种模型的实现大致相同,主要区别是在信息素的更新方式上。在用蚂蚁系统解决T SP问题时,蚁量模型和蚁密模型是蚂蚁在构建一条合法路径的过程中进行信息素的更新的,当蚂蚁走过一条边之后,就对该边进行信息素的更新,即为局部更新方式。而蚁周模型是在所有蚂蚁都构建了一条合法路径之后才对各边进行

2014-04-28 17:04:27 4018

转载二维“数组”转换成二维“指针”

问题：cannot convert from 'double [10][10]' to 'double ** '例如：double arry[5][10] = {0}; double** pp; pp=arry; 直接的赋值会提示错误：cannot convert from 'double [10][10]' to 'dou

2014-04-24 23:50:59 5281 1

转载 C++枚举类型

C++枚举类型参考文献:[1]C++程序设计语言(特别版), 裘宗燕译, 机械工业出版社[2]C++ Primer (3rd Ed.), S.B. Lippman and J. Lajoie, 人民邮电出版社1、枚举enum的用途浅例写程序时，我们常常需要为某个对象关联一组可选alternative属性.例如，学生的成绩分A,B,C,D等，天

2014-04-22 22:52:30 711

原创数制转换-栈的应用（C++实现）

本程序实现的是十进制与不同进制之间的的数据转换，利用的数据结构是栈，基本数学方法辗转相除法。conversion.h#includeusing namespace std;//将十进制的数据n转换成m进制的数据stack conversion(unsigned int n,unsigned int m){ stack s; while(n) { s.push(n%m);

2014-04-22 22:44:01 2499

原创 C++大整数

这两天一直在利用一些课余的琐碎时间在写C++大整数，昨天晚上终于基本完工了，利用到的思想就是：用一个连续的int型的存储空间去表示大整数和进行运算。在运算时将该大整数拆分成一个多项式，然后按照多项式的规则进行运算，最后在输出显示该大整数时再将该大整数的每一项进行调整到0到9之间。本程序的缺点就是存储空间利用率较低，有待优化的地方还很多。嗯。。等过几天有时间了再来优化吧。BigInt

2014-04-22 22:23:23 2992

转载 C++输入输出操作符的重载

操作符的重载有一些规则：1. 重载操作符必须具有一个类类型或枚举类型操作数。这条规则强制重载操作符不能重新定义用于内置类型对象的操作符的含义。如： int operator+（int， int），不可以 2. 为类设计重载操作符的时候，必须选择是将操作符设置为类成员还是普通非成员函数。在某些情况下，程序没有选择，操作符必须是成员；在另外一些情况下，有些经验

2014-04-15 23:11:05 936

原创数据结构栈C++简单实现

#includeusing namespace std;const int MAXSIZE = 100;const int ADD = 10;struct stack{ int * base; int * top; int size; int ability;};void IntStack(stack & sta)//初始化{ sta.base = (int *)mal

2014-04-15 22:04:54 1165

转载图的应用详解-数据结构

概述最小生成树——无向连通图的所有生成树中有一棵边的权值总和最小的生成树拓扑排序 ——由偏序定义得到拓扑有序的操作便是拓扑排序。建立模型是AOV网关键路径——在AOE-网中有些活动可以并行地进行，所以完成工程的最短时间是从开始点到完成点的最长路径的长度，路径长度最长的路径叫做关键路径(Critical Path)。最短路径——最短路径问题是图研究中的一个经典算法问题

2014-04-09 00:05:33 5059

原创链式线性表表示和求解一元多项式问题

#includeusing namespace std;struct LNode{ //节点类 double p;//系数项 int e;//指数项 LNode * next;};class LsList{//一元多项式链式线性表private: LNode head;//头结点 size_t size;//节点个数 double mx;//一元多项式的变量值publi

2014-04-04 07:57:02 1774