- UglyNumbers . . . . 14 matches
=== About UglyNumbers ===
|| [송지훈] || C++ || 20분 ||[UglyNumbers/송지훈]|| . ||
|| 김회영 || c++ || ? ||[UglyNumbers/김회영]|| . ||
|| 곽세환 || c++ || ? ||[UglyNumbers/곽세환]|| O ||
|| 문보창 || c++ || ? ||[UglyNumbers/문보창]|| O ||
|| 구자겸 || c++ || ? ||[UglyNumbers/구자겸]|| . ||
|| 황재선 || Python || 20분 ||[UglyNumbers/황재선]|| O ||
|| [1002] || Python || 2시간 ||[UglyNumbers/1002] || O ||
|| JuNe || Python || 10분 ||[UglyNumbers/JuNe] || O ||
|| Seminar:지원 || Python || 30분 || Seminar:UglyNumbers/지원 || O ||
|| [이동현] || java || 6시간 ||[UglyNumbers/이동현]|| O ||
|| 남훈 || Python || 50분 || [UglyNumbers/남훈] || . ||
|| [이승한] || Python || 40분 || [UglyNumbers/승한] || . ||
|| DamienRice || Python || 2시간 || [UglyNumbers/DamienRice] || O ||
- UglyNumbers/황재선 . . . . 7 matches
== UglyNumbers ==
class UglyNumbers:
def uglyNumber(self, index):
class UglyNumbersTestCase(unittest.TestCase):
self.u = UglyNumbers()
def testFindUglyNumber(self):
self.assertEquals(859963392, self.u.uglyNumber(1500))
self.assertEquals(2, self.u.uglyNumber(2))
self.assertEquals(1, self.u.uglyNumber(1))
self.assertEquals(12, self.u.uglyNumber(10))
self.assertEquals(15, self.u.uglyNumber(11))
u = UglyNumbers()
n = u.uglyNumber(1500)
UglyNumbers
- UglyNumbers/1002 . . . . 4 matches
연습장에 이것저것 써보다가 대략 두가지 접근법이 생각나다. 하나는 각 수들마다 'isUglyNumber' , 하나는 지수를 이용한 방법. 일단은 'isUglyNumber' 먼저 구현해보기로 해봄. (워낙 간단하므로)
def uglyNumber(count):
하지만, 결과값을 보면서 지수 스타일의 접근법이 원하는 접근법이라는 생각을 하게 되다. (10억이 넘는다 할때, isUglyNumber 식이라면 10억번이 실행된다.) 하지만, 그냥 지수로만 생각하면 uglynumber 의 순서 상 맞지 않을 것인지라 (1 : 2^0*3^0*5^0, 2 : 2^1*3^0*5^0, 3 : 2^0*3^1*5^0, 4 : 2^2*3^0*5^0 ... 0,0,0 , 1,0,0, 0,1,0 , 2,0,0 .. 도무지 숫자들 간의 연관성이 잡히지 않았다.
[UglyNumbers/JuNe] 코드 분석. 2시간 동안 보다가 도무지 접근법을 이해 못하다. 한 3시간째쯤 보다가 http://www.acmsolver.org/?itemid=28#ggviewer-offsite-nav-9512048 보고 이해 & 좌절.
- UglyNumbers/이동현 . . . . 4 matches
=== [UglyNumbers] 소감 ===
public class UglyNumbers {
UglyNumbers ug = new UglyNumbers();
- ACM2008 . . . . 2 matches
|| 2 || [Ugly Numbers] || [UglyNumbers/송지원] || [UglyNumbers/강희경] ||
- 3N+1Problem/1002_2 . . . . 1 match
도저히 수열스럽지 않아서 다시 숫자들 간의 관계를 이리 적어보던중, 지난번의 UglyNumber 에서의 문제접근법(DynamicProgramming)을 해봄. 혹시 앞의 계산값이 뒤의 계산에 이용되지 않을까 생각을 해보다.
- AOI/2004 . . . . 1 match
|| [UglyNumbers] || . || X || O || O || . || O ||
- UglyNumbers/곽세환 . . . . 1 match
[UglyNumbers]
- UglyNumbers/구자겸 . . . . 1 match
[UglyNumbers]
- UglyNumbers/김회영 . . . . 1 match
UglyNumbers
- UglyNumbers/남훈 . . . . 1 match
[UglyNumbers]
- UglyNumbers/문보창 . . . . 1 match
[UglyNumbers] [문보창]
- UglyNumbers/승한 . . . . 1 match
[UglyNumbers]
- 송지원 . . . . 1 match
* [UglyNumbers/송지원]
- 이동현 . . . . 1 match
[UglyNumbers/이동현]
Found 15 matching pages out of 7555 total pages (5000 pages are searched)
You can also click here to search title.
