|
void main()
{
int i,set;
shortest_path(0,MAX_VERTICES); //0을 출발지로하는최단경로찾음
printf("0 = 출발점 \n\n");
printf("Min distance 이동 경로 \n");
for (i=0; i< MAX_VERTICES; i++) { //최단경로값 ,도착위치출력
printf("%d %d", distance[i], i);
set=i;
while (index[set] != 0) { //도
|
|
|
기준원소보다 큰 오른쪽은 계산하지 않는다.
6 4 27 1 20 / 28 13 11 35 17 / 39 37 19 14 45 / 38 23 29 51 42 / 31
/ 60 62 66 76 83 /
1
4
6
20
27
11
13
17
28
35
14
19
37
39
45
23
29
38
42
51
31
1
4
6
20
27
11
13
17
28
35
31
14
19
37
39
45
23
29
38
42
51
다시 기준원소 31보다 확실히 작은 6개
|
|
|
//kruskal algorithm을 이용한 최소 비용 신장 트리 출력
//파일입력 :
// 첫번째 줄 - 총 노드 개수
// 두번째 줄 - 총 간선 개수
// 세번째 줄 부터 - " node node cost " 순으로 간선수만큼 입력
#include <stdio.h>
#include <stdlib
|
|
|
그림 2. 그래프에서 점선링크가 없을 경우, 모든 간선들은 bridge가 되지만, 그래프처럼 점선링크 (a, e) , (b, f)로 에지를 지우면 모든 노드들은 접근이 가능하게 되므로 bridge가 되지 않는다.
간선(e, g)의 경우에는 간선 (e, g)를 지우면 노드 g를 방
|
|
|
|
|
|
OR후 : 001011 011011 011000 001000 111011 110110 111100 101001
S-box통과후 : 00101001 10110000 01001010 10010100
P함수통과후 : 00010110 00101100 01000011 00100101
왼쪽비트 & P함수결과 의 XOR후 :11110100 11101011 11101101 10011101
7번째 왼쪽32비트 : 11001101 00001101 10010011 00000001
7번
|
|
|
|
#include <stdio.h>
#include <stdlib.h>
struct PAGE{
int valid; /* valid=1, invalid=0 */
int page_location; /* frame number */
};
struct PAGE *page;
struct FRAME{
int page_num;
int ref_count;
int last_ref_time;
int heap_i; /* heap index */
};
struct FRAME *frame;
|
|
|
Dkre[Ekue[Ks]]를 계산함으로서 Ks를 알 수 있다.
⑤ E는 A에게 Ekua[Ks]를 전송한다.
결과는 A와 B가 Ks를 알고 있고, Ks가 E에게 알려졌음을 A와 B가 알지 못하는 것이다. A와 B는 Ks를 이용하여 메시지를 교환할 수 있다. E는 더 이상 적극적인 통신로의
|
|
|
|
#include<stdio.h>
#include<stdlib.h>
#define MAX 50
int head[MAX][MAX];
void Floyd_alg();
void path(int from,int to);
void pri_mat(int l);
void pri_Pmat(int l);
int P[MAX][MAX];
int gnode,link,x,y,c;
main()
{
FILE *fp;
int start,ende;
if((fp=fopen("graph4.txt","r"))==NUL
|
|
|
&& to==3) || (from==3 && to==1)) passPole=2;
else passPole=1;
if(N>1) { //disc 수가 2이상 일때
move(from,passPole,N-1); //passPole 로 N-1 개를 옮기고,
disc=pole[from].pop(); //맨밑의 disc를 옮긴다.
pole[to].push(disc);
cout << "Disc"<<disc<<" Pole"<<from<<" -->
|
|
메뉴펼치기
