|
精华帖 (0) :: 良好帖 (0) :: 隐藏帖 (13)
|
|
|---|---|
| 作者 | 正文 |
|
发表时间：2011-10-27
最后修改：2011-10-27
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公式都有了，还算个槌子啊~~~ |
| 返回顶楼 | |
|
发表时间：2011-10-27
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公式都有了，还算个槌子啊~~~ 应该是至少有一个为偶数.否则无解. |
| 返回顶楼 | |
|
发表时间：2011-10-27
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公式都有了，还算个槌子啊~~~ 应该是至少有一个为偶数.否则无解. 哈哈这孩子，拿组合数学第四版的题目，来忽悠大众。。。。哈哈，八知道哥哥，边上就有一本嘛~~~~ |
| 返回顶楼 | |
|
发表时间：2011-10-27
最后修改：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公式都有了，还算个槌子啊~~~ 应该是至少有一个为偶数.否则无解. 哈哈这孩子，拿组合数学第四版的题目，来忽悠大众。。。。哈哈，八知道哥哥，边上就有一本嘛~~~~ 我的做法是：总体上使用动态规划进行处理 这个某年的ACM的亚洲赛题目，我做过好几遍了，感觉很有意思。 |
| 返回顶楼 | |
|
发表时间：2011-10-27
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公式都有了，还算个槌子啊~~~ 比如，n=m=1，那么顺着逻辑下去不就是有0中方法吗。为什么要限定n,m有一个为偶数呢？ 至于那个公式，怎么说呢，我搞的不是数学，研究的不是数学定理，而是编程逻辑（可以看做是用计算机模拟了一次定理的推导）。 |
| 返回顶楼 | |
|
发表时间：2011-10-27
最后修改：2011-10-27
phk070832 写道 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公式都有了，还算个槌子啊~~~ 比如，n=m=1，那么顺着逻辑下去不就是有0中方法吗。为什么要限定n,m有一个为偶数呢？ 至于那个公式，怎么说呢，我搞的不是数学，研究的不是数学定理，而是编程逻辑（可以看做是用计算机模拟了一次定理的推导）。 如果要用1×2矩阵填满，那么目标矩阵必须有偶数个元素。 如果n,m都为奇数，则总量为奇数个元素，所以n,m必须存在一个偶数. PS:这个题目思路应该和爬楼梯一样，但是有特殊情形。 分解的子矩阵，也要满足至少一个维度为偶数。 |
| 返回顶楼 | |
|
发表时间：2011-10-27
admires 写道 phk070832 写道 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公式都有了，还算个槌子啊~~~ 比如，n=m=1，那么顺着逻辑下去不就是有0中方法吗。为什么要限定n,m有一个为偶数呢？ 至于那个公式，怎么说呢，我搞的不是数学，研究的不是数学定理，而是编程逻辑（可以看做是用计算机模拟了一次定理的推导）。 如果要用1×2矩阵填满，那么目标矩阵必须有偶数个元素。 如果n,m都为奇数，则总量为奇数个元素，所以n,m必须存在一个偶数. PS:这个题目思路应该和爬楼梯一样，但是有特殊情形。 分解的子矩阵，也要满足至少一个维度为偶数。 怎么说呢，感觉我们的思维方式不同。我想的是可以有几种方式将大的矩形塞满。如果无论怎样都不能塞满，那不就是有0种方式能塞满吗？ |
| 返回顶楼 | |
|
发表时间：2011-10-27
结果（x>y>0）：min（x,(x+y)/(2的平方根)）.
用材料最省,两种情况,1)x,y较接近,此时,按最长边即是正方形的边. 2)x,y相差较大,把长方形斜放到正方形内,使中轴线与正方形的对角线重合. |
| 返回顶楼 | |
|
发表时间：2011-10-27
phk070832 写道 admires 写道 phk070832 写道 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公式都有了，还算个槌子啊~~~ 比如，n=m=1，那么顺着逻辑下去不就是有0中方法吗。为什么要限定n,m有一个为偶数呢？ 至于那个公式，怎么说呢，我搞的不是数学，研究的不是数学定理，而是编程逻辑（可以看做是用计算机模拟了一次定理的推导）。 如果要用1×2矩阵填满，那么目标矩阵必须有偶数个元素。 如果n,m都为奇数，则总量为奇数个元素，所以n,m必须存在一个偶数. PS:这个题目思路应该和爬楼梯一样，但是有特殊情形。 分解的子矩阵，也要满足至少一个维度为偶数。 怎么说呢，感觉我们的思维方式不同。我想的是可以有几种方式将大的矩形塞满。如果无论怎样都不能塞满，那不就是有0种方式能塞满吗？ 如你这般说，那你这个题目就是一道数学味十足的题目。 |
| 返回顶楼 | |
|
发表时间：2011-10-27
admires 写道 phk070832 写道 admires 写道 phk070832 写道 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公式都有了，还算个槌子啊~~~ 比如，n=m=1，那么顺着逻辑下去不就是有0中方法吗。为什么要限定n,m有一个为偶数呢？ 至于那个公式，怎么说呢，我搞的不是数学，研究的不是数学定理，而是编程逻辑（可以看做是用计算机模拟了一次定理的推导）。 如果要用1×2矩阵填满，那么目标矩阵必须有偶数个元素。 如果n,m都为奇数，则总量为奇数个元素，所以n,m必须存在一个偶数. PS:这个题目思路应该和爬楼梯一样，但是有特殊情形。 分解的子矩阵，也要满足至少一个维度为偶数。 怎么说呢，感觉我们的思维方式不同。我想的是可以有几种方式将大的矩形塞满。如果无论怎样都不能塞满，那不就是有0种方式能塞满吗？ 如你这般说，那你这个题目就是一道数学味十足的题目。 大家思路不同，我掌握的数学公式不多，习惯了用计算机来实现一步步的推导。 |
| 返回顶楼 | |
