공부에 해당되는 글 304건

2020.04.10 codejam 2018 R1B R1C practice
2020.03.16 kickstart 2019 Round A 공부
2016.08.07 cs231n stanford dnn image classification 보는 중 1
2016.07.19 특허청 특허 출원 설명서
2016.06.17 SPRING FRAMEWORK ESSENTIALS video 보기 2

codejam 2018 R1B R1C practice

2020 R1 A 시작 전에 연습

2018 R1B

https://codingcompetitions.withgoogle.com/codejam/round/0000000000007764/0000000000036601

Code Jam - Google’s Coding Competitions

Put your coding skills to the test as you work your way through multiple rounds of algorithmic coding puzzles for the title of Code Jam Champ and 15,000 USD.

codingcompetitions.withgoogle.com

풀다가 large data set을 못 풀어낼 것 같아서, 해답을 봤다. 좀 더 과감하게 중요한 부분만 직관적으로 생각할 걸 그랬다.

https://codingcompetitions.withgoogle.com/codejam/round/0000000000007764/000000000003675b

Code Jam - Google’s Coding Competitions

Put your coding skills to the test as you work your way through multiple rounds of algorithmic coding puzzles for the title of Code Jam Champ and 15,000 USD.

codingcompetitions.withgoogle.com

문제를 이해하기가 너무 어려워서 포기

analysis와 https://www.youtube.com/watch?v=BFr6bGLq3r4 해설을 봤더니, 문제를 이해했으면 비교적 풀기 쉬었을 것 같다.

https://codingcompetitions.withgoogle.com/codejam/round/0000000000007764/000000000003675c

Code Jam - Google’s Coding Competitions

Put your coding skills to the test as you work your way through multiple rounds of algorithmic coding puzzles for the title of Code Jam Champ and 15,000 USD.

codingcompetitions.withgoogle.com

이것도 영어 이해하기 헷갈리게 왜 lead가 귀하다고.. 엄한 데 시간이 든다.

생각한 방법을 구현하다가 Test set 3를 풀려면 구현이 너무 복잡할 것 같아서 해답을 봤다.

analysis를 봤더니, 생각한 방법이 Test set 2만 풀 수 있는 방법이었나보다. 차례로 잘 소비하면 3도 풀 수 있을 것 같은데...

Test set 3용으로는 완전 색다른 풀이 방법이 있었다.

https://www.youtube.com/watch?v=c2yuORofkAw 31분쯤을 보니, 이 분도 조금은 비슷하게 생각하신 듯

듣고 보니, Test set 3용 풀이가 생각보다 simple하게 구현할 수 있고, 실행 시간도 적게 걸리네.

R1C

https://codingcompetitions.withgoogle.com/codejam/round/0000000000007765/000000000003e064

Code Jam - Google’s Coding Competitions

Put your coding skills to the test as you work your way through multiple rounds of algorithmic coding puzzles for the title of Code Jam Champ and 15,000 USD.

codingcompetitions.withgoogle.com

각 위치의 글자가 어느 단어에 속하는지 기록하고, 글자를 이어갈 때마다 속하는 set의 교집합을 구해서 교집합이 null이면 해답이 나오도록 풀려고 했다.

각 2개 sub단어에 대해서만 만족한다면 긴 단어에서도 만족하게 될테니, 글자를 이어갈 필요가 없겠는데, 그렇지 않은 경우도 있겠다 싶었다.

divide and conquer가 실행속도를 더 빠르게 할지 생각하고 있었다.

해답은 썰렁했다.. 왜 점수가 저만큼 높은지 모르겠네.

https://codingcompetitions.withgoogle.com/codejam/round/0000000000007765/000000000003e068

Code Jam - Google’s Coding Competitions

Put your coding skills to the test as you work your way through multiple rounds of algorithmic coding puzzles for the title of Code Jam Champ and 15,000 USD.

codingcompetitions.withgoogle.com

