火柴问题我来我网·5come5 Forum

我来我网·5come5 Forum » 学业有成 » 智力考场 » 火柴问题

本页主题: 火柴问题	显示签名 \| 打印 \| 加为IE收藏 \| 收藏主题 \| 上一主题 \| 下一主题

desert

∷ 性别:

∷ 状态:

∷ 头衔: 开源节流

∷ 等级: 荣誉会员

∷ 家族: 起早不摸黑

∷ 发贴: 12797

∷ 威望: 3

∷ 浮云: 3448

∷ 在线等级:

∷ 注册时间: 2006-12-30

∷ 最后登陆: 2013-10-25

【复制此帖地址只看此人回复】

5come5帮你背单词 [ doctrine /'doktrin/ n. 教义；主义，学说 ]

火柴问题

你手头有10 根火柴，需要摆出两个大小不同的正方形，必须用完所有
火柴，请思考尽可能多的方案，并说明分析思路

[ 此贴被dessert在2007-10-11 15:26重新编辑 ]

本帖最近评分记录：

浮云:4(冷莫) 不错的题目!

Posted: 2007-10-11 15:19 | [楼主]

墨然

∷ 性别:

∷ 状态:

∷ 等级: 初出茅庐

∷ 发贴: 62

∷ 威望: 0

∷ 浮云: 1137

∷ 在线等级:

∷ 注册时间: 2007-10-06

∷ 最后登陆: 2010-06-13

【复制此帖地址只看此人回复】

5come5帮你背单词 [ usually /'ju:₃əuəli/ a. 通常的，平常的，惯例的 ]

设一个正方形的每条边需要x条火柴，另外一个需要y条火柴
4x+4Y=10
x!=y
x,y必需是整数
思路来源于整数规划的原理
如果两个正方形有重合的部分，则利用对半穷举
例如x最大为2，那么x的选择就只有1和2两种，由于选1的时候另外一种方案是y=2，所以实际上只有一个正方形的边需要2根火柴，其余火柴去构建另一个正方形这一种方案

Posted: 2007-10-11 16:13 | [1 楼]


我来我网·5come5 Forum » 智力考场

5come5帮你背单词 [ doctrine /'doktrin/ n. 教义；主义，学说 ] 火柴问题

5come5帮你背单词 [ usually /'ju:3əuəli/ a. 通常的，平常的，惯例的 ]

5come5帮你背单词 [ doctrine /'doktrin/ n. 教义；主义，学说 ]

火柴问题

5come5帮你背单词 [ usually /'ju:₃əuəli/ a. 通常的，平常的，惯例的 ]