본문 바로가기

🚗 Major Study (Bachelor)/🟨 Algorithm20

알고리즘 15주차 목요일 2022. 6. 9.

알고리즘 14주차 목요일 counting sort도 sort in place가 아니다 radix sort에서 stable sort 개념이 중요하다 2022. 6. 2.

알고리즘 13주차 목요일 2022. 5. 26.

알고리즘 11주차 목요일 2022. 5. 12.

알고리즘 9주차 목요일 2022. 4. 28.

9주차 화요일 알고리즘 Graph Exploration Vertex에 가서 무엇인가 일을 하는 Count, number 하는 것을 Visit이라고 한다. BFS와 DFS 두 가지 방법이 있다. Connected Component가 무엇인지를 찾아내야 한다. Vertex와 node 들이 다 연결 안될 수 도 있다. 독립된 Component를 판단할 수 있어야 한다. Spanning tree를 계산하는 것도 다시 공부해볼 것이다. BFS Tree 안에는 기본적으로 모든 Vertex가 포함되어야 한다. 모든 Edge는 포함되지 않을 수도 있다. Explored edge는 추후에 더 알아보기로 함. One vertex at a time, Serial 모드에서 다루기 때문에 한 번의 Vertex를 다룬다. 임의의 vertex를 사용하는.. 2022. 4. 27.

알고리즘 7주차 목요일 105달러로 계산되는 이유 생각해보기. 2022. 4. 14.

알고리즘 7주차 월요일 Branch and Bound - Best First Search 모든 Node를 방문하지 않는다. 만들지도 않는다. Start에서는 두 개의 Node를 만들지만 Expand를 할 것인가 아니면 그만 둘 것인가를 결정해야 된다. 방문하지 않는다면 경우의 수가 줄어들게 된다. 그럴만한 가치가 있는 지를 판단하는 작업을 해야 한다. Item should be sorted in descending order according to bi/wi 첫 번째 O1이 단위 무게당 가치가 큰 것이 오게 되는 sorting을 거쳐야 한다. Branch and Bound 각각의 Node마다 Benefit weight bound를 계산한다. 첫 번째 아이템을 Knapsack 집어넣었을 때 이익을 계산해야 한다. Don't ch.. 2022. 4. 8.

알고리즘 6주차 목요일 2022. 4. 7.

알고리즘 6주차 강의 Huffman Codes: Text Encoding Encoding과 Decoding. 전자에서 Analog신호를 Digital로 바꿀때 Encoding이라고 한다. 전산에서는 프로그래밍, 부호화를 Encoding이라고 한다. Data를 0과 1의 신호로 바꾸는 것을 의미함. 반대의 과정을 Decoding이라고 부름. 공백도 캐릭터로 처리가 된다. 17byte보다 적게 어떻게 표현하는가 Huffman code 12개의 케릭터를 4비트로 표현할 수 있다. 4비트로 충분하다. 이전에 사용했던 17byte에 비해 Compact하게 표현할 수 있게 된다. 2개의 방법 둘 다 fixed layer라고 표현한다. Huffman Codes 어떤 케릭터는 3bit 어떤 케릭터는 4bit로 사용해서 bit수를 save할.. 2022. 4. 4.

이전 1 2 다음

티스토리툴바