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

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

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

所以我們可以找到的回文數(shù)量將減少,因?yàn)楦F舉搜索繼續(xù).根據(jù)對(duì)于任何找到的回文的可能性,廣場(chǎng)將是可以輕易的,我們假設(shè)回歸平方的均勻分布(因?yàn)槲覀儧]有分析來(lái)告訴我們,否則沒有理由相信),然后任何給定的方形的概率的數(shù)字長(zhǎng)度將是可笑的是(7/10)^ d.

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

192555261 ^ 2 = 37077528538778121

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

98986298686 ^ 2 = 9798287327554005326596

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

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

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

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

總結(jié)

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

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