软考经典算法设计
关注
分享
扫一扫
参加软件水平考试时C语言编写的各类算法：排序、查找、递归、树遍历、图遍历、经典问题。包括算法设计思路、C语言源代码，以供参加考试者、或初学者参考。
阿*呆
热爱计算机行业，性情随和为人谦逊。8年软件研发历程，5年软件系统架构分析设计经验，8年软件项目团队管理经历，5年咨询设计经验，3年企业管理咨询经验，2年企业管理经历。专注于企业信息化规划咨询方案设计及实施，擅长行业分析研究和专题分析，熟悉电信/航空/燃气/CTI/监控等领域。
展开
-
“大整数阶乖”问题的递推算法
/* 标题：>应试编程实例-[递推算法程序设计] 作者：成晓旭 时间：2002年09月11日(11:52:00-16:26:00) 实现递推算法的大整数阶乖处理函数 时间：2002年09月16日(18:38:00-20:02:00) 实现“斐波那契数列”问题的递推算法函数*/#include "stdio.h"#i原创 2006-07-18 14:04:00 · 3244 阅读 · 0 评论 -
图的深度优先遍历[非堆栈、堆栈实现]
/* 标题：>应试编程实例-[图程序设计] 作者：成晓旭 时间：2002年09月06日(16:30:00-17:16:00) 完成图的创建函数、顺序遍历函数 时间：2002年09月08日(21:30:00-22:35:00) 完成图的深度优先遍历函数[非堆栈、堆栈实现]*/#include "stdio.h"#in原创 2006-07-18 14:02:00 · 4627 阅读 · 1 评论 -
“快速排序算法”问题的分而治之算法
/* 标题：>应试编程实例-[分治法程序设计] 作者：成晓旭 时间：2002年09月18日(21:43:00-22:03:00) 实现“快速排序算法”问题的分而治之算法函数*/#include "stdio.h"#include "stdlib.h"//:============================“快速排序算法”问题的原创 2006-07-18 13:54:00 · 2893 阅读 · 0 评论 -
“循环赛日程安排”问题的分而治之解决算法
/* 标题：>应试编程实例-[分而治之算法程序设计] 作者：成晓旭 时间：2002年09月15日(11:58:00-13:18:00) 实现“装箱”问题的贪婪算法实现函数*/#include "stdio.h"#include "stdlib.h"//:====================“循环赛日程安排”问题的分而治之解决算原创 2006-07-18 13:53:00 · 5777 阅读 · 3 评论 -
“最长公共字符串子序列”问题的动态规划法算法
/* 标题：>应试编程实例-[动态规划算法程序设计] 作者：成晓旭 时间：2002年09月15日(18:20:00-21:25:00) 实现“最长公共字符串子序列”问题的动态规划算法实现函数 时间：2002年09月15日(21:31:00-22:00:00) 实现“最长公共字符串子序列”问题的动态规划算法实现函数*/#in原创 2006-07-18 13:52:00 · 3265 阅读 · 0 评论 -
“插花问题”的动态规划法算法
//:============================“插花问题”的动态规划法算法============================#define F 100#define V 100/* 插花问题描述: 将f束鲜花插入v个花瓶中,使达到最徍的视觉效果, 问题相关约定及插花要求: 鲜花被编号为1--f,花瓶原创 2006-07-18 13:52:00 · 3656 阅读 · 0 评论 -
“人民币找零”问题的贪婪法解决算法
/* 标题：>应试编程实例-[递推算法程序设计] 作者：成晓旭 时间：2002年09月14日(18:20:00-20:18:00) 实现“装箱”问题的贪婪算法实现函数 时间：2002年09月14日(22:00:00-23:18:00) 实现“装箱”问题的贪婪算法实现函数 时间：2002年09月14日(18:20:38-原创 2006-07-18 13:44:00 · 5573 阅读 · 0 评论 -
“装箱”问题的贪婪法解决算法
/* 标题：>应试编程实例-[递推算法程序设计] 作者：成晓旭 时间：2002年09月14日(18:20:00-20:18:00) 实现“装箱”问题的贪婪算法实现函数 时间：2002年09月14日(22:00:00-23:18:00) 实现“装箱”问题的贪婪算法实现函数 时间：2002年09月14日(18:20:38-原创 2006-07-18 13:03:00 · 12551 阅读 · 1 评论 -
“马的遍历”问题的贪婪法解决算法
/* 标题：>应试编程实例-[递推算法程序设计] 作者：成晓旭 时间：2002年09月14日(18:20:00-20:18:00) 实现“装箱”问题的贪婪算法实现函数 时间：2002年09月14日(22:00:00-23:18:00) 实现“装箱”问题的贪婪算法实现函数 时间：2002年09月14日(18:20:38-原创 2006-07-18 13:01:00 · 3891 阅读 · 0 评论 -
查找算法集：顺序查找、二分查找、插值查找、动态查找(数组实现、链表实现)
// search.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include "LinkTable.h"#define MAX_KEY 500//------------------------------数组实现部分-----------------原创 2006-07-18 12:58:00 · 4543 阅读 · 5 评论 -
质数填表问题的回溯算法
//质数填表问题处理头文件//质数填表问题的回溯算法/* 作者：成晓旭 时间：2001年10月9日(15:00:38-16:00:00) 内容：完成质数填表问题的回溯算法 =================================================== 问题描述: 在9(3*3)个方格的方阵中填入数字1-N(N>=1原创 2006-07-18 12:55:00 · 2059 阅读 · 0 评论 -
国际象棋“皇后”问题的回溯算法
//国际象棋“皇后”问题处理头文件//国际象棋“皇后”问题的回溯算法/* 作者：成晓旭 时间：2001年10月9日(17:35:38-18:00:00) 内容：完成“皇后”问题的程序序言部分 时间：2001年10月9日(14:00:00-15:00:00) 内容：完成“皇后”问题的程序序言部分 ==========================原创 2006-07-18 12:55:00 · 3134 阅读 · 0 评论 -
长整数的基本操作
// LongInt.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include "string.h"#define MAXLEN 50/*function InputLongInt()长整数输入函数*/int InputLongInt(int *a,c原创 2006-07-18 12:54:00 · 2271 阅读 · 0 评论 -
插花问题的“动态规划法”算法
// Layout.cpp : Defines the entry point for the console application./* 作者：成晓旭 时间：2001年10月11日(11:35:38-12:35:00) 内容：完成插花问题的“动态规划法”算法及注解*/#include "stdafx.h"#include "string.h"#define MAX(A,B) (原创 2006-07-18 12:52:00 · 2021 阅读 · 0 评论 -
用长整数求取普通整数的阶乘
// JieCheng.cpp : Defines the entry point for the console application./* 作者：成晓旭 时间：2001年10月3日(17:00:00-18:30:00) 内容：完成用长整数求取普通整数的阶乘*/#include "stdafx.h"#include "stdlib.h"#define MAXLEN 100/*原创 2006-07-18 12:51:00 · 1903 阅读 · 1 评论 -
竞赛选手问题的解答算法
// Detach.cpp : Defines the entry point for the console application.//#include "stdafx.h"#define MAXN 64int array[MAXN+1][MAXN];int main(int argc, char* argv[]){ int twon1,twon2,i,j,m,k; print原创 2006-07-18 12:49:00 · 1722 阅读 · 0 评论 -
背包问题的算法
// BackPack.cpp : Defines the entry point for the console application.//背包问题处理头文件//背包问题的算法/* 作者：成晓旭 时间：2001年10月12日(18:02:38-18:12:00) 内容：完成背包问题的程序 时间：2001年10月9日(14:00:00-15:00:00) 内容：完成“皇后”问题的原创 2006-07-18 12:47:00 · 2168 阅读 · 0 评论 -
求自然数的组合数的回溯算法
//自然数的组合数处理头文件//组合数的回溯算法/* 作者：成晓旭 时间：2001年10月9日(10:00:38-10:20:00) 内容：完成组合数的回溯算法 时间：2001年10月7日(21:09:38-22:09:00) 内容：完成二叉树的前,中序遍历(非递归) 时间：2001年10月8日(10:09:38-11:29:00) 内容：完成查找二叉树的静,动态查找(非递归)原创 2006-07-18 12:45:00 · 2566 阅读 · 0 评论 -
顺序栈、链栈基本操作
// Stack.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include "stdio.h"#include "stdlib.h"//* #define STACK_MAX_SIZE 7 int StackData[STACK_MAX_SIZE] = {'A','B原创 2006-07-18 11:52:00 · 3974 阅读 · 0 评论 -
图的深度优先遍历(堆栈实现和非堆栈实现)
// Chart.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include "stdlib.h"//如:FROMHEAD = 1，则用头插法;否则:则用尾插法#define FROMHEAD 1/* 如:HASHEAD 被定义，则各顶点的邻接点链中; 否则:各顶点原创 2006-07-18 12:33:00 · 4696 阅读 · 0 评论 -
排序算法集：冒泡、插入、希尔、快速(数组实现、链表实现)
// Sort.cpp : Defines the entry point for the console application./* 作者：成晓旭 时间：2001年6月29日(09:09:38-10:30:00) 内容：完成选择排序算法函数,冒泡排序算法 时间：2001年10月4日(21:00:38-21:30:00) 内容：完成选择排序算法函数,冒泡排序算法,插入排序算法(数组实原创 2006-07-18 12:42:00 · 4427 阅读 · 0 评论 -
二叉树的创建、前序遍历、中序遍历、后序遍历
// BTree.cpp : Defines the entry point for the console application./* 作者：成晓旭 时间：2001年7月2日(9:00:00-14:00:00) 内容：完成二叉树的创建、前序遍历、中序遍历、后序遍历 时间：2001年7月2日(14:00:00-16:00:00) 内容：完成二叉树的叶子节点访问，交换左、右孩子*/原创 2006-07-18 11:40:00 · 2543 阅读 · 0 评论 -
顺序队列基本操作
#include "stdafx.h"#include "stdio.h"#include "stdlib.h"#define SMALL 1#if(SMALL) #define MAX 7 int QueueData[MAX] = {'A','B','C','D','E','F','G'};#else #define MAX 14 int QueueData[MAX] = {原创 2006-07-18 11:49:00 · 4040 阅读 · 0 评论 -
二叉树创建及遍历算法(递归及非递归)
//二叉树处理头文件//包括二叉树的结构定义,二叉树的创建,遍历算法(递归及非递归),/* 作者：成晓旭 时间：2001年10月7日(18:49:38-20:00:00) 内容：完成二叉树创建,二叉树的前,中,后序遍历(递归) 时间：2001年10月7日(21:09:38-22:09:00) 内容：完成二叉树的前,中序遍历(非递归) 时间：2001年10月8日(10:09:38-1原创 2006-07-18 11:36:00 · 5485 阅读 · 0 评论