首页 新闻 论坛 群组 Blog 文档 下载 读书 Tag 网摘 搜索 .NET Java 游戏 视频 人才 外包 数据库 第二书店 程序员

zdg/ 


共60个网摘 [ 1  2 ]  上一页 |  |  访问zdg的个人空间

A logarithmic image transformation

zdg收录,使用标签:Arithmetic,时间:2006-7-23 16:09:21 | 相关网摘我也收藏

An image transformation method, first used by the artist M.C. Escher, and described by Lenstra et al. is generalized for use in a graphics program.


六度分隔与最短路径

zdg收录,使用标签:sns, Arithmetic,时间:2006-7-17 0:01:24 | 相关网摘我也收藏

一般的SN提供的搜索都是4度的,也就是例如A-B-C-D-E 称为4度的分隔。提供5度搜索和6度搜索的几乎寥寥无几,当然一方面是5,6度分隔的用户很少,大部分的用户都应该在4度内,另外一个方面是5,6度分隔的搜索在实际计算上也涉及非常大的运算量


A* 算法之误区

zdg收录,使用标签:Arithmetic,时间:2006-7-9 4:09:00 | 相关网摘我也收藏

A* 算法理论上是时间最优的,不过我们可以通过选择一个更好的估价函数,或是减少了解空间来提高性能。 A* 算法也有最大的缺点就是,空间需求太大。我们可以用一些时间换空间的方法改进。但是如果不存在解(比如在寻路问题中,根本不存在一条通达的路),采用 A* 算法求解,势必会穷举所有的可能。所以一般在游戏里,我们一般会采用额外的手法避免这个问题。


Algorithmic trading

zdg收录,使用标签:Arithmetic,时间:2006-6-26 0:42:50 | 相关网摘我也收藏

As the field progressed, increasingly complex strategies have been proposed (either by combining the above strategies or completely different). Some of these are based on methods developed in fields such as: econometrics, financial mathematics, stochastics and even artificial intelligence and multi-agent systems.


数学之美 系列八-- 贾里尼克的故事和现代语言处理

zdg收录,使用标签:Math, Arithmetic, 人物,时间:2006-6-20 3:08:51 | 相关网摘我也收藏

贾里尼克和波尔,库克以及拉维夫对人类的另一大贡献是 BCJR 算法,这是今天数字通信中应用的最广的两个算法之一(另一个是维特比算法)。有趣的是,这个算法发明了二十年后,才得以广泛应用。IBM 于是把它列为了 IBM 有史以来对人类最大贡献之一,并贴在加州 Amaden 实现室墙上。遗憾的是 BCJR 四个人已经全部离开 IBM,有一次IBM 的通信部门需要用这个算法,还得从斯坦福大学请一位专家去讲解,这位专家看到 IBM 橱窗里的成就榜,感慨万分。


一个算法的优化

zdg收录,使用标签:Math, Arithmetic,时间:2006-6-4 1:22:04 | 相关网摘我也收藏

相亲数(Amicable Pair),又称亲和数、友爱数,指两个正整数中,彼此的全部约数之和(本身除外)与另一方相等。


一组数据摘要算法的效率测试

zdg收录,使用标签:Arithmetic,时间:2006-4-14 1:52:08 | 相关网摘我也收藏

一些测试结论* 数据摘要算法的处理是很快的,在一般配置的PC机上使用MD5算法,处理1G的文件数据只需20-30秒(有些专用设备声称达 3GB/秒),不会对应用或机器带来过多负载;* MD5、SHA1虽然被发现存在缺陷(碰撞),但在近几年内,仍然可以大量使用;* SHA256/384/512 的速度较慢,可以用于少量数据摘要,目前不适合用于大文件校验;


一道Google top coder的850分例题及解答

zdg收录,使用标签:google, Arithmetic,时间:2006-4-13 23:38:01 | 相关网摘我也收藏

我猜测算法的复杂度能进一步降到 O(N log N),不过自己已经没有能力实现了。另外,为了附庸风雅一把,我发现整个递推算法的过程如果用矩阵来描述,会变得相当清楚。比如对于序列”ABAAB”,很容易构造矩阵A1、B2、A3、A4、B5(每个矩阵都是6阶方阵),初始向量x=[1 0 0 0 0 0]T,生成向量y=B5*A4*A3*B2*A1*x,那么对应的字符串有sum(y)个(sum表示y的各分量之和)。


