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

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

desert

∷ 性别:

∷ 状态:

∷ 头衔: 开源节流

∷ 等级: 荣誉会员

∷ 家族: 起早不摸黑

∷ 发贴: 12797

∷ 威望: 3

∷ 浮云: 3448

∷ 在线等级:

∷ 注册时间: 2006-12-30

∷ 最后登陆: 2013-10-25

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

5come5帮你背单词 [ landscape /'lændskeip/ n. 景色，风景，风景画，风景照片 ]

火柴问题

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

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

本帖最近评分记录：

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

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

突破渴望

∷ 性别:

∷ 状态:

∷ 头衔: o(∩_∩)o專職〖M.J〗

∷ 等级: 字幕组

∷ 家族: 单身贵族

∷ 发贴: 5152

∷ 威望: 5

∷ 浮云: 612

∷ 在线等级:

∷ 注册时间: 2007-09-24

∷ 最后登陆: 2008-06-29

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

5come5帮你背单词 [ sardine /sa:'di:n/ a. 讽刺的，讥讽的 ]

我笨,只会一种

Posted: 2007-10-11 15:23 | [1 楼]

冰雨洪峰

∷ 性别:

∷ 状态:

∷ 等级: 人见人爱

∷ 发贴: 2263

∷ 威望: 0

∷ 浮云: 1105

∷ 在线等级:

∷ 注册时间: 2006-03-08

∷ 最后登陆: 2008-04-20

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

5come5帮你背单词 [ son /sΛn/ n. 儿子 ]

只知道一种！

Posted: 2007-10-11 15:27 | [2 楼]

冰雨洪峰

∷ 性别:

∷ 状态:

∷ 等级: 人见人爱

∷ 发贴: 2263

∷ 威望: 0

∷ 浮云: 1105

∷ 在线等级:

∷ 注册时间: 2006-03-08

∷ 最后登陆: 2008-04-20

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

5come5帮你背单词 [ conception /kən'sep∫ən/ n. 概念，观念，概念，构想，设想，怀孕 ]

_ _
! _!
! _ !_!

[ 此贴被冰雨洪峰在2007-10-11 16:03重新编辑 ]

Posted: 2007-10-11 15:30 | [3 楼]

desert

∷ 性别:

∷ 状态:

∷ 头衔: 开源节流

∷ 等级: 荣誉会员

∷ 家族: 起早不摸黑

∷ 发贴: 12797

∷ 威望: 3

∷ 浮云: 3448

∷ 在线等级:

∷ 注册时间: 2006-12-30

∷ 最后登陆: 2013-10-25

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

5come5帮你背单词 [ cost /kost/ n. 价格，成本，费用；v. 花费，(使)损失 ]

大概想了有两种肯定还有大家多动动脑啊很有意思是一道笔试题

Posted: 2007-10-11 15:46 | [4 楼]

冰雨洪峰

∷ 性别:

∷ 状态:

∷ 等级: 人见人爱

∷ 发贴: 2263

∷ 威望: 0

∷ 浮云: 1105

∷ 在线等级:

∷ 注册时间: 2006-03-08

∷ 最后登陆: 2008-04-20

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

5come5帮你背单词 [ compact /'kompækt, kəm'pækt/ a. 紧密的，结实的，紧凑的，简洁的 ]

楼主把另种弄来看看！

Posted: 2007-10-11 16:00 | [5 楼]

desert

∷ 性别:

∷ 状态:

∷ 头衔: 开源节流

∷ 等级: 荣誉会员

∷ 家族: 起早不摸黑

∷ 发贴: 12797

∷ 威望: 3

∷ 浮云: 3448

∷ 在线等级:

∷ 注册时间: 2006-12-30

∷ 最后登陆: 2013-10-25

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

5come5帮你背单词 [ restrain /ris'trein/ vt. 克制，约束 ]

一直都是十根啊

Posted: 2007-10-11 16:02 | [6 楼]

冰雨洪峰

∷ 性别:

∷ 状态:

∷ 等级: 人见人爱

∷ 发贴: 2263

∷ 威望: 0

∷ 浮云: 1105

∷ 在线等级:

∷ 注册时间: 2006-03-08

∷ 最后登陆: 2008-04-20

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

5come5帮你背单词 [ fetus // n. 胎，胎儿 ]

_ _
! !_
! _ _ _ !

这个算不？

Posted: 2007-10-11 16:06 | [7 楼]

desert

∷ 性别:

∷ 状态:

∷ 头衔: 开源节流

∷ 等级: 荣誉会员

∷ 家族: 起早不摸黑

∷ 发贴: 12797

∷ 威望: 3

∷ 浮云: 3448

∷ 在线等级:

∷ 注册时间: 2006-12-30

∷ 最后登陆: 2013-10-25

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

5come5帮你背单词 [ underground /'Λndəgraund/ a. 地下的，秘密的；n. 地下铁路，地下组织，秘密团体 ]

Quote:

引用第7楼冰雨洪峰于2007-10-11 16:06发表的 :
_ _
! !_
! _ _ _ !

这个算不？

当然不算

Posted: 2007-10-11 16:09 | [8 楼]

desert

∷ 性别:

∷ 状态:

∷ 头衔: 开源节流

∷ 等级: 荣誉会员

∷ 家族: 起早不摸黑

∷ 发贴: 12797

∷ 威望: 3

∷ 浮云: 3448

∷ 在线等级:

∷ 注册时间: 2006-12-30

∷ 最后登陆: 2013-10-25

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

5come5帮你背单词 [ union /'ju:njən/ n. 社，会，联邦，联盟，联合，合并 ]

Quote:

引用第3楼冰雨洪峰于2007-10-11 15:30发表的 :
_ _
! _!
! _ !_!

一般人都会想到这种

Posted: 2007-10-11 16:10 | [9 楼]

墨然

∷ 性别:

∷ 状态:

∷ 等级: 初出茅庐

∷ 发贴: 62

∷ 威望: 0

∷ 浮云: 1137

∷ 在线等级:

∷ 注册时间: 2007-10-06

∷ 最后登陆: 2010-06-13

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

5come5帮你背单词 [ scale /skeil/ n. 刻度，尺度，(pl.)天平，大小，规模，鱼鳞；vt. 攀登，按比例绘制，按比例增减 ]

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

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

desert

∷ 性别:

∷ 状态:

∷ 头衔: 开源节流

∷ 等级: 荣誉会员

∷ 家族: 起早不摸黑

∷ 发贴: 12797

∷ 威望: 3

∷ 浮云: 3448

∷ 在线等级:

∷ 注册时间: 2006-12-30

∷ 最后登陆: 2013-10-25

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

5come5帮你背单词 [ faint /feint/ a. 微弱的，微小的，暗淡的；vi. 晕倒，昏厥 ]

Quote:

引用第10楼墨然于2007-10-11 16:13发表的 :
设一个正方形的每条边需要x条火柴，另外一个需要y条火柴
4x+4Y=10
x!=y
x,y必需是整数
思路来源于整数规划的原理
.......

思路部分正确但是不一定非要是整数

Posted: 2007-10-11 16:14 | [11 楼]

科大涩郎

∷ 性别:

∷ 状态:

∷ 头衔: 逼爷设计

∷ 等级: 荣誉会员

∷ 发贴: 4159

∷ 威望: 2

∷ 浮云: 1892

∷ 在线等级:

∷ 注册时间: 2005-10-01

∷ 最后登陆: 2008-06-29

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

5come5帮你背单词 [ golden /'gəuldən/ a. 金色的，发亮的，金的，金制的，高尔夫球 ]

这样..

远程图片：未命名.JPG

本帖最近评分记录：

浮云:3(dessert) 有新意的一种

Posted: 2007-10-11 16:23 | [12 楼]

冰雨洪峰

∷ 性别:

∷ 状态:

∷ 等级: 人见人爱

∷ 发贴: 2263

∷ 威望: 0

∷ 浮云: 1105

∷ 在线等级:

∷ 注册时间: 2006-03-08

∷ 最后登陆: 2008-04-20

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

5come5帮你背单词 [ ground /graund/ n. 地(面)，场地，理由，根据 ]

Quote:

引用第12楼科大涩郎于2007-10-11 16:23发表的 :
这样..

这也算？？？有没有搞错哦！

Posted: 2007-10-11 17:26 | [13 楼]

desert

∷ 性别:

∷ 状态:

∷ 头衔: 开源节流

∷ 等级: 荣誉会员

∷ 家族: 起早不摸黑

∷ 发贴: 12797

∷ 威望: 3

∷ 浮云: 3448

∷ 在线等级:

∷ 注册时间: 2006-12-30

∷ 最后登陆: 2013-10-25

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

5come5帮你背单词 [ confidence /'konfidəns/ n. 信心，信任 ]

Quote:

引用第13楼冰雨洪峰于2007-10-11 17:26发表的 :

这也算？？？有没有搞错哦！

欢迎提出不同见解

Posted: 2007-10-11 17:32 | [14 楼]

5come5帮你背单词 [ landscape /'lændskeip/ n. 景色，风景，风景画，风景照片 ] 火柴问题

5come5帮你背单词 [ sardine /sa:'di:n/ a. 讽刺的，讥讽的 ]

5come5帮你背单词 [ son /sΛn/ n. 儿子 ]

5come5帮你背单词 [ conception /kən'sep∫ən/ n. 概念，观念，概念，构想，设想，怀孕 ]

5come5帮你背单词 [ cost /kost/ n. 价格，成本，费用；v. 花费，(使)损失 ]

5come5帮你背单词 [ compact /'kompækt, kəm'pækt/ a. 紧密的，结实的，紧凑的，简洁的 ]

5come5帮你背单词 [ restrain /ris'trein/ vt. 克制，约束 ]

5come5帮你背单词 [ fetus // n. 胎，胎儿 ]

5come5帮你背单词 [ underground /'Λndəgraund/ a. 地下的，秘密的；n. 地下铁路，地下组织，秘密团体 ]

Quote:

5come5帮你背单词 [ union /'ju:njən/ n. 社，会，联邦，联盟，联合，合并 ]

Quote:

5come5帮你背单词 [ scale /skeil/ n. 刻度，尺度，(pl.)天平，大小，规模，鱼鳞；vt. 攀登，按比例绘制，按比例增减 ]

5come5帮你背单词 [ faint /feint/ a. 微弱的，微小的，暗淡的；vi. 晕倒，昏厥 ]

Quote:

5come5帮你背单词 [ golden /'gəuldən/ a. 金色的，发亮的，金的，金制的，高尔夫球 ]

5come5帮你背单词 [ ground /graund/ n. 地(面)，场地，理由，根据 ]

Quote:

5come5帮你背单词 [ confidence /'konfidəns/ n. 信心，信任 ]

Quote:

5come5帮你背单词 [ landscape /'lændskeip/ n. 景色，风景，风景画，风景照片 ]

火柴问题