データ構造,アルゴリズム,デザインパターン総合ｽﾚ 3©2ch.net

**デフォルトの名無しさん転載ダメ©2ch.net** · 2016/06/19(日) 14:47:29.63

このスレッドは天才チンパンジー「アイちゃん」が
言語訓練のために立てたものです。

アイと研究員とのやり取りに利用するスレッドなので、
関係者以外は書きこまないで下さい。

　　　　　　　　　　　　　　　　　　京都大学霊長類研究所

データ構造,アルゴリズム,デザインパターン総合ｽﾚ 2
http://echo.2ch.net/test/read.cgi/tech/1362301811/

【関連スレ】
3Dアルゴリズム全般
http://toro.2ch.net/test/read.cgi/tech/1164171086/
＜集大成＞アルゴリズム大辞典
http://toro.2ch.net/test/read.cgi/tech/1086272325/
アルゴリズム総合スレ in ム板
http://toro.2ch.net/test/read.cgi/tech/1217773415/

アルゴリズムとデータ構造 - Kaneko Lab.
ttp://www.kkaneko.com/adp/algo/index.html
アルゴリズムとデータ構造 - ソースコード探険隊
ttp://www.codereading.com/algo_and_ds/
各種アルゴリズムの C++ による実装 - Spaghetti Source
ttp://www.prefield.com/algorithm/
アルゴリズムとデータ構造 - プログラミングスレまとめ in VIP
ttp://vipprog.net/wiki/algo_and_data_const.html

**デフォルトの名無しさん** · 2017/09/03(日) 21:20:14.64

>>623
なるほど
ありがとうございます

**デフォルトの名無しさん** · 2017/09/03(日) 22:05:38.94

https://ideone.com/mWu6mC
写経してみたけどどんな時に使えるのかいまいちわかりませんでした・・・

**デフォルトの名無しさん** · 2017/09/03(日) 23:18:58.10

正解です。

**デフォルトの名無しさん** · 2017/09/04(月) 23:07:19.92

>>625
さらっと読んで写経したぐらいで理解できると思わない方がいい
そのうちわかってくるから、とにかく手を動かしコードを動かす経験を積み重ね続けるんだ

**デフォルトの名無しさん** · 2017/09/14(木) 20:19:04.82

Introduction to Algorithms 3rd Editionを読むスレ [無断転載禁止]©2ch.net
http://mevius.2ch.net/test/read.cgi/tech/1505387171/

**デフォルトの名無しさん** · 2017/09/15(金) 07:54:04.88

>>618
＞汎用的に使える技術
良い質問だなこれ
遅レスだけど考えたい

地味だけど基礎的なデータ構造が
一番汎用的なんじゃないか？
連結リストとか二分木とかそういうの

**デフォルトの名無しさん** · 2017/09/15(金) 11:43:47.38

隣接行列とか

**デフォルトの名無しさん** · 2017/09/16(土) 07:20:33.50

>>629
それは言えてるかもしれない
汎用的=基礎的

**デフォルトの名無しさん** · 2017/09/16(土) 09:24:14.80

consセル？

**デフォルトの名無しさん** · 2017/09/17(日) 17:09:50.02

Kleinberg & Tardosの本に以下のような内容の記述があります。
でも、 n > 1 のとき、 H が universal になることは決してないですよね。
u = v のとき、常に、 h(u) = h(v) なので、問題の確率は 1 ですから。

--------------------------------------------------
U を要素数の非常に多い有限集合とする。

H を U から {0, 1, ..., n-1} へのすべての写像の集合のある部分集合とする。

u, v ∈ U に対して、ランダムに選んだ h ∈ H が h(u) = h(v) を満たす確率はたかだか 1/n であるとき、
H は universal であるという。

**デフォルトの名無しさん** · 2017/09/17(日) 17:30:37.45

S を #S ≦ n であるような任意の U の部分集合とする。
u を U の任意の要素とする。
X をランダムな選択 h ∈ H に対して、値 #{s ∈ S | h(s) = h(u)} をとるようなランダム変数とする。

このとき、

