[過去ﾛｸﾞ] プログラミングのお題スレ Part16 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
673: 2020/01/21(火)21:58 ID:5H3OckH4(1) AAS
D -> B のようなループできるかもね
674: 2020/01/22(水)03:28 ID:HNO/xGn/(1) AAS
>>670
それを言っちゃあおしめえよ
675: 2020/01/22(水)10:29 ID:Oj6zQLXh(1) AAS
>>671
データ構造がツリーじゃないのにツリー形式で表示するのは効率悪くない？
同じデータを何度も表示しちゃう
676: 2020/01/22(水)11:00 ID:8VKZzbv1(1) AAS
>>671
dot
677(1): 2020/01/22(水)19:16 ID:0ayd3B3Q(1) AAS
お題
>>671 において
入力文字列が20個以内で出力の行数が最大となる
入力文字列(を1個)を求めよ
678: 2020/01/22(水)19:50 ID:k+w34kNu(1) AAS
["A -> B" , "B -> A]
これで循環参照のチェックいれるコードがない再帰っぽい感じなら無限に出力だ
679: 2020/01/22(水)19:55 ID:F1N+c+gr(1/2) AAS
閉路と多重辺は無しで
辺の無い点も表現出来ないので無し
680: 2020/01/22(水)20:19 ID:3jquT0bn(1/2) AAS
>>677
20個ならループしない限りは内容が何だろうが20行にしかならないのでは？
681: 2020/01/22(水)20:23 ID:1i745hKi(1) AAS
最大は21行だよ
682: 2020/01/22(水)20:40 ID:3jquT0bn(2/2) AAS
あー。そうか。21だね。
683(1): 2020/01/22(水)20:43 ID:F1N+c+gr(2/2) AAS
>>671に "E -> C" を加えると？
684: 2020/01/22(水)21:13 ID:pXdYyKNl(1) AAS
>>671
Java
外部ﾘﾝｸ:paiza.io
685: 2020/01/23(木)01:12 ID:LqZxq9h8(1) AAS
>>683
分岐か。そうすれば増えるね。
686: 2020/01/23(木)18:13 ID:AdSJ3UeH(1/2) AAS
[] 0行
["A -> B"] 2行
["A -> C", "B -> C"] 4行
["A -> D", "B -> D", "C -> D"] 6行
["A -> D", "B -> D", "C -> D", "D -> E"] 9行
687(1): 2020/01/23(木)18:45 ID:AdSJ3UeH(2/2) AAS
n≧12 の時、以下を四捨五入した行数になるかな
偶数
4 * exp(n*0.24060591252980172375)
奇数
4.0137530980362538594 * exp(n*0.24060591252980172375)
688(1): 2020/01/24(金)23:55 ID:qxZ+oily(1) AAS
>>671 Perl5 (goto 関数を使っていますが、perl5ではこれはcontinuationです)
use feature qw{current_sub signatures};
no warnings 'experimental::signatures';
@sx = (A => B, A => D, B => E, D => E);
sub {
if (@_) {
($a, $b) = (shift, shift);
push @lx, $a unless $h{$a};
push @{$h{$a}}, $b;
$r{$b}{$a} = 1;
省15
689: 2020/01/25(土)02:34 ID:XZtTnZKV(1/2) AAS
>>646
サンプルデータも考えて、回答も作れと言われると
めんどくさすぎてスルーされるんじゃまいか
690: 2020/01/25(土)02:36 ID:XZtTnZKV(2/2) AAS
つか、無向グラフの最小サイクル検出って
いいｱﾙｺﾞﾘｽﾞﾑあったっけ
691: 2020/01/25(土)06:09 ID:Fgzm1LAC(1/2) AAS
最小サイクルとは？
コストが最小？通る辺の数が最小？
コストとは？
通る辺の重みの和？
点のコストはゼロ？
出題者しかわからない前提が色々とあるお題
692(1): 2020/01/25(土)06:22 ID:Fgzm1LAC(2/2) AAS
>>688
gotoを使っちゃいけないローカルルールとかあるの？
上下前次1-新書関写板覧索設栞歴
あと 310 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.019s