는 문제를 잘 이해를 못했다. 어려운 것 같지는 않다. skip.

online algorithms

https://www.youtube.com/watch?v=IyWOjd-oZ4o&list=PLjbPFHE4z0zcsmzMPOg-J16SIDS3t0ylw

bipartite matching이랑도 관련이 있다길래 찾아봤는데, 무슨 관련이 있는지 잘 모르겠다.

https://www.youtube.com/watch?v=dorq_YA6plQ&list=PLEGCF-WLh2RJh2yDxlJJjnKswWdoO8gAc&index=2&t=0s

lesson 2부터는 녹음이 잘 돼있어서 소리가 크게 잘 나온다.

https://www.youtube.com/watch?v=0CdxkgAjsDA

https://www.youtube.com/watch?v=GhjwOiJ4SqU

https://www.youtube.com/watch?v=HWHjQdNC-7Y

https://codingcompetitions.withgoogle.com/codejam/round/0000000000007765/000000000003e0a8

Code Jam - Google’s Coding Competitions

Put your coding skills to the test as you work your way through multiple rounds of algorithmic coding puzzles for the title of Code Jam Champ and 15,000 USD.

codingcompetitions.withgoogle.com

DP까지는 생각했는데, test set 1 밖에 풀 수가 없다.

test set 2에서는 max(W)를 무한정 늘어나지 않게 하는 trick이 있었다.

DP를 연습삼아 풀어보는 것도 좋겠다.

'공부 > Computers' 카테고리의 다른 글

자동으로 챗지피티 AI 챗봇 생성 (0)	2024.03.10
ML engineer interview preparations (0)	2020.10.26
Leetcode 329 Longest Increasing Path in a Matrix (0)	2020.08.09
coursera recent deep learning courses (0)	2020.05.04
codejam 2020 R1 나중에 다시 볼 문제 기록 (0)	2020.05.02
kickstart 2019 Round A 공부 (0)	2020.03.16
cs231n stanford dnn image classification 보는 중 (1)	2016.08.07
SPRING FRAMEWORK ESSENTIALS video 보기 (2)	2016.06.17
videolectures로 PLSI, LDA 공부 (1)	2016.04.18
real time recommendation: Google News Personalization: Scalable Online Collaborative Filtering 논문 읽기 (0)	2016.04.01

by 언제나19 2020. 4. 10. 14:11

kickstart 2019 Round A 공부

공부/Computers

codejam 말고 kickstart 도 있네.

https://codingcompetitions.withgoogle.com/kickstart/round/0000000000050e01/0000000000069881

Kick Start - Google’s Coding Competitions

Hone your coding skills with algorithmic puzzles meant for students and those new to coding competitions. Participate in one round or join them all.

codingcompetitions.withgoogle.com

의 analysis를 읽다가 관련 algorithms을 공부하게 됐다.

다른 사람들의 solution code를 볼 수는 있는데, C++ 이 대부분이고, 언어로 검색할 수 없다.

analysis와 안 맞는 code들이 있을 것 같아서 보기 귀찮다.

꼬리의 꼬리를 물다가 공부한 것들:

2-3 tree

https://www.youtube.com/watch?v=TOb1tuEZ2X4

amortization

https://www.youtube.com/watch?v=3MpzavN3Mco

range trees

https://www.youtube.com/watch?v=xVka6z1hu-I

Finger search가 뭔지도 알게 됐다.

https://www.youtube.com/playlist?list=PL2SOU6wwxB0uP4rJgf5ayhHWgw7akUWSf

Advanced Algorithms (COMPSCI 224) - YouTube

www.youtube.com

에서 finger라는 말이 나왔었는데 뭔지 잘 몰랐었다.

python input, output code를 처리하기에는 pycharm이 편했다. run, debug 설정에 file로 input을 simulate하는 설정이 있어서.

https://code.google.com/codejam/resources/quickstart-guide

