• <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 閱讀(459) 評論(0)  編輯 收藏 引用

            精品国产婷婷久久久| 精品无码人妻久久久久久| 久久这里只有精品首页| 久久久无码精品亚洲日韩京东传媒 | 久久成人国产精品| 亚洲欧美日韩精品久久| 久久精品卫校国产小美女| 91久久精一区二区三区大全| 久久亚洲精品无码观看不卡| 日韩精品无码久久久久久| 精品国产青草久久久久福利| 久久精品天天中文字幕人妻| 精品久久久久久国产免费了| 综合人妻久久一区二区精品| 国产成人综合久久久久久| 久久强奷乱码老熟女网站| 九九热久久免费视频| 国产精品九九九久久九九| 香蕉久久av一区二区三区| 色悠久久久久久久综合网| 久久久久久久99精品免费观看| 久久久这里有精品| 亚洲精品综合久久| 久久久91人妻无码精品蜜桃HD | 无码伊人66久久大杳蕉网站谷歌| 99久久夜色精品国产网站| 国产精品99久久免费观看| 久久精品www人人爽人人| 精品国产青草久久久久福利| 久久午夜免费视频| 国内精品久久久久影院亚洲| 午夜肉伦伦影院久久精品免费看国产一区二区三区 | 国产A级毛片久久久精品毛片| 久久久久无码精品| 久久人人爽人爽人人爽av| 久久久久黑人强伦姧人妻 | 国产精品成人久久久| 久久久www免费人成精品| 久久亚洲AV成人无码软件| 久久人人爽人人爽人人片AV东京热| 久久久久久国产精品美女|