728x90 분류 전체보기480 위상정렬(Topology Sort) 위상 정렬(Topology Sort) 는 순서가 정해져있는 작업을 차례로 수행할 때 순서를 결정해주기 위해 사용되는 알고리즘입니다. 예시를 바로 볼까요. 다음과 같이 할 일 루틴이 있다고 합시다. 청소나 블로그 작성은 어느것을 먼저 수행하든지 상관이 없지만 점심은 강의를 복습하고 나서야 할 수 있습니다. 이처럼 한 단계를 수행하기 전에 해야하는, 즉 화살표의 개수(조건)를 '진입 차수' 라고 합니다. 이러한 조건들에 부합하는 일직선이 순서를 찾는것이 위상정렬입니다. 출근 -> 청소 -> 블로그 작성 -> 강의듣기 -> 강의 복습 -> 점심먹기 위와 같이 정렬을 수행할 수 있습니다. 그리고 다양한 답이 존재합니다. 그렇기 때문에 더욱 매력적인 알고리즘이라고 할 수 있습니다. 또 위상정렬을 DAG(Direc.. 2020. 6. 12. 논리회로설계(레지스터 전송 수준에서의 논리설계방법) 안녕하세요. 옆집컴공생입니다. 저번 시간에는 레지스터 전송수준설계에 대해 배웠죠. 오늘은 이에 대해 더 배워보겠습니다! https://com24everyday.tistory.com/138 논리회로설계(레지스터전송수준설계) 안녕하세요. 옆집컴공생입니다. 오늘도 논리회로설계 수업 리뷰를 해보겠습니다.ㅎㅎ 아래 포스팅은 저번 주 강의 내용입니다. https://com24everyday.tistory.com/119 논리회로와 설계(레지스터) 오늘 배� com24everyday.tistory.com 복습 레지스터 전송은 소프트웨어의 변수할당과 같습니다. 그럼 변수 할당은 A = B 뿐만 아니라 A = B + C 가 가능한데 이런 식이 레지스터 전송에서도 가능할까요? 정답은 '네, 할 수 있습니다' 입니다. 이를 .. 2020. 6. 12. Formatting and Source Coding(2) https://com24everyday.tistory.com/139 Formatting and Source Coding 안녕하세요. 옆집 컴공생입니다. 많은 과목이 그러하듯 열심히 들어온 데이터통신도 뒤로 갈 수록 너무 어렵네요. 수식이 등장해서 그런걸까요.. 점점 수업이 무서워집니다. 그래도 좋은 점수를 com24everyday.tistory.com 안녕하세요. 옆집 컴공생입니다. 오늘은 지난번 배운 영상처리를 마무리하고 오디오 압축에 대해 마무리하겠습니다. 영상 압축(Video Compression)의 방법 지난 시간에 사람은 RGB보다 명도에 예민하기 때문에 명도 비율을 더 높여서 정보량을 줄인다는 'RGB-YUV Convert' 이야기를 했습니다. 오늘은 영상 압축의 3요소인 1) 공간적 압축(S.. 2020. 6. 12. 하루를 시작하기 전 다짐#16 안녕하세요. 옆집 컴공생입니다. 저는 오늘도 연구실 출근을 했습니다. 요새 텀 프로젝트때문에 연구실 자리를 비우는 경우가 많은데 사람들이 절 딴지 부리는 애라고 오해할까봐 걱정되네요... 사실 제가 일적으로 사람을 만나면 살갑게 못 다가가는 편이라ㅎㅎ 아직 낯설고 많이 불편합니다. 그래도 대학원까지 가면 2년 넘게 여기 있어야하는데 그때까지 안 괜찮아지기야 하겠어요? 라고 생각하고 있습니다. 어제 친구와 함께 진행한 텀프가 생각보다 진전이 있어서 기분이 좋습니다. 오늘 한 50%정도 마무리 지었으면 좋겠어요. 그럼 오늘 하루도 지치지 않고 열심히 살아볼까요? 아 시험이 한 주에 온통 몰려있는것도 모잘라서 10번 정도 칠거 같아요ㅋㅋㅋ 하하... 어제 동아리방에서 헤드폰 끼고 있으니깐 다들 천재해커 같다고.. 2020. 6. 12. 이전 1 ··· 84 85 86 87 88 89 90 ··· 120 다음 728x90
