f**********w
发帖数: 93 | 1 两个人（A，B）参与一个游戏，规则如下：
1）一个随机的整数数列有偶数个数,a1,a2,...a2n
2）A先从数列取数，但只能从两头取,a1 or a2n
3)然后Ｂ取数，也是只能从剩下的两头取，依此类推，两个人轮流，都只能从两头取
４）最后谁手里的数和最大赢。
那位能给个好的思路，谢谢 |
|
s******5
发帖数: 673 | 2 一个有n个整数数列，如果有符合下面条件，就返回1，如果没有返回0。
i, j, k都是这个数列里面的。
要求：a[i]+a[j]>a[k]; a[i]+a[k]>a[j]; a[j]+a[k]>a[i]
我知道最傻的办法就是用FOR不停循环判断。。。不知道有没有聪明点的办法
谢谢 |
|
R***i
发帖数: 78 | 3 2、算法：删除一个给定数列中重复的元素。
这道题看起来简单但是还是很多陷阱啊。。。
比如删除是什么意思？只是把array element mark为一个不可能的值（比如-1），还是
输出一个崭新的没有重复的数列。 |
|
f*********i
发帖数: 197 | 4 JAVA代码如下:
另外,如果ai可以是负数,那么一开始就要分割为正数和负数两个不同的数列,同时用0代
替异常的数,比如:{1,-4,5,-3,-6,6,7}
=> {1,0,5,0,0,6,7} and {0,-4,0,-3,-6,0,0},然后对负数列取绝对值.
public static int array_maximum_bucket(int [] arr, int start, int end){
if(start>=end)
return 0;
int height = arr[start]>=arr[end]?arr[end]:arr[start];
return find_max(height*(end-start),array_maximum_bucket(arr, start+1,
end),array_maximum_bucket(arr,start,end-1));
}
public static int find_max(int i, int j, int k){
int m... 阅读全帖 |
|
S*********a
发帖数: 75 | 5 【 以下文字转载自 Hubei 讨论区 】
发信人: howmoney (多少钱), 信区: Hubei
标 题: 版上做IT的多吗？来做做这个
发信站: BBS 未名空间站 (Thu Apr 14 12:00:47 2011, 美东)
程序员文史综合题目一，选择题(皆为单选)：
1，以下谁是二进制思想的最早提出者？
a，伏羲；b，姬昌；c，莱布尼茨；d，柏拉图。
2，以下哪个概念和公孙龙的《指物论》中的“指”字含义相近？
a，变量；b，数组；c，对象；d，指针。
3，蔺相如，司马相如；魏无忌，长孙无忌。下列哪一组对应关系与此类似？
a，PHP，Python；b，JSP，servlet；c，java，cdth；d，C，C++。
4，秦始皇吞并六国采用了以下哪种算法思想？
a，递归；b，分治；c，迭代；d，模拟。
5，雅典王子忒修斯勇闯克里特岛斩杀米诺牛的时候采用了以下哪种算法？
a，动态规划；b，穷举；c，记忆化搜索；d，Dijkstra算法。
6，印度电影《宝莱坞机器人之恋》中的机器人七弟采用的智能算法最有可能是以下哪
一种？
a，神经网络；b，遗传算法；c，模拟退火；d，穷举算法... 阅读全帖 |
|
q****x
发帖数: 7404 | 6 第四题看不懂。grid和数列的关系是什么？
比如数列长度为5，你怎么摆成grid？ |
|
O*2
发帖数: 178 | 7 来自主题: JobHunting版 - 一个电面题 给你一个数列，不知道长度，一个一个给，其中一个数出现次数超过半数
（如果数列长度2N+1，这个数出现不少于N+1，但是N事先未知）
怎么样找出这个数？
似乎听说过这个题，有提示吗？多谢 |
|
h*********n
发帖数: 915 | 8 写小程序： 字符串反转。 费波那切数列 和小于n 的函数 .主要查了一下底层熟练度
，以及是否注意edge case 还有overflow什么的。
what is 费波那切数列 和小于n 的函数?
ass |
|
z****u
发帖数: 104 | 9 假设我们想找数列里有没有m个数的和为0
l = ceil(m / 2);
k = m - l;
首先，找到数列里每一个可能的l个数的组合，把他们的sum以及用到的数一起存到
hashtable，这个过程是O(n^l) time, O(n^l) space
重复以上过程，用k代替l，O(n^k) time, O(n^k) space
然后，遍历第一个hashtable，对里面的每一个元素
1, 查看第二个hashtable里有没有元素，它们的sum互为正负（O(1) time)
2, 如果有互为正负的数，看他们用到的数有没有重复(O(m))
对于给定的题目，m是常数，所以遍历部分的时间复杂度是O(n^l)
因为 l >= k，所以最终的时间复杂度是 O(n^l), l = ceil(m/2)
m = 2, O(n)
m = 3, O(n^2)
m = 4, O(n^2)
m = 5, O(n^3)
etc... |
|
c*****o
发帖数: 1702 | 10 今天收到人生第一个onsite后的据信。这次onsite面试在2周前,看起来还是很干脆的据
信。痛定思痛，决心以后再也不靠运气吃饭了。努力准备！
发面经攒人品：
电面1：
important features of OOP: encapsulation,inheritance and polymophism. what
is abstract class,interface. are we able to inherit from multiple abstract
class or interface. So basically all OOP definitions.
电面2：
still OOP, can C++/Java/C# use multiple inheritances? 然后就一堆废话，后来
知道第一轮都答对，第二轮就很水
onsite 3:早上11点开始，45分中一轮，一共见了6个人，本来要见的COO不在。分别是
director, senior developer,developer,senior developer, archtecter,还有
managin... 阅读全帖 |
|
f*****7
发帖数: 92 | 11 DP的定义是递归的
我们要得到原问题的最优解，就得先算出若干个子问题的最优解，然后extend到原问题
。我们不断地把大问题归结为若干个小问题，最后就是解决base case。这种思维方式
by nature就是递归的思想。----最优子结构
对于多个大问题，要解决它们所用到的子问题可能有重复。所以我们需要用cache记录
已经计算过的子问题，如果该子问题被解决过了，直接从cache中fetch子问题的解。如
果该子问题没有被解决，那么就解决这个子问题，并且将solution存在cache对应的
entry里。----重复子问题
这两个是DP的重要性质。
CLRS对于DP的算法有两种
1. Top-down recursion with memoization
这种写法就是递归，用数组保存子问题的solution。
好处在于解决某些大问题，并不需要tabulate所有的子问题的时候，我们可以节约计算
时间，类似lazy evaluation。子问题只有在需要的时候才会被计算。第二个好处是直
接从定义出发，递归结构清晰，易于调试。
坏处是递归函数需要OS维护stack frame，如果问... 阅读全帖 |
|
g**u
发帖数: 504 | 12 这样worst case复杂度就增加了吧
本来第三个数列只要遍历一遍的，现在可能要做很多次binary search.
假设三个数列都是n长度，本来worst case 是3n=O(n),现在worst case是2n+nlogn-=O(
nlogn).
you |
|
s****e
发帖数: 638 | 13 来自主题: JobHunting版 - 一道面试题 输入的数列是没有排序的。 如果排序过后数列是 2，6，6，7, 8，9，13,13，20
L = 4；我的理解是： [6, 10]， cover 了 {6，6，7，8, 9} 5个数字。 [5,5] 应该
是0吧。 |
|
n******m
发帖数: 169 | 14 请指教的同时，回馈点面试题。谢谢！各种求指点！
1，射手a的射中概率是b的两倍，一天晚上，他们各向歹徒射了一枪，歹徒受伤概率是1
/2，请问射手a的命中率是多少
2，把圆盘分为面积一样的4份，任意两份有边界挨着，怎么分
3，从A到B两条山路1,2，两车a,b之间绑着一长为L的链条，从A出发，已知他们可以互
相配合，a走路1,b走路2,最后到达B,保持链条不断掉。现在如果两车上载有半径为L/2
的大圆盘，a从A出发走路1，b从B出发走路2，问他们能否不相撞各自安全到达目的地
4，上楼梯一次可以走1阶，或2阶，求上n个台阶有多少不同的走法。费波纳气数列，求
第n项，给算法。求出费波纳气数列的通项公式
5，丢筛子，可以得到丢到点数或者选择再丢，最多丢3次，求游戏的合理价格。
6，有n元，丢硬币，正面+1元，负面-1元，到0或100停止，问输光概率
7, 绿皮书，3个门，两个有虎，一个由公主，问要不要换的。
8，还有其他几个绿皮书的题，记不起来。
9，赌钱，下注a元，赢了给ka元，输了0。你有1元，每次以现有财产的一个固定的百分
比赌钱，直到输光，问怎样的百分比能够使maximize 长期回报... 阅读全帖 |
|
c****p
发帖数: 6474 | 15 解释一下：
对于一个奇合数（简单起见）n=k1*k2，且k1
那么我们可以这样生成数列，
1.先生成k1。
2.以k1为起点，生成k1*k2，这个过程其实就是以1为起点，生成k2的过程。
举例：
15 = 3 * 5
先生成3: 1 2 3，再以3为起点，生成3*5：3*(1, 2, 3, 5)
所以最后的数列就是：(1 2 [3) 6 9 15]
再举例：
105 = 3 * 5 * 7
先生成3（其实先生成7也一样）： 1 2 3，
再生成5： 1 2 3 5
最后生成7: 1 2 3 5 7
最后的序列是：
( 1 2 [3) 6 9 {15] 30 45 75 105}
总步数就是生成每个质因数的步数-1的和再加1。【 在 chenpp (chenpp) 的大作中提
到: 】 |
|
h****e
发帖数: 928 | 16 那个O(N)解法看来不行，甚至不能扩展到求最长子数列和为定值的
题目，尤其是有零和负数的时候，例如给定数列{1,1,1,1,-1}
和定值3。 |
|
C***U
发帖数: 2406 | 17 A是数列本身。。。。
用的是这道题目的思想
查找 一个数列中没有出现的最小正整数
那到题目用的O(n）时间 O(1） 空间。 |
|
h**6
发帖数: 4160 | 18 第一个数列左起最多连续前x项是第二个数列的子序列，这x项可以保留，因此需要移动
n-x次。 |
|
c******t
发帖数: 391 | 19 请教第一题检测Fibonacci数列，题目是要求数列都是从1开始么？比如3,5,8,13这个算
么？ |
|
b*****a
发帖数: 7 | 20 先贴题目：
Given an unsorted integer array, find the first missing positive integer.
For example,
Given [1,2,0] return 3,
and [3,4,-1,1] return 2.
Your algorithm should run in O(n) time and uses constant space.
看到了两种做法，
第一种是取负数，
第二种是连续swap，然后比较A[i]和i+1。
很多人都使用第二种方法，但我对第二种方法有个疑问。
假如给了一个全是正整数的随机数列，用第二种方法可以得到一个排好序的数列，因为
是比较型的排序，时间复杂度应该是O(nlgn)吧？
请多多指教。刚开始找工作，觉得这里帮助很大。 |
|
j*****0
发帖数: 160 | 21 自我介绍一下先……某崽，美国某鸟不拉屎小学校念大三中，大二时半路出家读的CS从
此苦海无边回头是岸……
现在自然在火烧眉毛的找暑假实习╮(╯▽╰)╭
一个月前面的G家和A家，G家一周内就下了拒信。A家说好的一周回复我，结果一直杳无
音讯，面完两周后我发邮件给HR依然没人理我。我完全是相信被默拒了结果！居然让我
点面第三次……刚刚看到某位拿了A家offer的亲发的帖子心里感到好宽慰好幸糊啊~不
知道这次完了要不要去西雅图嗯。
电面面经在此，顺求RP求祝福。
-----------------
Amazon: Jan 29, 12pm PST - 2pm PST
就决定开始把自己卖给人才市场的之后一段时间买了两本基础级别的书，一本《
Cracking the code interview》还一本《Programming interview exposed》。然后面
之前俩小时临时上网查了历年真题啥的，于是自然就对着答案在那边看边写。（我都无
语了提前一个月约的面试结果还是面之前俩小时准备的）
今天下午三点到五点就一直在和亚马逊的人电面~总共俩人给我电话，每个人40分钟左
右。。。大概就是每... 阅读全帖 |
|
g****y
发帖数: 2810 | 22 我想不用考虑数字的个数。直接从第一个数字开始深搜，然后第二个，第三个…知道其
和大于等于所求数就跳出。
可以的优化就是每次记一下前面的数都算过了，剩下的值有多少，如果没有数列的最大
值大，就不再算了，返回到数列的倒数第二个值。
这样不会有很大的消耗。毕竟这本就是不是一个多项式级的问题。
把N |
|
e*******8
发帖数: 94 | 23 这个就是plane sweep的方法。因为输入已经排好序了，所以时间复杂度是O（n），n是
第一个数列的大小＋第二个数列的大小
for
intervals |
|
m********l
发帖数: 791 | 24 你说的有道理 我突然反应过来繁殖问题就是fibonacci数列。。
但我顺手查了一下，fibonacci数列的话是说第一分钟的动物是没有繁殖能力的，第二
分钟才会繁殖
但当时的题目好像是说，这个小动物刚出生就会繁殖，也就是说第一分钟就有繁殖能力
，所以我当时就用了等比数列 |
|
c*******7
发帖数: 438 | 25 假设数列是从 L1到Ln，因为每次是两个合并成一个，每次减少1个，所以需要n-1次合
并。
策略应该是每次选长度最小的两个数列合并。暂时想不到好的证明方法。 |
|
x***z
发帖数: 89 | 26 谢谢牛银
十多年没摸高中数学了，动脑子都费尽
另外，还有个顺带问题
这是k在1到n范围内（就是说，能在该数列中查找到k）的情况
那在该数列中查找不到k（k不在1到n的范围中）的情况，
所需要进行的元素对比（查找）次数，是不是2n-1次啊 |
|
a**********0
发帖数: 422 | 27 一个数列 找到n和 m 排序a【n】和a【m】 之间的数 使得 整个数列都是排序的
求 m-n的最小值
答案是错的 不知道有否同感 |
|
y*****h
发帖数: 22 | 28 这不是斐波那契数列吗？取m和n的最大值，假设m大于n，那么那么m和n的分别是斐波那
契数列中的第K和K-1个元素。循环找到K就是最少步数吧？另外，若第K-1个元素的值和
n不等的话，说明没办法走到这个点。 |
|
d**********6
发帖数: 4434 | 29 这个当然知道了。但根据概率，第一轮就会有1/2的人配对成功，第二轮又会有1/a的配
对成功， 第三轮1/b，第四轮1/c…… abc...会是一个数列，这个是求极限问题。你说
1/2不对，第一轮就已经是1/2了。但abc...是个什么样的数列，极限是什么，我不会算 |
|
z*********n
发帖数: 28 | 30 来自主题: JobHunting版 - 发个L面经 最近刚面的， 版上哥们推的，是 SDET的
1. DEBUG一个class，是解数独的，估计由于是SDET，所以不难，不用考虑3×3的小格
子，只考虑行，列不同就行
不过是第一轮，并且这个她给的解法，从来没看过。磕磕巴巴在几个HINT的帮助下找来
几个BUG出来。说实在，我发现interview也不太清楚这个解法咋回事，估计是直接题库
拿的。这一轮估计悲剧了
2. 一个老题目，链表加法。 解法是先反转，再加，再把结果翻转。 写完有个小bug，
改完之后，小印说还有bug，但跑了几个case都能过。就去讨论翻转的func，这个链表
翻转，小印没看懂，一直说有bug，但跑了几个case，还是能过。时间到了，就结束了
。目测也悲剧，因为这种难度题目应该是做两道的。
3. test plan。 设计一个plan测试一个循环数列
4. 3道题，第一个是给一个数列，求3个数使其乘积最大。 第二是个简单的same tree.
第三道题交流了10分钟，我还是没搞懂题目意思。 最后面试官给了答案，看了答案发
现是很简单的问题。但我感觉还是问题陈述的不清楚。 问题是给了几个function， 写
一个函数... 阅读全帖 |
|
发帖数: 1 | 31 如果我没理解错的话，反着变也可以转化成正着变，但int数列要变一下：
比如int数列第i个位置上是a[i]，反着变的时候只需要换成a[a[i]]应该就可以了。 |
|
j*****g
发帖数: 254 | 32 简答如下
递归时，已知[1,2,3,4,...Xn_1,] 求Xn
下个数一定是已知[1,2,3,4,...N-1,]中某个数 * 2/3/5中一个
而这个被乘数一定是最近一次被 2/3/5 乘的数递归后的下个数，否则可以证反
所以保持
a. 递归得到的[1,2,3,4,5,...]数列
b. 最近一次被 2/3/5 乘的数的序号
以便加速获得递归得到的[1,2,3,4,5,...Xn_1]数列下个数Xn
|
|
h*****m
发帖数: 1034 | 33 我一直觉得“严格证明“是培养数学家用的。
自己的娃似乎没指望所以也不希望他们将来成为数学家，所以我就准备给他们灌输“数
学就是一种工具“的概念。遇到问题时知道有哪些工具，会用这些工具，需要的时候能
把工具personalize一下方便使用就行了，发明工具的任务就交给那些有天分的数学家
们吧。
话说马工处理这个问题的思路难道不是搞上100个数据点扔计算机里多项式拟和一下，
得到公式以后再扔计算机里用1000个数据点验证一下，就差不多完活了，严谨的话数学
归纳法证明一下。
当然了，用多项式拟和本身也是一种wishful thinking了，别的级数不一定管用，比如
说那个裴波坑爹数列。但那个数列翻番往上涨怎么看怎么像幂函数，多搞几个幂函数多
设几个参数说不定也能拟和出来。 |
|
a****b
发帖数: 3588 | 34 【 以下文字转载自 Joke 讨论区 】
发信人: ici (艾西), 信区: Joke
标 题: 这就是传说中让理科生沉默，让文科生落泪的文史综合题
发信站: BBS 未名空间站 (Wed Apr 13 14:53:41 2011, 美东)
程序员文史综合题目一，选择题（皆为单选）：
1，以下谁是二进制思想的最早提出者？
a，伏羲；b，姬昌；c，莱布尼茨；d，柏拉图。
2，以下哪个概念和公孙龙的《指物论》中的“指”字含义相近？
a，变量；b，数组；c，对象；d，指针。
3，蔺相如，司马相如；魏无忌，长孙无忌。下列哪一组对应关系与此类似？
a，PHP，Python；b，JSP，servlet；c，java，java script ；d，C，C++。
4，秦始皇吞并六国采用了以下哪种算法思想？
a，递归；b，分治；c，迭代；d，模拟。
5，雅典王子忒修斯勇闯克里特岛斩杀米诺牛的时候采用了以下哪种算法？
a，动态规划；b，穷举；c，记忆化搜索；d，Dijkstra算法。
6，印度电影《宝莱坞机器人之恋》中的机器人七弟采用的智能算法最有可能是以下哪
一种？
a，神经网络；b，遗传算法；c，... 阅读全帖 |
|
t**e
发帖数: 2379 | 35 macd： 比如9-12-26，首先计算股价的12日MA和26日MA的差值数列，再计算该数列与其
自身9日MA的差，得到macd线。
背离：股票价格走出新高（低）的时候，macd线的没有新高（低）。
应用：仅起警示作用，并不预示反转。背离的本质是股价在第二期的增幅较第一期放缓
，但不预示接下来就会下跌。 |
|
M***n
发帖数: 5815 | 36 随着社会的发展，炒股人士也越来越多，炒股的方法多种多样，层出不穷，现将其大致
分为以下七大流派，供投资者了解。
第一，形态学派，也就大家所说的道氏理论。
道氏理论可以说所有市场技术研究的鼻祖。道氏理论的形成经历了几十年。1902年，在
查尔斯·道去世以后,威廉姆·彼得·汉密尔顿 (William Peter Hamilton)和罗伯特·
雷亚(Robert Rhea)继承了道氏理论，并在其后有关股市的评论写作过程中，加以组织
与归纳而成为今天我们所见到的理论。他们所著的《股市晴雨表》，《道氏理论》成为
后人研究道氏理论的经典著作。尽管他经常因为“反应太迟”而受到批评，并且有时还
受到那些拒不相信其判定的人士的讥讽（尤其是在熊市的早期），但只要对股市稍有经
历的人都对它有所听闻，并受到大多数人的敬重。但人们从未意识到那是完全简单的技
术性的，那不是根据什么别的，是股市本身的行为（通常用指数来表达），而不是基本
分析人士所依靠的商业统计材料。
第二，艾略特创立的波浪理论。
艾略特（RaLPH Nelaon Elliot，1871-1948）是波浪理论的创始者，在中年染上重病，
在1927年... 阅读全帖 |
|
j**********9
发帖数: 5431 | 37 阅读理解（阅读下文，回答后面的问题）：
美国的贝尔实验室设计了最初的C语言
刻在UNIX操作系统距今已有三四十年
你在屏幕前凝视数据的缱绻
我却在旁轻轻敲打键盘把你的梦想展现
循环 递归 贪心 动规 是谁的从前
喜欢在匈牙利算法中你我牵手的画面
经过MSRA门前我以大牛之名许愿
思念像斐波那契数列般漫延
当软工沦落在设计的文档间
算法依旧是永垂不朽的诗篇
我给你的爱写在程序间
深藏在最长不下降子序列里面
几万组数据流过后发现
我的心依然不变
我给你的爱写在程序间
深藏在最长不下降子序列里面
用无尽的代码刻下了永远
那已保存千年的誓言
一切又重演我算了很多遍
时间复杂度还是趋于无限
我只想要这样永远链接在你的身边
1，题目中的MSRA是什么的缩写？
2，试赏析“思念像斐波那契数列般漫延”一句。
3，请结合时代背景，谈谈你对“当软工沦落在设计的文档间，算法依旧是永垂不朽的
诗篇”一句的理解。
4，“几万组数据流过后发现，我的心依然不变”一句体现了算法的什么特性？
Go ahead to work it out... |
|
t**********g
发帖数: 3388 | 38 【 以下文字转载自 Joke 讨论区 】
发信人: ici (艾西), 信区: Joke
标 题: 这就是传说中让理科生沉默，让文科生落泪的文史综合题
发信站: BBS 未名空间站 (Wed Apr 13 14:53:41 2011, 美东)
程序员文史综合题目一，选择题（皆为单选）：
1，以下谁是二进制思想的最早提出者？
a，伏羲；b，姬昌；c，莱布尼茨；d，柏拉图。
2，以下哪个概念和公孙龙的《指物论》中的“指”字含义相近？
a，变量；b，数组；c，对象；d，指针。
3，蔺相如，司马相如；魏无忌，长孙无忌。下列哪一组对应关系与此类似？
a，PHP，Python；b，JSP，servlet；c，java，java script ；d，C，C++。
4，秦始皇吞并六国采用了以下哪种算法思想？
a，递归；b，分治；c，迭代；d，模拟。
5，雅典王子忒修斯勇闯克里特岛斩杀米诺牛的时候采用了以下哪种算法？
a，动态规划；b，穷举；c，记忆化搜索；d，Dijkstra算法。
6，印度电影《宝莱坞机器人之恋》中的机器人七弟采用的智能算法最有可能是以下哪
一种？
a，神经网络；b，遗传算法；c，... 阅读全帖 |
|
N*****N
发帖数: 1605 | 39 来自主题: BrainTeaser版 - 寻找规律 太数学化了，问个问题，如果给定数列是非不纳妾数列的前面100项，第101项也可以是
无穷解么？
有无穷种解
随便构造一个函数
用前面已知的数拟合
函数表达式总是可以求出的 |
|
c******s
发帖数: 270 | 40 来自主题: BrainTeaser版 - 两个程序题 注释:
用s1,e1记录当前的子数列的开始和长度，tmp1记录当前的和， 这个和要大于0才要。
用s2,e2记录历史的子数列的开始和长度，tmp1记录历史的最大和。 |
|
h*******g
发帖数: 711 | 41 是不是可以理解为求一个数列，使得任意自然数都可以表示为这个数列中的几个连续项
之和？ |
|
L*****k
发帖数: 13042 | 42 【 以下文字转载自 Joke 讨论区 】
发信人: ici (艾西), 信区: Joke
标 题: 这就是传说中让理科生沉默，让文科生落泪的文史综合题
发信站: BBS 未名空间站 (Wed Apr 13 14:53:41 2011, 美东)
程序员文史综合题目一，选择题（皆为单选）：
1，以下谁是二进制思想的最早提出者？
a，伏羲；b，姬昌；c，莱布尼茨；d，柏拉图。
2，以下哪个概念和公孙龙的《指物论》中的“指”字含义相近？
a，变量；b，数组；c，对象；d，指针。
3，蔺相如，司马相如；魏无忌，长孙无忌。下列哪一组对应关系与此类似？
a，PHP，Python；b，JSP，servlet；c，java，java script ；d，C，C++。
4，秦始皇吞并六国采用了以下哪种算法思想？
a，递归；b，分治；c，迭代；d，模拟。
5，雅典王子忒修斯勇闯克里特岛斩杀米诺牛的时候采用了以下哪种算法？
a，动态规划；b，穷举；c，记忆化搜索；d，Dijkstra算法。
6，印度电影《宝莱坞机器人之恋》中的机器人七弟采用的智能算法最有可能是以下哪
一种？
a，神经网络；b，遗传算法；c，... 阅读全帖 |
|
z****6
发帖数: 10776 | 43 【 以下文字转载自 Joke 讨论区 】
发信人: ici (艾西), 信区: Joke
标 题: 这就是传说中让理科生沉默，让文科生落泪的文史综合题
发信站: BBS 未名空间站 (Wed Apr 13 14:53:41 2011, 美东)
程序员文史综合题目一，选择题（皆为单选）：
1，以下谁是二进制思想的最早提出者？
a，伏羲；b，姬昌；c，莱布尼茨；d，柏拉图。
2，以下哪个概念和公孙龙的《指物论》中的“指”字含义相近？
a，变量；b，数组；c，对象；d，指针。
3，蔺相如，司马相如；魏无忌，长孙无忌。下列哪一组对应关系与此类似？
a，PHP，Python；b，JSP，servlet；c，java，java script ；d，C，C++。
4，秦始皇吞并六国采用了以下哪种算法思想？
a，递归；b，分治；c，迭代；d，模拟。
5，雅典王子忒修斯勇闯克里特岛斩杀米诺牛的时候采用了以下哪种算法？
a，动态规划；b，穷举；c，记忆化搜索；d，Dijkstra算法。
6，印度电影《宝莱坞机器人之恋》中的机器人七弟采用的智能算法最有可能是以下哪
一种？
a，神经网络；b，遗传算法；c，... 阅读全帖 |
|
a********l
发帖数: 39524 | 44 可以用x:y:z定义递增数列，x打头，z结尾，中间相邻项差y。如果我只在乎x，y和数列
的尺寸，如何定义呢？
举例，比如1：2：7给出（1 3 5 7），我如果只在乎1开头，7结尾，总共4个数字，不
在乎每次增加多少，有没有现成的方程可以输入1，7，4给我这个结果？谢谢。 |
|
q****a
发帖数: 21 | 45 真正的高层统治者全部是金发碧眼大鼻子拥有特殊基因的鞅格鲁撒克逊的白种人，他们
把特殊象征的宗教符号放在任何你能看到的地方，甚至就在你眼皮底下。美联储发行过
很多版本的美元，但只有一美元面值的美钞从19世纪30年代至今从来没有变过。在美国
，很多基督教网站都拿1美元纸币来说事。
美联储发行的一美元纸钞上面的图案由一座金字塔、一只眼睛和两条拉丁标语组
成，而那个“金字塔和眼睛”的图案跟美国当初“自由、平等”的立国精神一点都没有
关系。金字塔代表的是阶级性和先觉的灵性知识；底下标有“MDCCLXXVI”的字样，M=
1000，D=500，C=100，L=50，X=10，V=5，I=1，加起来是罗马数字“1776”,代表独立
战争，名义上代表美国人民推翻了英国的殖民统治——美国人民从此站起来了，实则暗
暗庆祝美国共济会脱离欧洲共济会控制在北美完全独立。 一美元纸钞中有很多“13”
数字，美国最初独立时就划分为13个州，“13”在斐波那契数列（1,1,2,3,5,8,13,21,
34…）中是第7个数字，斐波那契数列的奥秘之一在于前后两个数字的比值在数点0.618
左右极限处无限相互... 阅读全帖 |
|
a**********u
发帖数: 28450 | 46 这个是醉翁之意吧
2012-2-29 10:56 作者：阿杕 评论 0 条 查看评论 【字体：大 中 小】
本来是不愿意写类似文章的，因为对方韩两个阵营的大战，笔者不过是个看客。看
客有看客的好处，就是看看双方谁的观点更有说服力，更有道理。那么方韩两方哪一方
的说法更有道理呢？在没有新的更有说服力的事实出现之前，其实笔者是有了自己的结
论的。
方舟子一方，摆事实，讲道理，重逻辑，重论证，重常识。
韩寒一方，又是悬赏，又是告状，又是说对方恶意污蔑，威胁、讼冤、诉苦，最后
转入沉默，不再回应。很奇怪，韩方为什么不以同样的方式摆事实、讲道理呢？这不能
不让人怀疑，也许他本无道理可讲。
所以笔者说，在没有新的更有说服力的事实出现之前，笔者将站在方舟子一方。
韩方的辩解和反驳可以大致可以归纳如下，这些论点没有哪个可以站得住脚，或者
有很强的说服力。
1、作家难以自证。
平心而论，作家自证还真是有些困难，但是绝大部分作家并不是处在时刻要自证的
状态当中，这难道不是一个更基本的事实吗？
2、作家的写作有想象空间。
作家的写作是有想象空间，但是这个空间并非没有范围，超过了这个范围它还是合
理的吗？... 阅读全帖 |
|
x*****p
发帖数: 1707 | 47 我这么举个例子吧。大家都知道Fibonacci数列为：0,1,1,2,3,5,8,13,21,...
如果我递归定义如下，一个自然数序列，任何一个数都是前两个数的和。
这当然是个不严谨的定义。于是我得出结论，a_n > 2a_(n-2)
我的证明如下：根据定义，我造了以下序列: 1, 3, 4, 7, 11, 18, 29, ...
也满足定义中任何一个数都是前两数的和。于是这个结论很显然成立。
但真正的数列，这个结论却不成立，因为可以找到反例 2 = 2*1, not 2 > 2*1
由一个不严谨的定义，会衍生出很多问题，尽管有的时候结论是对的，但也可能结论不
对。 |
|
i*i
发帖数: 4739 | 48 程序员文史综合题目一，选择题（皆为单选）：
1，以下谁是二进制思想的最早提出者？
a，伏羲；b，姬昌；c，莱布尼茨；d，柏拉图。
2，以下哪个概念和公孙龙的《指物论》中的“指”字含义相近？
a，变量；b，数组；c，对象；d，指针。
3，蔺相如，司马相如；魏无忌，长孙无忌。下列哪一组对应关系与此类似？
a，PHP，Python；b，JSP，servlet；c，java，java script ；d，C，C++。
4，秦始皇吞并六国采用了以下哪种算法思想？
a，递归；b，分治；c，迭代；d，模拟。
5，雅典王子忒修斯勇闯克里特岛斩杀米诺牛的时候采用了以下哪种算法？
a，动态规划；b，穷举；c，记忆化搜索；d，Dijkstra算法。
6，印度电影《宝莱坞机器人之恋》中的机器人七弟采用的智能算法最有可能是以下哪
一种？
a，神经网络；b，遗传算法；c，模拟退火；d，穷举算法。
7，《公孙龙子》记载：“齐王之谓尹文曰：‘寡人甚好士，以齐国无士，何也？’尹
文曰：‘愿闻大王之所谓士者。’齐王无以应。”这说明了齐王：
a，昏庸无道；b，是个结巴；c，不会下定义；d，不会定义自己的需求。
8，惠施曾提... 阅读全帖 |
|
R***a
发帖数: 41892 | 49 那个数列不是大兔子生小兔子的结果数列么？
表达了作者想跟mm生产后代的愿望 |
|
G**Y
发帖数: 33224 | 50 程序员文史综合题目一，选择题（皆为单选）：
1，以下谁是二进制思想的最早提出者？
a，伏羲；b，姬昌；c，莱布尼茨；d，柏拉图。
a
2，以下哪个概念和公孙龙的《指物论》中的“指”字含义相近？
a，变量；b，数组；c，对象；d，指针。
不知，猜a
3，蔺相如，司马相如；魏无忌，长孙无忌。下列哪一组对应关系与此类似？
a，PHP，Python；b，JSP，servlet；c，java，java script ；d，C，C++。
a
4，秦始皇吞并六国采用了以下哪种算法思想？
a，递归；b，分治；c，迭代；d，模拟。
b
5，雅典王子忒修斯勇闯克里特岛斩杀米诺牛的时候采用了以下哪种算法？
a，动态规划；b，穷举；c，记忆化搜索；d，Dijkstra算法。
不知，猜d
6，印度电影《宝莱坞机器人之恋》中的机器人七弟采用的智能算法最有可能是以下哪
一种？
a，神经网络；b，遗传算法；c，模拟退火；d，穷举算法。
不知，猜d
7，《公孙龙子》记载：“齐王之谓尹文曰：‘寡人甚好士，以齐国无士，何也？’尹
文曰：‘愿闻大王之所谓士者。’齐王无以应。”这说明了齐王：
a，昏庸无道；b，是个结巴；c，不... 阅读全帖 |
|
