算法
文章平均质量分 80
nhczp
LINUX,NAS,SAN,FS
展开
-
牛顿插值算法与实现
牛顿真是牛,拉格朗日插值法只能算是数学意义上的插值,从插值基函数的巧妙选取,已经构造性的证明了插值法的存在性和惟一性,但是从实现的角度看并不很好,而牛顿很好的解决了这个问题。牛顿插值是基于下面这些的公式:f[x0,x1,...xk]=(f[x1,...xk]-f[x0,...xk-1])/(xk-x0)f[x]=f(x)f(x)=f[x0]+f[x0,x1](x-x0)+f[x0,x1,x原创 2007-01-31 11:37:00 · 4461 阅读 · 1 评论 -
数独(sudoku)的生成与破解
数独(sudoku)的生成与破解最近在网上比较流行的智力游戏。笔者本人也玩过,可以下个模拟游戏试试,简单的还可以,太难就无从下手了。虽然偶脑子不好使,但偶是计算机科班出身,怕你不成,老规矩,编程破解。首先,偶是第一次做数独的程序,可能程序不强,以后有时间再改进改进。望高手评析。还是把数独游戏的规则说一说吧,或许你是刚刚听说这个名字的朋友。数独(sudoku),起源于瑞士,于1970 年代由原创 2007-01-31 11:59:00 · 3584 阅读 · 0 评论 -
散列排序法
排序法总体上可以分两大类,一类是基于‘比较’的,主要有大家非常熟悉的:选择排序,交换排序,插入排序,归并排序等,其算法的复杂度也是用‘比较’的次数衡量的,其中有非常高效和优秀的‘快速排序’,可以说是他们中间的佼佼者,无论从时间还是空间上说都有很好的性能;另外一类也就自然是不基于‘比较’的,《数据结构》上介绍过一种叫‘基数排序’,我觉得也很经典,今天我要向大家介绍的跟基数排序很类似,原理也非常简单。原创 2007-01-31 12:03:00 · 2036 阅读 · 1 评论 -
矩阵求逆的算法
//***************************//求任何一个矩阵的逆矩阵//***************************#include #include void main( void ){ float *buffer,*p; //定义数组首地址指针变量 short int row,num; //定义原创 2007-04-26 12:00:00 · 2168 阅读 · 0 评论 -
快速排序(QuickSort)
1、算法思想 快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and-ConquerMethod)。(1) 分治法的基本思想 分治法的基本思想是:将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题,然后将这些子问题的解组合为原问题的解。(2)快速排序的基本思想 设当前待排序的原创 2008-10-07 11:25:00 · 1278 阅读 · 0 评论 -
字符串hash算法比较
1 概述 链表查找的时间效率为O(N),二分法为log2N,B+ Tree为log2N,但Hash链表查找的时间效率为O(1)。 设计高效算法往往需要使用Hash链表,常数级的查找速度是任何别的算法无法比拟的,Hash链表的构造和冲突的不同实现方法对效率当然有一定的影响,然 而Hash函数是Ha原创 2008-10-09 10:31:00 · 3231 阅读 · 1 评论