Python
-
[파이썬 코테 대비 동아리]개념을 공부하자_"그리디"편1학년/파이썬 공부 2022. 11. 10. 15:07
그리디 그리디 ? : Greedy ( 탐욕 ) . 닉값하는 알고리즘이다 다른 건 다 모르겠고 현재 동작하는 곳 에서 최선의 선택을 하는 기법이다. 최적해를 구하는 데에 사용되는 근사적인 방법이다. 그리디를 적용하기 위한 2가지 조건 : 1. 탐욕적 선택 조건 / 2. 최적 부분 구조 조건 / 3. 상위 값 하위 값 배수 조건 < 이 세 가지를 만족 해야한다. 탐욕적 선택 속성이란, 앞의 선택이 이후의 선택에 영향을 주지 않는다는 조건이며 , 그리디한 선택이 항상 최적해를 보장해야 한다는 것이다. 최적 부분 구조 조건은, 문제에 대한 최종 해결 방법은 부분 문제에 대한 최적 문제 해결 방법으로 구성된다는 것이다. 한마디로 그리디 알고리즘으로 풀어낸 해는 모든 경우의 수에서 최적이어야 한다. 또한 주어진 상..
-
[파이썬 코테 대비 동아리]_개념을 공부하자”완전탐색”편1학년/파이썬 공부 2022. 10. 11. 15:25
완전 탐색 알고리즘? : 가능한 경우의 수를 모두 조사해서 정답을 찾는 방법. Brute Force라고도 부른 다. 직관적이고 이해하기 쉬운 기초적인 방법이다. 4자리의 비밀번호를 찾겠다 하면 모두풀려고 시도하는 거! 완전 탐색 알고리즘의 동작 과정은 다음과 같다. 해결하고자 하는 문제의 가능한 경우의 수를 대략적으로 계산 가능한 모든 방법을 모두 동원 실제값을 구함 간단하다! 완전 탐색의 종류는 다음과 같다. Brute Force 백트래킹( Backtracking ) 순열 ( Permutation ) 비트 마스크 ( Bit Mask ) 재귀 함수 DFS /BFS 먼저 Brute Force 기법은 이름에서 알 수 있듯이 조건문을 통해 가능한 모든 경우의 수를 시도하는 방법이다. 위에서 설명한 방법과 같다..
-
[파이썬 코테 대비 동아리]_개념을 공부하자"스택/큐"편1학년/파이썬 공부 2022. 9. 27. 13:13
스택 / 큐는 ‘선형’ 자료구조 중 하나 이다. 대표적으로 비선형 자료구조에는 ‘트리’,’그래프’가 있다. 몇만 테라 이상의 데이터를 관리해야 되는 상황에서 자원을 효율적으로 사용하고 속도를 올리는 것이 매우 중요하기 때문에. 파이썬 자료구조에선 스택 ( stack )과 큐(Queue)를 사용한다. 스택( Stack ) : 나중에 넣은 데이터가 먼저 반환 되도록 설계한 메모리 구조이다. Last In First Out(LIFO)라고도 한다. 하노이 게임을 생각해보자. 스택 구조에서 데이터의 연산 목록은 push, pop, top, empty등이 있다. push는 스택에 값을 넣고( 파이썬의 append기능), pop은 스택에서 자료를 빼고 top은 스택의 가장 위에 있는 자료를 반환하고 empty는 스택..
-
[파이썬 코테 대비 동아리] _개념을 공부하자 "해시"편1학년/파이썬 공부 2022. 9. 24. 19:18
해쉬 해시(Hash) 란? : 자료구조의 하나이다. 임의 값을 ( a, 124, 안녕하세요, Hello World ) 해시( Hash ) 함수로 일정한 길이의 값으로 바꾸는 것이다. 해시 테이블( Hash Table )이란? : 해시 함수를 사용하여 출력값인 색인( index )을 이용해 key 와 value로 저장된 해시 테이블에서 데이터를 찾는다. 데이터를 다루는 기법 중 하나로 데이터의 검색과 저장이 빠르게 진행된다 . 파이썬에서는 dictionary, 루비에서는 Hash, 자바에선 Map이 해시 테이블의 대표적인 예시이다. 보통은 배열로 미리 Hash Table 사이즈 만큼 생성 후에 사용한다. ( 공간과 탐색 시간을 맞바꾸는 기법) 그러나 파이썬에서는 해시 테이블 사이즈를 딕셔너리 타입을 쓰면 ..
-
1_5And ,Or, Nand, Nor, Xor gate와 구현,비선형문제1학년/딥러닝 공부 2022. 9. 1. 20:59
사람 신경계가 뉴런 > 신경망 > 지능 이라면 딥러닝에서는 퍼셉트론 > 인경신경망 > 인공지능 이런식으로 논리 회로를 수행한다. 논리 회로에는 And gate , Or gate, Nand gate , Nor gate가 있다. And gate : A와 B 둘 다 1. True 일 때만 반응한다. 0/0 > 0 , 0/1 >0 , 1/0 > 0 , 1/1 >1 와 같은 반응 Or gate : A 또는 B 가 1. True 일 때만 반응한다. 0/0 > 0 , 0/1 >1 , 1/0 > 1 , 1/1 >1 와 같은 반응 다음은 And 와 Or gate를 구현해 보았다. import numpy as np def And_gate(x1,x2): x = np.array([x1,x2]) weight = np.array..
-
1_3 퍼셉트론 작동 구현 예시1학년/딥러닝 공부 2022. 8. 1. 17:51
비의 유무와 여친의 만남 요청 유무 (입력값 x1, x2) 비를 얼마나 좋아하는지와 여친을 얼마나 좋아하는지 (가중치 w1, w2) 외출을 얼마나 좋아하는지 (Bias B) 위 세 가지 사항과 아래의 표를 고려해서 외출 여부(출력값 yyy)를 판단하는 Perceptron 함수를 만들어보자 ''' 1. 신호의 총 합과 외출 여부를 반환하는 perceptron 함수를 만든다. step1. Bias는 외출을 좋아하는 정도이며 -1로 설정한다 step2. 입력 받은 값과 Bias값을 이용하여 신호의 총 합을 구한다 step3. 지시한 활성화 함수를 참고하여 외출 여부 ( 0 or 1 )를 반환한다. ''' # 퍼셉트론 함수 구현 def Perceptron(x1, x2,..