Login
Discover
Waves
Decks
Plus
Login
Signup
Topics
New
Trending
Hot
New
New
Trending
Hot
New
Controversial
Rising
Promoted
kr-algorithm
beoped
kr
Sunday, December 23, 2018 1:14 PM
[수학, 알고리즘] Stable Marriage problem// 안정적 결혼 문제 // GS 알고리즘
일전에 matching problem, 결혼 문제에 대해 다룬 적이 있다. [수학] 결혼문제 오늘은 여기서 더 나아간 stable matching problem 이란 것을 소개하고, 이를 해결하는 알고리즘은 GS 알고리즘을 소개해 볼까 한다. [ stable marriage problem 이라고 부르기도 한다. 약자로 SMP] stable matching problem
$ 0.533
15
3
gmba
kr
Thursday, February 1, 2018 1:10 AM
백준 온라인 저지에서 문제를풀어보자 #6(1915번: 가장 큰 정사각형)
문제 n×m의 0, 1로 된 배열이 있다. 이 배열에서 1로 된 가장 큰 정사각형의 크기를 구하는 프로그램을 작성하시오. 0 1 0 0 0 1 1 1 1 1 1 0 0 0 1 0 위와 같은 예제에서는 가운데의 2×2 배열이 가장 큰 정사각형이다. 입력 첫째 줄에 n, m(1 ≤ n, m ≤ 1,000)이 주어진다. 다음 n개의 줄에는 m개의 숫자로 배열이 주어진다.
$ 0.000
2
gyeryak
kr-dev
Sunday, July 9, 2017 11:27 AM
[간단 알고리즘] 2. 모두 다 해본다 - 브루트 포스(Brute Force)
안녕하세요, 계략입니다. 지난 번 알고리즘에 대해서 간략하게 설명을 해 봤습니다. 대부분 잘 읽어주셨다니 다행입니다 :) 분량이 짧다고 하시는 분도 계셨습니다. 아무래도 한 알고리즘에 대해 다루는 글이 아니라 짧게 쓰였던 것 같네요. 알고리즘에 대해서 간략하게만 다루는 게시글입니다. 비전공자들도 쉽게 이해할 수 있도록 작성해 보았습니다. 틀린 내용이 있으면
$ 2.934
12
8
gyeryak
kr
Saturday, July 8, 2017 6:19 PM
간단하게 배워보는 알고리즘 - 1. 알고리즘이란?
안녕하세요, 계략입니다. 스팀잇에 가입하고 한 주가 지났습니다. 무슨 주제로 글을 쓸까, 곰곰히 생각해보다가 제가 어느정도는 알고 있는 것에 대해 글을 쓰는게 좋을 것 같아서 알고리즘에 대한 글을 쓰기로 했습니다. 그렇다고 복잡한 내용을 다룰 생각은 전혀 없습니다. 어떤 알고리즘에 대해서 깊게 파고들기 위해서 글을 찾으시는 분들도 계시겠지만, 글을 보실 대부분의
$ 3.604
14
11
1
Top communities
Create decentralized community