분류 전체보기

[14] 이산수학 ( 그래프의 표현)

# 단순 그래프 한 쌍의 정점 사이에 많아도 하나의 연결선으로 이루어진, 우리가 통상 다루는 그래프로서 루프가 없는 그래프를 말한다. # 멀티 그래프 단순 그래프의 확장으로서 한 쌍의 꼭지점 사이에 연결선 개수의 제한이 없는 일반적인 그래프를 말한다 # 인접 리스트 (adjacency list) 다중 모서리를 갖지 않는 그래프를 표현하는 여러가지 방법 중 하나이다. 인접리스트는 각 꼭지점에 인접한 꼭지점들을 모두 나열하는 것을 말한다. # 동형 그래프(isomorphism of graphs) 위상이 다르더라도 대응되는 점이 있으면 동형이라 할 수 있다. # 오일러 순환 그래프 𝐺의 오일러 순환(Euler circuit)은 𝐺의 모든 모서리를 포함하는 단순 순환이다. # 해밀턴 경로 해밀턴 경로란 그래프에..

[13] 이산수학 (그래프의 용어)

그래프의 용어 # 인접하다 비방향성 그래프 G에서 두 ㄲㄱ지점 u와 v가 G의 모서리의 끝점이라면 u와 v는 인접한다(adjacent) 또는 이웃한다(neighbor)고 한다. # 붙어있다 e가 {u,v{와 관련되면, 모서리 e는 꼭지점 u와 v에 붙어있다(incident)라고 한다. 모서리 e는 u와 v를 연결한다(connect)라고 한다. 꼭지점 u와 v는 {u,v}와 연관된 모서리의 끝점(end point)들이라고 부른다. # 이웃관계(neighborhood) 그래프 𝐺 = (𝑉, 𝐸)의 꼭지점 𝑣의 모든 이웃 (neighbor)들의 집합을 𝑁(𝑣)로 표기하고 𝑣의 이웃관계 (neighborhood) 라 고 한다. 𝐴가 𝑉의 부분집합이라면 𝑁(𝐴)는 𝐴안의 각각의 꼭지점들에 인접한 모든 꼭지점들의 ..

[기획] #02_ 10쪽 게임 문서 제작

10쪽 문서 게임의 전체 흐름을 설명 개괄적 팀 내/마케팅팀 전달 10페이지 이상, 이하 가능 # 1 페이지 - 제목 게임 제목 의도한 게임 시스템 대상 플레이어 연령 게임 등급 출시 예정일 # 2 페이지 - 스토리, 게임흐름 원시트의 스토리 확장 기승전결을 설명 전부 설명하지 않을 경우 절정을 충분히 설명 플레이어가 경험할 환경 나열(게임의 배경 및 마주칠 적 등) 진행/보상 시스템 게임플레이어와 스토리의 연관성 승리 조건 게임 내 매력 요소 # 3 페이지 - 캐릭터 캐릭터의 특징(나이, 성격, 배경 등) 주요 플레이 스타일(z,x,c키르 사용하는 게임이라면 각각의 키가 어떤 행동에 대응하는지) 컨셉 아트 # 4 페이지 - 게임 플레이 게임 장르 적용 게임의 진행(스토리/레벨, 라운드 등의 구분, 시나..

[RC] 한양대 ERICA에서 창업하기

누군가의 지갑에서 돈을 가져오는 것이 창업이다. 자기가 좋아하는 것으로 한다. DORO의 창업 스토리 학생회, 동아리, 비교과 프로그램, 대회 참가 다른 사람에게 도움을 줄 때 행복하구나! 사이클? DORO와 안산시 중고등학교 강의 협업 hy-in에 들어가자, 공학교육센터 멘토들의 이야기에 흔들리지 말자 고객에게 집중하기 AI, 로봇, 코딩 등등 학교에서 어떻게 수업하는가?

[Python] OpenCV로 자율주행을 끝내며 - 회고록