E[X] ≦ 1

である。

証明：

s ∈ S に対し、
h(s) = h(u) であるならば、 1
h(s) ≠ h(u) であるならば、 0
となるようなランダム変数を X_s とする。

仮定により、 H は universal であるから、
E[X_s] = Pr[Xs = 1] ≦ 1/n

X = Σ X_s だから期待値の線形性により、

E[X] = ΣE[X_s] ≦ #S * (1/n) ≦ 1

**デフォルトの名無しさん** · 2017/09/17(日) 17:32:48.13

この証明は、

u ∈ S であるとき、破綻しますよね。

**デフォルトの名無しさん** · 2017/09/17(日) 17:37:20.77

Kleinbergはネヴァンリンナ賞を受賞した人だそうですが、大丈夫な人なのでしょうか？

**デフォルトの名無しさん** · 2017/09/17(日) 18:52:52.16

ID:7slIJ8syは馬鹿アスペの松坂君

**デフォルトの名無しさん** · 2017/09/17(日) 23:18:40.22

> u = v のとき、常に、

また勝手におれ条件を付け加えてるな。

**デフォルトの名無しさん** · 2017/10/06(金) 23:28:50.73

T(n) = Ω(g(n))

⇔

T(n) ≧ c*g(n) となる n が無限に多く存在するような定数 c が存在する。

という定義がありますが、なぜ、ほとんどすべての n ではないのでしょうか？

**デフォルトの名無しさん** · 2017/10/07(土) 08:08:49.02

「B木」の「B」の由来って謎なのかよ。

**デフォルトの名無しさん** · 2017/10/07(土) 08:55:33.93

>>639

Knuthは、

T(n) = Ω(g(n))

⇔

ほとんどすべての n に対して、 T(n) ≧ c*g(n) が成り立つ。

と定義するのがいいと書いていますが。

**デフォルトの名無しさん** · 2017/10/07(土) 10:32:49.92

Binary(嘘)
Balance(へ？)

**デフォルトの名無しさん** · 2017/10/07(土) 14:37:48.61

Boeing

**デフォルトの名無しさん** · 2017/10/07(土) 19:13:27.20

バランスだろ

**デフォルトの名無しさん** · 2017/10/08(日) 09:18:29.57

A木があるだから、その次ってことでB木だろ

**デフォルトの名無しさん** · 2017/10/08(日) 10:08:31.18

C木、D木、・・・、Z木

**デフォルトの名無しさん** · 2017/10/08(日) 11:43:33.94

乃木、高木、猪木

**デフォルトの名無しさん** · 2017/10/08(日) 12:52:27.73

Θ(f(n)) を使うべきところで、 O(f(n)) を使っているという批判をする人がいますが、
具体的にはどういう状況でしょうか？

**デフォルトの名無しさん** · 2017/10/08(日) 19:44:09.13

シータオメガなんて数学以外で使ったことない

**デフォルトの名無しさん** · 2017/10/08(日) 20:36:16.81

FFでよく使う

**デフォルトの名無しさん** · 2017/10/08(日) 20:44:05.42

AAでまれに使う

**デフォルトの名無しさん** · 2017/10/09(月) 18:34:06.40

浅野孝夫著『アルゴリズムの基礎とデータ構造』を読んでいます。

「上の挿入ソートの例のように、基本演算回数（比較回数）は入力サイズ n にのみ
依存するとは言えない。そこで、入力サイズ n の入力のうちでアルゴリズムが最も
多くの基本演算を必要とする入力を考えて、それに対する基本演算回数を、本書ではん、
サイズ n の入力に対するアルゴリズムの計算量（time complexity of an algorithm）と
呼ぶ。すなわち、最悪の場合を想定してアルゴリズムの計算量を定めていることになる。
このようにして定められたアルゴリズムの計算量 T はもちろん n にのみ依存する関数で
あるので T(n) と書ける。上の挿入ソートの例では T(n) = n*(n-1)/2 である。」

と書いてあります。

その後、マージソートのところには、

「マージソートの計算量は T(n) = O(n*log(n)) である」

と書いてあります。

