POJ 제목 분류

POJ 제목 분류

초기: 1.기본 알고리즘: (1) 매거.(poj1753,poj2965)(2)욕심(poj1328,poj2109,poj2586)(3)귀속과 분치법.(4) 밀다.(5) 구조법.(poj3295)(6) 시뮬레이션법.(poj1068,poj2632,poj1573,poj2993,poj2996)
2.그림 알고리즘: (1) 그림의 깊이 우선 훑어보기와 넓이 우선 훑어보기.(2) 최단 경로 알고리즘(dijkstra,bellman-ford,floyd,heap+dijkstra)(poj1860,poj3259,poj1062,poj2253,poj1125,poj2240)(3) 최소 생성 트리 알고리즘(prim,kruskal)(poj1789,poj2485,poj1258,poj3026)(4) 토폴로지 정렬(poj1094)(5) 이분도의 최대 일치(헝가리 알고리즘)(poj3041,poj3020)(6) 최대 흐름의 확장 알고리즘(KM10) 알고리즘).(poj1459,poj3436)
셋.데이터 구조.(1) 직렬(poj1035,poj3080,poj1936)(2) 정렬(빠른 배열, 귀열 병렬(역서수와 관련), 무더기)(poj2388,poj2299)(3) 간단하고 수집된 응용.(4) 해시표와 2분 찾기 등 효율적인 검색법(수의 Hash, 직렬의 Hash)(poj3349,poj3274,POJ2151,poj1840,poj2002,poj2503)(5) 하프만 나무(poj3253)(6)더미(7)trie 나무(정적 나무, 동적 나무)(poj2513)
사.단순 검색(1) 깊이 우선 검색(poj2488,poj3083,poj3009,poj1321,poj2251)(2) 광도 우선 검색(poj3278,poj1426,poj3126,poj3087.poj3414)(3) 단순 검색 기교와 가지치기(poj2531,poj1416,poj26761129)
5.동적 기획 (1) 가방 문제.(poj1837,poj1276)(2)형은 다음과 같은 표의 간단한 DP(lrj의 책 페이지 149 참조): 1.E[j]=opt{D+w(i,j)} (poj3267,poj1836,poj1260,poj2533) 2.E[i, j]=opt{D[i-1, j]+xi, D[i, j-1]+yj, D[i-1][j-1]+zij}(최장 공통 서열)(poj3176, poj1080, poj1159)3.C[i,j]=w[i,j]+opt{C[i,k-1]+C[k,j]}.(최우수 2점 검색 트리 문제)
여섯.수학 (1) 조합 수학: 1.덧셈 원리와 곱셈 원리.2. 조합을 배열한다.3. 점차적인 관계.(POJ3252,poj1850,poj1019,poj1942)(2)수론.1. 소수와 문제 정리 2.진수 위치.3. 동여모 연산.(poj2635,poj3292,poj1845,poj2115)(3) 계산 방법.1. 이분법으로 단조로운 함수에 관한 지식을 구한다.(poj3273,poj3258,poj1905,poj3122)
일곱계산기하학.(1) 형상 공식.(2) 차적과 점적의 운용(예를 들어 선이 교차하는 판정, 점에서 선까지의 거리 등).(poj2031,poj1039)(3) 다자형의 간단한 알고리즘(면적 구하기)과 관련 판정(점은 다자형에서 다자형이 교차하는지 여부)(poj1408,poj1584)(4) 돌출.(poj2187,poj1113)
중급: 1.기본 알고리즘: (1) C++의 표준 모듈 라이브러리 응용.(poj3096,poj3007)(2) 비교적 복잡한 시뮬레이션 문제의 훈련(poj3393,poj1472,poj3371,poj1027,poj2706)
2.그림 알고리즘: (1) 차분 제약 시스템의 구축과 구해.(poj1201,poj2983)(2)최소 비용 최대 흐름(poj2516,poj2516,poj2195)(3)쌍연통 분량(poj2942)(4)강연통 지점과 그 축소점.(poj2186)(5)그림의 절단점과 절단점(poj3352)(6)최소 절단모형, 네트워크 흐름규약(poj3308,)
셋.데이터 구조.(1) 세그먼트 트리.(poj2528,poj2828,poj2777,poj2886,poj2750)(2)정적 2차원 검색 트리.(poj2482,poj2352)(3)트리 그룹(poj1195,poj3321)(4)RMQ.(poj3264,poj3368)(5) 및 조회집의 고급 응용.(poj17032492) (6) KMP 알고리즘.(poj1961,poj2406)
사.검색 (1) 가지치기 최적화와 타당성 가지치기 (2) 검색 기교와 최적화 (poj3411,poj1724) (3) 기억화 검색 (poj3373,poj1691)
5.동적 기획(1) 비교적 복잡한 동적 기획(예를 들어 동적 기획이 특별한 시행사 문제를 해결하는 등)(poj1191,poj1054,poj3280,poj2029,poj2948,poj1925,poj3034)(2) 상태를 기록하는 동적 기획.(POJ3254,poj2411,poj1185)(3)트리형 동적 기획(poj2057,poj1947,poj2486,poj3140)
여섯.수학 (1) 조합 수학: 1.배척 원리.2. 서랍의 원리.3. 치환군과 Polya정리(poj1286,poj2409,poj3270,poj1026).4. 점차적인 관계와 모함수.

 (2) .
    1. (poj2947,poj1487, poj2065,poj1166,poj1222)
    2. . (poj3071,poj3440)
    3.GCD、 ( ) (poj3101)
 (3) .
    1.0/1 . (poj2976)
    2. ( ) .
    3. (poj3150,poj3422,poj3070)
    4. (poj3301)
 (4) (poj3318,poj2454)
 (5) .
     (poj1870,poj3296,poj3286,poj1095)

