アルゴリズム
algorithm
人間やコンピューターに仕事をさせるときの手順のこと。
停止しない場合はprocedure（手順・手続き）という。
有名なところでは
- RSA暗号
- GIF特許問題となった圧縮法（LZW）
等。
- 史上最大の発明アルゴリズム―現代社会を造りあげた根本原理 ISBN:4152083824
このタグの解説について
この解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。関連ブログ
Personalized Page Rankのお気持ち
2020-10-27追記: 間違ってる可能性が高いっぽいので読まない方がいいかもです． Personalized Page Rankアルゴリズム，通称PPRの日本語の記事が見つからなくて厳しい気持ちになっていました． 日本語の論文はいくつか見つかったのですが，どれも高速化やその精度保証についての論文だったのでPPRの気持ちをうまく汲み取れませんでした． なので，泣きながら英語記事を探してみたらここがとてもわかりやすかったです． www.sicara.ai 英語読むの好きじゃない人や，本当にお気持ち程度に知れれば良い人向けに3行でPPRをまとめると input: グラフと確率分布(日本語論文では…
ネットで話題
もっと見る
nslab.hatenablog.com
nowokay.hatenablog.com
swat9.com
qiita.com
fussy.web.fc2.com
d.hatena.ne.jp
postd.cc
paiza.hatenablog.com
eh-career.com関連ブログ
ユークリッドの互除法について勉強する
最近、こっそりatcoderに取り組んでたりします。 正直、競技プログラミング自体あまり得意ではないのですが、計算量に関して考える訓練としてやっています。 ということで、今回は珍しくアルゴリズムに関する記事です。 参考にしている本はこちら。 プログラミングコンテストチャレンジブック [第2版] ～問題解決のアルゴリズム活用力とコーディングテクニックを鍛える～作者:秋葉 拓哉,岩田 陽一,北川 宜稔発売日: 2012/01/28メディア: Kindle版 有名な蟻本ってやつですね。これ一冊勉強するのはめちゃくちゃ大変なので、今回はその中でもユークリッドの互除法ってやつを勉強してみたいと思います。
乱択アルゴリズムって何？「モンテカルロ法」をPythonで学ぼう
Gerd AltmannによるPixabayからの画像 秋山です。Python好きのエンジニアです。プログラミングにおけるアルゴリズムというと「正確に計算し、正しい結果を得るための効率のよい方法」といったイメージがありますよね。このブログでもアルゴリズムに関する記事はいくつか書いてきましたが、単純ループだと時間がかかる処理をアルゴリズムを用いて計算量を減らそうとか、目的の値を効率よく探索しようとかそういった話が多かったと思います。今回はこれまでとは少し違ったタイプの「乱択アルゴリズム」（ランダム・アルゴリズム、確率的アルゴリズムとも）というものを紹介したいと思います。乱択アルゴリズムとは大雑把…
最大公約数を求めるアルゴリズム「ユークリッドの互除法」をPythonで解説！
秋山です。Python好きのエンジニアです。プログラミング問題、特に競技プログラミングで出題される問題の中には、適したアルゴリズムを知っていると比較的楽に答えを導き出せる場合があります。ただ、メジャーなものだけでもたくさんありますし、「どのように学べばいいかよく分からない…」という方もいるかもしれません。そこで今回は、アルゴリズムの中でも定番の、最大公約数を求める「ユークリッドの互除法」について説明します。実はユークリッドの互除法は記録に残っている最古（紀元前300年ごろ）のアルゴリズムと言われています。それが現代でも使われているんですよ。どのようなアルゴリズムなのか説明するだけでなく、Pyt…
アルゴリズムってなに？探索プログラムをPythonで実装してみよう
こんにちは。倉内です。プログラミング学習をしていると「アルゴリズム」という単語を聞くことがあると思いますが、いつかしっかり勉強しようと思いつつ手を出せていない方も多いのではないでしょうか。アルゴリズムは独学では少々とっつきにくい分野ですが、アルゴリズムの知識があれば、よりパフォーマンスが高い処理を実現することができます。特に大量のデータを扱う場合は、ループを何重にも回すなどの単純処理では途方もない処理時間がかかるため、効率のよい方法を採用する必要があります。そこで今回は「アルゴリズムとはなにか？」から始まり、データ探索を例にアルゴリズムの基本を説明していきます。Pythonで実際のコードも書い…
プログラミング未経験でもOK！アルゴリズムを学べるサイトと本7選
こんにちは、谷口です。プログラミング初心者のみなさん、アルゴリズムの勉強はしたことがありますか？プログラミングの勉強を始めたばかりの方、アルゴリズムについてしっかり勉強したことないという方にとって、アルゴリズムを「いつか勉強したほうがいいんだろうな」と思いつつも、なかなか手を出す機会がなく、いつのまにか後回しになっているものではないでしょうか。プログラミングを始めたばかりの頃はそれほど気にならないかと思いますが、エンジニアになって実務に入ったり大規模な開発に取り組むようになったりしたときに、アルゴリズムの知識がないと 複雑な処理をしたいときにどんな書き方をすべきかわからない とりあえずわかる作…
アルゴリズムを駆使してナポリタンのパンチョ18店舗制覇してきた
西口です。paiza（ギノ）に入社して2ヶ月目の新人エンジニアです先日、11月2日～4日の3連休で、アルゴリズムを使ってナポリタン専門店のパンチョさんのスタンプラリーに挑戦し、ナポリタン1年分無料券をゲットしました。やったー！！今回は、その経緯と攻略法をお伝えします。スタンプラリー攻略におけるアルゴリズムに興味がある方、パンチョとナポリタンを愛する方々の参考になればと思います。 パンチョのスタンプラリーと挑戦した経緯 paiza（ギノ）に入社するために引っ越してきた（もとは関西にいました）私が、慣れない東京で迷い込んだのがパンチョ渋谷店でした。naporitanpancho.comそのインパク…
生きてます
お久しぶりです。何とか生きています。 10月は基本情報技術者試験やらで忙しくて更新出来ませんでした。試験終わった後は疲れが出てgdgdだったし。 試験ですが、色々な意味で終わりましたw 午前問題、まさか極限が出るとは……。極限なんて数3でちょっとやったぐらいなんで完全に忘れていたぜ！ あと、BNFとかいうよく分からないものも出て死んだ。 全体的に難易度上がってたような気がします。自己採点したら58点ぐらいで 終了。 やっぱり、数学の出題数増えたのが痛かったです。今までの配分なら6割いってた筈。まぁ午後でオワコンなんですがw 午後は出だしは好調。しかし、財務で盛大にコケました。計算が合わねぇ………
Pythonでプログラミング問題解きつつアルゴリズムを初心者向けに図解する
青木です。paizaラーニング担当のエンジニアです。paizaで公開しているプログラミングゲーム『エンジニアが死滅シタ世界〜アンドロイドとふたりぼっちで生きろ〜』、みなさんチャレンジしていただけましたでしょうか？先日すべての問題の解答コードを公開しましたが、今回はこの中でもっとも難易度の高い「有名なプールサイド [MISSION LEVEL: A]」の問題の概要と解法について図解で解説します。paiza.hatenablog.com「とりあえずどんな問題か知りたい」「やってみたけど解けなかった」といった方の参考になればと思います。ちなみに、こちらの問題はランキング問題となっており、上位スコア獲…
初心者向け・Javaでプログラミング問題の解き方とアルゴリズムを解説する
Photo by sarah_poo こんにちは。谷口です。paizaでは多数のプログラミングスキルチェック問題を公開しています。問題はS・A・B・C・Dと5つのランクにわかれているので、プログラミング初心者の方でもDランクから無理なく挑戦していただくことができます。ただ、プログラミングの勉強を始めたばかりの方から「簡単な問題は解けるけど、なかなかランクをアップさせることができない」「少し難しい問題になると、途端に解き方がわからなくなってしまう…」とご相談を受けることもあります。そこで、paizaラーニングでは「アルゴリズム入門編」という動画講座を公開しています。プログラミング問題を題材に、単…
Random Erasingの動きを見てみる
＊この記事は以前Qiitaで書いたものです。 qiita.com 目次 目次 概要 Random Erasingとは アルゴリズム アルゴリズムの流れ RandomErasingのパラメータをいじって結果の変化を可視化する 概要 データ拡張の一つであるRandom Erasingの処理を説明する記事 論文の内容は以下の記事で別にまとめています。 takuroooooo.hatenablog.com Random Erasingとは 2017年に発表されたデータ拡張。 Random Erasing Data Augmentation 画像上に矩形を重畳することでデータの水増しを行う。 実装が簡単…
テレンス・J・セイノフスキー『ディープラーニング革命』（原書 2018 銅谷賢治 監訳 NEWTON PRESS 2019） 生体と機械のなかのアルゴリズム
ディープラーニング研究のパイオニアである著者が、自身と仲間たちの研究活動のエピソードとともに、ディープラーニングの開発の歴史と現在地を紹介する一冊。神経生理学とコンピューターサイエンスの融合しながらの発展の中心を歩んだ人々の姿に憧れを持ちつつディープラーニング領域の動向を概観する。生体の構造をモデルにコンピュータのアルゴリズムを摸倣創造していくセンスに学びを得る。 オーゲルの第二法則が言うとおり、「進化はあなたよりも賢い」のだ。私たちの意識的知覚というのは氷山の一角のようなもので、脳の働きの大部分は省みることができない。私たちの行動を表現するのに「注意」や「意図」などの言葉が使われるが、これ…
Project Euler 182 / RSA暗号
問題の概要 RSA 暗号は以下のアルゴリズムにもとづいている。 鍵生成 二つの異なる素数 と を生成する とし， とする の範囲で となる整数 を決定する 暗号化 平文を [0, n-1] 中の整数 m とする。平文は以下の方法で [0, n-1] 中の整数に暗号化される とし， を暗号文とする 復号 暗号文を とし以下の操作を行う となる を計算する。 が元の平文となる ある と について となることがある。以下， となる を公然の平文と呼ぶ。公開鍵の一部 を選ぶときには公然の平文が多くならないことが重要である。たとえば とする。このとき であり， である。 とすると であるが，すべての平文…
kabuステーション ver.5.12.2：APIの新ラインナップとして先物・オプションを開放
このたび、kabuステーション®APIリリース時に告知のとおり、2020年10月29日(木)に発注環境の新ラインナップとして、先物取引および、オプション取引に対応する機能拡充をおこないました。 kabuステーション® ver5.12.2にアップデートいただくことで、ご利用になれます。 先物、オプションの取扱いに関しては、対象の口座が開設している必要があります。 Excelアドイン、マクロをご利用になられている方に関しましては、サンプルプログラムも更新しておりますので、ご確認いただければ。 今回のアップデートにより、株式に加えて、先物、オプションの情報取得、注文が可能となっております。 REST…
ソーシャルブックマークとは何かのメモ
ソーシャルブックマークとは何かを考えている。メモしておく。 ブラウザのブックマークの機能を Web アプリケーション化したもの 自分・他人を含む誰かとブックマークを共有するもの 自分との共有は例えばデバイス間・ブラウザ間での共有がある 他人との共有は例えば人気のあるもの・似たような人の読んだものなどを知ることができるかもしれない ブックマークの機能は URL を保存・整理するもの ブックマークにより Web 全体という広い範囲からの検索ではなく狭い範囲からの検索にできる（ある種のキャッシュ） URL を保存するものという意味なら履歴も似ているところがある意図して残す点に意味があるかもしれない …
Instagramアクションブロックを削除する方法| 2020年版
これ読んでいるあなたは、おそらくInstagramアクションブロックを削除する方法を探しているでしょう。もしそうなら、あなたのお役に立てる情報かと思います。Instagramは、基本的にアクションブロックは、ガイドラインに違反するInstagramユーザーを罰するために使用されます。ユーザーアカウントがブロックされると、好み、コメント、フォローなどの基本的なタスクを実行できなくなります。ここでは、アカウントのアクションブロックを削除する方法について説明します。Instagramのアクションブロックが実際に何を意味するかを理解することが重要です。 アクションブロックとはどういう意味ですか？多くの…
【YouTube】アルゴリズムについて考えてみる【その2】
前回はアルゴリズムが何のためにあるのかの内容でしたが、今回はどの様な動きをしているのかについて考えてみようと思います。 YouTubeのチャンネルを【お店】として表現される方多いので、そのようなイメージとして書いていきますね。 まずYouTube全体を1つの街としてイメージをお願いします。 その中にアルゴリズムと言う街を盛り上げる活動をしている方が、あちらコチラに居る雰囲気です。 そしてそれを統括している役場的なのもあると想像して下さい。 今回はまず、動画を提供するチャンネル側の視点として書きますね。 まず、チャンネルを作るのをお店を出すと考えていただいて、動画は中で売ってる商品として思ってく…
ElasticSearchでのテキスト分類（理論編）
MathJax = { tex: {inlineMath: [['$', '$'], ['\(', '\)']]} }; こんにちは。エンジニアの鄭です。 今回ElasticSearchを用いて、テキスト分類を紹介させて頂きます。 はじめに ElasticSearchとは ElasticSearchでのテキスト分類アルゴリズム TF-IDFアルゴリズム tf idf まとめ OKapi BM25アルゴリズム Lucene中に使われてた相関性アルゴリズム テキスト分類の応用 はじめに テキスト分類とは「ドキュメント（文章・テキスト）が属するクラスをコンピュータに判断させる事」をいいます。例えば、…
治療法の選択 その５ 色々わかってきたこと
検査の結果、転移は認められなかったものの肩のあたりに疑わしい部分があり、重粒子線治療を選ぶのであればMRIで詳しく調べる必要があるということで、追加のMRI検査を受けることになりました。 年末年始をはさんで検査まで2週間ほどあったので正月気分もそこそこに書籍とネットで情報収集を継続します。 調べていくと、だんだんと色々なことがわかってきました。 各種情報源 書籍は8冊ほど読んでみましたが、その中で特に参考になったのは次の2冊です。 前立腺がん診療ガイドライン2016年版 日本泌尿器科学会編 メディカルレビュー社 結局は学会で認められている診療の考え方はこれにまとめられているということでしょうか…
2020-10-29 久々に福岡オフィスに出社して研究作戦会議をしたり歓迎会をしたり社内研究会をしたり共同研究会をしたりしてnotion最高
機能は飲み会後にすぐゲームの用事があったので昨日のできごとも合わせて 久々に福岡オフィスに出社して研究の作戦会議や研究計画をつるべーさんとおしゃべりしていた 研究の定例MTGもあったので、各研究員が参加していた研究会や国際会議の振り返りをやっていた ゆううきさんがめちゃハイクオリティな振り返りをしていてそれが公開されているので、ぜひ最先端の研究（state-of-the-art）に興味がある方は読むと良さそう blog.yuuk.io 所感 クラウドコンピューティングにまつわる課題を機械学習をはじめとした数理的アプローチで解く研究が多数発表されたことから、現在取り組んでいる研究の発表の場として…
【SEO対策が無駄になる日】検索エンジンは質の高いコンテンツを要求する
イメージサムネイル ©ウェブライダー(撮影) ©ゆうせい(モデル) 【SEO対策が無駄になる日】検索エンジンは質の高いコンテンツを要求する ＳＥＯ対策が無駄になる日 ２０２０現在で検索エンジンが要求するもの Ｇｏｏｇｌｅ検索エンジンの歴史 検索エンジンは質の高いコンテンツを要求する 新着ブログジャンプ(メモリーボード) かんたんなプロフィール等 ◆出典、転記、参考、引用◆◇その他、著作権の定められた条件(範囲)での利用◇筆者の知識、経験筆者撮影物、制作物画像「フリー素材ぱくたそ（https://www.pakutaso.com/）」「いらすとや（https://www.irasutoya.co…
お金を増やす―Alpha Rocという賢い選択
ニューヨーク, 2020年10月29日 - (JCN Newswire) - Alpha Rocは、市場の状況に左右されることなくトレーダーのデジタル資産のリターンを最大化する完全自動化プラットフォームの提供を始める。 デジタル資産市場が注目を集めているこの重要な時期に新たなプラットフォームが現れる。2020年は求人市場と金融市場における大きな不安と損失とともに幕を開けた。その結果、個人は従来の社会の枠組みからは距離を置き、独立性を求めるようになった。デジタル資産市場も当初は荒れたものの、今では人気のある通貨は取引量が増え、初心者のトレーダーもトレンドに乗って大きな利益を上げようとしており、市…
今日のトレード譜 ２０２０年１０月２９日
tradeaid225メインシナリオ「買いから入って抵抗線で戻り売り。－１σを上抜けて推移するなら買い追随」の動き。寄付き失敗をカバーする２３２０５Ｌと２３２３０Ｌ、２３２７５Ｌ，２３３０５Ｌで買い追随！全売買譜 ⇒… https://t.co/7EvgIF1hgY10/29 16:27 tradeaid225アクティブトレード・マスターセミナーは、 収益・勝率・容易さすべてが最高峰の『両建て手法』を中心に、アクティブトレードだけを徹底的にマスターするためのコスパ最高のお得なプランです。詳細はこちら ⇒… https://t.co/mhbL12rhFc06/30 16:02 tradeaid2…
コロナ以降の不景気がどのくらいの長さになるのか、正確なことはまだ誰にもわかりません。ただ、歴史に学ぶならば、少なくとも今後3年間の経済停滞を覚悟しておいたほうがいいのかもしれません。(2)
『ニッポン 2021－2050』 落合陽一 猪瀬直樹 KADOKAWA 2018/10/31 ＜「成長せず社会課題が取り残された平成の30年」＞ ・アメリカが順調に成長するなかで、日本は横ばい。相対的に右肩下がり。就職率は悪化し、会社に入っても不景気が続きます。日本経済全体に停滞感がある一方で、数年前に生まれた世代は「良い時代」を知っていてジャパンアズバンバーワンの幻想を持っていて断絶が生まれます。ただしこの頃まではまだ日本はアジアの盟主でした。 次に出てくるのが、思春期には多くの人がパソコンを触っているデジタルネイティブと呼ばれる世代であり、僕もここに含まれます。すでに会社に入れば安泰という…
アマゾンの不適切な翻訳と働かされる買い物客
これと言った盛り上がり感もなく、昨日気がついたらアマゾンのスウェーデン向けサイトがオープンしていた。 これでスウェーデンの小売業はどうなるのか？ といった深刻な話題からは遠く離れて、SNSやニュースサイトを盛り上げたのは、おそらく自動翻訳によるものと思われる不適切な単語の大量使用。「ペニス」や「レイプ」という言葉があちこちの商品広告に現れるとんでもない事態になってしまった。「レイプカーテン」や「大きなペニスの絵画」がここかしこで売られてしまうことに。 このスウェーデン向けのサイトは1億5000万点の商品を販売しているが、そのうち数万点がスウェーデン企業からの提供で、それ以外は他国のサイトから転…
