오일러패스 구하는 프로그램

등록일 2003.03.31 압축파일 (zip) | 2페이지 | 가격 500원

목차

그래프를 행렬로 입력받아서 오일러 패스를 구하는 프로그램
한글화일과 소스화일(.C) 압축

본문내용

#include<stdio.h>
#include<stdlib.h>

#define SIZE 7 // node의 갯수 (즉 행렬크기)


typedef struct { // path를 저장할 구조체
int node;
int edge_row;
int edge_col;
} path;

/* euler path가 존재하는지 체크하는 함수 */
int check(int arr[][SIZE])
{
int odd_count = 0;
int sum;
int result;
int start;
int i, j;
*원하는 자료를 검색 해 보세요.
  • [미시경제학] 오일러 정리의 증명 4페이지
    오일러는 l783년 9월 7일 갑자기 세상을 떠났다. 실명에도 불구하고 죽는 순간까지 수학적인 활동을 중지하지 않았었다. 보고된 바에 의하면 마지막 날을 손자들과 함께 최근의 정리와 천왕성에 대한 이야기를 하며 놀고 있었다고 한다. 오일러에게 죽음은 졸지에 다가왔는데 ..
  • 오일러공식의 특징 2페이지
    1. 오일러공식의 특징1)부재의 양단은 단순지지되어 있다.2)부재는 곧은 직선재이다.3)재료는 탄성상태이다.
  • CRAP에서 O(1) 시간 오일러-투어 알고리즘과 응용 (An O(1) Time Euler-Tour Algorithm on CRAP and Its Applications) 15페이지
    본 논문에서 n 개의 장점을 갖는 루트가 지정되지 않은 트리 T 가 주어질 때, 2차원 n x (n-1) CRAP에서 T의 오일러 투어를 생성하는 O(1) 시간 알고리즘을 제안한다. 다음에 임의의 정점 r 이 주어질 때, 2차원 (2n-1) x(2n-1) CRAP을 사..
  • 오일러 공식의 정의 및 역사 그리고 풀이 12페이지
    1. 오일러공식이란? - 수학자 Leonhard Euler의 이름이 붙은 공식- 삼각함수와 지수함수에 대한 관계를 나타냄Leonhard Euler (1707~1783) 18세기 최대의 수학자로 그의 업적에 대해 살펴보자면,① 삼각 함수의 기호인 사인(), 코사인(),..
  • [수학] 오일러 4페이지
    오일러는 l707년 스위스의 바젤에서 목사의 아들로 태어났다. 그는 어려서부터 수학에 흥미를 가졌던 아버지에게 수학의 기초를 배웠으며 20세 때인 1727년에 성페테르부르크 학술원에 관계하고 있던 두 베르누이 형제인 다니엘과 니콜라우스 소개로 자리를 얻었고 다니엘이 스..
  • [유체역학] 오일러, 라그랑제 서술법 5페이지
    Ⅰ. 움직이는 유체 관찰하는 방법 1. Lagrangian 서술 방법 1) 질점의 관점에서 서술 2) 고체와 관련된 문제 해결에 적합 3) 확인할 수 있는 물질의 운동 궤적을 따라가며 관찰 (= 유적선) 4) 전체적인 움직임을 서술하기 위해서..
  • 오일러공식에 대하여 10페이지
    ▸ 오일러 공식의 역사 : 오일러 공식은 1714년 로저 코츠가 다음과 같은 형태로 처음 증명하였다. 지금과 같은 모양의 오일러의 공식은 1748년 오일러가 무한급수의 좌우극한값이 같음을 증명하면서 발표되었다. 그러나 로저와 오일러 모두 이 공식이 지닌 `복..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      오일러패스 구하는 프로그램