Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly
Sign up
Appearance settings

Commit f9e97fa

Browse files
authored
Merge pull request #15 from trekhleb/master
Add Recursive Staircase Problem.
2 parents 4de156e + 59c6f4d commit f9e97fa

34 files changed

+1052
-399
lines changed

‎README.es-ES.md‎

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -14,6 +14,7 @@ _Léelo en otros idiomas:_
1414
[_简体中文_](README.zh-CN.md),
1515
[_繁體中文_](README.zh-TW.md),
1616
[_한국어_](README.ko-KR.md),
17+
[_日本語_](README.ja-JP.md),
1718
[_Polski_](README.pl-PL.md),
1819
[_Français_](README.fr-FR.md),
1920
[_Português_](README.pt-BR.md)

‎README.fr-FR.md‎

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -15,6 +15,7 @@ _Lisez ceci dans d'autres langues:_
1515
[_简体中文_](README.zh-CN.md),
1616
[_繁體中文_](README.zh-TW.md),
1717
[_한국어_](README.ko-KR.md),
18+
[_日本語_](README.ja-JP.md),
1819
[_Polski_](README.pl-PL.md),
1920
[_Español_](README.es-ES.md),
2021
[_Português_](README.pt-BR.md)

‎README.ja-JP.md‎

Lines changed: 291 additions & 0 deletions
Large diffs are not rendered by default.

‎README.ko-KR.md‎

