検索結果 8 件
- 8年前
- フォーラム: C言語何でも質問掲示板
- トピック: 幅優先探索
- 返信数: 1
- 閲覧数: 2153
幅優先探索
[/code] #include <stdio.h> #include <string.h> #include <stdbool.h> enum {S = 0, A, B, C, D, E, F, G}; #define N 7 #define M 4 // 隣接リスト int adjacent[N + 1][M] = { {S}, {B, C, S}, {A, C, D, S}, {A, B, E, S}, {B, E, F, S}, {C, D, G, S}, {D, S}, {E, S}, }; // 経路 typedef struct { int path[N]; int len; }...
- 8年前
- フォーラム: C言語何でも質問掲示板
- トピック: 勉強サイトについて
- 返信数: 2
- 閲覧数: 1852
勉強サイトについて
深さ優先探索などを勉強したいのですが、少し長いコードばかりで理解できないとこが多々あります。初めてやる時に見ると良いサイトとかあれば教えていただきたいです。
- 8年前
- フォーラム: C言語何でも質問掲示板
- トピック: 深さ優先探索
- 返信数: 1
- 閲覧数: 2317
深さ優先探索
#define N 7 #define M 4 enum {S, A, B, C, D, E, F, G}; int adjacent[N + 1][M] = { {S}, {B, C, S}, {A, C, D, S}, {A, B, E, S}, {B, E, F, S}, {C, D, G, S}, {D, S}, {E, S}, }; 質問があります。終端 S も含めると隣接リストの長さは最大で 4 になります。これをマクロ M で定義しています。したがって、大きさは (N + 1) * M になります。と書いてあるのですが、大きさが上記のようになる理由がわかりません。どういうことか...
- 8年前
- フォーラム: C言語何でも質問掲示板
- トピック: JOIについて
- 返信数: 2
- 閲覧数: 1779
Re: JOIについて
返信ありがとうございます!間違えました。c++でした。
本気で上を目指してみたいのでc++に挑戦してみようと思います.情報オリンピックまでどのようなことをされてきたか、教えていただけると助かります。今、僕は高校二年生です、去年cを始め2ヶ月くらいでどのようなものかとJOIの予選を受けたのですが、問1しか解けませんでした。ですので今年は本気で本戦まで行きたいです。アドバイスを下さると助かります。
本気で上を目指してみたいのでc++に挑戦してみようと思います.情報オリンピックまでどのようなことをされてきたか、教えていただけると助かります。今、僕は高校二年生です、去年cを始め2ヶ月くらいでどのようなものかとJOIの予選を受けたのですが、問1しか解けませんでした。ですので今年は本気で本戦まで行きたいです。アドバイスを下さると助かります。
- 8年前
- フォーラム: C言語何でも質問掲示板
- トピック: JOIについて
- 返信数: 2
- 閲覧数: 1779
JOIについて
c言語でJOIに出たいと思っているのですがどうすれば良いのでしょうか。自分は今、ネットにある問題を解いてたりしているのですが
難しい問題をなかなか解決することができません。毎回毎回簡単な問題ばかり解いているので本当に力がついているのかがわかりません。それとプログラミングコンテストの本を買ったのですが、c++で書かれてて全然わかりません。上に上がるにはc→c+へ移らないといけないのですか
?どのような回答でも良いので教えていただけると助かります。
難しい問題をなかなか解決することができません。毎回毎回簡単な問題ばかり解いているので本当に力がついているのかがわかりません。それとプログラミングコンテストの本を買ったのですが、c++で書かれてて全然わかりません。上に上がるにはc→c+へ移らないといけないのですか
?どのような回答でも良いので教えていただけると助かります。
- 8年前
- フォーラム: C言語何でも質問掲示板
- トピック: c
- 返信数: 3
- 閲覧数: 2155
c
入力された数字の最小値、最大値、合計を求めるプログラミングですが、このコードでいくつか意味がわからないところがあるので教えてください。 min,max,xの関係です。 if (max < x) max = x;、 if (min > x) min = x; このmax,min,xはどのようになっているのかがわかりません。例えばn = 3 x = 1 ,2 ,3と入力した場合当然最小値は1,最大値は3と表示されますがその時に上のコードはどのように働いているのかを知りたいです。 説明不足かもしれませんがよろしくお願いします。 [code=C]#include <stdio.h> int main(...
- 8年前
- フォーラム: C言語何でも質問掲示板
- トピック: moririnn
- 返信数: 2
- 閲覧数: 1909
moririnn
入力された10個のうち大きい数字3つを出力しろというものですが配列を用いたアルゴリズムが全くわかりません。どのように考えたら良いのでしょうか。またどう勉強すれば良いですか?? #include<stdio.h> int main(){ int a[10]; int i,j,temp; for(i=0;i<10;i++) scanf("%d",&a[i]); for(i=0;i<10;i++){ for(j=i+1;j<10;j++) if(a[j]>a[i]){ temp = a[i]; a[i] = a[j]; a[j] = temp; } } for(i=0;i<3;i++) printf...