/srv/irclogs.ubuntu.com/2012/04/17/#ubuntu-ko.txt

grr국내도 아이패드3 정발하네요02:25
imsuSeony, 계십니까?06:55
Seonyㅇㅇ06:55
imsu보내주신 메일 확인해봤는데요~06:56
imsu순서는 크게 중요하지 않아요 ㅎㅎ06:56
Seony아 그래? 근데 걔네들은 BFS로 길을 찾아가는 알고리즘이잔하..06:56
imsu결국 다 돌다보면 최대플로우 양이 계산되어가게 되어있는데 ;;06:57
Seony아... 최대플로우의 양은 결국 같은 값이 나오게 되어있는거구나..06:57
blueduskimsu, 굳모닝06:57
Seony어쩐지 숙제하다보니 계속 답이 같은 걸로 나오긴 하더라...06:57
Seony그럼 총용량이랑 단절은?06:57
imsubluedusk, 안녕하세요~06:58
Seony아니, 일단은 3번째 페이지부터 봐줘.06:58
Seony왜 답이 e인건지..06:58
imsu답이 e 라니용?06:59
Seony3번째 페이지 봤어?06:59
imsusp06:59
imsu06:59
Seony잠시만.06:59
Seony교과서에서는, e가 맥시멈이라고 하거든.07:01
SeonyMaximum flow라고 하는데, 왜 그게 e인건지 이해가 잘 안가.07:01
Seony아... 내가 설명을 잘못했구나... 보기가 a,b,c,d,e가 아니라, a->b->c->d->e의 순서대로 진행되는 건데,07:01
Seonyf에서 더 이상 갈데가 없으니 e가 맥시멈이다. 그렇게 설명하고 있어.07:02
imsu네 저도 이책 가지고 있어요~ ㅋㅋ07:05
Seony한글번역판?07:05
imsu07:06
imsu07:06
Seony울 교수가 학기 첫날 뭐라 그랬냐면,07:06
Seony"이 책 존내 어렵다. 그러니까 만약에 이해가 안가면 그냥 넘어가라"07:06
Seonyㅋㅋ07:06
imsu설명이 잘 되어 있는거 같던데~07:07
imsuㅎㅎ07:07
imsu근데 책에 수학적인게 좀 많이 들어가서 ㅎㅎ07:07
Seonyㅇㅇ 좀 많이 들어갔지 ㅎㅎ07:07
Seony그러니까 암튼, 내가 궁금한 건 왜 e가 맥시멈이냐...07:07
imsu바이블 같은 느낌~ ㅋㅋ07:07
imsu더이상 보낼데가 없으니깐요~07:08
Seony그럼 길 따라 쭉 다니다가, 더 이상 보낼데가 없으면 그게 최대가 되는 거야?07:08
imsu너무 간단하게 대답햇나~ ㅋㅋ07:08
imsu07:08
Seony숫자로만 봐서는 d가 더 많아보이잖아..07:09
imsu음 이건요07:09
imsu왼쪽 그림이 중요한게 아니라07:09
imsu오른쪽 그림이 중요해요07:09
Seonyㅇㅇ07:09
Seony아... 그렇게 말하니까 이해가 되네07:09
imsu오른쪽 그림을 보시면 더이상 못보네요 ㅋㅋ07:10
Seonyㅇㅇ 그리고 당연히 e가 맥시멈이네07:10
imsu최대용량이 꽉 찾거든요;;07:10
imsu07:10
Seonyㅇㅋ. 그러면,07:10
Seony첫번째 질문으로 되돌아가서,07:10
Seony총 용량이 31이라는 건 어떻게 나오는 거야?07:10
imsu총용량이 30 ?07:11
Seony총 capacity가 31이라는데, 대체 어떻게 계산하는 건지 이해가 안가서..07:12
imsu간만에 봤더니 또 까묵었네 ㅋㅋ07:12
imsu잠시만요07:12
Seony최대 플로우 19는 그림갖구 머리 싸매니까 대충 어떻게 계산해내는 건지 알겠는데, capacity는 이해가 안가네..07:12
imsu30 맞아요?07:13
Seony확실하지는 않은데, 어디서 저 계산대로 풀어논걸 봤어.07:14
imsu아닐텐데 ;;07:14
Seony아 41인가07:15
Seony아니구나..07:15
Seony내가 이해를 못하고 있는 상태에서 풀어논걸 봤으니, 내가 잘못 적용해서 푼걸수도 있어07:16
imsu아닐걸요 ㅋㅋㅋ07:18
imsuc(S,T) 계산에 의해 달라지는데 ;;07:18
Seony근데 최대플로우라는 게, 결국은 t 양 옆의 숫자만 더해주면 나오는거 맞지?07:19
imsu네 플로우 보존 법칙에 의해서07:19
imsuㅋㅋ07:20
Seony음... 그럼 Capacity를 어떻게 계산하는지 알면 될 거 같은데 ㅎㅎ07:20
imsu그냥 용량이에요 얼마나 많이 보낼수 있는가;; 물리적으로 ㅎㅎ07:21
imsu그 때 그 때 달라지죵 ㅋㅋ07:21
Seony너가 계산한 건 어떻게 하는지 좀 알려줘. 아마 내가 틀린 거 같아 ㅎㅎ07:21
imsuS 와 T 를 어는 vertex 에서 정의하느냐에 따라 달라질걸요~07:22
Seony일단 저 예제를 기준으로..07:23
imsu책에 나와 있는건데 ㅋㅋ07:23
imsud 를 보세요07:23
Seony잉? 진짜? 내가 책 수십번도 더 봤는데..07:24
imsuS = { s, v1, v2} , T = { v3, v4, t} 일 때 c(S,T) = 2607:24
imsu네트워크과 관련해서 Tx , Rx 로 나뉘어 지는거랑 똑같다고 보시면 되욤07:25
imsuS 에서 T 로 얼마나 보낼 수 있느냐 ~ ;;07:25
imsu머 이런거라고 생각하면 될거 같은데 ;;;07:25
Seony그럼 경로가 어떻게 되는 거야?07:26
Seonys->v1->v2->v3->v4->t인거야?07:26
imsu경로라기 보다는 집합이죠07:26
imsu노노07:26
imsus , v1, v2 가 하나의 집합이에요07:26
imsu음;; 예를 들면 각 가정의 하수 배출량을 계산할 때07:26
Seonyㅇㅇ07:26
imsu각각의 v1 v2, ~~~~~ 기타 등등 각 가정을 모두 출발지로 보는거죵07:27
Seony그럼, 내가 궁금한 건 26이라는 숫자가, 뭐뭐를 더해서 나온 거야?07:27
imsu12 + 1407:27
imsu왜냐면 S 에서 T 로가는건 12 하고 14 밖에 없잖아요07:28
imsu그래서 두개 더하면 1407:28
imsu2607:28
Seonyv1-v3이랑 v2-v4, 그러니까 서로 집합간 연결점인거네07:28
imsu최대 용량 ㅋㅋ07:28
imsu07:28
imsu거기서 v2 -> v2 는 계산 안된게 다시 안보내면 되니까 ㅋㅋ07:28
imsu뭐 이렇게 보면 되나?07:28
Seony근데 저 첫번째 예제에서는,07:28
imsuv3 -> v207:28
Seony집합을 {s, v2, v4}, {v1, v3, t}로 보는 거야.07:28
Seony그러면 결국 저 경우는 모든 이동경로를 다 더해야하는거네07:29
imsu그럼 31 맞네요 ㅋㅋ07:29
Seonyv2-v3은 반대방향이라서 포함 안하는 거고?07:29
imsu16 + 4 + 7 + 407:29
imsu네 그건 역플로우07:29
Seony오케. 이해했어. 그러면,07:30
imsu시작점과 종점으로 보시면 되요07:30
Seony최소단절을 긋는 기준은 뭐야?07:30
imsu긋는 기준이라;;07:30
imsu그냥 아무거나 긋는건데07:30
imsuㅋㅋㅋ07:30
Seony헐...07:30
imsu자기가 계산하고 싶은거데로07:31
imsu한마디로 스타팅 포인트를 어디로 둘거냐는건데07:31
Seony음... 내가 다른 예제를 보여줄께 ㅋㅋ07:31
Seonyhttp://seowonjung.com/screenshots/ScreenShot2012-04-16at9.31.22PM.png07:31
Seony이 그림을 보면 최소단절이 그어져있는데, 원래 그어져있는 건 아니고,07:31
Seony최소단절이 뭐냐는 게 질문이거든. 그래서 내가 저렇게 그은 건데,07:32
Seony내가 준 pdf파일의 첫번째 문제의 경우는,07:32
imsu제가 이해한건 그래요 최소단절은 내부적으로 복잡한 네트워크를 s,t 로 간단하게 구분한다.07:32
Seony집합을 {s, v2, v4}, {v1, v3, t} 이렇게 미리 문제로 주어주니까 쉽게 그었는데, 이건 아예 주어진 게 없거든..07:32
Seony음... 그러면, v2-v3은 역방향이라 상쇄가 되는 건 맞는거지?07:34
imsu아 최소단절;;07:34
imsu아까 저렇게 그은게 단절이잖아요07:34
imsu그 단절중 최소인거 ㅋㅋ07:34
Seony그러면 4가 되는 거야? ㅎㅎ07:35
imsu아니요07:35
imsu용량 계산하였잖아요07:35
Seonyㅇㅇ07:35
imsu그 용량 계산한것 중에 최소가 되게 자르는거 ㅋㅋ07:35
imsu맞나;;07:35
imsu이건 좀 헷갈리네 ㅋㅋ07:36
Seony최소가 되게 자른다...07:36
imsu이건 저도 잘;; ㅋㅋ07:37
imsu이해해볼게요 ㅋㅋ07:37
Seonyㅎㅎ ㅇㅋ.07:37
Seony그러면, v2-v3은 역방향이라 상쇄가 되는 건 맞는거지?07:37
Seony아... 말이 더 어렵네. 상쇄..07:38
Seony내가 상쇄라는 말을 자주 쓰는데, 여기서 쓰니까 더 모르겠네07:38
imsu상쇄라기 보댜는07:38
imsuv3 에서 v2 로 보낼 수 있는 방향이잖아요07:38
Seonyㅇㅇ07:38
imsu그니까 해당사항 없죠07:38
imsu네트워크는 S->T 로 보내는게 순방향이잖아요07:38
imsu순방향의 용량을 계산하는건데07:38
Seony그 알고리즘 책에서 "상쇄"라는 말이 나오는데, 저 보기에서 상쇄가 뭔지 물어보는 문제가 나오거든..07:38
imsu저건 역방향이라07:38
imsu아 그래요?07:39
Seonyㅇㅇ07:39
imsu혹시 메일 보내주신거 내용에 나오나요?07:39
Seony니가 갖고있는 책에서 문제 26.2-3 봐바07:39
Seony내가 보는 거랑 똑같은 문제일거야07:39
Seony이제 동적프로그래밍 수업만 마치면, 이번학기 알고리듬 클래스는 끝이다...07:41
Seony시험이 더 걱정돼..07:41
imsu그렇네요 상쇄가 나오네 ㅋㅋ07:41
Seony그치? ㅎㅎ07:41
Seony그러면 일단, 상쇄는 너도 모르는 부분인거 같으니까 지금 건너뛰고 마지막으로 하나만 더 물어볼께07:41
Seony에드몬드-카프 알고리즘이랑 포드-풀커슨이랑 다른 점은 뭐야?07:41
Seony내가 보니까 그냥 길따라 찾아댕기는 건 똑같은 거 같은데..07:42
imsu에드몬드 카프는 아직 안봤는데요 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ07:42
Seony헛...07:42
Seony포드-풀커슨을 개량시킨 알고리즘이라거든... ㅎㅎ07:42
imsu포드 풀커슨만 ;;; 수업 때 필요해서 ;;07:42
Seony그래봐야 소스 두세줄 더 들어간건데..07:42
Seony음... 그럼 일단 궁금한 건 다 배웠네. ㅎㅎ07:42
Seony시간 내줘서 땡큐.07:42
imsu상쇄라는게07:43
imsu그 뭣이냐 그걸 뜻하는 거 같아요07:43
imsu방향에 따라서07:43
imsu저기 d 보시면07:43
imsuv3 -> v2 가는게 원래 5 였나 그랬는데07:43
Seonyㅇㅇ07:43
imsu다시 방향 제대로 가면서 아예 없어져 버린;;07:44
imsu그걸 뜻하는 용어인거 같은데요~07:44
Seonyㅇㅋ. 내가 책을 좀 더 볼께.07:44
Seony아 마지막 하나 더07:44
Seony내가 보내준 PDF에 2번째 페이지07:44
Seony내가 그린거 맞게 그린 거야?07:44
imsu?07:45
imsu예제랑 똑같은거 아닝요?07:45
Seony아... 저 문제는 에드몬드-카프 알고리즘을 적용시켜야하는 문제니까 패스해야겠네07:46
Seony오케. 일단 그럼 궁금한 건 다 됐네...07:46
Seony내가 저번에 그 C언어 답 주면서 프로젝트 해야한다는거 있잖아...07:46
imsu시간이 나면 보겠으나;;; ㅋㅋㅋ07:46
imsu07:46
Seony학교 가서 애들한테 얘기해보니까, 열라 어려워서 못하겠대 ㅋㅋ07:46
Seony일단 좌표를 프로그래밍으로 어떻게 구현을 해야할지 답이 안나온대...07:47
Seony그러고보면 난 성공한듯. ㅋㅋ07:47
imsu그냥 x,y 나누면 되지머;;ㅡ.ㅡ;07:47
Seony나누는거야 쉬운데, 그 나눈걸 갖구 길 따라댕기면서07:47
Seony지름길을 연결해야하거든..07:47
imsuㅋㅋㅋ07:48
imsu각 정점들간의 거리 배열로 집어 놓고 하면 편할텐데;;07:48
imsu아닌가요? ㅎㅎ07:48
imsu일단 각 정점들간의 거리 먼저 계산했는데 저같은 경우는 ;;07:48
Seony한 정점이, 두개 세개 연결될 수 있거든..07:48
Seony최소신장트리 구현하는 거라서..07:48
imsu아~ 그거였나요? ㅋㅋ07:48
Seony그걸 프림이랑 크루스칼 알고리즘 둘다 구현해야돼.07:48
Seony크루스칼은 나도 하루만에 구현햇는데, 프림은 아직도 답이 안나와07:49
imsu근데 일단 거리만 계산해 놓으면 n^2 이니까 나중에 더 편할텐데 ;;07:49
imsuㅋㅋㅋ07:49
Seonyㅇㅇ 거리 계산이야, 그냥 펑션 만들어서 돌리면 되는데,07:49
Seony나머지 정점을 탐색하고, 그 정점이랑 순환이 되는지 안되는지 여부도 파악해야해서... ㅎㅎ07:49
Seony그러니까,07:50
Seonyhttp://seowonjung.com/screenshots/ScreenShot2012-04-16at9.50.14PM.png07:50
Seony이런 식이 아니라,07:50
imsu프림 알고리즘 드려요? ㅋㅋ07:50
imsu모든 vertex 가 연결되어 있다고 생각하고 계산하면 되는거 아닌가요?07:51
Seonyhttp://seowonjung.com/screenshots/ScreenShot2012-04-16at9.51.05PM.png07:51
Seony이런 식으로..07:51
imsuㅇㅇ07:51
imsuㅋㅋ07:51
Seony1이랑 10은 3개의 정점이 연결되어있잖아...07:51
Seony근데, 단순히 그냥 연결이 되어있지 않은 정점만 따라다니다보면,07:52
Seony최종적으로는 5와 6이 연결이 안돼07:52
Seony어쨌든 중요한 점은, 일단 나는 해결을 했어 ㅋㅋ07:52
Seony다만 한 가지 문제는, 정점 100개짜리가 제대로 된 답이 안나와서 그렇지만.. ㅎㅎ07:52
imsu원래는 프림 알고리즘이 연결된 정점을 찾아서 하는 건데 저건 모든 점이 연결 되 어 있다고 생각해서 그냥 최소거리 구하면 되는거 아닌가요?07:53
imsu문제가 기억이 안나;; ㅋㅋ07:53
imsu암튼 그건 다음기회에 ~ ㅋㅋ07:54
Seonyㅋㅋㅋ07:54
Seony오케.07:54
Seony암튼 오늘 고마워.07:54
Seony뭐 필요한 거 있어? ㅋㅋ07:54
imsu??07:54
Seony나 아는 동생이 하와이로 신혼여행 와있거든.07:55
Seony그 편에 뭐 좀 보내줄까 ㅋㅋ07:55
Seony아이맥은 너무 커서 안되겠지? ㅋㅋ07:55
imsuㅋㅋㅋㅋㅋㅋㅋㅋㅋ07:59
imsu아이맥~!~!~!~!~!~~!07:59
imsuㅋㅋㅋ07:59
imsu설겆이 하고 왔어요 ㅋㅋ07:59
imsu아이맥을 쓰고 싶긴한데 ㅋㅋㅋ08:00
imsu아옹;;;08:00
Seony딴거 뭐 필요한 거 있어? ㅎㅎ08:00
blueduskㅇㅅㅇ08:00
Seony아 나 잠시 와이프 픽업하러... 한 15분 후에 올거야08:00
bluedusk저도08:00
bluedusk아가씨가 필요해요08:00
blueduskㅠ_ㅠ08:00
imsu글세요~ ㅋㅋㅋ08:00
blueduskimsu, 님08:00
imsu네~ ㅎㅎㅎ08:00
bluedusk굽신굽신08:00
imsubluedusk, ??08:00
bluedusk저도 아가씨좀..;08:00
imsu나도 없는;;;; ㅋㅋㅋ08:00
grrhi08:11
grr어 아가씨 브로커 임수옹이시다ㅣ08:11
bluedusk08:11
bluedusk아가씨 븛로커!08:11
imsuㅋㅋㅋㅋ08:16
imsu노노 브로커08:16
imsubreaker08:16
imsuzz08:16
imsugrr, 안녕하세요~08:16
Seonyimsu: 뭐 암튼 필요한 거 있어? ㅎㅎ08:16
imsu오셨나보네 ㅋㅋ08:17
imsuSeony, 필요한게 너무 많아요 ㅋㅋ08:17
imsu그래서 뭘 얘기해야할지 모르겠어요 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ08:17
Seonyㅋㅋ08:17
Seony내일 모레 중으로 얘기해 ㅎㅎ08:18
Seony근데 필요한 게 뭐가 그리 많은데?08:18
imsu일단 지갑을 얼마전에 잃어버렸고 ㅡ.ㅡ;08:18
imsu흑흑08:18
Seony내가 봐서 지갑 하나 보내줄께08:19
imsu옹~!~!08:19
imsu안쓰시는걸로~!~!~! ㅎㅎ08:19
imsu사놓고 안쓰시는걸로~!~!~!~!!~!~08:19
imsu아니면 쓰시다 질리는걸로~!~!!~!08:19
imsuㅋㅋ08:19
Seony지금 쓰고있는 건 너무 바래서 안돼 ㅋㅋ08:20
imsu에이~ 그럼 새로 사실 필요까지는 없는데요;;08:20
Seony가죽크림으로 닦으면 된다던데, 그래도 너무 헌거야.08:20
Seony이번에 봐서 ㅎㅎ08:20
imsuㅋㅋㅋ08:20
imsu안쓰시는 물건 있으면 환영입니다만;; 구입을 하신다면야;; 제가 뭐 이쁜 구석도 없는데;;;; ㅋㅋ08:21
Seony아는 동생 낼모레 쇼핑몰 구경시켜줄껀데,08:21
Seony그때 가서 보고 사줄께08:21
imsu헐;;08:21
imsu노노노노~!~!08:21
imsu지갑없어도되요~ ㅋㅋㅋ08:21
Seonyㅎㅎ 그러니까 암튼 가서 보고 결정할께08:22
imsuㅋㅋㅋㅋ08:22
imsu네 안사시는 쪽으로 ㅋㅋㅋ08:22
Seony걱정마. 사게되더라도 비싼 건 못사니까 ㅋㅋ08:22
imsu전 누가 선물해준거 죄다 잃어버렸어요 그래서 안받을래요 ㅠ08:23
Seony시계도?08:23
imsu네 ㅡ.ㅡ;08:23
Seony08:23
Seony그럼 먹는걸로 해다줄까08:24
imsuㅋㅋㅋㅋ08:24
imsu시계는 어디서 잃어버렸는지 기억도 안나요 ㅠ08:24
imsu죄송합니다 ㅠㅠ08:24
Seonyㅎㅎ 할수없지.08:24
Seony원래 물건을 잘 잃어버리는갑네08:24
imsu술먹고 이럴 때 벗어놓는데 그 때 잃어버렸나 .ㅡ.ㅡ;08:24
imsu휴대폰 빼곤;; ㅋㅋ08:24
grrimsu: Hi08:24
imsu휴대폰 안잃어버리는건 신기해요... 항상 방치해서 그런가 ㅡ.ㅡ;08:25
grr전파가 우리의 뇌를 이끕니다08:25
imsu지갑도 선물로 4번째 받은건데;; 또 잃어버렸어... ㅡ.ㅡ;08:25
Seony나중에 디아블로나 같이하게 디아블로 사줄까 ㅋㅋ08:25
imsuㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ08:26
imsu그건 저를 폐인으로 만들겠다는 말씀? ㅋㅋㅋㅋㅋ08:26
blueduskㅇㅅㅇ08:26
blueduskimsu, 님 디아블로 3정도는 해주셔야08:26
imsu디아블로 돌아갈 pc 가 없네요 ㅋㅋㅋㅋㅋㅋㅋㅋ08:26
bluedusk......08:26
bluedusk자 ㄲㄲ08:26
blueduskpc도 기증해줄 기세08:26
imsuSeony, 그러고보면 아이맥이 제일 필요하네요~ ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ08:26
imsu디아블로를 위한 pc ㅋㅋ08:27
Seonybluedusk: 벌써 놋북 두대 줬어요08:27
Seonyㅋㅋㅋㅋ08:27
imsu한대는 안됨 ㅋㅋ08:27
imsu놋북하드 하나 줏어야 하는데; ;ㅋㅋ08:27
Seony그래? IBM?08:27
imsu알아봐야징 ㅋㅋ08:27
imsu08:27
imsu그 때 부팅때 하드 불량이라고 메세지 뜬거같았어요08:27
Seony그거 원래 멀쩡하게 쓰던 건데...08:27
Seony음...08:27
Seony하드불량...08:27
imsu부팅부터 안되더라구요 ㅋㅋ08:31
imsu가져오면서 충격먹었나 ㅋㅋ08:31
Seony흐... 그럴수도08:32

Generated by irclog2html.py 2.7 by Marius Gedminas - find it at mg.pov.lt!