자율주행을 마치며 약 6개월 동안 자율주행을 개발하기 위해 달려왔다. 가장 먼저 고민한 것은 역시 정확도를 올리기 위해 딥러닝을 사용할 것인가, 더 빠르게 인식하고 최적화를 위해 OpenCV를 사용할 것인가였다. 여기에서 모노 카메라와 CPU만을 사용해서 자율주행을 구현해야 한다는 점이 마음에 걸렸다. 그래서 OpenCV를 채택하게 되었다. OpenCV로 콘을 인식하기란 어려운 일이었다. 특히 전처리 과정이 어려웠는데, 콘과 색상이 비슷한 배경이 너무 많았다. 노란색은 풀, 꽃 등의 색들이 같이 인식되어 노이즈가 발생했고, 파란색은 너무 어두웠다. 빨간색은 그나마 괜찮았다. 이러한 시행착오들을 해결하기 위해 많은 노력을 기울였다. 항상 인터넷을 보고 이럴 때는 어떻게 대처해야 하는지 알아보곤 했었는데, ..

[07] 시스템 프로그래밍 기초(배열과 포인터)

배열(Array) p.246 int grade[100]; 이라는 배열이 있다고 하자. 이때 주소값은 0x100이라고 하면 grade[1]의 주소갑은 0x104이다. int가 4byte이기 때문이다. char grade[] = "HANYANG"; 이라는 배열은 문자열의 각각의 문자를 각 문자 배열 안에 넣는 것이다. 따라서 grade[0]에는 'H'가, grade[1]에는 'A'가 들어있다. 주소값을 참조할 때는 &를 쓴다. grade의 주소값을 0x100이라 한다면 &grade[0]는 0x100이다. # Array space 32bit로는 4GB밖에 쓰지 못하기 때문에 64bit 운영체제가 나왔다. Pointer p.248 char *p = grade; p++; 배열은 상수(constant)이지만 포인터..

[Python] OpenCV로 자율주행 만들기(Threshold_#04)

달라진 점 이전 포스팅까지는 색과 관련없이 오로지 오른쪽, 왼쪽의 가상 차선에 따라 점을 분류했었다. 하지만 주최측의 규정이 바뀜에 따라 기존 알고리즘에서 색상으로 분류하는 알고리즘으로 수정하게 되었다. 가상의 차선을 바탕으로 콘을 구분하는 코드가 궁금하다면 이전 포스팅을 참조하기 바란다. [Python] OpenCV로 자율주행 만들기(Threshold_03) 이전 포스팅과의 차이점 먼저 이전 포스팅을 보고 싶다면 아래 링크를 참조하기 바란다. [Python] OpenCV로 자율주행 만들기(Threshold_02) 성과물 : 먼저 OpenCV를 활용하여 만든 지금까지의 자율주행 성 codezaram.tistory.com # 업데이트된 부분 색상에 따른 좌, 우 차선 분류 알고리즘 제작 콘의 색상인 빨간색..

[12] 이산수학(관계)

관계(Relation) A와 B를 집합이라고 하자. A에서 B로의 이항관계(binary relation from A to B)는 두 집합의 곱집합 A x B의 부분집합이다. # 관계와 함수 집합 A에서 집합 B로의 함수 f는 A의 각 원소가 B의 원소 하나에 연결된다. A에서 B로의 관계 R은 두 집합 원소 사이의 일대다 관계로 표현할 수 있다. # 역관계 집합 A에 B로의 관계 R이 있을 때, B에서 A로의 관계를 R에 대한 역관계라고 한다. # 관계 행렬(Relation Matrix) 부울 행렬을 이용하는 방법으로서, 관계 행렬은 집합 A에서 집합 B으로 가는 관계 R에 대한 n x m 행렬로 정의할 수 있다. # 반사관계 집합 A에 대한 관계 R이 A에 속한 a들에 대해 R에 속한 (a,a)가 되면..