Sim's blog

電子工作はじめてみました

3月2日(日)のつぶやき その1

2014-03-03 04:58:37 | Twitter

秋月のarduino売場。なぜか感慨深い instagram.com/p/lAwYxqIR9R/

Simさんがリツイート | RT

このガワは何か作れそうなワクワク感ある pic.twitter.com/4lgbU4WQ69

Simさんがリツイート | RT

git hubはまだ敷居が高いな。スキルの低さが身にしみるw


@marsee101 ありがとうございます。勉強してみます。


8パズルはゴールからの探索も同時進行して途中でぶつかるまでやると効率がよくなりそうな気がする。確かめたわけじゃないので気がするだけw


checkioの幽霊屋敷は、もっと例題があってもいい気がするな。自分のような手抜き実装でも通っちゃうし。


Pythonにはint.bit_length()というビット長を教えてくれる関数がある。a = 3; a.bit_length()とすると2が返ってくる。0のときは0が返ってくる。


@tokoya 【えきし:古語】液がしたたり落ちる様子。【例】醤油えきしw
民明書房刊「古語辞典」より


Pythonでは、関数を変数に代入したり、関数のリストを作ったりできる。辞書に関数を入れればcase文みたいなこともできる。


RAPIRO予約分も売り切れ。次回発売は3月5日ごろの見込み。
switch-science.com/catalog/1550/

Simさんがリツイート | RT

フジテレビは、もう見ない。見たくない。

youtube.com/watch?v=GQZoS4… fb.me/12qfwNhHE

Simさんがリツイート | RT

@kwappa 問題になるほど高額でもないし、そもそも事務にかかる経費考えると赤字だろうし。受け付けたけど見ないで積んでおくのが推奨ということみたいですねw


checkio、profileの中の島の並び方が変わった。新しい島が誕生するのか?


@z_kro いや、まじで画面見た瞬間に吹きましたwww


「その発想はなかった」って英語でなんて言えばいいんだろう?

1 件 リツイートされました

8パズルの全問題の最短解探索をはじめた。全問題数は9! = 362880


半数は解けない問題なので、解けない問題をスキップするようにした方がよかったか・・・


時間がかかりすぎるので、スキップするコードを追加して再度トライ


解けない場合、全空間探索して駄目だったってことだから、解けない問題をスキップすると半分以下の時間で終わるということになる。


と思ったら元の並びに戻ってた。ちぇっ


ほぼ1時間で01→04まできた。最終的に01→98までの72通りだから72/3=24で24時間くらいかかることになるorz


8パズルの全結果。
初期状態から到達可能なのは181440 (9!/2)。
最短手は平均して21.97手。
最長は31手で2通り。
647850321と867254301の2通り


結局、最長手数を求める専用のプログラムを書いたら3秒くらいで終わったw


法事で大阪にいるんだが、日本橋でなんか買って置いた方がいい、パーツとかキットとかジャンクある?

Simさんがリツイート | RT

@junkls 空文字列ですかねえ



最新の画像もっと見る

コメントを投稿