高校数学問題集 高校数学の各分野における基本・応用問題を解答付きで準備しました。1枚10分~20分で取り組めますので,毎日の復習等にご活用ください。
おねえさんを組み合わせ爆発から救うために、経路をZDDとして表したら、すっきりと経路情報が扱えました。 http://d.hatena.ne.jp/nowokay/20121018#1350528607 あとは、このZDDを効率よく構築できれば、おねえさんを救えそうです。このZDDの構築には、クヌース先生の開発したSimpathアルゴリズムを使うと非常に効率よく構築できます。 前回生成したZDDを見ると、同じノードにまとまっているものがいくつかあることがわかります。特に後半になるとどんどん同じパターンになるものがまとめられていきます。 つまり、この経路問題のZDDを構築するときには、いかに同じパターンになるものをまとめるかが鍵になるということです。 Simpathでは、辺の端だけに注目して、同じパターンになっていればそれ以降のノードを使いまわすという考え方で、ノードをまとめていきます。 つ
今日は証明するカードについて書きます。証明というとなんだか人間にも難しく、機械にやらすには高度な人工知能が必要だと思うでしょう。しかしコンピュータも電気も不要です。なんとこのカードは並べるだけで証明ができてしまうのです!とりあえずどんなのか見てみましょう。 自分でやりたい人は logiccard.pdf と logiccard2.pdf をダウンロードして名刺用紙に印刷してください。用紙のサイズが合わない時は logiccard.svg と logiccard2.svg をイラストレータや Inkscape で編集するといいと思います。 このように印刷して、灰色の部分をポンチで穴を開けます。ホッチキス式のポンチではカード中ほどの穴に届かないので、その場合は手芸用のポンチを使うと良いです。 するとこのような謎めいたカードが出来上がります。 それぞれのカードはベン図になっています。穴の開いてい
無限は人間の理解力を超越した概念だとしても、それで諦めないのが数学者! 無限とは何? 無限はなぜ1通りじゃないの? 無限プラス1って一体なに? 疑問は無限大です。 数学者は「無限」をかなり厳密に定義していますが、本稿では「無限とは有限でない数すべてを包括するもの」という、もっと大雑把で身近な定義で通すことにしますね...さ、難しい前置きはこれぐらいにして心を広げ、無限の世界にソ~ッと忍び寄って参りまひょ~。 The Beginning of Infinity - 無限のはじまり 無限を語るその前に、数学的にどう定義するのか、まずはそこんとこ知らないと始まりませんよね。で、これが結構難しいのです。 無限の概念は古代ギリシャ人も知ってたし、アイザック・ニュートン、ゴットフリート・ヴィルヘルム・ライプニッツの微積分学でも重要な位置を占めているんですが、厳密な定義がなされたのは1800年代後半に入
3種類以下の数字からなる2乗数 [F24] ('97/04/28, '00/10/03, '03/07/13, '04/05/17, '08/10/31 更新)
「高いライセンスを払ってデータベースを使わせたりSPSSを使わせたりMathematicaを使わせたりするのは大学までだ。それはあなたが高い学費を払っていたからだ。その先は、どこに所属しても、数年後は違う場所で働いているかもしれない」 「だから環境は自前で維持しなさい。そのためにソフトはオープンソースのものを使って、その使い方を学ぶことに時間を投資しなさい」 オープンソースソフトウェアで、 一生使える「自前」の環境を 自立とは、一人で立つことではない。 自立が、隷属の反対なのだとしたら、それはぶっちゃけマイクロソフトにだけ依存するのではなく、できるだけ多くの、匿名に近いほど無数の、人々に依存することで獲得される。 「自前」の環境は、あなた一人で作り上げることはできないだろうし、その必要も無い。 世界には、あなたの助けになりそうなものが、すでにたくさん存在するのだ。 しかし、あなたが「いろん
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く