笔试题
有恒者Maggie
算法基础 Java开发
展开
-
【笔试题】一个无重复面值的找零算法的思路与实现
在论坛上看到有人问了一个类似的算法题:给出升序排列的N个数字,比如1, 2, 3, 7, 70找出无法被这组数字组成的最小正整数。(这组数字中每个数字最多使用一次)(1)简单描述你的算法和思路。(2)用C/C++实现(3)分析你的代码的时间复杂度和空间复杂度解题思路:这个问题类似于一个硬币找零问题的升级版。现存在一堆面值为V1, V2, V3, ...的硬币,每种面原创 2012-09-01 18:01:44 · 2315 阅读 · 0 评论 -
【笔试题】一个无重复面值的找零算法的思路与实现【方案2】
给出升序排列的N个数字,比如1, 2, 3, 7, 70找出无法被这组数字组成的最小正整数。(这组数字中每个数字最多使用一次)(1)简单描述你的算法和思路。(2)用C/C++实现(3)分析你的代码的时间复杂度和空间复杂度解题思路:这个问题类似于一个硬币找零问题的升级版。现存在一堆面值为V1, V2, V3, ...的硬币,每种面值的硬币只有一枚,现在需要为顾客找出总原创 2012-09-04 01:49:12 · 1432 阅读 · 0 评论 -
逆波兰式(后缀表达式)
一个表达式的逆波兰式可以用如下方法获得:将表达式写成二叉树的形式,然后将二叉树的节点以中序的方式输出即是逆波兰式。比如E=a+b*(c-d)/e-f二叉树形式为正好插着画板于是。。= =!因此E的后缀表达式为abcd-*e/+f-原创 2012-10-14 22:23:28 · 2702 阅读 · 0 评论 -
两个人约好12:00-13:00之间见面,先到的人等后到的人不超过15分钟,等待时间超过15分钟,先到的人会离去,问两人相遇的概率。
两个人约好12:00-13:00之间见面,先到的人等后到的人不超过15分钟,等待时间超过15分钟,先到的人会离去,问两人相遇的概率。设两个人到达的时间分别为x,y。将12:00~13:00这个时间段看做0~1的话,15分钟即是1/4。由题设得,0若两人相遇,则 |x-y| 用图表示为即中间部分的面积,为1-2*[(1/2)*(3/4)2] = 7/16原创 2012-10-20 13:24:46 · 16837 阅读 · 0 评论 -
一个整数N除以2余1,除以3余2,除以4余3,...,除以10余9,但除以11余0,计算符合该条件的最小整数
一个整数N满足如下条件:N%2=1N%3=2N%4=3...N%9=8N%10=9N%11=0计算符合该条件的最小整数由以上规律可以得知(N+1)是2,3,...10的公倍数,且N可以被11整除我们可以求得2,3,...10的最小公倍数为2520,而2520-1=2519刚好可以被11整除。因此N=2519原文作者:MaggieDor原创 2012-10-20 14:02:12 · 7546 阅读 · 0 评论