# 수학
[BOJ 1019] 책 페이지 (Java)
BOJ 1019 책 페이지재귀를 통해 숫자를 붙혀나가는 방식을 시도해봤지만 그렇게 풀리는 문제가 아니였다. 그래서 풀이를 찾아보고 공부했다. 도저히 내가 생각해낼 수 있는 문제는 아니였다. 마이구미님의 해설과 백준님의 해설을 보고 공부하였다.이 문제는 다음과 같은 규칙
[BOJ 11051] 이항 계수 2 (Java)
BOJ 11051 이항 계수 2이항계수 nCk는 파스칼의 법칙에 의해서 nCk = n-1Ck-1 + n-1Ck 이다. 이러한 파스칼의 법칙에 따라 삼각형으로 배열한 파스칼의 삼각형을 이용하는 문제다.위의 점화식을 바탕으로 동적계획법을 수행하여 파스칼의 삼각형을 만든다.
[BOJ 1629] 곱셈 (Java)
BOJ 1629 곱셈나에겐 너무나도 어려운 수학 문제... 그냥 외우자!제곱의 성질을 이용하여 분할정복으로 제곱 연산을 O(logn)에 처리하는 알고리즘이다.위와 같이 제곱수가짝수일 때는 밑^제곱수/2 \* 밑^제곱수/2 의 형태를홀수일 때는 밑^제곱수/2 \* 밑^제
수학1
나머지구하기컴퓨터는 처리할 수 있는 정수의 길이가 제한되어있다. 가끔씩 컴퓨터가 처리할 수 있는 범위를 벗어나는 아주 큰 수를 처리를 해야될 때가 있는데 이럴때 주로 답을 M으로 나눈 나머지를 구하라는 문제가 나온다. ( 정답을 M으로 나눈 나머지를 출력하라 )덧셈 :
소수를 구하는 알고리즘
소수 2를 제외한 자연수 중 나누어 떨어지는 수가 1과 자신뿐인 수 소수를 구하는 알고리즘 가장 기본적인 방법 정의를 그대로 구현한 것으로 2 부터 주어진 수 - 1 까지의 자연수로 계속 나누어 본다. O(n)의 시간복잡도를 가진다. 하지만, 숫자가 주어질 때 마다 판별해야한다. 메모이제이션 2 부터 n 사이의 소수로 나누었을 때 떨어지지 않으면 수수...
논리곱과 논리합의 차이
논리곱 a^b : a이고 b = 교집합, 둘다 True일 경우만 True를 출력한다. 논리합 avb : a또는 b = 합집합, 둘중 하나라도 True일 경우 Ture 출력. 이러한 기본적 이론은 알고 있었지만 코드로 직접 구현해보니 결과가 또 다르게 다가왔다. 81점~100점 사이일 경우에만 만족이 되어야 하는데 범위밖인 70점을 입력했는데도 "사랑...
천재 수학자에 대한 오해와 진실 그리고 앞으로의 우리의 생활
IMAGE ALT TEXT HERE (그림 클릭) 학교 다닐때, 인공지능에 대해서 수학 교수님가 잠깐 대화를 나눴을 때 무지 기뻐하셨다. 왜냐하면 자기가 하기 싫어하는 반복적인 일을 인공지능이 대체하고 자기는 연구에만 골두 할 수 있으니 이 처럼 연구자에게 좋은 세상이 다가 올 것이다고. 이미 인공지능은 우리 삶에 일부가 되었다. 그리고 앞으로 더 데이...
Quant라면 꼭 봐야 할 책 Advances in Financial Machine Learning
Advances in Financial Machine Learning: Marcos Lopez de Prado: 9781119482086: Amazon.com: Books 2019-10-21 00-42-01.png Advances in Financial Machine Learning 1st Edition by Lopez de Prado, Marcos (A...