程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> 更多編程語言 >> 編程綜合問答 >> 數據統計-數據處理問題:發現最佳模數

數據統計-數據處理問題:發現最佳模數

編輯:編程綜合問答
數據處理問題:發現最佳模數

發現最佳模數(有一組大整數N1, N2, … Nx和一個較小的整數M,要求找出一個不超過M的整數P,使所有大整數對P的模皆不重復。繼而再問如何找到符合以上要求的最小的P。
請問大家有什麼好的方法或者思路,可以比較快速的解決這個問題,謝謝!

最佳回答:


首先(N1,n2.....Nx)的數都不相同,然後選其中最大的數MaxN做除數,那麼所有的模都不相同,這步不用做,只是說明數理。然後,如果這個最大數是奇數,加1,然後除以2得到的數(向上取整),作為除數。如果模有相同的,向上找,找最大數MaxN的四分之三,向上取整,重復上一步。如果沒有則向下找,最後如果選出來的數大於M,則無解,小於M,就是它了

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved