Recommended
More Related Content
What's hot
What's hot (20)
Recently uploaded
Recently uploaded (9)
競技プログラミング頻出アルゴリズム攻略
- 1. 競技プログラミング 頻出アルゴリズム攻略 2016.01.13 Author: Moneto (MATYLA-PG, @Moneto_Tk) 10
- 16. 取り扱う基準 • • •
- 18. DP • • • •
- 19. DP • • • •
- 20. DP • • • • •
- 21. DP • • • • •
- 22. DP • • • • •
- 24. DP • • • • •
- 25. Fib(n) • public static Int64 fib_rec(int n) { if (n == 0) return 0; else if (n == 1) return 1; return fib_rec(n - 1) + fib_rec(n - 2); }
- 26. Fib(n) • public static Int64 fib_rec_m(int n) { if (n == 0) return 0; else if (n == 1) return 1; else if (table[n] != 0) return table[n]; else return table[n] = fib_rec_m(n - 1) + fib_rec_m(n - 2); }
- 27. Fib(n) • public static Int64 fib_dp(int n) { int[] dp = new int[n]; dp[0] = 1; dp[1] = 1; for (int i = 0; i < n - 2; i++) { dp[i + 2] = dp[i] + dp[i + 1]; } return dp[n - 1]; } • • •
- 28. Fib(n) 0 1 • •
- 29. Fib(n) 0 1 1 • •
- 30. Fib(n) 0 1 1 2 • • •
- 31. Fib(n) 0 1 1 2 3 • • •
- 32. Fib(n) 0 1 1 2 3 5 8 13 21 34 • • •
- 34. BFS • • • •
- 35. BFS 1
- 38. BFS 1 2 3 4 5 6 7
- 44. DFS • • • •
- 45. DFS 1
- 49. DFS 1 2 3 4 5 スタックの処理順番 「先入れ後出し」
- 50. DFS 1 2 7 3 6 4 5
- 51. 根底の考え方は どれも簡単
- 52. 手頃な練習 • • • • •
- 53. Tips • • •
- 54. 手頃な練習 • • • • •
- 55. 手頃な練習 • • • • •
- 56. Tips • • •
- 59. ちょっと • •
- 60. もうちょっと • • •
- 61. 更にもうちょっと • • • •
- 62. というわけで • • • •
- 63. お疲れ様でした