반응형 전체 글79 네트워크 플로우(Network Flow) 알고리즘, 포드-풀커슨 (Ford-Fulkerson) 네트워크 플로우(Network Flow) 알고리즘이란? - 그래프에서 두 정점 사이에 얼마나 많은 유량(flow)을 보낼 수 있는지 계산하는 알고리즘 - 그래프 내 source 정점에서 유량을 발생시켜 간선을 통해 sink 정점에 도달시키는 것이 목표 = 최대 유량(Maximum Flow) 알고리즘 기본 용어 정리 용량 (Capcity, c(u,v)) : 정점 u에서 v로 가는 간선에 흐를 수 있는 최대 유량(가중치) 유량 (Flow, f(u,v)) : 정점 u에서 v로의 간선에 실제로 흐르는 유량 잔여 용량 (Residual Capacity: r(u,v)) : c(u,v) - f(u,v) 소스 (Source) : 유량이 시작되는 정점 싱크 (Sink) : 모든 유량이 도착하는 정점 증가 경로 (Augm.. 2023. 5. 22. [cpp 알고리즘] 백준 11046 팰린드롬?? [백준] 11046 팰린드롬?? cpp 풀이 매내처, manacher's, 문자열 문제출처: https://www.acmicpc.net/problem/11046 11046번: 팰린드롬?? 총 M개의 줄에 걸쳐 홍준이의 질문에 대한 명우의 답을 입력으로 주어진 순서에 따라서 출력한다. 팰린드롬인 경우에는 1, 아닌 경우에는 0을 출력한다. www.acmicpc.net 문제 요약 - 자연수 N개(1> s >> e; s--; e--; if (A[s+e+1] >= e-s+1) cout 2023. 5. 17. [맥북 M1] TOMCAT 설치 맥북 M1 TOMCAT 설치하기 homebrew가 설치되어 있다는 가정하에, 1. 톰캣 설치하기 최신버전: brew install tomcat 그 외 버전: brew install tomcat@9 - 수업시간에 9 버전 사용을 권장한다고 사용한다고 해서, 맞춰서 다운받았다. 명령어를 입력하고 다운까지, 굉장히 오래 걸렸다. 2. Finder 에서 아래 폴더의 경로로 이동 cd /opt/homebrew/opt/tomcat@9/bin ./catalina run 나는 이 경로로 이동했지만, 노트북 종류마다 이 위치가 다른 것 같다. 아래 사진에 보면 Configuration files: /opt/homebrew/etc/tomcat@9 을 참고했다. confjguration files 경로를 이용해서, 자신의 .. 2023. 5. 12. [cpp 알고리즘] 백준 10942 팰린드롬? [백준] 10942 팰린드롬? cpp 풀이 DP, 다이나믹 프로그래밍 문제 출처: https://www.acmicpc.net/problem/10942 10942번: 팰린드롬? 총 M개의 줄에 걸쳐 홍준이의 질문에 대한 명우의 답을 입력으로 주어진 순서에 따라서 출력한다. 팰린드롬인 경우에는 1, 아닌 경우에는 0을 출력한다. www.acmicpc.net 문제 요약 - 자연수 N개(1> M; for(int i=1; i s >> e; if(dp[s][e] == 1) cout 2023. 5. 6. [RStudio] RStudio 설치 및 환경 설정 출처: 경영데이터분석 수업 RStudio 설치하기 1. 아래 사이트에서 RStudio 설치 https://posit.co/download/rstudio-desktop/ Posit The best data science is open source. Posit is committed to creating incredible open-source tools for individuals, teams, and enterprises. posit.co 2. Rstudio Desktop을 선택하고, 무료 버전 선택 3. 자신의 PC OS에 맞는 것을 선택하여 내려받기 4. 실행 -> 다음 -> 다음 -> 설치를 연속적으로 클릭하기 *보통 R작업은 RStudio에서 하므로 RStudio 실행 RStudio 환경 설정하기.. 2023. 4. 12. 맥북 M1 도커, 오라클 설치(docker, oracle) 맥북 M1 도커 docker, 오라클 oracle 설치 1. docker 설치 https://www.docker.com/products/docker-desktop/ Download Docker Desktop | Docker Docker Desktop is available to download for free on Mac, Windows, or Linux operating systems. Get started with Docker today! www.docker.com 이 사이트에서 Apple Chip으로 설치한다. 2. colima 설치 터미널 창에서 brew install colima 로 설치한다. 3. colima 실행 colima를 x84_64 환경으로 띄워준다. colima를 사용하지 않고 do.. 2023. 4. 6. 이전 1 ··· 5 6 7 8 9 10 11 ··· 14 다음 반응형
