Skip to content

Commit f9e97fa

Browse files
aalhouraalhour
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)