タグ

2012年10月20日のブックマーク (2件)

  • おねえさんを組み合わせ爆発から救う:完結編おねえさんは星になった - きしだのHatena

    おねえさんを組み合わせ爆発から救うために、経路をZDDとして表したら、すっきりと経路情報が扱えました。 http://d.hatena.ne.jp/nowokay/20121018#1350528607 あとは、このZDDを効率よく構築できれば、おねえさんを救えそうです。このZDDの構築には、クヌース先生の開発したSimpathアルゴリズムを使うと非常に効率よく構築できます。 前回生成したZDDを見ると、同じノードにまとまっているものがいくつかあることがわかります。特に後半になるとどんどん同じパターンになるものがまとめられていきます。 つまり、この経路問題のZDDを構築するときには、いかに同じパターンになるものをまとめるかが鍵になるということです。 Simpathでは、辺の端だけに注目して、同じパターンになっていればそれ以降のノードを使いまわすという考え方で、ノードをまとめていきます。 つ

    おねえさんを組み合わせ爆発から救う:完結編おねえさんは星になった - きしだのHatena
  • 週刊朝日は謝罪すべきではなかったし、連載を続けるべきだった | 橘玲 公式サイト

    出版の世界の片隅にいる者として、ノンフィクション作家・佐野眞一氏が『週刊朝日』に書いた「ハシシタ 奴の性」と、その後の出版社の対応について思うことを述べておきたい。 いまから20年ちかく前のことだが、私はその頃小さな出版社に勤めていて、屠場労組の主催する糾弾の場に出たことがある。当時の糾弾というのは、十数社の新聞社・出版社の幹部や編集責任者が一堂に集められ、100人あまりの組合員の前で差別表現を謝罪するというものだった。 典型的な差別表現は「士農工商」「屠殺」「屠所に引かれる羊のように」で、こうした言葉を注釈なしに使った出版社は「差別に対する意識が足りない」として謝罪を迫られた。このとき会場を埋め尽くした組合員から、「お前は踏まれた者の痛みを知っているのか!」などと怒号を浴びるのが“糾弾”の由来だ(もっともこうした糾弾は70年代がもっとも激しく、私が参加したときはかなり形骸化していた)。

    週刊朝日は謝罪すべきではなかったし、連載を続けるべきだった | 橘玲 公式サイト