chapter2陣列(參考版)
2024-10-16 16:12本頁面
【正文】 ? 有 3 個(gè)相鄰活細(xì)胞者不管其現(xiàn)在是生是死，下一代一定會(huì)是活的。 資料結(jié)構(gòu) 使用 C 語言 53 生命細(xì)胞遊戲 資料結(jié)構(gòu) 使用 C 語言 54 生命細(xì)胞遊戲 資料結(jié)構(gòu) 使用 C 語言 55 生命細(xì)胞遊戲 資料結(jié)構(gòu) 使用 C 語言 56 生命細(xì)胞遊戲 由上規(guī)則可得： ? 有 0, 1, 4, 5, 6, 7, 8 個(gè)相鄰細(xì)胞者在下一代將因孤單或擁擠而死。 資料結(jié)構(gòu) 使用 C 語言 51 魔術(shù)方陣 ? 奇數(shù)魔術(shù)方陣 資料結(jié)構(gòu) 使用 C 語言 52 生命細(xì)胞遊戲 在 1970 年由英國數(shù)學(xué)家 J. 所提出。 資料結(jié)構(gòu) 使用 C 語言 44 魔術(shù)方陣 1. 將 1填入此方陣最上列的中間方格，如下所示： 資料結(jié)構(gòu) 使用 C 語言 45 魔術(shù)方陣 2. 承 ，由於超出方陣，依據(jù)規(guī)格 (3)發(fā)現(xiàn)往下的最底層有空格，因此將 2填上。 資料結(jié)構(gòu) 使用 C 語言 42 魔術(shù)方陣 ? 做法很簡單，首先將 1填入最上列的中間格，然後往左上方走， (1)以 1的級(jí)數(shù)增加其值，並將此值填入空格； (2)假使方格已填滿，則在原地的下一方格填上數(shù)字，並繼續(xù)做； (3)若超出方陣，則往下到最底層或往右到最右方，視兩者那一個(gè)有方格，則將數(shù)目填上此方格； (4)若兩者皆無方格，則在原地的下一方格填上數(shù)字。 資料結(jié)構(gòu) 使用 C 語言 36 上三角形和下三角形表示法 ? 以列為主： 一個(gè) nn的上三角形矩陣其元素分別對(duì)映至 D陣列，如下所示： ∴ aij=D(k) 其中 k=n(i1)[i(i1)]/2+j ? 例如圖 24之 (a)的 a34元素對(duì)映 D(k)： k=4(31)[3(31) ] /2 +4 = 83+4=9 資料結(jié)構(gòu) 使用 C 語言 37 上三角形和下三角形表示法 ? 假使是一個(gè) nn的下三角形矩陣，其元素分別對(duì)映至 D陣列，如下所示： ∴ aij=D(k)其中 k=[i(i1)]/2+j ? 例如圖 24之 (b)的下三角形矩陣的 a32位於 D(k)，而 k=[3(31) ] /2 +2=5 資料結(jié)構(gòu) 使用 C 語言 38 上三角形和下三角形表示法 ? 以行為主： 上三角形矩陣的對(duì)應(yīng)情形如下： ∴ aij=D(k) 其中 k=[j(j1)]/2+i
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1