锁定老帖子 主题:难道java程序员真比C程序员弱
该帖已经被评为隐藏帖
|
|
---|---|
作者 | 正文 |
发表时间:2011-10-09
简单的问题复杂化,学东西学脑残了
phk070832 写道 gtssgtss 写道 别小看高中问题,一群人答错,还有人不承认这是高中问题
用动态规划思想,开一个N X M的数组,以扇形序号为行,以颜色类型为列(0~(M-1)),已知dp[0][..] (没有扇形)与 dp[1][..] (一个扇形),然后对于dp[n][m]进行推导:与第dp[n-1],dp[0],dp[1]相连,然后计算结果。最后进行优化。 你觉得我的思路有问题吗? |
|
返回顶楼 | |
发表时间:2011-10-09
第二题的答案:
result = (Math.pow(0.75, (n + 1) / 2) + Math.pow(0.75, n / 2) - Math.pow(0.75, n)) * Math.pow(2, n * 2); 我旁边一考研的哥们做出来的... 我只是翻译成java代码 大致思路就是利用合理结果的出现的概率 Math.pow(0.75, (n + 1) / 2) //第1,3,5,7,9 .... 组(上下各一)不全为黑的概率 Math.pow(0.75, n / 2) //第2,4,6,8 ... 组不全为黑的概率 Math.pow(0.75, n) //以上两种情况发生重复的概率 这样就包括了所有合理的情况 |
|
返回顶楼 | |
发表时间:2011-10-09
典型的容斥定理啊
|
|
返回顶楼 | |
发表时间:2011-10-09
wubaodong 写道 gtssgtss 写道 别小看高中问题,一群人答错,还有人不承认这是高中问题
我觉得最多只能说高中生也有条件解决的问题,但直接把问题归类为高中问题太抬高高中生或者太贬低这道题了。 换一种说法,就是这个问题应该怎么分类不是按小学中学大学来分的。就好像很多计算机的知识,包括算法,不需要具备什么程度的文凭一样。你说一个智商很高的小学生,从小接触编程,写出的程序也会很专业,但是你不能把他能解决的问题都叫做小学问题是吧,因为东西不是这样分类的。 这直接是高考题好不好,高考题都不能分为高中问题,那什么题目能分为高中问题? 本文载于《数学教学通讯》(教师版)2010年4月号(总第361期) 高考涂色问题的探究 汪和平 徐金友 安徽潜山野寨中学 246309 摘 要:以近代数学难题之一的“四色定理”为背景的涂色问题在高考中频频显现,屡考不厌.本文避开分类讨论方法,对这类问题作了两个层次的探究,第一个层次,通过环形排列与线形排列涂色之间的联系构造涂色方法数的递推关系来求解,第二层次,将线形排列与环形排列涂色问题变式为用点表 示区域,两点之间的连线表示它们的相邻关系,用“拆线”与“并点”表示两类涂色问题的转化,从而解决传球问题和几何体的涂色问题. |
|
返回顶楼 | |
发表时间:2011-10-09
java晨曦园都是CRUD
|
|
返回顶楼 | |
发表时间:2011-10-09
gtssgtss 写道 wubaodong 写道 gtssgtss 写道 别小看高中问题,一群人答错,还有人不承认这是高中问题
我觉得最多只能说高中生也有条件解决的问题,但直接把问题归类为高中问题太抬高高中生或者太贬低这道题了。 换一种说法,就是这个问题应该怎么分类不是按小学中学大学来分的。就好像很多计算机的知识,包括算法,不需要具备什么程度的文凭一样。你说一个智商很高的小学生,从小接触编程,写出的程序也会很专业,但是你不能把他能解决的问题都叫做小学问题是吧,因为东西不是这样分类的。 这直接是高考题好不好,高考题都不能分为高中问题,那什么题目能分为高中问题? 本文载于《数学教学通讯》(教师版)2010年4月号(总第361期) 高考涂色问题的探究 汪和平 徐金友 安徽潜山野寨中学 246309 摘 要:以近代数学难题之一的“四色定理”为背景的涂色问题在高考中频频显现,屡考不厌.本文避开分类讨论方法,对这类问题作了两个层次的探究,第一个层次,通过环形排列与线形排列涂色之间的联系构造涂色方法数的递推关系来求解,第二层次,将线形排列与环形排列涂色问题变式为用点表 示区域,两点之间的连线表示它们的相邻关系,用“拆线”与“并点”表示两类涂色问题的转化,从而解决传球问题和几何体的涂色问题. 看清题目啦,我有那么无聊直接拿出来玩嘛~~~~~~,我中间有个圆盘的。。。。 |
|
返回顶楼 | |
发表时间:2011-10-09
我的马甲01 写道 gtssgtss 写道 wubaodong 写道 gtssgtss 写道 别小看高中问题,一群人答错,还有人不承认这是高中问题
我觉得最多只能说高中生也有条件解决的问题,但直接把问题归类为高中问题太抬高高中生或者太贬低这道题了。 换一种说法,就是这个问题应该怎么分类不是按小学中学大学来分的。就好像很多计算机的知识,包括算法,不需要具备什么程度的文凭一样。你说一个智商很高的小学生,从小接触编程,写出的程序也会很专业,但是你不能把他能解决的问题都叫做小学问题是吧,因为东西不是这样分类的。 这直接是高考题好不好,高考题都不能分为高中问题,那什么题目能分为高中问题? 本文载于《数学教学通讯》(教师版)2010年4月号(总第361期) 高考涂色问题的探究 汪和平 徐金友 安徽潜山野寨中学 246309 摘 要:以近代数学难题之一的“四色定理”为背景的涂色问题在高考中频频显现,屡考不厌.本文避开分类讨论方法,对这类问题作了两个层次的探究,第一个层次,通过环形排列与线形排列涂色之间的联系构造涂色方法数的递推关系来求解,第二层次,将线形排列与环形排列涂色问题变式为用点表 示区域,两点之间的连线表示它们的相邻关系,用“拆线”与“并点”表示两类涂色问题的转化,从而解决传球问题和几何体的涂色问题. 看清题目啦,我有那么无聊直接拿出来玩嘛~~~~~~,我中间有个圆盘的。。。。 中间圆盘又没关系,中间必须和四周不一样,就等于先确定中间有m种,外面变成n和m-1来解 |
|
返回顶楼 | |
发表时间:2011-10-09
我的马甲01 写道 saraphim 写道 第二题的答案:
设辅助数K,可以分析出K1=1,K2=3...Kn=3(Kn-1 + Kn-2) 设最后的染色方法数为Fn 那么:Fn=4Kn+3Kn-1 (n>=2) 我是通过画树的方法解出来的,不过我说楼主,这个真是小学题吗?我小学时没有做过啊 恩。 单要是按2*1 和2*2 递归分析结果会很简单直观。 恩,我把递归式重新整理了一下,约去辅助数K就得到Fn自己的递归了: Fn=3(Fn-1+Fn-2), F1=4,F2=15 这个递归式和Kn的递归式同构,有相同的特征根。 楼主你是自己想出这个题的吗?真强,如果是小学题,我觉得我可以回去上小学了 |
|
返回顶楼 | |
发表时间:2011-10-09
saraphim 写道 我的马甲01 写道 saraphim 写道 第二题的答案:
设辅助数K,可以分析出K1=1,K2=3...Kn=3(Kn-1 + Kn-2) 设最后的染色方法数为Fn 那么:Fn=4Kn+3Kn-1 (n>=2) 我是通过画树的方法解出来的,不过我说楼主,这个真是小学题吗?我小学时没有做过啊 恩。 单要是按2*1 和2*2 递归分析结果会很简单直观。 恩,我把递归式重新整理了一下,约去辅助数K就得到Fn自己的递归了: Fn=3(Fn-1+Fn-2), F1=4,F2=15 这个递归式和Kn的递归式同构,有相同的特征根。 楼主你是自己想出这个题的吗?真强,如果是小学题,我觉得我可以回去上小学了 我都说了是兔子问题和走楼梯问题的延伸思路题。。。。 |
|
返回顶楼 | |
发表时间:2011-10-09
最后修改:2011-10-09
的确,和C语言小组一个办公室以后,发现天天都在讨论算法。
而且小组内部沟通远高于Java组,团队协作更强。 当然不排除一半的沟通是在聊天,但也是为了增进沟通和理解。呵呵! |
|
返回顶楼 | |