T(n) は最悪の場合の計算量ですから、

T(n) = Θ(n*log(n)) が正しいのではないでしょうか？

ちなみに、浅野さんは、この本の最初のほうで O, Ω, Θ を定義しています。

**デフォルトの名無しさん** · 2017/10/09(月) 18:35:57.26

もちろん、 f(n) ∈ Θ(n*log(n)) ⇒ f(n) ∈ O(n*log(n)) ですが。

**デフォルトの名無しさん** · 2017/10/09(月) 18:51:59.25

浅野さんは、挿入ソートの計算量を

O(n^2)

と書いています。

これも

Θ(n^2)

と書くべきですよね。

>>652

に引用したように、

「上の挿入ソートの例では T(n) = n*(n-1)/2」

ですから。

**デフォルトの名無しさん** · 2017/10/09(月) 20:59:07.08

馬鹿アスペの連投

**デフォルトの名無しさん** · 2017/10/09(月) 21:39:35.32

ID:vbK8I5kP くらいの基地外になれば、100連投だって容易い。

**デフォルトの名無しさん** · 2017/10/15(日) 10:39:26.70

ソートの決定木についてですが、葉の数が「少なくとも」 n! 個あると説明されることが多いですが、
ちょうど n! 個と書かない理由は何ですか？

**デフォルトの名無しさん** · 2017/10/15(日) 10:46:56.72

既に順序が決定されているにもかかわらず、さらに無駄な比較をするようなプログラムの
ことを想定しているのでしょうか？

**デフォルトの名無しさん** · 2017/10/15(日) 10:48:49.83

そうだとすると、決定木のある部分木で、その葉がすべて同じ順序に対応するようなものが
存在することになります。

**デフォルトの名無しさん** · 2017/10/15(日) 10:49:46.78

ソートの決定木について厳密に論じている本はありますか？

**デフォルトの名無しさん** · 2017/10/15(日) 11:09:38.82

This result serves as a guide for us to know, when designing a sorting algorithm, how
well we can expect to do. For example, without such a result, one might set out to try
to design a compare-based sorting algorithm that uses half as many compares as does
mergesort, in the worst case. The lower bound in Proposition I says that such an effort
is futile?no such algorithm exists

**デフォルトの名無しさん** · 2017/10/15(日) 11:10:24.51

>>661

この説明は間違っていますよね？

**デフォルトの名無しさん** · 2017/10/15(日) 11:13:29.73

最悪時にマージソートの半分の比較しか必要でないソートのアルゴリズムが存在しないこと
は証明できるのでしょうか？

**デフォルトの名無しさん** · 2017/10/15(日) 11:54:45.59

あ、勘違いしました。

>>661

合っていますね。明らかに。

**デフォルトの名無しさん** · 2017/10/15(日) 13:42:57.88

馬鹿アスペの連投

**デフォルトの名無しさん** · 2017/10/21(土) 16:32:10.02

浅野孝夫著『アルゴリズムの基礎とデータ構造』を読んでいます。

以下の問題に対する浅野さんの解答が↓です。

「このとき根は葉ではないので左の子 v および右の子 w をもつ。」などと書いていますが、
深さ d > 0 の二分木で左の子もしくは右の子を持たないものも当然存在します。
おかしな解答ですね。

二分木において、深さ d までの葉の総数は 2^d 以下であることを示せ。

d に関する帰納法で証明できる。 d = 0 のときは根は葉になるので明らかに成立する。 d > 0 未満で
成立すると仮定し d のときを考える。このとき根は葉ではないので左の子 v および右の子 w をもつ。
v を根とする部分木の深さ d - 1 までの葉が元々の二分木の深さ d までの葉になるがそのような葉の
総数は帰納法の仮定より、 2^(d-1) 以下である。同様に w を根とする部分木の深さ d - 1 までの葉の
総数も 2^(d-1) 以下であり、したがって、元々の二分木の深さ d までの葉の総数は 2^d 以下であることが
言えた。

この問題文自体もおかしいです。

