某算法配置

某算法配置

算法/数据结构 4年前 (2014-10-30) 浏览: 13 评论: 0

该工程需要glut库,我在网上下载了以下文件,并放入在SoftEngProject目录下新建的一个文件夹3rdl(第三方库的意思): 0.glut.h 1.glut.lib 2.glut.dll 3.glut32.dll 4.glut.lib 在SoftEngProject\GL\glut.h的如下代码 #ifndef __glut_h__ #define __glut_h__ 后面添加代码 /*

在整数序列中查找缺失的项

在整数序列中查找缺失的项

算法/数据结构 5年前 (2013-09-19) 浏览: 27

今天看到一个题目“有1到10w这10w个数,去除2个并打乱次序,如何找出那两个数”前提还不能用位图。想起以前做ACM那段时间,有做过类似的题目,使用异或来找出成双的整数序列中为单的那个数。 来看下面3个题目: 1. n个数,1, 2, 3, ..., n,除了其中的一个数以外,其它所有数都出现了2次,要求找出那个数。 将所有的数进行异或,两个相同的数异或结果为0,故最终的结果就是只出现一次的那个数

筛法求素数

筛法求素数

算法/数据结构 5年前 (2013-09-04) 浏览: 14 评论: 20

1. 筛法求素数(只能被1和自身整除的正整数是素数)。 用筛法求素数的基本思想是:把从1开始的、某一范围内的正整数从小到大顺序排列, 1不是素数,首先把它筛掉。剩下的数中选择最小的数是素数,然后去掉它的倍数。依次类推,直到筛子为空时结束。如有: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29

快慢指针求单链表环

快慢指针求单链表环

算法/数据结构 5年前 (2013-08-30) 浏览: 20 评论: 5

问题描述:在单向链表中,每个结点都包含一个指向下一个结点的指针,最后一个结点的这个指针被设置为空。但如果把最后一个结点的指针指向链表中存在的某个结点,就会形成一个环,在顺序遍历链表的时候,程序就会陷入死循环。如下即为一个带环的单链表。       如何检测一个链表中是否有环,如果检测到环,如何确定环的入口点(即求出环长,环前面的链长)。       想象一下在跑道上跑步:两个速度不同的人在操场跑道

字符串匹配KMP算法

字符串匹配KMP算法

算法/数据结构 5年前 (2013-08-29) 浏览: 15 评论: 7

字符串匹配是计算机的基本任务之一。   举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"? 许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的那个K就是著名科学家Donald Knuth。  这种算法不太容易理解,网上有很多解释,但读起来都很费劲。直

大阿里的数星星题目

大阿里的数星星题目

算法/数据结构 6年前 (2013-05-13) 浏览: 8 评论: 3

题目:A和B,晚上闲来无事,开始数星星,每次只能数k个,20<=k<=30,A先数,谁数完最后一组谁获胜,问星星总数为4个选项中哪一个的时候,A必胜。(我觉的这个题最后应该补充一句:最后一组可以小于20) 思路:A第一次数20-30之间。为了让自己胜利,他在游戏最后留给B的星星数为31-50(也就是当剩下31-50颗星星时,无论B怎么数,A一定取胜)。 并且从第二次开始,A数的星星个数

分叉树递归列方程法解概率问题

分叉树递归列方程法解概率问题

算法/数据结构 6年前 (2013-05-12) 浏览: 34 评论: 8

题目:一个骰子,6面,1个面是 1, 2个面是2, 3个面是3, 问平均掷多少次能使1,2,3都至少出现一次? 这个问题实际上就是求数学期望,至少出现1,2,3各一次的总掷期望数。如下采用分叉树递归列方程法来解决(有该算法资料的同学麻烦发送给我哦creater@vip.qq.com) 这样分叉树的每个节点表示期望的一个结果,每个分叉表示一次投掷结果。将期望出现1、2、3各至少一次的记作L123,将

切换注册

登录

忘记密码 ?

切换登录

注册

扫一扫二维码分享