對ACM的思考

2021-08-14 08:29:51 字數 780 閱讀 3123

在我要考慮的是對於乙個簡單問題來說,深入思考是不是必要的。

首先,如果把每乙個問題看作自然界規則集合的乙個區域性演化,並且把規則的總數當成有限的,

那麼每解決乙個問題,都有概率讓下乙個問題的解決變得輕鬆。

另外,規則是分層的,從表觀到本質,許多表象不同的問題本質相同,這樣如果把乙個問題思考得越深,

下乙個問題變得相對簡單的概率也就更大。

由此,我們要解決的便是,深入思考的成本是否值得概率增大的回報。

不可忽略的一點是,規則層數的每一次遞進,都有相當可能會引發數量的質變。

舉個例子,氫原子的譜線規律由一幅影象到量子假設,資料規模僅從表面上看就

縮小了很多,從而

引發的物理學質變更是縮減了相當多的未解問題。

在演算法的角度,np=p?可以演化成絕大部分的問題實質。

對於乙個揹包問題,對01揹包的完美解決可以套用到完全揹包乃至泛化物品,

這不僅是一次深入,而是質變。

所以深入思考是極其有效率的,也是必經之路。

問題在於,由於當前知識水平的異同,深入思考所得到的成果也相差懸殊。

怎麼處理呢-優先佇列

我們把待深入思考的問題進行難易程度感知的排序,同時選擇(前幾個中)預算收穫最大以及預算最大思考量削減的進行思考。

具體因子自己體會。

思考完之後問題的排序會不斷變化,我們要重新調整。不斷做出當前的選擇。

我之所以寫這篇文章是為了說明,刷題的內在原因。

當然這只是假設,如果你覺得我說的不對,很明顯的一點,

你已經想過該如何刷題了,我的目的也就達到了。

對無效思考的思考

昨天思考了乙個無聊的問題,並且打算用它來練習markdown文件編寫。但是聊著聊著發現場子鋪的太大,無法收場不說,連自己都感覺很無聊。所以想到了無效思考這個話題。在思考了乙個沒有結論的無聊的話題之後,我感覺生活中的八卦新聞 十萬個為什麼這些也是無效思考。雖然我又想到乙個無聊的話題,去談談是否應該讓小...

關於acm素數題解的思考

關於acm素數題解的思考 本來今天晚上大家帶出來是要複習金工實習的,明天上機考試。思來無聊打算做點acm的題。相信每乙個學過程式設計的都會覺得求乙個數是否是素數是很簡單的,我們當然可以按照定義讓機器自己跑來識別,但是有效率更高的演算法來解決這個問題,下面是今天晚上犯糊塗的主要過程。我想的優化首先是將...

關於ACM的思考 大一弱菜的思考

就是因為以太過功利的態度對待acm,那麼就會急於求成,於是乎就出現了浮躁。現在仔細反思了一下,之前學一些演算法就是這樣,因為過於浮躁,然後花了許多的時間才學會。其實為什麼需要那麼久的時間才學會,演算法不好理解,這個拋開不說,為什麼呢?因為演算法難以理解的根源是什麼?其實乙個是基礎知識不夠紮實,另乙個...