データ構造とアルゴリズム論

Size: px

Start display at page:

Download "データ構造とアルゴリズム論"

みさえかたづ
5 years ago
Views:

1 A[1]A[2] 5 5 A1A2 A5 9 A4 A1 A2 A3 A4 A5 9 A[4] [1] [2] [3] [4] [5] 5 A1A2 A5 A(1)A(5) A1 i 1 A2 A3 i5 Yes No A4 A[i] A5 i+1 13

2 Java Java 10 A int A[]; A= new int[10]; int A[] = new int[10]; 20 B double B[] = new double[20]; int A[10] new Java Java [] int[] A = new int[10]; Java A int A[] = new int[10],b; 14

3 int A[] = new int[10]; 0 int A[] = new int[10]; A[0]A[9] 10 0 A[1] int A[] = new int[3]; int B; A[0]=10; A[1]=3; A[2]=8; // B=A[2]; // A[0]A[2] 10,3,8 B 8 int c[]={1,2,3,4,5; c[0]c[4] 1,2,,5 c c[5] 0 15

4 A1A4 A1A4 8 MAX A1 A2 A3 A4 MAX A1 MAX A1 A1>MAXA1 MAX A1 A2 A3 A4 MAX A2 MAX A2 A2>MAX MAX A1 A2 A3 A4 MAX A3 MAX MAX A3<MAX A1 A2 A3 A4 MAX A4 MAX A4 A4>MAX MAX A1 A2 A3 A4 MAX MAX MAX MAX 16

5 A[1]A[4] MAX 0 MAX 0 A1MAX Yes MAX A1 A2MAX Yes No No i1,1,4 Yes MAX A[i] No MAX A2 A3MAX Yes MAX A3 No MAX A4MAX No Yes MAX A4 MAX 100 i1,1,4 i1,1,100 17

6 A[1]A[N]N MIN MAX MIN i2,1,n i2,1,n Yes MAX A[i] No Yes MIN A[i] No MAX MIN A[1]A[N] i 18

7 jtextfieldno jtextfileresult jtextarea1 name Data[0],Data[1],