この問題の結果が本文中で使われていてそこを読めばわかるのですが、問題文の意味は、
「深さ d の二分木の葉の総数は 2^d 以下であることを示せ」です。以下のような解答が模範解答ですね。

深さ d の二分木でその葉の総数が 2^d + 1 個以上であるような二分木が存在すると仮定する。
そのような二分木のうち葉の総数が最多であるような二分木を T とする。
すべての葉の深さが d であるような二分木の葉の総数は明らかに 2^d 個である。
よって T の葉にはその深さが d 未満であるような葉が存在する。この葉に子ノードを持たせれば
深さ d の二分木で葉の総数が T の葉の総数よりも多い二分木を作ることができるがこれは矛盾である。
よって、深さ d の二分木の葉の総数は 2^d 個以下である。

**デフォルトの名無しさん** · 2017/10/21(土) 16:38:07.00

>すべての葉の深さが d であるような二分木の葉の総数は明らかに 2^d 個である。

これ出しちゃったらそれで証明おしまいのような気がするが。

**デフォルトの名無しさん** · 2017/10/21(土) 16:43:21.60

あ、問題文はおかしくないようです。

二分木において、深さ d までの葉の総数は 2^d 以下であることを示せ。

という問題でOKです。

**デフォルトの名無しさん** · 2017/10/21(土) 16:51:58.42

二分木において、深さ d までの葉の総数が 2^d + 1 個以上である二分木が存在すると仮定する。
深さ d までの葉の総数が最多である二分木を T とする。

このとき、 T には深さ d 未満の葉が少なくとも一つ存在する。もしそうでないと仮定すると、 T の
すべての葉の深さは d 以上であるから、明らかに深さ d までの葉の総数は 2^d 個以下に
なってしまうが、これは矛盾である。

T の深さ d 未満の葉に子ノードを持たせれば、深さ d までの葉の総数が T よりも多い二分木が存在する
ことになってしまい矛盾が発生する。

よって、において、深さ d までの葉の総数は 2^d 個以下である。

**デフォルトの名無しさん** · 2017/10/21(土) 18:35:04.55

馬鹿アスペの連投

**デフォルトの名無しさん** · 2017/10/21(土) 18:51:41.34

二分木じゃなくて三分木なら2^d以下ではないわけだけど、>>669の証明を二分木から三分木に変えても
論理展開に違いが出ないから明らかにおかしいだろう。

**デフォルトの名無しさん** · 2017/10/21(土) 19:21:45.75

三分木では、

「もしそうでないと仮定すると、 T のすべての葉の深さは d 以上であるから、明らかに深さ d までの葉の総数は 2^d 個以下に
なってしまう」

が成り立ちません。

**デフォルトの名無しさん** · 2017/10/21(土) 19:24:01.05

三分木の場合の証明は以下のようになりますね。

三分木において、深さ d までの葉の総数が 3^d + 1 個以上である三分木が存在すると仮定する。
深さ d までの葉の総数が最多である三分木を T とする。

このとき、 T には深さ d 未満の葉が少なくとも一つ存在する。もしそうでないと仮定すると、 T の
すべての葉の深さは d 以上であるから、明らかに深さ d までの葉の総数は 3^d 個以下に
なってしまうが、これは矛盾である。

T の深さ d 未満の葉に子ノードを持たせれば、深さ d までの葉の総数が T よりも多い三分木が存在する
ことになってしまい矛盾が発生する。

よって、において、深さ d までの葉の総数は 3^d 個以下である。

**デフォルトの名無しさん** · 2017/10/21(土) 19:33:58.53

>が成り立ちません。

成り立たないことがわかっているなら証明いらんだろうｗ
逆に言うと、それが成り立たないことが証明されていない。

>>673
3^dってどこから出てきたわけ？

2017/10/22(日) 15:43:58.38

2分ヒープは完全二分木を使ったデータ構造ですが。

この完全二分木のことを半順序のついた木というのはなぜでしょうか？

**デフォルトの名無しさん** · 2017/10/23(月) 05:47:03.23

%%%%1000%%%%

