|
알고리즘
특정 내용을 정해진 사람만이 알 수 있도록 하기 위하여 개발되기 시작
암호화 알고리즘(E)과 복호화 알고리즘(D)으로 구성
암호화 및 복호화 알고리즘은 일종의 함수로써 각기 암호화(복호화)키와 평문(암호문)을 입력으로 받아
|
|
|
알고리즘 및 전략내용
우리는 처음에 샘플코드로 제공되는 corners 로봇을 확장하는 개념으로 로보코드를 만들었고 16강 진출자 goldflog 로봇소스중에 벽에 부딪혔을시 반응하는 알고리즘을 사용하였다.
움직임을 시계방향으로 원을 그리는 식
|
|
|
소스코드-첫번째 미로)
3. mazeFind1.java (소스코드-두번째 미로)
객체지향프로그래밍 미로 최단경로 찾기.ppt ……………………… 15p
• 이용한 알고리즘
• 주어진 미로의 배열
• 소스 코드 및 출력결과
• 클래
|
|
|
의 링크 부분에 대입한다.
3. 이중 연결 리스트에서 특정 노드 삭제 알고리즘을 C언어를 이용하여 작성하고, 알고리즘을 설명하시오.
<이중 연결 노드 삭제 알고리즘>
이중 연결 리스트를 구성하는 임의의 노드 X를 삭제하는 알고리즘 DELET
|
|
|
|
알고리즘 설명
(1) 홀수인 경우
(2) 짝수인 경우
1) 4배수인 경우
2) 4배수 아닌 경우
3. 마방진 생성 프로그램 구현
(1) 프로그램 동작 설명
(2) 프로그램 실행 화면 첨부
4. java 소스 첨부
MagicSquare.java
6.72KB
|
|
|
알고리즘
3.2 최소 환승 경로 구하는 알고리즘최 소 환 승
//최소환승경로탐색
void searchPathOfMinTransfer(int id, int time, int transfer)
{
// 시작역은건너뜀
if (nodeNames[id].Equals(beginNodeName))
{
time = 0;
transfer = 0;
}
// 끝역도달
if (nodeNames[id].Equals(endNodeName))
{ //
|
|
|
테스트
J
12
W
client 문서화
N
15
X
client 테스트
O
12
Y
통합
P, Q, R, T, V, U, X, W
임계경로 S L M N O X S5 (72일)
◈2팀 CP/M 네트워크
소 작 업
선행 작업
소요기간(일)
A
홈페이지 제작 및 설계
-
30
B
데이터 요소 및 class 설계
A
15
C
알고리즘 설계
A
12
D
구현
B,
|
|
|
알고리즘이다. SJF 스케줄링은 실행할 프로세스의 CPU 사이클이 미 리 주어져야만 적용 가능하다.
처음에는 프로세스 A만 준비 큐에 있으므로 A를 디스패치하여 실행시킨다. A가 실행되는 동안 준비 큐에는 프로세스 B(2), C(3), D(5)가 순차적으로
|
|
|
정렬
0.564
1.921
1.238
2.579
7.031
14.160
<성능 측정에 따른 그래프> 1. 프로그램 소스
합병정렬(링크를 사용하는) : lec4-5, 퀵정렬(순환버전) : lec5-1 사용
CompareMeasure.java
MergeSortClass.java
QuickSortClass.java
2. 수행 결과
|
|
|
고리즘에 대해 알아보았다. 그리디 알고리즘은 간단한 만큼 그 쓰임이 아주 많지는 않다. 하지만 위와 같은 문제들에 대해서는 아주 쓸만하고 간단한데다 속도도 빠르다. 게다가 조금 응용하면 근사해를 구하는 문제에도 적용해서 좋은 결과
|
|
메뉴펼치기
