当前搜索:

台阶问题

该程序给出了使用递归方式以及使用迭代方式两种算法实现。该两种实现都基于如下推导: 当 m = n, n != 1 时,f(n) = 2(n-1) 即 f(n) 为 二项式 (a+b)n 展开式各项系数之和,推导如下: 设楼梯有 n 级,某人一步最多迈 m(m=n) 级,使用“隔板法”(共 n-1 个空位)可得 f(n) = ∑n=1nCnn-1 = 2n-1。 当 m f(n) = 2*f(n-1) - f(n-m-1)。 f(n) 可根据 m 分三类情况求解: 当 ...
阅读(1128) 评论(1)

哪本书是对程序员最有影响、每个程序员都该阅读的书?

本文是从 What is the single most influential book every programmer should read? 这篇文章翻译而来。 国外知名网站stackoverflow上有一个问题调查: 哪本书是对程序员最有影响、每个程序员都该阅读的书?, 这个调查已历时两年,目前为止吸引了153,432人访问,读者共推荐出了478本书(还在增加),其中最火的一本书《Code Complete》被顶了1306次。如果你是个程序员,你一定有兴趣看看这些书里你都看过几本,如果你一...
阅读(5245) 评论(13)

常用缓存算法简介

没有人能说清哪种缓存算法优于其他的缓存算法。(以下的几种缓存算法,有的我也理解不好,如果感兴趣,你可以Google一下) Least Frequently Used(LFU): 大家好,我是 LFU,我会计算为每个缓存对象计算他们被使用的频率。我会把最不常用的缓存对象踢走。 Least Recently User(LRU): 我是LRU缓存算法,我把最近最少使用的缓存对象给踢走。 我总是需要去了解在什么时候,用了哪个缓存对象。如果有人想要了解我为什么总能把最近最少使用的对象踢掉,是非常困难的。 浏览器就是使...
阅读(2005) 评论(0)

谁更胜一筹:技术解析 Google App Engine 和 Amazon EC2

最近一个潜在客户要求我们比较一下 Amazon EC2 和 Google App Engine,正好我们刚刚在 EC2 和 Google App Engine 上完成了两个相对来说规模较大的项目,因此有必要做一下总结。 我打算从三个角度来对比这两大云计算平台:技术,业务和未来发展趋势,本文是技术方面的对比,ok,准备好咖啡,我们开始吧!   如果按平台类型来分,大家可能已经知道Google App Engine属于PaaS(平台即服务),而Amazon EC2属于IaaS(基础设施即服务),Amazon...
阅读(6104) 评论(9)

应用 memcached 提升站点性能——减少读自数据库和数据源

Martin Brown, 自由撰稿人, Freelance Developer Martin Brown 成为专业作家已有七年多的时间了。他是题材广泛的众多书籍和文章的作者。他的专业技术涉及各种开发语言和平台 —— Perl、Python、Java™、JavaScript、Basic、Pascal、Modula-2、C、C++、Rebol、Gawk、 Shellscript、Windows、Solaris、Linux®、BeOS、Mac OS/X 等等,还涉及 Web 编程、系统管理和集成。Mar...
阅读(5984) 评论(4)

了解 NoSQL 的必读资料

       NoSQL 是非关系型数据存储的广义定义。它打破了长久以来关系型数据库与 ACID 理论大一统的局面。NoSQL 数据存储不需要固定的表结构,通常也不存在连接操作。在大数据存取上具备关系型数据库无法比拟的性能优势。该术语在 2009 年初得到了广泛认同。     当今的应用体系结构需要数据存储在横向伸缩性上能够满足需求。而 NoSQL 存储就是为了实现这个...
阅读(72985) 评论(25)

Java中国象棋博弈程序探秘[6]——游戏与界面

