[過去ﾛｸﾞ] プログラミングのお題スレ Part21 (1002ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
314(2): デフォルトの名無しさん [sage] 2023/01/11(水) 20:03:43.15 ID:2InRpmeN(1/16) AAS
一筆書き可能の判定法の有向グラフ版ってこと？
すべての頂点について、そこに向かう辺とそこから出る辺が共に偶数であるかどうかと同値かな
315: デフォルトの名無しさん [sage] 2023/01/11(水) 20:08:58.20 ID:2InRpmeN(2/16) AAS
>>311情報与えるんじゃなくて定義の話じゃね
316: デフォルトの名無しさん [sage] 2023/01/11(水) 20:09:36.17 ID:2InRpmeN(3/16) AAS
前半は
317: デフォルトの名無しさん [sage] 2023/01/11(水) 20:10:29.64 ID:2InRpmeN(4/16) AAS
まぁ定義も情報か
320: デフォルトの名無しさん [sage] 2023/01/11(水) 20:32:04.74 ID:2InRpmeN(5/16) AAS
>>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}};
あとはまかせた
↓
はそいつが勝手に入力扱いしただけやろ。
321: デフォルトの名無しさん [sage] 2023/01/11(水) 20:33:14.80 ID:2InRpmeN(6/16) AAS
無効でも順序対である必要あるん？
324: デフォルトの名無しさん [sage] 2023/01/11(水) 20:39:54.20 ID:2InRpmeN(7/16) AAS
何でダメなん？
325: デフォルトの名無しさん [sage] 2023/01/11(水) 20:40:33.42 ID:2InRpmeN(8/16) AAS
ダメだね
326: デフォルトの名無しさん [sage] 2023/01/11(水) 20:41:43.31 ID:2InRpmeN(9/16) AAS
いや、これは偶数じゃないか
グルグル回るだけのものは奇数で成り立つな
327(1): デフォルトの名無しさん [sage] 2023/01/11(水) 20:42:38.38 ID:2InRpmeN(10/16) AAS
入と出が同数、ならどうだろう
332(1): デフォルトの名無しさん [] 2023/01/11(水) 21:56:38.66 ID:2InRpmeN(11/16) AAS
お前さんには言われたくなかったねぇ
問題文もよく読んでなかったし思い込みで入力扱いして不要な情報だとかなんだとかしていたわけだからね。
343: デフォルトの名無しさん [] 2023/01/11(水) 23:07:37.17 ID:2InRpmeN(12/16) AAS
違うんだよなぁ。
>>313の意図は知らんけど俺が言ってるのは頂点リストをプログラムの入力にするとは明記されてないということ。
単に「グラフの頂点番号の順序対のリストを与える」と言ったときに頂点番号ってなんだ？とならないようにその説明として「頂点に番号を付けたもの」という文言をつけてるだけの可能性もあるだろうということ。
まぁ、分からないか
346: デフォルトの名無しさん [] 2023/01/11(水) 23:14:42.49 ID:2InRpmeN(13/16) AAS
「AはBとして、CはBのD」って意味じゃない？ってこと
348: デフォルトの名無しさん [] 2023/01/11(水) 23:15:34.98 ID:2InRpmeN(14/16) AAS
いや、BはAとしてCはBのDか
まぁどうでもいいけどね。
349: デフォルトの名無しさん [] 2023/01/11(水) 23:16:10.44 ID:2InRpmeN(15/16) AAS
そそ、お前さんは先入観とそのレスに惑われてたってこと。
352: デフォルトの名無しさん [] 2023/01/11(水) 23:19:59.30 ID:2InRpmeN(16/16) AAS
いやいや、まるで無駄な入力付けるなよって言ってるかのようじゃん…
まだあんまりわかってないかぁ
そもそも入力とは言ってないんだよね
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.170s*