理论与算法Algorithm
QQ_370566617
上海航天技术研究院 工程师;
上海交通大学 工学博士
展开
-
高斯积分
最近看书,总是提到高斯积分。自己也知道有这么个方法,但是一直不是很清楚。所以这次尝试写了一下,的确明白了一些。但是,写的不好,代码没有优化,也没有扩展,只能算到三次积分,且最多能取5点。以后有机会希望能拓展,希望我那些做数值算法的同学能帮忙就好了。如果那位还有更好的,能不能铁给我,万分感谢。/*************************************************原创 2006-11-15 16:41:00 · 3768 阅读 · 1 评论 -
Modern Information Retrieval
最近看CBR,文献上讲cosine formula和 Vector Space Model,一只没搞懂,毕竟是外行。 找找啊,居然找到这篇资料,讲的通俗易懂,不错。还有几个是大学的教材更通俗了。我发现国外的教材真的是很通俗,大量的举例。不想国内的一些教材,干巴巴的,一堆公式。原创 2009-06-09 13:32:00 · 780 阅读 · 0 评论 -
字符串相似度算法 / The Arithmetic of String Similarity Degree
dongle2001的《字符串相似度算法介绍(整理)》中提到,算法分为三类:1、编辑距离(Levenshtein Distance)编辑距离就是用来计算从原串(s)转换到目标串(t)所需要的最少的插入,删除和替换 的数目,在NLP中应用比较广泛,如一些评测方法中就用到了(wer,mWer等),同时也常用来计算你对原文本所作的改动数。编辑距离的算法是首先由俄国科学家Levenshtein提出原创 2009-12-28 14:19:00 · 2237 阅读 · 0 评论 -
计算机程序的构造和解释 目录
None原创 2010-08-20 12:34:00 · 740 阅读 · 0 评论 -
计算机程序的构造和解释 第四章 元语言抽象
None原创 2010-08-20 12:36:00 · 1011 阅读 · 0 评论 -
计算机程序的构造和解释 第二章 构造数据抽象
None原创 2010-08-20 12:36:00 · 823 阅读 · 0 评论 -
计算机程序的构造和解释 第三章 模块化、对象和状态
None原创 2010-08-20 12:34:00 · 788 阅读 · 0 评论 -
算法大全
算法大全 数论算法 1.求两数的最大公约数 function gcd(a,b:integer):integer;begin if b=0 then gcd:=aelse gcd:=gcd (b,a mod b);end ; 2.求两数的最小公倍数 function lcm(a,b:integer):integer;beginif a0 do inc(lcm,a);end; 3.素数的求法 A.小范围内判断一个数是否为质数:functi原创 2010-09-20 12:35:00 · 1418 阅读 · 0 评论 -
巴科斯-诺尔(BNF范式)范式
BNF是“Backus Naur Form”的缩写。John Backus和Peter Naur首次引入一种形式化符号来描述给定语言的语法(最早用于描述ALGOL 60 编程语言,参见[Naur60])。确切地说,早在UNESCO(联合国教科文组织)关于ALGOL 58的会议上提出的一篇报告中,Backus就引入了大部分BNF符号。虽然没有什么人读过这篇报告,但是在Peter Naur读这篇报告时,他发现Backus对ALGOL 58的解释方式和他的解释方式有一些不同之处,这使他感到很惊奇。首次设计ALGO原创 2010-11-22 13:47:00 · 8704 阅读 · 0 评论 -
NxBRE-开源.net规则引擎
NxBRE是.NET平台下的一款开源轻量级的业务规则引擎(aka Rule Based Engine),它由正向串行的推理引擎(forward-chaining inference engine)和XML驱动流控制引擎(XML-driven flow control engine)组成.它支持 RuleML 0.9 Naf Datalog 和 Visio 2003 建模。原创 2009-08-01 21:33:00 · 4878 阅读 · 0 评论 -
Drools.NET规则引擎
Drools(JBoss Rules )具有一个易于访问企业策略、易于调整以及易于管理的开源业务规则引擎,符合业内标准,速度快、效率高。业务分析师或审核人员可以利用它轻松查看业务规则,从而检验是否已编码的规则执行了所需的业务规则。 JBoss Rules 的前身是Codehaus的一个开源项目叫Drools。最近被纳入JBoss门下,更名为JBoss Rules,成为了JBoss应用服务器的原创 2009-08-01 22:00:00 · 9827 阅读 · 0 评论 -
求解矩阵行列式
写了个求矩阵行列式的函数,经过测试了,后面有示例函数。matrix_det.h//这个头文件后面要用到,以后不要说不知道//放在头文件里namespace jks{//////////////////////////////////////////////////////////////////////////inline long factorial(int n){// assert原创 2006-11-20 21:56:00 · 1516 阅读 · 0 评论 -
求方阵逆
写了个求方阵逆的函数,因为不是方阵求的是伪逆,那个还要在追加代码有空再写。需要我的matrixdet.h,不知道到我的CSDNblog里找。我还没归类,所以需要的函数代码什么的到我的CSDNblog自己找。/*************************************************************************** Copyright (C),原创 2006-11-20 22:08:00 · 1209 阅读 · 0 评论 -
矩阵类
此次的矩阵类可以使用双下标,并且带有越界检查能力用例: jks::CMatrix m(3,4); int i,j; for (i=0;i { for (j=0;j { m[i][j] = i*10+j; } } cerr=========================================================================头文原创 2006-12-18 22:07:00 · 2784 阅读 · 4 评论 -
编写矩阵类的简单总结
哈哈哈,这个标题有点大。其实矩阵类的代码,网上有很多,大家可以copy。但是,我在这里做一个简单总结。矩阵与数组相同之处是大小固定,要不然你用STL多好,可以伸缩。但是又不同与数组,二维数组做参数无法获知维数,这就不好了。所以很多人都写矩阵类,其实一个好的矩阵类真的能够很好的提高开发算法的效率(我是学数值算法的,呵呵)。废话少说,入正题。矩阵类的关键之处在双下标的实现上,因为其它实现,比如原创 2006-12-19 09:48:00 · 2045 阅读 · 1 评论 -
matlab7.3试用新发现-MATLAB? Builder for.NET
MATLAB? Builder for.NET 创建MATLAB的.NET 和COM 组件MATLAB? Builder for .NET 是MATLAB? Compiler的扩展功能,能够从MATLAB? 算法代码自动生成独立的.NET assembly类库或Common Object Model (COM) 对象。生成的.NET assembly类库为C#,VB.NET或任何 Common原创 2008-02-28 11:45:00 · 3150 阅读 · 0 评论 -
CBR简介
在网上找到一篇很有见地(加粗部分)的CBR简介,来自Dr. Thomas Roth-Berghofer(http://www.dfki.de/web/research/km/expertise/research/case-based-reasoning?set_language=en&cl=en),翻译(有原文)如下。 Case-Based Reasoning (CBR) is a转载 2009-03-12 11:41:00 · 1042 阅读 · 0 评论 -
GA入门:遗传算法原理与应用
非常好的GA入门简介,言简意赅,通俗易懂,让我这个门外汉看了明白了七八十,值得推荐!不知道,还有没有GA的资料,麻烦推荐给我,最近要用这个算法。但是很多理论书实在是太厚太难,我就是想求解一个问题,3维几何体上距离最远的两个点。原创 2009-04-29 14:11:00 · 4761 阅读 · 1 评论 -
遗传算法各Matlab工具箱简介
关于matlab遗传算法工具箱主要有三种:1、gaot工具箱:这是网上流传的免费的工具箱,网上对它介绍的资料也挺多,它不是Matlab软件自带的,但可以自己配置使用。飞思科技产品研发中心编著《Matlab 6.X辅助优化计算与设计》第五章对gaot遗传算法工具箱的使用进行了介绍。 2、gatbx工具箱:英国设菲尔德Sheffield大学开发的gatbs工具箱,也不是Matlab原创 2009-05-03 14:26:00 · 7032 阅读 · 1 评论 -
最小体积包围盒MVB-begtostudy Beta版欢迎公测
最小体积包围盒MVB为工程上常用的算法工具,常用于计算工件毛坯体积和模型等。由于MVB是个几何难题,目前还没有精确的通用解析解,多为迭代生成的数值解,因此算法效率和精度没有最好,只有更好。 将本人制作的MVB工具进行公测,目的是寻求该算法解决不好的模型,以供进一步研究原创 2011-10-15 15:45:42 · 2932 阅读 · 0 评论