|
#include<stdio.h>
#include<stdlib.h>
#include "function.h"
#include "des_table.h"
#include "PC1.h"
#include "Shift.h"
#include "PC2.h"
#include "IP.h"
#include "E.h"
#include "XOR.h"
#include "SBOX_OP.h"
#include "PB.h"
#include "R1L1.h"
#include "Round.h"
#include "change.
|
|
|
|
#include <stdio.h>
void print();
int arr[100][100];
int tmp_rows, tmp_lows;
int main()
{
FILE *fp;
int i,j;
int k,t,size;
int data[100];
int rows,lows;
printf(\"행의 개수를 쓰시오 : \");
scanf(\"%d\", &rows);
printf(\"열의 개수를 쓰시오 : \");
scanf(\"%d\", &lows);
pri
|
|
|
|
heap으로 바꾸어 주며 올라가 마침내 전체 tree를 heap화 시킨다. 이렇게 heap tree로 바뀐 문제를 heap sorting 을 사용하여 정렬하는 것이 문제의 핵심이다.
|
|
|
|
주어진 문제의 행렬, P는 최소를 만드는 j값이 들어가는 행렬, minlength는 최종 결과값, V는 vertex를 bit로 저장한 것이다. 함수는 각 인자들을 받아 v1에서 출발하여
1) 프로그램 개요
2) 함수설명
3) 소스 코드
4) 출력화면
5) 고찰
|
|
|
|
{v3]을 넣어보고, 이번엔 {v2,v3} 두 개의 경우를 생각해 보는 식으로 하나씩 늘려가서 이전 결과값들을 사용해 최종 결과값을 도출해 내는 것이다. 1) 프로그램 개요
「문제 풀이」
2) 함수설명
3) 소스 코드
4) 출력화면
5) 고찰
|
|
|
|
//kruskal algorithm을 이용한 최소 비용 신장 트리 출력
//파일입력 :
// 첫번째 줄 - 총 노드 개수
// 두번째 줄 - 총 간선 개수
// 세번째 줄 부터 - " node node cost " 순으로 간선수만큼 입력
#include <stdio.h>
#include <stdlib
|
|
|
|
vertex *vertex_pointer; //adjacency_list
struct vertex {
char name[20];
int number;
vertex_pointer next;
};
typedef struct edge *edge_pointer;
struct edge {
float length;
char name1[20];
char name2[20];
int number1;
int number2;
edge_pointer next;
}; 프림알고리즘을 c로
|
|
|
c) 이 알고리즘의 시간 복잡도를 계산하고, 선택 정렬과 효율성을 비교하라.
계수정렬은 O(N)이라는 것 자체만으로도 정렬법 중에서 엄청나게 빠른 편에 속하고 이것이 장점으로 작용한다.
하지만 선택정렬은 O(N^2)라서 계수정렬에 비해 시간
|
|
|
|
input_num의 값 만큼 될때까지 무한으로 돌린다.
{ 1. 소수 구하기 알고리즘.txt (알고리즘 설명 텍스트파일)
2. Sosu.java (Java 소스 파일)
3. Sosu.class (Java 클래스 파일)
4. Sosu.jpg (프로그램 출력 이미지)
|
|
|
|
, 이번엔 {v2,v3} 두 개의 경우를 생각해 보는 식으로 하나씩 늘려가서 이전 결과값들을 사용해 최종 결과값을 도출해 내는 것이다.
|
|
메뉴펼치기
