|
정렬
for(i = 0; i < N - 1; i++) {
for(j = i + 1; j < N; j++) {
if(p[i] / w[i] < p[j] / w[j]) {
temp = p[i];
p[i] = p[j];
p[j] = temp;
temp = w[i];
w[i] = w[j];
w[j] = temp;
}
}
}
//printf(\"bound weight\\n\");
// 시간측정 시작
startTick = times(&start);
// knapsack 알고리즘 실행
knapsack(0,
|
|
|
.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 \",
|
|
|
정렬하고 알고리즘의 실행 속도를 비교
2. 요구사항
2.1. HW#1과 HW#2를 최대한으로 이용하시오.
(1-1) Array를 사용해서 구현
(1-2) 혹은 HW#1에서 구현하였던 linked list를 이용할 것 (가산점 있음)
(2) HW#2에서 구현하였던 시간측정 함
|
|
|
정렬될 때까지 수행한다. 이러한 알고리즘으로 위의 코드를 구현하였고, 수업교제 2장에 배열과 SORT의 예제에서 그 코드를 참고하여 BUBBLE SORT MIPS PROCEDURE를 구현하였다.
ㅇ INSERTING
MIPS코드를 사용하여 insert는 생각보다 구현이 어려웠다. 그리
|
|
|
정렬 : 10964 24269 25508 15709 16189 16998 7438 29096 9402 29618
10000 자리의 정렬 : 7438 9402 10964 15709 16189 16998 24269 25508 29096 29618
정렬 완료 데이터 : 7438 9402 10964 15709 16189 16998 24269 25508 29096 29618
Radix Sort 알고리즘의 분석
1)실제 실험을 해보진 않았지만 제약이
|
|
|
정렬이라고도 함.
④ 메모리 사용 공간 : S=n+pointer
⑤ 연산 시간 : O(nlog2n)
▣ 차시 과제
● 삽입정렬의 개념과 특징에 대하여 조사 해오기
● 삽입정렬의 알고리즘에 대하여 알아오기
◈ 삽입 정렬(Insertion Sort) ⇒ 삽입법
▣ 본시 학습 목표 ( 9 /
|
|
|
알고리즘은 다음과 같다.
단계 1. 형성뷰들을 테이블의 크기 순으로 정렬.
단계 2. 가장 작은 형성뷰에 대해서 이 테이블에 연관된 차원 테이블들이 주어진 질의에 언급된 속성들을 모두 포함하고 있으면 질의를 형성뷰에 대한 질의로 재구성.
|
|
|
정렬과 탐색
(1) 정렬 알고리즘 선택시 고려사항
- 키 값들의 분포 상태,
- 소요 공간 및 작업 시간
- 정렬에 필요한 기억 공간의 크기
(2) 내부 정렬 : 주 기억장치 내에서 이루어지는 정렬
* 삽입 정렬(Insertion Sort)
* 셀렉션 정렬(Selection S
|
|
|
알고리즘(banker’s algorithm) 의 교착 상태의 해결방안 avoidance
14. 교착 상태 발생의 필요충분조건 상호배제, 점유와 대기, 환형대기
15. 스택가드 메모리상에서 프로그램의 복귀 주소와 변수사이에 특정 값을 저장해두었다가 그값이 변경되었
|
|
|
algorithm
1)알고리즘 EDGERANK’ 기술
≪ 그 림 ≫
Facebook에 게시되는 수 많은 포스트를 오브젝트로 간주하여, 이 오브젝트에 일어나는 작용을 엣지 활동으로 보고, 이에 따라 뉴스피드에 인기순으로 정렬하는 알고리즘
〓〓〓〓〓
|
|
메뉴펼치기
