
算法研究
文章平均质量分 72
celebration1982
无
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
百度之星的一道题的解法
前段时间在优快云上溜达的时候发现有人发帖问一道算法题的解法,看到之后感觉很有意思。题目如下题目描述:一个正整数有可能可以被表示为 n(n>=2) 个连续正整数之和,如: 15=1+2+3+4+5 15=4+5+6 15=7+8 请编写程序,根据输入的任何一个正整数,找出符合这种要求的所有连续正整数序列。看到这道题后很容易想到第一中解法,就是2层循环的解法。不过感觉该算法的效率太低,我看到原创 2008-06-18 22:19:00 · 548 阅读 · 0 评论 -
垃圾邮件和贝叶斯过滤算法
贝叶斯算法介绍 一. 贝叶斯过滤算法的基本步骤1) 收集大量的垃圾邮件和非垃圾邮件,建立垃圾邮件集和非垃圾邮件集。2) 提取邮件主题和邮件体中的独立字串例如 ABC32,¥234等作为TOKEN串并统计提取出的TOKEN串出现的次数即字频。按照上述的方法分别处理垃圾邮件集和非垃圾邮件集中的所有邮件。3) 每一个邮件集对应一个哈希表,hashtable_good对应非垃圾邮件集而ha...原创 2008-07-17 10:48:58 · 1180 阅读 · 0 评论 -
李开复:算法的力量
李开复:算法的力量算法是计算机科学领域最重要的基石之一,但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门就产生了一种误解,认为学计算机就是学各种编程语言,或者认为,学习最新的语言、技术、标准就是最好的铺路方法。其实大家都被这些公司误导了。编程语言虽然该学,但是学习计算机算法和理论更重要,因为计算机算法和理论更重要,因为计算机语言和开发平台日新月异,但万变...原创 2008-07-15 12:43:13 · 141 阅读 · 0 评论 -
优快云上某人的数学猜想
原帖内容: 这是本人读高中时发现的一个数学猜想,一直不能证明或推翻 任何一个不能被3整除的偶数,如488,按下列步骤: 若该数为偶数,则把它各个位数之和的平方作为新数;若该数为奇数则各个位数之和的立方作为新数,再把那个新数重复以上步骤(偶数就各位数之和平方,奇数就各位数之和立方),一步步计算下去,肯定能在9步内变为1! 如: 488(偶) 4+8+8=20 20*20=40...2008-07-10 12:54:42 · 190 阅读 · 0 评论 -
傻子坐飞机的问题
100个人排队乘坐有100个座位的飞机,正常情况时每个都都会对号入坐,但是,第一个上飞机的是个傻子,他随机坐了一个位子,接下来的人上飞机时,如果自己座位被人坐了就会随机找个座位坐下,否则就坐自己坐位。问题:最后一个上飞机的人坐到自己座位的概率是多少? 问题分析: 这道题很久以前看过,而且看到好多人争论这道题的答案,今天不知道怎么就突然想起来了。记得当时看到多数人同意的就...2008-07-07 23:17:35 · 1031 阅读 · 0 评论 -
Duplicate Pair问题
Duplicate Pair Anarray of length n, with address from 1 to n inclusive, contains entriesfrom the set {1,2,...,n-1} and there's exactly two elements with thesame value. Your task is to find out th...2008-07-06 20:33:17 · 264 阅读 · 0 评论 -
蛇行矩阵问题
Problem蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。 Input本题有多组数据,每组数据由一个正整数N组成。(N不大于100) Output对于每一组数据,输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。 矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。 Sample Input5Sample Output1 3 6 10 152 5...2008-07-06 06:50:31 · 179 阅读 · 0 评论 -
平方数问题分析
平方数 给出包含M个数字的列表,和列表中所有数字的所有质因数。求出最长的子列表,使得子列表中所有数字的乘积是一个完全平方数。 输入输入文件包含多组测试数据。第一行包含两个整数N , M ( 1 <= N <= 30 , 1 <= M <= 30000 ). N 是质因数的个数。接下来一行有N个整数,给出所有的质因数。然后一行包含M个整数,给出列表。 输入文件...2008-07-05 21:06:56 · 422 阅读 · 0 评论 -
猪的安家问题解法
import java.io.*;public class PigHome { public static void calcute_pig(){ int num; //读取数据,将数据读取到数组pig[][]中,文件放在D:\arithmetic\src\pighome.txt中 File file = new File("D:\\arithmetic\\src\\pighom...2008-07-05 20:39:58 · 230 阅读 · 0 评论 -
猪的安家问题
Andy和Mary养了很多猪。他们想要给猪安家。但是Andy没有足够的猪圈,很多猪只能够在一个猪圈安家。举个例子,假如有16头猪,Andy建了3个猪圈,为了保证公平,剩下1头猪就没有地方安家了。Mary生气了,骂Andy没有脑子,并让他重新建立猪圈。这回Andy建造了5个猪圈,但是仍然有1头猪没有地方去,然后Andy又建造了7个猪圈,但是还有2头没有地方去。Andy都快疯了。你对这个事情感兴趣...2008-07-05 20:19:06 · 139 阅读 · 0 评论 -
百度之星的一道题的解法
前段时间在优快云上溜达的时候发现有人发帖问一道算法题的解法,看到之后感觉很有意思。题目如下题目描述:一个正整数有可能可以被表示为 n(n>=2) 个连续正整数之和,如: 15=1+2+3+4+5 15=4+5+6 15=7+8 请编写程序,根据输入的任何一个正整数,找出符合这种要求的所有连续正整数序列。看到这道题后很容易想到第一中解法,就是2层循环的解法。不过感觉该算法的效率太低,我看...2008-06-18 22:19:00 · 656 阅读 · 0 评论 -
扫雷程序的实现
春节在家没事干,亲戚朋友都在老家,整天都猫在家里。感觉有点写东西的冲动,于是找了本编程的书,把上面感觉有点意思而且值得写的东西随便写了些。后来想到了写个扫雷玩玩,扫雷的游戏我还是比较喜欢的,以前没事的时候经常玩。 我选择了C++实现,不过我的界面不行,也懒得写。于是就简单的做了个内核性的东西,直接在cmd界面接收输入和打印输出。宏定义扫雷区域的大小(N*N)和地雷的数量(...2009-02-03 10:56:48 · 289 阅读 · 0 评论