알고리즘 - 합병정렬, 퀵정렬 1. 프로그램 소스
합병정렬(링크를 사용하는) : lec4-5, 퀵정렬(순환버전) : lec5-1 사용
CompareMeasure.java
package exercise_2;
public class CompareMeasure {
public void mergeSort(int n){ // 합병정..
설계 프로젝트 보고서 - 응용프로그래밍 설계 설계 프로젝트 보고서
정렬방법
요구 및 고려
설명 및 고찰
결론
설계의 개요
설계 요구 사항 및 고려한 사항
* 설계 요구 사항 및 고려한 사항
100,000개의 임의의 수를 발생시켜 배열에 저장한 후 다음 네 ..
문제해결기법 위상정렬 [시작하는 말]
이번 과제는 위상정렬을 이용하여 다음 방향성비순환그래프(DAG)의 연결성분(Connected Component)을 찾는 프로그램을 완성하는 것이었다.
[전역 변수 부분]
int sorted[10][11] = {0,};
정렬 ..
[화일구조] 3원 다단계 합병 알고리즘 구현 3원 다단계 합병 알고리즘 구현
담당교수
:
학과
:
학번
:
성명
:
1. 숙제 설명
난수 생성기(random number generator)를 이용하여 정수(0[=정수 [= 10000) 1000개를 생성하고 레코드 하나에 정수 하나를 ..
전자공학 - 데이터구조 실험 데이터구조
1. Linked list
데이터를 저장할 수 있는 각각의 Node를 만들고 이 Node들을 연결시킨 리스트의 개념이 Linked list이다. 데이터를 저장하는 장소와 (Element), 다음 Node를 가리키는 포인터 변수를 ..