티스토리

무제로그

검색하기

블로그 홈

무제로그

node.tistory.com/m

Dive for Active Network ~! ..... wireless neuron

구독자: 0

방명록 방문하기

주요 글 목록

Project Euler #015 Problem 15 : Starting in the top left corner in a 20 by 20 grid, how many routes are there to the bottom right corner (without backtracking)? 시작점에서 끝점까지의 모든 경로는 가로 변과 세로 변으로 구성된다. 그리고, 모든 경로에서 경로의 길이는 같으며, 그 경로를 구성하는 가로 변 길이의 합과 세로 변 길이의 합은 서로 같다. 그럼, 각 점에서 오른쪽 방향(가로), 아래 방향(세로) 두 가지 방향을 선택하는 문제로 볼 수 있다. 결국, 이 문제는 정사각형이 주어졌을 때, 전체 경로 (= 가로의 경로 개수 + 세로의 경로 개수) 중에서 가로 개수와 세로 개수가 같은 경우가 몇 가지인지를 찾아내.. 공감수 0 댓글수 0 2009. 8. 13.
Project Euler #020, #016 프로젝트 오일러 다시 도전... 어려운 문제에 도전했다가 잘 안 풀려서, 쉬워 보이는 문제부터 풀었다. Problem 20 : Find the sum of digits in 100! 이 문제를 푸는 알고리듬은 간단한데, R에서 문제는 자릿수가 커지면 근사치로 계산되고 유효숫자로 표현된다는 것이다. 그래서, 자릿수를 유지하면서 정확한 수치로 계산되도록 했다. 숫자를 텍스트 배열로 변환해서 푸는 방법도 있을 것 같았으나, 10진법 개념을 그대로 활용해서 풀었다. 문제를 풀고 난 후에, 다른 사람들이 공유한 코드를 보니, 간단하게 서너 줄로 작성한 다른언어 코드도 보였다. # x를 자릿수로 재배열해 주는 함수 ( 최대 가능 자릿수 m인 경우 ) div.num = 10 ) { x[i+1] 공감수 0 댓글수 2 2009. 1. 11.
Project Euler #001 수학 / R 언어 공부와 함께 프로젝트 오일러 Start ~! Problem 1 : Add all the natural numbers below one thousand that are multiples of 3 or 5. If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23. Find the sum of all the multiples of 3 or 5 below 1000. 이 문제는 펜과 종이만 있어도 금방 풀 수 있다. 1000 미만의 m의 배수 합 구하기 : p는 999 를 m 으로 구한 몫이라 하면, m * { p * (p.. 공감수 0 댓글수 2 2008. 10. 21.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.