B*********h
发帖数: 800 | 1 ☆─────────────────────────────────────☆
chopinor (lonelycat) 于 (Wed Jan 24 22:37:33 2007) 提到:
若干年前ACM北京分区赛的题目 （不过好像也是从某个地方抄来的）
如何用长为1，2，3，...,n的n条线段构成一个面积最大的n边形？
其实结果比较容易猜到，严格的证明麻烦点
☆─────────────────────────────────────☆
netghost (Up to Isomorphism) 于 (Wed Jan 24 22:50:13 2007) 提到:
按边长从小到大循环构造直角三角形?
直角三角形应该没问题,然后就是看次序.
只需要证明如果不是从小到大的话,交换次序会使得多边形面积加大就行了.
☆─────────────────────────────────────☆
chopinor (lonelycat) 于 (Wed Jan 24 23:02:08 2007) 提到:
应该不是这样的
而且看不出来你怎么能很快把程序写出来
☆──── |
|