数学之美 系列二 -- 谈谈中文分词

zdg收录,使用标签:搜索技术, Math, Google, Arithmetic,时间:2006-4-11 1:03:42 | 相关网摘我也收藏

如果我们穷举所有可能的分词方法并计算出每种可能性下句子的概率,那么计算量是相当大的。因此,我们可以把它看成是一个动态规划(Dynamic Programming) 的问题,并利用 “维特比”(Viterbi) 算法快速地找到最佳分词。


Google向以色列学生购买新搜索算法

zdg收录,使用标签:搜索技术, Arithmetic, Google,时间:2006-4-10 19:02:58 | 相关网摘我也收藏

这个算法的名称为Orion(刚好是Ori Alon的简写),它是一种高级相关性文本搜索算法,虽然目前暂时只能用于英文搜索上。这种算法的优点是它可以更准确地“理解”各种搜索关键词之间的关联性,并且能把与搜索关键词相关的所有结果按相关性进行排列,以供选择。它所能实现的效果就是即时把最准确的结果直接显示出来,在很多情况下,你甚至不需要再点击进去某个具体的网站查看更多资料。


5 algorithms you must know

zdg收录,使用标签:Arithmetic,时间:2006-3-26 23:01:18 | 相关网摘我也收藏

Especially if you're a coder, but does come up in real life too. Algorithms are underrated and probably underused - it comes up maybe 1% of the time, but in that 1% of the time, it's 100% important. These are real algorithms, with real-world application, but the lesson is in the paradigm..


《雷神之锤III》里求平方根的函数

zdg收录,使用标签:Arithmetic,时间:2006-3-18 23:50:53 | 相关网摘我也收藏

从这里看来的。QuakeIII自然就是传奇高手卡马克的杰作之一了。在有的CPU上,这个函数比普通的(float)(1.0/sqrt(x)快4倍!快的原因之一是用了一个神秘常数,0x5f3759df。普渡大学的Chris Lomont在这篇论文里讨论了这个常数的意义,尝试用严格的方法推导出这个常数(他还提到有人认为这个函数是在NVidia工作过的Gary Tarolli写的)。Chris推出的常数是0x5f37642f),和Q_rsqrt里的稍有不同,而且实际表现也稍有不如。卡马克到底怎么推出这个常数的就是谜了。这种高手不写书,实在可惜。


给A*寻路算法增加惯性方向

zdg收录,使用标签:Arithmetic,时间:2006-3-7 12:46:24 | 相关网摘我也收藏

最近学习游戏中的A*算法,有点心得,写出来共享同时也希望这方面的前辈指点一下,我是根据这两篇文章和其中的代码改写的,用C#语言,然后增加了惯性方向


中国象棋软件-引擎实现(四)搜索算法

zdg收录,使用标签:搜索技术, Arithmetic, AI,时间:2006-2-27 11:06:44 | 相关网摘我也收藏

对于棋类软件的搜索算法经前人的努力已形成了较为成熟的Alpha-Beta搜索算法以及其它一些辅助增强算法。所以小生在自己的程序中直接借鉴了Alpha-Beta搜索算法并辅以了历史启发。对此两者王小春的《PC 游戏编程(人机博弈)》和ElephantBoard的主页 http://www.elephantbase.net上都有非常详细的介绍,所以这里我只简单介绍一下算法的主体思想


VIPS算法对搜索引擎的意义

zdg收录,使用标签:搜索技术, Arithmetic,时间:2006-2-26 0:53:50 | 相关网摘我也收藏

指望单靠开展链接数量和链接文字来推广链接活动的日子已经屈指可数。勿容置疑,PageRank和Hilltop算法体系中所蕴涵的链接广泛度理论仍占据相当重要性,但为了进一步提高搜索结果对用户查询条件的相关性,同时也为了巩固排名算法对作弊技术的防护性,那些大门大派的搜索引擎始终在其链接算法中不断糅合新的元素。其中一个新元素就是最近一段时间在一篇名为“块级链接分析”的论文中提到的“视觉式版面切割”。


