コグノスケ


link 未来から過去へ表示(*)  link 過去から未来へ表示

link もっと前
2015年8月19日 >>> 2015年8月6日
link もっと後

2015年8月19日

テンパズルその2

前回(2015年8月10日の日記参照)に引き続き、テンパズルを総当たりで解いてしまおう、という話です。

前回、テンパズルの総当たりで答えが見つからなかった、
1158, 1199, 1337, 3478
の4つですが、Facebookでコメントいただいた通り、自然数ではなく有理数を使ったら解けました。Wikipediaに載っていた解の個数とも一致してスッキリです。

上記の4つの解き方はこんな感じでした。

  • 1158: (8 / (1 - (1 / 5)))
  • 1199: (((1 / 9) + 1) * 9)
  • 1199: ((1 + (1 / 9)) * 9)
  • 1199: (9 * ((1 / 9) + 1))
  • 1199: (9 * (1 + (1 / 9)))
  • 1337: (((7 / 3) + 1) * 3)
  • 1337: ((1 + (7 / 3)) * 3)
  • 1337: (3 * ((7 / 3) + 1))
  • 1337: (3 * (1 + (7 / 3)))
  • 3478: ((3 - (7 / 4)) * 8)
  • 3478: (8 * (3 - (7 / 4)))

いずれも難しいです。特に3478は8 * 7 / 4 = 14を思いつける気がしません…。

ちなみに総当たり回数というか問題空間は3200000通りで、解が36384通り(演算子の適用順序、数字の順序の重複全て含む)でした。

他の桁数も見てみたところ、

  • 2桁、加減乗除: 400通り、解11通り
  • 3桁、加減乗除: 32000通り、解534通り
  • 4桁、加減乗除: 3200000通り、解36384通り
  • 5桁、加減乗除: 358400000通り、解2851411通り

問題空間は100^Nくらいで増えるようなので、6桁以降は何かの枝狩りを入れないと、総当たりでは解けないと思います。

あまり効率の良くないプログラムなので参考程度の情報ですが、5桁の総当たりに106分かかりました(CPUはIntel Atom D2700/2.13GHzを使用)。

メモ: 技術系の話はFacebookから転記しておくことにした。

編集者:すずき(2015/08/20 00:39)

コメント一覧

  • コメントはありません。
open/close この記事にコメントする



2015年8月18日

netcat traditional版とnetcat OpenBSD版

ネットワークを経由した送受信を実現するのに便利なnetcatというツールがあります。わざわざソケットプログラムなどを書かなくても、単純な送受信が実現できる優れものです。

利用イメージは、Aというマシンで、produce_something | ncとしてnetcatでネットワークに送信し、Bというマシンでnc | consume_somethingとしてnetcatでネットワークから受信します。まるでネットワーク越しにパイプを繋ぐかのような感覚で利用できます(ncはnetcatのコマンド名)。

さてこのnetcatですがDebian Jessieで利用可能なnetcatは下記の2種類があります。

netcat traditional版(パッケージ名netcat-traditional)
Hobbitさんが書いたオリジナルのnetcatです。コマンド名はnc.traditionalです。
netcat OpenBSD版(パッケージ名netcat-openbsd)
OpenBSDのナイスガイ達が書き直して、機能追加したnetcatです。コマンド名はnc.openbsdです。

結論を先に書くと、特に理由が無ければnetcat OpenBSD版をオススメします。こちらの方が新しくて、多機能です。変な動きもしません。

netcat traditionalの変な動き

何が「変な動き」かというと、下記のようなごく普通の使い方でもnetcat traditionalは必ず終端でハングアップしてしまいます。

netcat traditionalにEOFを送ったときの動き
----- 送信側host1
nc.traditional host2 55555
(Ctrl+Dを押してEOFを送る)
(終了しない。。。)

----- 受信側host2
nc.traditional -l -p 5555
(終了しない。。。)