일곱계산기하학.(1) 좌표 이산화.(2) 스캐닝 라인 알고리즘(예를 들어 사각형의 면적과 둘레를 구하고 라인 트리나 더미와 함께 사용한다).(poj1765,poj1177,poj1151,poj3277,poj2280,poj3004)(3) 다각형의 내핵(반평면교)(poj3130,poj3335)(4) 기하학적 도구의 종합적인 응용.(poj1819,poj1066,poj2043,poj3227,poj2165,poj3429)
고급: 1.기본 알고리즘 요구: (1) 코드를 신속하게 작성하고 간소화하지만 스타일을 잃지 않는다(poj2525,poj1684,poj1421,poj1048,poj2050,poj3306)(2) 정확성과 효율성을 확보한다.poj3434
2.그림 알고리즘: (1)도 제한 최소 생성 트리와 K 최단로.(poj1639)(2) 최단로, 최소 생성 트리, 이분도, 최대 흐름 문제에 관한 이론(주로 모델 구축과 구해)(poj3155,poj2112,poj1966,poj3281,poj1087,poj2289,poj3216,poj2446(3) 최우선 비율 생성 트리.(poj2728)(4)최소 트리 그래프(poj3164)(5)차 소생성 트리.(6) 무방향, 유방향의 최소 고리
셋.데이터 구조.(1)trie 그림의 구축과 응용.(poj2778)(2) LCA와 RMQ 문제(LCA(최근 공공 조상 문제)에는 오프라인 알고리즘(그리고 검색 집합+dfs)과 온라인 알고리즘(RMQ+dfs)이 있다.(poj1330)(3) 양단 대기열과 그 응용(단조로운 대기열을 유지하고 동적 계획에서 상태 이동을 최적화하는 목적을 가진다).(poj2823)(4)좌편수(합병 가능).(5) 접두사 트리(매우 유용한 데이터 구조이자 경기 지역 시험 문제의 이슈).(poj3415,poj3294)
사.검색(1) 비교적 번거로운 검색 문제 훈련(poj1069,poj3322,poj1475,poj1924,poj2049,poj3426)(2) 검색의 상태 최적화: M진수 저장 상태를 이용하여 직렬hash표로 전환하고 위치별로 저장 상태를 압축하며 양방향 검색, A* 알고리즘으로 전환한다.(poj1768,poj1184,poj1872,poj1324,poj2046,poj1482)(3) 심층 검색의 최적화: 가능한 한 비트 연산을 하고 가지치기를 해야 하며 함수 파라미터가 가능한 한 적고 층수가 너무 크지 않으며 양방향 검색이나 교대 검색, IDA* 알고리즘을 고려할 수 있다.(poj3131,poj2870,poj2286)
5.동적 기획 (1) 데이터 구조로 최적화된 동적 기획이 필요하다.(poj2754,poj3378,poj3017)(2)사각형 부등식 이론.(3) 어려운 상태 DP(poj3133)
여섯.수학 조합 수학.1. MoBius 반전 (poj2888, poj2154)2.편차 관계 이론.(2) 박혁론.1. 극대 극소 과정(poj3317,poj1085)2.Nim 문제.
일곱계산기하학.(1) 반평면구교(poj3384,poj2540)(2) 보기 가능한 구축(poj2966)(3)점집 최소 원 덮어쓰기.(4) 발뒤꿈치 지점(poj2079)

   . .
  (poj3109,poj1478,poj1462,poj2729,poj2048,poj3336,poj3315,poj2148,poj1263)