활동21 [22동계모각코] 8회 계획 및 평가 시작 시간 : 23-01-31 오후 6시 오늘의 목표 플로이드-워셜 알고리즘 공부 플로이드 워셜 알고리즘이란? 모든 노드에서 다른 모든 노드까지 이동하는 최소비용을 구하는 알고리즘이다. 기본 동작은 다익스트라 알고리즘과 비슷하다고 느꼈다. A에서 B까지 이동하는 것보다 A와 B 사이에 k를 지나 도달하는 게 더 저렴한 비용으로 도달할 수 있다는 점에서 이 알고리즘이 만들어진 듯했다. 이 알고리즘은 정해진 점화식에 따라 비용이 수정된다는 점에서 다이나믹 프로그래밍에도 속한다고 한다. D_ab = min(D_ab, D_ak + D_kb) D_ab : a에서 b로 가는 거리(distance) 시간복잡도🕐 입력 노드가 N개 일때, 모든 노드에 대해서 다른 모든 노드(N개)로 가는 경로를 탐색한다. 그렇기 때문에.. 2023. 1. 31. [22동계모각코] 7회 계획 및 평가 시작 시간 : 23-01-30 오후 6시 오늘의 목표 다익스트라(Dijkstra) 알고리즘 공부 이렇게 공부한 알고리즘을 정리해보는 것은 처음이다. 그래서 글이 너무 복잡하고, 정리가 안 되어 있다. 오늘은 다익스트라 알고리즘을 공부했다. 다익스트라 알고리즘은 정보 탐색 중에서 최단 경로를 구하기 위한 알고리즘이다. 정보 탐색이란, 탐색에 필요한 정보들을 탐색 전에 미리 알고 있는 경우이다. a에서 b까지의 이동경로를 직접 가보지 않고 미리 알수 있는 경우가 정보탐색인 것이다. 또 다른 특징이 있다면, 비용(cost)의 정보가 모두 음이 아닌 정수여야 한다. 비용 정보가 음수도 포함이 된다면 '플로이드-워셜' 알고리즘으로 해결해야 한댔다. *논외이긴 하지만 정보가 사전에 준비되지 않은 경우에는 다른 탐색.. 2023. 1. 30. [22동계모각코] 6회 계획 및 평가 *5회차는 개인사정으로 불참 시작 시간 : 23-01-24 오후 6시 오늘의 목표 LG Aimers: AI전문가과정 - Module 4. 『딥러닝(Deep Learning)』 - 학습 완료하기 gradient diescent의 기본 개념 neural network의 기본적인 학습 과정에서 사용하는 기본 알고리즘. back propagation 기법 Deep learning이 하나의 합성 함수로 봤을 때에 각각의 편미분을 구할 수 있는 방법 gradient vanishing batch normalization CNN 특정 class에 존재할 수 있는 작은 특정 패턴들을 정의하고, 그 패턴들이 주어진 이미지 상에 존재하는지 판단한다. 지난 학기 '인공지능과 미래사회' 수업에서 배웠던 내용이다. 특징 추출 수.. 2023. 1. 24. 23/01/17 7번째 모임 지난 모임 이후의 활동 리뷰 버튼을 누르면 다른 액티비티로 연결이 되어야 하는데, 그런 연결을 해줄 코드를 추가해놓지 않아서 추가하는 작업을 했다. Intent를 이용해서 액티비티를 화면에 띄우는 작업인데, 간만에 하려니 손에 잘 익지 않아 블로그들을 자주 찾아보며 작업했다. StartActivity(Content content, Intent intent, Bundle bundle) StartActivity(Intent intent) 메소드가 내 마음대로 작동하지 않아서 골머리를 앓고 있었는데, ViewHolder 안에서 Intent를 새로 띄우기 위해서는 앞 메소드가 아니라 위의 StartActivity를 사용해야 한다는 사실을 알고 아래처럼 얼른 고쳤다. public ViewHolderSearchGr.. 2023. 1. 17. 안드로이드 작업을 하면서 모르거나 실수했던 내용들 학습동아리 진행 하면서 계속 수정해나갈 예정(2023.01.15 ~ 버튼 shape, 색상이 적용이 안 될 때 : 여기 [안드로이드] 버튼 색깔 바꾸기 추가 : https://devshin93.tistory.com/112 ㄴ 공부하면서 알게 된 것. 아래 본문처럼 하면 안드로이드의 기본 테마가 모조리 바뀌어 버려 정신 없는 경우가 발생할 수 있다. 따라서 112번 게시글에서 소개 devshin93.tistory.com 앱 실행 했을 때, 상단에 titleBar 없애는 설정: res - values - themes 에 style 안에 아래 코드 추가하기 false true ViewHolder 는 MainActivity 클래스의 이너클래스로 넣지말고 그냥 같은 파일안에 추가해주기. (만약 여러 개의 view.. 2023. 1. 15. 23/01/15 6번째 모임 지난 모임 이후의 활동 리뷰 오늘 모임은 짧은 기간을 두고 만난 탓에 별다른 활동은 하지 않았다. Todo list 오늘은 각자의 프로젝트를 하나로 합치는 활동을 했다. 창피한 얘기지만 우리 팀에서 팀장밖에 github을 다룰 줄 몰라서 각자의 프로젝트를 하나로 합치는 일을 팀장이 혼자 했다. 중간중간 생기는 작은 일들도 팀장이 신경을 써주느라 많이 고되 보였다. 일단 나라도 github desktop이든 뭐든 일단 제대로 알아둬야겠다고 생각이 들었던 순간들이었다. 오늘의 소감 일단 각자의 코딩 스타일이 달라 걱정이 된다. 각자 명명하는 법이 제각각이라서 걱정이 된다. xml(layout) 파일 이름이 정신없다. 이걸 어떻게 알아보고 어떻게 쓸지 너무 걱정된다. 한 프로젝트 당 package를 따로 할당.. 2023. 1. 15. 23/01/12 5번째 모임 지난 모임 이후의 활동 리뷰 내가 맡은 액티비티들은 총 네 개 였는데, 모두 리사이클러 뷰를 통해서 어떤 정보를 화면에 보이는 일이라 ui에 따른 view 연결만 새로 해주는 되어서 생각보다 빠르게 만들었다. 이 일을 하면서 굉장히 번거로웠던 일은 ui 제작, 디버깅이었다. ui는 변경사항이 생기면 Layout 수정해주고, 이것저것 자꾸 건들다보니 변경사항이 많을수록 시간은 배로 커졌다. 정말 figma에 있는 frame들 xml로 변경해주는 프로그램이 만들어지면 좋겠다고 수 백번은 생각했다... 코드 작성은 금방이었는데, 종종 Error나 Exception 문제를 해결하기 위한 디버깅 시간이 생각보다 오래 걸렸다. 다행히 Logcat을 통해서 어떤 코드에서 문제가 일어났는지 알 수 있어서 시간절약이 아.. 2023. 1. 12. [22동계모각코] 4회 계획 및 평가 시작 시간 : 23-01-10 오후 6시 오늘의 목표 LG Aimers: AI전문가과정 - Module 4. 『딥러닝(Deep Learning)』 수강 학습 전에 목표를 세웠다. 활용 사례에 대해서 잘 알아가자고 말이다. 학습되는 그 중간 과정(학습하는 와중의 쓰이는 수식들)은 강의를 들어도 머릿속에 잘 남지 않기 때문이다. 그래도 만약 가능하다면, 그 어떻게 활용되고 있는지와 그 중간 과정까지도 잘 알아가보자고 생각했다. perceptron의 기본 정의와 perceptron을 통한 AND, OR, XOR gate 문제에 대해서 공부했다. 심층 신경망(Deep Neural Network; deep learning)의 기본 동작 과정 처음 들으면 어렵게만 다가오는 용어라고 생각한다. 심층 신경망은 '심층'.. 2023. 1. 10. 이전 1 2 3 다음
