亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

java 多個區間重疊算法,區間形成閉環的算法問題

java 多個區間重疊算法,區間形成閉環的算法問題

飲歌長嘯 2018-07-24 11:22:28
系統界面有多個輸入框 比如1:>242: <53: 大于等于5 并且小于等于24真實環境 可能不僅僅是三個區間 可能是更多區間 ,但是要求所有的區間是閉環的,并且區間是不能疊的比如 如果上面三個區間 改為1:>=24 2:小于等于53:大于等于5 并且小于等于24改為這樣的三個區間的話 就錯了 因為等于5 和 等于24 有重疊了同時用戶輸入的區間 還要形成一個閉環 比如 下面這三個就形成一個閉環1:>242: 小于53: 大于等于5 并且小于等于24如果改成1:>242:<53:大于5 并且小于24這樣就不形成閉環了,因為沒有包括 5 和 24 就提示用戶輸入錯誤。現在求一個算法 來判斷用戶輸入的多個區間 不能重疊,同時還要校驗用戶輸入的區間是一個閉環?有案例代碼 最好
查看完整描述

1 回答

?
HUH函數

TA貢獻1836條經驗 獲得超4個贊

上一條少一個字“點”

重疊算法就是上面寫的,對于形成閉環的,在上面一步的基礎上再進行遍歷判斷就可以了,偽代碼我就不寫了,說下方法

把任一區間一個點和其它所有區的點進行比較,必須有相同數值的兩個點且這兩個區間點必須是互補,遍歷所有點就可以了。
我所說的互補是這樣的,如一個區間是>5,那么另一個區間點必須是<=5


查看完整回答
反對 回復 2018-08-10
  • 1 回答
  • 0 關注
  • 1664 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號