수치 알고리즘 / 인공 지능 - 데이터 구조 알고리즘2

Download Navigate

Top download this category

검색:

데이터 구조 알고리즘

2/4

26.KMP

향상된 패턴 매칭 알고리즘, 알고리즘의 효율성, 그리고 함수의 정확한 가치를 계산하는 다음 알고리즘입니다. 전체 소스 코드에 직접 사용할 수있는 테스트되었습니다.

time: 2010-07-18 size:851 KB KB tool:Visual C++ down: 0

27.shortest path

최근거리인접점도 min_element를 사용하여 문제를 풀어 나갔습니다.시작점에서 갈 수 있는 최소의 값으로 이동하면서 모든 노드를 거쳐 시작점으로 돌아왔을 때 가장 적은 총비용을 구하는 문제입니다.5개의 각자의 점에서 한번 씩 출발하여 최소비용으로 이동시킵니다. 노드가 겹치지 않게 하기위해 지나간 노드는 큰 값을 가지도록 하여 그 노드를 제외한 노드 중 최소의 값을 찾아가도록 하였습니다. 마지막에 시작 노드로 돌아오게 하기위해 모든 노드를 모두 거쳤을 때 마지막 노드에서 시작노드로 오도록 지정해 주었습니다.이렇게 5개의 다른 시작점에서 가지는 총비용을 모두구하여 최소의 비용을 가지는 최적의 경로가 무엇인지 알 수 있도록 출력하였습니다.

time: 2010-05-29 size:6.00 KB KB tool:C-C++ down: 0

28.merge sort

merge sort로 숫자가 나열되면 그 숫자들을 차례대로 탐색하면서 오름차순에 어긋나게 되면 새로운 그룹으로 배치한 후, 그 그룹들을 첫 번째 그룹부터 두 그룹씩 차례로 낮은 숫자별로 정렬하여 새로운 그룹에 배치시켜 줍니다. 만약, 짝이 맞지 않아 한 그룹만 남았을 시에는 그대로 내려오도록 하였습니다.이렇게 진행시키면서, 마지막 하나의 그룹에 모든 숫자가 오름차순으로 정렬 될 때까지 진행시켜 나갔습니다.저는 이 문제를 풀기위하여 수업시간에 예를 들었던 숫자들을 하나의 배열에 넣었습니다. 그룹을 홀수로 만들기 위해 숫자 2개를 추가 하였습니다.먼저, 주어진 숫자들을 5개의 그룹으로 나누어 하나의 2차 배열에 5행으로 하여 나누어 배치하였습니다.이렇게 5행으로 이루어진 2차 배열을 1행과2행 3행과4행을 비교하고 5행은 비교 없이 그대로 내려오게 하여 3개의 배열로 줄였습니다.여기서 생성된 첫 번째 배열과 두 번째 배열을 비교하여 또다시 새로운 배열을 만들었고 3 번째 배열을 그대로 내려와 2개의 배열만 남게 되었습니다. 마지막으로 이 두 개의 배열을 오름차순으로 정렬하여 최종적인 배열에 저장 시키게 되었습니다.그 결과를 보기위해 초기 숫자와 정렬된 숫자를 출력 하였습니다.

time: 2010-05-29 size:7.00 KB KB tool:VC down: 0

29.palne

공항에서 비행기가 이륙과 착륙 시뮬레이션 시간을 입력 ... 평균 대기 시간이 평균 이륙 착륙 대기 시간 스케줄링 프로세스에 대한 출력의 길이를 시뮬레이션과 같은 것이라고

time: 2010-05-01 size:19.0 KB KB tool:C++ down: 4

30.KMP

KMP. . 오 할껀가요 매우 유용합니다 - KMP

time: 2010-04-20 size:18.0 KB KB tool:WORD down: 0

31.avl

기본 AVL 트리에서 삽입 및 삭제 노드와 소스 코드의 무결성의 구조 기능을 달성하기 위해 직접적으로 사용될 수있습니다.

time: 2010-02-10 size:1.00 KB KB tool:Visual C++ down: 0

32.AVL

의 세부 사항 AVL 트리 (일종의 균형 이진 트리) - 데이터 구조의 깊이있는 연구 좋은 재료. 전체 소스 코드에 직접 사용할 수있는 테스트되었습니다.

time: 2010-02-10 size:52.0 KB KB tool:Visual C++ down: 0

33.tree algorithm

5.1 소개 (소개) 5.2 이진 트리 (이진 트리)를 방문하십시오 5.3 이진 트리 (이진 탐색 트리)에 추가 이진 트리 5.4 이진 트리에서 작업을 5.5 리드 (스레드 이진 트리) 5.6 벌크 (힙) 5.7 이진 검색 트리 (이진 검색 나무) 5.8 선택 트리 (선택 나무)

time: 2010-01-25 size:656 KB KB tool:PPT down: 0

34.Tournament Tree Algorithm (C / C + +)

그리고 물리적인 제거가 처음 n 개의 요소와 유사한 키워드를 획득, pairwise 비교는 없음 / 2 수상자의 비교는 두 더욱 이러한 핵심 요소를 유지, 다음 값의 결과로, 처음으로 발송되는 지금까지 최대 규모의 핵심 개체의 선거 때까지, ..., 반복을 두 비교. 각 pairwise 비교의 결과는 작은 부모 노드 로즈 수상자로 정렬 코드, 나무,이 나무가 승자라고 말했다. 잎 노드의 바닥은 나무 밖에 승자 노드를이라고에. 비 잎 트리 노드에있는 우승자 노드를했다. 이외에 개체를 저장하는 각 노드에 코드 dat 주문에

time: 2010-01-22 size:1.00 KB KB tool:C-C++ down: 0

35.KMP, switch to postfix infix, postfix expression computing, shortest path, queue, stack, Havermann, two-way linked list

KMP, 삽입사 차례 접미사, postfix와 표현의 컴퓨팅, 최단 경로, 대기열,,, 양방향 연결리스트 스택 Havermann

time: 2009-12-15 size:8.00 KB KB tool:VC down: 2

36.floyd

matlab에 프로그램 플로이드의 최단 경로를 탐색

time: 2009-12-05 size:1.00 KB KB tool:matlab down: 1

37.huffmancode

퍼레이드 소스 코드 인코딩의 구체적인 구현 알고리즘을 참조 연의 웨이 - 교과서 huffmancode 알고리즘은 의사 코드 초보자를위한 레퍼런스의 최소 버전

time: 2009-11-06 size:1.00 KB KB tool:Visual C++ down: 12

38.compress

완전한 소스 코드를 압축 알고리즘 기능 : zip 파일