|
algorithm을 이용하여 최단거리 경로를 찾도록 하고 소요시간도 구할 수 있도록 구현하였습니다. 경로는 간단한 배열을 이용한 스택을 통해 올바른 순서대로 경로를 출력할 수 있도록 하였고, 소요 시간 계산은 알고리즘에 의해 계산된 distance
|
|
|
레지스터의 리스트 1. 개요
2. 산술 알고리즘
3. 가산 및 감산
4. H/W 알고리즘
5. 부호화-2의 보수 데이터에 의한 가산 및 감산
6. 2의 보수 연산 알고리즘
7. 곱셈 및 나눗셈
8. 나눗셈 알고리즘
6. 기본 컴퓨터 조직 및 설계
|
|
|
자료구조가 이용 됨
너비우선 검색방식의 구현
① 선택된 정점에 visit mark
② 이동전에 연결된 다른 정점을 알아보고, visit mark 없는 정점을 큐에 넣음
③ 이동한 후 visit mark
④ 큐에서 하나씩 꺼내서 새롭게 선택을 함
⑤ 큐가 빌 때까지 ②~⑤
|
|
|
구조에서 메일박 스의 메시지버퍼의 크기를 이차원 배열로 설정해줌으로써 2가지 즉 메시지 내용과 송신 스레드의 번호를 모두 전송 가능토록 하였다. 송신 스레드의 번호는 getpid()를 통하여 id를 알아내어 이를 mbox2Send()의 매개변수로 넘겨주
|
|
|
|
구조
- 각 외부정렬 기법은 공통적으로 사용되는 부분과 독립적으로 사용되는 부분으로 나누어서 함수로 처리.
- 런의 크기를 입력받아 각 외부정렬 기법에 동일하게 적용시켜 수행.
- 지정된 데이터를 읽고 각 외부정렬 기법에 따라 정
|
|
|
1. 곱셈 알고리즘
2개의 숫자를 곱하는 프로그램을 생각해보면, 프로그램을 간단히 아히 귀해 부호비트를 무시하고 양수만을 가정한다. 2개의 2진수는 8비트 이하로서 그들의 곱은 16비트를 초과할 수 없다고 가정하고, 나중에 부호가 있는 경
|
|
|
즘은
다음과 같이 표현할 수 있다. Y-1 은 1비트 값이다.
U = 0; Y-1 = 0;
FOR I = 0 TO n DO
만약 Y의 1의 문자열의 처음이면 U = U - X (= U + X' + 1);
만약 Y의 1의 문자열의 끝이면 U = U + X;
UV를 오른쪽 산술 시프트 시킨다.;
Y를 오른쪽 순환형 시프트 시키고 Y0
|
|
|
알고리듬 학습을 위한 자료의 역할
2. 자리값 개념의 중요성
-덧 셈
<활동카드 10-1> 어울리는 수
1. 세로 형식의 덧셈
<활동카드 10-2> 겨루기
2. 받아올림이 있는 (두 자리 수)+(한 자리 수)
<활동카드 10-3> 규칙성 찾기
-뺄 셈
1. 0이 있는
|
|
|
학습 패턴 수에 대해서도 많은 영향을 미치며, 영문자의 0, 1과 같이 학습 데이터의 패턴의 복잡함에 따라 학습에 대한 오차율과 시간이 상대적으로 높고 오래 걸린 다는 것을 알 수 있었다.
◈ 12X12 영문자 10개에 대한 학습 인식 결과
|
|
|
|
중량을 넘지않는 한도에서의 가치의 최대는...
#include <stdio.h>
int n, w;
int Dymic[100][100]; //2차원 인접행렬
struct Knapsack
{
int weight;
int value;
};
Knapsack precious[100]; //구조체 배열변수
void transaction()
{
int i;
int j;
|
|
메뉴펼치기
