728x90 분류 전체보기480 다익스트라 알고리즘(Dijkstra Algorithm) 안녕하세요. 옆집 컴공생입니다. 오늘은 다익스트라 알고리즘을 배워볼거예요. 다익스트라(Dijkstra Algorith)은 다이나믹 프로그래밍을 활용한 대표적인 최단경로(Shortest Path) 탐색 알고리즘입니다. 흔히 인공위성 GPS 소프트웨어등에 많이 이용된다고 하네요. 음의 간선을 포함할 수 없는데 현실에는 음의 간선이란 게 존재하지 않잖아요? 그러니깐 매우 현실적인 알고리즘 중 하나라고 할 수 있겠습니다. 다익스트라 알고리즘은 다이나믹 프로그래밍이나 그리디 알고리즘을 분류가 되는데요. 다이나믹 프로그래밍인 이유는 이러합니다. '최단거리는 여러 개의 최단거리로 이루어져 있다.' 너무 당연하게도, A -> B -> C -> D 로 가는 최단 걸이로 가는데 A -> C -> B 가 A -> B -> .. 2020. 6. 10. 하루를 시작하기 전 다짐#14 안녕하세요. 옆집 컴공생입니다. 오늘의 해도 떳네여! 어제는 친구랑 밤을 샐려고 했는데 한 10시쯤에 '이제 갈까?' 하면서 집에 갔어요... 늙었나봐요ㅋㅋ 예전에는 패기롭게 밤도 엄청 많이 새고 그랬는데 말이죠. 그래도 오늘 마무리해야죠. 친구가 알바 때문에 5시까지 밖에 못 있는다고 했지만 뭐... 시험이 끝나면 컴퓨터 조립을 해보고 싶어요. 연구실 선배들이 막 컴퓨터 내부를 보고 램이 뭐고 하드디스크가 뭐고 이러는 거 보면 너무 멋있더라구요. 그래서 저도 조립 컴퓨터 만들어보려고 합니다. 마침 집에 데스크톱도 거의 맛이 갔는데 좋아요. (돈이 많이 들까봐 걱정이네요.) 오늘 할 일 1. 텀 프로젝트 2. 알고리즘 강의 듣고 복습 3. 데이터 통신, 논리회로와 설계 과제 제출 2020. 6. 10. 에레스토테네스의 체 안녕하세요. 옆집컴공생입니다. 오늘은 범위 내에 소수를 전부 구해주는 에레스토테네스의 체를 배워 보겠습니다. 소수란 영어론 Prime Number(프라임 넘버) 라고 하는 '약수가 1과 자기자신 뿐인 수'를 의미합니다. 예로 들면 2,3,5,7 등이 있겠습니다. 간단한게 소수를 구하는 반복문을 볼까요? 다음 함수는 x가 소수이면 true , 합성수(소수가 아닌 수)이면 false를 반환해주는데요. 1과 x를 제외한 나머지 모든 수를 for 문으로 돌면서 나누어지는 체크해보는겁니다. 사실 이 방법은 굉장히 오래 걸리는 편인데요. 사실 소수를 판별하는데는 소수의 제곱근 까지만 체크를 해주면 됩니다. 왜일까요? 합성수를 20을 생각해봅시다. 20의 약수는 2, 4, 5 ,10 입니다.( 1과 자신은 제외했습니.. 2020. 6. 9. 하루를 시작하기 전 다짐#13 안녕하세요. 옆집 컴공생입니다. 어제는 포스팅을 제대로 못했는데요. 하루종일 .C#을 건드리다가( 해본적 없습니다.) cshtml파일을 어떻게 웹뷰웹으로 변환시키는지 몰라서 약간 멘붕이 왔어요. 그리고 열심히 한게 사실 안드로이드 스튜디오로 돌린거랑 차이가 없어가지고... 어떻게 할지 모르겠네요. 그래서 오늘 친구랑 같이 밤새서 만들어보고 해보기로 했어요. (친구를 버스 태울려고 했는데 실패했네요.) 웹크롤러는 웹 크롤링대로 할 수 있을거 같고... 또 채팅은 채팅대로는 만들 수 있을거 같은데 이걸 연결시키는 게 참 난해해요. 어떻게 할지 잘 모르겠네요. 자잘하게 배운건 많은데 말이죠... 후... 어쨌든 오늘은 실시간 수업도 있는 날이라 시간이 좀 부족하니 체력 분배를 잘 해서 임해야겠어요. 오늘도 화.. 2020. 6. 9. 이전 1 ··· 86 87 88 89 90 91 92 ··· 120 다음 728x90
