공부공부75 알고스팟(algospot) 32장 네트워크 유량 32.1 도입이런 그래프가 하나 있을 때 크기가 10인 데이터는 아마 s--> a--> c--> t라는 경로만 지나가게 될 것입니다. 그런데 여기서데이터 전송 시 데이터를 쪼개서 여러 경로로 동시에 전송 가능하다면?나눠서 더 빠르게! 전송 가능--> 이것이 네트워크 유량! 좀 더 유량 네트워크- 간선의 용량이라는 속성이 존재하는 방향 그래프- 항상 세 가지 속성을 만족해야 한다.용량 제한 속성 - 각 간선의 유량(이동할 데이터량)은 해당 간선의 용량(이동할 수 있는 총량) 초과 x유량의 대칭성 - u에서 v라 흘러올 경우 udptjsms 음수의 유량을 보내는 것이라 생각하자-->?유량의 보존 - 나가고 들어오는 유량은 항상 같아야 함! 32.2 포드 -폴 커슨 .. 2022. 5. 22. 알고스팟(algospot) 31장 최소 스패닝 트리(크루스칼과 프림 알고리즘) 31.1 도입-스패닝 트리(=신장 트리)? --> 사이클이 없고, 그래프 내의 모든 정점을 포함하는 트리 -일반 스패닝 트리는 여러 개가 있을 수 있다. -최소 스패닝 트리는 무조건 1개! - 최소 스패닝 트리를 해결해줄 2가지 알고리즘! 크루스 칼 알고리즘--> 배타적 집합 자료구조의 사용! (Union find) 프림 알고리즘--> 다익스트라 알고리즘과 비슷 * 둘 다 무방향 그래프일 때만 사용! 31.2 크루스 칼의 최소 스패닝 트리 알고리즘 가중치가 작은 간선과 큰 간선중 어느 쪽이 최소 스패닝 트리에 포함될 가능성이 높을까?---> 당연히 작은 간선! 이를 통한 알고리즘!1. 모든 간선을 가중치의 오름 차순으로 정렬한 뒤2. 하나씩 추.. 2022. 5. 22. 캡스톤 디자인 11주차 클론코딩 24장 중 16장 완료 '언리얼? 유니티? 게임관련/언리얼 멀티플레이' 카테고리의 글 목록 ljhyunstory.tistory.com 스팀세션구현 로비맵의 로비메뉴 게임플레이맵으로의 이동 2022. 5. 19. 알고스팟(algospot) 21 장 트리의 구현과 순회 21.1 도입 계층구조를 가지는 것 같다? --> 트리 -트리의 구성요소 : 노드 node, 간선 edge -트리는 재귀적 속성을 가지기 때문에 트리를 구현한 함수들은 대부분 재귀로 구현 가능! -구조체로 구현하는것이 일반적! struct TreeNode { string label; // 저장할자료(물론꼭문자열일 필요는 없다.) TreeNod* parent; //부모노드를가리키는포인터 vector children; //자손노드들을가리키는포인터의 배열 }; 21.2 트리의 순회 -순회할때는 트리의 재귀적 속성을 사용하는 것이 좋음 void printlabets (TreeNod* root) { cout label children.size(); +.. 2022. 5. 15. 알고스팟(algospot) 20장 문자열 20.1 도입프로그래밍 대회에서는 비교적 간단한 알고리즘이 주로 사용됩니다...?문자열 검색 kmp알고리즘문자열 처리의 자료 구조 접미사 배열등등 을 사용 20.2 문자열 검색1. 단순 문자열 검색 알고리즘 : 하나씩 하나씩 비교vector naiveSearch(const string& H, const string& N) { vector ret; for(int begin = 0; begi n + N.size( ) 단순하지만 비효율적;;; 2. KMP 알고리즘 : 접두사와 접미사가 같은 --> 부분 일치 테이블을 이용하여 문자열 검색 시 뛰어넘어버리는 알고리즘! 부분 일치 테이블? 처럼 부분이 겹치는 것 구하는 방법 1. 단순 문자열 탐색.. 2022. 5. 15. 이전 1 ··· 9 10 11 12 13 14 15 다음 728x90 반응형
