### 컴퓨터 알고리즘

1295 단어 컴퓨터

클릭하여 Evernote 원문 보기 。

#@author:       gr
#@date:         2014-12-10
#@email:        [email protected]

컴퓨터 알고리즘 기초.

1. 귀속 알고리즘

  • 귀속 비귀속

  • 2. 분치법


    1, 2분 검색


    2. 최대 및 최소 요소 찾기


    3. 병합 분류


    4. 빠른 분류


    5. 질문 선택


    6. 스트라슨 행렬 곱셈


    3. 욕심 방법


    1. 가방 문제


    2. 기한이 있는 작업 정렬


    3. 최우선 통합 모델


    4. 최소 생성 트리


    Prim:Kruskal:

    5. 단일 소스 포인트 최단 경로


    4. 동적 기획


    가장 최적화된 원리를 만족시키는 문제는 동적 기획으로 해답을 구할 수 있다.최적화 방법:

    1. 다단도


    2. 매듭점 사이의 최단 경로


    3. 가장 좋은 2점 검색 트리


    4. 0/1 가방 문제


    5. 신뢰성 설계


    6. 짐꾼이 문제를 맡는다


    7. 유수선 스케줄링 문제


    5. 기본 검색과 주유 방법


    1. 주유 방법


    6. 소급법


    1. 일반적인 방법


    2. N황후 문제


    3. 서브집합과 수 문제


    4. 그림의 착색


    5. 하미턴 링


    6. 가방 문제


    7. 분지-경계법


    1. 일반적인 방법


    2.0/1 가방 문제


    3. 짐꾼이 문제를 맡는다


    8. NP-난이도와 NP-완전한 문제

    좋은 웹페이지 즐겨찾기