학교/데이터구조응용

import cv2import sysimport copyimport heapqimport randomimport pyautoguiimport matplotlibimport matplotlib.pyplot as pltmatplotlib.use('TkAgg') #그래프를 렌더링하는데 필요한 백엔드를 지정하는 코드imgDic = {1: 'C:/Users/cdh39/PycharmProjects/puzzle/num_1.png', 2: 'C:/Users/cdh39/PycharmProjects/puzzle/num_2.png', 3: 'C:/Users/cdh39/PycharmProjects/puzzle/num_3.png', 4: 'C:/Users/cdh39/Pycharm..

#include using namespace std;template class Stack {private: T* stack; //스택 구현을 위한 포인터 변수 T* temp; //데이터를 임시로 보관하기 위한 포인터 변수 T re; //pop 함수에서 삭제되는 값을 임시로 저장하기 위한 변수 int STACK_SIZE = 10; //스택의 기본 크기(상수) int top; //스택의 최상위 원소의 인덱스를 추적하는 변수 int size_value; //스택의 크기 조절을 위한 배수 값을 저장하는 변수public: Stack() { cout int Stack::capacity() { //전체 ..

이번 주 수요일 안와도 됨shleedosa.github 참고https://github.com/shleedosa shleedosa - Overviewshleedosa has 3 repositories available. Follow their code on GitHub.github.com  하면서 어려웠던 점 어떻게 섞었는지 바로바로 말할 수 있어야 함 시험문제(소스코드 부분)●동적스택 pop 하고 push만● 이진트리 코드 시험범위 안들어감 시험문제(이론,실습부분)● avl 트리 중요● red black 트리● 그래프알고리즘실습.ppt●해쉬 테이블●문자열매칭(kmp, 보이어무어, 라빈카프)●허프만●정렬 시험범위에서 제외● 8puzzle은 시험범위에서 제외함 ◆월요일 5시 1,2분반 통합 시험

import cv2import randomimport matplot.pyplot as pltimport pyautogui  8-puzzle 코드에서 위 라이브러리 사용하심 보여지는 건 이미지지만 내부적으로 처리하는 건 숫자데이터  이진트리 코드 해석함 16주차 월요일 기말시험 예정

기말과제 2주 뒤에 검사 (6월 10, 11, 12일 중 시간배정해서 과제 검사) 보고서 작성해야 됨, 데모는 현장에서 함 8-puzzlehttps://codinglilly.tistory.com/8 [Algorithm] 8-puzzle: DFS, BFS, A*0. 8-puzzle 문제 백준의 문제 정의를 참고하겠다. 다만 나는 최단 경로의 길이를 찾는 것이 아닌 모든 노드를 방문하여 탐색하는 방식으로 구현했다. www.acmicpc.net/problem/1525 1525번: 퍼즐 세 줄에 걸codinglilly.tistory.com  A* 알고리즘로 구현할 것(언어는 파이썬으로, opencv 이용하는 거 추천)이 소스 기반으로 할 것  ▶조건1. 숫자가 아니라 이미지를 9등분해서 짤라오고 하나의 칸만 비..

https://lipcoder.tistory.com/187 허프만(Huffman) 트리를 이용한 텍스트 압축개요 허프만 코딩(Huffman coding)은 텍스트 압축을 위해 널리 사용되는 방법으로, 원본 데이터에서 자주 출현하는 문자는 적은 비트의 코드로 변환하여 표현하고 출현 빈도가 낮은 문자는 많은 비lipcoder.tistory.com요약 : 허프만 코드는 숫자의 빈도를 이용하여 만든 압축 코드를 말한다. (컴퓨터 네트워크에서 암호화, 복호화 과제와 비슷) 셀 정렬 병합정렬   기수정렬  정렬 중에는 퀵 정렬이 제일 좋다.

1. kmp 알고리즘kmp보다 보이어 무어가 더 좋다. (업그레이드된 버젼)  a는 접두사 밖에 없으므로 0ab 는 접두사가 a 접미사가 b 이므로 0aba 는 접두사가 a 접미사가 a 이므로 1abac 는 접두사가 a, 접미사가 c  또는 접두사가 ab, 접미사가 ac 이므로 0... abababac 에서 접두사와 접미사가 ab로 같으므로  bc 가 다르기 때문에 abac 를 2칸 뒤로 옮긴다. kmp 의 단점 :  문장이 길 경우에 접두사와 접미사가 같은지 확인하는 작업 또한 오래걸릴 수 있다.2. 보이어 무어 알고리즘보이어 무어는 끝에서부터 비교를 한다. 이번주 수요일 허프만코드 수업할 예정

연습문제 답1. 1번2. 2번3. 4번4. 4번 4번 문제에서 h2(k) 는 h1(k) + 5 - (k mod 5 ) 의 결과가 나와야 한다.오토마타 넘어감 라빈카프는 문자열을 수치화 시켜서 비교하는 방식이다.앞에 5를 곱하는 이유는 c e b b 의 자릿수가 달라졌기 때문이다. +2 는 c를 뜻한다.두 번째 a2 부터는 a1 즉 전의 계산된 수를 가지고 계산하기 때문에 속도가 빨라진다.

인덱스 테이블의 크기가 줄어들면 배열의 인덱스를 저장하는 간격이 커짐위 예제에서는 인덱스 테이블의 크기가 3이고 인덱스를 저장하는 간격이 3 이였는데 인덱스 테이블의 크기가 2 가 되면 인덱스를 저장하는 간격이 4로 커지게 된다.반대로 인덱스 테이블의 크기가 커지면 배열의 인덱스를 저장하는 간격이 줄어든다.          해싱에서 시험문제를 내면 대부분 디비전 함수에서 냄  진법 변환 함수, 비트 추출함수 넘어감체이닝 방법 넘어감선형조사를 하면 1차군집(특정 지역이 쏠리는 경우 발생)에 취약선형조사의 문제점을 해결한 것이 이차원 조사 나중에 시험문제를 내면 위의 표 형태로 낼 듯

다익스트라 알고리즘은    3가지가 필요하다.     다익스트라 알고리즘에서는 아래 그림이 마지막 결과로 나와야 한다.다익스트라 시험문제 가능성  문제 풀이  왼쪽 표와 오른쪽 표는 숫자 중 4개(2, 8, 1, 6)가 다르므로 0+4 가 된다이 때 0은 depth를 뜻하고4는 왼쪽표와 오른쪽표에서 4개의 수의 위치가 다르다는 걸 뜻함.빈칸에 수가 없는 게 2개가 되는데 그 중 하나만 채택됨정답은 0개가 나올 때까지 반복해야한다. 8-puzzle 시험문제 많이 냄