| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 454 人关注过本帖
标题:请高手帮帮忙做给小程序。万分感谢。
只看楼主 加入收藏
kkndlzl
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2011-4-20
收藏
 问题点数:0 回复次数:4 
请高手帮帮忙做给小程序。万分感谢。
A1   B1
A2   B2
A3   B3
.......
An   Bn   
上面An Bn是一组数字(n可能是几十以上),要求是A差(为A2与A1的差值的绝对值
)与B差(B2与B1的差值的绝对值)的差值的绝对值大于(A2+B2)-(A1+B1)的绝
对值。
另外要求是任意两组差值都要比较(即任意两组数都要组合运算一遍),能快速找
出存在的这样两组数字(不要浮点运算错误的算法)。因为运算量比较大,手动算非常慢,
请高手帮帮忙做个程序给我,谢谢。
2011-04-20 15:18
voidx
Rank: 12Rank: 12Rank: 12
来 自:邯郸
等 级:火箭侠
帖 子:1250
专家分:3538
注 册:2011-4-7
收藏
得分:0 
这样的数字是不存在滴,原因如下:
题目所求数字组要求满足 abs( abs( a[i] - a[j] ) - abs( b[i] - b[j] ) ) > abs( ( a[j] + b[j] ) - ( a[i] + b[i] ) )
abs( ( a[j] + b[j] ) - ( a[i] + b[j] ) ) == abs( ( a[i] + b[i] ) - ( a[j] + b[j] ) )
( a[i] + b[i] ) - ( a[j] + b[j] ) == ( a[i] - a[j] ) + ( b[i] - b[j] )
设 A = a[i] - a[j],B = b[i] - b[j]
当 A 与 B 同号时,abs( abs( A ) - abs( B ) ) <= abs( A - B )
当 A 与 B 异号时,abs( abs( A ) - abs( B ) ) == abs( A - B )
即,abs( abs( a[i] - a[j] ) - abs( b[i] - b[j] ) ) > abs( ( a[i] + b[i] ) - ( a[j] + b[j] ) ) 对于任何数字均不可能成立

[ 本帖最后由 voidx 于 2011-4-20 21:29 编辑 ]
2011-04-20 17:52
qq1023569223
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:湖南科技大学
等 级:贵宾
威 望:26
帖 子:2753
专家分:13404
注 册:2010-12-22
收藏
得分:0 
回复 2楼 voidx
真的吗?刚看下,好像是对的!

[ 本帖最后由 qq1023569223 于 2011-4-20 18:27 编辑 ]

   唯实惟新 至诚致志
2011-04-20 18:21
voidx
Rank: 12Rank: 12Rank: 12
来 自:邯郸
等 级:火箭侠
帖 子:1250
专家分:3538
注 册:2011-4-7
收藏
得分:0 
啊,上面看错了,我再改一下

改过了,现在没错了

楼上不信的话自己写个程序暴力试一试

[ 本帖最后由 voidx 于 2011-4-20 18:28 编辑 ]
2011-04-20 18:22
hnuhsg1226
Rank: 9Rank: 9Rank: 9
来 自:中国
等 级:蜘蛛侠
威 望:2
帖 子:314
专家分:1314
注 册:2011-3-27
收藏
得分:0 
进来看看

我的地盘
2011-04-20 18:23
快速回复:请高手帮帮忙做给小程序。万分感谢。
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.025913 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved