ALGORITHM NOTE Disjoint Sets, Union Find
Disjoint Sets に対して、「指定された２つの要素 x, y が、同じ集合に属するか？」どうかを調べる操作、つまり findSet(x) == findSet(y) は Union Find と呼ばれます。 Disjoint Sets の表現 Disjoint Sets を実装する方法はいくつかありますが、ここでは Disjoint Sets forests と呼ばれる"森"の構造を用います。森を構成する tree (木)が各集合を表し、tree の各ノードが集合内の各要素を表します。 findSet( x ) 集合を区別するために、各 tree の根を代表 (representative) とし、集合を識別するために用います。従って、findSet( x ) は、要素 x が属する tree （集合）の根を値として返します。これを実現するために、各ノードはそれ自身から代表まで到
クレタ人には生きにくいはてな村 - ハックルベリーに会いに行く
クレタ人「クレタ人は嘘つきだ」村民「いいえ、自分で自分を嘘つきだと認められる人は本当は正直な人です。嘘つきではありません」クレタ人「……」 クレタ人「クレタ人は嘘つきだ」村民「じゃあおまえの言うことは嘘なのだな？ 認めるのだな？」クレタ人「……」 クレタ人「クレタ人は嘘つきだ」村民「おおい、みんな！ こいつは嘘つきだから信用ならねえぞ！」クレタ人「……」 クレタ人「クレタ人は嘘つきだ」村民「あーあ、嘘をつくにしてももう少しうまくつけばfromdusktildawnになれたのに」クレタ人「……」 クレタ人「クレタ人は嘘つきだ」村民「そうやって論点をぼかしているのですね、わかります」クレタ「……」 クレタ人「クレタ人は嘘つきだ」村民「それが本気かネタか分からないけれど、本気だったら痛いし、ネタだとしても面白くない」クレタ人「……」 クレタ人「クレタ人は嘘つきだ」村民「そんなのはクレタ人の世界で
買い物の算数は本物 - 心に青雲
小学校の算数はウソである。中学・高校の数学もウソだ。 そもそも「１」なんてものは、ないのであって、これはまさに形而上学的な（運動を止めた）概念でしかない。 だから児童生徒が数学嫌いになって当たり前である。 ウソだから、嫌いになるのだ。 しかし、買い物をするときの算数は本物である。小学校のとき、グループに分かれてままごとみたいに買い物ごっこをやった。あれならどうにか本物の算数（の疑似体験）と言ってよいだろう。 小学校５〜６年生で習うのだったか、鶴亀算や流水算なんて、いかにも鶴、亀、川などの実体があるかに見えるが、あんなものは実像ではない。考えてみれば、恐ろしいことである。 鶴と亀が合せて6 匹います。足の合計2 0 本でした。鶴と亀はそれぞれ何匹いますか？なんて、動物園に行ってもそんな変なシチュエーションはあり得ない。 ちなみにこの鶴亀算をどう解くか。小学生時代を思い出していた
痛いニュース(ﾉ∀`):「妻が過去にAV出演していた…どうすべき？」…Yahoo!知恵袋
1 名前： 丘比(東京都) 投稿日：2008/08/11(月) 23:27:47.39 ID:6RVF1lMr0 ?PLT 「結婚して3年になる妻が過去にAV出演していました。どうしたらいいのでしょうか？」という質問がYahoo! 知恵袋に投稿され、閲覧数が多くなっている。 質問者は、「友人が持っていたDVDがキッカケ」で妻がAVに出演 していたことを知ったという。「子供がいますので（出来婚です）このまま知らないフリをしようかとも思っていますが・・・。まず、本人に確認しようかとも 思いますが恐いです」といい、「まず彼女の友人（女性）から探った方がいいのでしょうか？」 ともたずねている。 これに対するベストアンサーは、「多かれ少なかれ、過去に過ちの無い人なんて一人も いません。過去の経験から、今どう生きてるか、それが一番大切なことだと思います」 「どうしても確認したいのなら、
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