どうも入力に来たEOFの扱いが上手くない?ようで、EOFを受けるとCtrl+Cなどでkillしない限り、ずっと止まったままになってしまいます。この挙動を防ぐには -qというオプションでEOFが来たときの挙動を指定する必要があります。

netcat traditionalでEOF受信時の挙動を指定する
----- 送信側host1
nc.traditional -q 0 host2 55555
(Ctrl+Dを押してEOFを送る)
(終了する)

----- 受信側host2
nc.traditional -q 0 -l -p 5555
(送信側が終了したタイミングで終了する)

これで万事解決に見えますが、残念なことにnetcat tradtionalは標準入力から入力待ちするため、受信側をバックグラウンドに送ると入力待ちで停まってしまいます。

netcat traditionalをバックグラウンドで動作させると止まる

----- 送信側host1
while : ; do \
	cat /lib/x86_64-linux-gnu/libc-2.19.so | \
		nc.traditional -q 0 host2 5555 ; \
	sleep 1 ; \
done


----- 受信側host2
(準備)
rm pipe recv_file
mkfifo pipe
cat pipe > recv_file

cat > recv.sh << EOS
#!/bin/sh

while : ; do \
	nc.traditional -q 0 -l -p 5555 > pipe ; \
	sleep 1 ; \
done
EOS
chmod 755 recv.sh

(端末その1)
./recv.sh &
(Enterキーを押し続けると…)
[1]+  停止                  ./recv.sh★★★★止まってしまう★★★★

(端末その2)
while : ; do \
	cat pipe > recv_file ; \
	sleep 1 ; \
done

私の知る限りnetcat traditionalでこの問題を解決する方法はありません(たぶん)。代わりにnetcat OpenBSDを使って解決します。

なんとnetcat OpenBSDには -dオプションという標準入力を開かないように指定するそのものズバリのオプションがあるのです。

netcat OpenBSDで -dオプションを指定
----- 送信側host1
さっきと同じなので省略

----- 受信側host2
(準備)
cat > recv.sh << EOS
#!/bin/sh

while : ; do \
	nc.openbsd -d -l -p 5555 > pipe ; \ ★★★★nc.traditionalをnc.openbsdに変え、-dオプション追加★★★★
	sleep 1 ; \
done
EOS
chmod 755 recv.sh

(端末その1)
./recv.sh &
(Enterキーを押し続けても止まらない)

(端末その2)
さっきと同じなので省略

これでバックグラウンドに送ったnetcatが突然停止することはないはずです。

まとめ

以上の話をまとめると、

  • netcat traditionalを使うときは -qオプションを使ってEOFで止まらないようにしよう
  • netcat traditionalはバックグラウンドでの利用に適していないと思われる
  • バックグラウンドでnetcatを使うときは、netcat OpenBSDと -dオプションを使おう

結論をもう一度書いておくと「特に理由がないならnetcat.openbsdがオススメだよ!」ってことです。

編集者:すずき(2015/08/18 23:34)

コメント一覧

  • コメントはありません。
open/close この記事にコメントする



2015年8月12日

SoCの製造元は言えません?

JBPress - 「司令塔がふたり」の異常事態を乗り越えた 世界初※4K入力対応タブレット開発の舞台裏を読んで。

元々タブレットPCは映像入力できること自体が珍しいので「映像入力って誰か使うの?」と言われても不思議ではありませんが、そこにあえて「4K入力」を付けちゃう辺り、逆向きにぶっ飛んでる面白い商品だと思います。

京都がSoCの開発拠点だと書いてあるし、たぶん同じ部署の人がやってたアレだと思うんだけど、SoCの名前が書いて無いんですよね。

名前を出せないor出したくない?何かあるのかな…。

メモ: 技術系の話はFacebookから転記しておくことにした。

編集者:すずき(2015/11/29 04:21)

コメント一覧

  • コメントはありません。
open/close この記事にコメントする



2015年8月11日

確率なんて飾りです(その2)

