728x90 분류 전체보기69 [백준] 6086번 최대 유량 문제 풀이(c++) 링크 : https://www.acmicpc.net/problem/6086 문제농사꾼 존은 소들이 충분한 물을 마시길 원했다. 그래서 농장에서 우물에서 외양간을 잇는 N개의 배수관의 지도를 만들기로 했다. 존은 아주 다양한 크기의 배수관들이 완전히 우연한 방법으로 연결돼있음을 알았다. 존은 파이프를 통과하는 유량을 계산하고 싶다.두개의 배수관이 한줄로 연결 돼 있을 때 두 관의 유량 중 최솟값으로 흐르게 된다. 예를 들어 용량이 5인 파이프가 용량이 3인 파이프와 연결되면 한개의 용량 3짜리 파이프가 된다. +---5---+---3---+ -> +---3---+게다가, 병렬로 연결돼 있는 배수관들은 각 용량의 합만큼의 물을 보낼 수 있다. +---5---+ ---+ +--- .. 2024. 9. 11. [알고리즘] 최대 유량/포드-풀커슨 알고리즘에 대하여 **이 글은 학교 수업 시간에 활용한 발표자료를 가지고 재구성한 글입니다. 다양한 블로그나 사이트로부터 내용과 사진을 참고했으므로 출처를 밝힙니다.**참고자료 출처(감사합니다!)- https://velog.io/@kasterra/%EC%9C%A0%EB%9F%89-%EA%B7%B8%EB%9E%98%ED%94%84-%ED%8F%AC%EB%93%9C-%ED%92%80%EC%BB%A4%EC%8A%A8-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98- https://www.slideshare.net/slideshow/2020-2-8-250161391/250161391- https://gseok.gitbooks.io/algorithm/content/b124-d2b8-c6cc-d06c-d50c-b8.. 2024. 9. 10. [인공지능 쌩기초] 지도학습, 비지도학습, 강화학습 이 글은 인공지능을 배울 때 가장 기초가 되는 개념을 가장 쉽게 풀어쓰기 위해 제작된 글입니다. 인공지능을 시작할 때 알아두면 추후에 어려운 개념을 배울 때도 도움이 되는 내용에 대해 다룹니다. 인공지능은 어떻게 학습시킬까?우리가 일일이 프로그래밍하지 않고, 데이터를 줘서 배우게 하면 어떨까? 이러한 궁금증은 인간의 정신 능력을 모방하는 인공지능이라는 개념의 시초가 되었습니다.간단히 말해서 인공지능은 데이터를 보고 배워서 어떤 패턴과 특징을 찾아내는 것을 목적으로 합니다. 그렇다면 컴퓨터에게 어떻게 가르칠까?학습을 시키기 위해서는 데이터를 컴퓨터에게 줘야 합니다.그런데, 이때 데이터를 어떻게 주냐에 따라서 방법이 크게 3가지로 나눠지게 됩니다. - 지도학습- 비지도학습- 강화학습 각각에 대해 가볍게 살펴.. 2024. 9. 10. [일반생명] 세포 호흡의 개요 - 세포 호흡(1) ** 캠벨 생명과학 12판을 기준으로 공부한 내용을 정리한 글입니다. 따라서 오류가 있을 수 있음을 알려드립니다.** 이화 반응 경로와 ATP 생성산소와 유기 분자들은 광합성을 통해 만들어지고,이 유기 분자들은 세포호흡의 연료로서 진핵세포의 미토콘드리아에서 소모됩니다. 호흡은 이러한 복잡한 유기 분자를 분해하여 ATP를 생성하는 이화 반응입니다.복잡한 유기 분자를 분해하여 화학에너지를 생성한다는 것은 이 복잡한 유기 분자가 에너지를 가지고 있다는 뜻인데요. 유기화합물이 가지고 있는 위치에너지는 원자들 간의 결합을 이루게 하는 전자들의 배열 때문에 생깁니다. 유기 분자의 분해를 통해 만든 에너지의 일부분은 일을 하기 위해 사용되기도 하고, 남은 에너지는 열로 방출됩니다. 세포 호흡은 산소가 있을 때, 산소.. 2024. 9. 7. [수학] 적분 풀이 유형 - sin과 cos의 반각 공식 적분 문제를 풀 때 적분 기호 안에 삼각함수가 제곱 꼴로 되어 있으면 어떻게 풀어야 할 지 감이 잘 안 잡히는데요!그럴 때 사용할 수 있는 것이 바로 반각 공식입니다. 물론, 식에 sin^2이나 cos^2이 있다고 해서 무조건 반각 공식을 사용하는 것은 아닙니다.sin의 차수 혹은 cos의 차수가 홀수라면, sin^2 + cos^2 = 1 공식을 이용하여삼각치환을 하면 됩니다. 2024. 7. 16. [수학] 적분 풀이 유형 - 삼각 치환에 대하여 적분할 때 식을 적분하기 쉬운 꼴로 바꾸지 않으면 직접 계산하기 상당히 까다로워지는데요.이 때, 몇 가지 특정한 모양에 대해 "이렇게 치환하면 편해요" 라는 식의 형식이 정해져 있습니다.그 중 한 가지가 삼각 치환 유형입니다. 이번 글에서는 가장 보편적이고 간단한 삼각치환 활용 방법과 예제에 대해 다룹니다. 삼각 치환에 대해 조금 감이 오시나요?다음 삼각함수의 기본 공식에 근거하여 식을 우리가 적분하기 쉬운 모양으로 바꾸는 것입니다.sin^2 + cos^2 = 1tan^2 + 1 = sec^2cot^2 + 1 = csc^2 이런 유형의 문제를 많이 풀어 보신다면 익숙해지실 겁니다. 읽어 주셔서 감사합니다. 2024. 5. 2. 이전 1 2 3 4 ··· 12 다음 728x90
