Submit Search
Upload
Lecture2
•
Download as ODP, PDF
•
0 likes
•
292 views
O
okuraofvegetable
Follow
中1用 NPCA Lecture 2
Read less
Read more
Food
Report
Share
Report
Share
1 of 24
Download now
Recommended
Adexas
Adexas
Victor Cruz
高単価の大学【コンサル学部】「コンサルタントについて質問とは」01回/05
高単価の大学【コンサル学部】「コンサルタントについて質問とは」01回/05
Shimpei Ogawa
Ткачев В.В. День народного единства (методическая разработка открытого урока)
Ткачев В.В. День народного единства (методическая разработка открытого урока)
vdohnovlennye
ความรู้เรื่องบล๊อก
ความรู้เรื่องบล๊อก
wathanyaa43135
Vean bien: ¿animales o personas?
Vean bien: ¿animales o personas?
RodrigoGonzalezPiazza
Take the Microsoft Certification Challenge
Take the Microsoft Certification Challenge
Microsoft Learning
Espacio lúdico julio 2014
Espacio lúdico julio 2014
Fadri
Las ป.5
Las ป.5
Suriya Phongsiang
Recommended
Adexas
Adexas
Victor Cruz
高単価の大学【コンサル学部】「コンサルタントについて質問とは」01回/05
高単価の大学【コンサル学部】「コンサルタントについて質問とは」01回/05
Shimpei Ogawa
Ткачев В.В. День народного единства (методическая разработка открытого урока)
Ткачев В.В. День народного единства (методическая разработка открытого урока)
vdohnovlennye
ความรู้เรื่องบล๊อก
ความรู้เรื่องบล๊อก
wathanyaa43135
Vean bien: ¿animales o personas?
Vean bien: ¿animales o personas?
RodrigoGonzalezPiazza
Take the Microsoft Certification Challenge
Take the Microsoft Certification Challenge
Microsoft Learning
Espacio lúdico julio 2014
Espacio lúdico julio 2014
Fadri
Las ป.5
Las ป.5
Suriya Phongsiang
La amistad es buena
La amistad es buena
elynavas007
Coti cami vale
Coti cami vale
Vale Garcia
ЛАЗЕРНАЯ ОЧИСТКА РЕЛЬСОВОГО ПУТИ
ЛАЗЕРНАЯ ОЧИСТКА РЕЛЬСОВОГО ПУТИ
ITMO University
VVSAdvertise
VVSAdvertise
vvsadvertise
Ceramahupsr
Ceramahupsr
Shabanun Salwa Yusof
Best Prectice Sofware Development Guideline
Best Prectice Sofware Development Guideline
Arif Huda
Baocao tuan 2
Baocao tuan 2
Huỳnh Tài
2
2
mimo wang
Gr8aralingpanlipunanq1lm 130615182335-phpapp02
Gr8aralingpanlipunanq1lm 130615182335-phpapp02
Jerzen Espiritu
Blog(1)
Blog(1)
RK Nat
República bolivariana de venezuel2
República bolivariana de venezuel2
Belkys Perez
Su kişiliği
Su kişiliği
Gelişim Yolculuğu
Diwarain ya notice board zikr o fikr by mufti taqi usmani
Diwarain ya notice board zikr o fikr by mufti taqi usmani
J A Balouch
Lesson02 create email account and blog
Lesson02 create email account and blog
sopheasok
שיווק לאמהות ישראל 2014
שיווק לאמהות ישראל 2014
Rami Yulzari רמי יולזרי
ЛАЗЕРНАЯ ГИБКА ТОНКОЛИСТОВЫХ ДЕТАЛЕЙ ИМПУЛЬСНЫМ ИЗЛУЧЕНИЕМ
ЛАЗЕРНАЯ ГИБКА ТОНКОЛИСТОВЫХ ДЕТАЛЕЙ ИМПУЛЬСНЫМ ИЗЛУЧЕНИЕМ
ITMO University
Оптический анализатор спектра Anritsu MS9740A
Оптический анализатор спектра Anritsu MS9740A
onlinestuden
ДИФФУЗИЯ СВЕТА В СРЕДЕ С НАНОРАЗМЕРНЫМИ НЕОДНОРОДНОСТЯМИ
ДИФФУЗИЯ СВЕТА В СРЕДЕ С НАНОРАЗМЕРНЫМИ НЕОДНОРОДНОСТЯМИ
ITMO University
21 10125魚貨供銷情形
21 10125魚貨供銷情形
Penlock Chen
Palabras para Rosa
Palabras para Rosa
uskita
Monadic second-order logic
Monadic second-order logic
okuraofvegetable
パタヘネゼミ 第6章
パタヘネゼミ 第6章
okuraofvegetable
More Related Content
Viewers also liked
La amistad es buena
La amistad es buena
elynavas007
Coti cami vale
Coti cami vale
Vale Garcia
ЛАЗЕРНАЯ ОЧИСТКА РЕЛЬСОВОГО ПУТИ
ЛАЗЕРНАЯ ОЧИСТКА РЕЛЬСОВОГО ПУТИ
ITMO University
VVSAdvertise
VVSAdvertise
vvsadvertise
Ceramahupsr
Ceramahupsr
Shabanun Salwa Yusof
Best Prectice Sofware Development Guideline
Best Prectice Sofware Development Guideline
Arif Huda
Baocao tuan 2
Baocao tuan 2
Huỳnh Tài
2
2
mimo wang
Gr8aralingpanlipunanq1lm 130615182335-phpapp02
Gr8aralingpanlipunanq1lm 130615182335-phpapp02
Jerzen Espiritu
Blog(1)
Blog(1)
RK Nat
República bolivariana de venezuel2
República bolivariana de venezuel2
Belkys Perez
Su kişiliği
Su kişiliği
Gelişim Yolculuğu
Diwarain ya notice board zikr o fikr by mufti taqi usmani
Diwarain ya notice board zikr o fikr by mufti taqi usmani
J A Balouch
Lesson02 create email account and blog
Lesson02 create email account and blog
sopheasok
שיווק לאמהות ישראל 2014
שיווק לאמהות ישראל 2014
Rami Yulzari רמי יולזרי
ЛАЗЕРНАЯ ГИБКА ТОНКОЛИСТОВЫХ ДЕТАЛЕЙ ИМПУЛЬСНЫМ ИЗЛУЧЕНИЕМ
ЛАЗЕРНАЯ ГИБКА ТОНКОЛИСТОВЫХ ДЕТАЛЕЙ ИМПУЛЬСНЫМ ИЗЛУЧЕНИЕМ
ITMO University
Оптический анализатор спектра Anritsu MS9740A
Оптический анализатор спектра Anritsu MS9740A
onlinestuden
ДИФФУЗИЯ СВЕТА В СРЕДЕ С НАНОРАЗМЕРНЫМИ НЕОДНОРОДНОСТЯМИ
ДИФФУЗИЯ СВЕТА В СРЕДЕ С НАНОРАЗМЕРНЫМИ НЕОДНОРОДНОСТЯМИ
ITMO University
21 10125魚貨供銷情形
21 10125魚貨供銷情形
Penlock Chen
Palabras para Rosa
Palabras para Rosa
uskita
Viewers also liked
(20)
La amistad es buena
La amistad es buena
Coti cami vale
Coti cami vale
ЛАЗЕРНАЯ ОЧИСТКА РЕЛЬСОВОГО ПУТИ
ЛАЗЕРНАЯ ОЧИСТКА РЕЛЬСОВОГО ПУТИ
VVSAdvertise
VVSAdvertise
Ceramahupsr
Ceramahupsr
Best Prectice Sofware Development Guideline
Best Prectice Sofware Development Guideline
Baocao tuan 2
Baocao tuan 2
2
2
Gr8aralingpanlipunanq1lm 130615182335-phpapp02
Gr8aralingpanlipunanq1lm 130615182335-phpapp02
Blog(1)
Blog(1)
República bolivariana de venezuel2
República bolivariana de venezuel2
Su kişiliği
Su kişiliği
Diwarain ya notice board zikr o fikr by mufti taqi usmani
Diwarain ya notice board zikr o fikr by mufti taqi usmani
Lesson02 create email account and blog
Lesson02 create email account and blog
שיווק לאמהות ישראל 2014
שיווק לאמהות ישראל 2014
ЛАЗЕРНАЯ ГИБКА ТОНКОЛИСТОВЫХ ДЕТАЛЕЙ ИМПУЛЬСНЫМ ИЗЛУЧЕНИЕМ
ЛАЗЕРНАЯ ГИБКА ТОНКОЛИСТОВЫХ ДЕТАЛЕЙ ИМПУЛЬСНЫМ ИЗЛУЧЕНИЕМ
Оптический анализатор спектра Anritsu MS9740A
Оптический анализатор спектра Anritsu MS9740A
ДИФФУЗИЯ СВЕТА В СРЕДЕ С НАНОРАЗМЕРНЫМИ НЕОДНОРОДНОСТЯМИ
ДИФФУЗИЯ СВЕТА В СРЕДЕ С НАНОРАЗМЕРНЫМИ НЕОДНОРОДНОСТЯМИ
21 10125魚貨供銷情形
21 10125魚貨供銷情形
Palabras para Rosa
Palabras para Rosa
More from okuraofvegetable
Monadic second-order logic
Monadic second-order logic
okuraofvegetable
パタヘネゼミ 第6章
パタヘネゼミ 第6章
okuraofvegetable
パタヘネゼミ 第2回
パタヘネゼミ 第2回
okuraofvegetable
直交領域探索
直交領域探索
okuraofvegetable
グレブナー基底
グレブナー基底
okuraofvegetable
NPCA summer 2014
NPCA summer 2014
okuraofvegetable
JOI summer seminar 2014
JOI summer seminar 2014
okuraofvegetable
LT
LT
okuraofvegetable
Wrapping potato chips is fun
Wrapping potato chips is fun
okuraofvegetable
More from okuraofvegetable
(9)
Monadic second-order logic
Monadic second-order logic
パタヘネゼミ 第6章
パタヘネゼミ 第6章
パタヘネゼミ 第2回
パタヘネゼミ 第2回
直交領域探索
直交領域探索
グレブナー基底
グレブナー基底
NPCA summer 2014
NPCA summer 2014
JOI summer seminar 2014
JOI summer seminar 2014
LT
LT
Wrapping potato chips is fun
Wrapping potato chips is fun
Lecture2
1.
競プロ講義 第2回
2.
● みなさんAOJ Volume
100の最初の20問やって来ました か??? ● まだの人はお家でやっといてね ● 今から皆さんがつまづきそうな所の解説をします
3.
● AOJ 10004
Sorting Three Numbers http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=10004 ● 3つの数値が与えられるので小さい順に出力 ● 3つの数の大小関係は高々6通りだしすべての場合に分け たら良さそう
4.
int a,b,c; scanf(“%d %d
%d”,&a,&b,&c); if(a<=b&&b<=c){…} else if(a<=c&&c<=b){…} else if(b<=a&&a<=c){…} else if(b<=c&&c<=a){…} else if(c<=a&&a<=b){…} else {…}
5.
冗長
6.
● aとbを比較してbのほうが小さかったら交換 ● bとcを比較してcのほうが小さかったら交換 -
この時点でcが最大であることが確定 ● aとbを比較してbのほうが小さかったら交換 - この時点でbが2番目に大きいことが確定 - よって自動的にaが3番目に大きいことが確定
7.
a b c 3
8 1
8.
a b c 3
< 8 1
9.
a b c 3
8 1
10.
a b c 3
8 > 1
11.
a b c 3
1 8
12.
a b c 3
1 8
13.
a b c 3
> 1 8
14.
a b c 1
3 8
15.
a b c 1
3 8
16.
● この考え方はバブルソートというアルゴリズムに つながります ● ここで一つ実装上の注意
17.
aとbの値を入れ替えたい ● aとbの値を入れ替える時、 a=b; b=a; ● としてはいけない。その理由は?
18.
たとえば ● a=2,b=1のとき a=b; //
aにbの値が代入される。a=1,b=1 b=a; // bにaの値が代入される。a=1,b=1 ● おかしい
19.
どうすればいいか ● 一旦値を保存しておく変数を用意すればいい。 int a,b,tmp; tmp=a; a=b; b=tmp;
20.
どうすればいいか ● a=2,b=1のとき tmp=a; //
tmp=2 , a=2 , b=1 a=b; // tmp=2 , a=1 , b=1 b=tmp; // tmp=2 , a=1 , b=2 ● ちゃんとできてる ● 10007: Swapping Two Numbers でも同じように注意
21.
ASCIIコードと再帰のお話 ● http://e-words.jp/p/r-ascii.html ● http://www.c-tipsref.com/tips/math/o_factorial.html
22.
ASCIIコードと再帰のお話 ● http://e-words.jp/p/r-ascii.html ● http://www.isc.meiji.ac.jp/~daishin/suukei1/12.html
23.
Coding Phase (90分) AOJ Volume
100 10020~10029
24.
ヒント ● 三平方の定理 ● S=(1/2)a*b*sinC ●
Σ(k=1,N)k = 1+2+…+N-1+N
Download now