VIPS:基于视觉的页面分割算法[微软下一代搜索引擎核心分页算法]

zdg收录,使用标签:搜索技术, Arithmetic,时间:2006-2-26 0:49:34 | 相关网摘我也收藏

我们提出了VIPS(Vision-based page segmentation)算法用以提取给定网页的语义结构。这种语义结构是层次性的结构,在该结构中,每一个结点代表一个语义块。每一个语义块都定义一个DOC值来描述该语义块内部内容的关联性。DOC的值越大,则表明语义块内部的内容,它们之间的联系越紧,反之越松散。VIPS算法充分利用了Web页面的布局特征:它首先从DOM树中提取出所有的合适的页面块,然后根据这些页面块检测出它们之间的所有的分割条,包括水平和垂直方向。最后基于这些分割条,Web页面的语义结构将被重新构建。对于每一个语义块又可以使用VIPS算法继续分割为更小的语义块。因此整个VIPS算法是自顶向下,非常高效的。


近期我对挖掘多维关联规则和Apriori挖掘事务数据的看法

zdg收录,使用标签:Arithmetic, Apriori,时间:2006-2-26 0:27:04 | 相关网摘我也收藏

教材上主要由Apriori算法来讲解关联挖掘部分,其中是以事务数据来挖掘的。开始实施Apriori算法的时候,我面对的是一张张表,而不是事务数据,就不太明白如何使用Apriori了。后来考虑了一下,把表中的信息提取出来,融合成一个个的事务,那么进行关联挖掘的时候,对于Apriori算法来说,觉得根本不需要理会这个到底是多维还是单维的事务,多维的数据其实可以融合成一个事务。这只是我初步的想法,后来我就询问了毕业设计指导老师,下面是我和指导老师的通信


The Best of the 20th Century : Editors Name Top 10 Algorithms

zdg收录,使用标签:Arithmetic,时间:2006-2-24 2:44:46 | 相关网摘我也收藏

Some of the very best algorithms of the computer age are highlighted in the January/February 2000 issue of Computing in Science & Engineering, a joint publication of the American Institute of Physics and the IEEE Computer Society. Guest editors Jack Dongarra of the University of Tennessee and Oak Ridge National Laboratory and Francis Sullivan of the Center for Computing Sciences at the Institute of Defense Analyses put together a list they call the "Top Ten Algorithms of the Century".


Math Will Rock Your World

zdg收录,使用标签:Math, Arithmetic, 商业,时间:2006-1-14 3:19:38 | 相关网摘我也收藏

How do you convert written words into math? Goldman says it takes a combination of algebra and geometry. Imagine an object floating in space that has an edge for every known scrap of information. It's called a polytope and it has near-infinite dimensions, almost impossible to conjure up in our earthbound minds. It contains every topic written about in the press. And every article that Inform processes becomes a single line within it. Each line has a series of relationships. A single article on Bordeaux wine, for example, turns up in the polytope near France, agriculture, wine, even alcoholism. In each case, Inform's algorithm calculates the relevance of one article to the next by measuring the angle between the two lines.


Computer Programming Algorithms Directory

zdg收录,使用标签:Arithmetic,时间:2006-1-9 21:13:47 | 相关网摘我也收藏

Welcome to my computer programming algorithms directory. I am hoping to provide a comprehensive directory of web sites that detail algorithms for computer programming problems.


Dictionary of Algorithms and Data Structures

zdg收录,使用标签:Arithmetic,时间:2005-12-15 15:51:38 | 相关网摘我也收藏

This is a dictionary of algorithms, algorithmic techniques, data structures, archetypical problems, and related definitions. Algorithms include common functions, such as Ackermann's function. Problems include traveling salesman and Byzantine generals. Some entries have links to implementations and more information. Index pages list entries by area and by type. The two-level index has a total download 1/20 as big as this page.


Efficient Boyer-Moore Search in Unicode Strings

zdg收录,使用标签:Arithmetic,时间:2005-7-6 0:36:29 | 相关网摘我也收藏

Suppose you have to perform a case-insensitive text search over a Unicode string. You probably know that Boyer-Moore algorithm is the most efficient algorithm for such a task. This article shows how to implement the Boyer-Moore algorithm for Unicode, using C#.


