- PDF 無料ダウンロード

Size: px

Start display at page:

Download ""

ひでよりつちかね
5 years ago
Views:

6 4

7 5

8 6

9 CHAPTER 1

10 1 1-1 n % i n = 3 m = 10 k = {1, 3, 5 Yes 1, 1, 3, 5 10 n = 3 m = 9 k = {1, 3, 5 No 9 8

11 1-1 #include <cstdio> const int MAX_N = 50; int main() { int n, m, k[max_n]; // scanf("%d %d", &n, &m); for (int i = 0; i < n; i++) { scanf("%d", &k[i]); // m bool f = false; // 4 for (int a = 0; a < n; a++) { for (int b = 0; b < n; b++) { for (int c = 0; c < n; c++) { for (int d = 0; d < n; d++) { if (k[a] + k[b] + k[c] + k[d] == m) { f = true; // if (f) puts("yes"); else puts("no"); return 0; 9

12 1 10

14 1 12

15 // int n, m, k[max_n]; void solve() { bool f = false; 13

16 1 for (int a = 0; a < n; a++) { for (int b = 0; b < n; b++) { for (int c = 0; c < n; c++) { for (int d = 0; d < n; d++) { if (k[a] + k[b] + k[c] + k[d] == m) { f = true; if (f) puts("yes"); else puts("no"); 14

18 1 #include <cstdio> int main() { int a, b; scanf("%d %d", &a, &b); printf("%d n", a + b); return 0; 16

19 1-4 17

20 1 18

21 1-4 g k 19

23 i % i n = 5 a = {2, 3, 4, 5, , 4, 5 n = 4 a = {4, 5, 10, 20 21

24 1 0 < 2 // int n, a[max_n]; void solve() { int ans = 0; // // i < j < k for (int i = 0; i < n; i++) { for (int j = i + 1; j < n; j++) { for (int k = j + 1; k < n; k++) { int len = a[i] + a[j] + a[k]; // int ma = max(a[i], max(a[j], a[k])); // int rest = len - ma; // 2 if (ma < rest) { // ans = max(ans, len); // 22

25 1-6 printf("%d n", ans); i % i L = 10 n = 3 x = {2, 6, 7 min = 4 max = 8 n n n 23

26 1 // int L, n; int x[max_n]; void solve() { // int mint = 0; for (int i = 0; i < n; i++) { mint = max(mint, min(x[i], L - x[i])); // int maxt = 0; for (int i = 0; i < n; i++) { maxt = max(maxt, max(x[i], L - x[i])); printf("%d %d n", mint, maxt); 24

27 1-6 for (int a = 0; a < n; a++) { for (int b = 0; b < n; b++) { for (int c = 0; c < n; c++) { for (int d = 0; d < n; d++) { if (k[a] + k[b] + k[c] + k[d] == m) { f = true; k a+k b+k c+k d =m d k d =m k a k b k c d a b c a b c x x x x 25

28 1 O(n log n) O(n 3 log n) // int n, m, k[max_n]; bool binary_search(int x) { // x k[l], k[l + 1],..., k[r - 1]... int l = 0, r = n; // while (r - l >= 1) { int i = (l + r) / 2; if (k[i] == x) return true; // else if (k[i] < x) l = i + 1; else r = i; // return false; 26

29 1-6 void solve() { // sort(k, k + n); bool f = false; for (int a = 0; a < n; a++) { for (int b = 0; b < n; b++) { for (int c = 0; c < n; c++) { // if (binary_search(m - k[a] - k[b] - k[c])) { f = true; if (f) puts("yes"); else puts("no"); k c+k d=m k a k b c, d c d O(n 2 log n) O(n 2 log n) // int n, m, k[max_n]; // 2 int kk[max_n * MAX_N]; bool binary_search(int x) { 27

30 1 // x kk[l], kk[l + 1],..., kk[r - 1] int l = 0, r = n * n; // while (r - l >= 1) { int i = (l + r) / 2; if (kk[i] == x) return true; // else if (kk[i] < x) l = i + 1; else r = i; // return false; void solve() { // k[c] + k[d] for (int c = 0; c < n; c++) { for (int d = 0; d < n; d++) { kk[c * n + d] = k[c] + k[d]; // sort(kk, kk + n * n); bool f = false; for (int a = 0; a < n; a++) { for (int b = 0; b < n; b++) { // 2 if (binary_search(m - k[a] - k[b])) { f = true; if (f) puts("yes"); else puts("no"); 28

31 CHAPTER 2

32 2 2-1 int fact(int n) { if (n == 0) return 1; return n * fact(n - 1); n n- n- int fib(int n) { if (n <= 1) return n; return fib(n - 1) + fib(n - 2); 30

33 2-1 int memo[max_n + 1]; int fib(int n) { if (n <= 1) return n; if (memo[n]!= 0) return memo[n]; return memo[n] = fib(n - 1) + fib(n - 2); 31

34 2 #include <stack> #include <cstdio> using namespace std; int main() { stack<int> s; // int s.push(1); // { {1 s.push(2); // {1 {1,2 s.push(3); // {1,2 {1,2,3 printf("%d n", s.top()); // 3 s.pop(); // {1,2,3 {1,2 printf("%d n", s.top()); // 2 s.pop(); // {1,2 {1 printf("%d n", s.top()); // 1 s.pop(); // {1 { return 0; 32

35 2-1 #include <queue> #include <cstdio> using namespace std; int main() { queue<int> que; // int que.push(1); // { {1 que.push(2); // {1 {1,2 que.push(3); // {1,2 {1,2,3 printf("%d n", que.front()); // 1 que.pop(); // {1,2,3 {2,3 printf("%d n", que.front()); // 2 que.pop(); // {2,3 {3 printf("%d n", que.front()); // 3 que.pop(); // {3 { return 0; 33

36 2 n % i n=4 a={1,2,4,7 k=13 Yes 13 = n=4 a={1,2,4,7 k=15 No n n 34

37 2-1 // int a[max_n]; int n, k; // i sum i bool dfs(int i, int sum) { // n sum k if (i == n) return sum == k; // a[i] if (dfs(i + 1, sum)) return true; // a[i] if (dfs(i + 1, sum + a[i])) return true; // a[i] k false return false; void solve() { if (dfs(0, 0)) printf("yes n"); else printf("no n"); * *** *W* *** % N=10, M=12 'W' '.' W...WW.. W.W.W...W..W.W...W...W...W. 35

Javaの第一歩を踏み出そうやさしくはじめるiPhoneアプリ作りの教科書 Swift 3

2対応は iphoneアプリを作ってみたい初心学者には難しいとされるオブジェクト指向まで

Javaプログラミングのなぜがでは実際にサンプルアプリを作りながら学んでいきますが

イラストや図をたくさん使って解説しています本書わかる解説と約300点の豊富なイラストで

やさしくはじめる iphone アプリ作りの教科書 Swift 3 Xcode 8.

39 おすすめ電子書籍 2 体験型の本書でプログラミングの第1歩を踏みだそう豊富なイラストでなぜ? を解消! Javaの第一歩を踏み出そうやさしくはじめるiPhoneアプリ作りの教科書 Swift 3 スッキリわかるJava入門第2版は Javaの基礎から初 Xcode 8.2対応は iphoneアプリを作ってみたい初心学者には難しいとされるオブジェクト指向まで膨らむ疑問者のための入門書ですプログラミングが初めての人苦にしっかり対応しました Javaプログラミングのなぜがでは実際にサンプルアプリを作りながら学んでいきますがイラストによる解説で一歩ずつ丁寧に iphoneアプリ作りの基本と楽しさを学べますイラストにプログラよる解説でミはじめてングがの人でも学べるプログラミング手意識がある人でも楽しく学んでいけるようなるべくやさしくイラストや図をたくさん使って解説しています本書わかる解説と約300点の豊富なイラストで楽しく詳しくスッキリとマスターできる構成となっていますなんとなく Javaを使っているけれどオブジェクト指向の理解には自信がない学習の途中で挫折してしまったという方にもおススメです 300ものイ楽しくラストで詳マスターしくスッキリと! リはンプルアプ作成するサシンプルでながら作っていけるし意味を理解やさしくはじめる iphone アプリ作りの教科書 Swift 3 Xcode 8.2 対応マイナビ出版森巧尚著者まつむらまきおイラスト 312 ページ価格 3,002 円 PDF Swift ios開発もとりの中に会話のやりヒントがの開発現場でいるて詰め込まれスッキリわかる Java 入門第 2 版インプレス中山清喬国本大悟著者 658 ページ価格 2,376 円 PDF Java

cpp1.dvi

cpp1.dvi 2017 c 1 C++ (1) C C++, C++, C 11, 12 13 (1) 14 (2) 11 1 n C++ //, [List 11] 1: #include // C 2: 3: int main(void) { 4: std::cout