實際上(毫無疑問,最小化的實驗,主要是直覺的),不太可能會在數學上優化搜索技術(例如采用建筑方法來構建一個不包含3,4的完美平方) 7并且是易于對稱的,而不是優化計算,這不會以顯著的量改變復雜性)：

我將從一個滿足2個標準的所有數字的列表開始(數字和翻轉是相同的,即可以對稱的,它是2011年的倍數),小于10 ^ 11：

@H_502_22@

192555261 611000119 862956298

988659886 2091001602 2220550222

2589226852 6510550159 8585115858

10282828201 12102220121 18065559081

18551215581 19299066261 20866099802

22582528522 25288188252 25510001552

25862529852 28018181082 28568189582

28806090882 50669869905 51905850615

52218581225 55666299955 58609860985

59226192265 60912021609 68651515989

68828282889 69018081069 69568089569

85065859058 85551515558 89285158268

91081118016 92529862526 92852225826

95189068156 95625052956 96056895096

96592826596 98661119986 98882128886

98986298686

有46個數字,根據2011年的定義和倍數,10 ^ 11以下,均可以對稱.滿足這種情況的2011年似乎是倍數將變得越來越少,因為隨著數字的增加,統計學上的數字越少,將成為回文.

即對于任何給定的范圍,說[1,10 ^ 11](如上),有46.對于相等寬度的相鄰范圍：[10 ^ 11 1,2 * 10 ^ 11],我們可能會猜到找到另外46或周圍但是當我們繼續使用10的較高功率的相同寬度的間隔時,數字的數量是相同的(因為我們分析相等的寬度間隔),盡管由于數字數增加,回文條件現在更多的數字.所以接近無限遠,我們預計任何固定的回文數量都會接近0.或者,對于每個正值N,更準確地(但沒有證據),概率為0,給定間隔(預定寬度)將具有多于N個倍數2011年是回文.

所以我們可以找到的回文數量將減少,因為窮舉搜索繼續.根據對于任何找到的回文的可能性,廣場將是可以輕易的,我們假設回歸平方的均勻分布(因為我們沒有分析來告訴我們,否則沒有理由相信),然后任何給定的方形的概率的數字長度將是可笑的是(7/10)^ d.

我們從我們發現的最小的這樣的平方開始

192555261 ^ 2 = 37077528538778121

它已經是17位數字,給它約0.002(約1/430)的可能性被定義的可能性.但是當我們到達列表的最后一刻時,

98986298686 ^ 2 = 9798287327554005326596

它是24位數字長,并且具有小于被限定的1/5000的概率.

因此,隨著搜索數量的增加,回文數量減少,任何找到的回文平方的可能性也可能下降 – 一個雙刃刃.

剩下的是找到一些密度比例,因此看看尋找解決方案的可能性是如何的…雖然直觀地看到,找到一個解決方案的概率不太可能(這絕對不排除那個甚至是一個大的解決方案的數量(可能是無限數量)).

祝你好運！我希望有人能解決這個問題.與許多問題一樣,解決方案通常不像在更快的機器上運行算法或者具有更多的并行性或更長的時間段,或者使用更先進的技術或更有創造性的方法來攻擊該問題,自己進一步的領域.答案,一個數字,比用于推導它的方法要少得多(通常).

總結

以上是生活随笔為你收集整理的取0-1中间任意数java_java – 找到一个整数n 0,其中包含以下三个条件的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。