• <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)  編輯 收藏 引用

            亚洲精品综合久久| 999久久久免费国产精品播放| 久久久久久精品免费看SSS| 日日狠狠久久偷偷色综合免费| 无码任你躁久久久久久老妇App| 日韩精品无码久久久久久| 91精品国产高清91久久久久久| 久久久久这里只有精品 | 午夜久久久久久禁播电影| 久久婷婷综合中文字幕| 久久久久国产精品麻豆AR影院| 无码国内精品久久人妻| 狠狠色丁香婷婷综合久久来| 日本五月天婷久久网站| 国产99久久久久久免费看| 久久人妻少妇嫩草AV无码专区| 国产精品成人99久久久久91gav| 狠狠色婷婷久久综合频道日韩 | 久久久久久久综合狠狠综合| 国产成人精品久久一区二区三区| 伊人久久大香线蕉综合热线| 国产精品99久久久久久猫咪| …久久精品99久久香蕉国产| 久久这里只有精品18| 久久精品综合网| 久久综合久久伊人| 国产精品美女久久久久av爽| 久久超乳爆乳中文字幕| 久久人人爽人人爽人人AV| 久久婷婷人人澡人人爽人人爱| 久久人人爽人人精品视频| 激情五月综合综合久久69| 精品国产一区二区三区久久蜜臀| 久久中文骚妇内射| 久久天天躁狠狠躁夜夜躁2O2O| 亚洲午夜久久久久久噜噜噜| 伊人久久综合无码成人网| 久久国语露脸国产精品电影| 精品国产99久久久久久麻豆| 久久久久久伊人高潮影院| 无码国内精品久久综合88 |