일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- mmdetection
- 자작시
- BOJ
- 라즈베리파이
- mmcv
- C++
- 강좌
- 계획
- 라즈베리파이3
- python 강의
- dynamic programming
- 다이나믹프로그래밍
- python 강좌
- 강의
- 파이썬
- 알고리즘
- 백준
- 머신러닝
- python
- it
- dp
- 철학
- IOT
- 라즈베리파이 모니터
- 파이썬 강의
- 2021
- 파이썬 강좌
- 공부
- 프로그래밍
- 2020
- Today
- Total
목록
전체 글
(105)
반응형
Stargazer
정규 방정식 구현시에 inv가 아니라 pinv를 사용하면, $X^{T}X$ 가 역행렬이 없어도, $\theta$ 를 얻을 수 있다. 만약 $X^{T}X$ 가 역행렬이 없다면, 흔한 이유 2가지가 있다. 1. 중복(종속)된 특성(Feature)이 있을 때: 두 특성이 매우 연관이 있을 때(선형적으로 종속) -> 종속 특성 삭제로 해결 2. 특성이 너무 많을 때(훈련셋에 비해 특성이 많을때) : 특성 몇개를 삭제하거나 정규화를 진행하여 해결
문제: 접근: 그냥 하나씩 접근해서 비교하여 푸는 방식으로 하면, 시간내로 풀지 못한다. 따라서 점화식을 이용해서 풀면 된다. 즉, DP로 풀면 시간내로 풀린다. 전략: 시간을 최소로 사용해야하기 때문에 데이터를 메모라이징하여서 저장한다. 점화식은 구간 [i,j] 가 있을때, i==j(구간길이 1)이면 true, 구간길이가 2일때, 입력데이터 input[i] == input[j] 가 같으면 true 아니면 false로 저장하고, 나머지 구간은 dp[i,j] = dp[i+1, j-1] && input[i] == input[j] 이면 된다. (이전 데이터를 이용해서, 양옆 한번만 비교하면 된다.) 코드: #include #include using namespace std; int n,m; vector su;..
1회독 마친 후에 내용 정리를 위해 작성한 독후감입니다. 한줄평 이미 한번 쌓았던 마인드 셋을 다시 잡는데는 괜찮지만, 그 근거가 부족하고 내용 이해의 부족이 발생할 경우 맹신으로 인해 잘못된 길로 갈 수 있는 양날의 검같은 책 본인도 이 책에 전부를 제대로 이해한 건 아니지만, 단순히 생각해봐도 해석에 따라서 한낱 사이비 책으로 보일 수 있다는 의견일 뿐 어떤 의도로도 작가를 폄하할 생각은 없다. 오히려 대부분 내용에 대해 이전에 경험해 본 적이 있기 때문에 대부분의 감정선을 이해할 수 있었다. 다만 서윤이 직접 쓴 내용이 아닌지라, 대화내용 만으로는 근거 부족, 전달 오류가 발생했을 수도 있고, 더 자세한 내용을 알지 못해 아쉬울 따름이었다. 줄거리 파트별 요약 및 평가, 비판, 느낀점 1. 부를 끌..
접근: 노드간 순서를 정렬하는 것이기 때문에, 위상정렬로 해결하면 된다. 전략: 각 순서에 대해서 그래프를 그려주고, 그래프 중에서 진입차수가 0인 노드부터 처리하면서, 그 노드로 부터 진입하는 노드의 진입차수를 하나 씩 줄여간다. 그리고 줄인 차수 중 0인 노드를 다시 탐색하면서 반복한다. 만약 처리하지 못한 노드가 있는데, 진입차수가 0인 것이 없다면 순서를 처리 할 수 없는 상태이고, 처리 수랑 전체 노드 수가 같다면, 그 처리 순서대로 출력하면 된다. 코드: #include #include #include using namespace std; int n,m; vector edge[1002]; int num[1002]; int main(){ cin >> n >> m; for(int i=0;i> t;..
접근: 사실상 구현을 잘하는지 묻는 문제.(덕분에 복붙의 향연을 볼 수 있었다..) 크기가 20x20 미만이므로 dfs(백트래킹)를 이용해서 풀어도 무방하다. 전략: 구현 부분은 대략적으로만 설명하면, 모듈화를 위해서 판에 있는 줄들을 한 줄씩 가져와서, 줄을 이동하는 좌우로 이동 가능한 함수를 만든다. 각 줄에 대해 이동을 한 후에 다시 복사하여 다음 count 에 해당하는 map 변수로 저장하여 다음 함수로 넘어간다. (이렇게 따로 저장해 놓으면 따로 백트래킹 처리를 하지 않아도 된다) 그 외 5번 내로 가장 최대로 구할 수 있는 수를 구해야 하므로 DFS를 이용하여, 시뮬레이션을 진행한다. 그 후에 가장 큰 수를 map을 스캔 해서 가장 큰 것을 취하여 반환한다. 코드: #include #inclu..