發現最佳模數(有一組大整數N1, N2, … Nx和一個較小的整數M,要求找出一個不超過M的整數P,使所有大整數對P的模皆不重復。繼而再問如何找到符合以上要求的最小的P。
請問大家有什麼好的方法或者思路,可以比較快速的解決這個問題,謝謝!
首先(N1,n2.....Nx)的數都不相同,然後選其中最大的數MaxN做除數,那麼所有的模都不相同,這步不用做,只是說明數理。然後,如果這個最大數是奇數,加1,然後除以2得到的數(向上取整),作為除數。如果模有相同的,向上找,找最大數MaxN的四分之三,向上取整,重復上一步。如果沒有則向下找,最後如果選出來的數大於M,則無解,小於M,就是它了