Kinglliam-CSDN博客

转载数学之美系列七 -- 信息论在信息处理中的应用

2006年5月25日上午 07:56:00uT("time114822338683782989");发表者：吴军, Google 研究员我们已经介绍了信息熵，它是信息论的基础，我们这次谈谈信息论在自然语言处理中的应用。先看看信息熵和语言模型的关系。我们在系列一中谈到语言模型时，没有讲如何定量地衡量一个语言模型的好坏，当然，读者会很自然地想到，既然语言模型能减少语音识别和

2006-05-26 10:54:00 1660

原创数素数

数素数Time Limit:1s Memory Limit:1000k Total Submit:23202 Accepted:3658 下载样例程序(PE)下载样例程序(ELF) Problem素数是的只能被1和它本身整除的自然数。判断一个数是素数的方法是使用2到该数的平方根的素数除它，若有能整除的则该数不是素数。 Input本题有多组数据，每组数据由两个正整数M,N组成

2006-05-19 14:48:00 1474 1

原创 Matrix Chain Multiplication

Time limit: 1 Seconds Memory limit: 32768K Total Submit: 468 Accepted Submit: 308 Matrix multiplication problem is a typical example of dynamical programming. Suppose you have to evaluate

2006-05-18 00:22:00 1966

原创 Humble Numbers

Time limit: 1 Seconds Memory limit: 32768K Total Submit: 1799 Accepted Submit: 660 A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6,

2006-05-17 23:34:00 1834

转载中文搜索引擎技术揭密:网络蜘蛛

http://FullSearch.Com 中文全文检索网 2004-9-18 23:15:33 winter 关键词：中文搜索引擎技术揭密随着搜索经济的崛起，人们开始

2006-05-17 21:25:00 1161

转载中文搜索引擎技术揭密:系统架构

http://FullSearch.Com 中文全文检索网 2004-9-18 23:15:24 winter 关键词：中文搜索引擎技术揭密互联网发展的今天，一方面离不开其开放、共享的特性带给人

2006-05-17 21:10:00 1574

转载中文搜索引擎技术揭密:中文分词

http://FullSearch.Com 中文全文检索网 2005-1-13 8:35:56 winter 关键词：中文搜索引擎技术揭密信息的飞速增长，使搜索引擎成为

2006-05-17 21:04:00 1120

转载搜索引擎基本工作原理

　■ 全文搜索引擎　　在搜索引擎分类部分我们提到过全文搜索引擎从网站提取信息建立网页数据库的概念。搜索引擎的自动信息搜集功能分两种。一种是定期搜索，即每隔一段时间（比如Google一般是28天），搜索引擎主动派出“蜘蛛”程序，对一定IP地址范围内的互联网站进行检索，一旦发现新的网站，它会自动提取网站的信息和网址加入自己的数据库。　　另一种是提交网站搜索，即网站拥有者主动向搜索引擎提交网址

2006-05-17 20:48:00 1099

转载搜索引擎分类

　　搜索引擎按其工作方式主要可分为三种，分别是全文搜索引擎（Full Text Search Engine）、目录索引类搜索引擎（Search Index/Directory）和元搜索引擎（Meta Search Engine）。　■ 全文搜索引擎　　全文搜索引擎是名副其实的搜索引擎，国外具代表性的有Google、Fast/AllTheWeb、AltaVista、Inktomi、Teom

2006-05-17 20:43:00 1174

转载搜索引擎发展史

　　在互联网发展初期，网站相对较少，信息查找比较容易。然而伴随互联网爆炸性的发展，普通网络用户想找到所需的资料简直如同大海捞针，这时为满足大众信息检索需求的专业搜索网站便应运而生了。　　现代意义上的搜索引擎的祖先，是1990年由蒙特利尔大学学生Alan Emtage发明的Archie。虽然当时World Wide Web还未出现，但网络中文件传输还是相当频繁的，而且由于大量的文件散布在各个分散

2006-05-17 20:38:00 1429

原创 Code the Tree

Code the TreeTime limit: 1 Seconds Memory limit: 32768K Total Submit: 437 Accepted Submit: 124 A tree (i.e. a connected graph without cycles) with vertices numbered by the integers 1, 2, ...

2006-05-16 19:37:00 1479

原创 Simple Computers

Simple ComputersTime limit: 1 Seconds Memory limit: 32768K Total Submit: 507 Accepted Submit: 151 You are to write an interpreter for a simple computer. This

2006-05-16 00:30:00 1223

转载数学之美系列六 -- 图论和网络爬虫 (Web Crawlers)

2006年5月15日上午 07:15:00uT("time114733040963327560");发表者: 吴军，Google 研究员 [离散数学是当代数学的一个重要分支，也是计算机科学的数学基础。它包括数理逻辑、集合论、图论和近世代数四个分支。数理逻辑基于布尔运算，我们已经介绍过了。这里我们介绍图论和互联网自动下载工具网络爬虫 (Web Crawlers) 之间的关系

2006-05-15 12:04:00 1452

原创 HTML

HTMLTime limit: 1 Seconds Memory limit: 32768K Total Submit: 1784 Accepted Submit: 458 If you ever tried to read a html document on a Macintosh, you know how hard it is if no Netscape is ins

2006-05-14 19:27:00 1270

原创 kitty猫的基因编码

kitty猫的基因编码Time Limit:1s Memory Limit:1000k Total Submit:4105 Accepted:1529 Problemkitty的基因编码如下定义： kitty的基因由一串长度2^k（kInput一行，长度为2^k，为kitty猫的01基因编码，有多个数据 Output一行，由ABC构成的ABC编码 Sample

2006-05-13 19:43:00 3010 1

原创智能T9英文输入法

智能T9英文输入法Time Limit:1s Memory Limit:1000k Total Submit:1556 Accepted:534 下载样例程序(PE)下载样例程序(ELF) Problem某款新型手机为了方便用户,希望开发一种新的英文输入法.要求在输入英文的时候输入法不但能够做到自动联想,还能进行自动纠错.譬如用户希望输入hello这个单词,他应该输入4355

2006-05-12 18:31:00 4037 1

原创单词的划分

单词的划分Time Limit:1s Memory Limit:1000k Total Submit:2558 Accepted:1134 下载样例程序(PE)下载样例程序(ELF) Problem有一个很长的由小写字母组成字符串。为了便于对这个字符串进行分析，需要将它划分成若干个部分，每个部分称为一个单词。出于减少分析量的目的，我们希望划分出的单词数越少越好。你就是来完成这

2006-05-12 15:33:00 1630

原创线型网络

线型网络Time Limit:10s Memory Limit:1000k Total Submit:7076 Accepted:1299 下载样例程序(PE)下载样例程序(ELF) Problem有 N ( 接一台地依次连接他们，最后接到哪个以及连接的顺序也是由你选定的，为了节省材料，网线都拉直。求最少需要一次性购买多长的网线。（说白了，就是找出 N 的一个排列 P1

2006-05-11 00:58:00 1260

转载数学之美系列五 -- 简单之美：布尔代数和搜索引擎的索引

2006年5月10日上午 09:10:00uT("time114722733511630150");发表者: 吴军，Google 研究员 [建立一个搜索引擎大致需要做这样几件事：自动下载尽可能多的网页；建立快速有效的索引；根据相关性对网页进行公平准确的排序。我们在介绍 Google Page Rank (网页排名) 时已经谈到了一些排序的问题，这里我们谈谈索引问题，以后我

2006-05-10 22:19:00 1269

原创序列函数

序列函数Time Limit:1s Memory Limit:10000k Total Submit:3112 Accepted:1109 下载样例程序(PE)下载样例程序(ELF) Problem我们定义一个函数H(p1, p2, p3，i)(i=1，2，3....)，p1，p2，p3为互不相同的素数，当p1，p2，p3固定不变时。对于所有i，它的值的因子只能在p1，p2，

2006-05-10 22:13:00 1710

原创等式问题

等式问题Time Limit:1s Memory Limit:1000k Total Submit:2135 Accepted:1490 下载样例程序(PE) Problem有一个未完成的等式1 2 3 4 5 6 7 8 9=N空格内（1前面没有空格）可以填入+,-,也可以不填。编程找出输入某个整数 N 后使等式成立的所有方案的总数。保证有解。 Input该题含有多

2006-05-10 00:42:00 1355

原创猫和老鼠

猫和老鼠Time Limit:2s Memory Limit:1000k Total Submit:3757 Accepted:1663 下载样例程序(PE)下载样例程序(ELF) Problem猫和老鼠在10*10的方格中运动，例如： *...*...........*......*...*...............*.C....*.....*...

2006-05-09 23:49:00 3071

原创 Message System

Message SystemTime limit: 1 Seconds Memory limit: 32768K Total Submit: 681 Accepted Submit: 155 Little Kawaii has built a simple message system to process the Academy Cute Message(ACM). The

2006-05-09 11:12:00 1404

原创字符串的序号

字符串的序号Time Limit:1s Memory Limit:1000k Total Submit:2989 Accepted:1245 下载样例程序(PE)下载样例程序(ELF) Problem字符串 acab 含有两个 a ,一个 b ,一个 c ,和 acab 含的字母和每个字母的个数都相等的字符串还有： aacb,baca等，因为他们也是含有两个 a ,一个 b ,

2006-05-08 23:30:00 2608

原创洗牌问题

洗牌问题Time Limit:1s Memory Limit:1000k Total Submit:3107 Accepted:2018 下载样例程序(PE) Problem给你2N张牌，编号为1,2,3..n,n+1,..2n。这也是最初的牌的顺序。一次洗牌是把序列变为n+1,1,n+2,2,n+3,3,n+4,4..2n,n。可以证明，对于任意自然数N，都可以在经过

2006-05-08 15:54:00 1504

原创赋值问题

赋值问题Time Limit:1s Memory Limit:1000k Total Submit:8648 Accepted:2208 下载样例程序(PE)下载样例程序(ELF) Problem在很多程序设计语言中，忘记给变量赋初值的错误常令人头疼。在下面的问题中，最开始仅有变量a中有确定的值。变量为单个小写字母，每行恰好有三个字符，中间一个是赋值运算符=。

2006-05-08 15:35:00 1263

原创 N*N棋盘的非递归算法

#include #include int table[] ={ 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163

2006-05-07 21:28:00 1364

原创 N*N的棋盘

N*N的棋盘Time Limit:5s Memory Limit:1000k Total Submit:3719 Accepted:1705 下载样例程序(PE)下载样例程序(ELF) Problem在N*N的棋盘上(1例如,当N=2时,有 1 2 4 3 Input输入第一行为一整数T,表示有T组测试数据. 每组测试数据一行,为一整数N(1Output

2006-05-07 17:06:00 2520

原创数制转换

数制转换Time Limit:1s Memory Limit:1024k Total Submit:3888 Accepted:1808 下载样例程序(PE) Problem设字符串A$的结构为: A$=mp 其中m为数字串(长度程序要求:从键盘上读入A$后(不用正确性检查),将A$中的数字串m(n进制)以p进制的形式输出. 例如:A$=488 其意义为:将

2006-05-07 15:54:00 1026

原创奇怪的数列

奇怪的数列Time Limit:1s Memory Limit:1000k Total Submit:5542 Accepted:1189 Problemf(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. 给你A, B和n, 你要算出f(n)的值. Input每一组数据包含3个整数A, B 和 n

2006-05-07 00:23:00 1749 1

原创 Gnome Tetravex

Gnome TetravexTime limit: 10 Seconds Memory limit: 32768K Total Submit: 1907 Accepted Submit: 397 Hart is engaged in playing an interesting game, Gnome Tetravex, these days. In the game, at

2006-05-06 20:58:00 1600 1

原创 Do the Untwist

Do the UntwistTime limit: 1 Seconds Memory limit: 32768K Total Submit: 1980 Accepted Submit: 982 Cryptography deals with methods of secret communication that transform a message (the plainte

2006-05-06 19:17:00 997

原创 Anagrams by Stack

Anagrams by StackTime limit: 1 Seconds Memory limit: 32768K Total Submit: 1561 Accepted Submit: 649 How can anagrams result from sequences of stack operations? There are two sequences of sta

2006-05-06 16:47:00 1702 3

原创 Crashing Balloon

Crashing BalloonTime limit: 1 Seconds Memory limit: 32768K Total Submit: 3366 Accepted Submit: 898 On every June 1st, the Childrens Day, there will be a game named "crashing balloon" on TV.

2006-05-06 14:08:00 1280 1

原创 Fire Net

Fire NetTime limit: 1 Seconds Memory limit: 32768K Total Submit: 4763 Accepted Submit: 1541 Suppose that we have a square city with straight streets. A map of a city is a square board with n

2006-05-06 02:15:00 1472 1

原创高精度整数去位去最小问题

排版题.输出排列成菱形的字母Time Limit:1s Memory Limit:1000k Total Submit:8198 Accepted:2698 Problem键盘输入一个高精度的正整数N，去掉其中任意M个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和M寻找一种方案使得剩下的数字组成的新数最小。输出组成的新的正整数。(不超过240位) 输入数据均不需

2006-05-06 00:11:00 1973 1

原创约瑟夫问题

排版题.输出排列成菱形的字母Time Limit:1s Memory Limit:1000k Total Submit:9004 Accepted:2842 Problem将编号为1,2,...,N的N个人按顺时针方向围坐一圈，每人持有一个密码（10000以内的正整数）。一开始任选一个正整数作为报数上限值M，从第一个开始按顺时针方向自1开始报数，报到M时停止报数。报M的人出列，将他

2006-05-05 21:43:00 1440

原创蛇行矩阵

排版题.输出排列成菱形的字母Time Limit:1s Memory Limit:1000k Total Submit:10260 Accepted:3894Problem蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。Input本题有多组数据，每组数据由一个正整数N组成。（N不大于100）Output对于每一组数据，输出一个N行的蛇形矩阵。两组输出之间不要

2006-05-05 19:24:00 1805 1

原创杨辉三角

排版题.输出排列成菱形的字母Time Limit:1s Memory Limit:1000k Total Submit:20789 Accepted:3992 Problem输出杨辉三角Input本题有多组测试数据，每组数据仅含一个整数N(N不大于34)。一组数据独占一行。Output对于每一组数据，先输出一个 Case #: 其中#号代表第#组数据。接下来输出一个

2006-05-05 18:57:00 942

原创敲七

排版题.输出排列成菱形的字母Time Limit:1s Memory Limit:65536k Total Submit:11724 Accepted:5196Problem输出7和7的倍数，还有包含7的数字例如（17，27，37...70，71，72，73...） Input一个整数N。(N不大于30000)Output从小到大排列的不大于N的与7有关的数字，每行

2006-05-05 17:30:00 1227

空空如也

空空如也