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

我將從一個滿足2個標(biāo)準(zhǔn)的所有數(shù)字的列表開始(數(shù)字和翻轉(zhuǎn)是相同的,即可以對稱的,它是2011年的倍數(shù)),小于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個數(shù)字,根據(jù)2011年的定義和倍數(shù),10 ^ 11以下,均可以對稱.滿足這種情況的2011年似乎是倍數(shù)將變得越來越少,因為隨著數(shù)字的增加,統(tǒng)計學(xué)上的數(shù)字越少,將成為回文.

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

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

我們從我們發(fā)現(xiàn)的最小的這樣的平方開始

192555261 ^ 2 = 37077528538778121

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

98986298686 ^ 2 = 9798287327554005326596

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

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

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

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。