锁定老帖子 主题:难道java程序员真比C程序员弱
该帖已经被评为隐藏帖
|
|
---|---|
作者 | 正文 |
发表时间:2011-10-08
最后修改:2011-10-09
几个C程序员基本能答出来,但是java程序没有一个能回答出来。。。这个是为什么呢 1: 1.有同学提出了先放中间圆盘思路没有错 所有有M种方法 2.接下去考虑就是n个扇形放m-1中颜色相邻不同的放发法 有同学说 (m-1)(m-2)^(n-1) 明显尾首扇形会出现同色矛盾 又又同学说(m-1)(m-3)(m-2)^(n-2) 这个是针对定义好某个扇形为开头和结尾时候 一般来说公式是 p(n)=(m-1)(m-2)^(n-1) - p(n-1) p(n)的含义就是n个扇形放m-1中颜色相邻不同的放发法 p(n-1)的含义是当任意头尾扇形出现同色时候,去掉一个扇形方法 2: 这个问题和走一阶和二阶楼梯问题很像:由于是2*2方格为条件,只要分析2*2的情况就行了 假设p(n)等于2*n所有方法 p(n-2)等于2*(n-2)所有方法 p(n-1)等于2*(n-1)所有方法 可以想象到p(n-2)时候,如何n-1格子如何符合p(n)呢,只能n-1格子只能有4种情况,1:不涂 2:涂上格 3:涂下格子 4:都涂 但是第4种情况的话,会导致n-2和n-1全为黑色,所以只能有三种情况 p(n-1)同上: 所以有p(n)=3p(n-1)+3p(n-2) 初始p(1)=4 p(0)=1 声明:ITeye文章版权属于作者,受法律保护。没有作者书面许可不得转载。
推荐链接
|
|
返回顶楼 | |
发表时间:2011-10-08
你们是在招小学生还是程旭媛?
|
|
返回顶楼 | |
发表时间:2011-10-08
搞java可以不学算法、数据结构。搞C能么?这就是差别之一。c比java难,大家都知道,所以写c的比java的待遇高。
|
|
返回顶楼 | |
发表时间:2011-10-09
地狱牢笼 写道 你们是在招小学生还是程旭媛?
有些程序员水平真的是。。不会举一反三。。。。 经常看他们说这不是斐波那契数列,兔子问题啊。。。。第二题的原理就是这个,只是偶改变了一下题目的和结果,就N多程序悲剧了。。。。 |
|
返回顶楼 | |
发表时间:2011-10-09
给高中生做 10个有9个都能做出来
|
|
返回顶楼 | |
发表时间:2011-10-09
wzar 写道 给高中生做 10个有9个都能做出来
+1 |
|
返回顶楼 | |
发表时间:2011-10-09
清风_夕瑶 写道 wzar 写道 给高中生做 10个有9个都能做出来
+1 全部都是高中的数列问题,这是算法吗? |
|
返回顶楼 | |
发表时间:2011-10-09
术业有专攻。C不清楚。java很少有复杂的算法,对性能要求也没有C那么高。难度是在对业务的理解和实现上。有是有,
关键是对于C和java每种语言的特点都不清楚。 如果你以后的职业目标是架构师,那么恭喜你,你现在还是一张白纸。 如果你以后的目标是纯管理,那么只能说你选择了一件不适合自己的发展方向。 |
|
返回顶楼 | |
发表时间:2011-10-09
我表示也没有想法,在实际的业务中很少涉及到这种算法,这种完全理念化的题目没有实际意义。
现在的程序员如果当学生考试可以,当企业的笔试,只能说企业傻的,没有结合业务. |
|
返回顶楼 | |
发表时间:2011-10-09
我的马甲01 写道 这几天来分别来了几个java程序员和C程序员,给他们出了几道小学脑筋题,其中两题是分别如图1,2
几个C程序员基本能答出来,但是java程序没有一个能回答出来。。。这个是为什么呢 1: 2: nc 出这样的题意义何在?考验逻辑思维? |
|
返回顶楼 | |