タグ

関連タグで絞り込む (166)

タグの絞り込みを解除

アルゴリズムに関するiwwのブックマーク (255)

  • カレンダー曜日考

    ツキノワグマ @Tsukinowa_Guma ヤフオクを見てたら2006年のカレンダーを「来年2017年と曜日の配列が同じです!」という説明文で出品してる人がいてそういう売り方があるのかと目からウロコでした。 2016-12-29 20:25:28 zeeksphere @zeeksphere 別の年のカレンダーでも、正しい曜日が載っていれば正しいカレンダーとして使えるとき、それらの年は「曜日について合同」というとする。曜日について合同かどうかで意味で区別される年は何種類あるだろうか。 2017-01-01 13:09:43

    カレンダー曜日考
    iww
    iww 2017/01/03
    なるほど面白い
  • 【ループ系昔話】 n地蔵(nは0を除く自然数) | オモコロ

    おおみそかの日のことでした。 村はずれにはお地蔵さまが6つ並んでおりました。 「お地蔵さま。雪が降って寒かろう。このかさをかぶってくだされ」 やさしいおじいさんは、売れなかった笠をお地蔵さまにかぶせてあげることにしました。 しかし笠は5つしかありません。 「ひとつ笠が足りない・・・」 そこで、おじいさんは初期値を変えることにしました。 (n=7) ・・・・・・笠はひとつも売れませんでした。 雪が強くなってきました お地蔵さまが7つ並んでおりました。 「お地蔵さま。雪が降って寒かろう。この笠をかぶってくだされ」 おじいさんは、売れなかった笠をお地蔵さまにかぶせてあげました。 しかし笠は6つしかありません。 「やはりひとつ笠が足りない・・・やりなおしか・・・」 やはり、おじいさんは初期値を変えることにしました (n=8) ・・・お地蔵さまが8つ並んでおりました。 しかし笠は7つしかありません。

    【ループ系昔話】 n地蔵(nは0を除く自然数) | オモコロ
    iww
    iww 2016/11/10
    『この感じ、ここから先、割とたくさんの人を置いてけぼりにするだろう。やさしいおじいさんは思いました。』『また一方で、暗く、しかし強く堅い決意もありました。』
  • foreach

    ここでは詳細には触れませんが、 当サイト上にある「C++ STL」や「アルゴリズムとデータ構造」でもコレクションについて簡単な説明がありますので、興味のある方はそちらをご覧ください。 また、コレクションについてより詳しく知りたい方は検索エンジンで「データ構造 アルゴリズム」などをキーワードにして検索してみてください。 ここでは例として連結リストを示します。 あくまで例として示すだけなので、単純な実装方法を取っています。 (来はもう少しちゃんとした実装の仕方をしないとだめ。) using System; using System.IO; /// <summary> /// リストのノード /// </summary> class Node { public int elem; public Node next; public Node() : this(0, null){} public

    foreach
  • K&R Malloc解説 - らじうむ覚書

    なにか、無闇に時間掛かってしまった・・・ 後で見直して直すと思います。 数あるmallocアルゴリズムの基であるK&Rのmallocアルゴリズムを解説いたします。 K&Rとは初期のC言語を解説した書籍「プログラミング言語C」(原題:The Programing Language)のことです。 著者であるブライアン・カーニハン氏(Brian W. Kernighan)とデニス・リッチー氏(Dennis M. Ritchie)の頭文字をとってK&Rと呼ばれています。 malloc関数とはヒープ領域から、指定したサイズのメモリを動的に確保する関数です。 C言語などの低レベルの処理を記述する言語では馴染みのある関数です。 Javaなど低レベルの処理を記述しない言語しか使用していない人には、あまり馴染みがないでしょうか? malloc関数で確保したメモリは対応するfree関数で解放いたします。 明

    K&R Malloc解説 - らじうむ覚書
  • 算数・数学な日々|大日本図書

    街中で見つけた図形や,ふと気になった事柄など,算数・数学に関するいろいろを紹介します。

    算数・数学な日々|大日本図書
    iww
    iww 2016/08/09
    『「ゴールドバッハの予想」』 『「4以上の全ての偶数は,二つの素数の和で表すことができる。」という予想』 『「全ての自然数は素数の差で表すことができる」という話はありません』
  • 一人ヌメロン - 人間だったら考えて

    ヌメロンというゲームをご存知でしょうか. 簡単に言うと二人で遊ぶ数字当てゲームです. お互いに数字をコールしていき,数字と桁が一致している数・数字は合っているが桁は異なる数を教えます. 結構頭を使うゲームで,慣れていないとなかなか推理できません. というわけで一人でヌメロンを遊ぶゲームpythonでサクッと実装してみたので公開します. import random import argparse def eat_bite(ans, pred): eat = sum([int(a == p) for a, p in zip(ans, pred)]) bite = sum([int(a in pred) for a in ans]) - eat return eat, bite if __name__ == '__main__': parser = argparse.ArgumentParse

    一人ヌメロン - 人間だったら考えて
    iww
    iww 2016/08/03
    いわゆるHit&Blow。 MOOとも呼ばれる。 「MOOの最小質問戦略と最強戦略」 でググるとさいきょーの論文が出てくる。
  • LexBlog Domain Routing Page | LexBlog Domain Routing Page |

  • 異なる言語間での暗号化と復号 - ぱせらんメモ

    仕事でデータを暗号化して保存する必要が出てきたので色々調べてみた。 メインのシステムはPHPで作っているんだけど、Javaなども絡んでくるので、お互いが処理できる暗号方式でなければいけない。 仕様さえ明確にしてあればオレオレアルゴリズムでもいいんだけど、今回はかなり重要なデータを扱うので世間でそれなりに使われている暗号方式を使うことにした。 暗号の種類 自分も暗号にそんな詳しいわけではないけど、「データをパスワードで暗号化するんでしょ?」ぐらいにしか思ってない人はきっと大変な思いをする。 今の話で登場するのは 暗号化したいデータ 暗号の種類(アルゴリズム) パスワード(暗号処理に使うキー) の3つだけど、これからやろうとしてるブロック暗号では 暗号化したいデータ 暗号の種類(アルゴリズム) 暗号処理に使うキー(パスワードというかバイト列) 暗号利用モード(ブロック処理の種類) 初期化ベクト

    異なる言語間での暗号化と復号 - ぱせらんメモ
    iww
    iww 2016/04/11
    『PKCS#5 Padding: この方式は切り捨てるべきサイズ(=埋めるサイズ)の値を表すバイト値で足りない分を埋めるという方式。』
  • PHP: 定義済み定数 - Manual

    Getting Started Introduction A simple tutorial Language Reference Basic syntax Types Variables Constants Expressions Operators Control Structures Functions Classes and Objects Namespaces Enumerations Errors Exceptions Fibers Generators Attributes References Explained Predefined Variables Predefined Exceptions Predefined Interfaces and Classes Predefined Attributes Context options and parameters Su

    PHP: 定義済み定数 - Manual
  • PNGの圧縮レベルについて質問です。PNGはロスレスで画質が劣化しないことは知っているのですが、ペイントソフトでPNG形式で保存する... - Yahoo!知恵袋

    PNGの圧縮レベルについて質問です。 PNGはロスレスで画質が劣化しないことは知っているのですが、ペイントソフトでPNG形式で保存する際、圧縮レベルが設定できるようになっています。 PNGの圧縮レベルについて質問です。 PNGはロスレスで画質が劣化しないことは知っているのですが、ペイントソフトでPNG形式で保存する際、圧縮レベルが設定できるようになっています。 ファイルサイズは小さいほうがいいのでいつも圧縮レベルは9(最大)に設定しているのですが、圧縮率を上げることによってなにか弊害(JPEGのような)が出たりしますか? それとも単にエンコードに時間がかかるかかからないかの差だけですか?よろしくお願いします。

    PNGの圧縮レベルについて質問です。PNGはロスレスで画質が劣化しないことは知っているのですが、ペイントソフトでPNG形式で保存する... - Yahoo!知恵袋
  • やっぱ見た目なのか。外見が良い人ほど知的に見える「魅力ハロー効果」(スコットランド研究) : カラパイア

    下の写真を見てほしい。同じ人物でも、「標準化」された左の写真の方が魅力的な見え、より知的に見えるという。右の写真は左の写真に比べ魅力に欠けて見え、知性もより低く見える。これは、任務などを与えるときの判断にも影響するそうだ。 セント・アンドルーズ大学のショーン・タラマス博士と彼の研究チームは、学生たちの写真を撮り、写真のイメージと学校の成績をリンクさせた。その後、「標準化」と呼ばれる、より無表情に近い印象にした写真を作りだした。例えば、化粧やアクセサリーなどをつけない写真だ。参加者たちの学年や学部に応じて点数が調整され、全ての写真のGPA(成績評価値)が算出された。 その後、4つのグループに別けた参加者たちに外見から判断できる魅力、知性、誠実性、学業成績を評価してもらい、研究者たちが彼らの実際のGPAと比べてみた。 その結果、より魅力的な表情をしている場合は、知性や誠実性、学力も比例して高い

    やっぱ見た目なのか。外見が良い人ほど知的に見える「魅力ハロー効果」(スコットランド研究) : カラパイア
  • Opus (音声圧縮) - Wikipedia

    Opus(オーパス)とは、IETF によって開発され、主にインターネット上でのインタラクティブな用途に合わせて作られた非可逆音声圧縮フォーマット[3]。RFC 6716 によって標準化されたオープンフォーマットとして、リファレンス実装は3条項BSDライセンスの下で提供されている。Opusをカバーするすべての既知のソフトウェア特許は、ロイヤリティフリーの条項の下でライセンスされている[4]。 Opusは、スピーチ向きのSILK(英語版)と低レイテンシで音楽用途にも使えるCELT の2つのコーデックの技術を組み込んでいる[3]。Opusは、ビットレートの高低を継ぎ目なく調節でき、内部的には、低いビットレートでは線形予測コーデック、高ビットレートでは変換コーデックを使い、途中で切り替えることも可能である(短時間はハイブリッドでオーバーラップさせられる)。Opusは会話、ネットワーク上の音楽公演や

    Opus (音声圧縮) - Wikipedia
    iww
    iww 2016/03/07
    『非常に小さいアルゴリズム遅延』
  • habomai_morph/result.txt at master · alstamber/habomai_morph

    You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session. Dismiss alert

    habomai_morph/result.txt at master · alstamber/habomai_morph
  • 最強に男子力が高いロボット掃除機「ルンバ980」で己の欲望を満たせ! (1/3)

    男子力企画第二弾! 最強の彼女インスタンス化ロボット掃除機「ルンバ980」! 気が向くと連載を再開する、某人気連載マンガのような男子力企画(前回はこちら)。今回オススメするのは、男の欲望をカキたてる最も男子力の高いロボット掃除機「ルンバ980」(アイロボット製)だ。何が凄いって、俺がルンバ980になりたいぐらいスゲェ! これまでのルンバは(従来式の800番台も併売)、タイトーの「アルカノイド」や任天堂の「ブロック崩し」(要RFコンバーター)のように、部屋の壁にぶち当たると進路を変えるランダムに走行をしていた。正確に言うと、計算に基づいて進路決定するためランダムじゃないんだが、話し出すと長くなるのでまた今度! ランダム走行 言うなればルンバは、ランダム走行の代名詞でもあった。 が! ルンバ980になって急に進路変換。人間と同じようにコの字に走行する矩形走行に切り替えたのだ。これには業界騒然!

    最強に男子力が高いロボット掃除機「ルンバ980」で己の欲望を満たせ! (1/3)
  • RSA暗号体験入門 (第3章)

    章ではRSA暗号に関する研究を行う人を対象に,より深い内容について説明します。 そのため,単に公開鍵暗号やRSA暗号の概要を知りたいだけの人は読む必要はありません。 RSA暗号によって暗号化や復号化などの処理を行う際に,もし全く工夫のない計算手 順を取れば,それは膨大な計算量となるでしょう。例えば,111^37 mod 323を計算するこ とを考えます。単純な方法では,111に自分自身を36回掛けて(非常に大きな値になる), それを323で割った余りを求めることになります。 この程度であればコンピュータを用いれば簡単に計算できますが, もしここで用いた数を100桁以上に増やした場合はどうでしょうか。 実際RSA暗号が安全であるためには,数は150桁は必要です。この方法を用いて150桁の 数を150桁の数でべき乗するとなると,どんなコンピュータを用いても人間の寿命よりも はるかに長い時間を

    iww
    iww 2015/12/31
    『よく利用されるeの値は3と65537です。』
  • 自動生成迷路

    迷路自動生成アルゴリズム プログラムによる迷路の自動生成の解説ページです。 どちらかというと大きな迷路を生成する事に興味があり、ゲームソフトで使われる迷路とは観点が異なっています。 下記のソフトをダウンロードして実行すると、棒倒し法と穴掘り法と壁延ばし法の実際の迷路の生成動作を見ることができます。 ダウンロード(Windows用ソフト) 249Kバイト 1.はじめに 自動生成迷路はの基形は方形座標上で、各マスが壁または道から成り立っています。 このデータはプログラム上も2次元配列で簡単に作れ、各マスが壁か道かだけを覚えていればいいので、表現も簡単です。 またこれを画面に反映する際も、道や壁を適当なアイコンに置き換えればいいので、比較的簡単にゲームに使えます。 道の幅は通常1マスです。 2.棒倒し法 棒倒し法は、比較的プログラミングの楽な迷路生成法です。 最初に基となる四角の外壁と、その

  • ワイ、円周率を割り切った模様 → 円周率=7825万6779 分の 2億4585万922

    こんにちは。 3.14から始まる円周率はどこまでも続く男のロマン・・・そんな風に考えていた時期が、ワイにもありました。 「円周率が10桁で割り切れた」とかいう嘘記事が虚構新聞から出回ったりしたこともありました。 しかしさっきプログラムを作っていろいろ計算していたところ、円周率が割り切れてしまったので報告させてください。 そもそもは、円周率を分数で表現する手法を最近知り興味を持ったのがきっかけです。例えば とかです。7分の22が円周率のそこそこの近似値(3桁まで正しい)になっています。 次に有名なのが、 らしいです。この113分の355はなんと7桁まで正しい近似になってます。3桁の整数2つ覚えるだけで、円周率7桁分の精度が得られるとは何ともお得な数です。 ここで疑問が湧きました。 この調子で分母の整数値を上げていったらどうなるのだろうか・・・? 数学でのやりかただと、ここで「連分数」など

    ワイ、円周率を割り切った模様 → 円周率=7825万6779 分の 2億4585万922
  • 七角形 - Wikipedia

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "七角形" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2012年1月) 正七角形 正方形に収めることができる最も大きな正七角形 七角形(しちかくけい、しちかっけい、ななかくけい、ななかっけい、英語: heptagon, septagon)とは、7個の頂点と7の辺により構成される多角形の総称である。通常の(単純な)七角形の内角の総和は5πラジアン(900度)。凸七角形の対角線の数は14。 正七角形[編集] 正七角形(せい - 、英: regular heptagon)とは、各辺の長さが等しく、全ての内角の大きさも等しい七角形を指す。そ

    七角形 - Wikipedia
    iww
    iww 2015/11/26
    コンパスと目盛り無し定規では作図不能
  • CentOS6などで俺俺CAとSHA2証明書を作るときのメモ - Qiita

    参考 - Redhatのガイド:https://access.redhat.com/documentation/ja-JP/Red_Hat_Enterprise_Virtualization/3.3/html/Developer_Guide/appe-Certificates.html ここよりも参考になりそうなQiitaの記事がありました: http://qiita.com/mako10z/items/ef15372d4cf4621a674e Motivation 普通はオフィシャルな文書を見ればいいのだけど、RHEL6互換のOSでは署名のアルゴリズムがSHA1がデフォルトとして/etc/pki/tls/openssl.cnfに記載されているため、明示的に指定する必要があるので、備忘としてメモ。 CentOS7へ移行してもいいのかもしれませんが、まだ試していません。 CAから作り直すケー

    CentOS6などで俺俺CAとSHA2証明書を作るときのメモ - Qiita
    iww
    iww 2015/11/17
    『/etc/pki/tls/openssl.cnf のdafault_mdの指定がCentOS6まではsha1』
  • マクロファージさんはTwitterを使っています: "#マグニチュードは1増えると32倍なので2増えると当然1024倍 http://t.co/jjc7yL1P6i"