編集履歴

質問編集履歴

エラー内容を訂正しました。

2021/11/10 00:14

投稿

退会済みユーザー

スコア0

test CHANGED Viewed

File without changes

test CHANGED Viewed

@@ -264,9 +264,7 @@
 エラーは出ず、実行はできているのですが、min_cの出力がされないです。
-また、以下の警告文が出てきます。
-・'a'への書き込み中にバッファーオーバーランが発生しました:書き込み可能なサイズは'en*4'バイトですが、'en'バイトを書き込む可能性があります。

プログラムの訂正、エラー内容を訂正しました。

2021/11/10 00:14

投稿

退会済みユーザー

スコア0

test CHANGED Viewed

File without changes

test CHANGED Viewed

@@ -46,8 +46,6 @@
 #include <random>
-#include <numeric>
 using namespace std;
@@ -152,6 +150,8 @@
 //最小の被覆数を探索する関数(接続行列)
 void is_covering(con_matrix &con)
@@ -162,19 +162,21 @@
 	int en = con.get_edge_num();   // 辺数
-	int min_c[10] = {};           // 実験回数
+	int min_c[5] = {};           // 使用した頂点数
-	int w = 0;                    // 値を挿入したカウント
+	int w = 0;                    // カウント
 	int* a = new int[en];
+	a[en] = {};
 	vector < vector<int>> matrix;
 	con.set_random(1);
