[過去ﾛｸﾞ] プログラミングのお題スレ Part21 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
314(2): デフォルトの名無しさん [sage] 2023/01/11(水) 20:03:43.15 ID:2InRpmeN(1/16) AAS
一筆書き可能の判定法の有向グラフ版ってこと？
すべての頂点について、そこに向かう辺とそこから出る辺が共に偶数であるかどうかと同値かな
318: デフォルトの名無しさん [sage] 2023/01/11(水) 20:27:59.86 ID:Ew0xxktJ(1/2) AAS
>>313与えられる情報が冗長だって言ってるわけだけど
そんなに難しい事を言ったつもりはなかった
>>308308(3): デフォルトの名無しさん [] 2023/01/11(水) 13:41:08.95 ID:6xJiw1N1(1) AAS
int v[] = {1, 2, 3, 4, 5, 6, 7};
int p[][2] = {{1, 2}, {2, 3}, {1, 4}, {4, 5}, {2, 6}, {4, 6}, {3, 7}, {5, 7}, {6, 7}};
あとはまかせた
↓
でいうとvは不要、pだけで良い
>>314
無向グラフと思う
連結性も必要
323: デフォルトの名無しさん [sage] 2023/01/11(水) 20:38:27.83 ID:Yn2pvCxf(2/2) AAS
いずれにしろ>>314ではダメ
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.044s