[過去ﾛｸﾞ] プログラミングのお題スレ Part16 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞

---

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ

---

671(6): 2020/01/21(火)21:56 ID:q8k+mYw1(1/2) AAS
["A -> B" , "A -> D", "B -> E", "D -> E"]
を

A
B
E
D
E

このようにツリー状に表現する際に計算量が少ない書き出し方ってどうなりますか。言語問いません。

---

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個)を求めよ

---

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

---

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

---

上下前次1-新書関写板覧索設栞歴

---

ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

ぬこの手 ぬこTOP 0.033s