算法
文章平均质量分 63
计算机科学家的世界
荣耀的背后刻着一道孤独
展开
-
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 · 921 阅读 · 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 · 550 阅读 · 0 评论 -
Real Time Rendering --third edition 16.8节翻译
实时渲染16.8节翻译,各位轻喷翻译 2015-11-21 20:31:28 · 1829 阅读 · 0 评论 -
hdu 1050 Asia 2001, Taejon (South Korea)
Problem DescriptionThe famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 200 rooms each on the north sid原创 2015-10-31 18:13:03 · 1137 阅读 · 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 · 796 阅读 · 0 评论 -
NYIST OJ 1000 又见Fibonacci数列
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=1000描述斐波那契数列大家应该很熟悉了吧。下面给大家引入一种新的斐波那契数列:M斐波那契数列。 M斐波那契数列F[n]是一种整数数列,它的定义如下:F[0] = aF[1] = bF[n] = F[n-1] * F[n-2] ( n > 1 )现原创 2015-09-19 16:12:31 · 779 阅读 · 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 · 818 阅读 · 0 评论 -
程序员面试数学与智力题
这里的题目都是作者从小碰到的一些题目,基本上不是考算法的,而是考你的智力与基础的数学水平,希望对现在在求职的同学有所帮助,楼主会每天都更新几个题目进去,每一次都是加在后面。1,一个楼梯有n层,小明一次能走一个或两个台阶,问总共有多少种走法2,一个电梯有n层,现在走进来m波人,问电梯平均停几次3,从[0,1]区间不断地取小数,问平均取多少个才能使取出的数的和大于1原创 2014-04-01 17:21:05 · 7720 阅读 · 2 评论 -
八数码问题-8重境界
八数码的八境界 研究经典问题,空说不好,我们拿出一个实际的题目来演绎。八数码问题在北大在线测评系统中有一个对应的题,题目描述如下:EightTime Limit: 1000MS Memory Limit: 65536K Special JudgeDescription转载 2015-08-28 22:01:43 · 1734 阅读 · 0 评论 -
3D数学基础:图形与游戏开发》阅读感言
因为工作最终被分到了国内某游戏公司的游戏引擎组,所以最近抽空看了看图形学与3D相关的知识以及C#(Unity3D)。最终选择了以下几本书《3D数学基础—图形与游戏开发》、《C#入门经典》,《计算机图形学—第三版》、《Unity3D手机游戏开发》、《游戏引擎架构》。在此写写对《3D数学基础—图形与游戏开发》的读后感。首先是这本书面向的读者,我看了看Amazon上的评价,有些人说这本书写得太晦涩,原创 2015-04-21 21:22:32 · 3042 阅读 · 0 评论 -
2015_12_27微软校园招聘笔试题目
2015_12_27微软校园招聘笔试题目及解析原创 2014-12-27 22:06:36 · 2195 阅读 · 1 评论 -
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 · 837 阅读 · 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 · 650 阅读 · 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 · 1132 阅读 · 0 评论 -
快手AI 实验室Y-Lab 招聘
快手AI实验室Y-Lab招聘 工作地点: 中国 北京市 五道口岗位职责: • 开展人工智能在计算机视觉领域的前沿理论、技术研究,跟踪计算机视觉最新研究成果 • 计算机视觉核心算法开发,算法模型设计,以及针对移动端的优化等 • 为新产品应用提供切实可行的人工智能解决方案,助力产品落地(算法能高效流畅的地运行)岗位要求: • 扎实的数学、算法基础。理解其在计算机视觉领域中原创 2018-01-30 22:13:03 · 3450 阅读 · 0 评论 -
#1304 : 搜索一·24点
#1304 : 搜索一·24点时间限制:10000ms单点时限:1000ms内存限制:256MB描述周末,小Hi和小Ho都在家待着。在收拾完房间时,小Ho偶然发现了一副扑克,于是两人考虑用这副扑克来打发时间。小Ho:玩点什么好呢?小Hi:两个人啊,不如来玩24点怎么样,不靠运气就靠实力的游戏。小Ho:好啊,好啊。原创 2017-03-29 20:46:52 · 921 阅读 · 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 · 695 阅读 · 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 · 768 阅读 · 0 评论 -
OpenGL学习笔记: (1)mac下OpenGL环境搭建
1,OpenGL是什么 OpenGL(全写Open Graphics Library)是个定义了一个跨编程语言、跨平台的编程接口规格的专业的图形程序接口。它用于三维图像(二维的亦可),是一个功能强大,调用方便的底层图形库。 2,OpenGL能做什么 OpenGL能用来开发跨平台的渲染引擎,在Android、OSX、iOS、Windows、PS等平台均可使用...原创 2016-03-31 21:34:32 · 9080 阅读 · 0 评论 -
hihocoder 1032
题目链接:http://hihocoder.com/problemset/problem/1032时间限制:1000ms单点时限:1000ms内存限制:64MB描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。 这一天,他们遇到了一连串的字符串,于是小Hi就原创 2015-12-19 23:18:34 · 916 阅读 · 0 评论 -
hdu1058 Humble Numbers
Problem DescriptionA number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, ... shows the fir原创 2015-11-25 20:53:13 · 645 阅读 · 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 · 829 阅读 · 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 · 611 阅读 · 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 · 1651 阅读 · 0 评论 -
用户空间锁的设计与实现
昨天完成了无锁队列的实现,然后思考了一下锁的原理,锁的核心无非是保证有一个变量需要被原子性地更新,比如,我们用一个bool x,表示锁,当我们获取锁的时候,我们需要保证的是锁能够只在同一时间被多个线程中的一个线程去读取和更新,在逻辑上有如下的代码:bool GetLock(bool& x){ if(x){ x= false;原创 2014-10-10 17:29:45 · 2145 阅读 · 0 评论 -
无锁队列的原理与实现
最近几天在思考无锁队列,看了相关文章,也读了一些博客,最后写了一份代码,代码实现对在多线程环境下对队列的读和写是不需要加锁的。代码如下所示:#include #pragma comment(lib, "Kernel32.lib")templateclass LcFQue{//lock free queuepublic: struct QueNode{ QueNode *原创 2014-10-10 17:10:36 · 4829 阅读 · 0 评论 -
100楼层2个手机问题及其推广(百度面试题目)
一个楼层有100层,已知手机在其中的某一层摔下就会坏,现在有两个一样的手机,请问,最少能摔几次保证一定找出那个极限的楼层值.(从101层掉下必坏).我们把有n个手机的问题用Q(n)表示,下面将分别考虑问题.问题: 所谓的最少次数是什么意思分析:所谓的最少次数是指要给出一个算法,按照这个算法,无论如何都能保证在给定的步数内找出来(不论这个手机的极限层楼是几楼).有些同学可能说最少原创 2012-10-21 00:12:57 · 4199 阅读 · 3 评论 -
阿里巴巴笔试题目妙解(接示本质的解法)
阿里巴巴有如下的笔试题目:有一个神奇的数组,其中的第i个元素在排序之后的位置位于[i-k, i+k]之间(k序的).试写算法把一个k序数组排序,要求最快.解法,显然有以下几个子序列:X[0], X[k+1], X[2(k+1)], X[3(k+1)]......X[1],X[k+1+1],X[2(k+1)+1],X[3(k+1)+1]......原创 2012-12-14 01:27:23 · 2318 阅读 · 0 评论 -
广义货郎担架问题(TSP,广义哈密顿环问题)---允许有向图
著名的货郎担架问题大家都明白,现在要求解它。有两种办法方法一,暴力枚举法,举出所有的路径,这方法最简单,但是,需要N!的复杂度,当n比较大时,完全没有可计算性,当然,生成n!种排列比较简单,不需要什么高端的技巧。在此不解释这种解法方法二,动态规划,设T(Vi,V)表示从V1经过V中所有结点到Vi的最短路径值,于是我们有以下的转移方程 T(Vi,V)=min{D(k,i原创 2012-11-21 21:18:16 · 2887 阅读 · 0 评论 -
已知两个同规模的已序数组,求其中位数
问题: 现在有两个已经排好序的数组,要写一个算法求其中位数,要求算法的时间复杂度是O(n),空间复杂度是O(1),其中数组的长度是n.解法: 显然的,如果有我们设这两个数组是A[0......n-1],B[0......n-1],则我们比较A[(n-1)/2]与B[(n-1)/2]大小,如果前者大于后者,说明我们要找的中位数在A[0......(n-1原创 2012-11-15 23:57:07 · 1957 阅读 · 0 评论 -
电梯停几次
问题如下:n个人上电梯,电梯有m层,其中这n个人没有任何关系,问电梯平均停下几次.解法:考虑抽签模型,如果有n组签,每一组有一个真签和m-1个假签,m个人来抽(抽n轮),问其中一个人不抽到任何一个真签的概率是多大?显然,一个人不抽到任何一个签的概率是对这n组签(每一组有m个,但是,只有一个是真签)他没有一次抽到真签的概率,显然,对于任何一组签,他不抽到真签的概率是原创 2012-11-12 23:56:10 · 2985 阅读 · 1 评论 -
小米,微软,百度等公司的面试题目及其推广与解析
前些时候在网上看到小米,百度,微软等公司都有如下的面试题目:一个数组中有2n+2个整数,其中n个出现了两次,只有2个出现了一次,要写算法(最优)求出这两个独特的数.解决这个题目我的思考过程如下:原题中有2个独特的数,如果只有1个独特的数呢?显然,如果只有一个独特的数的话有一种并不通用的解法(全部异或,结果就是那个独特的数).但是,我的想法是利用快速排序的一个partion子过程,每一次原创 2012-10-04 17:33:16 · 4741 阅读 · 0 评论 -
快速的素数算法(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 · 9268 阅读 · 1 评论 -
你应该拿哪一份饭呢?
问题如下:一天,到了吃饭的时间了,你的一个同事帮你们实验室的40个同学带饭,同事问你要什么饭,你说随便(意思是让同事自己看着买),结果同事带回来39份青椒肉丝,一份鸡蛋肉丝,你不知道哪一份是你的,于是你等着别人先拿(剩下的一份自然是你的),有38个同事都过来拿了,不巧的是同事们都拿的是青椒肉丝,也就是说剩下的应该是一份青椒肉丝和一份鸡蛋肉丝,可是,过了很久都没有人再来拿了,你到现在自然不能确定原创 2012-07-23 00:30:50 · 2860 阅读 · 7 评论 -
随机变量:从另一个方面看问题,或许就不一样了
这个结论非常重要的,比如以下一个题目,这里有n个盒子,同样地有n个球,把n个球放进n个盒子里面,现在要求空盒子的期望数目。分析如下:1,我们不防随便选一个盒子,然后,如果把一个球随机地放进n个盒子里面的某一个里面,则球不在我们选定的那个盒子里面的概率是1-1/n(其实是抽签模型)。我们把n次放球看成独立的事件,则经过n次放球之后,这个盒子仍然是空的概率是Pow(1-1/n, n)。 2原创 2012-07-17 17:38:11 · 1773 阅读 · 1 评论 -
编程之美 NIM游戏与NIM扩展游戏的讨论及解
编程之美上面有个NIM的游戏,规则如下:有n堆石头,两个人轮流从中取,一次只能在一堆中取,至少取一个,最多把这一堆取完,取得最后一个石头的人胜利,问谁有必胜策略。解: 设这n堆石头的个数分别是X1,X2……Xn,设F(X)= X1 ^X2 ^ X3……^Xn。如果F(X)= 0则后取的获胜,否则,先取的获胜。 证明: 如果这剩下的石头的个数的原创 2013-05-17 19:13:00 · 2440 阅读 · 0 评论 -
一种生成排列的简单想法
对于生成n个数的排列,我们大家肯定都知道一种回朔的解法,这种解法就是根据8皇后得来的,当然,需要把冲突条件改一下就行.然而,我们现在要提的是另外一种方法,就是通过定义去写的一种算法. 显然,1的排列就是1;1,2的排列有1,2和2,1两个;现在我们考虑1,2,3这三个数的排列,显然,1,2,3这三个数的排列其实就是分以下三种情况: 1)把1放在第1位,剩下的就是2,原创 2013-05-18 12:25:35 · 2283 阅读 · 2 评论 -
关于组合数学中我的一个猜想
Csdn:EMail:[email protected] 刚刚刷了一个OJ题目,其链接如下:http://acm.nyist.net/JudgeOnline/problem.php?pid=220我在此,我并不想对这个OJ网站本身进行讨论,这个OJ肯定不如POJ,ZOJ有名,但是,上面的题目还是不错的,适合我这种菜逼。拿到这个题目的第一反应就是:(1) 把那些原创 2013-06-09 21:58:18 · 2847 阅读 · 0 评论 -
2014-04-12腾讯实习生笔试题目及解析
腾讯2014笔试题目,楼主果断为国捐躯了原创 2014-04-12 18:31:49 · 3542 阅读 · 18 评论 -
2014-04-19编程之美初赛题目及答案解析
第一题:描述一般来说,我们采用针孔相机模型,也就是认为它用到的是小孔成像原理。在相机坐标系下,一般来说,我们用到的单位长度,不是“米”这样的国际单位,而是相邻像素的长度。而焦距在相机坐标系中的大小,是在图像处理领域的一个非常重要的物理量。假设我们已经根据相机参数,得到镜头的物理焦距大小(focal length),和相机胶片的宽度(CCD width),以及照片的横原创 2014-04-19 15:51:02 · 4388 阅读 · 13 评论