Quick-Start Guide | Google Code Jam

code.google.com

python solution 일부

https://github.com/Harmon758/Google-Kick-Start

Harmon758/Google-Kick-Start

Google Kick Start. Contribute to Harmon758/Google-Kick-Start development by creating an account on GitHub.

github.com

'공부 > Computers' 카테고리의 다른 글

ML engineer interview preparations (0)	2020.10.26
Leetcode 329 Longest Increasing Path in a Matrix (0)	2020.08.09
coursera recent deep learning courses (0)	2020.05.04
codejam 2020 R1 나중에 다시 볼 문제 기록 (0)	2020.05.02
codejam 2018 R1B R1C practice (0)	2020.04.10
cs231n stanford dnn image classification 보는 중 (1)	2016.08.07
SPRING FRAMEWORK ESSENTIALS video 보기 (2)	2016.06.17
videolectures로 PLSI, LDA 공부 (1)	2016.04.18
real time recommendation: Google News Personalization: Scalable Online Collaborative Filtering 논문 읽기 (0)	2016.04.01
groovy study (0)	2015.12.28

by 언제나19 2020. 3. 16. 08:34

cs231n stanford dnn image classification 보는 중

공부/Computers

https://www.youtube.com/watch?v=WjY57K9xX4s&list=PLlJy-eBtNFt6EuMxFYRiNRS07MCWN5UIA&index=3

backward propagation을 다시 한 번 공부하기 위해 시작했다.

처음부터 본다.

nn을 공부하기 전에 logistic regression으로 nn에서 쓰는 수식을 조금씩 배울 수 있다.

Sigma i Sigma j!=y max(0, s_j - s_y + 1)

각 class에 대해

제일 잘못 예상했을 경우 score - 예상이 적중한 경우의 score + 1

를 다 더한 것.

W 숫자의 전체적인 크기가 loss에 영향을 끼쳐버리는 부작용을 막기 위해서

L2 regularization

'공부 > Computers' 카테고리의 다른 글

Leetcode 329 Longest Increasing Path in a Matrix (0)	2020.08.09
coursera recent deep learning courses (0)	2020.05.04
codejam 2020 R1 나중에 다시 볼 문제 기록 (0)	2020.05.02
codejam 2018 R1B R1C practice (0)	2020.04.10
kickstart 2019 Round A 공부 (0)	2020.03.16
SPRING FRAMEWORK ESSENTIALS video 보기 (2)	2016.06.17
videolectures로 PLSI, LDA 공부 (1)	2016.04.18
real time recommendation: Google News Personalization: Scalable Online Collaborative Filtering 논문 읽기 (0)	2016.04.01
groovy study (0)	2015.12.28
Tinkerpop and Titan graph database study (0)	2015.12.25

by 언제나19 2016. 8. 7. 11:37

특허청 특허 출원 설명서

공부/Law

http://www.kipo.go.kr/kpo/user.tdf?a=user.html.HtmlApp&c=3062&catmenu=m02_03_05#1

지식재산권의 손쉬운 이용

출원 실전 가이드북

출원서식 표준사례집

거절이유별
대응사례 분석집

PCT 국제출원 가이드

'공부 > Law' 카테고리의 다른 글

직무 발명 보상이 최대인 곳은 국가출연연구소? (0)	2015.03.21
Yale Death 강의 보기 (2)	2012.11.09
itunesu Justice 보기 (0)	2012.11.09
상표법 처음 (2)	2009.06.08
소멸시효로 채무를 면할 수 있을까 (0)	2009.05.31
이상윤 선생님 민법으로 변경 (0)	2009.05.16
책 빌린 날 민법 노트정리 (0)	2009.05.11
함성배 민법 첫 강의 (0)	2009.05.06
ebs leet 강좌 (0)	2009.03.17
특허법 - 임병웅 변리사 강의 (0)	2008.12.01

by 언제나19 2016. 7. 19. 22:07