数据结构及算法
文章平均质量分 66
zoezinsser
强化自身,发展高科技
展开
-
堆栈的部分基本操作
#include #define MAXSIZE 100#define DataType int typedef struct/*定义一个栈类型*/ { DataType array[MAXSIZE]; int top;}stack;/*初始化栈*/int initstack(stack *stacks){ stacks->top = 0; return 0;};/*将数据原创 2005-09-09 13:24:00 · 1148 阅读 · 0 评论 -
线性顺序表的基本操作
#include "stdio.h"#define MAXSIZE 100#define TRUE 0#define FALSE -1#define DataType int/* 定义顺序表结构 */typedef struct{ DataType data[MAXSIZE]; int last;}tList, *pList;/* 初始化(实质上是声明一个数组) */void IniL原创 2005-09-20 22:59:00 · 1301 阅读 · 0 评论 -
编程技巧荟萃
#include #include #include /*从键盘中读取字符 功能:按下普通键时,返回其ASCII码 扫描码CODE=0*/int INKEY(int *code) { int m; while(!bioskey(1))/*可加入无按键时代码*/; *code = bioskey(0); m=*code*255; if(!m) m=*code>>8;原创 2005-09-25 03:17:00 · 964 阅读 · 2 评论 -
人事管理系统
#include #include #include #include #include #define CURYEAR 2003struct date1{ int year; int month; int day;};struct employee{ char name[20]; /* 职工姓名 */ int number;原创 2005-09-24 21:39:00 · 2946 阅读 · 0 评论 -
贪心算法在背包中的应用
实现这个算法是学习算法分析与设计这门课程的需要。 贪心算法是所接触到的第一类算法。算法从局部的最优出发,简单而快捷。对于一个问题的最优解只能用穷举法得到时,用贪心法是寻找问题次优解的较好算法。 贪心法是一种改进了的分级处理方法。用贪心法设计算法的特点是一步一步地进行,根据某个优化测度(可能是目标函数,也可能不是目标函数),每一步上都要保证能获得局部最优解。每一步只考虑一个数据,原创 2005-10-24 23:23:00 · 1392 阅读 · 0 评论 -
用回溯法解决皇后问题的实现思考
参考资料:算法设计与分析,宋文 吴晟 杜亚军 编著,重庆大学出版社晨星大哥写的用递归解决的皇后问题:http://dev.hackbase.com/hackbase33/how522349.htm 回溯法是一种满足某约束条件的穷举式搜索技术,适应于解决一些组合数相当大的问题,是算法设计的重要方法之一。对于那些涉及到寻找一组解的问题或者求满足某约束条件的最优解答问题,可以用回溯法来求解。原创 2005-11-05 23:19:00 · 1768 阅读 · 0 评论 -
对重复顺序进行排序
算法程序问题描述:目的是根据给定的数组,当你键入一个数字N时,程序会打印出数组的前N名元素(此算法可以应用于对学生成绩的操作),算法主要解决两个方面的问题,一个是首先要对数组各元素进行排序,才可以输出想得到的前N个元素;另一个则是要考虑有相同数值的情况(比如一个班中学生的成绩很可能有相同的).即相同值要么不符合要求一个也不打印,要么符合要求全部打印出来.(即最后打印出来的数值个数应该>=N).此算原创 2005-11-21 00:09:00 · 1268 阅读 · 0 评论 -
二分查找的递归算法程序
#includeusing namespace std;int search_sorted(int a[], int p, int q, int v);int main(){ int size; cout cin >> size; int *pa = new int [size]; cout for(int i = 0; i { cin >> pa[i]; } cout int val原创 2005-11-22 23:14:00 · 2353 阅读 · 0 评论 -
探索法在迷宫问题中的应用
/*【问题描述】从迷宫入口找出经过迷宫达到出口的一条路径【探索规则】①1代表不能通过的地方,0可以通过,2为入口,3为出口②行走时从2开始,只能在0上行走,并且只能走到该位置的上下左右的0位置处。③行走路线不能重复【探索方法】要解决此问题,从入口开始,分为4个方向去试探路径,如果遇到下一个方向为1,表示此路径不能行走,返回上一位置,再找其他路径;如果不是1可以继续向前行走,直到找到出口。*/#in原创 2005-11-28 17:33:00 · 1226 阅读 · 0 评论