Europa Universalis
회원80,103
메모 쓰기
상세 리스트
-
공지
유로트위터는 짧은 잡담을 위한 공간이며, 정치/이슈에 관한 이야기는 정치/이슈 게시판을 이용해주시기 바랍니다. 유로트위터 내 정치/이슈 관련 내용은 삭제될 수 있습니다.
작성자
Khrome
작성시간
25.06.09
-
오늘의 리빙포인트 [46297]
- 웬만한 논문은 학술db를 거치지 않더라도 학회에서 무료제공한다. 학회( 혹은 그들 자체 db)가 대충 망하지만 않았다면.
- 대학 부설연구소나 학위논문은 예외이다.
작성자
ACrookedMan
작성시간
22.08.26
-
오늘 하루 행복한 날 되시길 바랍니다. 공부 노예는 행복하지 않아요.ㅠㅜ.
작성자
달녘
작성시간
22.08.25
-
心心한데 재미있는 놀거리 어디 없나요? -)-....
작성자
[FTG]리로이
작성시간
22.08.24
-
문제 난이도 미쳤네. 정해를 드디어 찾은거 같은데 이건 뭐 문제 푸는 사람보고 서커스 하라고 하는거 같습니다. 입력으로 각기 3개의 서로 다른 숫자를 가진 M개의 엔트리가 주어지는데, 그 중 겹치는 숫자가 하나도 없으면 무조건 해가 나올 수 없고 두 개 이상이면 무조건 해가 나오게 된다는 사실을 이용해 모든 엔트리에 하나의 숫자가 겹치는 경우에 대해서만 답을 찾도록 문제를 변형시키는게 첫 걸음입니다. 그 후 만약 M개의 엔트리에서 최대 총합 2개의 숫자를 제하여 각 엔트리에서 오직 하나의 숫자만 선택 될 수 있는지 여부를 확인하면 되는데, 여기서 사람들은 이제 문제를 다 풀었다 착각할 수 있습니다. 착각입니다. 나이브하게 완전탐색을 시도하면 최악의 경우 O(M^3)의 시간복잡도가 나오게 됩니다. 그래서 관찰을 더 해보면, 각 엔트리에 중복되는 수를 제하면 각기 2개의 숫자를 가지게 되는데, 여기서 숫자를 노드로 그리고 두 숫자를 포함한 엔트리를 엣지로 하여 그래프를 만들 수 있음을 알게 됩니다. 그리고 그러한 그래프에서 모든 분절점을 찾아 biconnected component로 분할할 수 있고, 그리 분할한 bc에 대해 분할정복을 할 수 있습니다.
작성자
메가스콤네노스
작성시간
22.08.22
-
요 몇칠 스피또(즉석 복권)에 중독된 것 같다.
참고로 지난주 총 지출은 1만 8천이고, 최고 당첨금은 2만원 이었다. 2천원 이득인가(.........)
작성자
홀리 머커랠
작성시간
22.08.22
-
주말 동안 타르코프와 에펙을 했는데, 에펙하면서 하루만에 실버 2에서 골드까지 쭉 올라갔다. 저번 시즌에 머리가 깨진 사람들이 이번 시즌 랭크를 포기해서 하는 사람들만 남아서 그런 것인지 평균적으로 중간 언저리 쯤에서 하는 애들 정도는 만나는듯.
작성자
Khrome
작성시간
22.08.22
-
우영우 15화를 이제 봤다.
장변의 캐릭터가 너무 현실적이어서 깜짝 놀랐다.
내 상사 같은 사람이 세상에 많긴 한가보다 하고 느꼈다.
일 망친 뒤에 부하한테 왜 똑바로 얘기 안했냐고 질책하는게 있으면 금상첨화일테지만 그건 욕심이겠지.
작성자
통장
작성시간
22.08.22
-
"게 섯거라!" 하니 옆에서 옆으로 걸어가던 게가 서더라
"이리 오너라" 하니 이리가 달려들더라
"소가 넘어간다" 하니 사기를 당하더라 -)-....
작성자
[FTG]리로이
작성시간
22.08.21
-
냉동고가 꽉 찼는데 냉동고에 넣어야 할 고기가 5kg나 도착했고, 저는 '으아아아……' 하는 중입니다. 이걸 어째………
우선 냉동고에 가득찬 핫도그도 좀 먹어보고 넣어야 할 고기도 좀 먹어보겠습니다.
작성자
디아나
작성시간
22.08.20
-
외국어로 말하거나 작문할 때마다 어린애가 된 기분. (애들이 쓰면 귀엽기라도 하지;;;)
물론 많이 써보고 해야 실력이 는다는 것 정도는 충분히 아는데, 자괴감을 이겨내기가 참 힘듭니다 ㅠㅠ
작성자
페르이노
작성시간
22.08.19
-
생각해보면 가계도도 트리입니다. 모종의 두 사람 사이 촌수를 계산하고 싶다면 그 사이 경로의 길이를 구하면 됩니다. 근데 모든 가계도가 트리일 수는 없습니다. 근친은 사이클을 만들고 트리는 사이클을 가질 수 없기 때문입니다. 이 경우 가계도는 그래프가 되는데, 그러면 이 경우 두 사람 사이 촌수는 트리에서의 노드 간 거리가 아니라 그래프에서의 노드 간 거리를 통해 구해야합니다.
근친이 없다는 전제하에, 나의 부모의 형제가 삼촌인 이유는 명확합니다. 부모와 나 사이에 하나의 엣지가 있고, 부모와 부모의 부모 사이 하나의 엣지가 더 있고, 부모의 부모와 부모의 부모의 자식, 즉 부모의 형제 사이에 다시 하나의 엣지가 더 있고, 트리에서 모든 경로는 최단경로이니 이것이 곧 거리가 됩니다. 따라서 나의 부모의 형제는 나와 삼촌 관계가 됩니다.
하지만 나의 부모의 형제만이 나에게 삼촌이 되는건 아닙니다. 나의 형제의 자식 역시 나에게 삼촌이 되고, 나의 부모의 부모의 부모 역시 삼촌이 되고, 나의 자식의 자식의 자식 역시 삼촌이 됩니다. 만약 결혼을 통한 연결 역시 유효하다 가정하면, 나의 자식의 배우자의 부모 역시 삼촌이 됩니다.
작성자
메가스콤네노스
작성시간
22.08.19
-
으허허허. 이기기 위해 자기 자신을 속이는 사람들은 뭔가 안 부끄럽나. 이전에 했던 발언이 새록새록 뇌리 한 구석에 남아 있는데 잊어먹으리라 생각했나. 마치 자신은 그런 일 했던 것 없는 척마냥 뻔뻔하게 입 놀리는 것을 보면 이 친구를 어떻게 해야 하나 싶습니다. 사람들은 절대 바보가 아닌데. 요즘 들어서 제가 예민해진 건지 아니면 못된 사람들만 봐서 그런 건지 매사 부정적인 인간이 되버리네요. 안되는데. 학교 공부 때문인지도 모르겠네요.
작성자
달녘
작성시간
22.08.19
-
빅토 3 도전과제 발표... 진짜 PDXCON 부터 파나...?
작성자
책읽는달팽
작성시간
22.08.19
-
여기는 경주.
어제부터 내일까지 2박3일 여행중.
어제 저녁, 첨성대 방문중 찍은 사진.
보이십니까 쌍무지개!!!!!!
작성자
_Arondite_
작성시간
22.08.17
이미지 확대
-
1945년 8월 16일, JWPC의 일본 분할 점령안이 완성되었고, 스탈린은 트루먼에게 홋카이도만이라도 분할 점령할 것을 요구하였다.
맥아더와 바실렙스키에 의한 일본의 공동점령이라는 10일의 제안(물론 이 제안은 미국대사인 해리먼이 몰로토프 눈 앞에서 까버렸다)에 비하면 현저히 후퇴한 제안이었으나, 트루먼은 맥아더에 의한 일본 전역의 접수를 선언, 스탈린을 까버린다. JWPC의 분할점령안도 폐기.
트루먼과 해리먼이 루즈벨트와 달리 소련을 전혀 신뢰하지 않았던 영향도 있지만, 단 하루 차이로 분할을 피한 일본이라는 나라는 정말 억세게 운이 좋다고 밖에는.
작성자
Diogenes
작성시간
22.08.16
-
성경을 인용할 일이 있어서 썼더니 친구가 하는 말.
"카톨릭은 개역개정 안 써."
친구가 아니었다면 죽을 때까지 몰랐을 뻔했다…
작성자
디아나
작성시간
22.08.16
-
윈도우 업뎃을 했더니 늘 그렇듯 문제가 생겼다. 잘하다가 갑자기 컴퓨터를 재시작 해야 한다고.. 오늘 업뎃하고 2번 겪음. 분명 엣지 쓰라는 마소의 공작이겠지.
작성자
Khrome
작성시간
22.08.15
-
연휴를 마무리하는 작품으로 지브리의 바다가 부른다를 봤다
보는 내내 '아니 남주 왜이렇게 둔감하냐교!!'하면서 봤다
둔감한건 나였다...
흑흑 나도 이런 청춘이 있었으면...
작성자
통장
작성시간
22.08.15
-
뎌3이 너무 재밌다....
뎌3이! 너무! 재밌다!
하지만 '연대기는 주목받을만한 것들로 쓴다'가 경험에서 우러나온 방식이라 아쉽다... 주목 못받으면.. 의욕이 안생기니까..
작성자
통장
작성시간
22.08.15
-
카페 검색
초대링크를 복사한 후
원하는 곳에 공유해보세요.
동영상
