概率智力练手题
2009年11月15日 阅读(451)
转载请注明作者:phylips@bmy 出处:http://duanple.blog.163.com/blog/static/70971767200910158392605/
概率部分
1.某城市发生了一起汽车撞人逃跑事件,该城市只有两种颜色的车,蓝15%绿85%,事发时有一个人在现场看见了,他指证是蓝车,但是根据专家在现场分析,当时那种条件能看正确的可能性是80%那么,肇事的车是蓝车的概率到底是多少?
银河里的星星
转载请注明作者:phylips@bmy 出处:http://duanple.blog.163.com/blog/static/70971767200910158392605/
概率部分
1.某城市发生了一起汽车撞人逃跑事件,该城市只有两种颜色的车,蓝15%绿85%,事发时有一个人在现场看见了,他指证是蓝车,但是根据专家在现场分析,当时那种条件能看正确的可能性是80%那么,肇事的车是蓝车的概率到底是多少? read more
问题
是这样的:每次只交换相邻的两个数 如何在n!次交换中找到所有的排列。
问题可能有些问题,n!-1次交换更合适,当然说n!也可以,但是不要把第一个开始元素算在呢。看到这个问题时大概想到了两个思路,一个根据排列之间的相邻关系,组成一个图,证明这个图中存在一个汉密尔顿路。另一个则是采用递归的思路,首先我假设可以利用相邻交换求出n-1个元素的全排列,然后看怎样利用这n-1,求出n个元素的全排列。 read more
陷阱1:手里拿着一个锤子,看到什么都是钉子。
首次印象判断失误+类比不严谨,比如NRV优化,比如滥用设计模式。学到一种知识,就像用,无论是否应该使用,喜欢调书袋。
比如看到这个问题N个整数,求其中任意N-1个数的乘积中的最大的一个。我想到的是另一个问题:
算法版:5082 m lonelyyanzi Apr 21 12:50 ○ 【合集】这个题怎么做? (6.1千字)
已知:A1 A2 A3 A4 … An
B1 = A2*A3* …*An
B2 = A1*A3* …*An
Bn-1 = A1*…*An-2*An
Bn = A1*A2*…*An-1
求出各个Bi(i= 1,2 …,n)
要求不能用除法(除法效率太低),时间负责度为nlog(n), 当时我找到了一个O(n)的算法。 read more
作为一个良好的思考者,不会轻易去相信别人的主张,不会人云亦云,怀疑精神是批判性思维的基础。在批判性思维者的心中有那么的一把尺子去评价别人的主张,当我们的心中也存在着这样的一把尺子的时候,我们就具备了批判性的思维。 read more
通常人们会犯两种错误,一种是低估了问题的难度,一种是高估了问题的难度。这样的两种错误,通常又会导致同一种后果,不去尝试解决问题。一种是不屑,一种是不敢,同样的后果最终导致解决问题的能力低下。对于实现的观点也是如此。 read more
一个整形数组,长为n,元素范围为1~(n-1),则这个数组内至少有一个数字出现多次,现在要求用O(n)时间,O(1)空间找出一个出现多次的数。
以下为原文:
here’s one I got asked which kicked my butt. Write a function that takes in an array of n ints from 1…n-1. For example, an array of 4 numbers which all have values of 1, 2, or 3. There will obviously be at least one duplicate number. Return one of the duplicates (EASY!) – Now do this in order n, without allocating ANY new memory (no hash table or anything).. (Note: I did figure out a solution to this, but the interview didn’t seem to like it very much but whatever).. read more