組み合わせの数え上げ | tamaのblog
こんばんは いつの間にか新学期が始まっていました。 今年で大学生活も４年目に突入です。 最近は研究室に配属されて、ゼミやら発表やらで忙しくしています。 今回は研究で組み合わせの列挙が必要になって、そのときにまあまあ効率のいい再帰アルゴリズムを思いついたので紹介します。 そもそも組み合わせとは何ぞ？という人のために少し解説します。 組み合わせとは、例えば 4人の中から2人を選ぶとき、人をa,b,c,dとおくと選び方は {(a,b),(a,c),(a,d),(b,c),(b,d),(c,d)} になります。 この選び方を組み合わせと言います。 一般的に組み合わせ(Combination)はn個の中からm個を選ぶときの選び方です。 ここで注意が必要なのは似たようなもので順列(Permutation)というのがありますが、これは選び方だけではなく並べ方も考慮に入れるところが違います（実際に私もよく
組み合わせ(Combination)の数え上げのコードを書いてみた - くそにそてくにっく
あらいさんに書かんと沈めるでいわれたので書いてみた。 アルゴリズムを場当たりで考えて書いてたんですっげー時間かかった。 計5時間。 これを参考にしてからは1時間。 nCr（n個からr個取り出す組合せ）は、 1. リストの先頭要素を除いた残りのリストからr-1個を選ぶ組合せのそれぞれに先頭要素を加えたものと、 2. リストの先頭要素を除いたリストからr個を選ぶ組合せ の合計となる(1および2はそれぞれ再帰処理となる)。 3. n = r のときは選び方は一つなのでリストをそのままリストにして返す。 4. r = 1 のときは選び方はn通りあるのでリストの要素をそれぞれリストにして返す。 5. r = 0 または r がリストの要素数より大きいときは空リストを返す。 http://d.hatena.ne.jp/ibaza/20080303/1204476552 これくらいもっと早くかけなきゃだ
「神々のための黙示録」の感想 - 大黒学概論
はじめに JRFさん(id:jrf)からIDコールを頂戴して、「cocolog:85386184」というブログエントリーを拝見したところ、「神々のための黙示録」という小説が紹介されていましたので、これを読ませていただくことにしました。このエントリーは、この小説に対する私の感想です。 舞台となっている世界 「神々のための黙示録」は、「「最後の審判」後の世界を巡る神学的フィクション」というキャッチコピーを持っています。この小説の舞台となっているのは、このキャッチコピーが示しているとおり、キリスト教において「最後の審判」と呼ばれるイベントが発生したのちの世界です。キリスト教の教義によれば、「最後の審判」が発生したとき、すべての人間は復活し、天国または地獄のどちらかを行先としてキリストから言い渡されることになっています。ですから、「最後の審判」ののちの世界としては天国と地獄があるわけですが、この小
Isabelle/Isar（その１） - ATPとCASのこと
Isabelle/HOLはHOLのラッパーですが，HOLにはない「推論規則による（危うげな部分も含む）マッチング」が特徴です．ただしかつてのapply-doneによるタクティック列挙の証明は，現在は構造化された言語Isar上でのエミュレーションとなっており，証明のスタイルは，システムが生成するサブゴールを人間が復唱したのち逐次証明する，悪く言えば迂遠，良く言えば修正が容易で読み易い？もの（Isar＝Isabelle/HOL上のMisarではなく，Intelligible semi-automated reasoning．http://isabelle.in.tum.de/Isar/）に移行，結果として多様な証明が書けるシステムとなっています． apply-doneスタイルの証明についてはチュートリアルの翻訳（http://d.hatena.ne.jp/caeruiro/20100314/1
benli: 最強という程ではないけど
9月13日にロージナ茶会主催で行われた「ぼくがかんがえるさいきょうのちょさくけんほう」イベントで、観客の一人として発言した内容を少し整理するとこんな感じです。 著作権法が第1条にてその究極的な目的とする「文化の発展」とは、より多くの文芸、学術、美術又は音楽の範囲に属する作品が創作され、公表され、公衆に伝播されることにより、社会を構成する人々がそのような作品を広く享受できるようになることをいいます。 そして、そのような「文化の発展」をもたらす手法の一つとして、そのような作品を創作した人々に対して、そのような作品を公衆に提示又は提供するにあたって、これが純粋な市場原理に基づいてなされた場合に得られるであろう利益を超える利益（超過利潤）を得る機会を、第三者が一定期間当該作品を公衆に提示又は提供することを排除する権限を付与することにより保障することによって、新たな創作活動を行うインセンティブを付与
オバマ大統領が後世に残す名言「武力でわからせてやる！」: 極東ブログ
ぼけっと国際ニュースを見ていたら、オバマ大統領が出て来て、またなんかごにょごにょ言っているなあと聞き流していたのだが、ふと、え？と思った。ちょっと待って。今、なんて言ったの？ ほかのこと考えていた。 ニュースは録画したのを見ることにしているので、おもむろに今のところに戻ってみた。あんだ？ 赤毛のアン？ ちがう。おいおい、なんか、すげーこと言っているぞ。 話は、24日、ニューヨーク開催の国連総会で演説である。イスラム教過激派組織「イスラム国」打倒の演説である。ブッシュ大統領のときのように各国に支援を求めていたのだが、その中で、こう言っていた（参照）。 The only language understood by killers like this is the language of force. こんな人殺しがわかる言葉は、唯一、軍事力という言葉である。 「ランゲージ(language)
自分には不幸が訪れないのだと信じるために、ぼくらは被害者叩きをする
Tweets by @kumicit ■東芝がウェスチングハウスをコントロールできないことが勝利の決め手だった？(04/09) ■人生に意味を与えるUFO(03/14) ■UFO統計(03/14) ■2011年9月20日(01/30) ■180年くらい歴史がありそうな都市伝説「ブアメードの血」(08/06) ■143年の歴史を誇る都市伝説「ブアメードの血」Update 2016/08/05(08/05) ■メモ「人種偏見と発砲判断」(07/24) ■ハーブレメディは見過ごされている世界的健康被害(05/30) ■メモ「メスメリズムで死人が蘇生すると書いてたHahnemann」(05/08) ■メモ「ホメオパシーとデュナミスの関連調査中...」(05/05) ■メモ「危機的状況化での非難の政治力学」(04/24) ■メモ「災害後の人々の行動」(04/21) ■東芝がウェスチングハウスをコント
なぜ市民は女児殺害事件容疑者逮捕について考えなければいけないのか？: 極東ブログ
なぜ、私が女児殺害事件容疑者逮捕にこだわって考え続けているのかについて書いておこうと思う。 問題の基本構図としてのジレンマ まず枠組みとして重要なことは、この問題がジレンマの構造をしていることだ。私はまずそう認識するし、日本の市民にとってもそうであると思う。ジレンマというのは、問題の対応に二つの選択肢が存在するがそのどちらを選んでも不利益があって態度を決めるのが難しい状態を指している。 しかし、ジレンマの問題が市民社会でまさに問題となるのは、ジレンマの状況そのものではない。なぜなら、それは最終的に総合的な利得にかなり還元できるからだ。 ではジレンマが市民社会で問題になるのはどういうことか？ それは、市民がジレンマを避けられるように行動を取り、選択による不利益を自己の市民としての責務として担うことを放棄することである。 これは、いじめ問題の傍観にも似ている。いじめはよくないしよくないと表明し
心に引っかかっていた、そのこと、その一つ: 極東ブログ
なんとなくブログを書かない日が続いたが、ネットから消えたわけでもなく、それなりにこの日々だらだらとツイッターには書いていたりした。何も書くことがないわけでもない。ということで心に引っかかっていた、そのことを少し書いてみようとかとも思うのだが、そう言い出してみて、やはり気は重い。 その一つは、れいの「黒子のバスケ」脅迫事件である。 「黒子のバスケ」というアニメ（実は私もたまに見ることがあるし、コミックも持っていたりもする）と簡素に説明をするにもどうするかなと思って事実関係を見直そうとニュースを見直す過程で、早々にウィキペディアに項目があったことを発見した（参照）。事件を知らない人で知りたい人がいたら参考にするとよいだろう。 当初このニュースを私が聞いたとき、作者に個人的な怨みのある人物の犯行ではないかと思ったが、少し関心をもっただけでそういう印象は消えた。むしろ、なにか社会的なメッセージ性の
その問題で思った、もう一つのこと: 極東ブログ
昨日の記事に含めようとしたものの、話がいつにもましてごちゃごちゃするといけないから避けていたことがある。この問題、黒子のバスケ脅迫事件で考えさせられた、もう一つのことだ。結論から書くこともできるのだけど、あえて、これを考えたきっかけ話からだらっと書いてみたい。 きっかけは、ドミニオンである。 ドミニオンというのは、カードゲームだ。自著にも書いたが、私はけっこうカードゲームをする。 ドミニオンがどういうゲームなのかというのを、まったく知らない人に伝えるのは難しい。多分、ウィキペディアには解説があるだろうと覗いて見ると案の定あるのだが、まったく知らない人がこれで理解することはできないのではないだろうか。しかし、難しいゲームではない。小学生でもできる。これが、けっこう面白いのだ。 ドミニオンをあえてごく簡単に言えば、トランプゲームのようなものだが、日本のトランプゲームにありがちなストップ系（早く
原発 放射能は ジワジワやってくる - アンカテ
原子爆弾は爆薬ではない 原発の放射能は「ドカーン」と来ることはなくて「ジワジワ」来ます。安全厨にも危険厨にもここを勘違いしている人が非常に多い。 放射能を爆薬の超強力なやつと思ってるんですね。それが一番の間違い。これをなるべく簡単な言葉で説明してみます。 爆薬っていうのは、反応を止めることも加速することもできる。放射能はそれができない、超マイペースなんです。 たとえば地雷なら、分解するか爆破してしまえばいい。分解が反応を止めることで、爆破が反応を加速することです。放射能は(正確には放射性物質は)、そういう意味で、止めることも加速して無効化することもできません。常にマイペースでジワジワ熱を出し続ける。 この熱を止めることができるという話はドラエモンレベルのSFになります。本当に止められたらアインシュタイン10人分くらいの天才。放射能はそれくらい定評のあるマイペース。 「外で何が起きても一定の
NATROM氏はどこで道をあやまったのか〜AMA1994をちゃんと読もう〜 - 赤の女王とお茶を
承前。 http://d.hatena.ne.jp/sivad/20130718/p1 http://d.hatena.ne.jp/NATROM/20130907#p1 http://d.hatena.ne.jp/NATROM/20130829#p1 まずひとついえることは、NATROM氏はAMAに準拠したいならばまずは文章を文章としてちゃんと読むことですね。 部分的に切り取って勝手に解釈を広げていくから誤解に誤解を重ねてしまうのです。 前回も書いたように、1994年時点でのAMA報告書も、きちんと読めば化学物質過敏症を否定などしていません。部分的な見解を拡大解釈していけば、氏のようにどんどんおかしな方向に走ってしまいます。 というわけで、再度、AMA1994年報告書の該当部分を訳しておきました。まちがい等ございましたら、コメントにてご指摘くださいませ。 まずは、以下の文章をお読みください
MCSのとても疑わしい代替療法～エネルギーバランシング
Tweets by @kumicit ■東芝がウェスチングハウスをコントロールできないことが勝利の決め手だった？(04/09) ■人生に意味を与えるUFO(03/14) ■UFO統計(03/14) ■2011年9月20日(01/30) ■180年くらい歴史がありそうな都市伝説「ブアメードの血」(08/06) ■143年の歴史を誇る都市伝説「ブアメードの血」Update 2016/08/05(08/05) ■メモ「人種偏見と発砲判断」(07/24) ■ハーブレメディは見過ごされている世界的健康被害(05/30) ■メモ「メスメリズムで死人が蘇生すると書いてたHahnemann」(05/08) ■メモ「ホメオパシーとデュナミスの関連調査中...」(05/05) ■メモ「危機的状況化での非難の政治力学」(04/24) ■メモ「災害後の人々の行動」(04/21) ■東芝がウェスチングハウスをコント
小学校の化学物質過敏症対応について。 - 小学校笑いぐさ日記
なんか、化学物質過敏症を巡ってはてな村が揉めているようです。 よくわからんのですが、 「過敏症患者は社会的弱者である。機序が明確でないことを理由に病気の存在を否定するのは水俣病の轍を踏むものであり、過敏症患者を含めたすべての人が住みよい社会の構築を妨げるものである」 という立場と、 「いわゆる“化学物質過敏症”の症状が、本人達の主張する“微量の化学物質”によるものでないこと、おそらく心因性であることは実験によりほぼ確実だ。これを否定するのは非科学的であり、正しい治療の道を閉ざすものである」 という立場が対立しているようです。 「科学的態度」と「弱者の保護」を巡って対立するのがいかにもはてならしいというか。 さて、化学物質過敏症、というのは、小学校に勤務する私にとってもまあ他人事ではありません。 幸いにして本校には「患者」はいないんですけど。 しかし、毎年、教科書担当のところに、市教委を通じ
プラセボ ノセボ 条件反射 MCS
プラセボにはおそらく、２つの主要なメカニズム「無意識な条件反射と、意識的な期待」があると考えられている。[Matthias Breidert, Karl Hofbauer:"REVIEW ARTICLE - Placebo: Misunderstandings and Prejudices", Dtsch Arztebl Int 2009; 106(46): 751–5 DOI: 10.3238/arztebl.2009.0751] SUMMARY Background: The role of placebos is often misunderstood, leading both to overvaluation and to inappropriate disdain. The effect of a placebo that contains no pharmacological
続・NATROM氏『化学物質過敏症は臨床環境医のつくった「医原病」だと思う』等について - 赤の女王とお茶を
承前。http://d.hatena.ne.jp/sivad/20130704/p1 さて、先日のエントリにご自身のも含めいくつか反応をいただきました。ところが、それらにはいずれも、きわめて奇妙なある性質が共通しておりました。 なんと、わざわざタイトルにも入れ、リンクもしておいたにもかかわらず、主題である件のまとめにおけるNATROM氏の発言そのものを、誰も論じていないのです！ じつに不思議な現象です。某大阪市長の名が脳裏をよぎりましたが、気のせいでしょう。まあ、そういう姑息なことをなさるのであれば、再度明示しておきましょう。 私が問題にしているのは、こちらのまとめの文脈における、 NATROM氏の主張『化学物質過敏症は臨床環境医によってつくられた「医原病」だと思う』への批判 http://togetter.com/li/517251 以下に代表されるような発言群に関してです。 https
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
finalvent on Twitter: "幸・不幸の一般論は、たぶん、人間種、という次元で成立すると思う。個人幻想じゃない次元。たとえば、食べて幸せ、性交で快楽、育児に意義を感じる、など。で、じゃあそれがなぜ、個人幻想で転倒しえるのかは難しいけど、考えかた順ではそうか、と。人は自分のなかに類人猿を飼ってるようなもの。"
finalvent on Twitter: "家電店に行ったら、すりゴマ器があって買おうかちょっと悩んだ。"
finalvent on Twitter: "「今は平時ではなく戦時になりつつある」という人には、(1)歴史を見なおしたほうがいい、(2)隣国の現実見た方がいい。"
長文日記