브라우저보다 빠른!
10 처지: Diff, 동적 계획법, 메모이제이션, 부분수열, Introduction to Algorithms, 체크섬, 생물정보학, 최장 증가 부분 수열, 퇴각검색, NP-난해.
Diff
에서 diff는 두 개의 파일 간 차이에 대한 정보를 출력하는 파일 비교 유틸리티이.
새로운!!: 최장 공통 부분 수열와 Diff · 더보기 »
동적 계획법
수학과 컴퓨터 공학, 그리고 경제학에서 동적 계획법(動的計劃法, dynamic programming)이란 복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법을 말. 이것은 부분 문제 반복과 최적 부분 구조를 가지고 있는 알고리즘을 일반적인 방법에 비해 더욱 적은 시간 내에 풀 때 사용.
새로운!!: 최장 공통 부분 수열와 동적 계획법 · 더보기 »
메모이제이션
메모이제이션(memoization)은 컴퓨터 프로그램이 동일한 계산을 반복해야 할 때, 이전에 계산한 값을 메모리에 저장함으로써 동일한 계산의 반복 수행을 제거하여 프로그램 실행 속도를 빠르게 하는 기술이.
새로운!!: 최장 공통 부분 수열와 메모이제이션 · 더보기 »
부분수열
수학에서, 수열의 부분수열(部分數列) 또는 부분열(部分列, subsequence)은 그 수열의 일부 항을 원래 순서대로 나열해 얻을 수 있는 수열이.
새로운!!: 최장 공통 부분 수열와 부분수열 · 더보기 »
Introduction to Algorithms
《Introduction to Algorithms》는 알고리즘 입문서이.
새로운!!: 최장 공통 부분 수열와 Introduction to Algorithms · 더보기 »
체크섬
섬(checksum)은 중복 검사의 한 형태로, 오류 정정을 통해, 공간(전자 통신)이나 시간(기억 장치) 속에서 송신된 자료의 무결성을 보호하는 단순한 방법이.
새로운!!: 최장 공통 부분 수열와 체크섬 · 더보기 »
생물정보학
생물정보학(生物情報學), 흔히 바이오인포매틱스(bioinformatics)는 생물학적인 문제를 응용수학, 정보과학, 통계학, 컴퓨터 과학, 인공지능, 화학, 생화학등을 이용하여 주로 분자 수준에서 다루는 학문이.
새로운!!: 최장 공통 부분 수열와 생물정보학 · 더보기 »
최장 증가 부분 수열
공학에서, 최장 증가 부분 수열(Longest Increasing Subsequence) 문제는, 주어진 수열에서 오름차순으로 정렬된 가장 긴 부분수열을 찾는 문제이.
새로운!!: 최장 공통 부분 수열와 최장 증가 부분 수열 · 더보기 »
퇴각검색
각검색()은 한정 조건을 가진 문제를 풀려는 전략이.
새로운!!: 최장 공통 부분 수열와 퇴각검색 · 더보기 »
NP-난해
NP-난해, NP-hard는 NP에 속하는 모든 판정 문제를 다항 시간에 다대일 환산할 수 있는 문제들의 집합이.
새로운!!: 최장 공통 부분 수열와 NP-난해 · 더보기 »
