麻雀の点数計算方法(正式版・簡易版) - koba::blog
Mリーガー渋川難波プロによる 点数計算教室 を見た。「符を使わない」という斬新な切り口で興味深いし、たいていのケースはこれで賄えるのだけれど、3900点や7700点が発生する理由が省略されていることが気になった方もいるのではなかろうか。これは「渋川式」が点数を素早く把握することを目的とした「簡易」な方法であることが原因で、「正式」な方法を知れば3900や7700の発生理由は理解できるのである。 という訳で、本稿ではまず「正式」な点数計算方法を説明し、その後で如何に簡易に計算するかという順序で点数計算を説明してみたいと思う。 正式な点数計算方法 符計算 点数計算 基本点の算出 負担額の決定 簡易な点数計算方法 頻出パターン 点数表 点数計算練習アプリ なお、ここで説明した「正式な方法」のプログラム化については以下の書籍で詳しく解説しているので、興味のある方はご覧いただきたい。 対戦型麻雀ゲー
Twitter
TwitterのステータスIDの仕組み 世界最初のツイートは、ジャック・ドーシー（Jack Dorsey）による 2006-03-22 の https://twitter.com/jack/status/20 である。この「20」というツイートのIDは、当時はMySQLのユニークIDを使っていたようだが、2010-06-01 の Announcing Snowflake という記事で、Snowflake という仕組みに切り替えることがアナウンスされた。 現在の Twitter ID は、Snowflake という仕組みで、日時から生成される。下位22ビットはユニークなランダム値で，上位は 2010-11-04 01:42:54.657 UTC (2010-11-04 10:42:54.657 JST) を起点としたミリ秒単位の時刻を表す。したがって，IDからツイートのタイムスタンプを求める
RSA暗号で実はpが素数でなかったら?
RSA暗号では「2つの素数の積N」が出てくるけど、現在の実装上、実際には素数でない確率がごくごくごく僅か存在する。その時の影響について考察した多分少々マニアックなネタ。
京都大学 永持研究室 「研究内容紹介 > 詰め込み問題に対する実用的なアルゴリズムの開発」
詰め込み問題とは, 与えられた図形を容器の中に図形の重複がないように配置する問題です. 図形の種類, 配置の制約, 容器の形状などにより様々なバリエーションがあり. 広く応用のある重要な問題です. 私たちは詰め込み問題に対する汎用的なフレームワークの構築を目指しています. 詰め込み問題は, 与えられた図形を容器の中に図形の重複がないように配置する問題です. 例えば、以下のような問題を含んでおり, 非常に多くの応用があります. 鉄板の切りだし (長方形の容器に長方形を入れる) VLSIの設計 (長方形の容器に長方形を入れる. さらに配線の最小化) 服の型紙の配置 (長方形の容器に多角形を入れる) シュレッダーにかけられた文書の復元 (長方形の容器に多角形を入れる) 宝石の原石の削り方 (多面体に多面体を入れる) タンパク質のドッキング (球の集合同士を配置) ただし, 一般的に詰め込み問題は
QuickSort Killer
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.
抵抗の値はなぜ中途半端なの?(E系列の話)(1)
1.はじめに 電子部品屋さんに行って、抵抗の置いてある部品棚を見てください。1kΩの次に大きい抵抗は何kΩですか？1.1kΩですね。その後、1.2kΩ、1.3kΩ、1.5kΩ、1.6kΩ、1.8kΩ、2kΩ、2.2kΩ、2.4kΩ、2.7kΩ・・・と続きます。「どうしてこんなに中途半端な値を使うんだろう？」とか、「1kΩ、2kΩ、3kΩ、4kΩ・・・としてくれれば分かりやすいのに」と思った事はありませんか？今回はそういう疑問に答えます。 2.キリのいい数字にすると起こる不都合 仮に1kΩ、2kΩ、3kΩ、4kΩ・・・と、1kΩずつ増える数字の並びになっていると仮定してください。8kΩの後は9kΩ,10kΩ,11kΩ・・・と続いていきます。この場合、良く考えると、1～1MΩ(1000kΩ)の範囲に1000種類もの抵抗値があることになります。これは明らかに多すぎです。部品棚に収まりません。 そ
牌の危険度計算アルゴリズム(1) - koba::blog
天鳳鳳凰卓の牌の危険度表 - koba::blog で天鳳鳳凰卓での牌の危険度と待ちの形の出現度を集計したが、その結果を 電脳麻将 の押し引きに反映する。 まず前回の2つの表の条件を掛け合わせて集計し直した。 単騎 双碰 嵌張 辺張 両面 合計 字牌 0.56% 1.20% 1.76% 生牌 0.98% 3.31% 4.29% 1枚切れ 0.91% 1.20% 2.11% 2枚切れ 0.21% 0.06% 0.28% 3枚切れ 0.01% 0.01% 19牌 0.47% 1.01% 4.61% 6.09% 無スジ 0.43% 0.96% 5.25% 6.65% スジ 0.69% 1.33% 2.02% 28牌 0.48% 0.89% 1.18% 4.66% 7.20% 無スジ 0.46% 0.85% 1.11% 5.30% 7.72% スジ 0.62% 1.20% 1.68% 3.50%
PHPとPythonとRubyの連想配列のデータ構造が同時期に同じ方針で性能改善されてた話 - hnwの日記
PHPとPythonとRubyの連想配列のデータ構造がそれぞれ4〜5年ほど前に見直され、ベンチマークテストによっては倍以上速くなったということがありました。具体的には以下のバージョンで実装の大変更がありました。 PHP 7.0.0 HashTable高速化 (2015/11) Python 3.6.0 dictobject高速化 (2016/12) Ruby 2.4.0 st_table高速化 (2016/12) これらのデータ構造はユーザーの利用する連想配列だけでなく言語のコアでも利用されているので、言語全体の性能改善に貢献しています1。 スクリプト言語3つが同時期に同じデータ構造の改善に取り組んだだけでも面白い現象ですが、さらに面白いことに各実装の方針は非常に似ています。独立に改善に取り組んだのに同じ結論に至ったとすれば興味深い偶然と言えるでしょう2。 本稿では3言語の連想配列の従来実
[ゼビウス] AC版ゼビウスに総攻撃がプログラムされていた (6) : してログ - LANDHERE
（[ゼビウス] AC版ゼビウスに総攻撃がプログラムされていた (5) からのつづき） 前回の検証で終わったはずでしたが、なんとプログラムの解析結果から未改造のゼビウスで総攻撃が発動する可能性があることが判明しました。ただし意図されたものでは無く、コード上のバグを利用して攻撃テーブルポインタをオーバーランさせることによって可能になります。 条件が成立するマップを探したところ１箇所だけ合致するポイントを発見しました。それがエリア12の冒頭部分で、ここは都合のいいことにテーブル調整が安定して行える正にうってつけのポイントでした。ほとんど同じ動きを最低５回繰り返す必要があるので、意図せず遭遇した人はいないと思いますが、まったく無いとも言えません。先日検証した巨大バキュラバグよりも、実は再現するのは簡単だと思います。 仕込み方法 再現条件は下記の通りで、普通にプレイしてフラグを立てることが可能です。
どんなドット絵も90年代のゲームセンター風にする『Natural CRT』登場。ブラウン管の物理特性から”なつかしさ”を再現したUnity向けフィルター - ゲームキャスト
オリジナル創作物の展示・即売会コミティアC128で、ちょっと面白いものを見つけてしまった。 “ピクセルアート”などと呼ばれる近代のドット絵より、さらに懐かしいドット絵を、現代の液晶で再現するフィルター『Natural CRT』だ。現代に移植されたレトロゲームを遊んだとき、ブラウン管CRTモニタで遊んでいたころの色合いと何か違うと感じることがある。しかし、そこにあったものは記憶の中の「懐かしのゲームドット」に近いものだったのだ。なぜ、「懐かしいと感じるドット絵」が表示できたのか、製作者さんのこだわりを聞いてきた。 『Natural CRT』は、現代のモニターと、昔のブラウン管に写したときに生まれる物理的特性の差を埋めるもののようだ。現代のモニターでは、ドット絵を表示すると四角いドットが隙間なく並んだものとして描かれる。▲KOF98のスマホ版より ところが、昔のCRTモニターははるかかに荒い点
Logrotateはいつログを圧縮するか、あるいは、postrotateはいつ実行されるか
RHEL/CentOS、Xenを中心にメモを残していきます。内容は無保証。適用する場合は、十分確認の上、自己責任で。 指摘、質問、要望をコメントしてもらえると喜びます。 日々刻々、サーバにログはたまり続け、ディスク容量を圧迫する場合がある。これを回避するため、ログファイルをrename (mv)、圧縮(gzip)し、保存期間を過ぎたものを削除する、ローテートと呼ばれる操作を行う必要がある。RHELやCentOSでは、logrotateというコマンドでこれを行う。 このlogrotateの設定ファイルは、/etc/logrotate.confおよび、その中から読み出される/etc/logrotate.d/*である。詳しくは、logrotate(8)を参照のこと。 さて、このlogrotateを使って、複数のサーバのログを、NFSなどの共有ディスク(仮に/var/oldlogsとする)に集約す
異なる言語間での暗号化と復号 - ぱせらんメモ
仕事でデータを暗号化して保存する必要が出てきたので色々調べてみた。 メインのシステムはPHPで作っているんだけど、Javaなども絡んでくるので、お互いが処理できる暗号方式でなければいけない。 仕様さえ明確にしてあればオレオレアルゴリズムでもいいんだけど、今回はかなり重要なデータを扱うので世間でそれなりに使われている暗号方式を使うことにした。 暗号の種類 自分も暗号にそんな詳しいわけではないけど、「データをパスワードで暗号化するんでしょ？」ぐらいにしか思ってない人はきっと大変な思いをする。 今の話で登場するのは 暗号化したいデータ 暗号の種類（アルゴリズム） パスワード（暗号処理に使うキー） の3つだけど、これからやろうとしてるブロック暗号では 暗号化したいデータ 暗号の種類（アルゴリズム） 暗号処理に使うキー（パスワードというかバイト列） 暗号利用モード（ブロック処理の種類） 初期化ベクト
最強に男子力が高いロボット掃除機「ルンバ980」で己の欲望を満たせ！ (1/3)
男子力企画第二弾！ 最強の彼女インスタンス化ロボット掃除機「ルンバ980」！ 気が向くと連載を再開する、某人気連載マンガのような男子力企画（前回はこちら）。今回オススメするのは、男の欲望をカキたてる最も男子力の高いロボット掃除機「ルンバ980」（アイロボット製）だ。何が凄いって、俺がルンバ980になりたいぐらいスゲェ！ これまでのルンバは（従来式の800番台も併売）、タイトーの「アルカノイド」や任天堂の「ブロック崩し」（要RFコンバーター）のように、部屋の壁にぶち当たると進路を変えるランダムに走行をしていた。正確に言うと、計算に基づいて進路決定するためランダムじゃないんだが、話し出すと長くなるのでまた今度！ ランダム走行 言うなればルンバは、ランダム走行の代名詞でもあった。 が！ ルンバ980になって急に進路変換。人間と同じようにコの字に走行する矩形走行に切り替えたのだ。これには業界騒然！
自動生成迷路
迷路自動生成アルゴリズム プログラムによる迷路の自動生成の解説ページです。 どちらかというと大きな迷路を生成する事に興味があり、ゲームソフトで使われる迷路とは観点が異なっています。 下記のソフトをダウンロードして実行すると、棒倒し法と穴掘り法と壁延ばし法の実際の迷路の生成動作を見ることができます。 ダウンロード（Windows用ソフト) 249Kバイト １．はじめに 自動生成迷路はの基本形は方形座標上で、各マスが壁または道から成り立っています。 このデータはプログラム上も２次元配列で簡単に作れ、各マスが壁か道かだけを覚えていればいいので、表現も簡単です。 またこれを画面に反映する際も、道や壁を適当なアイコンに置き換えればいいので、比較的簡単にゲームに使えます。 道の幅は通常１マスです。 ２．棒倒し法 棒倒し法は、比較的プログラミングの楽な迷路生成法です。 最初に基本となる四角の外壁と、その
ベイズの定理と条件付き確率についての覚書 - ミームの死骸を待ちながら
前口上 条件付き確率を調べていてふいに「ベイズの定理ってもしかして大したこと言ってないのでは」と気がついたので, 将来記憶を失った自分に説明するイメージで記録する. 条件付き確率 まずベイズの定理は確率論における「条件付き確率(conditional probability)」に立脚しているので先に説明する. 条件付き確率とは, 事象Aが起こった条件下において事象Bが起こる確率のこと. たとえば 雨が降る確率をP(雨) 交通事故の発生確率をP(事故) としたとき, 雨が降っている日に(= 雨が降っているという条件下において)交通事故が発生する確率を P(事故|雨) と表すことに決める. これが条件付き確率である. 記法について: P(B|A)は英語だと “the conditional probability of B given A” あるいは “the probability of B
(0, eval)('this')とは何なのか - Qiita
この(0,eval)('this')はいったい何なのか。調べた。 調べた結果 これはindirect eval callを使用した、どのスコープでも必ずグローバルオブジェクトのthisを取得するためのテクニックであった。 ES5ではevalを直接呼び出すと、引数のコードはそのスコープで実行されるが、間接的にevalを呼び出すと、引数のコードは必ずグローバルスコープとなるそうだ。なので引数のthisは必ずグローバルオブジェクトとなる。ブラウザではwindowとなり、Nodeではglobalになるのだ。実際どうするかだが、eval関数を変数に代入し、その変数で実行すればよい。 // Nodeで実行 var obj = new (function(){ this.direct = eval('this'); var ev = eval;// 変数に代入 this.indirect = ev('t
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
【C】srand(time(NULL))をしても同じ乱数が生成される
電圧加算型Ｒ－２Ｒラダー回路
LexBlog Domain Routing Page | LexBlog Domain Routing Page |
マクロファージさんはTwitterを使っています: "#マグニチュードは1増えると32倍なので2増えると当然1024倍 http://t.co/jjc7yL1P6i"