분류 전체보기 112

dynamic progoramming 알고리즘

-memoization 컴퓨터 프로그래밍을 실행할때 이전에 계산한 값을 메모리에 저장해서 매번 다시 계산하지 않도록 함 -동적계획 알고리즘 작은부분에서 큰부분의 해들을 모두 구하여 최종적으로 원래 주어진 문제를 해결하는 과정 여러개의 최적해중 임의의 최적해를 구하는것=> optimal - 문제를 더 작은 부분문제로 나눔 -함수의 호출을 줄이기 위함임!! 중복을 없애기 위해 저장된 결과를 배열에 저장해 다음에 사용할때는 저장된 값만 불러오는 방식으로 하는것 1.구하고자하는 문제를 여러 subproblem 으로 만든다 2.가장 작은 부분 문제(보통 0이나 1등의 종료조건)부터 푼 뒤 값을 저장한다. => 메모이제이션 3.메모이제이션된 부분 문제들의 해를 이용하여 차례로 더 큰 상위 문제의 답을 구한다. 4...

알고리즘 2019.05.10

까먹어서 다시하는 c++ 1일차

참고로 말하자면 글을 올리다가 귀찮으면 안올릴 수도 있음 그렇다고해서 공부를 안하는건 아냐 크흠 대망의 포인터 int a=10; int *b=&a; b출력하면 a의 주소값 출력 *b출력하면 a의 값 출력 =>포인터 변수 'b'에는 a의 주소값이 들어가있고 '*b'하면 해당 주소값으로 이동하게 됨(a변수의 값을 불러오게 됨) -포인터 변수는 어떤 자료형이 오든 4바이트다.. // 함수의 오버로딩 c++도 자바처럼 같은 함수명으로 여러개를 만들수 있음 *물론 c는 안됨 -매개변수를 써서 구분할것 //매개변수의 default값 함수의 매개변수에 초기화를 해주면 11행의 경우 디폴트값으로 진행 나머지는 생각하는 그대로 //namespace 같은 COUT이지만 namespace를 다르게 해줌으로써 다른 함수처럼 ..