Rocknz 's Blog

SCPC 문제를 풀다가 알게 된 것인데 이런 Combination의 합을 한번에 구할 수 있다. 일단 파스칼 삼각형을 그려보면 1 1 1 1 2 1 1 3 3 11 4 6 4 1 이때 1C1 + 2C1 + 3C1 의 diagonal 합을 보면.1C1 = 2C2 이므로 1 1 1 1 2 1 1 3 3 11 4 6 4 1이 값은 Pascal 삼각형의 기본 setting인 nCm = n-1Cm-1 + n-1Cm; 을 이용하면 1 1 1 1 2 1 1 3 3 11 4 6 4 1값 한개로 표현 할 수 있다는 것을 알 수 있다.참고자료 https://en.wikipedia.org/wiki/Pascal%27s_triangle

ICPC 문제 중 쿠폰 이라는 문제가 있다. 확률에 대한 개념이 별로 없어서 안 건들일려고 했는데, 해답을 보니.. 재밌는 문제인것 같다.문제는 이렇다. 한 치킨집에서 1~N개 종류의 쿠폰을 나눠주는데, 1부터 N 까지 모든 종류의 쿠폰을 한장씩 모으면 황금 치킨을 준다. 한번 먹을때마다 임의의 쿠폰을 1개씩 받는다고 하면, 내가 황금 치킨을 먹기 위해서는 평균적으로 몇번의 주문을 시켜야하나?우선, 각각 쿠폰을 받을 확률이 1/N 이라고 생각했을 때, 식을 전개해보면,처음에는 아무 쿠폰이나 받아도됨 -> 처음받은걸 또받음 -> 처음 받은걸 또받음 |-> 처음받은것 말고 나머지를 받음 |->처음받은것 말고 나머지를 받음 -> 두번째 받은거나 첫번째 받은걸 받음. |-> 첫번째나 두번째받은것 말고 나머지를 ..

ICPC문제를 풀다보면, 결과 값이 중간에 커지기 때문에 modulo값을 구하는 문제가 많이 있다.modulo값들은 덧셈,곱셈,뺄셈에서는(A(% p) + B(% p)) % p = (A + B)(% p)(A(% p) - B(% p) + p) % p = (A - B)(% p) (A(% p) * B(% p)) %p = (A * B)(% p) 이런식으로 A,B 값을 modulo p를 한 값을 가지고 있으면 (덧셈, 곱셈, 뺄셈) 값을 구할 수 있다.하지만 나누기의 경우(A(% p) / B(% p)) % p != (A / B)(% p)이다. 그렇기 때문에 계산 전 값을 가지고 있어야하고, 그 값이 Integer를 넘는다면.. 큰수 계산을 해야한다면... 굉장히 힘들 것이다. 그렇기 때문에 Fermat's litt..

jquery의 load 메소드가 async로 돌아가기 때문에 소스가 한 곳에서 Page를 연속적으로 Load하게 된다면, (페이스북 처럼)Load 하는값중 쿼리를 Post로 보내면 Load가 엉키게 된다. 마치 이런식으로 엉키기 때문에와 같이 1 2 3 4 5 6 7 8 9 10 을 로드 하게 했는데 저렇게 꼬인다. ㅜㅜ그래서 꼬이지 않도록 순차적으로 load 할수 있도록 load 안에 function을 넣어 순차적으로 로드할수 있게 설계하였다.

http://heiswed.tistory.com/229

python manage.py startapp polls —> polls 라는 app을 만듬. python manage.py makemigrations polls —> polls를 migrations시킴. python manage.py sqlmigrate polls 0001 —> polls를 migrate 시키면 어떻게 되는지 확인. python manage.py migrate. —> 실제 DB에 migrate시킴.——————————————————————— Model 구성시 .. 한글은 __str__(self): 말고 __unicode__(self) 쓰면댐 ㅎㅎ 소스에 한글쓸때 ? 위에는 잘 모르겠고 #!/usr/bin/env python # -*- coding: utf-8 -*- 위에다쓰면 소스에 한글..

좋은글 (출처 : http://xguru.net/1897) 제가 2012년부터 대학교 3학년 대상으로 강의를 하고 있습니다. 들어보니 요즘 전산 관련학과 학생들은 1년 정도 휴학이 기본이라고 하더군요. 원래 개발을 잘하는 친구들이야 알아서 뭔가 하겠지만, 대부분의 경우 학과에서 배우는 것만으로는 뭔가 부족하다고 느껴서 휴학을 하고 뭔가를 해보려고 한답니다. 하지만 휴학에서 돌아온 친구들에게 물어보면, 딱히 뭔가를 했다는 것을 듣기가 어렵습니다. 누구의 도움 없이, 잔소리 없이 개발 공부를 한다는 것은 참 어렵습니다. 더구나 웹 개발은 너무나 방대해서,뭘 해야 할지도 잘 모를 겁니다. 그래서 아직 개발에 익숙하지 않은 전산과 대학생들에게, 뭘 해보면 좋을 지를 알려주는 체크리스트를 주면 어떨까 하는 생각이..

https://docs.djangoproject.com/en/1.7/howto/custom-template-tags/ tag들에 대한 기본정보들. tag == {% %}filter = {{ }} include{% include 'HTML' %} -> 같은 template내부에있는 HTML파일을 불러옴. 이렇게 불러오는 HTML파일은 그 파일 내부에있는 Django tag와 filter를 활용할 수 있음. static사용전에 위쪽에 {% load staticfiles %} 를 먼저 불러온 뒤.{% static '링크' %} 한다면. Django로 생성한 app 내부의 static 폴더에 접근하여 링크에있는 파일을 링크걸수 있음. 링크를 이용해서 css나 javascript를 가져올수 있으며 bootstra..

Scroll 맨 밑으로 같을때 event 받아오는 소스. -----------------------------브라우저창 끝 이벤트 $(window).scroll(function() { if ($(window).scrollTop() == $(document).height() - $(window).height()) { alert('End of Window'); } });​ DIV 끝 이벤트 $("#inside").scroll( function() { var elem = $("#inside"); if ( elem[0].scrollHeight - elem.scrollTop() == elem.outerHeight()) { alert("End of Yellow"); } });----------------------..

Django로 프로그램 웹페이지 하나 만들라했는데 python , html , jquery , css 위주로 쓰고있다. 근본도 없는 코딩이지만. 그래도 하나하나 배워가는 맛이 있다 Django를 택한것이 좀더 만들기 쉽겠지. 이번 목표는 게시판을 만드는 것이다. ㄱㄱ