Restricted Boltzmann machine (RBM) ๊ตฌ์ฑ ๋๊ฐ์ ์ธต(๊ฐ์์ธต, ์๋์ธต)์ผ๋ก ๊ตฌ์ฑ๋์ด ์๋ ๋จ์ผ ์ ๊ฒฝ๋ง ์ฌ์ธต ์ ๋ขฐ ์ ๊ฒฝ๋ง์ ๊ตฌ์ฑํ๋ ์์๋ก ์ฐ์ ๊ฐ ์ธต์ ๋ ธ๋๋ ๋ค๋ฅธ ์ธต์ ๋ ธ๋์ ๋ชจ๋ ์ฐ๊ฒฐ๋์ด์๊ณ , ๊ฐ์ ์ธต์ ๋ ธ๋๋ผ๋ฆฌ๋ ์ฐ๊ฒฐx ์์ผ๋ก ๊ณ์ฐํ๋ฉด ๋ชจ๋ ์ ๋ ฅ๋ ธ๋๋ฅผ ์ด์ฉํ ์์ด ์๋์ธต ๋ ธ๋์ ๊ฐ์ด ๋จ ๋์นญ ์ด๋ถ ๊ทธ๋ํ ๋ผ๊ณ ๋ ๋ถ๋ฆผ ๋น์ง๋ํ์ต ํ์ต ์ค backward sweep ์ forward sweep ํ์ ๋์ ๋ง์ฐฌ๊ฐ์ง๋ก ์ธต๊ฐ ๋ชจ๋ ๋ ธ๋์ ์ฐ๊ฒฐ์ ํตํด์ ๊ฐ์ด ๊ฑด๋๊ฐ๋ค. ์ฆ, ๊ฐ์์ธต์ ๊ฐ์ ์๋์ธต์ ๋ชจ๋ ๊ฐ์ ๊ฐ์ค์น๋ฅผ ๊ณฑํด์ ๋ํ๋ค. ๊ทธ ๊ฒฐ๊ณผ ์ค์ฐจ๋ ์ฌ๊ตฌ์ฑํ ๊ฐ๊ณผ ์ ๋ ฅ๊ฐ์ ์ฐจ์ด์ด๋ค. forward sweep w๊ฐ ์ฃผ์ด์ก์ ๋ ์ ๋ ฅ v์ ๋ํ ์๋์ธต h์ ์กฐ๊ฑด๋ถ ํ๋ฅ backward sw..
๋จธ๋ฆฌ๋ง ์ฒ์๋ถํฐ ์์ ํ ์ฒด๊ณ๋ฅผ ๊ฐ์ถ๊ณ ๋ฐ์ ํ๋ ํ๋ฌธ์ ์์ผ๋ฏ๋ก, ๋ฐ์ ๊ณผ์ ์์ ํ์๋ค์ ๋ชจ๋ ์ด๋ ์์์ ์ง๊ด์ ์์กดํด ํค๋งค๊ฒ ๋๋ค.(์ฝ์งํ๋ค.) 1. ๋ฌธ์ ํด๊ฒฐ๊ณผ ํ๋ก๊ทธ๋๋ฐ ๋ํ 1.1 ๋์ ๋ฉ๋ชจ๋ฆฌ, ์๊ฐ ์ ํ, ์ฌ์ฌ์ฉ์ฑ, ๊ฐ๊ฒฐ์ฑ ์ ๊ณ ๋ คํด์ผํจ ์ด๋ฌํ ์ ์ฝ ์กฐ๊ฑด๊ณผ ์๊ตฌ์ฌํญ์ ์ดํดํ๊ณ ์ต์ ์ ๋ฐฉ๋ฒ์ ์ฐพ์๋ด๋ ๊ฒ์ด '๋ฌธ์ ํด๊ฒฐ๋ฅ๋ ฅ' 1.2 ํ๋ก๊ทธ๋๋ฐ ๋ํ ๊ทธ๋ํฝ ์ธํฐํ์ด์ค x ํ ์คํธ => ํ ์คํธ ์๊ฐ ์ ํ, ๋ฉ๋ชจ๋ฆฌ ์ ํ ์กด์ฌ ๋ค์ํ ์๊ณ ๋ฆฌ์ฆ ์ค๊ณ๊ธฐ๋ฒ, ์๋ฃ๊ตฌ์กฐ ์ฌ์ฉ ์ ๋ต, ์ค๋ต์ ์ฌ๋ถ๊ฐ ๋ช ํ ๋น ๋ฅด๊ณ ๊ฐ๊ด์ ์ธ ํผ๋๋ฐฑ์ ์ฃผ๊ธฐ ๋๋ฌธ ์ ์ถํ ํ๋ก๊ทธ๋จ์ ์คํ ์๊ฐ, ๋ฉ๋ชจ๋ฆฌ ์ฌ์ฉ๋์ด ์ ๊ณต ์์ ๋ณ๊ฒฝ์ด ์ด๋ป๊ฒ ์ํฅ์ ๋ผ์น๋์ง ๋ณผ ์ ์์ ์์ ์์ ์ด๋ผ ์๋ฒฝํ๊ฒ ์์ฑํ ์ ์์ ๊ฒฝ์ํ๋ ํ๊ฒฝ ๊ฒฝ์์ ๋๊ธฐ๊ฐ ๋๊ธฐ๋ ํจ ์ ์ถ..
๋์ ํ ๋น malloc ํจ์ ์ฌ์ฉ void *malloc(size_t size) ํฌ์ธํธ ํ์ ๋ฐํํ๊ณ ํ ๋นํ ๋ฉ๋ชจ๋ฆฌ ์ฌ์ด์ฆ๋ฅผ ๋งค๊ฐ๋ณ์๋ก ๋ฐ์ ex_) (int*)malloc(sizeof(int)*5) : intํ 5์นธ์ง๋ฆฌ ๋ฐฐ์ด์ ๋ฉ๋ชจ๋ฆฌ์ ํ ๋น ํ ์ฃผ์ ๋ฐํ ๋ฐฐ์ด์ ์๋ฏธ 2์ฐจ์ ๋ฐฐ์ด ๋ฐฐ์ด์ด ์ด๋ป๊ฒ ๊ตฌ์ฑ๋์ด ์๋์ง 2์ฐจ์ ๋ฐฐ์ด์ ์์ ๋ก ์ค๋ช ํ๋ฉด, int ํ์ด๋ผ ๊ฐ์ ์ฒ์์๋ ์ด๋ ๊ฒ ํ ๋งํผ์ ๊ธธ์ด๋ฅผ ๊ฐ๋ 1์ฐจ์ ๋ฐฐ์ด์ ์์ฑํ๋ค. ์ด 1์ฐจ์ ๋ฐฐ์ด์ ํฌ์ธํฐ๊ฐ ๋ด๊ธด ๋ฐฐ์ด์ด๋ค. ๊ฐ ํฌ์ธํฐ๊ฐ ์ด ๋งํผ์ ๊ธธ์ด๋ฅผ ๊ฐ๋ 1์ฐจ์ ๋ฐฐ์ด์ ๊ฐ๋ฅดํจ๋ค. ๋ฐ๋ผ์ ๋์ ํ ๋น์ ํ ๋๋ ๋๊ฐ์ ๋ฐฉ์์ผ๋ก int*ํ 1์ฐจ์ ๋ฐฐ์ด์ ๋ฉ๋ชจ๋ฆฌ๋ฅผ ๋จผ์ ๋์ ํ ๋นํ ํ, ๋ฐ๋ณต๋ฌธ์ผ๋ก ๊ฐ๊ฐ์ ํฌ์ธํฐ ์์์ ์ ๊ทผํด์ intํ 1์ฐจ์ ๋ฐฐ์ด์ ๋ฉ๋ชจ๋ฆฌ๋ฅผ ๋์ ํ ๋น ..
๊ท์น main์ ๋๋๋ก ๋ค๋ฅธ ํจ์, ๊ตฌ์กฐ์ฒด, ๋ณ์๋ฅผ ํฌํจํ์ง ๋ง๊ธฐ ์ญํ ๋ณ๋ก ์์คํ์ผ ๋ถํ ํ๊ธฐ ๋ค๋ฅธ ์์คํ์ผ์ ์ ์ญ๋ณ์๋ extern์ผ๋ก ๋์ด์ค์ง ๋ง๊ธฐ ์์คํ์ผ ๊ฐ์ ๊ณ์ธต๊ด๊ณ๋ ์์ ๊ณ ๊ฐ๋ฅํ ๋ ๋ฆฝ์ ์ผ๋ก ๋ง๋ค๊ธฐ ์์คํ์ผ ๋ ๊ฐ๊ฐ ์๋ก ์์กดํ๋ ๊ฒฝ์ฐ๋ ๋ง๋ค์ง ๋ง๊ธฐ ์ ์ญ๋ณ์๋ ๊ฑฐ์ ๋ฌด์กฐ๊ฑด static ๊ฑธ๊ธฐ static์ ๋ค๋ฅธ ์์คํ์ผ์์ ์ฌ์ฉํ ์ x ํค๋ํ์ผ vs ์์คํ์ผ ํ์ด๋ฐ์ ์ฐจ์ด! https://m.blog.naver.com/justkukaro/220767142003 ์ฐธ๊ณ ํค๋ํ์ผ๋ก ๋ง๋ค์์ ๊ฒฝ์ฐ => ํ๋์ ์์คํ์ผ, ๋ชฉ์ ํ์ผ๋ก ์์ฑ๋จ ์์คํ์ผ๋ก ๋ง๋ค์์ ๊ฒฝ์ฐ => ์ฌ๋ฌ ๊ฐ์ ์์คํ์ผ, ๋ชฉ์ ํ์ผ๋ก ์์ฑ๋จ ๋ฌธ์ ์ Main.c (์์คํ์ผ), Calculater.c (์์คํ์ผ) ๋ ํ์ผ์์ Print.h..
https://www.acmicpc.net/problem/2839 ๋์ ๋ต # ๋ฐฑ์ค 2839๋ฒ : ์คํ ๋ฐฐ๋ฌ # 2020-02-01 num = int(input()) count = 0 while num>=3 : if not(num%5) : # 5์ ๋ฐฐ์์ด๋ฉด count+= num/5 break else : count+=1 num-=3 if num==1 or num==2: count = -1 else : count += 0 print(int(count)) ๋ถ์ ๋ค์ด๋๋ฏน ์๊ณ ๋ฆฌ์ฆ ์์ 2๋ฌธ์ ์ ์ํฅ์ผ๋ก ์ฒ์์๋ ๋ชจ๋ ๊ฒฝ์ฐ์ ์๋ฅผ ์ฐพ์๋ณผ๊น ์๊ฐํ๋ค. ํ์ง๋ง ์ด์ ๋ฌธ์ ์ ๋ฌ๋ฆฌ ์์ ๋ฒ์๊ฐ ํ์ฐํ ์ปค์ง๋ฐ๋ค๊ฐ ์ฐ์ฐ์ ์๊ฐ์ด ๋๋ฌด ์ค๋๊ฑธ๋ฆด ๊ฒ ๊ฐ์์ ์ด๋ฌํ ๋ฐฉ์์ ์๋ ๊ฑฐ๋ผ๊ณ ๊ฒฐ๋ก ๋ด๋ ธ๋ค. ๊ฒฝ์ฐ์ ์ (ํน์ง ์ฐพ๊ธฐ) ๊ทธ..
๋ฌธ์ : ๋ฐฑ์ค 9095๋ฒ _ 1,2,3 ๋ํ๊ธฐ https://www.acmicpc.net/problem/9095 ๋์ ๋ต # ๋ฐฑ์ค 9095๋ฒ: 1,2,3 ๋ํ๊ธฐ # 2020-02-01 case = int(input()) # ์ ๋ ฅ๋ฐ๊ธฐ num = [] def cpt_num(n): if n>3: # 3๋ณด๋ค ํฌ๋ฉด return cpt_num(n-3) + cpt_num(n-2) + cpt_num(n-1) elif n==3: # 3์ด๋ฉด return 4 elif n==2: # 2์ด๋ฉด return 2 elif n==1: # 1์ด๋ฉด return 1 while case : case-=1 num.append(int(input())) for n in num: print(cpt_num(n)) ์ด์ ๋ฐฐ์ ๋ ๋ค์ด๋๋ฏน ํ๋ก๊ทธ๋๋ฐ์ ํ..
https://www.acmicpc.net/problem/1463 ๋์ ๋ต ์ฐ์ฐ์ ์ฐ์ ์์๋ฅผ ๋งค๊ฒผ์ 1๋นผ๊ธฐ 1๋นผ๊ณ 2๋๋๊ธฐ ์ด๋ฌํ ๊ฐ์ ์ ์์ ๊ณ์ฐ๋ง์ผ๋ก ํ์ ํ๋์ ๋ฌธ์ ๊ฐ ์์์ง ์๋ ์ถ๋ค. ์ฐ์ฐ์ ์ฐ์ ์์๋ฅผ ๋๋ ๊ฒ์ ์๋ฏธ๊ฐ ์์ ๋ค๋ฅธ ๋ต (2020-04-19 ์์ ) ๋์ ๊ณํ๋ฒ(Dynamic programming)์ ์ด์ฉํ๋ ๋ฐฉ๋ฒ ๋์ ๊ณํ๋ฒ์ ์ด๋ค ๋ฌธ์ ์ ๋ต์ ๋ฉ๋ชจ๋ฆฌ์ ์ ์ฅํด๋์๋ค๊ฐ ๋ค์ ๊ฐ์ ๊ตฌํด์ผํ ๋ ์ค๋ณต๊ณ์ฐ์ด ํ์์๊ฒ ๊ฐ์ ธ๋ค ์ฐ๋ ๊ธฐ๋ฒ์ด๋ค. x = int(input()) count = 0 minimum = [x] def cal(x): # ์ฃผ์ด์ง ํ๋ ฌ์ ๋ชจ๋ ์ ๊ฐ๊ฐ์ ๋ํด์ -1, 3์ผ๋ก ๋๋๊ธฐ, 2๋ก ๋๋๊ธฐ์ 3๊ฐ์ง ์ฐ์ฐ์ ๋ชจ..
๋ฅ๋ฌ๋์ ์์ ์ด๋ฌํ multi-layer ์ forward-propagation ๊ณผ์ ์ ์์ผ๋ก ๋ํ๋ด๋ณด๋ฉด, h1 = f(x11*w11+x12*w21) net = h1*w13+h2*w23 = f(x11*w11+x12*w21)*w13+f(x11*w12+x12*w22)*w23 ์ฌ๊ธฐ์ f ์ฆ, activation fuction์ด linearํ function์ด๋ผ๊ณ ๊ฐ์ ํด๋ณด์. ๊ทธ๋ ๋ค๋ฉด f(x) = ax์ ํํ์ด๋ฏ๋ก, net = x11*a(w11*w13+w12*w23)+x12*a(w21*w13+w22*w23) ์ผ๋ก ๋ํ๋ผ ์ ์๋ค. ๊ทธ๋ฆฌ๊ณ ์ด๋ฌํ net์ ๊ฐ์ฅ ์ฒ์์ ์ฃผ์ด์ง input layer์๋ค๊ฐ ์์๋ฅผ ๊ณฑํ ๊ผด์ด๋ฏ๋ก one-layer๋ก ๋ํ๋ผ ์ ์๋ค. ์ฆ, ์ฌ๋ฌ ๊ฐ์ layer๋ฅผ ๊ฑฐ์ณค์์๋ ์ฌ์ด ๋ฌธ์ ๋ก ..
Comment