ºÝºÝߣ

ºÝºÝߣShare a Scribd company logo
DNA & CAPS ?? ???2009. 11. 29.???(scw0619@nate.com)
?? ? ????2009. 11. 08. ??Sort3N+1? ???? ??2009. 11. 15. ??MinQ? ????? ????? ???
A. Sort2?? ?? ??? ??? ??? ?? ?? ??. ??? ?? ???->??? ?? ?? ? ??? ?? ?? ? ??? :D? ?=??;??=??;??=? ?;Temp=A;A=B;B=Temp;
A. Sort?????? ???? ???? ??etc????Quick SortMerge SortHeap Sortetc
A. Sort???????? ???? ??? ????? ??	[ Data? ??? 1?? N?? ?? ?? ]for(inti = 1 ; i < N ; i++){	for(int j = i+1 ; j <= N ; j++)		if(Data[i] > Data[j]) 			Swap(Data[i], Data[j]);}
A. Sort??????? ??? ??? ???.??? ???? ???? ????.?? ??	[ Data? ??? 1?? N?? ?? ?? ]for(inti = 1 ; i < N ; i++){	for(int j = 1 ; j <= N-i ; j++)		if(Data[j] > Data[j+1]) 			Swap(Data[j], Data[j+1]);}
B. 3N+1? ? ? ??N=3*N+1? ? ? ??N=N/2;????? A? B? A? ? ? ???
B. 3N+1Int Temp=i,Count=0;while(Temp!=1){	if(Temp%2) Temp=Temp*3+1;	else Temp/=2;	Count++;}
C. ? ???? ????? ??? ?? ????1,000???? ?? ? ? ??!int??? ?? ??? ?????? ??? ?? ? ???Carry ??? ??? ? ????
A.  MinQ? ????? ? ?? 1~N-1 ?? ??? Jolly?? Not jolly ???->??? ?? ?? 1~N-1 ?? ?? ?!->??? ?? ?? ?? ?? ? ? ?!
A. MinQ? ??boolCheck[3005];for(inti = 1 ; i < N ; i++){int u=abs( Data[i] ¨C Data[i+1] );	if( ( u<1 || u>=N ) || Check[u] ) break;	Check[u]=true;}if(i==N) printf(¡°Jolly\n¡±);else printf(¡°Not jolly\n¡±);
B. ??? ??????? ?? ???? ? ????->???? ? ? ??? ???? ? ??!?? ?? ???? ? ????->?? ??? ?? ?? ???? ???
C. ?? ?????? ?? ??? ??? ???->¡±/¡±? ¡°%¡±??? ?? ?? ? ???!:D10??? ?????-> ??? ??? ???? ???? ??!
?? ??Test Case? ?? ?? ??->??? Test Case? ??? ? ?? ??!????? ????? ??? ???!->????? ????? ????!->??? ?? ????? ?????!
EOF ?? ??while(scanf(¡°%d%d¡±,&a,&b)!=EOF){	//Process Code.	}?? ?? ???? EOF? ??? ??!
?? ??? ? ?? ???for(inti = 1 ; i <= strlen(Data) ; i++){	if(Data[i]==¡®A¡¯) printf(¡°Stop¡±);else if(Data[i]==¡®B¡¯) printf(¡°Wait!¡±);}for? ? ? ? ??? strlen()??!strlen()??? ?? Data??? ??->??? ?? ??!!!

More Related Content

Viewers also liked (19)

The beatles
The beatlesThe beatles
The beatles
kfsmiles
?
2005 jingzhengli ex100
2005 jingzhengli ex1002005 jingzhengli ex100
2005 jingzhengli ex100
viigoo
?
¸é±ð»å¾±²õÖÐÎÄÈëÃÅÊÖ²á
¸é±ð»å¾±²õÖÐÎÄÈëÃÅÊÖ²á¸é±ð»å¾±²õÖÐÎÄÈëÃÅÊÖ²á
¸é±ð»å¾±²õÖÐÎÄÈëÃÅÊÖ²á
www.tujia.com
?
Advance Et Proof Of Concept Presentation 2
Advance Et Proof Of Concept Presentation 2Advance Et Proof Of Concept Presentation 2
Advance Et Proof Of Concept Presentation 2
OliviaHenley
?
mLearning Cape Town | Introductions
mLearning Cape Town | IntroductionsmLearning Cape Town | Introductions
mLearning Cape Town | Introductions
Praekelt Foundation
?
¡¶Ê®Äê¡·
¡¶Ê®Äê¡·¡¶Ê®Äê¡·
¡¶Ê®Äê¡·
sammy_luo
?
Best Residential Interior Designer In Pune
Best Residential Interior Designer In PuneBest Residential Interior Designer In Pune
Best Residential Interior Designer In Pune
sudhir pawar & associates
?
Janiyah school girl friends book
Janiyah school girl friends bookJaniyah school girl friends book
Janiyah school girl friends book
bowenslide
?
Team Extreme oder 15 Mann auf des toten Mannes KisteTeam Extreme oder 15 Mann auf des toten Mannes Kiste
Team Extreme oder 15 Mann auf des toten Mannes Kiste
Rolf Dr?ther
?
Westcott meadows development2011v2
Westcott meadows development2011v2Westcott meadows development2011v2
Westcott meadows development2011v2
Natalie Foo
?
Course CW 305 Industrial Statistics
Course CW 305 Industrial StatisticsCourse CW 305 Industrial Statistics
Course CW 305 Industrial Statistics
nojieriha
?
Intro les 1&2
Intro les 1&2Intro les 1&2
Intro les 1&2
cothransteve
?
Changing the nature of nature in policy and decision making
Changing the nature of nature in policy and decision making Changing the nature of nature in policy and decision making
Changing the nature of nature in policy and decision making
ruralfringe
?
Visual resume asdar azis 2013
Visual resume asdar azis 2013Visual resume asdar azis 2013
Visual resume asdar azis 2013
Asdar Azis
?
We Interrupt This Narrative!
We Interrupt This Narrative!We Interrupt This Narrative!
We Interrupt This Narrative!
Michelle King
?
Ramsau - Dachstein trip 2015
Ramsau - Dachstein trip 2015Ramsau - Dachstein trip 2015
Ramsau - Dachstein trip 2015
Solatar
?
2005 jingzhengli ex100
2005 jingzhengli ex1002005 jingzhengli ex100
2005 jingzhengli ex100
viigoo
?
¸é±ð»å¾±²õÖÐÎÄÈëÃÅÊÖ²á
¸é±ð»å¾±²õÖÐÎÄÈëÃÅÊÖ²á¸é±ð»å¾±²õÖÐÎÄÈëÃÅÊÖ²á
¸é±ð»å¾±²õÖÐÎÄÈëÃÅÊÖ²á
www.tujia.com
?
Advance Et Proof Of Concept Presentation 2
Advance Et Proof Of Concept Presentation 2Advance Et Proof Of Concept Presentation 2
Advance Et Proof Of Concept Presentation 2
OliviaHenley
?
mLearning Cape Town | Introductions
mLearning Cape Town | IntroductionsmLearning Cape Town | Introductions
mLearning Cape Town | Introductions
Praekelt Foundation
?
¡¶Ê®Äê¡·
¡¶Ê®Äê¡·¡¶Ê®Äê¡·
¡¶Ê®Äê¡·
sammy_luo
?
Janiyah school girl friends book
Janiyah school girl friends bookJaniyah school girl friends book
Janiyah school girl friends book
bowenslide
?
Team Extreme oder 15 Mann auf des toten Mannes KisteTeam Extreme oder 15 Mann auf des toten Mannes Kiste
Team Extreme oder 15 Mann auf des toten Mannes Kiste
Rolf Dr?ther
?
Westcott meadows development2011v2
Westcott meadows development2011v2Westcott meadows development2011v2
Westcott meadows development2011v2
Natalie Foo
?
Course CW 305 Industrial Statistics
Course CW 305 Industrial StatisticsCourse CW 305 Industrial Statistics
Course CW 305 Industrial Statistics
nojieriha
?
Changing the nature of nature in policy and decision making
Changing the nature of nature in policy and decision making Changing the nature of nature in policy and decision making
Changing the nature of nature in policy and decision making
ruralfringe
?
Visual resume asdar azis 2013
Visual resume asdar azis 2013Visual resume asdar azis 2013
Visual resume asdar azis 2013
Asdar Azis
?
We Interrupt This Narrative!
We Interrupt This Narrative!We Interrupt This Narrative!
We Interrupt This Narrative!
Michelle King
?
Ramsau - Dachstein trip 2015
Ramsau - Dachstein trip 2015Ramsau - Dachstein trip 2015
Ramsau - Dachstein trip 2015
Solatar
?

Stack

  • 1. DNA & CAPS ?? ???2009. 11. 29.???(scw0619@nate.com)
  • 2. ?? ? ????2009. 11. 08. ??Sort3N+1? ???? ??2009. 11. 15. ??MinQ? ????? ????? ???
  • 3. A. Sort2?? ?? ??? ??? ??? ?? ?? ??. ??? ?? ???->??? ?? ?? ? ??? ?? ?? ? ??? :D? ?=??;??=??;??=? ?;Temp=A;A=B;B=Temp;
  • 4. A. Sort?????? ???? ???? ??etc????Quick SortMerge SortHeap Sortetc
  • 5. A. Sort???????? ???? ??? ????? ?? [ Data? ??? 1?? N?? ?? ?? ]for(inti = 1 ; i < N ; i++){ for(int j = i+1 ; j <= N ; j++) if(Data[i] > Data[j]) Swap(Data[i], Data[j]);}
  • 6. A. Sort??????? ??? ??? ???.??? ???? ???? ????.?? ?? [ Data? ??? 1?? N?? ?? ?? ]for(inti = 1 ; i < N ; i++){ for(int j = 1 ; j <= N-i ; j++) if(Data[j] > Data[j+1]) Swap(Data[j], Data[j+1]);}
  • 7. B. 3N+1? ? ? ??N=3*N+1? ? ? ??N=N/2;????? A? B? A? ? ? ???
  • 8. B. 3N+1Int Temp=i,Count=0;while(Temp!=1){ if(Temp%2) Temp=Temp*3+1; else Temp/=2; Count++;}
  • 9. C. ? ???? ????? ??? ?? ????1,000???? ?? ? ? ??!int??? ?? ??? ?????? ??? ?? ? ???Carry ??? ??? ? ????
  • 10. A. MinQ? ????? ? ?? 1~N-1 ?? ??? Jolly?? Not jolly ???->??? ?? ?? 1~N-1 ?? ?? ?!->??? ?? ?? ?? ?? ? ? ?!
  • 11. A. MinQ? ??boolCheck[3005];for(inti = 1 ; i < N ; i++){int u=abs( Data[i] ¨C Data[i+1] ); if( ( u<1 || u>=N ) || Check[u] ) break; Check[u]=true;}if(i==N) printf(¡°Jolly\n¡±);else printf(¡°Not jolly\n¡±);
  • 12. B. ??? ??????? ?? ???? ? ????->???? ? ? ??? ???? ? ??!?? ?? ???? ? ????->?? ??? ?? ?? ???? ???
  • 13. C. ?? ?????? ?? ??? ??? ???->¡±/¡±? ¡°%¡±??? ?? ?? ? ???!:D10??? ?????-> ??? ??? ???? ???? ??!
  • 14. ?? ??Test Case? ?? ?? ??->??? Test Case? ??? ? ?? ??!????? ????? ??? ???!->????? ????? ????!->??? ?? ????? ?????!
  • 16. ?? ??? ? ?? ???for(inti = 1 ; i <= strlen(Data) ; i++){ if(Data[i]==¡®A¡¯) printf(¡°Stop¡±);else if(Data[i]==¡®B¡¯) printf(¡°Wait!¡±);}for? ? ? ? ??? strlen()??!strlen()??? ?? Data??? ??->??? ?? ??!!!