알고리즘8 A* 길찾기 알고리즘 (쉽고 친절한 설명) 🔥 소개 안녕하세요~! 이번에는 길찾기알고리즘하면 제일 먼저 떠올리는 A* 알고리즘에 관하여 이론과 실제 프로그래밍 코드로 실습을 진행하겠습니다. 사실 아시는분은 아시겠지만, 예전에 A* 알고리즘에 관하여 포스팅을 올려놨었는데요.. 일단 그 글은 현재 지웠습니다. 설명이 아예없기때문에.. 지금 봐보니까 진짜 불친절하더라구요...ㅠㅠ 이번 포스팅에서는 매우 자세하고 친절하게 알려드리고 있습니다! 🔥 참고 기본적인 알고리즘의 원리는 GeeksforGeeks 를 참고했습니다. 🔥 A* 알고리즘 필수 단어 A* 알고리즘: 출발 꼭짓점에서부터 목표 꼭짓점까지 가는 최단 경로를 찾아내는(다시 말해 주어진 목표 꼭짓점까지 가는 최단 경로임을 판단할 수 있는 테스트를 통과하는) 휴리스틱기반의 그래프 탐색 알고리즘. 열.. 2021. 11. 21. 행렬곱셈 이론및 실습 c++ 본 포스팅은 행렬곱셈(Matrix Multiplication)에 관한 이론및 c++기반의 실습내용을 포함하고 있습니다. 또한 개인적인 공부차원에서 작성한 글입니다. 참조및 도움 https://ko.wikipedia.org/wiki/%ED%96%89%EB%A0%AC_%EA%B3%B1%EC%85%88 행렬 곱셈 - 위키백과, 우리 모두의 백과사전 행렬 곱셈을 위해선 첫째 행렬의 열 갯수와 둘째 행렬의 행 갯수가 동일해야한다. 곱셈의 결과 새롭게 만들어진 행렬은 첫째 행렬의 행 갯수와 둘째 행렬의 열 갯수를 가진다. 행렬 곱셈(matrix mul ko.wikipedia.org http://mathurl.com/ mathURL mathurl.com 행렬 곱셈이란? 두 개의 행렬에서 한 개의 행렬을 만들어내는 이.. 2021. 10. 9. 최단거리 경로탐색 프로그램 다운로드및 설명 velog에다가 벨만-포드 알고리즘을 이용한 단방향 그래프 최단거리 경로탐색 프로그램에 대한 글올렸습니다. C# winform으로 만들어서 프로그램도 공유중입니다! https://velog.io/@dpmawile/bellmanford-pathfinding 최소비용 경로탐색 : 알고리즘 노트 벨만-포드 알고리즘을 이용한 최단비용 경로탐색 알고리즘에 대한 개인적인 알고리즘노트입니다. velog.io 2021. 8. 5. 계산기 만들기 c++ 계산기 만들기에 대한 내용, 벨로그에 포스팅했습니다. 티스토리 접은건아닙니다!! 벨로그가 뭔가 디자인이 깔끔해서 포스팅할맛나긴하네요! :D https://velog.io/@dpmawile/calculator 계산기 만들기 c++ 계산기 만들기 velog.io 2021. 7. 13. 17412 도시 왕복하기 1 [ 깔끔한 알고리즘 문제풀이 ] 문제 한번에 맞아서 기분좋은나머지 글써봅니다. 문제 풀러가기 17412번: 도시 왕복하기 1 첫째 줄에 두 정수 N(3 ≤ N ≤ 400), P(1 ≤ P ≤ 10,000)이 주어진다. 다음 P개의 줄에는 각 길이 연결하는 출발 도시와 도착 도시의 번호가 주어지며, 두 번호는 다르다. www.acmicpc.net 문제 난이도 플래티넘 IV 문제 유형 네트워크 유량 해법 이 문제는 난이도에 비해서 문제유형이 뭔지만 알면, 쉽게 풀리는문제입니다. 문제에서 범위가 1번도시부터 N번도시까지라고했지만, 어쨌든 우리가 최종적으로 원하는 최대유량및 결과값은 1번도시부터 2번도시로 가는 최대유량을 구해야합니다. 따라서 시작점을 1로하고 끝점을 2로 설정한다음 네트워크유량 알고리즘 돌려주면 됩니다. 그리고 정점들간의 드.. 2021. 7. 7. 네트워크 유량 알고리즘 Network flow [ C++20 / Algorithm ] 개발환경 >> Visual Studio 2022 언어 >> C++20 운영체제 >> Windows10 [ 참고자료 ] 안녕하세요!!! 이번에는 네트워크 유량에 관한 알고리즘을 객체화해보았습니다.' 바로 시작하겠습니다! [ 네트워크유량 알고리즘 network flow algorithm ] 우선은 네트워크유량 알고리즘이란? 각각의 변(edge)에 정해진 용량(capacity)보다 작은 흐름(flow)이 주어진 방향 그래프 라고 합니다!! 다음과 같은 그래프가있을때..! 'A'에서 'H'로 가는데 최대한으로 보낼수있는 유량은 몇일까요? (그림에서 빠뜨렸는데, B -> C로 가는 용량은 4입니다.) 다음에서 나와있는 숫자는 그 간선으로 데이터를 보낼수있는 총 용량 이며, 용량이상으로는 유량의 데이터를 보내지못합.. 2021. 6. 19. 드래곤알고리즘 <v1.0.0> C++ 라이브러리 배포 개발환경 >> Visual Studio 언어 >> C++17이상 운영체제 >> Windows10 안녕하세요!! 이번에는 여러가지 알고리즘을 앞으로 천천히 하나씩 넣어볼 라이브러리입니다~! 말그대로 여러가지 알고리즘이 들어가있는 c++17이상의 라이브러리입니다. 현재 추가해 놓은 알고리즘은 다익스트라 알고리즘(Dijkstra), 크루스칼 알고리즘(Kruskal)이 들어있습니다. 추후에 알고리즘은 천천히 하나씩 추가해나가겠습니다. 본 라이브러리의 제작목적은 개인공부입니다. 정적라이브러리를 만들어서 배포하는연습+여러가지 알고리즘공부 입니다. 최근에 알고리즘에 관해서 관심이 생겨서 이론을 공부한뒤, 만들어봤습니다. 라이브러리 다운로드 https://github.com/DRAGONPROCESS/DragonAlgo.. 2021. 6. 5. 여러개의 최댓값,최솟값 찾기 C++ 개발환경 >> DevCpp 언어 >> C++11 WinAPI 운영체제 >> Windows10 안녕하세요!!! 이번에는 심심해서 vector에 저장된값에서 여러개의 최댓값과 최솟값을 동시에 찾는 알고리즘을 만들어봤습니다~~~ #include #include #include using namespace std; typedef pair pii; int main(){ vectorans; vectordb; double d; int n,j,s; cin >> n >> s; //원소갯수,구할 최댓값 최솟값의 갯수 if(s*2>n) return 0; for(j=0;j> d; db.push_back(d); } for(j=0;j 2020. 11. 8. 이전 1 다음
