#알고리즘.

12개의 기록을 찾았습니다.

2026. 10. 04.

BFS/DFS와 격자 탐색: 발견과 방문의 순서

큐와 스택으로 상태를 탐색하고, 같은 비용의 이동에서 최단거리를 구합니다.

기록

알고리즘 C++그래프

2026. 10. 04.

좌표 압축: 순서는 남기고 값의 크기는 줄이기

큰 값과 중복을 작은 인덱스로 바꾸고, 순위 차이와 실제 거리의 차이를 확인합니다.

기록

알고리즘 C++자료구조

2026. 10. 04.

Dijkstra: 거리 갱신과 최단 경로 복원

발견한 거리와 확정된 거리를 구분하고, 오래된 후보를 걸러 최단 경로를 찾습니다.

기록

알고리즘 C++그래프

2026. 10. 04.

Fenwick Tree: 바뀌는 배열의 구간 합

누적합을 다시 만들지 않고, 점 갱신과 구간 합을 로그 시간에 처리합니다.

기록

알고리즘 C++자료구조

2026. 10. 04.

설치 일정과 Beam Search: 남길 후보와 실행할 답

분기 후보와 경로 후보를 따로 줄이고, 탐색 평가값과 실제 점수를 구분합니다.

기록

알고리즘 C++휴리스틱

2026. 10. 04.

광고판 배치와 destroy/repair: 지우고 다시 채우기

작은 이동의 한계를 여러 광고의 제거와 재배치로 넘고, 실패한 시도를 정확히 복구합니다.

기록

알고리즘 C++휴리스틱

2026. 10. 04.

지역 최적을 벗어나는 탐색: Simulated Annealing

손해를 잠시 허용하는 이유와 온도, 채택 확률, current와 best의 분리를 실제 경로로 배웁니다.

기록

알고리즘 휴리스틱 C++SA

2026. 10. 04.

배송 순서 개선: 열린 경로와 2-opt

가까운 점부터 방문하는 초기해를 만들고, 경계 간선만 계산해 배송 경로를 개선합니다.

기록

알고리즘 휴리스틱 C++2-opt

2026. 10. 04.

휴리스틱 검증: 차분 계산과 스트레스 테스트

전체 비용 재계산으로 차분식을 확인하고, 고정 seed와 작은 반례로 오류를 재현합니다.

기록

알고리즘 휴리스틱 C++검증

2026. 10. 04.

누적합과 차분 배열: 구간을 한 번에 처리하기

구간 합과 구간 덧셈을 분리하고, 경계 표시를 실제 값으로 복원합니다.

기록

알고리즘 C++기본기

2026. 10. 04.

우선순위 큐와 힙: 계속 들어오는 후보 다루기

배열과 트리를 함께 보며 힙을 고치고, 스트림에서 가장 큰 K개를 유지합니다.

기록

알고리즘 C++그래프

2026. 10. 04.

투 포인터와 슬라이딩 윈도우: 창을 움직이는 조건

포인터를 되돌리지 않아도 되는 이유를 살피고, 음수 반례로 적용 범위를 확인합니다.

기록

알고리즘 C++기본기