000-[HUM%58*73.1\%]/2I/3NM/61.3SNMK%?%3%51.22222222222221%
001-[[[%6/4$17.6135412α3]]]]+DOM+SIL+7%
002-UML7%[61.2[31.5[!%32∂LM17.36%!16.3!%<<<%!HSTOL7%!Q!S!=3m=<2TOL<3Q9A<2.1GHz%,DOK,HAOARA,
003-[[[HEMLOT47[<\41.2%Q,===>[MLS<DPNO<\2.3>#ESOLA!5%!3MLA!>LTOSA>7TONSA>%>%end

**デフォルトの名無しさん** · 2017/10/24(火) 00:30:44.81

バッチ処理, ジョブ制御に有効なデザインパターンって何?

**デフォルトの名無しさん** · 2017/10/24(火) 09:45:11.29

バッジパターン

**デフォルトの名無しさん** · 2017/11/05(日) 08:35:59.08

ヤフーブログの　https://blogs.yahoo.co.jp/kamyu_2010　にデザパタ解説を発見した。

**デフォルトの名無しさん** · 2017/11/05(日) 13:49:09.49

>>675
再帰的に、親は両方の子以下の数値をもつ。
左右の子の大小関係は考慮しない

ここでは説明しやすいように、配列の[0]は使わない。
[1]から始めると計算が楽。
親1, 左右の子は2, 3で、法則は、親n, 子2n, 2n+1

もし[0]から始めると、
親0, 左右の子は1, 2で、親1, 左右の子は3, 4で、
法則は、親n, 子2n+1, 2n+2、となり複雑

親[1] → 子[2, 3]
[1]3, [2]10, [3]30

[2] → [4, 5]
[4]100, [5]20

[3] → [6, 7]
[6]70, [7]200

JavaScript で、漏れが作った、2分ヒープ
http://jsdo.it/michihito/bGH5

**デフォルトの名無しさん** · 2017/11/05(日) 13:58:55.54

で、半順序はどこに登場するんですか？

**デフォルトの名無しさん** · 2017/11/05(日) 19:58:31.80

>左右の子の大小関係は考慮しない

**デフォルトの名無しさん** · 2017/11/06(月) 23:54:10.39

シングルトンがいけないとかたまに聞くんだけど
シングルトンなしでどうやるのか誰か教えて

シングルトン使わないで済むならシングルトン辞めることには吝かではないんだが
どうやるのかが分からない

HolderとかRepository作るとどうしてもシングルトンになっちゃう
誰か助けて

**デフォルトの名無しさん** · 2017/11/07(火) 08:06:23.75

シングルトンの何がいけないのかをわかっていれば別に使ってもいいんじゃないか？
と思うんだが

**デフォルトの名無しさん** · 2017/11/08(水) 03:27:16.05

staticでおk

**デフォルトの名無しさん** · 2017/11/10(金) 09:56:08.91

内部ノード数 n の 2色木の Black Height を h であらわすと以下の不等式が成り立つ。

2^(h-1) - 1 ≦ n ≦ 2^(2*h-1) - 1

よって、 h = O(log(n))

とある本に書いてあります。

これっておかしいですよね？

h は n の関数ではありません。内部ノード数から2色木の Black Height は一意的にはきまらないからです。

もちろん、　O(log(n)) の左辺には n の関数が来るきまりです。

ですので、 h = O(log(n)) と書くのはおかしいのではないでしょうか？

**デフォルトの名無しさん** · 2017/11/10(金) 12:02:03.17

メッセージキューイングって
Commandパターンで実装するで合ってる？

**デフォルトの名無しさん** · 2017/11/12(日) 17:56:18.04

>>686
>>2^(h-1) - 1 ≦ n ≦ 2^(2*h-1) - 1 ・・・(1)
>>よって、 h = O(log(n)) ・・・(2)

一見すると正しそうに見えるけど、どっちがどうおかしいと？

**デフォルトの名無しさん** · 2017/11/12(日) 19:28:20.81

h が n の関数ではないにもかかわらず

h ∈ O(log(n))

と書いているのがナンセンスです。

**デフォルトの名無しさん** · 2017/11/12(日) 19:46:50.82

>>689
nとhの関係は(1)で示されているんじゃね？
不等式を変形すれば良いのでは？

**デフォルトの名無しさん** · 2017/11/12(日) 20:23:32.92

n から h は一意的に決まりません。

よって、

h は n の関数ではありません。

**デフォルトの名無しさん** · 2017/11/12(日) 21:38:49.52

>>691
(1)より一意に決まらなくても計算量は同じでしょ？

**デフォルトの名無しさん** · 2017/11/13(月) 18:01:47.14

＞もちろん、　O(log(n)) の左辺には n の関数が来るきまりです。
ここの時点でおかしい

**デフォルトの名無しさん** · 2017/11/13(月) 18:49:03.12

>>693

何がおかしいのでしょうか？

**デフォルトの名無しさん** · 2017/11/14(火) 16:22:50.14

抽象メソッドしか定義されない型のことを
「インタフェース」ってネーミングセンスは頭おかしいんじゃないの？
インタフェースって言ったら通常「UI」とか外部の窓口になったり、
外部デバイスとの接続ポイントになるコネクタのことを言うじゃん。
オブジェクトの型のことを「インタフェース」なんて言ったら誤解を招くだろ。

**デフォルトの名無しさん** · 2017/11/14(火) 16:49:12.95

>>695
interfaceには境界面とか接点の意味がある

クラスが持つ他との接点の意味で合ってる

**デフォルトの名無しさん** · 2017/11/14(火) 18:46:26.43

外部の窓口になったり、外部デバイスとの接続ポイントになるのが抽象メソッドだから。
つまりそれしか定義されてないということは、インターフェースそのものと言っていいだろう。

**デフォルトの名無しさん** · 2017/11/14(火) 20:12:16.44

デザパタスキル、エンベッデイドスキルなんやかや言うが、みんな大事な部分は閃きなんだがなぁ・・・
作曲と同じ。　閃き・・・　とどのつまり、神が書かせているという事。
そこを理解できない限り、そのプログラマーは聖職では無い。

**デフォルトの名無しさん** · 2017/11/15(水) 13:14:29.24

神などと妄想するようになったら科学の全否定の始まり。無知が故の過ち。

**デフォルトの名無しさん** · 2017/11/18(土) 18:23:02.44

神「共通化せよ――」
僕「はい」
神「ごめん間違えた――」
僕「うわぁぁああぁああ！！！」

**デフォルトの名無しさん** · 2017/11/18(土) 18:29:25.85

神とは強いて言えば可能性

**デフォルトの名無しさん** · 2017/11/19(日) 23:12:44.83

以下で定義される写像 A : N × N → N を Ackermann 関数という。

A(1, j) = 2^j for j = 1, 2, 3, …
A(i, 1) = A(i-1, 2) for i = 2, 3, 4, …
A(i, j) = A(i-1, A(i, j-1)) for i = 2, 3, 4, … for j = 2, 3, 4, …

α(m, n) = min {i ≧ 1 | A(i, floor(m/n)) > log_2(n)}

で定義される写像 α : {(m, n) | m, n ∈ N, m ≧ n} → N を Ackermann 逆関数という。

なぜ、この α を Ackermann 関数の逆関数と呼ぶのでしょうか？

**デフォルトの名無しさん** · 2017/11/20(月) 20:37:12.88

courseraのセジウィックとウエインの講義を受講しています。

プログラミングの課題のチェックが超厳しいですね。

'if' is not followed by whitespace.

「if」の後ろにスペースを入れないといけないなんて初めて聞きました。
そんなことまで強制されたらたまりませんね。

**デフォルトの名無しさん** · 2017/11/20(月) 20:40:14.03

大概のプロジェクトで採用されてるスタイルだから従っとけ
スペース軽視するやつ多すぎ

**デフォルトの名無しさん** · 2017/11/20(月) 20:43:51.90

>>703
K&R2 に従っておけば文句が来ることはない
if ()
while ()
for ()

**デフォルトの名無しさん** · 2017/11/20(月) 20:54:20.19

フオーマッタの設定の指定とか無いの？

**デフォルトの名無しさん** · 2017/11/20(月) 23:10:14.23

一般的なコーディングルールには従ったほうがよい
最近の言語環境では放っておいてもツッコミ入れてくれたりもするが

**デフォルトの名無しさん** · 2017/11/21(火) 07:03:23.42

業務システムでオブジェクト指向不要って意見はどう思いますか
大抵スパゲティークエリになってる印象ですが

**デフォルトの名無しさん** · 2017/11/21(火) 07:13:27.16

途中からオブジェクト指向混ぜられても困るだろ
実行効率や記述効率は悪くたって別に構わないのだから（ここわかってない人多し）、プロジェクトに来た全員が理解利用できる書き方が最優先

無論技術的にも業務的にもうんこだが、そこを追求すべき場所ではないところで勝手に追及を始めるのはそれこそうんこのやること
ゼロからオーバーホールを提案してもよいが最後まで自己責任で看取れ

**デフォルトの名無しさん** · 2017/11/21(火) 17:43:16.86

>>709
サブクエリ五重の塔を見て上長にキツいと報告したら世界にはバベルの塔がいっぱいあるのに根をあげるなと叱られました

せめて何をしたいのかドキュメント欲しいと言ったらコードが全てだとも言われました

IT業界の厳しさを知りました

**デフォルトの名無しさん** · 2017/11/21(火) 18:14:34.60

>>710
マ板にどうぞ

**デフォルトの名無しさん** · 2017/11/22(水) 09:23:31.55

courseraのセジウィックとウエインの講義の最初の課題であるパーコレーションだけど
backwashを防ぐにはどうすればいいんですか？

**デフォルトの名無しさん** · 2017/11/22(水) 10:42:20.23

あ、分かりました。

virtual topにはつなぐがvirtual bottomにはつながないUF
virtual topにもvirtual bottomにもつなぐUF

を使えばいいんですね。

**デフォルトの名無しさん** · 2017/11/22(水) 10:51:20.09

成績が100点満点中97点になりました。

**デフォルトの名無しさん** · 2017/11/22(水) 10:52:40.54

成績が100点満点中98点になりました。

**デフォルトの名無しさん** · 2017/11/22(水) 11:48:25.03

今日のNG ID:milfaijK

**デフォルトの名無しさん** · 2017/11/22(水) 15:34:31.81

ついに、成績が100点満点中100点になりました。

https://imgur.com/apwKZnf.jpg

**デフォルトの名無しさん** · 2017/11/22(水) 15:35:42.67

快挙ですね。

**デフォルトの名無しさん** · 2017/11/23(木) 12:04:48.38

デザインパターンで規定されるいろいろなクラスがあるけど
これらのクラスはそれぞれレイヤー化アーキテクチャのどこに
属すのか知りたい。
たとえばStateパターンがあった場合に、
・<<interface>>State
・ConcreteState x n
・Context
があったとき、

これらは、クラスを配置する場所的に
・プレゼンテーション層(UI層)
・App層
・サービス層
・ビジネスロジック層
・パーシステンス層
のどこの層として配置すればいいのか

**デフォルトの名無しさん** · 2017/11/23(木) 12:18:16.35

> デザインパターンで規定されるいろいろなクラスがあるけど
> これらのクラスはそれぞれレイヤー化アーキテクチャのどこに
> 属すのか知りたい。

デザパタはレイヤ化アーキテクチャに属すものだという考え方が謎なんだけど

**デフォルトの名無しさん** · 2017/11/23(木) 12:18:26.01

>>719
どの層にも配置していいんじゃね

その層の機能とかを実現するのにそのデザインパターンが必要なら使えばいいのではないか

レイヤーとデザインパターンは独立に組み合わせ可能と思う

**デフォルトの名無しさん** · 2017/11/23(木) 13:43:59.34

>>719
これでも読めよ

J2EEデザインパターン
https://www.amazon.co.jp/dp/4873111781/

**デフォルトの名無しさん** · 2017/11/25(土) 15:28:17.03

java用語発表されてもなー