Sim's blog

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

3月14日(金)のつぶやき

2014-03-15 02:53:25 | Twitter

@guttinao 最近、XP(サポート終了)のようすがちょっとおかしいんだが。


CheckiOの三点円で新しいテストが追加になって、通らなかった解答は非公開になっている。さすが仕事が速い。


300円。よくFPGAボードとかに載ってる感じのやつ。
2Mx16ビットSDRAM HY57V281620ETP-HI-C
akizukidenshi.com/catalog/g/gI-0…

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

@cielavenir 正規表現使ったんですね。私の最初のは右から0をスキャンして・・・orz。str.rstrip('.0')でいけるみたいですね。もしくは'{:g}'.format(round(x, 2))とか。


電脳書房さんから本がいっぱい届いた。


3/14だからπの日

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

【重要!】「LPCXpresso v7.0.2 Indexer Issue」 LPCXpresso V7.0.2をインストールした場合、"lpcxpresso.ini"ファイルの先頭行に"-index"オプションを付けてください。 lpcware.com/content/forum/…

Simさんがリツイート | RT

数当てゲームの参考文献
田中哲郎「数当てゲーム(MOO, マスターマインド」pp.150-157, ゲームプログラミング, 共立出版, 1997.
amazon.co.jp/dp/4320028988/


吉川竹四郎「数当てゲーム」pp.96-101, 続ナノピコ教室, 共立出版, 1991.
amazon.co.jp/dp/4320025415/



3月13日(木)のつぶやき

2014-03-14 02:51:05 | Twitter

格安通販サイトを@kei____________ さんから教えてもらった blog.goo.ne.jp/jh3kxm/e/d497f…

Simさんがリツイート | RT

@cielavenir あ、生時間に投票しちゃいました。たぶんO(n log n)とO(n)の違いとか分からなそうとか思ったもんでorz


@shisashi @issei126 私は直線と線分の交点を求めまくって解きました。


@shisashi @issei126 ええ、基本マスの中心にしないといけないので0.5を足すことになりますが、座標を2倍して中心は1を足すことにしました。


半田ゴテは家電

Simさんがリツイート | RT

CheckiOの峡谷堀って、priority queueなくてもできるじゃんと思いついて、確かにやってみたらできたんだけど、他にもやってる人がすでにいたorz


CheckiOはforumのエディタがよく分からない。


CheckiOの三点円の問題にコメントしたらテストケースを追加すると返事がきた。テスト全部やり直すのかなあw


@cielavenir 私も総当たりでした。しさしさんの解答がpriority queueだったんですが、もっと簡単にならないかなあと考えてました。dequeは左からでも右からでもO(1)なんですね。


みなさんは工具箱あさってる時にピンセットの先を誤って指に刺したり・・・しないか・・・

Simさんがリツイート | RT

うーむ、気の進まないデバッグをはじめるかorz



3月12日(水)のつぶやき

2014-03-13 02:48:36 | Twitter

共立電子にあった感光基板の間違った使用例。 pic.twitter.com/FIcdj01KlK

Simさんがリツイート | RT

・・・
毎度おおきに、マリオです。 あっ、前回まで「マリです!」とかわいく言っていたので、まさかオッサンが執筆  しているとは思っていなかったですかね!  イメージって恐ろしいですね~。(笑)


パチデュイノ、在庫復活してる。
Arduino UNO互換ボード[UNO-R3]
aitendo.com/product/9529


CheckiOのIncineratorに新しいMission、Keywords Finderが追加になっている。


【弊社製の電卓をお使いのみなさま】消費税の税率変更方法はこちらです。 sharp.co.jp/support/e_calc…

Simさんがリツイート | RT

げっ、解いたはずなのに解いてないことになってる。Incineratorが88%だwww


@cielavenir あ、そうなんですね。よかったー


CheckiOでパフォーマンス測定をどうしたいかのアンケートが始まっている。単純な時間測定がいいか、アルゴリズムのオーダーを測定するのがいいか、その他がいいかの三択。
checkio.org/forum/post/167…



3月11日(火)のつぶやき

2014-03-12 02:52:41 | Twitter

@cielavenir 私は始めたときから3.3なので、とりあえずは3.3で余裕があれば以前のものもと考えています。


結局、全問解けることが分かった。今のアルゴリズムは仮に1個置いてみて矛盾が生じたら候補からはずすのを繰り返している。仮置きが2個以上必要な問題はとりあえず見つからなかったという結論になる。


この問題は解けなかった。
数学のエキスパートが3ヶ月かけて作成した「世界一難しい数独」
gigazine.net/news/20100822_…


ここの問題は全部解けた。
スパコンで力任せに数独の難しい問題を作ったつもりが簡単な問題だった件
apollon.issp.u-tokyo.ac.jp/~watanabe/samp…

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

@cielavenir うちのは試行錯誤しなくても置けるような場所はさっさと置いちゃうので、4問で2秒くらいでした。


あ、いしかわきょーすけさんがほめてくれてる。うれしー


民生向けじゃないってことなのかな。
ソニーとパナソニック、容量1TBを狙う長期保存用の光ディスク規格「Archival Disc」 - PC Watch pc.watch.impress.co.jp/docs/news/2014… @pc_watchさんから


@kshoji しゃれにならなく、まじでありそうwww あ、某図書館事件で既にあったか。


TIから20ドルのIoT用LaunchPadボード登場|テキサスインスツルメントは、開発評価用ボード、LaunchPadシリーズの新製品、Tiva C Series TM4C1294 Connected LaunchPadを発表した。makezine.jp/blog/2014/03/t…

Simさんがリツイート | RT

CheckiOをクリアした - アドファイブ日記 (id:isobe1978) d.hatena.ne.jp/isobe1978/2014…

Simさんがリツイート | RT

@chiral おめでとうございます。


digikeyにDE1-SoCの在庫ある(残12)。
digikey.jp/product-detail…
1万超なので消費税5%が必要。



3月10日(月)のつぶやき

2014-03-11 02:54:45 | Twitter

10日なのでトラ技の発売日。特集は「オームの法則から! 電子回路入門」
toragi.cqpub.co.jp/tabid/714/Defa…
気になるのは動画の超軽量圧縮・解凍アルゴリズムAMBTCの記事とPapilio Proの記事。

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

おもしろそうな研究だ。
数独の消失通信路に対する復号誤り特性
ieice.org/ken/paper/2014…

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

checkio、日本人でコンプリしてるのは4人っぽい。Missionsが90になってる人。


難解数独14の難しい方の問題を解かせている。公開したのは駄目だったけど、新しく作り直した方は全部解けてる。


checkioしかやってないから、Pythonでのファイルの読み書きとかがまだできないwww


@cielavenir そういえばprintで出力したことはあっても、入力ってまったくやったことなかったです。


トラ技を買うついでにPythonの教科書を買ってきた。どれがいいかよく分からなかったけど3.3に対応してるのにしてみた。
みんなのPython 第3版
amazon.co.jp/dp/4797371595

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


3月8日(土)のつぶやき

2014-03-09 05:09:04 | Twitter

やっぱり川崎おかしい! 南武線沿線にはエンジニアの怨霊がうごめている > 実物大巨人が川崎に出現 「進撃の巨人」プロジェクションマッピング開催 #映画 #eiga eiga.com/l/NTraS @eigacomさんから

Simさんがリツイート | RT

(応募はこれを公式リツイート:2014年3月10日正午まで) mbed対応・Cortex-M3コア搭載マイコンの新基板:『LPCXpresso LPC1549』を3名様にプレゼント! LPC1549の日本語情報は nxp-lpc.com/lpc_micon/cort…

Simさんがリツイート | RT

8パズル、スタートからとゴールからの双方向でサーチして途中でぶつかるところを探すアルゴリズムにしてみた。10倍くらい速くなったwww


22手の問題。探索範囲が84543局面だったのが2004局面まで減った(1/42.2)。31手の問題。181439局面が15866局面まで減った(1/11.4)。


CheckiOは現在公開されている90問を全部解くと2251点、全部公開して1225点。合計3476点なので、全部解いて全部公開するとレベル13(3000点)になれる。レベル14(4500点)には足りない。

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

@cielavenir うぐっ、実はもう解いてたりします。NO STATIONのを20個くらいやってみました。


NO STATIONになっている非公開(?)が20問くらいあって、500点くらい。それをいれても4000点くらいで、レベル14(4500点)には足りない。拍手とか他の手段が必要。


色々あるみたいだ。ごちうさかな
2014年春季開始の新作アニメ一覧 - GIGAZINE gigazine.net/news/20140301-…



3月7日(金)のつぶやき

2014-03-08 05:06:27 | Twitter

今日はモツ煮で一杯w


@kosugi あ、気にせず解いてますw P_とかX_とかから始まるのはやめといた方がいいかもしれません。今はなくなったold_libraryのとか残ってたりします。



3月6日(木)のつぶやき

2014-03-07 04:52:28 | Twitter

CheckiO参加者に関するインフォグラフィックス。言語の壁があるにも関わらず、日本が参加者数トップっていうのはすごいと思う。QT checkio.org/blog/checkio-i… via @PlayCheckiO

Simさんがリツイート | RT

欲しくなるアイテム。
LCR&インピーダンスメーターLCR45<フルオート自動判別>
akizukidenshi.com/catalog/g/gM-0…


基板単体、300円。元々は本の付録。
UncomPatino基板 (基板単品販売)
akizukidenshi.com/catalog/g/gP-0…


パーツセット 1000円。FT232RLのはんだづけがあるので難易度高め。
『作って遊べるArduino互換機』パーツセット
akizukidenshi.com/catalog/g/gK-0…


@felis_silv FETとかを使った外部給電関連が一切ないそうです。


@kosugi おめでとうございます


@cielavenir 数当てゲームの7 step solverできました。Cielさんに色々教えてもらったおかげです。ありがとうございました。
checkio.org/mission/bulls-…

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


3月5日(水)のつぶやき

2014-03-06 05:07:36 | Twitter

HDLによるFPGA設計 members3.jcom.home.ne.jp/zakii/hdl/0_co… 簡潔かつ分かりやすくまとまっている。SDCに関してはここが一番わかりやすい

Simさんがリツイート | RT

CheckiOはMonthly TOPがリセットされている。


先月のTop monthly badgeをもらった。いつ締めだったんだろう?このところCielさんがずっとトップだったのに。


あ、レベル14になってる。


@cielavenir お疲れさまでしたm(_ _)m


なんで2日続けて酔っぱらっているのかというと、CheckiOのやりすぎでアルコールを摂取していなかったリバウンドがきてますwww


こりずにCheckiOのサイトにつなごうとしたら、爆弾の絵にUpdatingの文字が・・・
何がおきるんだろう


あ、ふつうにつながった


はてなブログに投稿しました
プログラミング学習+ゲーミフィケーションのCheckiO - まるでちょんまげハリウッド
htn.to/RoYrVq

Simさんがリツイート | RT

メモ。東大の田中哲郎先生のページ。
数当てゲームMOOの最小質問戦略と最強戦略
tanaka.ecc.u-tokyo.ac.jp/ktanaka/moo/mo…


論文「数当てゲームMOOの最小質問戦略と最強 戦略」を書いた先生。
(pdf注意) tanaka.ecc.u-tokyo.ac.jp/~ktanaka/paper…


外人の顔文字はニュアンスが分からんから、なんか怖いな。


@cielavenir テーブルすごいですねw


レベル15になるには6500ポイント必要らしい。まず無理w


@cielavenir あはは、まあそこまでするようなもんでもないですしねw


やはり、解く問題がないとすることがなくて行く意味がだんだんと薄れていくw



3月4日(火)のつぶやき

2014-03-05 05:09:44 | Twitter

数当てゲーム、こだわりをもってる外人さんかっこいいな。8手で解けるのは嫌みたいだ。


今までのヒントと矛盾しないリストだけだと、矛盾しないというだけで、いいとか悪いの判断がないな。実際に置いてみた結果を何か評価する手段がないと、選択のしようがない。何が考えられるんだろう。


そういえば日経ソフトウェアに「5000円の小型コンピュータ 「Raspberry Pi」入門塾」という新連載がはじまっていた。
itpro.nikkeibp.co.jp/NSW/


@cielavenir 今までのヒントと矛盾しない可能リストの中からランダムに選択するアルゴリズムですね。今までの実験結果からすると平均5.5手くらい最悪が8または9からいでした。9手は稀でせいぜい2くらい、8手は50~60くらいが常でした。


@cielavenir ふむふむ、これはいい情報をありがとうございます。基本1手先読みっぽいアルゴリズムみたいですね。1手置いてみたときの可能リストの広さをなるべく削れるような手を選ぶみたいな感じだと思います。


今度は受信側
NTP時計・キット
akizukidenshi.com/catalog/g/gK-0…

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

@cielavenir 新しいバージョン拝見しました。5040通り探索してみました。平均が5.35手、最悪が8手で3通りありました。5040通り全部で6時間かかりましたorz


checkioで日本人初の出題Painting WallがMINE島に追加になっている。@cielavenir さん作。

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

@cielavenir たぶん戦略として可能リストからしか選択してないのが問題な気がします。7手目までは、可能手ではないけど情報が得られる手を選ぶ必要があるような気がしてます。


@hamukazu おめでとうございます。


ういーっ、酔っぱらったあ


キッチキッチンはマミられたけど、キッチられたとは呼ばれなかったなあwww


checkioのせいでプログラミングスタイルが変わっているのが分かっておもしろい。元々は深さ優先探索好きだったはずが幅優先探索好きに変わっているwww たった2週間なのにね



3月3日(月)のつぶやき

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

@cielavenir いずれも、なかなか楽しませてくれます^^


checkioで自分の回答に間違い見つけたorz
wrong solutionボタンで報告しておいた。


checkioのMonthly TOPのトップ10のうち6人が日本人っぽい。6人中5人のアバターが絵だしw


そっか、もう3月なのか。嘘みたいだ。


@nnmtng ああ、夢オチでよかったーw


@cielavenir おめでとうございます!

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

CheckiOのMonthly TOPの最初の画面に出ている21人のうち14人は日本人っぽい。日本人に占拠されてるwww

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

@cielavenir @0310lan ええ、いいものを教えていただきました。多謝!!



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

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

@junkls ちなみに、問題を教えてもらえますか? 解けるかどうか試してみたいです。


@junkls はい、解けなかった問題の最初の入力を教えてもらえませんか。123456708みたいな感じでお願いします。


@junkls test 2/2ですね。本当の答えはLULDRRUULDLURDDLUURDRDなのに空文字列を返したから、はねられたということなんじゃないでしょうか。


@junkls checkioの8パズルの問題は解ける問題しか出ていないので、解けないということはないです。がんばって^^



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 空文字列ですかねえ



3月1日(土)のつぶやき

2014-03-02 05:01:28 | Twitter

@cielavenir Painting Wall 解きました。うわー、問題まで作られたんですね。すごいー


@kakocom 技術書なら、せっかくなので電脳書房さんに放出してみるとか?
bookcyber.net


@junjiru 最初の例題ですね。18自体は9進数以上で表現可能な数ですが、18は(9-1)で割り切れなくて(10-1)で割り切れるので答えは10ということです。こんな答えでいいですか?


@junjiru おめでとうございます


Pythonでリストからforでデータを取り出してるときに、ループ内でリストに追加していったら何が起きるんだろう。ある意味queueが実現できたりしないか?


q.pop(0)とすればリストでもqueueが作れるのか。


新旧のFM3-USBSTICK
パッケージが違うだけで中身は同じ…。
社名のシルクがSpansionに変わっていたな。 pic.twitter.com/kP6FqZFUWY

Simさんがリツイート | RT