8 void jbutton1 actionperformed(actionevent e) { // String Text=jTextArea1.getText(); // int No=Integer.parseInt(jTextFieldNo.getText()); // int NLine=jTextArea1.getLineCount(); // int Data[]=new int[nline]; // Data for (int i=0;i<nline;i++) { Data[i]=Integer.parseInt( getline(text,i) ); // jtextfieldresult.settext(string.valueof(data[no-1])); Text No getlinecount() Data Data getline(text,i) Text i getline 0 No Data No-1 20

9 String getline(string Text,int Line) { int Num=Text.length(); //Text int N=0; // String Work; // String Result=""; // // ( n) for (int i=1;i<=num;i++) { Work=Text.substring(i-1,i); //Text i if (Work.equals(" n")) { // if(n==line) { break; // for N=N+1; // Result=""; // else { // Result=Result+Work; return Result; HP p.19 Text 12 n23 n125 n48 n n Text n Result i substring(i-1,i) i N substring(i-1,i+n-1) Text n N Line Result JBuilder n n 21

10 jtextfieldresult jtextarea1 Name 22

11 void jbutton1_actionperformed(actionevent e) { // String Text=jTextArea1.getText(); // int N=jTextArea1.getLineCount(); // A int A[]=new int[n]; // A for (int i=0;i<n;i++) { A[i]=Integer.parseInt(getLine(Text,i)); // int Max; Max=A[0]; // for (int i=1;i<n;i++) { if(a[i]>max) { Max=A[i]; jtextfieldresult.settext(string.valueof(max)); getline(text,i) 2-2 MAX 2-2 A[1] A[0] 23

12 A[1]A[N] m N+1 N+1 A[1] A[2] A[m] A[m+1] A[N] A[1] A[2] A[m] A[m+1] A[m+2] A[N+1] 2-5 m in,-1,m A[i+1] A[i] A[m] ' ' A[N+1]A[N] A[N]A[N-1] A[m+1]A[m] A[m] OK A[m+1]A[m] 24

13 A[1] A[2] A[m] A[m+1] A[m+2] A[N] A[1] A[2] A[m] A[m+1] A[N-1] m i m+1,1,n A[i-1] A[i] A[N] 25

14 A name jtextfieldno jtextarea1 jtextfieldname 26

15 void jbutton1_actionperformed(actionevent e) { int No=Integer.parseInt(jTextFieldNo.getText()); // String Name=jTextFieldName.getText(); // String Text=jTextArea1.getText(); // int N=jTextArea1.getLineCount(); // // Meibo 50 String Meibo[]=new String[50]; // Meibo for (int i=0;i<n;i++) { Meibo[i]=getLine(Text,i); // No for (int i=n-1; i>=no-1 ;i--){ Meibo[i+1]=Meibo[i]; Meibo[ No-1 ]=Name; // Text=""; for (int i=0;i<n+1;i++) { Text=Text+Meibo[i]+" n"; jtextarea1.settext(text); 2-3 getline(text,i) Meibo[0]Meibo[N-1]N 2-5 Meibo[1]Meibo[N] + n p.24 getline() 27

16 N Ans[1]Ans[N] 1 Dosuu1 Dosuu1 0 2 Dosuu2 3 Dosuu3 Dosuu2 0 Dosuu3 0 i1,1,n Ans[i] Dosuu1 Dosuu1+1 Dosuu2 Dosuu2+1 Dosuu3 Dosuu3+1 Dosuu1 Dosuu2 Dosuu3 28

17 Ans[i] Ans[i] Dosuu1Dosuu1+1 Dosuu2Dosuu2+1 Dosuu3Dosuu3+1 Dosuu Ans[i] Dosuu[1]Dosuu[1]+1 Dosuu[2]Dosuu[2]+1 Dosuu[3]Dosuu[3]+1 3 Dosuu[ Ans[i] ] Dosuu[ Ans[i] ]+1 i1,1,3 Dosuu[i] 0 i1,1,n Dosuu[Ans[i]] Dosuu[Ans[i]]+1 i1,1,3 Dosuu[i] 29

18 N Age[1]Age[N] Dosuu[1]Dosuu[7] Dosuu[1] Dosuu[2] Dosuu[3] Dosuu[4] Dosuu[5] Dosuu[6] Dosuu[7] i1,1,7 Dosuu[i] 0 i1,1,n NoAge[i] NoNo[Age[i]/10]+1 No[Age[i]/10] No[Age[i]/10]-1 [x]x Dosuu[1]0 Dosuu[7]0 Dosuu[1]Dosuu[1]+1 Dosuu[7]Dosuu[7]+1 Age[i]60 No Yes Dosuu[No] Dosuu[No]+1 i1,1,7 Dosuu[i] 30

19 B p.29 3 jtextfield3 jtextfield1 jtextfield2 jtextarea1 name 31

20 void jbutton1_actionperformed(actionevent e) { String Text=jTextArea1.getText(); // int N=jTextArea1.getLineCount(); // int Ans[]=new int[n]; // int Dosuu[]=new int[3]; // // Ans for (int i=0;i<n;i++) { Ans[i]=Integer.parseInt(getLine(Text,i)); // for (int i=0;i<3;i++) { Dosuu[i]=0; for (int i=0;i<n;i++) { Dosuu[Ans[i]-1]=Dosuu[Ans[i]-1]+1; // jtextfield1.settext(string.valueof(dosuu[0])); jtextfield2.settext(string.valueof(dosuu[1])); jtextfield3.settext(string.valueof(dosuu[2])); 2-3 getline(text,i) p.29 Dosuu[1]Dosuu[3] 02 Ans Ans[0]Ans[N-1] 0 32

データ構造とアルゴリズム論

データ構造とアルゴリズム論 15 11 11 Java 21 231-0811 32 152-0033 1 Java 3-5,55,63,39,87,48,70,35,77,59,44 3-5 3-7 score2.txt 75 15 11 11 5-1 3-7 jbuttonread jbuttondisplay jlabelmessage jtextfieldname jtextfieldtokuten