분류 전체보기33 n-Queens Problem - BackTracking n-Queens Problem : n x n의 채스판에서 n개의 Queen들이 서로 공격하지 못하게 배치하는 문제. BackTracking : Solution을 찾기 위해 탐색을 하던 중 하고 있는 탐색이 Solution에 도달하지 못할 것 같으면, 그 경로를 더 이상 가지 않는 것. 이는 반복문의 횟수를 줄일 수 있어 효과적이다. Promising : 해가 될 가능성이 있음을 나타냄. Pruning : 유망하지 않아 그 노드에 가지 않음. ----> 어떤 노드의 Promising을 판단하고 만약 유망하지 않다면(Solution에 포함되지 않는 다면), Pruning 후 BackTracking으로 부모 노드로 돌아가는 과정. 코드를 작성할때 이를 기억하며 고려하면서 작성해보자. *** 목표 *** n =.. 2021. 12. 13. All pairs Shortest path Problem - Floyd Warshall Algorithm. All pairs Shortest path(ASP) Problem - 모든 쌍에 대한 최단 거리을 구하는 문제. Floyd Warshall Alogrithm은 ASP 이다. 이를 DP로 구현해보도록 하자. Vertex가 n개가 있고(V1, V2, .... , Vn), Directed, weighted graph이고, 이때 weight는 nonnegative 하다. /// Matrix W /// * i -> j 인 path가 있으면 그 path의 weight를 입력한다. W[i, j] = weight of path i -> j * i -> j 인 path가 없으면 무한대 값을 입력한다. W[i, j] = ∞ * i -> i 이거나 j -> j 인 path는 0을 입력한다. W[i, j] = 0 /// Ma.. 2021. 12. 10. [STEAM R&E] 분할형 악성코드를 활용한 사이버 역학 조사의 수학적 모델링에 관한 연구 연구기간 : 2017.5 ~ 2017.11 연구목표 : 전통적 역학 연구 방법론의 사이버 역학에 적용가능성 및 수학적 모델링 설계 □ 이론적 배경 및 선행연구 ○ 분할형 악성코드(Multiprocess Malware) 현재 개발된 윈도우즈 OS 기반의 안티 바이러스 SW는 PE형식을 기반으로 하는 진단법을 사용하고 있음. 이러한 진단법을 시그니처 진단법이라 하는데, 이는 휴리스틱 탐지 기법과 행위 기반 탐지 기법으로 다시 나뉨. 분할된 악성코드의 경우 해외에서 연구 사례가 있으나, 그 특성상 관련 연구 및 개발이 활발히 이루어지지 않고 있음. ○ 역학(疫學; Epidemiology) 역학이란 어떠한 집단의 건강과 질병의 패턴, 원인, 영향을 연구하는 학문임. 역학의 연구를 위한 .. 2021. 12. 8. [백준 1010] 다리 놓기 이번 문제는 점화식만 구하면 된다. DP[2][2] = DP[1][1] DP[2][3] = DP[1][2] + DP[1][1] DP[2][4] = DP[1][3] + DP[1][2] + DP[1][1] 규칙이 보이는가? DP[2][3] = DP[1][2] + DP[1][1] 에서 DP[1][1]을 DP[2][2]로 치환하면 DP[2][3] = DP[2][2] + DP[1][2] DP[2][4] = DP[1][3] + DP[1][2] + DP[1][1] 에서 DP[1][2] + DP[1][1]를 DP[2][3]으로 치환하면 DP[2][4] = DP[2][3] + DP[1][3] 그림으로 그리면 쉽다. 이해하기. 한번 해보는 걸 추천s #include using namespace std; int main().. 2021. 11. 26. 이전 1 2 3 4 ··· 9 다음
