検索結果 8 件

by MORIRIN
3年前
フォーラム: C言語何でも質問掲示板
トピック: 幅優先探索
返信数: 1
閲覧数: 713

幅優先探索

[/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; }...
by MORIRIN
3年前
フォーラム: C言語何でも質問掲示板
トピック: 勉強サイトについて
返信数: 2
閲覧数: 524

勉強サイトについて

深さ優先探索などを勉強したいのですが、少し長いコードばかりで理解できないとこが多々あります。初めてやる時に見ると良いサイトとかあれば教えていただきたいです。
by MORIRIN
3年前
フォーラム: C言語何でも質問掲示板
トピック: 深さ優先探索
返信数: 1
閲覧数: 825

深さ優先探索

#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 になります。と書いてあるのですが、大きさが上記のようになる理由がわかりません。どういうことか...
by MORIRIN
3年前
フォーラム: C言語何でも質問掲示板
トピック: JOIについて
返信数: 2
閲覧数: 432

Re: JOIについて

返信ありがとうございます!間違えました。c++でした。

本気で上を目指してみたいのでc++に挑戦してみようと思います.情報オリンピックまでどのようなことをされてきたか、教えていただけると助かります。今、僕は高校二年生です、去年cを始め2ヶ月くらいでどのようなものかとJOIの予選を受けたのですが、問1しか解けませんでした。ですので今年は本気で本戦まで行きたいです。アドバイスを下さると助かります。
by MORIRIN
3年前
フォーラム: C言語何でも質問掲示板
トピック: JOIについて
返信数: 2
閲覧数: 432

JOIについて

c言語でJOIに出たいと思っているのですがどうすれば良いのでしょうか。自分は今、ネットにある問題を解いてたりしているのですが
難しい問題をなかなか解決することができません。毎回毎回簡単な問題ばかり解いているので本当に力がついているのかがわかりません。それとプログラミングコンテストの本を買ったのですが、c++で書かれてて全然わかりません。上に上がるにはc→c+へ移らないといけないのですか
?どのような回答でも良いので教えていただけると助かります。
by MORIRIN
3年前
フォーラム: C言語何でも質問掲示板
トピック: c
返信数: 3
閲覧数: 531

Re: c

有り難うざいました!おかげさまで解決することができました〜
by MORIRIN
3年前
フォーラム: C言語何でも質問掲示板
トピック: c
返信数: 3
閲覧数: 531

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(...
by MORIRIN
3年前
フォーラム: C言語何でも質問掲示板
トピック: moririnn
返信数: 2
閲覧数: 510

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...

詳細検索ページへ移動する