データ構造とアルゴリズム論 第2章 配列(構造)を使った処理

Download データ構造とアルゴリズム論 第2章 配列(構造)を使った処理

Post on 09-Jan-2016

34 views

Category:

Documents

0 download

Embed Size (px)

DESCRIPTION

データ構造とアルゴリズム論 第2章 配列(構造)を使った処理. 平成 17 年 10 月 18 日 森田 彦. 配列(構造)とは?(復習). A[1] , A[2] ,・・・,のように、カッコ内の数字(添え字)で変数の値を指定できるデータ構造 例 1,5,3,9,7 を配列変数に保存. 大きさが「 5 」の配列変数 A を 1 個 用意。. A. [1]. [2]. [3]. [4]. [5]. ※ 一般の変数の場合. 5 個 の変数を用意する。. 1. 5. 3. 9. 7. A1. A2. A3. A4. A5. - PowerPoint PPT Presentation

TRANSCRIPT

  • 171018

  • A[1]A[2]1,5,3,9,7

    A1A[1][2][3][4][5]5A1A2A3A4A5

    1

  • 2-15A1A2A3A4A51A[i] i5YesNo5 i100ii+1

  • 1005100

  • 2-2Javap.14154-12p.9294

  • 2-34A1A41,5,3,8A1A2A3A4MAXA1MAXA2MAXA3MAXA4MAXMAX

  • MAX0MAX A1MAXYesNoMAXA1A2MAXYesNoMAXA2A3MAXYesNoMAXA3A4MAXYesNoMAXA4

  • 2-1A[i](i=14MAX0YesMAXA[i]MAX No2-2 2-3 2-4p.17

  • 2-4A[1]A[N]a1aNmXXA[1]A[2]A[m]A[m+1]A[N]am+1amaNa2a1A[1]A[2]A[m]A[m+1]A[N+1]A[m+2]am+1amaNXa2a1A[1]A[2]A[m]A[m+1]A[N+1]A[m+2]am

    a1a2amam+1aN

  • A[i+1] A[i]A[m] XA[N]A[N+1]A[N-1]A[N]A[m]A[m+1]A[m]A[m+1]2-5p.24Xam+1amaNa2a1A[1]A[2]A[m]A[m+1]A[N+1]A[m+2]am+1aNama2a1A[1]A[2]A[m]A[m+1]A[N]

  • 2-5A[4]A[4]A[5]A[5]A[6]A[4]

  • 2-5Data[1]Data[N]Y Data[i] % 2Gusu0Kisu0Y=0GusuGusu+1KisuKisu+1YesNoKosu[1]Kosu[2]

  • Y Data[i] % 2Kosu[i]0Kosu[ ]Kosu[ ]+1Kosu[Y+1]Kosu[Y+1]+1Kosu[ ]Y=0 Kosu[1]Kosu[1]+1Y=1 Kosu[2]Kosu[2]+1p.28p.292-7

  • 11/15

Recommended

View more >