Re: [機經]急問一題機精
不好意思我好像還是沒看懂d大的意思= =
如果碰到這題該從何處下手解題呢?
另外,我看到CD上有舉例以兩數列有無交集來討論
假設A的RANGE是3 B的RANGE是17
1.若AB有交集 A(1,4) B(1,18) A+B (1,18) RANGE=18-1=17 沒問題
但若2.AB沒有交集 A(1,4) B(50,67) 再此關於RANGE CD上出現了兩種算法 不知道哪一
個是對的@@ (感覺方法一比較合理)
方法一 各自相減再把RANGE相加 4-1=3 67-50=17 所以RANGE是3+17=20
方法二 直接拿兩數列中最大的減去最小的 67-1=66
謝謝!
※ 引述《dounts (忘記過去)》之銘言:
: ※ 引述《holeman007 (8 1j4x8 )》之銘言:
: : 明天就要考了 這題是我覺得非常有疑問的題
: : 機精62題
: : 62、 A的RANGE是7, B的range是13,問兩個加在一起的range不可能是多
: : 少
: : 题目我没记错的话是A的range是7,B的range是13,A+B的range不可能是什么吧。
: : 因为A的range小于B,所以A+B最小的情况是A是B的子集,那range就是13-7=6了对吧。
: : 当A+B的range最大的时候就是A和B没有交集,那么就是13+7=20。
: : 所以range的范围在6~20之间。不可能是21了。
: : 这题我记得很清楚,前四个选项都在6~20之间,最后一个是21
: : 這是對面的考51的人說的
: : 可是我怎麼想
: : 都覺得兩個相加的RANGE不可能比13小 不管A是怎樣的組合
: : 所以應該是某個8的選項
: : 怎麼想都覺得答案不可能是21 求高手指教 謝謝!!!
: 很抱歉我現在才看到這篇文章 這篇在我機經課也出現過討論
: 合成的 Range 再怎麼小也不會比任何一個數列小
: 所以你說的沒錯
: 另外 合成數列 Range 最大也有可能是無限大
: 如果這兩個數列沒有交集的話 兩個數列可以無限往兩方向跑
: 除非題目有說 兩數列有交集 則最大就是兩個 Range 合
: 不見得大陸網友說的是錯的 但題目應該是背的有所出入
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.116.50.92
討論串 (同標題文章)