TCO 썸네일형 리스트형 TCO09 Marathon Match Round 3 - BounceOff 문제 세로로 세워진 2차원 공간에 공을 하나 떨어뜨린다. 공은 당연히 중력의 영향을 받아 자유낙하운동을 한다. 이 2차원 공간안에 공이 반드시 지나가야할 타겟이 여러군데 있다. 직선의 장애물을 설치하여 공이 최대한 많은 타겟을 지나가도록 하라 D-13 문제는 모두 이해했다. 역시 R3답게 문제가 상당히 까다롭게 느껴진다. 물리법칙 구현은 비주얼라이저를 참고하여 구현하면 될듯하긴 한다. 어떻게 해야 좋은 점수를 받을 수 있을지는 전혀 아이디어가 떠오르지 않는다. Submission 1 - 18.73 ㅋㅋㅋ 첫번째 서밋결과 꼴지를 달리고 있다. 공을 지그재그로 달리도록 아주 대충 구현해봤다. 하지만 결과는 너무 캐 구리다. 어차피 모든 점을 지나지 못할 거라면 장애물의 수를 줄이는게 낫겠다. 장애물을 하나만.. 더보기 TCO09 Maratone Match Round 3 - Bounce Off My Result Seed 1 Targets hit: 11 of 11 Time taken: 65.34710827460717 seconds Total obstacles: 4 Final Position: (226.48864650369714, 141.2468983575653) Score = 0.9456809818002944 Seed 2 Targets hit: 34 of 34 Time taken: 235.32643442234712 seconds Total obstacles: 8 Final Position: (108.89247298576238, 25.861743468881077) Score = 0.2646570242344746 Seed 3 Targets hit: 47 of 47 Time taken: 309.02911637797.. 더보기 TCO09 Marathon Match Round 2 - Gearing 문제 주어진 기어를 잘 배치해서 마지막 기어의 속도를 최대로 낮추면서 기어들이 차지하는 면적을 최소화 하라 문제 링크 D-6 문제는 모두 이해한 것 같다. 지금은 Psyho가 빠르게 1위로 치고 올라온 상황이다. 나의 상황은 뾰족한 방법이 떠오르지 않는 상황.... 100명이 R3에 진출하는데 어쩌면 어려울 것 같다는 생각이 든다. 수업시간에 수업 안듣고 문제를 어떻게 풀지 생각해봤는데 가능성이 보이는 방안이 생각났다. - 우선 기어를 동력을 주는 그룹(G1) 과 동력을 받는 그룹(G2)로 나눈다. - G1과 G2 각각에 대해 기어가 나올 순서를 정한다. - 이 순서가 유망한지 미리 검사한다. - G1[k]가 G2[k]에 동력을 전달한다. - G2[k]와 G1[k+1]은 같은 축에 묶여있다. - 모든G1.. 더보기 TCO Marathon Match Round1 Result Rank Handle Provisional Rank Provisional Score Final Score Language 1 marsavic 1 68.55 473.08 Java results submission history example history 2 RatonulBolnav 2 55.82 436.44 C++ results submission history example history 3 chokudai 4 52.13 375.34 C# results submission history example history 4 axl 5 45.80 342.09 C++ results submission history example history 5 StTwister 3 52.21 329.01 C++ results.. 더보기 TCO 09 Marathon Match Round 1 TCO 09 MM Round1이 끝났다. 아직 시스템 테스트가 완전히 끝나지 않았지만 현재 8위를 하고 있다. Handle Score Rank Last Submission Time Language Example Tests Submissions marsavic 68.55 1 03.04.2009 07:02:47 Java 4 5 RatonulBolnav 55.82 2 03.04.2009 11:59:32 C++ 4 5 StTwister 52.21 3 03.04.2009 07:29:44 C++ 4 4 chokudai 52.13 4 03.04.2009 03:56:19 C# 29 18 axl 45.80 5 03.01.2009 23:26:12 C++ 5 4 gedluk 44.56 6 03.04.2009 06:37:50.. 더보기 이전 1 다음
