数学
文章平均质量分 66
计算机科学家的世界
荣耀的背后刻着一道孤独
展开
-
随机变量:从另一个方面看问题,或许就不一样了
这个结论非常重要的,比如以下一个题目,这里有n个盒子,同样地有n个球,把n个球放进n个盒子里面,现在要求空盒子的期望数目。分析如下:1,我们不防随便选一个盒子,然后,如果把一个球随机地放进n个盒子里面的某一个里面,则球不在我们选定的那个盒子里面的概率是1-1/n(其实是抽签模型)。我们把n次放球看成独立的事件,则经过n次放球之后,这个盒子仍然是空的概率是Pow(1-1/n, n)。 2原创 2012-07-17 17:38:11 · 1798 阅读 · 1 评论 -
程序员面试数学与智力题
这里的题目都是作者从小碰到的一些题目,基本上不是考算法的,而是考你的智力与基础的数学水平,希望对现在在求职的同学有所帮助,楼主会每天都更新几个题目进去,每一次都是加在后面。1,一个楼梯有n层,小明一次能走一个或两个台阶,问总共有多少种走法2,一个电梯有n层,现在走进来m波人,问电梯平均停几次3,从[0,1]区间不断地取小数,问平均取多少个才能使取出的数的和大于1原创 2014-04-01 17:21:05 · 7775 阅读 · 2 评论 -
八数码问题-8重境界
八数码的八境界 研究经典问题,空说不好,我们拿出一个实际的题目来演绎。八数码问题在北大在线测评系统中有一个对应的题,题目描述如下:EightTime Limit: 1000MS Memory Limit: 65536K Special JudgeDescription转载 2015-08-28 22:01:43 · 1774 阅读 · 0 评论 -
POJ月赛题目Matrix Power Series
描述Given a n × n matrix A anda positive integer k, find the sum S = A + A2 + A3 +… + Ak.输入The input contains exactly one test case. The first line ofinput contains three positive integers n (n ≤原创 2015-10-17 01:01:37 · 856 阅读 · 0 评论 -
hdu 1060 leftmost digit
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1060思路:nlogn的第一位小数位取出来,再求10的密就是我们要的结果了,不解释,就是这么叼。Problem DescriptionGiven a positive integer N, you should output the leftmost digit of N^N.原创 2015-10-30 00:09:31 · 821 阅读 · 0 评论 -
hdu 1045 Fire Net
Problem DescriptionSuppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall. A block原创 2015-10-31 22:23:11 · 587 阅读 · 0 评论 -
hdu 1051 Wooden Sticks(Asia 2001, Taejon (South Korea))
Problem DescriptionThere is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It n原创 2015-10-31 23:36:09 · 1224 阅读 · 0 评论 -
hdu 1063 Exponentiatio(East Central North America 1988)
Problem DescriptionProblems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the national debt is a taxing experience for原创 2015-11-01 17:26:09 · 1674 阅读 · 0 评论 -
hdu1082 Matrix Chain Multiplication
Problem DescriptionMatrix multiplication problem is a typical example of dynamical programming. Suppose you have to evaluate an expression like A*B*C*D*E where A,B,C,D and E are matrices. Sinc原创 2015-11-22 00:02:19 · 967 阅读 · 0 评论 -
hdu 1044 Collect More Jewels
Problem DescriptionIt is written in the Book of The Lady: After the Creation, the cruel god Moloch rebelled against the authority of Marduk the Creator.Moloch stole from Marduk the most powerful o原创 2015-10-31 22:31:54 · 891 阅读 · 0 评论 -
hdu 1049 Climbing Worm
Problem DescriptionAn inch worm is at the bottom of a well n inches deep. It has enough energy to climb u inches every minute, but then has to rest a minute before climbing again. During the rest,原创 2015-10-31 22:58:41 · 692 阅读 · 0 评论 -
hdu 1081 to be max
Problem DescriptionGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1 x 1 or greater located within the whole array. The sum of原创 2015-12-11 21:53:23 · 640 阅读 · 0 评论 -
hdu 1046 Gridland
Problem DescriptionFor years, computer scientists have been trying to find efficient solutions to different computing problems. For some of them efficient algorithms are already available, these a原创 2015-12-11 22:32:36 · 872 阅读 · 0 评论 -
Hiho coder: #1200 : Increase Charisma Points
时间限制:10000ms单点时限:1000ms内存限制:256MB描述Little Ho is playing a role-playing game. There are N cities in the game which are numbered from 1 to N. Every time Little Ho moves to another ci原创 2016-08-08 11:35:13 · 821 阅读 · 0 评论 -
HiHocoder 1288 FontSize
#1288 : Font Size时间限制:10000ms单点时限:1000ms内存限制:256MB描述Steven loves reading book on his phone. The book he reads now consists of N paragraphs and the i-th paragraph contains原创 2017-03-28 20:12:02 · 796 阅读 · 0 评论 -
#1304 : 搜索一·24点
#1304 : 搜索一·24点时间限制:10000ms单点时限:1000ms内存限制:256MB描述周末,小Hi和小Ho都在家待着。在收拾完房间时,小Ho偶然发现了一副扑克,于是两人考虑用这副扑克来打发时间。小Ho:玩点什么好呢?小Hi:两个人啊,不如来玩24点怎么样,不靠运气就靠实力的游戏。小Ho:好啊,好啊。原创 2017-03-29 20:46:52 · 978 阅读 · 0 评论 -
快手AI 实验室Y-Lab 招聘
快手AI实验室Y-Lab招聘 工作地点: 中国 北京市 五道口岗位职责: • 开展人工智能在计算机视觉领域的前沿理论、技术研究,跟踪计算机视觉最新研究成果 • 计算机视觉核心算法开发,算法模型设计,以及针对移动端的优化等 • 为新产品应用提供切实可行的人工智能解决方案,助力产品落地(算法能高效流畅的地运行)岗位要求: • 扎实的数学、算法基础。理解其在计算机视觉领域中原创 2018-01-30 22:13:03 · 3521 阅读 · 0 评论 -
逻辑学和计算理论相关概念
逻辑学和计算理论相关概念集合:参见集合与函数相关定义映射:参见集合与函数相关定义满射:参见集合与函数相关定义单射:参见集合与函数相关定义关系:参见集合与函数相关定义自反关系:参见集合与函数相关定义传递关系:参见集合与函数相关定义对称关系:参见集合与函数相关定义等价关系:某个关系满足自反、传递、对称,则称它为等价关系自然数集N:我们通常所见的由0,1,2,3,4…构成的集合实数集R:通常我们能看到原创 2015-08-08 11:51:09 · 1782 阅读 · 0 评论 -
2015_12_27微软校园招聘笔试题目
2015_12_27微软校园招聘笔试题目及解析原创 2014-12-27 22:06:36 · 2235 阅读 · 1 评论 -
你应该拿哪一份饭呢?
问题如下:一天,到了吃饭的时间了,你的一个同事帮你们实验室的40个同学带饭,同事问你要什么饭,你说随便(意思是让同事自己看着买),结果同事带回来39份青椒肉丝,一份鸡蛋肉丝,你不知道哪一份是你的,于是你等着别人先拿(剩下的一份自然是你的),有38个同事都过来拿了,不巧的是同事们都拿的是青椒肉丝,也就是说剩下的应该是一份青椒肉丝和一份鸡蛋肉丝,可是,过了很久都没有人再来拿了,你到现在自然不能确定原创 2012-07-23 00:30:50 · 2903 阅读 · 7 评论 -
快速的素数算法(LogN的复杂度哦)---------1
如果要写一个素数算法,我想大家第一反应会是如下的代码:bool IsPrime(unsigned uValue){ for(unsigned int i= 2; i< uValue; ++i){ if(uValue%i== 0){ return false; } } return true;} 这个代码的正确性肯定是不需要否定的,但是,我们根据数学原创 2012-07-30 14:29:35 · 9323 阅读 · 1 评论 -
小米,微软,百度等公司的面试题目及其推广与解析
前些时候在网上看到小米,百度,微软等公司都有如下的面试题目:一个数组中有2n+2个整数,其中n个出现了两次,只有2个出现了一次,要写算法(最优)求出这两个独特的数.解决这个题目我的思考过程如下:原题中有2个独特的数,如果只有1个独特的数呢?显然,如果只有一个独特的数的话有一种并不通用的解法(全部异或,结果就是那个独特的数).但是,我的想法是利用快速排序的一个partion子过程,每一次原创 2012-10-04 17:33:16 · 4758 阅读 · 0 评论 -
电梯停几次
问题如下:n个人上电梯,电梯有m层,其中这n个人没有任何关系,问电梯平均停下几次.解法:考虑抽签模型,如果有n组签,每一组有一个真签和m-1个假签,m个人来抽(抽n轮),问其中一个人不抽到任何一个真签的概率是多大?显然,一个人不抽到任何一个签的概率是对这n组签(每一组有m个,但是,只有一个是真签)他没有一次抽到真签的概率,显然,对于任何一组签,他不抽到真签的概率是原创 2012-11-12 23:56:10 · 3122 阅读 · 1 评论 -
编程之美 NIM游戏与NIM扩展游戏的讨论及解
编程之美上面有个NIM的游戏,规则如下:有n堆石头,两个人轮流从中取,一次只能在一堆中取,至少取一个,最多把这一堆取完,取得最后一个石头的人胜利,问谁有必胜策略。解: 设这n堆石头的个数分别是X1,X2……Xn,设F(X)= X1 ^X2 ^ X3……^Xn。如果F(X)= 0则后取的获胜,否则,先取的获胜。 证明: 如果这剩下的石头的个数的原创 2013-05-17 19:13:00 · 2485 阅读 · 0 评论 -
关于组合数学中我的一个猜想
Csdn:EMail:1025679612@qq.com 刚刚刷了一个OJ题目,其链接如下:http://acm.nyist.net/JudgeOnline/problem.php?pid=220我在此,我并不想对这个OJ网站本身进行讨论,这个OJ肯定不如POJ,ZOJ有名,但是,上面的题目还是不错的,适合我这种菜逼。拿到这个题目的第一反应就是:(1) 把那些原创 2013-06-09 21:58:18 · 2871 阅读 · 0 评论 -
Mobius反演与树状数组
EMAIL:1025679612@qq.comBlog: http://blog.csdn.net/wind_2008_06_29/article/details/ 对于数状数组,大家应该不陌生,在此我还是说明一下它的背景吧。我们经常会有以下要求:对于一个序列,我们通常有两种操作,一种是取得一个子序列i到j之间的元素之和,另外一种操作是更新一个元素的值。当然,更新之后的下一次进原创 2013-06-16 16:18:40 · 2905 阅读 · 0 评论 -
中缀表达式求值与LL(1)方法
一个不需要使用二叉树和stack的中缀表达式求值算法原创 2013-07-05 17:47:23 · 2249 阅读 · 0 评论 -
阿里巴巴实习生招聘骰子题目
这是一个阿里巴巴实习生招聘里面最难的一个题目,这里用了在算法导论上介绍的一个公式来解,比网上所有的解法都要好的哦原创 2013-10-13 16:50:15 · 3543 阅读 · 0 评论 -
2011-10-15腾讯校园招聘笔试题目与参考答案
这里的题目收集于网上,真实信应该是真的 希望能求职的同学有所帮助。1,下列排序算法中,初始数据集的排序程序对算法性能无影响的是()A,插入排序B,堆排序 C,冒泡排序,D,快速排序 答案:B,冒泡的复杂度恒定为O(n^2),插入排序最差是O(n^2),最优化为O(n);堆排序建堆的时间是O(n),但是,排序的过程是O(nlogn),固定不变;冒泡排序虽然大家都认为是O(n^2),但是,优化的冒泡是使用一原创 2014-04-02 16:39:19 · 2793 阅读 · 1 评论 -
2014-04-17多益游戏实习生招聘(游戏技术方向)题目及解析
早上8点40起来,然后吃了个饭到了9.30,在学校找了个公交,到了北邮,然后进去之后问了个人,找到了教四,然后进了238,找个位子座下来等考试。试卷发下来,第一眼发现是三个算法题目,然后楼主又要殴打小朋友了,虽然不愿意,可是没办法呀,不殴打小朋友是不行的题目一:在一个n*n矩阵中求子矩阵的最大和我果断秒了一个O(n^3)复杂度的算法,就是给一个I,j,我求出n行中[I,j]列和的最大子原创 2014-04-17 12:19:32 · 4231 阅读 · 7 评论 -
2014-03-29.阿里实习生招聘笔试题目
题目:阿里2014-03-29实习生招聘笔试题目重新更新了部分答案阿里2014实习生笔试题目与答案解析与参考答案第一题选C,不解释吧,按位与就行 第二题选D,不解释,2*3*sizeof(int*)=48(64位机器上是8字节一个指针) 第三题选C,我不确定,不过,应该是的 第四题选D,明显考的是补码 第5题选D,果断访问错误(这是Java的代码) 第6题选B,大家都懂 第7题果断A啊原创 2014-03-30 00:36:14 · 22681 阅读 · 80 评论 -
2014-04-12腾讯实习生笔试题目及解析
腾讯2014笔试题目,楼主果断为国捐躯了原创 2014-04-12 18:31:49 · 3604 阅读 · 18 评论 -
2014-04网易、微软、百度、腾讯、阿里实习生招聘经验与经过
网易、多益、百度、腾讯、阿里、微软实习招聘笔试及面试全过程原创 2014-04-28 21:31:19 · 3777 阅读 · 4 评论 -
无锁队列的原理与实现
最近几天在思考无锁队列,看了相关文章,也读了一些博客,最后写了一份代码,代码实现对在多线程环境下对队列的读和写是不需要加锁的。代码如下所示:#include #pragma comment(lib, "Kernel32.lib")templateclass LcFQue{//lock free queuepublic: struct QueNode{ QueNode *原创 2014-10-10 17:10:36 · 4861 阅读 · 0 评论 -
用户空间锁的设计与实现
昨天完成了无锁队列的实现,然后思考了一下锁的原理,锁的核心无非是保证有一个变量需要被原子性地更新,比如,我们用一个bool x,表示锁,当我们获取锁的时候,我们需要保证的是锁能够只在同一时间被多个线程中的一个线程去读取和更新,在逻辑上有如下的代码:bool GetLock(bool& x){ if(x){ x= false;原创 2014-10-10 17:29:45 · 2195 阅读 · 0 评论