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

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

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

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

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

: : : TSTank 2

Excel97関数編

1-4 int a; std::cin >> a; std::cout << "a = " << a << std::endl; C++( 1-4 ) stdio.h iostream iostream.h C++ include.h 1-4 scanf() std::cin >>

(Basic Theory of Information Processing) 1

漸化式のすべてのパターンを解説しましたー高校数学の達人・河見賢司のサイト

A/B (2010/10/08) Ver kurino/2010/soft/soft.html A/B

double 2 std::cin, std::cout 1.2 C fopen() fclose() C++ std::fstream 1-3 #include <fstream> std::fstream fout; int a = 123; fout.open( "data.t

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

a n a n ( ) (1) a m a n = a m+n (2) (a m ) n = a mn (3) (ab) n = a n b n (4) a m a n = a m n ( m > n ) m n 4 ( ) 552

目 次 Java GUI 3 1 概要 クラス構成 ソースコード例 課題...7 i

C による数値計算法入門 ( 第 2 版 ) 新装版 サンプルページ この本の定価 判型などは, 以下の URL からご覧いただけます. このサンプルページの内容は, 新装版 1 刷発行時のものです.

haskell.gby

第1章 ビジュアルプログラミング入門

2


untitled

C言語によるアルゴリズムとデータ構造

I. (i) Foo public (A). javac Foo.java java Foo.class (C). javac Foo java Foo (ii)? (B). javac Foo.java java Foo (D). javac Foo java Foo.class (A). Jav

5 p Point int Java p Point Point p; p = new Point(); Point instance, p Point int 2 Point Point p = new Point(); p.x = 1; p.y = 2;

任意の加算プログラム

K227 Java 2

untitled

橡07第1章1_H160203_.PDF


, , B 305, ,

1 Java Java GUI , 2 2 jlabel1 jlabel2 jlabel3 jtextfield1 jtextfield2 jtextfield3 jbutton1 jtextfield1 jtextfield2 jtextfield3

A

2

1.ppt

PowerPoint Presentation

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

日本外傷歯学会認定医(平成24年11月30日付) H

2

Java (7) Lesson = (1) 1 m 3 /s m 2 5 m 2 4 m 2 1 m 3 m 1 m 0.5 m 3 /ms 0.3 m 3 /ms 0.6 m 3 /ms 1 1 3




I 4 p.2 4 GUI java.awt.event.* import /* 1 */ import mouseclicked MouseListener implement /* 2 */ init addmouselistener(this) this /* 3 */ this mousec

海生研ニュース

P02.ppt

新・明解Javaで学ぶアルゴリズムとデータ構造

C¥×¥í¥°¥é¥ß¥ó¥° ÆþÌç

Quick Sort 計算機アルゴリズム特論 :2017 年度 只木進一

UX-V503CL/UX-V503CW


Java Java Java Java Java 4 p * *** ***** *** * Unix p a,b,c,d 100,200,250,500 a*b = a*b+c = a*b+c*d = (a+b)*(c+d) = 225

新・明解C言語で学ぶアルゴリズムとデータ構造

1 return main() { main main C 1 戻り値の型 関数名 引数 関数ブロックをあらわす中括弧 main() 関数の定義 int main(void){ printf("hello World!!\n"); return 0; 戻り値 1: main() 2.2 C main

プログラミングA

koji07-02.dvi

ALG ppt

数理.indd

C のコード例 (Z80 と同機能 ) int main(void) { int i,sum=0; for (i=1; i<=10; i++) sum=sum + i; printf ("sum=%d n",sum); 2

double float

3 Java 3.1 Hello World! Hello World public class HelloWorld { public static void main(string[] args) { System.out.println("Hello World");

新・明解Javaで学ぶアルゴリズムとデータ構造

untitled



好きですまえばし

main

r02.dvi

ohp02.dvi

Java updated

Taro-最大値探索法の開発(公開版

橡matufw


財団法人母子健康協会第三十回シンポジウム

NewBead_no17_4c_pdf.indd

untitled

O




広報しもつけp01ol

ONPRESS190


本文(B5×40)0614三校責了.indd

920P-1

Q&A集

£Ã¥×¥í¥°¥é¥ß¥ó¥°ÆþÌç (2018) - Â裵²ó ¨¡ À©¸æ¹½Â¤¡§¾ò·ïʬ´ô ¨¡

解きながら学ぶJava入門編

Java プログラミング Ⅰ 7 回目 switch 文と論理演算子 今日の講義講義で学ぶ内容 switch 文 論理演算子 条件演算子 条件判断文 3 switch 文 switch 文 式が case のラベルと一致する場所から直後の break; まで処理しますどれにも一致致しない場合 def

Java演習(4) -- 変数と型 --

pptx

Microsoft Word - C.....u.K...doc


(個別のテーマ) 薬剤に関連した医療事故

(個別のテーマ) 医療機器の使用に関連した医療事故

(個別のテーマ) 放射線検査に関連した医療事故

(個別のテーマ) 医療処置に関連した医療事故

55 7 Java C Java TCP/IP TCP/IP TCP TCP_RO.java import java.net.*; import java.io.*; public class TCP_RO { public static void main(string[] a

class IntCell { private int value ; int getvalue() {return value; private IntCell next; IntCell next() {return next; IntCell(int value) {this.value =

働く女性の母性健康管理、母性保護に関する法律のあらまし

明解Javaによるアルゴリズムとデータ構造

ALG ppt

Transcription:

15 10 7 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

15 10 7 100 100 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

15 10 7 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

15 10 7 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

15 10 7 2-1 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

15 10 7 2-2 0 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

15 10 7 2-3 jtextfieldno jtextfileresult jtextarea1 name Data[0],Data[1], 2-4 19

15 10 7 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

15 10 7 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

15 10 7 2-4 2-2 jtextfieldresult jtextarea1 Name 22

15 10 7 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)); 2-3 2-3 getline(text,i) 2-2 MAX 2-2 A[1] A[0] 23

15 10 7 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

15 10 7 2-6 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

15 10 7 2-A name jtextfieldno jtextarea1 jtextfieldname 26

15 10 7 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

15 10 7 3 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

15 10 7 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

15 10 7 2-7 N Age[1]Age[N] 10 20 Dosuu[1]Dosuu[7] 09 1019 2029 3039 4049 5059 60 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

15 10 7 2-B p.29 3 jtextfield3 jtextfield1 jtextfield2 jtextarea1 name 31

15 10 7 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