-	for (int min = 0; min < 10; min++) {
+	for (int min = 0; min < 5; min++) {
 		while( w < en){
@@ -186,25 +188,25 @@
 				if (a[j] == 0 && matrix[i][j] == 1) {
-					a[i] = matrix[i][j];
+					a[j] = 1;
 				}
 			}
-　　　　　　　　　　　　　for (int o = 0; o < en; o++) {
+			for (int o = 0; o < en; o++) {
-                            w = +a[o];
+				w = +a[o];
+				min_c[min] = +1;
-　　　　　　　　　　　　　}
+			}
-			min_c[min] = +1;
-		}
+		}
-	}
+	}
-	for (int b = 0; b < 10; b++) {
+	for (int b = 0; b < 5; b++) {
 		cout << min_c[b] << ",";
@@ -214,6 +216,8 @@
 int main()
 {
@@ -224,6 +228,8 @@
 	const int e = ((n * (n - 1) / 2) * r);
+	vector<int> con;
 	int cover = 0;          // 被覆数
 	con_matrix am(n, e);
@@ -232,6 +238,10 @@
 	cout << "頂点数 = " << n << endl;
 	cout << "グラフの辺数 = " << e << endl;
@@ -240,12 +250,8 @@
 	cout << endl;
 	is_covering(am);
 	return 0;
 }
@@ -256,13 +262,11 @@
 ### 試したこと、エラー内容
-関数is_coveringにクラスcon_matrixの関数を書き込み、matrix[i][j] = 1であれば配列a[en]の要素を１にし、全要素がうまるまで繰り返すようにし、この行為を10回繰り返すようにしたのですが、出力されないです。(実行はできています。)
+エラーは出ず、実行はできているのですが、min_cの出力がされないです。
-また以下の警告文が出てきます。
+また、以下の警告文が出てきます。
-・初期化されていないメモリ'a'を使用しています
+・'a'への書き込み中にバッファーオーバーランが発生しました:書き込み可能なサイズは'en*4'バイトですが、'en'バイトを書き込む可能性があります。

プログラムの訂正、エラー内容、実施環境を追加しました。

2021/11/09 13:00

投稿

退会済みユーザー

スコア0

test CHANGED Viewed

	@@ -1 +1 @@
1	- ~~生成された~~グラフを呼び出す方法
1	+ グラフを呼び出し、値を挿入する方法

test CHANGED Viewed

@@ -1,8 +1,34 @@
-### 前提・実現したいこと
+### 実現したいこと
-前回からの質問になります。
+前回(https://teratail.com/questions/367958)からの質問になります。
-グラフをランダムに作成し、出力された接続行列から、空の配列a[en]に１のみの列を挿入するようにしたいのですが、エラーで動かないです
+ランダムに作成された接続行列から値を空の配列a[en]に値を挿入していき、
+配列a[en]の全要素が１になるまでに挿入した回数を出力したいです
+例）
+```
+頂点数(行) = 7
+グラフの辺数(列) = 10
+0 0 0 0 0 0 1 1 1 1
+0 1 1 1 0 0 0 0 0 0
+0 0 0 0 1 0 0 0 1 0
+0 0 0 1 0 1 1 0 0 0              この行列から、a[en] = {1,1,1,1,1,1,1,1,1,1}となるまでに何回行の要素を組み合わせたか数えたい
+0 1 0 0 0 0 0 1 0 0
+1 0 1 0 0 0 0 0 0 0
+1 0 0 0 1 1 0 0 0 1
+```
@@ -20,6 +46,8 @@
 #include <random>
+#include <numeric>
 using namespace std;
@@ -126,29 +154,61 @@
 //最小の被覆数を探索する関数(接続行列)
-int is_covering(const con_matrix& con)
+void is_covering(con_matrix &con)
 {
-	int vn = con.get_vertex_num();
+	int vn = con.get_vertex_num(); // 頂点数
-	int en = con.get_edge_num();
+	int en = con.get_edge_num();   // 辺数
-	con_matrix am(vn, en);
-	am.set_vertex_num(vn,en);
-	am.set_random(1);
-	int min_c = 0;
+	int min_c[10] = {};           // 実験回数
+	int w = 0;                    // 値を挿入したカウント
 	int* a = new int[en];
+	vector < vector<int>> matrix;
-	return min_c;
+	con.set_random(1);
+	for (int min = 0; min < 10; min++) {
+		while( w < en){
+			w = 0;
+			int i = rand() % vn;
+			for (int j = 0; j < en; j++) {
+				if (a[j] == 0 && matrix[i][j] == 1) {
+					a[i] = matrix[i][j];
+				}
+			}
+　　　　　　　　　　　　　for (int o = 0; o < en; o++) {
+                            w = +a[o];
+　　　　　　　　　　　　　}
+			min_c[min] = +1;
+		}
+	}
+	for (int b = 0; b < 10; b++) {
+		cout << min_c[b] << ",";
+	}
 }
@@ -180,6 +240,8 @@
 	cout << endl;
 	is_covering(am);
@@ -192,6 +254,18 @@
-### 試したこと
+### 試したこと、エラー内容
-クラス内の関数、set_randomなどにあるmatrix[][]を利用することで空の配列に挿入できると思ったのですが、エラーで動かないです。
+関数is_coveringにクラスcon_matrixの関数を書き込み、matrix[i][j] = 1であれば配列a[en]の要素を１にし、全要素がうまるまで繰り返すようにし、この行為を10回繰り返すようにしたのですが、出力されないです。(実行はできています。)
+また以下の警告文が出てきます。
+・初期化されていないメモリ'a'を使用しています
+### 環境
+Visual Studio 2019 C++です

試したことや実現したいことを変更しました。何かしらのヒントのみでもあれば幸いです。

2021/11/09 02:16

投稿

退会済みユーザー

スコア0

test CHANGED Viewed

	@@ -1 +1 @@
1	- ~~接続行列~~を~~使って、頂点被覆をC++で求めたい~~
1	+ 生成されたグラフを呼び出す方法

test CHANGED Viewed

@@ -2,53 +2,11 @@
 前回からの質問になります。
-グラフをランダムに作成し、出力された接続行列を読み込み、行の中が全て１になるように
+グラフをランダムに作成し、出力された接続行列から、空の配列a[en]に１のみの列を挿入するようにしたいのですが、エラーで動かないです
-組み合わせたいのですが、どうしたらいいかわからないです。
-### 全体のプログラミング
-自身が実装したいプログラムのリストと、
-自分が作成しているプログラムの今現在の段階です。
-```
-頂点と辺の数を入力する
-↓
-接続行列を生成(行：頂点数、列；辺数)
-↓
-空の配列(辺数)を宣言し、接続行列を行を配列に挿入していき、
-配列の中が全て「１」となるものを見つける　　　　　　　　　　　　　　　←今現在取り組んでいるもの
-↓
-使用した行（頂点）の数を数え、最小のものが出るまで繰り返す
-↓
-全ての探索をし終えた後、最小の行(頂点)の数を出力する
-```
-### 該当のソースコード
+### 該当するソースコード
 ```C++
@@ -150,7 +108,7 @@
 	{
-		for (auto& row : matrix){
+		for (auto& row : matrix) {
 			for (auto v : row)
@@ -162,63 +120,35 @@
 	}
-	int connection(int i, int j) const { return matrix[i][j]; }
-	void make_con_list(vector<vector<int>>& al) const
-	{
-		int vn = matrix.size();			//頂点数
-		al.resize(vn);
-		for (int i = 0; i < vn; i++)
-		{
-			al[i].resize(0);
-			for (int j = 0; j < vn; j++)
-			{
-				if (connection(i, j))
-					al[i].push_back(j);
-			}
-		}
-	}
 };
-void disp_adj_list(const vector<vector<int>>& al)
+//最小の被覆数を探索する関数(接続行列)
-{
+int is_covering(const con_matrix& con)
-	for (auto& list : al)
+{
-	{
+	int vn = con.get_vertex_num();
-		for (auto v : list)
+	int en = con.get_edge_num();
-		{
+	con_matrix am(vn, en);
-			cout << v << " ";		//行列列数を設定
+	am.set_vertex_num(vn,en);
-		}
+	am.set_random(1);
-		cout << endl;				//行列列数を設定
+	int min_c = 0;
+	int* a = new int[en];
-	}
+	return min_c;
 }
@@ -250,6 +180,8 @@
 	cout << endl;
+	is_covering(am);
 	return 0;
@@ -257,3 +189,9 @@
 }
 ```
+### 試したこと
+クラス内の関数、set_randomなどにあるmatrix[][]を利用することで空の配列に挿入できると思ったのですが、エラーで動かないです。

指摘していただいた部分を丸ごと消去いたしました。自分もこの状態からどのように書き込めばよいのかも分からないため、何かアドバイスをもらえると幸いだと思い質問させていただいてます。

2021/11/08 15:53

投稿

退会済みユーザー

スコア0

test CHANGED Viewed

File without changes

test CHANGED Viewed

@@ -224,104 +224,36 @@
-//頂点被覆かチェックする関数(接続行列)
+int main()
-int is_covering(const con_matrix& con, const int cover[])
 {
-	int vn = con.get_vertex_num();
-	int en = con.get_edge_num();
-	int max_c = 0;
-	for (int i = 0; i < vn; i++){
+	const int n = 7;		//頂点数
+	double r = 0.5;         //辺数の比率
-		for (int j = 0; j < en; j++){
+	const int e = ((n * (n - 1) / 2) * r);
+	int cover = 0;          // 被覆数
+	con_matrix am(n, e);
+	am.set_random(1);		//ランダムにグラフの接続行列を作る。引数は乱数シード
+	cout << "頂点数 = " << n << endl;
+	cout << "グラフの辺数 = " << e << endl;
+	am.disp_connection();
-			int c = cover[j];
+	cout << endl;
-			if (c == 1);
-		}
-	}
-	return max_c;
+	return 0;
 }
-int main()
-{
-	const int n = 7;		//頂点数
-	double r = 0.5;         //辺数の比率
-	const int e = ((n * (n - 1) / 2) * r);
-	int cover = 0;          // 被覆数
-	con_matrix am(n, e);
-	am.set_random(1);		//ランダムにグラフの接続行列を作る。引数は乱数シード
-	cout << "頂点数 = " << n << endl;
-	cout << "グラフの辺数 = " << e << endl;
-	am.disp_connection();
-	cout << endl;
-	return 0;
-}
 ```
-以下の部分に書き足すことで実装できると思って書き込んでいます。
-```
-//頂点被覆かチェックする関数(接続行列)
-int is_covering(const con_matrix& con, const int cover[])
-{
-	int vn = con.get_vertex_num();
-	int en = con.get_edge_num();
-	int max_c = 0;
-	for (int i = 0; i < vn; i++){
-		for (int j = 0; j < en; j++){
-			int c = cover[j];
-			if (c == 1);
-		}
-	}
-	return max_c;
-}
-```