일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- one-to-one
- Big-O 예제
- python
- 이진 탐색
- 일차변환
- matrix fo a linear transformation
- solutions of matrix equation
- 랜덤 순서 배열
- 배열 섞기
- matrix-vector product
- 코틀린 시작하기
- recursive algorithms
- Big Omega
- 빅오메가
- Big Theta
- homogeneous linear system
- 코틀린 Hello World!
- NumPy
- trivial solution
- 빅세타
- 재귀함수
- Big-Oh 예제
- Big-Oh notation
- itertools
- nontrivial solution
- nonhomogeneous linear system
- linear dependence
- matrix trnasformations
- 알고리즘 분석의 실례
- 빅오 표기법
- Today
- Total
목록project euler with python (53)
코딩 연습
In a triangular array of positive and negative integers, we wish to find a sub-triangle such that the sum of the numbers it contains is the smallest possible. In the example below, it can be easily verified that the marked triangle satisfies this condition having a sum −42. We wish to make such a triangular array with one thousand rows, so we generate 500500 pseudo-random numbers sk..
Looking at the table below, it is easy to verify that the maximum possible sum of adjacent numbers in any direction (horizontal, vertical, diagonal or anti-diagonal) is 16(=8+7+1). −25329−6513273−18−4 8 Now, let us repeat the search, but on a much larger scale: First, generate four million pseudo-random numbers using a specific form of what is known as a "Lagged Fibonacci Generator": For ..
We can easily verify that none of the entries in the first seven rows of Pascal's triangle are divisible by 7: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 However, if we check the first one hundred rows, we will find that only 2361 of the 5050 entries are not divisible by 7. Find the number of entries which are not divisible by 7 in the first one billion \(\l..
In a3×2 cross-hatched grid, a total of 37 different rectangles could be situated withing that grid as indicated in the sketch. There are 5 grids smaller than 3×2, vertical and horizontal dimensions being important, i.e. 1×1, 2×1, 3×1, 1×2 and 2×2. If each of them is cross-hatched, the following number of differe..
The smallest positive integer n for which the numbers n2+1, n2+3, n2+7, n2+9, n2+13, and n2+27 are consecutive primes is 10. The sum of all such integers n below one-million is 1242490. What is the sum of all such integers n below 150 million? n2+1, n2+3, n2+7, n2+9, n2+13, n2+27 이 연속적인 소수가 되는 최소의 자연수 n 은..
Some positive integers n have the property that the sum [n+reverse(n)] consists entirely of odd (decimal) digits. For instance, 36+63=99 and 409+904=1313. We will call such numbers reversible; so 36,63,409, and 904 are reversible. Leading zeroes are not allowed in either n or reverse(n). There are 120 reversible numbers below on-thousand. H..
In laser physics, a "white cell" is a mirror system that acts as a delay line for the laser beam. The beam enters the cell, bounces around on the mirrors, and eventually works its way back out. The specific white cell we will be considering is an ellipse with the equation 4x+y2=100. The section corresponding to −0.01≤x≤0.01 at the top is missing, allowing the light to enter and..
Let ABC be a triangle with all interior angles being less than 120 degrees. Let X be any point inside the triangle and let XA=p,XC=q, and XB=r. Fermat challenged Torricelli to find the position of X such that p+q+r was minimized. Torricelli was able to prove that if equilateral triangles AOB,BNC and AMC are construc..
Find the smallest x+y+z with integers x>y>z>0 such that x+y, x−y, x+z, x−z, y+z, y−z are all perfect squares. x>y>z>0 을 만족하는 자연수 x,yz 에 대해서 x+y, x−y, x+z, x−z, y+z, y−z 가 모두 완전제곱수가 되는 x+y+z 의 최솟값을 구하시오. 늘 그렇듯이 처음엔 무식하게 하나하나 완전제곱수인 것을 모두 확인하는 방법을 사용했지만, 아니나 다를까 시간이 너무 오래 걸린다. 그래서 다음의 방법을 생각 !! x+y=a2 ..
A positive integer, n, is divided by d and the quotient and remainder are q and r respectively. In addition d,q and r are consecutive positive integer terms in a geometric sequence, but not necessarily in that order. For example, 58 divided by 6 has quotient 9 and remainder 4. It can also be seen that 4,6,9 are consecutive terms in a geometric ..