|
↓ ↓
(3개를 이동하는방법은 ③번 방법이용 재귀적) (T4 =7+1+7=15번)
.
.
따라서..
① {A→B로 (n-1)개 이동} ② {A→C로 1개 이동} ③ {B→C로 (n-1)개 이동}
Tn+1 = ① Tn + ② 1번 + ③ Tn
= 2Tn + 1 = - 1 1. 퀵정렬 c소스
2. 하노이탑 알고리즘 (말로 설명)
|
|
|
프로그래밍이란?
특정 목적을 달성하기 위해 설계된 알고리즘을 프로그래밍 언어를 사용하여 구체적인 프로그램으로 작성하는 과정을 가리킵니다.
간단히 프로그래밍이란 프로그램을 만드는 모든 작업입니다.
탄생
C#은 마이크로소프트
|
|
|
순서를 바꾸지 않는 안정성을 보여주므로 단점이지만 장점이 될 수 있다고도 할 수 있다. Sorting Algorithms 구현하기
각각의 알고리즘의 수행시간에 대한 그래프와 성능분석
Merge Sort
Heap Sort
Quick Sort
Count Sort
*환경(컴퓨터 사양)
|
|
|
|
정렬하여 출력합니다.
내림차순 정렬 시에는 반드시 BST상에서 합니다.
각 영어 단어는 공백으로 구별되어야 하며, 영/소문자 구별을 하지 않습니다. 1. Preface 2
1.1 Objective 3
1.2 Project checklist 3
1.3 Deliverables 3
2. English Word Search Program 3
2.1
|
|
|
출력하여 출발지 도착지에 대한 각 라우터별 비용결과를 출력하도록 하였다.
4. 역할분담
조원
역할
5. 참고문헌
[1] TCP/IP Protocol sutie 3e by Forouzan
[2] TCP/IP 완벽 가이드
[3] TCP/IP 라우팅[I]
[4] 명품 C언어 프로그래밍
[5] 혼자연구하는 C/C++
|
|
|
C. Herrman, Inside Secrets Perl 5, 삼각형 프레스
Damian Conway, Object Oriendted perl, 인포북
김응석, 웹 프로그래밍 시리즈 PERL, 정보문화사
Peter Scott & Ed Wright, perl Debugged, Addison Wesley
Kamran Husain & Robert F. Breedlove, Perl 5 unleashed, SAMS PUBLISHING
David Halan, Using Perl 5 f
|
|
|
프로그래밍 언어의 문법을 위반하였을 경우에 발생하는 오류는? 논리적오류
①컴파일 시간오류 ②실행 시간 오류
③논리적인 오류 ④링크 시간 오류
8. 순서도(flowchart)에서 처리를 나타내는 기호는? 2
① ② ③ ④
9. 다음 중에서 C언어를 개발
|
|
|
프로그래밍)
예제)
※Greedy method(욕심쟁이 기법)
예제1 ~ 예제2)
※Hash function을 이용한 검색
1. Universal Hash function
예제)
2. Open addressing
(1)선형탐색(Linear probing)
예제)
(2)이차탐색(Quadratic Probing)
예제)
(3)더블해싱(Double hashing)
예제)
|
|
|
프로그래밍을 좀더 편리하게 도와주는 기능을 하는 것으로 템플릿의 이해는 C++프로그래밍에 좀더 많은 편리함을 제공한다.
프로그램을 작성할 때 자료형만 다르고 알고리즘이 같으면 함수의 오버로딩을 사용하여 함수의 이름을 동일하게 주
|
|
|
.h>
int main(void)
{
int s[5];
int k,i,j,tmp,min;
for (k=0; k<=4; k++)
{
printf(\"정수를 입력 하세요[%d개]?\",k);
scanf(\"%d\", &s[k]);
}
for(i=0; i<4; i++)
{
min=i;
for(j=i+1; j<5; j++)
{
if(s[min]>s[j]) min=j;
}
tmp=s[min];
s[min]=s[i];
s[i]=tmp;
}
printf(\"%d, %d, %d, %d, %d\\n \",
|
|
메뉴펼치기
