首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

考研你的算法思维能力,该怎么处理

2012-02-28 
考研你的算法思维能力有三个四边形,它们有一个公共边,它们有8个顶点,分别为a1,a2……a8,这8个点取值于0到10

考研你的算法思维能力
有三个四边形,它们有一个公共边,它们有8个顶点,分别为a1,a2……a8,这8个点取值于0到10中的8个,不能重复,这三个四边形的边的长度,就是两个顶点的差值ai-aj,这10条边的值恰好为1,2,……,10,问这种组合有吗?有的话写出来(编程实现)

[解决办法]
几维?
[解决办法]
哈哈,是你想考研求助别人吧:)我只帮求助者,不帮考验我的人:)
[解决办法]
好难的样子!!!!!!!!!!!!
[解决办法]
1、长度为10的只可能为0,10
2、长度为9的只可能为(0,9)(1,10)
3、长度为8的只可能为(0,8)(1,7)(2,9)(3,10)
。。。
以上有多个选择的是互斥的,只能存在一个。
建立树,遍历之。
条件:
1、只能有8个数字出现
2、有两个数字出现4次,其他的各出现2次
大概就是这样了,不知道行不
[解决办法]
5楼的做法还少考虑了一点:
任意一个四边行的三条边的长度之和一定要大于第四条边,否则组成不了四边形。

也就是说1,2,3,10是不能构成四边形的。

热点排行