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

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

desert

∷ 性别:

∷ 状态:

∷ 头衔: 开源节流

∷ 等级: 荣誉会员

∷ 家族: 起早不摸黑

∷ 发贴: 12797

∷ 威望: 3

∷ 浮云: 3448

∷ 在线等级:

∷ 注册时间: 2006-12-30

∷ 最后登陆: 2013-10-25

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

5come5帮你背单词 [ primary /'praiməri/ a. 首要的，主要的，基本的，初级的，最初的，原始的 ]

火柴问题

你手头有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帮你背单词 [ embed /im'bed/ vt. 栽种(花生等)，把…嵌入 ]

我笨,只会一种

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

冰雨洪峰

∷ 性别:

∷ 状态:

∷ 等级: 人见人爱

∷ 发贴: 2263

∷ 威望: 0

∷ 浮云: 1105

∷ 在线等级:

∷ 注册时间: 2006-03-08

∷ 最后登陆: 2008-04-20

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

5come5帮你背单词 [ navy /'neivi/ n. 海军 ]

只知道一种！

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

冰雨洪峰

∷ 性别:

∷ 状态:

∷ 等级: 人见人爱

∷ 发贴: 2263

∷ 威望: 0

∷ 浮云: 1105

∷ 在线等级:

∷ 注册时间: 2006-03-08

∷ 最后登陆: 2008-04-20

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

5come5帮你背单词 [ notify /'nəutifai/ vt. 通知，宣告 ]

_ _
! _!
! _ !_!

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

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

desert

∷ 性别:

∷ 状态:

∷ 头衔: 开源节流

∷ 等级: 荣誉会员

∷ 家族: 起早不摸黑

∷ 发贴: 12797

∷ 威望: 3

∷ 浮云: 3448

∷ 在线等级:

∷ 注册时间: 2006-12-30

∷ 最后登陆: 2013-10-25

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

5come5帮你背单词 [ configuration /kənfigju'rei∫ən/ n. 配置，布局，构造 ]

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

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

冰雨洪峰

∷ 性别:

∷ 状态:

∷ 等级: 人见人爱

∷ 发贴: 2263

∷ 威望: 0

∷ 浮云: 1105

∷ 在线等级:

∷ 注册时间: 2006-03-08

∷ 最后登陆: 2008-04-20

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

5come5帮你背单词 [ sleeve /sli:v/ n. 衣袖 ]

楼主把另种弄来看看！

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

desert

∷ 性别:

∷ 状态:

∷ 头衔: 开源节流

∷ 等级: 荣誉会员

∷ 家族: 起早不摸黑

∷ 发贴: 12797

∷ 威望: 3

∷ 浮云: 3448

∷ 在线等级:

∷ 注册时间: 2006-12-30

∷ 最后登陆: 2013-10-25

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

5come5帮你背单词 [ dramatic /drə'mætik/ a. 戏剧性的，引人注目的，给人留下深刻印象的 ]

一直都是十根啊

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

冰雨洪峰

∷ 性别:

∷ 状态:

∷ 等级: 人见人爱

∷ 发贴: 2263

∷ 威望: 0

∷ 浮云: 1105

∷ 在线等级:

∷ 注册时间: 2006-03-08

∷ 最后登陆: 2008-04-20

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

5come5帮你背单词 [ glimpse /glimps/ n. 一瞥，一看；v. 瞥见 ]

_ _
! !_
! _ _ _ !

这个算不？

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

desert

∷ 性别:

∷ 状态:

∷ 头衔: 开源节流

∷ 等级: 荣誉会员

∷ 家族: 起早不摸黑

∷ 发贴: 12797

∷ 威望: 3

∷ 浮云: 3448

∷ 在线等级:

∷ 注册时间: 2006-12-30

∷ 最后登陆: 2013-10-25

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

5come5帮你背单词 [ cause /ko:z/ vt. 造成，引起，使得；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帮你背单词 [ nose /nəuz/ n. 鼻子；vt. 闻出，探出；vi. 嗅，闻 ]

Quote:

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

一般人都会想到这种

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

墨然

∷ 性别:

∷ 状态:

∷ 等级: 初出茅庐

∷ 发贴: 62

∷ 威望: 0

∷ 浮云: 1137

∷ 在线等级:

∷ 注册时间: 2007-10-06

∷ 最后登陆: 2010-06-13

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

5come5帮你背单词 [ irrigate /'irigeit/ 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帮你背单词 [ originate /ə'rid₃əineit/ v. 发源，发生 ]

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帮你背单词 [ herself /hə:'self/ pron. 她自己，她本人 ]

这样..

远程图片：未命名.JPG

本帖最近评分记录：

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

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

冰雨洪峰

∷ 性别:

∷ 状态:

∷ 等级: 人见人爱

∷ 发贴: 2263

∷ 威望: 0

∷ 浮云: 1105

∷ 在线等级:

∷ 注册时间: 2006-03-08

∷ 最后登陆: 2008-04-20

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

5come5帮你背单词 [ balcony /'bælkəni/ 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帮你背单词 [ stick /stik/ n. 棍，棒，小树枝，手杖；vt. 把…插入，戳，粘住，粘贴；vi. 粘着，附着 ]

Quote:

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

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

欢迎提出不同见解

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

5come5帮你背单词 [ primary /'praiməri/ a. 首要的，主要的，基本的，初级的，最初的，原始的 ] 火柴问题

5come5帮你背单词 [ embed /im'bed/ vt. 栽种(花生等)，把…嵌入 ]

5come5帮你背单词 [ navy /'neivi/ n. 海军 ]

5come5帮你背单词 [ notify /'nəutifai/ vt. 通知，宣告 ]

5come5帮你背单词 [ configuration /kənfigju'rei∫ən/ n. 配置，布局，构造 ]

5come5帮你背单词 [ sleeve /sli:v/ n. 衣袖 ]

5come5帮你背单词 [ dramatic /drə'mætik/ a. 戏剧性的，引人注目的，给人留下深刻印象的 ]

5come5帮你背单词 [ glimpse /glimps/ n. 一瞥，一看；v. 瞥见 ]

5come5帮你背单词 [ cause /ko:z/ vt. 造成，引起，使得；n. 原因，事业，奋斗目标 ]

Quote:

5come5帮你背单词 [ nose /nəuz/ n. 鼻子；vt. 闻出，探出；vi. 嗅，闻 ]

Quote:

5come5帮你背单词 [ irrigate /'irigeit/ vt. 灌溉，滋润，使清新， ]

5come5帮你背单词 [ originate /ə'rid3əineit/ v. 发源，发生 ]

Quote:

5come5帮你背单词 [ herself /hə:'self/ pron. 她自己，她本人 ]

5come5帮你背单词 [ balcony /'bælkəni/ n. 阳台，(剧场)二楼包厢 ]

Quote:

5come5帮你背单词 [ stick /stik/ n. 棍，棒，小树枝，手杖；vt. 把…插入，戳，粘住，粘贴；vi. 粘着，附着 ]

Quote:

5come5帮你背单词 [ primary /'praiməri/ a. 首要的，主要的，基本的，初级的，最初的，原始的 ]

火柴问题

5come5帮你背单词 [ originate /ə'rid₃əineit/ v. 发源，发生 ]