游戏与界面 转载请保留作者信息:作者:88250Blog:http:/blog.csdn.net/DL88250MSN & Gmail & QQ:DL88250@gmail.com 有了以上的基础,我们加个游戏管理与界面就可以进行游戏了!呵呵~/* * @(#)ChineseChessGUIView.java * Author: 88250 , ht...
阅读(4761) 评论(0)

Java中国象棋博弈程序探秘[5]——搜索算法

搜索算法 转载请保留作者信息:作者:88250Blog:http:/blog.csdn.net/DL88250MSN & Gmail & QQ:DL88250@gmail.com 搜索是电脑棋手AI的核心,有效的搜索算法很关键。本文给出了一些常用的搜索算法代码,以及这些算法的改进。例如配合置换表,历史启发表,开局库。算法的深入学习可以参考注释里给出的地址 : )...
阅读(2308) 评论(0)

Java中国象棋博弈程序探秘[4]——生成有效着法

生成有效着法 转载请保留作者信息:作者:88250Blog:http:/blog.csdn.net/DL88250MSN & Gmail & QQ:DL88250@gmail.com 着法生成就是要产生所有有效的着法,让电脑棋手在这些着法中选择最好的着法,最后走出这一着。要生成所有着法只能用穷举了。中国象棋大约每一步可以有45个着法选择。下面是代码: /**...
阅读(1607) 评论(0)

Java中国象棋博弈程序探秘[3]——着法合法性判断

着法合法性判断转载请保留作者信息:作者:88250Blog:http:/blog.csdn.net/DL88250MSN & Gmail & QQ:DL88250@gmail.com 本次,我们要着手于除了棋盘外——最基本着法合法性判断代码了。这些代码其实描述的是中国象棋的着法规则,玩过象棋的人应该很熟悉了,虽然比较繁琐,但是一定要写。而且,这一段代码对于性能的影响极大...
阅读(1569) 评论(1)

Java中国象棋博弈程序探秘[2]——棋盘的表示

棋盘的表示转载请保留作者信息:作者:88250Blog:http:/blog.csdn.net/DL88250MSN & Gmail & QQ:DL88250@gmail.com在象棋博弈程序中,首先我们要确定下棋盘-棋子的数据结构描述。当前,主要有两种棋盘-棋子(以下称之为“局面”, situation)表示法,一种是“棋盘数组”,另一种是“位棋盘”。由于位棋盘最...
阅读(2369) 评论(0)

Java中国象棋博弈程序探秘[1]——博弈程序开发概述

博弈程序开发概述转载请保留作者信息:作者:88250Blog:http:/blog.csdn.net/DL88250MSN & Gmail & QQ:DL88250@gmail.com博弈是一门很广泛的学科,大到万事万物发展,小到棋盘游戏,保罗万象。计算机博弈也有着飞快的发展,博弈技术也是人工智能的基石。让我们先看看计算机国际象棋博弈的简史。 一 计算机博弈简史--...
阅读(2402) 评论(0)

FEN文件格式

FEN文件格式   黄晨 * 2004年11月初稿,2006年2月修订 ( * 上海计算机博弈研究所,eMail:webmaster@elephantbase.net)  一、FEN的优势   FEN(Forsyth-Edwards Notation)是专门用来表示象棋局面的记录规范,在这个规范...
阅读(1319) 评论(0)

博弈基本技术——置换表

《对弈程序基本技术》专题   置换表   Bruce Moreland / 文  一个多功能的数据结构   国际象棋的搜索树可以用图来表示,而置换结点可以引向以前搜索过的子树上。置换表可以用来检测这种情况,从而避免重复劳动。如果“1. e4 d6 2. d4”以后的局面已经搜索过了...
阅读(1767) 评论(2)

Alpha-Beta搜索

《对弈程序基本技术》专题   Alpha-Beta搜索  Bruce Moreland / 文   最小-最大的问题     Alpha-Beta 同“最小-最大”非常相似,事实上只多了一条额外的语句。最小最大运行时要检查整个博弈树,然后尽可能选择最好的线路。这是非常好理解的,但效率非常低。每次搜索更深一层时,树的大小就呈指数式增长。   通常一个国际象棋局面都有35个...
阅读(1783) 评论(0)

KMP字符串模式匹配详解

个人觉得这篇文章是网上的介绍有关KMP算法更让人容易理解的文章了,确实说得很“详细”,耐心地把它看完肯定会有 所收获的~~,另外有关模式函数值next[i]确实有很多版本啊,在另外一些面向对象的算法描述书中也有失效函数 f(j)的说法,其实是一个意思,即next[j]=f(j-1)+1,不过还是next[j]这种表示法好理解啊:                                 ...
阅读(1492) 评论(0)

贝叶斯过滤垃圾邮件算法的基本步骤

 一. 贝叶斯过滤算法的基本步骤 1) 收集大量的垃圾邮件和非垃圾邮件,建立垃圾邮件集和非垃圾邮件集。 2) 提取邮件主题和邮件体中的独立字串例如 ABC32,¥234等作为TOKEN串并统计提取出的TOKEN串出现的次数即字频。按照上述的方法分别处理垃圾邮件集和非垃圾邮件集中的所有邮件。 3) 每一个邮件集对应一个哈希表,hashtable_good对应非垃圾邮件集而hashtable_bad...
阅读(4643) 评论(3)

基于MEL算法的音频ID比对技术的研究与实现[00原创]

呵呵,申请学院创新基金终于通过了!¥2500。。。。放假要加油做了,呵呵。 <!-- @pa...
阅读(6167) 评论(13)

C语言实现排列/组合算法

/* *  文件名:Permutation.c*  用途:全排列算法*  编程环境:WinXP SP2+CL 8.0*  完成日期: 2006.2   Ver 0.01*  作者: 88250*  联系方式: E-mail: DL88250@gmail.com  QQ:845765*/#include stdio.h>#include stdlib.h>int count = 0;void p...
阅读(9604) 评论(4)

C语言实现的井字棋

/* *  文件名:#.c*  用途:井字棋程序*  编程环境:WinXP SP2+CL 8.0*  完成日期: 2006.8   Ver 0.01*  作者: 88250*  联系方式: E-mail: DL88250@gmail.com  QQ:845765*/#include stdio.h>#define P1 1#define P2 -1#define SIZE 3#define W...
阅读(4866) 评论(3)
41条 共3页1 2 3 下一页 尾页
    公告
    个人资料
    • 访问:5882957次
    • 积分:62887
    • 等级:
    • 排名:第41名
    • 原创:1237篇
    • 转载:326篇
    • 译文:42篇
    • 评论:2897条
    最新评论