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

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

desert

∷ 性别:

∷ 状态:

∷ 头衔: 开源节流

∷ 等级: 荣誉会员

∷ 家族: 起早不摸黑

∷ 发贴: 12797

∷ 威望: 3

∷ 浮云: 3448

∷ 在线等级:

∷ 注册时间: 2006-12-30

∷ 最后登陆: 2013-10-25

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

5come5帮你背单词 [ variety /və'raiəti/ 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帮你背单词 [ province /'provins/ n. 省，(学术)领域，(活动)范围 ]

我笨,只会一种

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

冰雨洪峰

∷ 性别:

∷ 状态:

∷ 等级: 人见人爱

∷ 发贴: 2263

∷ 威望: 0

∷ 浮云: 1105

∷ 在线等级:

∷ 注册时间: 2006-03-08

∷ 最后登陆: 2008-04-20

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

5come5帮你背单词 [ pregnant /'pregnənt/ a. 怀孕的 ]

只知道一种！

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

冰雨洪峰

∷ 性别:

∷ 状态:

∷ 等级: 人见人爱

∷ 发贴: 2263

∷ 威望: 0

∷ 浮云: 1105

∷ 在线等级:

∷ 注册时间: 2006-03-08

∷ 最后登陆: 2008-04-20

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

5come5帮你背单词 [ satellite /'sætəlait/ n. 沙丁鱼 ]

_ _
! _!
! _ !_!

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

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

desert

∷ 性别:

∷ 状态:

∷ 头衔: 开源节流

∷ 等级: 荣誉会员

∷ 家族: 起早不摸黑

∷ 发贴: 12797

∷ 威望: 3

∷ 浮云: 3448

∷ 在线等级:

∷ 注册时间: 2006-12-30

∷ 最后登陆: 2013-10-25

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

5come5帮你背单词 [ suite /swi:t/ n. 一套(家具)，套房，随从人员 ]

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

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

冰雨洪峰

∷ 性别:

∷ 状态:

∷ 等级: 人见人爱

∷ 发贴: 2263

∷ 威望: 0

∷ 浮云: 1105

∷ 在线等级:

∷ 注册时间: 2006-03-08

∷ 最后登陆: 2008-04-20

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

5come5帮你背单词 [ option /'op∫ən/ n. 选择，供选择的事物 ]

楼主把另种弄来看看！

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

desert

∷ 性别:

∷ 状态:

∷ 头衔: 开源节流

∷ 等级: 荣誉会员

∷ 家族: 起早不摸黑

∷ 发贴: 12797

∷ 威望: 3

∷ 浮云: 3448

∷ 在线等级:

∷ 注册时间: 2006-12-30

∷ 最后登陆: 2013-10-25

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

5come5帮你背单词 [ nylon /'nailən/ n. 尼龙 ]

一直都是十根啊

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

冰雨洪峰

∷ 性别:

∷ 状态:

∷ 等级: 人见人爱

∷ 发贴: 2263

∷ 威望: 0

∷ 浮云: 1105

∷ 在线等级:

∷ 注册时间: 2006-03-08

∷ 最后登陆: 2008-04-20

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

5come5帮你背单词 [ endurance /in'djuərəns/ n. 忍耐(力)，持久性 ]

_ _
! !_
! _ _ _ !

这个算不？

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

desert

∷ 性别:

∷ 状态:

∷ 头衔: 开源节流

∷ 等级: 荣誉会员

∷ 家族: 起早不摸黑

∷ 发贴: 12797

∷ 威望: 3

∷ 浮云: 3448

∷ 在线等级:

∷ 注册时间: 2006-12-30

∷ 最后登陆: 2013-10-25

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

5come5帮你背单词 [ wretched /'ret∫id/ a. 郁郁不乐的，倒霉的，晦气的，讨厌的，恶劣的 ]

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帮你背单词 [ curve /kə:v/ n. 曲线；v. 弯曲物 ]

Quote:

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

一般人都会想到这种

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

墨然

∷ 性别:

∷ 状态:

∷ 等级: 初出茅庐

∷ 发贴: 62

∷ 威望: 0

∷ 浮云: 1137

∷ 在线等级:

∷ 注册时间: 2007-10-06

∷ 最后登陆: 2010-06-13

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

5come5帮你背单词 [ evaporate /i'væpəreit/ v. (使)蒸发，(使)挥发 ]

设一个正方形的每条边需要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帮你背单词 [ colonial /kə'ləuniəl/ a. 殖民地的 ]

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帮你背单词 [ ignorant /'ignərənt/ a. 不知道的，无知的，愚昧的 ]

这样..

远程图片：未命名.JPG

本帖最近评分记录：

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

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

冰雨洪峰

∷ 性别:

∷ 状态:

∷ 等级: 人见人爱

∷ 发贴: 2263

∷ 威望: 0

∷ 浮云: 1105

∷ 在线等级:

∷ 注册时间: 2006-03-08

∷ 最后登陆: 2008-04-20

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

5come5帮你背单词 [ threat /θret/ 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帮你背单词 [ mainland /'meinlænd/ n. 大陆，本上 ]

Quote:

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

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

欢迎提出不同见解

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

5come5帮你背单词 [ variety /və'raiəti/ n. 变化，多样化，种种，品种，变种 ] 火柴问题

5come5帮你背单词 [ province /'provins/ n. 省，(学术)领域，(活动)范围 ]

5come5帮你背单词 [ pregnant /'pregnənt/ a. 怀孕的 ]

5come5帮你背单词 [ satellite /'sætəlait/ n. 沙丁鱼 ]

5come5帮你背单词 [ suite /swi:t/ n. 一套(家具)，套房，随从人员 ]

5come5帮你背单词 [ option /'op∫ən/ n. 选择，供选择的事物 ]

5come5帮你背单词 [ nylon /'nailən/ n. 尼龙 ]

5come5帮你背单词 [ endurance /in'djuərəns/ n. 忍耐(力)，持久性 ]

5come5帮你背单词 [ wretched /'ret∫id/ a. 郁郁不乐的，倒霉的，晦气的，讨厌的，恶劣的 ]

Quote:

5come5帮你背单词 [ curve /kə:v/ n. 曲线；v. 弯曲物 ]

Quote:

5come5帮你背单词 [ evaporate /i'væpəreit/ v. (使)蒸发，(使)挥发 ]

5come5帮你背单词 [ colonial /kə'ləuniəl/ a. 殖民地的 ]

Quote:

5come5帮你背单词 [ ignorant /'ignərənt/ a. 不知道的，无知的，愚昧的 ]

5come5帮你背单词 [ threat /θret/ n. 威胁，恐吓，凶兆，征兆 ]

Quote:

5come5帮你背单词 [ mainland /'meinlænd/ n. 大陆，本上 ]

Quote:

5come5帮你背单词 [ variety /və'raiəti/ n. 变化，多样化，种种，品种，变种 ]

火柴问题