• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            隨筆 - 51, 文章 - 1, 評論 - 41, 引用 - 0
            數據加載中……

            數方塊

                  有這樣一道智力題,4*4的方塊(見圖)中包含有多少個子方塊,

            這個道題簡單,但比較繁瑣。如果細心的話會得出這樣的結果:

            1*116

            2*29

            3*34

            4*41

            總共:30



                  如果將問題泛化,問N*M的矩陣包含多少個子矩陣。這個結果就不像上題那么直觀,能數出來。這樣數也不符合編程的思維方式。其實這類問題類似于遍歷問題,即遍歷某個集合的每個元素,然后進行操作。這個問題是遍歷所有的矩陣,執行累加操作。這類問題需要考慮兩個方面:迭代項和迭代范圍。

            1. 迭代項:一般為元素的鍵值,它用來區分元素。它包含一個或多個元素的屬性。這個問題中可以找出“高”、“寬”和“位置”作為鍵值。“高”和“寬”記為“h”和“w”。“位置”可以轉換為左上角方塊的位置,有兩個坐標記為“x”和“y”。這樣<h,w,x,y>就代表一個矩陣。問題則對這四個量迭代。

            2. 迭代范圍:可以通過確定鍵值的取值范圍和接受函數來確定。接受函數指判斷鍵值是否合法的函數。在這個問題中,“h”和“w”的取值范圍是[1,N][1,M]。由于矩陣的左上角方塊的位置加高加寬,不能超出N*M這個大矩陣,因此“x”和“y”的取值范圍是[0,N-h][0,M-w](坐標從0開始)。當然“x”和“y”的取值范圍也可以是[1,N][1,M]。然后在接受函數中排除不合法的值。

                  當有了迭代項和迭代范圍,則可以編寫循環遍歷每一個元素,然后累加。這問題的結果為M*N(M+1)*(N+1)/4。









            posted on 2011-01-04 22:45 lemene 閱讀(451) 評論(0)  編輯 收藏 引用

            久久伊人精品青青草原日本| 人妻精品久久无码区| 国产精品成人99久久久久91gav | 久久国产成人精品国产成人亚洲| 久久最新精品国产| 亚洲国产视频久久| 国内精品久久久久影院优| 久久国产视频99电影| 久久婷婷五月综合色奶水99啪 | 久久精品国产精品亚洲毛片| 日韩亚洲欧美久久久www综合网| 久久久久99精品成人片| 久久人妻少妇嫩草AV无码专区| 国产精品激情综合久久| 亚洲va久久久噜噜噜久久男同| 欧美精品一本久久男人的天堂| 久久久久国产精品嫩草影院| 狠狠综合久久综合中文88| 精品国产日韩久久亚洲| 国产精品亚洲美女久久久| 久久国产亚洲精品无码| 2021久久精品免费观看| 久久久久九国产精品| 99久久无码一区人妻| 91精品国产综合久久婷婷| 午夜精品久久久久久99热| 无码任你躁久久久久久老妇App| 91久久成人免费| 青青草原综合久久大伊人精品| 人妻无码中文久久久久专区| 狠狠色丁香久久婷婷综合_中| 欧美精品一区二区久久| 久久久久久久久久免免费精品 | 久久精品极品盛宴观看| 久久午夜无码鲁丝片午夜精品| 久久婷婷久久一区二区三区| 国产精品久久久久影视不卡| 久久精品毛片免费观看| 狠狠色丁香婷综合久久| 91精品国产91久久| 国产亚州精品女人久久久久久 |