先日(2015年8月8日の日記参照)の続きです。SDガンダム ジージェネレーションフロンティアのアイテムドロップ確率、やはり均等に出ている気がしないので、別のステージを使って100回ほど測り、出た順序も記録してみました。

113回中(一応、星が多いほど出やすい、ことになっている)

  • ★: 8
  • ★★: 3
  • ★★★: 22
  • ★★★★: 14
  • ★★★★★: 66

前はたくさん出た ★4が消え ★5が倍増しました。なんだこれ。

下記は出現順序データです。

1, 4, 3, 5, 1, 5, 5, 5, 4, 1,
3, 5, 5, 5, 3, 3, 5, 1, 3, 4,
5, 3, 5, 1, 3, 1, 5, 5, 3, 5,
5, 5, 5, 3, 5, 3, 5, 4, 5, 5,
5, 2, 5, 5, 5, 5, 4, 4, 5, 5,
3, 4, 1, 5, 4, 4, 5, 5, 5, 5,
5, 5, 4, 2, 3, 5, 5, 5, 3, 5,
5, 5, 4, 3, 5, 1, 5, 5, 5, 5,
5, 5, 5, 5, 4, 2, 5, 5, 5, 3,
5, 5, 5, 5, 3, 4, 5, 4, 3, 3,
5, 5, 5, 5, 5, 5, 3, 5, 3, 5,
5, 3, 3,

前半30回で★1は6個、後半83回で★1は2個、と異様に前半に偏りました。偶然なのか、バカにしてるのか…どっちだろ。

(※)実験に使ったステージは、下記の通り。
SPクエスト「LCAM-01XB建造計画」 - 特級

  • ★: N+ ドミニオン(試験運用中)/イーゲルシュテルン
  • ★★: SRカラミティガンダム/シュラーク
  • ★★★: SRアークエンジェル/ローエングリン
  • ★★★★: SRガーティ・ルー/ゴットフリート
  • ★★★★★: R+ カラミティガンダム/スキュラ

メモ: 技術系の話はFacebookから転記しておくことにした。

編集者:すずき(2015/11/29 04:16)

コメント一覧

  • コメントはありません。
open/close この記事にコメントする



2015年8月10日

テンパズル

任意の4桁(値は0〜9)の整数と、加減乗除算のみを使って10を作る、テンパズルという遊びがあります。

Wikipediaにはルールを下記のようにしたときの、

  • 数字を並び替えて良い
  • 数字は4つ全て使う
  • 演算は加減乗除を使う

解552通りの一覧表が載っています。この解を実際どう計算したら10になるのか気になったので調べてみました。

とはいえ、パズル500回もやってられませんので、総当たりで解くプログラム書けば瞬殺だろ!と思ってやってみたんですが、

1158, 1199, 1337, 3478

の4つだけ答えが出ませんでした。ん!?まちがったかな…?

メモ: 技術系の話はFacebookから転記しておくことにした。

編集者:すずき(2015/08/19 01:19)

コメント一覧

  • コメントはありません。
open/close この記事にコメントする



2015年8月9日

覚悟の差

現代ビジネス - 東芝不正会計問題の盲点「バフェット基準」を満たさない社外取締役は機能しない!を読んで。

この記事で「バフェット基準」という言葉を初めて知ったのですが…、私としては、覚悟を決めた人に「成果が出れば良いことあるぞ」と励し、都合が悪いと逃げる連中に「ナメた真似すんな大損させるぞ?」と脅す、飴と鞭システムだと理解しました。

いわゆる同族経営企業は、この「バフェット基準」を自然と満たしていると思われますので、この制度自体は特別でも珍しくもないです。

じゃあ昔からあるのに、何で今そんなこと言うかな?と考えてみると、言い方は悪いですが、
「会社オーナーの経営陣と、サラリーマン双六のゴールの経営陣、どっちが真剣に会社のことを考えると思う?圧倒的に前者だと思わないか?」
…という問いかけをしたいからだと思われます。たぶん。