美味书签的聚类工具

zdg收录,使用标签:tag, delicious, Arithmetic,时间:2005-6-13 19:25:12 | 相关网摘我也收藏

Kai Bielenberg们开发了一个工具,它采用K-means聚类方法,对用户美味书签中的标签云进行聚类。所希望的类别数量可以由用户指定。


数据挖掘研究院

zdg收录,使用标签:算法&数据结构,时间:2005-5-19 13:24:39 | 相关网摘我也收藏

什么是数据挖掘?数据挖掘应用在那些领域?数据挖掘最新方向是什么? 数据挖掘技术核心是什么? 你想知道的正是数据挖掘研究院(Data Mining Research )所研究的,一切答案均可从数据挖掘论坛获得.


扩展DES的雪崩效应

zdg收录,使用标签:算法&数据结构,时间:2005-4-20 23:58:14 | 相关网摘我也收藏

众所周知(对密码学有一点研究的),DES是每8位明文进行一次加密的。。而DES在每8位明文的加密中有着很好的雪崩效应(就是对明文或者密钥改变1bit都会引起密文的巨大不同)。但是这也决定了DES对大量明文同时加密时雪崩效应不明显。


面对Triple DES,我们别无选择?

zdg收录,使用标签:算法&数据结构,时间:2005-4-19 0:30:44 | 相关网摘我也收藏

本文详细地讨论了在金融行业普遍使用的DES、Triple DES加解密算法,其中包括正在全球强制执行的EMV标准、ATM上的EPP加密设备、远程密钥管理、迁移到Triple DES的各种费用、银行和ATM厂商需要采取的对策等。本文涉及面很广,几乎覆盖了有关DES的各个方面,也讲了比较深入的技术内容,建议凡是从事金融相关行业的人都抽时间看一下,深入了解EMV及Triple DES标准相关内容,应对国内金融行业迫在眉睫的EMV等标准的实施。


王翌:数字签名遭遇“9?1”

zdg收录,使用标签:算法&数据结构,时间:2005-4-1 12:13:02 | 相关网摘我也收藏

在MD5被王小云踩在脚下之后,世界密码学界仍然认为SHA-1是安全的算法。2005年2月7日,美国国家标准技术研究院(NIST)对外宣称,SHA-1还没有被攻破,并且也没有足够的理由怀疑它会很快被攻破。仅在一周之后,王小云教授再度令世界密码学界大跌眼镜——SHA-1也被她“碰撞”了。


SHA1算法告破

zdg收录,使用标签:算法&数据结构,时间:2005-2-22 18:24:20 | 相关网摘我也收藏

王晓云(音)、尹依群(音,英文名Lisa)和余鸿葆(音)的小组继去年8月宣告破解MD5后,在今年农历新年还没过的2月13日,再次宣布惊人的消息——SHA1哈希算法告破!


COllaborative Filtering Engine

zdg收录,使用标签:算法&数据结构,时间:2005-2-15 15:18:58 | 相关网摘我也收藏

Collaborative Filtering Recommendation Systems are software systems that enable communities to perform collaborative filtering. At the center of a collaborative filtering system is a collaborative filtering recommendation engine – the software system responsible for the computation involved in collaborative filtering. The recommendation engine is responsible for analyzing ratings, determining who is neighbor to whom, and computing the predictions and recommendations. The CoFE is one such recommendation engine. We refer to the people who provide ratings to the recommender engine (and request recommendations and predictions) as users.


Porter Stemming Algorithm

zdg收录,使用标签:算法&数据结构,时间:2005-2-6 14:29:28 | 相关网摘我也收藏

The Porter stemming algorithm (or ‘Porter stemmer’) is a process for removing the commoner morphological and inflexional endings from words in English. Its main use is as part of a term normalisation process that is usually done when setting up Information Retrieval systems.



共60个网摘 [ 1  2 ]  上一页 |

zdg/相关标签



网站简介广告服务网站地图帮助联系方式诚聘英才English 问题报告
北京创新乐知广告有限公司 版权所有 京 ICP 证 070598 号
Copyright © 2000-2008, CSDN.NET, All Rights Reserved