C语言算法

c语言算法 - 分而治之算法 - 归并排序

可以运用分而治之方法来解决排序问题，该问题是将n个元素排成非递减顺序。分而治之方法通常用以下的步骤来进行排序算法：若n为1，算法终止；否则，将这一元素集合分割成两个或更多个子集合，对每一个子集合分别排序，然后将排好序的子集合归并为一个集合。假设仅将n个元素的集合分成两个子集合。现在需要确定如何进行子集合的划分。一种可能性就是把前面n-1个元素放到第一个子集中（称为A），最后一个元素放到第二个子集里
mayuquan·2010-11-13 12:52

c语言算法 - 分而治之算法 - 归并排序

可以运用分而治之方法来解决排序问题，该问题是将n个元素排成非递减顺序。分而治之方法通常用以下的步骤来进行排序算法：若n为1，算法终止；否则，将这一元素集合分割成两个或更多个子集合，对每一个子集合分别排序，然后将排好序的子集合归并为一个集合。假设仅将n个元素的集合分成两个子集合。现在需要确定如何进行子集合的划分。一种可能性就是把前面n-1个元素放到第一个子集中（称为A），最后一个元素放到第二个子集里
mayuquan·2010-11-13 12:52

防脉冲干扰移动平均值法数字滤波器的C语言算法及其实现

防脉冲干扰移动平均值法数字滤波器的C语言算法及其实现（转） 7/19/2009 5:06:12 PM 在许多的数据采集系统中，现场的强电设备较多，不可避免 地会产生尖脉冲干扰,这种干扰一般持续时间短
wapysun·2010-09-30 10:00

求最大子序列和算法

这是个比较经典的C语言算法问题。记得，在大二参加C语言比赛的时候，碰到过这个问题。当时就在网上学习了这么一个经典算法。
bingqing07·2010-09-08 21:00

c语言算法 - 贪婪算法 - 最小耗费生成树

本文来自草根编程网：http://www.caogenbiancheng.com/?action-viewnews-itemid-149在例1-2及1-3中已考察过这个问题。因为具有n个顶点的无向网络G的每个生成树刚好具有n-1条边，所以问题是用某种方法选择n-1条边使它们形成G的最小生成树。至少可以采用三种不同的贪婪策略来选择这n-1条边。这三种求解最小生成树的贪婪算法策略是：Kruskal算法
lichongyang·2010-08-11 16:13

c语言算法 - 贪婪算法 - 最小耗费生成树

本文来自草根编程网：http://www.caogenbiancheng.com/?action-viewnews-itemid-149在例1-2及1-3中已考察过这个问题。因为具有n个顶点的无向网络G的每个生成树刚好具有n-1条边，所以问题是用某种方法选择n-1条边使它们形成G的最小生成树。至少可以采用三种不同的贪婪策略来选择这n-1条边。这三种求解最小生成树的贪婪算法策略是：Kruskal算法
lichongyang·2010-08-11 16:13

c语言算法 - 分而治之算法 - 归并排序

可以运用分而治之方法来解决排序问题，该问题是将n个元素排成非递减顺序。分而治之方法通常用以下的步骤来进行排序算法：若n为1，算法终止；否则，将这一元素集合分割成两个或更多个子集合，对每一个子集合分别排序，然后将排好序的子集合归并为一个集合。假设仅将n个元素的集合分成两个子集合。现在需要确定如何进行子集合的划分。一种可能性就是把前面n-1个元素放到第一个子集中（称为A），最后一个元素放到第二个子集里
lichongyang·2010-07-19 13:46

c语言算法 - 分而治之算法 - 归并排序

可以运用分而治之方法来解决排序问题，该问题是将n个元素排成非递减顺序。分而治之方法通常用以下的步骤来进行排序算法：若n为1，算法终止；否则，将这一元素集合分割成两个或更多个子集合，对每一个子集合分别排序，然后将排好序的子集合归并为一个集合。假设仅将n个元素的集合分成两个子集合。现在需要确定如何进行子集合的划分。一种可能性就是把前面n-1个元素放到第一个子集中（称为A），最后一个元素放到第二个子集里
lichongyang·2010-07-19 13:46

c语言算法 - 分而治之算法 - 残缺棋盘

残缺棋盘（defectivechessboard）是一个有2k×2k个方格的棋盘，其中恰有一个方格残缺。图2-3给出k≤2时各种可能的残缺棋盘，其中残缺的方格用阴影表示。注意当k=0时，仅存在一种可能的残缺棋盘（如图14-3a所示）。事实上，对于任意k，恰好存在22k种不同的残缺棋盘。残缺棋盘的问题要求用三格板（triominoes）覆盖残缺棋盘（如图14-4所示）。在此覆盖中，两个三格板不能重叠
lichongyang·2010-07-19 13:41

c语言算法 - 分而治之算法 - 残缺棋盘

残缺棋盘（defectivechessboard）是一个有2k×2k个方格的棋盘，其中恰有一个方格残缺。图2-3给出k≤2时各种可能的残缺棋盘，其中残缺的方格用阴影表示。注意当k=0时，仅存在一种可能的残缺棋盘（如图14-3a所示）。事实上，对于任意k，恰好存在22k种不同的残缺棋盘。残缺棋盘的问题要求用三格板（triominoes）覆盖残缺棋盘（如图14-4所示）。在此覆盖中，两个三格板不能重叠
lichongyang·2010-07-19 13:41

c语言算法 - 分而治之算法

