일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 1차예선
- SCPC
- 2018
- 이것이 MySQL이다
- 스터디
- directed graphical model
- chapter01
- Perceptron Convergence theorem
- secant
- graphical models
- Fisher discriminant analysis
- MySQL
- 로지스틱 회귀
- 알고리즘
- 5397번
- CH01
- 자바ORM표준JPA프로그래밍
- 근구하기
- 선형판별분석
- vector미분
- 델타 rule
- 개발순서
- bisection
- 선형분류
- falsePosition
- 인공지능
- undirected graphical model
- chapter02
- Numerical optimization
- 알고리즘대회
- Today
- Total
목록알고리즘 (29)
computer_study
문제 : www.acmicpc.net/problem/2798 2798번: 블랙잭 문제 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 �� www.acmicpc.net 문제에서 총 카드의 수가 최대 100개이므로, 완전 탐색을 위해 3중 for문을 사용하면 time complex는 1000000정도 된다. 제한시간이 1초이고, python은 1초에 2천만개의 계산 c++는 1초에 반복문 1억번 까지는 충분하므로 이 문제는 완전탐색으로 해결할 수 있다. 파이썬 코드 n,m = list(map(int, input().split(' '))) arr = list(map(int,..
문제 : www.acmicpc.net/problem/2920 2920번: 음계 문제 다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 1로, d는 2로, ..., C를 8로 바꾼다. 1부터 8까지 차례대로 연주한다면 ascendi www.acmicpc.net 파이썬 코드 arr = list(map(int, input().split(' '))) # python에서 입력받기 ascending = True descending = True for i in range(1,8): if arr[i-1] arr[i]: ascending = False if..
1. 배열(array) array 장단점 (기술 대비) - 장점 : 빠른 접근이 가능하다.(처음 주소를 알면 다음 애들을 순차적으로 접근가능) - 단점 : 1. 연관된 데이터 추가나 삭제가 어렵다. (ex, 추가 시에는 공간을 새로 생성, 삭제 시에는 빈공간이 생김.) 2. 미리 최대 길이를 지정해야된다. 파이썬에서 배열 : list를 사용한다. 1. 리스트에 요소 추가 ( append ) x = [1, 2, 3] x.append(4) # x = [1, 2, 3, 4] x.append([5,6]) # x = [1, 2, 3, 4, [5, 6]] 2. 리스트에 요소 삭제 ( del ) x = [1, 2, 3] del x[1] # x = [1, 3] 3. 리스트 정렬 ( sort ) x = [1, 4, 2,..
1. 기본 개념 간단하게 재귀함수를 뜻한다. 하지만 수학함수 계산에만 유용한 것이 아니다. 자기 자신을 재 참조하는 방법을 말한다. 모든 recursion은 반복문으로 변경 가능하고, 그 역도 성립한다. recursion은 복잡한 알고리즘을 단순하고 알기 쉽게 표현하지만 함수 호출에 따른 오버헤드가 있다. 2. 문제풀이 시 중요한 부분 기저부분(base case)와 순환부분(recursive case)를 나누어 생각해야된다. 기저를 먼저 생각해본다. 3. 예시 펙토리얼 함수 #include using namespace std; int fac(int n){ if(n == 1) return 1; else return n * fac(n-1); } int main(){ int result; result = fa..