Lines changed: 4 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -12,6 +12,7 @@ _Read this in other languages:_
1212
[_English_](https://github.com/trekhleb/javascript-algorithms/),
1313
[_简体中文_](README.zh-CN.md),
1414
[_繁體中文_](README.zh-TW.md),
15+
[_日本語_](README.ja-JP.md),
1516
[_Polski_](README.pl-PL.md),
1617
[_Français_](README.fr-FR.md),
1718
[_Español_](README.es-ES.md),
@@ -130,9 +131,7 @@ _Read this in other languages:_
130131

131132
### 패러다임별 알고리즘
132133

133-
알고리즘의 패러다임은 어떤 종류의 알고리즘을 설계할 때 기초가 되는 일반적인 방법 혹은 접근법입니다.
134-
알고리즘이 컴퓨터의 프로그램 보다 더 추상적인 것처럼 알고리즘의 패러다임은 어떤 알고리즘의
135-
개념보다 추상적인 것입니다.
134+
알고리즘 패러다임 이란, 알고리즘이 주어진 문제를 해결하기 위해 채택한 기초가 되는 일반적인 방법 혹은 접근법입니다. 알고리즘이 해결하는 문제나 알고리즘의 동작 방식이 완전히 다르더라도,알고리즘의 동작 원칙이 같으면 같은 패러다음을 사용했다고 말할 수 있으며, 주로 알고리즘을 구분하는 기준으로 쓰인다. 알고리즘이 일반적인 컴퓨터의 프로그램에 대한 개념보다 보다 더 추상적인 개념인 것처럼 알고리즘의 패러다임은 명확히 정의된 수학적 실체가 있는 것이 아니기 때문에 그 어떤 알고리즘의 개념보다도 훨씬 추상적인 개념이다.
136135

137136
* **브루트 포스(Brute Force)** - 가능한 모든 경우를 탐색한 뒤 최적을 찾아내는 방식입니다.
138137
* `B` [선형 탐색](src/algorithms/search/linear-search)
@@ -180,11 +179,11 @@ _Read this in other languages:_
180179
* `A` [N-Queens 문제](src/algorithms/uncategorized/n-queens)
181180
* `A` [기사의 여행](src/algorithms/uncategorized/knight-tour)
182181
* `A` [조합 합](src/algorithms/sets/combination-sum) - 특정 합을 구성하는 모든 조합 찾기
183-
* **분기 한정법** - 백트래킹으로 찾은 각 단계의 최소 비용 해결법을 기억해 두고 있다가, 이 비용을 이용해서 더 낮은 최소 비용을 찾습니다. 기억해둔 최소 비용을 이용해 더 높은 비용이 드는 해결법은 더이상 탐색하지 않습니다. 보통 상태 정보를 사진 DFS 를 이용한 BFS 방식에서 사용됩니다.
182+
* **분기 한정법** - 백트래킹으로 찾은 각 단계의 최소 비용이 드는 해를 기억해 두고 있다가, 이 비용을 이용해서 더 낮은 최적의 해를 찾습니다. 기억해둔 최소 비용들을 이용해 더 높은 비용이 드는 해결법을 탐색 안함으로써 불필요한 시간 소모를 줄입니다. 보통 상태 공간 트리의 DFS 탐색을 이용한 BFS 탐색 방식에서 사용됩니다.
184183

185184
## 이 저장소의 사용법
186185

187-
**모든 의존성 설치**
186+
**모든 종속 모듈들 설치**
188187
```
189188
npm install
190189
```

‎README.md‎

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -14,6 +14,7 @@ _Read this in other languages:_
1414
[_简体中文_](README.zh-CN.md),
1515
[_繁體中文_](README.zh-TW.md),
1616
[_한국어_](README.ko-KR.md),
17+
[_日本語_](README.ja-JP.md),
1718
[_Polski_](README.pl-PL.md),
1819
[_Français_](README.fr-FR.md),
1920
[_Español_](README.es-ES.md),
@@ -139,6 +140,7 @@ a set of rules that precisely define a sequence of operations.
139140
* `B` [Jump Game](src/algorithms/uncategorized/jump-game) - backtracking, dynamic programming (top-down + bottom-up) and greedy examples
140141
* `B` [Unique Paths](src/algorithms/uncategorized/unique-paths) - backtracking, dynamic programming and Pascal's Triangle based examples
141142
* `B` [Rain Terraces](src/algorithms/uncategorized/rain-terraces) - trapping rain water problem (dynamic programming and brute force versions)
143+
* `B` [Recursive Staircase](src/algorithms/uncategorized/recursive-staircase) - count the number of ways to reach to the top (4 solutions)
142144
* `A` [N-Queens Problem](src/algorithms/uncategorized/n-queens)
143145
* `A` [Knight's Tour](src/algorithms/uncategorized/knight-tour)
144146

@@ -151,6 +153,7 @@ algorithm is an abstraction higher than a computer program.
151153
* **Brute Force** - look at all the possibilities and selects the best solution
152154
* `B` [Linear Search](src/algorithms/search/linear-search)
153155
* `B` [Rain Terraces](src/algorithms/uncategorized/rain-terraces) - trapping rain water problem
156+
* `B` [Recursive Staircase](src/algorithms/uncategorized/recursive-staircase) - count the number of ways to reach to the top
154157
* `A` [Maximum Subarray](src/algorithms/sets/maximum-subarray)
155158
* `A` [Travelling Salesman Problem](src/algorithms/graph/travelling-salesman) - shortest possible route that visits each city and returns to the origin city
156159
* `A` [Discrete Fourier Transform](src/algorithms/math/fourier-transform) - decompose a function of time (a signal) into the frequencies that make it up
@@ -178,6 +181,7 @@ algorithm is an abstraction higher than a computer program.
178181
* `B` [Jump Game](src/algorithms/uncategorized/jump-game)
179182
* `B` [Unique Paths](src/algorithms/uncategorized/unique-paths)
180183
* `B` [Rain Terraces](src/algorithms/uncategorized/rain-terraces) - trapping rain water problem
184+
* `B` [Recursive Staircase](src/algorithms/uncategorized/recursive-staircase) - count the number of ways to reach to the top
181185
* `A` [Levenshtein Distance](src/algorithms/string/levenshtein-distance) - minimum edit distance between two sequences
182186
* `A` [Longest Common Subsequence](src/algorithms/sets/longest-common-subsequence) (LCS)
183187
* `A` [Longest Common Substring](src/algorithms/string/longest-common-substring)

‎README.pl-PL.md‎

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -15,6 +15,7 @@ _Read this in other languages:_
1515
[_简体中文_](README.zh-CN.md),
1616
[_繁體中文_](README.zh-TW.md),
1717
[_한국어_](README.ko-KR.md),
18+
[_日本語_](README.ja-JP.md),
1819
[_Français_](README.fr-FR.md),
1920
[_Español_](README.es-ES.md),
2021
[_Português_](README.pt-BR.md)

‎README.pt-BR.md‎

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -15,6 +15,7 @@ _Leia isto em outros idiomas:_
1515
[_简体中文_](README.zh-CN.md),
1616
[_繁體中文_](README.zh-TW.md),
1717
[_한국어_](README.ko-KR.md),
18+
[_日本語_](README.ja-JP.md),
1819
[_Polski_](README.pl-PL.md),
1920
[_Français_](README.fr-FR.md),
2021
[_Español_](README.es-ES.md)

0 commit comments

Comments
(0)

AltStyle によって変換されたページ (->オリジナル) /