
C算法应用
Deng笨蛋
路漫漫其修远兮,吾将上下而求索。
展开
-
时间片轮转调度算法的C语言模拟实现
时间片轮转调度是一种最古老,最简单,最公平且使用最广的算法。每个进程被分配一个时间段,称作它的时间片,即该进程允许运行的时间。如果在时间片结束时进程还在运行,则CPU将被剥夺并分配给另一个进程。如果进程在时间片结束前阻塞或结束,则CPU当即进行切换。 以下是C算法的模拟实现: #include#define MAX 10struct task_struct {原创 2016-04-17 12:23:36 · 31722 阅读 · 13 评论 -
A率13折线PCM编码的C语言实现
PCM的A律13折线编码的码组一般由8位码组成,其码组中的码位安排如表3所示。其码位安排的规律,由高位到低位依次是极性码(1位)、段落码(3位)、段内码(4位),段内码又称为电平码,本文在VC++6.0平台下实现该算法。原创 2016-04-17 12:15:28 · 10534 阅读 · 1 评论 -
K-Means算法的C语言实现
聚类,就是将数据对象划分成若干个类,在同一个类中的对象具有较高的相似度,而不同的类相似度较小。聚类算法将数据集合进行划分,分成彼此相互联系的若干类,以此实现对数据的深入分析和数据价值挖掘的初步处理阶段。例如在现代商业领域,聚类分析算法可以从庞大的数据集合中对消费者的消费习惯、消费倾向,以方便决策者制订消费策略。总之,作为数据挖掘中的一个模块,聚类分析算法可以作为一个单独的工具已发现数据库中分布的一些深层信息,并概括出每一类的特点。聚类分析算法也可作为数据挖掘算法中其他分析算法的一个预处理步骤。原创 2016-04-17 12:06:32 · 10764 阅读 · 2 评论 -
C语言模拟学生学籍管理系统
学生学籍管理系统的C语言模拟实现是对链表、指针、结构体、文件操作等知识点的综合运用,需要实现的功能主要包含:输入学生信息、显示学生信息、查询学生信息、新增学生信息、删除学生信息、修改学生信息、对学生信息排序、保存当前信息到文件、文件备份、文件加载等。 代码实现如下#include <stdio.h>#include <malloc.h>#include <string.h>#include原创 2016-09-22 14:55:57 · 4325 阅读 · 0 评论 -
C语言模拟实现职工信息管理系统
代码实现如下:#include <stdio.h>//输入、输出指令#include <malloc.h>//在内存中动态的分配size字节的存储区#include <string.h>//字符串相关操作指令#include <stdlib.h>//五种类型、一些宏和通用工具函数#include<conio.h>//通过键盘产生的对应操作#include <MEMORY.H>//存储访问头原创 2016-09-22 15:06:32 · 4001 阅读 · 2 评论 -
通过生成函数求解汉诺塔的通项公式
原创 2017-03-11 09:24:58 · 2486 阅读 · 5 评论 -
无向连通网的最小生成树算法[第1部分]
摘要:求解图的最小生成树在工程管理、最优化规划等领域有广泛的应用,因此对最小生成树算法的研究具有重要的意义。本文针对图的最小生成树算法,首先对几种经典的最小生成树算法进行了总结,最后针对无向连通网的最小生成树问题,分别使用普利姆算法和克鲁斯卡尔算法进行了详细的算法原理分析与程序实现。 关键词:无向连通网;最小生成树算法;普利姆算法;克鲁斯卡尔算法 The Minimum Spanning Tre原创 2017-03-11 09:49:22 · 7328 阅读 · 1 评论 -
无向连通网的最小生成树算法[第2部分]
4.2 primMst算法及时间复杂度分析void primMst(int **AdjMatrix,EDGENODE *edgeSet,int n,int start){ int iter,minPos,to; EDGENODE edge; initEdgeSet(AdjMatrix,edgeSet,n,start); //初始化边集合 fo原创 2017-03-11 10:00:55 · 1275 阅读 · 1 评论 -
无向连通网的最小生成树算法[第3部分]
普利姆算法的测试数据如下:每行数据表示边的两个端点和权值10 131 0 42 1 23 0 34 3 85 1 25 2 25 4 16 3 107 4 48 5 48 7 69 6 59 7 2普利姆最小生成树算法:/* 时间:2017.1.1 描述:普利姆算法求解最小生成树*/#include<iostream>#include<climits原创 2017-03-11 10:06:47 · 866 阅读 · 0 评论