|
|
|
|
void main()
{
int i,a[100],n;
printf("배열 A에 저장될 정수의 갯수는? :");
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
printf("배열 A는 : ");
for(i=0;i<n;i++)
{
printf("%d ",a[i]);
}
printf("\n");
bubblesort(a,n);
|
|
|
을 이용하여 n개의 데이터를 정렬하려면 약 n2/2 번의 비교를 수행 ==> O(n2)
-선택정렬 알고리즘에서는 매 단계마다 최대 한번씩의 교환이 일어나므로 전체적으로 볼 때 ==>(n-1)번의 교환이 수행
-선택정렬 알고리즘은 주어진 배열 안에서
|
|
|
|
정렬되는데 걸린 시간 : %3.3lf seconds\n",user_time);
return user_time;
}
void make_heap(int a[], int n)
{
int k;
for (k=n/2;k>=0;k--)
{
heapify(a, n, k);
}
}
void heapify(int a[ ], int n, int k)
{
int temp, i;
temp=a[k];
i=k*2;
if(i<n-1)
{
if(a[i]<a[i+1])
|
|
|
|
algorithm이다.
문제를 풀 때엔 문제 배열을 받아 heap 성질의 tree로 바꾸어 준다. 이때, 최하위 subtree에서부터 heap으로 바꾸어 주며 올라가 마침내 전체 tree를 heap화 시킨다. 이렇게 heap tree로 바뀐 문제를 heap sorting 을 사용하여 정렬하는 것이 문
|
|
 |
2.2.2.4 차량정보 입력 알고리즘
2.2.2.5 차량정보 삭제와 재정렬 알고리즘
2.2.2.6 실시간 요금 계산 알고리즘
2.2.2.7 만차 처리 알고리즘
2.2.2.8 이전 버전 주차장 시스템과의 비교
3. 결론 및 토의
3.1 개선사항
3.2 소감
|
|
|
1. PEG알고리즘과 IPEG 알고리즘 비교
LDPC codes의 문제점인 High SNR에서 Error floor가 발생한다는 점이 PEG알고리즘으로 생성한 부호에서도 발생하였다. 그리고 Hua Xia가 제안한 IPEG알고리즘을 통하여 High SNR에서 PEG알고리즘에서 발생하는 Error floor를
|
|
|
알고리즘의 원리가 됨을 볼 수 있다. DCT된 값들을 양자화하게 되 면 크기값의 디지털화가 되어 소수값들은 사라지고 정수가 출력됨을 볼 수 있다.
※ Zigzag Scanning
⇒ 위는 Zigzag Scanning을 한 결과를 출력한 것이다. Quantization결과 0과 50의 정보만
|
|
|
정렬
<그림 12> 텍스트에서 단어를 강조하는 대표적 사례
<그림 13> 단락의 유형과 인덴트
<그림 14> 시각 정렬: 고아와 과부, 이니셜과 그래픽 요소의 시각 정렬
<그림 15> 시각 정렬: 구두점의 시각 정렬, 앰-대시와 앤-대시의 공간 처리
<그림
|
|
|
C. Baker, ‘센서리스 BLDC 모터 컨트롤의 장점’, 마이크로칩 테크놀로지
2. 김정욱 외 4명, ‘The BLDC Motor Control for Platform Screen Door'
3. 하용봉, ‘Sensorless Brushless DC 모터제어(Control of Sensorless BLDC Motor)', 한국특허정보원
4. Kenjo, T. and Nagamori, S., 'Perman
|
|
 |
정렬 알고리즘 복잡도 di와 스프링 배치에 관련된 질문 람다 등
3 kubernetes의 장단점은 무엇이라고 생각하는가. WSGI에 대해 설명해달라.
4 JS 클로저, C# Func Action, DB 트랜젝션 등등에 관한 질의
5 라이브 코딩 테스트에 가까운 문제들 CS 문제들.
|
|
 |
정렬 알고리즘 복잡도 di와 스프링 배치에 관련된 질문 람다 등
3kubernetes의 장단점은 무엇이라고 생각하는가. WSGI에 대해 설명해달라.
4JS 클로저, C# Func Action, DB 트랜젝션 등등에 관한 질의
5라이브 코딩 테스트에 가까운 문제들 CS 문제들. 자
|
|
 |
og, Pspice, Workbench, 소자 simulation 소프트웨어인 MEDICI 등 다양한 software를 통한 실무위주의 능력을 배양하였습니다. 최근에는 JPEG 알고리즘을 c언어나 matlab이 아닌 verilogHDL를 통한 구현 방법과 microstrip을 이용한 RF소자를 논문에 나와 있는 방법으
|
|
 |
알고리즘 수업입니다. 데이터를 구성하는 여러 가지 구조와 탐색법, 알고리즘에 대한 과목으로 다소 어려웠지만, 수의 배열에 관한 관심이 있던 터라 조금 쉽게 알 수 있었고, 여러 가지 알고리즘을 통해 데이터를 정렬할 수 있어서 컴퓨터 관
|
|
 |
을 배웠습니다. 다소 어려운 과목이었지만 수의 배열에 대해 관심이 많았기 때문에 다른 친구들에 비해 쉽게 배울 수 있었고, 여러 가지 알고리즘을 통해 데이터를 정렬할 수 있어서 컴퓨터 관련분야 뿐만 아니라 수학, 전자 등 다양한 분야에
|
|
메뉴펼치기
