2022/06/23 2

0622잡소리

1. 잘 하는 꼬라지죠. 청년, 여성 좋아하네요. 사회생활도 한번 제대로 안한 얘를 데리고 와서... 정말 정신 나간 나라입니다. 그리고 언론 쓰레기 놈들 깔대기 역할 하는 것 보면 정말 구역질 납니다. 2. 탈북, 실족 실족 주장하는 사람의 이야기는 이거죠. 1) 구명조끼는 배위에서 항상 입게 되어 있다. 규정상 입게 되어 있어도 초짜때나 그렇지 조금 시간이 지나면 안 입죠. 사건이 터지면 그때나 입는 것이죠. 보초 근무 나가면 누가 규정 제대로 지킵니까. 그냥 어영부영 하는 것이죠. 쫄병때나 쫄아서 FM대로 하는 것이죠. 2) 잠수복을 입지 않았다. 잠수복을 입지 않으면 추워서 죽는데 잠수복을 입지 않았기 때문에 이건 의도적인 탈북이 아니라 실족사이다 라는 주장이죠. 아무런 사고도 없는데 배위에서 잠..

여행하는 세일즈맨 문제, MCMC, 베이지안, Gibbs sampler

1. travelling sales man problem(여행하는 세일즈 맨 문제) 전산학과에 P-NP 문제라는 것이 있는데 이게 NP문제인지는 모르겠네요. 이 문제는 한번 쓴 적이 있는 것 같은데 여기서 다시 한번 쓰겠습니다. 하여간 이 문제는 영업사원이 50개 도시를 돌아다니는데 가장 짧은 경로를 찾는 문제입니다. 이것 머리로 생각하면 매우 간단합니다. 1) 모든 경로를 센다. 2) 각 경로의 거리를 잰다. 3) 이 중 가장 짧은 거리를 가지는 경로를 찾는다. 그런데 실제로 하면 이 문제가 간단하지 않습니다. 문제는 이 경로의 경우의 수가 어마어마하게 많다는 것입니다. 따라서 도시 수가 50이 아니라 100, 1000, 10000 이렇게 무한정 커져 가면 이건 슈퍼컴퓨터로도 쉽지 않겠지요. 여기서 완..