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

            国内精品久久久久影院优| 久久久久亚洲爆乳少妇无| 热re99久久精品国99热| 日产精品久久久久久久性色| 久久精品这里热有精品| 99久久精品免费看国产一区二区三区| 久久国产成人午夜AV影院| 久久天天躁夜夜躁狠狠| 青青青青久久精品国产h| 中文字幕无码久久精品青草| 2020久久精品国产免费| 久久久久国产一区二区| 久久综合噜噜激激的五月天| 国产精品成人精品久久久| 囯产极品美女高潮无套久久久| 久久无码人妻一区二区三区| 久久久久亚洲爆乳少妇无| 欧美va久久久噜噜噜久久| 亚洲伊人久久成综合人影院| 久久伊人精品青青草原高清| 午夜精品久久久久久99热| 天天综合久久一二三区| 天天久久狠狠色综合| 浪潮AV色综合久久天堂| 久久亚洲AV无码精品色午夜麻豆| 久久精品国产精品亚洲下载| 99精品国产在热久久无毒不卡 | 久久久受www免费人成| 久久精品亚洲日本波多野结衣| 波多野结衣久久一区二区 | 亚洲欧美成人综合久久久| 久久午夜无码鲁丝片午夜精品| 久久青草国产精品一区| 97精品伊人久久大香线蕉app| 亚洲αv久久久噜噜噜噜噜| 久久精品国产久精国产一老狼| 无码任你躁久久久久久久| 手机看片久久高清国产日韩| 日日狠狠久久偷偷色综合0| 精品久久久久一区二区三区| 久久高潮一级毛片免费|