日本の同族経営ではない企業にも、役員の自社株売却禁止(退任後10年くらい?)と、財産に対する自社株割合をセットで制度化したら、刹那的な粉飾決算が少しは減るかもしれません。

メモ: 技術系の話はFacebookから転記しておくことにした。

編集者:すずき(2015/11/29 04:20)

コメント一覧

  • コメントはありません。
open/close この記事にコメントする



2015年8月8日

確率なんて飾りです

夏前くらいからSDガンダム ジージェネレーションフロンティアというソーシャルゲームをやっています。

このゲームは、シナリオクリア時のアイテムドロップ確率の大小(星の数で表されており、%値ではない)が示されていますが、レアが出づらくないか?と思ったので、一体何%くらいなのか、80回ほどやって(※)測ってみました。

84回中(一応、星が多いほど出やすい、ことになっている)

  • ★: 5
  • ★★: 3
  • ★★★: 22
  • ★★★★: 31
  • ★★★★★: 23

これはひどい。星の数とは一体なんだったのか…。

(※)実験に使ったステージは、下記の通り。
SPクエスト「ラプラスの亡霊」再公開 - 上級

  • ★: SRアストレイ(レッドフレーム)
  • ★★: SRシナンジュ・スタイン
  • ★★★: SRフル・フロンタル
  • ★★★★: R+ シナンジュ
  • ★★★★★: Rシナンジュ・スタイン

メモ: 技術系の話はFacebookから転記しておくことにした。

編集者:すずき(2015/08/09 22:24)

コメント一覧

  • コメントはありません。
open/close この記事にコメントする



link もっと前
2015年8月19日 >>> 2015年8月6日
link もっと後

管理用メニュー

link 記事を新規作成

<2015>
<<<08>>>
------1
2345678
9101112131415
16171819202122
23242526272829
3031-----

最近のコメント5件

  • link 21年9月20日
    すずきさん (11/19 01:04)
    「It was my pleasure.」
  • link 21年9月20日
    whtさん (11/17 23:41)
    「This blog solves my ...」
  • link 24年10月1日
    すずきさん (10/06 03:41)
    「xrdpで十分動作しているので、Wayl...」
  • link 24年10月1日
    hdkさん (10/03 19:05)
    「GNOMEをお使いでしたら今はWayla...」
  • link 24年10月1日
    すずきさん (10/03 10:12)
    「私は逆にVNCサーバーに繋ぐ使い方をした...」

最近の記事3件

  • link 23年4月10日
    すずき (11/15 23:48)
    「[Linux - まとめリンク] 目次: Linux関係の深いまとめリンク。目次: RISC-V目次: ROCK64/ROCK...」
  • link 24年11月6日
    すずき (11/15 23:47)
    「[Ubuntu 24.04 LTS on ThinkPad X1 Carbon Gen 12] 目次: Linux会社ではTh...」
  • link 24年11月11日
    すずき (11/15 23:26)
    「[Pythonのテストフレームワーク] 目次: Python最近Pythonを触ることが増えたのでテストについて調べようと思い...」
link もっとみる

こんてんつ

open/close wiki
open/close Linux JM
open/close Java API

過去の日記

open/close 2002年
open/close 2003年
open/close 2004年
open/close 2005年
open/close 2006年
open/close 2007年
open/close 2008年
open/close 2009年
open/close 2010年
open/close 2011年
open/close 2012年
open/close 2013年
open/close 2014年
open/close 2015年
open/close 2016年
open/close 2017年
open/close 2018年
open/close 2019年
open/close 2020年
open/close 2021年
open/close 2022年
open/close 2023年
open/close 2024年
open/close 過去日記について

その他の情報

open/close アクセス統計
open/close サーバ一覧
open/close サイトの情報

合計:  counter total
本日:  counter today

link About www.katsuster.net
RDFファイル RSS 1.0

最終更新: 11/19 01:04