タグ

algorithmに関するtomio2480のブックマーク (17)

  • How to sort a list of lists by a specific index of the inner list?

    I have a list of lists. For example, [ [0,1,'f'], [4,2,'t'], [9,4,'afsd'] ] If I wanted to sort the outer list by the string field of the inner lists, how would you do that in python?

    How to sort a list of lists by a specific index of the inner list?
    tomio2480
    tomio2480 2016/01/07
    便利なソート術
  • カプレカー数 - Wikipedia

    カプレカー数(カプレカーすう、英: Kaprekar number)とは、次のいずれかで定義される自然数である[1][2]。 2乗して上位と下位との数桁ずつに分けて和を取ったとき、元の値に等しくなる自然数。 桁を並べ替えて最大にした数と最小にした数との差を取ったとき、元の値に等しくなる自然数(カプレカー定数を含む)。 名称は、インドの数学者 D. R. カプレカル(英語表記: D. R. Kaprekar[1][2])にちなむ[3][4]。カプレカ数[5]、カプリカ数[6]ともいい、原語であるマラーティー語の発音[7]に近づけてカプレカル数[8][9]ともいう。 正の整数を2乗し、上位と下位のゼロでない[10]数桁ずつに分けて、それらの和を取る。この操作によって元の値に等しくなる数をカプレカー数と呼ぶ。カプレカー数は、上記の操作の不動点である。 例えば、297 はカプレカー数である。297

  • Sorting HOW TO — Python 2.7.18 documentation

    This document is for an old version of Python that is no longer supported. You should upgrade and read the Python documentation for the current stable release. Sorting HOW TO¶ Author Andrew Dalke and Raymond Hettinger Release 0.1 Python lists have a built-in list.sort() method that modifies the list in-place. There is also a sorted() built-in function that builds a new sorted list from an iterable

  • 単語集合から最長しりとりを得るプログラム

    ※2013.12.4完成版(おそらく) ※おそらく任意の条件で正常な結果を返せますが、プログラムのバグで厳密な最大値が出ていなくても責任は負えません。 ※最長しりとりが複数通り存在する場合、そのうち一つの結果しか表示されません。 ※ひらがな・カタカナは区別されます。濁点半濁点の有無を区別するかは選択可能です(デフォルトでは区別されません)。

    tomio2480
    tomio2480 2014/08/24
    こちらも #furait で御話し頂きました!
  • Boost.GraphでJR全線乗り尽くしプランを立てる - プログラミング生放送+CLR/H+Sapporo.cpp 勉強会@札幌 (2014.7.12)

    Boost.GraphでJR全線乗り尽くしプランを立てる - プログラミング生放送+CLR/H+Sapporo.cpp 勉強会@札幌 (2014.7.12)

    Boost.GraphでJR全線乗り尽くしプランを立てる - プログラミング生放送+CLR/H+Sapporo.cpp 勉強会@札幌 (2014.7.12)
    tomio2480
    tomio2480 2014/08/24
    8/23(土)の #furait ではこちらの縮小版を御話し頂きました!
  • 局所解への収束

    バックプロパゲーションは多くの問題に適用できる優れた学習アルゴリズムですが、 いくつかの問題点も知られています。 代表的な問題として、局所解への収束問題があります。 単純パーセプトロンには収束定理という定理があり、 学習可能な問題であれば、必ず最適な状態(全て正しく学習)に収束することが 保証されていました。 しかし、バックプロパゲーションにはそのような保証は全くありません。 したがって、誤差の減少が収束したとしても、 その状態が最適であるかどうかは分かりません。 むしろ、局所的な解に収束してしまうことが珍しくありません。 このような現象はなぜ生じるのでしょうか。 バックプロパゲーションは、数学的には最急降下法と呼ばれるタイプの手法です。 下図にその概念を示します。 横軸に結合荷重の値、縦軸にネットワークの出力誤差をとります。 説明を単純にするために結合荷重を一次元にしましたが、 次元数は

  • サポートベクターマシン - Wikipedia

    サポートベクターマシン(英: support-vector machine, SVM)は、教師あり学習を用いるパターン認識モデルの1つである。分類や回帰へ適用できる。1963年にウラジーミル・ヴァプニクとAlexey Ya. Chervonenkisが線形サポートベクターマシンを発表し[1]、1992年にBernhard E. Boser、Isabelle M. Guyon、ヴァプニクが非線形へと拡張した。 サポートベクターマシンは、現在知られている手法の中でも認識性能が優れた学習モデルの1つである。サポートベクターマシンが優れた認識性能を発揮することができる理由は、未学習データに対して高い識別性能を得るための工夫があるためである。 サポートベクターマシンは、線形入力素子を利用して2クラスのパターン識別器を構成する手法である。訓練サンプルから、各データ点との距離が最大となるマージン最大化超

    サポートベクターマシン - Wikipedia
  • ボゴソート - Wikipedia

    ボゴソート (bogosort) は、ソートのアルゴリズムの一つ。平均的な計算時間はO(n×n!)で、非常に効率の悪いアルゴリズムとして知られている。安定ソートではない。「bogo」は、"bogus"[1]に由来する。 英語では、random sort(ランダムソート), shotgun sort(「数撃ちゃ当たる」ソート), monkey sort(「猿でもできる」ソート) などといった表現がある。なお最後のものは「猿でもできる」というよりも、無限の猿定理を指しているかもしれない。 トランプを順に並べる場合を例にすると、次のようになる。 トランプ52枚の束を放り投げて、ばらばらにする。 1枚ずつ無作為にすべてを拾い集める。 ソートされているか確認する。もしソート済みでなければ、1から3までの手順を繰り返す。 カードの束をひたすらシャッフルし続けて順番に並ぶまで待つアルゴリズムと考えてもよ

  • ドナルド・クヌース - Wikipedia

    ドナルド・アーヴィン・クヌース[1](Donald Ervin Knuth [kəˈnuːθ][2], 1938年1月10日 -)は、数学者・計算機科学者。スタンフォード大学名誉教授[3]。漢字名は高徳納(高德纳)[4]。 クヌースによるアルゴリズムに関する著作 The Art of Computer Programming のシリーズはプログラミングに携わるものの間では有名である[5]。アルゴリズム解析と呼ばれる分野を開拓し、計算理論の発展に多大な貢献をしている。その過程で漸近記法で計算量を表すことを一般化させた。 計算機科学への貢献とは別に、コンピュータによる組版システム TeXフォント設計システム METAFONT の開発者でもあり、Computer Modern という書体ファミリも開発した。 作家であり学者であるクヌースは[6]、文芸的プログラミングのコンセプトを生み出し、そ

    ドナルド・クヌース - Wikipedia
  • コードを愛するエンジニアがあつまる夏の祭典! Code2013に参加して来ました! | DX.univ

    バックエンド担当エンジニアの清野です。 今回、弊社の佐藤(@[...]バックエンド担当エンジニアの清野です。 今回、弊社の佐藤(@yoshiakist)と一緒にCode 2013というイベントに参加して参りましたので、その内容と感想を熱が冷めないうちにお届けしたいと思います。 集え変態プログラマ!JavaScriptの最短コードに挑んだコードゴルフ大会 in Code 2013もあわせてご覧ください! 私の方では、その他に行われたイベントや様子について書かせて頂きます。 参加者みんなが先生生徒! きんぎょばち ~ teach me / teach you ~ コレを知りたい・学びたい コレを教えてあげられる “きんぎょばち”と銘打たれたこのコーナーは、いくつかのグループに分かれ、プログラミングを学びあう/教えあうコーナーで、事前に何が知りたいか、何を話せるかを募っての開催となりました。 ※

  • Xerox scanners/photocopiers randomly alter numbers in scanned documents

    Please see the “condensed time line” section (the next one) for a time line of how the Xerox saga unfolded. It for example depicts that I did not push the thing to the public right away, but gave Xerox a lot of time before I did so. Personally, I think this is important. I will post updates and links to the relevant blog posts in there in order not to make total crap out of this article's outline.

    Xerox scanners/photocopiers randomly alter numbers in scanned documents
  • Fisher–Yates shuffle - Wikipedia

    Example of shuffling five letters using Durstenfeld's in-place version of the Fisher–Yates shuffle The Fisher–Yates shuffle is an algorithm for shuffling a finite sequence. The algorithm takes a list of all the elements of the sequence, and continually determines the next element in the shuffled sequence by randomly drawing an element from the list until no elements remain.[1] The algorithm produc

    Fisher–Yates shuffle - Wikipedia
    tomio2480
    tomio2480 2013/08/19
    Modulo bias を調べて辿りついた
  • 違法素数 - Wikipedia

    違法素数(いほうそすう/英: illegal prime)とは、素数のうち、違法となるような情報やコンピュータプログラムを含む数字。違法数(英語版)の一種である。 2001年、違法素数の1つが発見された。この数はある規則に従って変換すると、DVDのデジタル著作権管理を回避するコンピュータプログラムとして実行可能であり、そのプログラムはアメリカ合衆国のデジタルミレニアム著作権法で違法とされている[1]。 DVDのコピーガードを破るコンピュータプログラムDeCSSのソースコード 1999年、ヨン・レック・ヨハンセンはDVDのコピーガード (Content Scramble System; CSS)を破るコンピュータプログラム「DeCSS」を発表した。ところが2001年5月30日、アメリカ合衆国の裁判所は、このプログラムの使用を違法としただけではなく、ソースコードの公表も違法であると判断した[2

  • rand - Wikipedia

    randは、引き続く呼び出しが擬似乱数列を返すような関数に付けられる名前である。ランド、ランダムと呼ばれている。以下、主に標準Cライブラリのそれについて説明する。 以下、基的にC99に従う。 C言語のヘッダーファイル stdlib.h で宣言されている、0以上かつ定数RAND_MAX以下(数学で使う「以上」「以下」であり両端を含む)の整数値を返す関数である。標準ではマルチスレッドについて触れられておらず、POSIXではスレッドセーフに実装することを要求していない[1]。 また、標準は、randが生成すべき乱数列の品質など、乱数列の乱数性については何も言及していない。当然移植性は保証されない。 randの引き続く呼び出しが返す乱数列はsrandで初期化される。srandを呼び出さずにrandを使った場合は、最初に引数を1としてsrandを呼び出した場合と同じように動作しなければならない。s

  • メルセンヌ・ツイスタ - Wikipedia

    メルセンヌ・ツイスタ (Mersenne twister、通称MT) は擬似乱数列生成器 (PRNG) の1つである。従来の疑似乱数列生成手法にある多くの欠点を克服し、高品質の疑似乱数列を高速に生成できるものとして、1996年に松眞と西村拓士によって国際会議で発表された(1998年1月に論文掲載)。考案者らによる実装が修正BSDライセンスで公開されている。 「メルセンヌ・ツイスタ」は厳密にはある手法に基づいた乱数列生成式(あるいは生成法)の族を指し、内部状態の大きさや周期は設定可能である。以下の長所と短所では、メルセンヌ・ツイスタ自体、よく使われている生成法のMT19937、さらにその実装について、区別することなく述べている。 219937-1 (≒4.315×106001) という長い周期が証明されている。 この周期は、名前の由来にもなっているように(24番目の)メルセンヌ素数であり、

  • 線形合同法 - Wikipedia

    線形合同法(せんけいごうどうほう、英: Linear congruential generators, LCGs)とは、擬似乱数列の生成式の一つ。 漸化式 によって与えられる。A、B、Mは定数で、M>A、M>B、A>0、B≥0である。 上の式で、が、乱数の種であり、これに数を代入すると、が得られる。さらにを生成する場合には、を使う。以後、同様に行う。 例えば、定数をそれぞれ、A=3、B=5、M=13、乱数の種=8とすると、(上の式においてはXn+1を左辺に置いたが、今回は便宜上、右辺に置く) 次に乱数を生成する際は前回生成された乱数(今回は3)を使って、 以下、同じように、 となる。 生成される乱数列は周期性を持ち、上の例では8→3→1→8→3→……、を繰り返す。この周期は最大でMであり、以下の条件が満たされたときに最大周期Mをもつ。 BとMが互いに素である。 A-1が、Mの持つ全ての素因

  • dfltweb1.onamae.com – このドメインはお名前.comで取得されています。

    このドメインは お名前.com から取得されました。 お名前.com は GMOインターネットグループ(株) が運営する国内シェアNo.1のドメイン登録サービスです。 ※表示価格は、全て税込です。 ※サービス品質維持のため、一時的に対象となる料金へ一定割合の「サービス維持調整費」を加算させていただきます。 ※1 「国内シェア」は、ICANN(インターネットのドメイン名などの資源を管理する非営利団体)の公表数値をもとに集計。gTLDが集計の対象。 日のドメイン登録業者(レジストラ)(「ICANNがレジストラとして認定した企業」一覧(InterNIC提供)内に「Japan」の記載があるもの)を対象。 レジストラ「GMO Internet Group, Inc. d/b/a Onamae.com」のシェア値を集計。 2023年10月時点の調査。

  • 1