|
锁定老帖子 主题：创新工场笔试小记
精华帖 (2) :: 良好帖 (0) :: 隐藏帖 (0)
|
|
|---|---|
| 作者 | 正文 |
|
发表时间：2010-09-23
char1st 写道 第2题是求四元一次方程解的个数吧.
这样会太复杂了吧 |
| 返回顶楼 | |
|
发表时间：2010-09-23
polaris1119 写道 char1st 写道 第2题是求四元一次方程解的个数吧.
这样会太复杂了吧 这个看每个人怎么看这题吧, 如果能用写代码的方式解决,还是很容易的, 不过我只会最老土的穷举法. |
| 返回顶楼 | |
|
发表时间：2010-09-23
我觉得第二个问题从期望的角度出发 应该是17.5 所以选17最接近
|
| 返回顶楼 | |
|
发表时间：2010-09-24
最后修改：2010-09-24
dxiao2 写道 我觉得第二个问题从期望的角度出发 应该是17.5 所以选17最接近
同意楼上的观点。。 我个人觉得，应该越接近所有点数中间的，几率越大。。 5*6=30 (30-4)/2=13 从5开始算的话，几率最大的应该是4+13=17 不知道对不对。 |
| 返回顶楼 | |
|
发表时间：2010-09-24
最后修改：2010-09-24
(5+30)/2
............. 17 或 18 符合穷举的结果,都是780个解 |
| 返回顶楼 | |
|
发表时间：2010-09-24
创新工场最近大规模招聘啊。
|
| 返回顶楼 | |
|
发表时间：2010-09-24
最后修改：2010-09-24
就是5和30的概率相同（均为1或6）
6和29的概率相同（6组合方式为1：4，2：1；29组合方式为6：4，5：1） 类推：概率越来越大（组合方式越来越多），17、18最大且相同，忘了怎么用公式表达了 |
| 返回顶楼 | |
|
发表时间：2010-09-24
vaneng 写道 1. 4, 这个程序就是求二进制数中1的个数
2. 组合数学里面的东西，好像叫形式幂级数， (x^1+x^2+...+x^6)^5 求x^14, 15, 17 20的系数3. 0x5248, char 应该先变int 4. 最后一题算是比较有意思的一道题目。 以前见过5升 3升 求2升，不过从来没有考虑过广义的解法 刚才算了半个多小时，算是把思路理清楚了。 假设m>n, k随意。求出k=k%n, a=m,n的最大公因子，if k%a!=0 无解 否则，for(i: 1-n) 存在i，m*i%n=k%n 装水的方法就是先将m倒进n，n满倒掉，知道n不满，将n倒进c； 进行i次 将c里面倒n，n满倒掉，知道n不满，将n倒入c 再将n装满k/n次倒入c中即可。 （就是密码学里面的质数那块的知识） 兄弟很牛啊。应该叫母函数。 |
| 返回顶楼 | |
|
发表时间：2010-09-24
哎.........现在数学都忘得差不多了.........
|
| 返回顶楼 | |
|
发表时间：2010-09-24
建议我们成立一个数学与编程的圈子，大家遇到类似的数学问题，我们通过编程方式实现出来。锻炼这样理论和实际相结合，有可以提高算法知识，同时也锻炼了思维逻辑。
大家说好不？ |
| 返回顶楼 | |
