论坛首页 招聘求职论坛

一道简单的设计题,但是公司开发组基本上没有回答对

浏览 49814 次
精华帖 (0) :: 良好帖 (0) :: 隐藏帖 (13)
作者 正文
   发表时间:2011-10-27  
cttnbcj 写道
admires 写道
cttnbcj 写道
phk070832 写道
kimmking 写道
貌似有答案了。~

我也来一个题吧,
平面上任给9个点,不存在3点共线,证明一定能找到5个点,构成凸五边形。


数学味道这么浓。

我也出道题,不过非常贴近计算机:

有无数个1x2的小矩形和一个n x m的大矩形。求1x2的矩形有多少种方式将n x m的矩形塞满。其中1<=n<=m<=16,程序运行时间上限为1s。(示例:对于2 x 2的矩形,有2中放法:两个小矩形横着放;两个小矩形竖着放)


请大家通过程序给出所有满足条件(1<=n<=m<=16)的n和m的输入组合以及小矩形有多少中放法。

你的二聚物问题,貌似要限定任意一个n,m为偶数吧~~~~fischer公式都有了,还算个槌子啊~~~


应该是至少有一个为偶数.否则无解.


哈哈这孩子,拿组合数学第四版的题目,来忽悠大众。。。。哈哈,八知道哥哥,边上就有一本嘛~~~~



明白了,原来你喜欢玩的是数学,不是计算机。怪不得喜欢出数学题。我不知道我的题目可以用一个公式可以推导出来,但是我完全可以用计算机推导出来。
0 请登录后投票
   发表时间:2011-10-27   最后修改:2011-10-27
我觉得问题转化为满足(k1^2+k2^2)=(x^2+y^2)/2的条件下 K1+K2的最小值是多少。
0 请登录后投票
   发表时间:2011-10-27  
admires 写道
kimmking 写道
貌似有答案了。~

我也来一个题吧,
平面上任给9个点,不存在3点共线,证明一定能找到5个点,构成凸五边形。



若P=>Q
则有^p=>^Q


逻辑错了。
0 请登录后投票
   发表时间:2011-10-27  
kimmking 写道
admires 写道
kimmking 写道
貌似有答案了。~

我也来一个题吧,
平面上任给9个点,不存在3点共线,证明一定能找到5个点,构成凸五边形。



若P=>Q
则有^p=>^Q


逻辑错了。


额,这个貌似是我笔误写错了。
P=>Q <=> ^Q=>^P

我解题里是这样用的,题头写错了..
0 请登录后投票
   发表时间:2011-10-27   最后修改:2011-10-27
daxi1314 写道
tiandp007 写道
我就想不通,为什么这么多人非要横着放进去竖着放进去不就的了,很明显,只要略大于Y点儿就可以了

还很明显?竖着放也不是你这个答案,应该y/sqrt(2)

 

 哥们,别老是除号、SQRT什么的!别那么死心眼儿,如果长方体的宽是1m,长是10000m,你是想怎么放进去?  找个边长一米多点儿的正方形,套到长方形上面不就的了,可能我说的那个竖着放进去表达不是很清楚,你没明白......

0 请登录后投票
   发表时间:2011-10-27   最后修改:2011-10-27
cttnbcj 写道


分析一下:

根据勾股定理  x/根号2 +y/根号2  = k  斜面45°摆放时候 
但是上面这个情况可能出现 k 值可能大于x值,要规避这个情况,去除不必要的定义域,所以建立不等式

x/根号2 +y/根号2  > x
x+y > x * 根号2
y > x * 根号2  - x
y > x * (根号2-1) 时候选择 k= x


我虽然数学不好,但是至少考虑的还是全面,楼主用一道这样的题来玩弄大家太无聊了,况且你自己也没做对啊,所以你就别伤心了,你自己都够让人失望的了

我先质疑一点,你为什么一定要k值不大于x?为什么要限制定义域?有什么道理么?你的题中又没有说明

首先要建立一个数学模型,你既然要节省材料,那么就是说利用率要达到最大,也就是长方形所占的面积比例越大越好
根据这个思路向下推算就行了
答案在附件中,并且我也编程算过了,我都说过这种题没有一个具体数字,应该分情况讨论的
所以不管是斜着放或者平着放都有可能是最节省材料的方法


  • 大小: 66.7 KB
0 请登录后投票
   发表时间:2011-10-27  
admires 写道
kimmking 写道
admires 写道
kimmking 写道
貌似有答案了。~

我也来一个题吧,
平面上任给9个点,不存在3点共线,证明一定能找到5个点,构成凸五边形。



若P=>Q
则有^p=>^Q


逻辑错了。


额,这个貌似是我笔误写错了。
P=>Q <=> ^Q=>^P

我解题里是这样用的,题头写错了..


证明也错了,第二点不成立。
0 请登录后投票
   发表时间:2011-10-28  
kimmking 写道


证明也错了,第二点不成立。


想了下,第二点确实不成立。
因为9个点的条件没用上,当时就疑心哪里错了。

我证不出来。
0 请登录后投票
   发表时间:2011-10-28  
QiuQiu0034 写道
cttnbcj 写道


分析一下:

根据勾股定理  x/根号2 +y/根号2  = k  斜面45°摆放时候 
但是上面这个情况可能出现 k 值可能大于x值,要规避这个情况,去除不必要的定义域,所以建立不等式

x/根号2 +y/根号2  > x
x+y > x * 根号2
y > x * 根号2  - x
y > x * (根号2-1) 时候选择 k= x


我虽然数学不好,但是至少考虑的还是全面,楼主用一道这样的题来玩弄大家太无聊了,况且你自己也没做对啊,所以你就别伤心了,你自己都够让人失望的了

我先质疑一点,你为什么一定要k值不大于x?为什么要限制定义域?有什么道理么?你的题中又没有说明

首先要建立一个数学模型,你既然要节省材料,那么就是说利用率要达到最大,也就是长方形所占的面积比例越大越好
根据这个思路向下推算就行了
答案在附件中,并且我也编程算过了,我都说过这种题没有一个具体数字,应该分情况讨论的
所以不管是斜着放或者平着放都有可能是最节省材料的方法





.....你。。。。。答案都出了一箩筐了,你还在搞飞机~~~~~
0 请登录后投票
   发表时间:2011-10-28  
kimmking 写道
admires 写道
kimmking 写道
admires 写道
kimmking 写道
貌似有答案了。~

我也来一个题吧,
平面上任给9个点,不存在3点共线,证明一定能找到5个点,构成凸五边形。



若P=>Q
则有^p=>^Q


逻辑错了。


额,这个貌似是我笔误写错了。
P=>Q <=> ^Q=>^P

我解题里是这样用的,题头写错了..


证明也错了,第二点不成立。

大虾,我证明的对嘛~~~~
0 请登录后投票
论坛首页 招聘求职版

跳转论坛:
Global site tag (gtag.js) - Google Analytics