본문 바로가기

🚗 Major Study (Bachelor)/🟢 Discrete Mathematics9

HW4 (Drawing "Hasse Diagram") Hasse Diagram with C Language 2022. 1. 2.

HW3 (Implementation with Recursive) Palindrome Well-Balanced and Properly nested parenthesis Postfix Arithmetic Expression 2022. 1. 2.

Dijkstra's Algorithm Shortest Path Problem Weight graph는 Node 와 Edge 그리고 weight가 있는 그래프를 의미한다. (V, E, W) Node 간의 연결성과 특징을 보여주는 것이 W이다. Path = sequence of edge length of path 는 number of edge 가 된다. Q) What is shortest path? Boston 에서 LA로 가는 가장 짧은 길은 어떤 조합이 될까..? Positive weight를 가지고 있음을 가정한다. a에서 z 로 가는 Shortest Path를 찾는다. : 해당 노드의 주변만을 확인하면서 시작 노드로 부터 어느 길이 가장 짧은 길이 되는지를 확인한다. 모든 과정을 할 필요없이 이웃으로 부터 Path의 길이가 얼마였는지만 .. 2021. 12. 10.

오일러 회로 (Euler's Path), 오일러 서킷(Euler's Circuit) Introduction "비밀이 뭐냐면... 대학생활이 끝나면 방학이 없어져요... 무언가를 할 수 있는 내 시간이 없어진다... 대학시절의 방학은 '금'과 같은 것 하지만 사람은 그렇게 안한다. 불안하다. 문제없지만 불안하다. 길게 쉰다는 게 힘들고, 불가피하게 쉬는 것은 편하지 않다... * 노는 것 부터 채워라 * 11주 정도의 방학기간. 반을 놀아라 부디 자발적으로 할 수 있는 것을 하면서 놀아라. 즉, 놀지 말라. 노는 듯하지만 놀지 마라" HW4 폭과 높이를 먼저 구해야 된다. Visual 하기 전에 Hasse Diagram을 Excel 로 그려봐라 -> Coordination에 대한 감각 Grid를 확장하고 Node를 붙여넣는 방식 Graph Isomorphism of Graph iso ==.. 2021. 12. 7.

Hall's Marriage Theorem, Isomorphism of Graph Hall's Marriage Theorem 그래프가 Hall's condition에 있다는 것은 Matching 이 있다는 것을 얘기한다.(if and only if) If there is Matching there is Hall's Condition satisfied If Hall's Condition is satisfied, There is a matching. 매칭한다는 것이 보장되면 Correspondence 한 Super Graph. => Matching 한 것이 Hall's Condition을 만족한다는 것이 정리 Induction Basis V1 Perfect Matching이 Induction basis에 들어간다. (단독 지원을 하면 당연히 어느 곳이든 들어갈 수 있다라고 생각하면 됨) .. 2021. 12. 3.

Discrete Mathematics 10Week HW3 : 왼쪽에는 Single symbol : 오른쪽은 set of sequence가 주어진다. : symbol abstract thing이여서 Concrete 하게 표현할 필요가 있다. --> 즉 p, q , True false 로 표현해야 한다. 어떻게 모든 String을 표현할 수 있을까? Explore all possible replacement!!!!!! : limit the maximum bound of the string : 그냥 하면 돼요 : 같은 sequence를 만드는데 다른 과정이 존재한다 2021. 11. 2.

Discrete Mathematics(HW2) 풀이 과정 2021. 10. 24.

Discrete Mathematics(HW2) NonDango 문제를 논리적 연산을 컴퓨터에게 시켜 해당 문제를 풀 수 있도록 알고리즘을 구성함 해결과정 2021. 10. 24.

Discrete Mathematics (HW2) Anti-King sudoku Anti - king Sudoku 문제 기존의 수도쿠 문제와 동일하면서 연속된 3개의 칸에 겹치는 숫자가 존재하면 안됀다. 즉, 왕이 다닐 수 있는 구역에 동일한 숫자가 존재하면 안됀다. sat - solver를 이용해 propositional logic을 만들고 Quentifier 표현을 통해서 컴퓨터가 원하는 결과값을 즉, 문제를 풀 수 있도록 코드를 구현하는 문제 컴퓨터에게 논리적 연산을 입력시켜 해당 조건에 만족하는 문제를 풀 수 있도록 만들 수 있는 신기한 문제와 접근 방식이었다. 2021. 10. 24.

이전 1 다음

티스토리툴바