君主和殖民者们所成功运用的分而治之策略也可以运用到高效率的计算机算法的设计过程中。本章将首先介绍怎样在算法设计领域应用这一古老的策略，然后将利用这一策略解决如下问题：最小最大问题、矩阵乘法、残缺棋盘、排序、选择和计算一个几何问题――找出二维空间中距离最近的两个点。本章给出了用来分析分而治之算法复杂性的数学方法，并通过推导最小最大问题和排序问题的复杂性下限来证明分而治之算法对于求解这两种问题是最优的
lichongyang·2010-07-19 13:12

c语言算法 - 分而治之算法

君主和殖民者们所成功运用的分而治之策略也可以运用到高效率的计算机算法的设计过程中。本章将首先介绍怎样在算法设计领域应用这一古老的策略，然后将利用这一策略解决如下问题：最小最大问题、矩阵乘法、残缺棋盘、排序、选择和计算一个几何问题――找出二维空间中距离最近的两个点。本章给出了用来分析分而治之算法复杂性的数学方法，并通过推导最小最大问题和排序问题的复杂性下限来证明分而治之算法对于求解这两种问题是最优的
lichongyang·2010-07-19 13:12

C语言算法速查手册

  第1章绪论11.1程序设计语言概述11.1.1机器语言11.1.2汇编语言21.1.3高级语言21.1.4C语言31.2C语言的优点和缺点41.2.1C语言的优点41.2.2C语言的缺点61.3算法概述71.3.1算法的基本特征71.3.2算法的复杂度81.3.3算法的准确性101.3.4算法的稳定性14第2章复数运算182.1复数的四则运算182.1.1[算法1]复数乘法182.1.2[算法
akof1314·2010-04-24 17:00

C语言算法(代码)：假设文件中有许多单词，将单词从文件中读出，放到链表中，按字母升序实现

#include#includestructnode{char*data;      /*接点的数据域为指针，或理解为字符数组*/ structnode*next;}*head,*p,*q;intmain() /*假设文件中有许多单词，将单词从文件中读出，放到链表中，按字母升序实现*/{inti; charch; FILE*fp; if(!(fp=fopen("filename","r")))  
facevoid·2010-03-24 12:00

C语言算法归纳

C程序设计算法归纳递归法转换整数为字符voidconvert(intn){intt;if((t=n/10)!=0)convert(t);putch(n%10+'0');}判断素数intisPrime(intn){inti;for(i=2;ib){t=a;a=b;b=t;}if(a>c){t=a;a=c;c=t;}if(b>c){t=b;b=c;c=t;}*若要求由大到小顺序输出，改'>'为'1e-
转了个圈·2009-05-26 21:18

POJ 2503 -Babelfish 再谈字典查询问题

POJ2503-Babelfish再谈字典查询问题记得第一次做这个题目的时候用了很复杂的c语言算法代码冗长现在用类来做代码非常简洁这个方法只有一个缺点就是耗时比C风格的代码大很多所以建议参加ACM的同学还是尽量用
The Fourth Dimension Space·2009-03-24 22:00

（转） 经典C语言算法 100例

【程序1】题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列。2.程序源代码：main(){inti,j,k;printf("/n");for(i=1;i2)/*如果是闰年且月份大于2,总天数应该加一天*/sum++;printf("Itisthe%dthday.",
godspirits·2009-02-27 22:00

防脉冲干扰移动平均值法数字滤波器的C语言算法及其实现

在许多的数据采集系统中，现场的强电设备较多，不可避免 地会产生尖脉冲干扰,这种干扰一般持续时间短，峰值大，对这样 的数据进行数字滤波处理时，仅仅采用算术平均或移动平均滤波 时，尽管对脉冲干扰进行了1/n的处理，但，其剩余值仍然较大。 这种场合最好的策略是：将被认为是受干扰的信号数据去掉，这 就是防脉冲干扰平均值滤波法的原理。  防脉冲干扰平均值滤波法的算法是：对连续的n个数据进行排序， 去掉其中最
liquanhai·2008-04-17 11:00

SNMP协议原语的C语言算法实现（二）：Set

(ccnupq(CCNU)    http://blog.csdn.net/ccnupq/)说明：1、set的值由set的PDU传进来，pdu的varbind既有OID，又有OID对应的实际值。2、扫描这个解码好的PDU 发现它是set操作，检查varbinds的每个OID和OID的实际值，一定要每个varbind的OID和OID实际值都存在且合法才能set，只要有一个OID有误或OID的实际值不
ccnupq·2007-09-04 09:00

SNMP协议原语的C语言算法实现（一）：Get

(ccnupq(CCNU)    http://blog.csdn.net/ccnupq/)说明：1、pdu的varbind只有OID域有值,值域为空。2、扫描这个解码好的PDU,发现它是get操作，检查varbinds的每个OID,一定要每个varbind的OID在mib树中均找到才能get，只要有一个OID有误或者不合法就返回错误。3、假设已有一个存储设备模拟值或真实值的”存值数据库”；get
ccnupq·2007-09-04 09:00

旅行推销员问题之C语言算法

旅行推销员问题：一位旅行推销员想要访问n个城市中每个城市恰好一次，并且返回到出发点。应如何走才能使总距离最短？其实就是求带权完全无向图中访问每个顶点恰好一次并且返回出发点的总权数最小的回路，即总权数最小的哈密顿回路。思路：把n个城市做全排列，并求出每种排列对应的总距离，然后选择最短的一个。推论：把上面求出的最短哈密顿回路看作一个圆，求出最短哈密顿回路以后，从回路上任一点开始出发而访问每个顶点一次，
yunhaiC·2006-11-23 19:00

意法半导体

出的C语言算法题目怎么连华为的都不如？不过上次参加学院华为那个笔试，人家是特招研究生的。俺混进去给人做参考，感觉非常不错。可惜最
沐雨林的晨曦·2006-07-31 06:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他