アルゴリズム
algorithm
人間やコンピューターに仕事をさせるときの手順のこと。
停止しない場合はprocedure（手順・手続き）という。
有名なところでは
- RSA暗号
- GIF特許問題となった圧縮法（LZW）
等。
- 史上最大の発明アルゴリズム―現代社会を造りあげた根本原理 ISBN:4152083824
このタグの解説について
この解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。関連ブログ
アルゴリズムをコードにする記事をZennに書きました
ちょっと考えるところがあって、プログラムの学習をして、基本文法は分かる、という人を想定した記事を書いてみました。 アルゴリズムをコードにする練習0：2値交換 アルゴリズムをコードにする練習1：素数かどうか判定する アルゴリズムをコードにする練習2：最大公約数を求める の3本が書けました。 少しずつ増やしていきたいなと思います。
ネットで話題
もっと見る
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関連ブログ
ICPC2020国内予選のFに挑んでみた！
11/06にICPC国内予選に参加して、三問完で何とかギリギリ予選突破しそうなみけ（チームxjubichanx）です。試合最中にFが昔のJOIのある問題とよく似ていることに気づきながらも解けなかった。 挑戦の第一歩：基本方針 始まる前に、まずは問題を目に通してください。 icpc.iisf.or.jp 一番ナイーブな方法は、災難レベルを0から徐々に上げていく。そして災難レベルごとにグラフのコンポーネントを計算して、サイズが一番大きいコンポーネント以外のコンポーネントをフィルターアウトしていく。災難レベルごとにDFSする必要があるため、計算量は恐らくO(M(N+M))になる。通称TLEってことで…
デジタル 情報技術が事業環境にもたらす変化を再考する
今から10年ほど前、まだ「デジタル ・トランスフォーメーション」という言葉が人口に膾炙する前に、デジタル 情報技術が事業環境にもたらす変化について整理しようとしていて、それを「マーケティング・ジャーナル」で発表し、その内容をもとに、講演などで紹介していたことがありました。 当時の「マーケティング・ジャーナル」の論文はこちらに公開されています。 当時の講演の資料は、2012年1月20日に「嶋口・内田研究会」で講演の機会をいただいた際に使ったものが私の手元に残っておりました。そのときに使ったスライド3枚を再掲します。最初のスライドは、Paul Baranが提案した分散型のネットワークを説明したもの…
どのように自動的に知識グラフを構築するのか [日本語]
知識グラフは、そのドメインが汎用か具体かに関わらず、エンティティとリレーションによって定義されます。 定義としては、以下です: Relation はエッジのタイプを表す属性です。例えば、ジョンと34の関係は「年齢」になり得ます。 ツイートから人々の主張を抽出し、人・組織・場所・時間・出来事、あるいはそれらの属性を摘出したいとします。 質問は時々、具体的なアルゴリズムそのものよりも重要です。ゴールが「どんな結論を情報源が導出しているか発見する」なら、どんなオントロジーを定義する必要があるでしょうか。 このケースでは、情報源の属性と、情報源・組織・国・人などの間の関係を示すオントロジーが必要かもし…
インターネットを通じて人をコントロールできるか [日本語]
最近、Netflixはオリジナルムービーとして "The Social Dilemma" をシェアしましたが、それに影響を受けました。 個人的に「インターネットを通じたコントロール」に関するいくつかの仮定を持っています: インターネットは自分自身に影響を与える。 インターネットは人々に影響を与える。 人々はインターネットに影響を与える。 人々はお互いに影響を与える。 人々はまわりの環境に影響を与える。 人々のまわりの環境は人々に影響を与える。 人々のまわりの環境はそれ自身に影響を与える。 ネットと環境の間のインタラクションも考えることができますが、複雑すぎます。 objective: maxi…
仮定から結論を導出する一般ルールはあるか [日本語]
ATP (自動定理証明) は数学とアルゴリズムをつなげるトピックだと思います。FOLとHOLは少し毛色が異なりますが、GoogleはHOLのためのアルゴリズムとして"deephol"を開発し、"HOList"という共有タスクとして公開しています。 この問題について少し考えてみたいと思いました。HOLのためのATPは基本的に以下のステップを取るようです: 前提の選択: 証明対象のゴールに関係しそうな前提を選択する。 推論: 何らかのアルゴリズムを適用して、対象のゴールに対して証明を検索する。 Tactics, Premises, Goals, という要素がありますが、これらを総じて「仮定」という…
【C#】AtCoder Beginner Contest122 B - ATCoder をC#で解いてみた【AtCoder】
動的計画法にチャレンジ ようやく動的計画法がボンヤリ分かったり分からなかったりしてきた。 そこで、AtCoderの問題を使って無理矢理試してみようということになった。 サンプルプログラム static void Main(string[] args) { var S = Console.ReadLine(); List<string> ACGT = new List<string> { "A", "C", "G", "T" }; bool[] b = new bool[S.Length]; var ans = 0; for (int i = 1; i <= S.Length; i++) { /…
【C#】ワーシャルフロイド法【アルゴリズム研究】
ワーシャルフロイド法？ アルゴリズムの一種…らしい。 ワーシャル–フロイド法（英: Warshall–Floyd Algorithm）は、重み付き有向グラフの全ペアの最短経路問題を多項式時間で解くアルゴリズムである。名称は考案者であるスティーブン・ワーシャル（英語版）とロバート・フロイドにちなむ（2人はそれぞれ独立に考案）。フロイドのアルゴリズム、ワーシャルのアルゴリズム、フロイド–ワーシャル法とも呼ばれる。 from Wikipedia 何言ってるかわからんね＼(^o^)／ こんなよくわからないアルゴリズムに手を出した理由は、AtCoder Beginner Contest 180のE問題「…
Personalized Page Rankのお気持ち
2020-10-27追記: 間違ってる可能性が高いっぽいので読まない方がいいかもです． Personalized Page Rankアルゴリズム，通称PPRの日本語の記事が見つからなくて厳しい気持ちになっていました． 日本語の論文はいくつか見つかったのですが，どれも高速化やその精度保証についての論文だったのでPPRの気持ちをうまく汲み取れませんでした． なので，泣きながら英語記事を探してみたらここがとてもわかりやすかったです． www.sicara.ai 英語読むの好きじゃない人や，本当にお気持ち程度に知れれば良い人向けに3行でPPRをまとめると input: グラフと確率分布(日本語論文では…
ユークリッドの互除法について勉強する
最近、こっそりatcoderに取り組んでたりします。 正直、競技プログラミング自体あまり得意ではないのですが、計算量に関して考える訓練としてやっています。 ということで、今回は珍しくアルゴリズムに関する記事です。 参考にしている本はこちら。 プログラミングコンテストチャレンジブック [第2版] ～問題解決のアルゴリズム活用力とコーディングテクニックを鍛える～作者:秋葉 拓哉,岩田 陽一,北川 宜稔発売日: 2012/01/28メディア: Kindle版 有名な蟻本ってやつですね。これ一冊勉強するのはめちゃくちゃ大変なので、今回はその中でもユークリッドの互除法ってやつを勉強してみたいと思います。
TENET(テネット)／またも映画の可能性を広げた天才ノーラン監督の最新作
待ちに待ったクリストファー・ノーラン監督最新作「TENET(テネット)」。 ウクライナオペラハウスでテロ事件が勃発。 現場に突入した特殊部隊員の男は、捕らえられて毒を飲まされるが、毒はいつの間にか鎮静剤にすり替えられていた。 その後未来から「時間の逆行」と呼ばれる装置でやって来た敵と戦うミッションと、未来を変えるという謎のキーワード「TENET(テネット)」を与えられた彼は、第3次世界大戦開戦の阻止に立ち上がる。。 久しぶりにツワモノ映画を見た！という感じでした。。 アート映画でなく完全なエンタメ映画でありながら、こんなツワモノ作品を撮るあたり、やはりノーラン監督、恐るべし！ 予告編の車が逆行…
乱択アルゴリズムって何？「モンテカルロ法」をPythonで学ぼう
Gerd AltmannによるPixabayからの画像 秋山です。Python好きのエンジニアです。プログラミングにおけるアルゴリズムというと「正確に計算し、正しい結果を得るための効率のよい方法」といったイメージがありますよね。このブログでもアルゴリズムに関する記事はいくつか書いてきましたが、単純ループだと時間がかかる処理をアルゴリズムを用いて計算量を減らそうとか、目的の値を効率よく探索しようとかそういった話が多かったと思います。今回はこれまでとは少し違ったタイプの「乱択アルゴリズム」（ランダム・アルゴリズム、確率的アルゴリズムとも）というものを紹介したいと思います。乱択アルゴリズムとは大雑把…
最大公約数を求めるアルゴリズム「ユークリッドの互除法」をPythonで解説！
秋山です。Python好きのエンジニアです。プログラミング問題、特に競技プログラミングで出題される問題の中には、適したアルゴリズムを知っていると比較的楽に答えを導き出せる場合があります。ただ、メジャーなものだけでもたくさんありますし、「どのように学べばいいかよく分からない…」という方もいるかもしれません。そこで今回は、アルゴリズムの中でも定番の、最大公約数を求める「ユークリッドの互除法」について説明します。実はユークリッドの互除法は記録に残っている最古（紀元前300年ごろ）のアルゴリズムと言われています。それが現代でも使われているんですよ。どのようなアルゴリズムなのか説明するだけでなく、Pyt…
アルゴリズムってなに？探索プログラムをPythonで実装してみよう
こんにちは。倉内です。プログラミング学習をしていると「アルゴリズム」という単語を聞くことがあると思いますが、いつかしっかり勉強しようと思いつつ手を出せていない方も多いのではないでしょうか。アルゴリズムは独学では少々とっつきにくい分野ですが、アルゴリズムの知識があれば、よりパフォーマンスが高い処理を実現することができます。特に大量のデータを扱う場合は、ループを何重にも回すなどの単純処理では途方もない処理時間がかかるため、効率のよい方法を採用する必要があります。そこで今回は「アルゴリズムとはなにか？」から始まり、データ探索を例にアルゴリズムの基本を説明していきます。Pythonで実際のコードも書い…
プログラミング未経験でもOK！アルゴリズムを学べるサイトと本7選
こんにちは、谷口です。プログラミング初心者のみなさん、アルゴリズムの勉強はしたことがありますか？プログラミングの勉強を始めたばかりの方、アルゴリズムについてしっかり勉強したことないという方にとって、アルゴリズムを「いつか勉強したほうがいいんだろうな」と思いつつも、なかなか手を出す機会がなく、いつのまにか後回しになっているものではないでしょうか。プログラミングを始めたばかりの頃はそれほど気にならないかと思いますが、エンジニアになって実務に入ったり大規模な開発に取り組むようになったりしたときに、アルゴリズムの知識がないと 複雑な処理をしたいときにどんな書き方をすべきかわからない とりあえずわかる作…
アルゴリズムをコードにする記事をZennに書きました
ちょっと考えるところがあって、プログラムの学習をして、基本文法は分かる、という人を想定した記事を書いてみました。 アルゴリズムをコードにする練習0：2値交換 アルゴリズムをコードにする練習1：素数かどうか判定する アルゴリズムをコードにする練習2：最大公約数を求める の3本が書けました。 少しずつ増やしていきたいなと思います。
猫好きのデバッグ
デバッグする際に、元のコードを書いた人の意図を出来るだけ汲みたいと思うタイプである。 プログラマの中には、自分のコーディングスタイルやアルゴリズムを絶対と思っていて、それから外れているものを全て「馬鹿が書いたコード」と思うタイプが居る。 そういう人は、実はそこで扱っているデバイスの操作には癖があって、特殊な処理をしないと稀に異常動作をする、なんて理由があって一見不自然なコードになっている箇所などを大胆に削除してのけて、後のバグの種を埋める。 自分の目から見て不用意不注意なコードに見えても、他の部分から読み取れる実装者のレベルと合わないと思ったら、何か理由があると思うべきだ。 そうした他人の意図…
2020-11-28の集客ニュース
×13 「さよならフレームワーク」。2020年7月19日 #ターゲットは長万部 第14号｜ムロヤ｜note ×12 データ×テクノロジーによる「売らないマーケティング」アスクルが大賞。日経BtoBデジタルマーケティングアワード（Web担当者Forum） - Yahoo!ニュース ×11 D2Cの派生系「P2C」ビジネスは、どうスケールさせるのか？｜エルモ@広告マーケター｜note ×9 9割の人が知らない「思いを言語化するのが苦手」な人が見逃す根本原因 | 独学大全 | ダイヤモンド・オンライン ×8 炭酸水のソーダストリーム、世界的に人気のラッパーSnoop Doggとコラボ！ | PR E…
データプロセッシング (data processing)ってな～に？
こんにちは^^ EMです！ 今日は機械学習の第一歩としてざっくりdata processing(データ処理)のお話をします。 機械学習でいろんなデータをどんどん分析するぞ！と思った後に 初めに行うのがデータのお掃除です。 みなさん身の回りのものを断捨離をした経験はありますか？ まさに第一ステップとして行うのはぐちゃぐちゃのデータの中から '残すか？捨てるのか？'という判断と整理です！ 練習用のデータはあらかた使えるデータが揃ってる場合が多いですが リアルな生活から生のデータを見てみると、不要な情報がまぜこぜになっている事が多いです。 例えばエクセルで内容を見た時、ダブっている情報があったり 空…
AtCoder Regular Contest 109 参加ログ・感想
内容 結果 どう考えたか + α A - Hands B - log おわりに 参考になる書籍 内容 Python3でやっている。 参加ログ。 所感。 コンテスト中に何を考えたか。 コンテスト後に解説をみたり、少し整理したりしたくらいの内容。 問題の詳細で細かく書こうと思うものは別記事とする。 結果 Aをなんとか完。Bはどうやるのが最小になるのかを探ってる間に終了。解説みて、この二分探索は書けなかっただろうなぁと思った。 どう考えたか + α 問題 A - Hands 問題タイプ：条件分岐 階段のステップ差の符号、２フロア以上かどうかで場合分けする必要がある。あと、ポイント, の大小でどう進む…
入青しました！！！
PCTです 11/28のARC109で入青することが出来ました！！ここまで来れてとても嬉しいです！！！ 精進量が...少ない... そしてこの安定感のなさですよ。6回連続別色prfってふざけてるんですかね。(当の本人はいたって真面目です) 本番はABCまでが結構遅くて、Dが場合分けゲーだったのでかなり厳しかったのですがE問題を見た時とても嬉しくなりました。なんとかACして入青達成です。 水色から学んだアルゴリズムってかなり少ないんですよね... 最小費用流とかをやりました とりあえず言えるのは数学最高！！！！ということです（おいおいおい） ここまで数学だけで来たという感じが物凄くあります...…
ギルティの体力とテンションゲージの時間変化をグラフにするやつを自分もやってみたいと思ったからプログラム初心者が挑戦している話。その1
乱文。めちゃ読みにくい。技術的にも初心者の文。 最初に 背景・仕様？ 筆者の背景 作製するものの仕様？ 環境 アルゴリズム？と実装内容 1.動画を読み込む 2.動画から体力ゲージ、テンションゲージ全体を切り取る 3.ゲージから色抽出し2値化。ゲージの欲しい部分だけを白色で抽出 4.ノイズ除去 5.白色の長さを数える(単位ピクセル) 6.長さを配列に格納し、グラフ化 結果 今後 最初に こんにちは。椎名りるあです。 皆さん、ギルティやってますか？私は亜熱帯の洗礼を受けていて勝てておりません。21段で懸命に戦っております。うん、適正段位だな！！ 以前書いた「家庭用賞金首行くまでのお気持ち文」がいろ…
【1982年】【8月号】マイコンBASIC Magazine 1982.08
予告してました、マイコンBASIC Magazine 1982年8月号 です。 創刊2号ですね。ぴゅ～太じゃなくて、ぴゅう太なんですが…^^; 広告。MZ-2000もパソピアも、周りにユーザーが居なかったので馴染みが無くてスペックもよく知らないのですが、どちらも640×200で8色グラフィック出せる様で88等と同じですね。MZはオプションぽいですが…。 https://www.youtube.com/watch?v=gH0Pzg9kNpw マイコン大百科やテクポリに載ってても白黒の場合が多いので、広告でもカラーは貴重かなあと思いました。 JR-100とVIC-1001の公告が載ってましたが、後…
AtCoder Regular Contest 109参加記（～C問題）
300-400-500-0(2)-0-0でノーペナ3完1200点。 A - Hands この問題の構造は、各階→頂点、廊下・階段→辺として重み付きグラフに落とし込める。このグラフの2頂点間の最短路問題を解けばよい。例えば、ダイクストラ法で実装すれば頂点数、辺数より計算量はとなる。実際に解いた時はなぜかBFSで実装していたがACできた。この辺よくわかってないのだが、最短路問題はDFSやBFSでも正しく解けるのだろうか？（今日はもう疲れたので明日考える） B - log 長さがの丸太は、 長さの丸太そのまま 長さの丸太を切る のどちらかの方法でしか入手できない。さらに、もし長さの丸太から長さの丸太…
【2050年の技術】英『エコノミスト』詩は予測する
11月26日 こんにちは。 今回は、「【2050年の技術】英『エコノミスト』詩は予測する」という本を紹介します。 この本では、将来に与える影響を解説し、"sience and technology"の分野で科学、技術の進歩が社会に与える変化を見通しているます。 このサイトでは本の要約を述べています。大まかな部分なので、実際にこの本を手に取り、理解を深め、一緒に未来へのアンテナを張っていけたら嬉しいです。 目次➡[:contents] 2050年の技術 第1章 日本のガラケーは未来を予測していた テクノロジーの未来を予測する際に、目を向けるべきものは3つある。それは「過去」「現在」そして「SFに…
11/28 日記
今日は久しぶりに遠出して充実してた？気がする ・数学の話…ある企業に呼ばれて、問題を解くためのアルゴリズムを考えて欲しいと言われた。ほとんど競プロというより数学の話ばかりしてたけど、身近にそういう話ができる人が少ないからとても嬉しかった。その後、今日初めて会った企業の人と秋葉原のPCショップを散策。色んな話が聞けて良かった。 ・Atcoder…ARCに出て3問解いた。遠出した疲れからかCを解いてる途中で寝そうになったけど、気合でAC（よく頑張った）。結果的に冷えちゃったけど、まあそういう日もあるよね。次は勝つぞ～！ これから夜ご飯を食べて、お風呂に入ってねんねわよ！
当ブログの運営状況をご報告。サボらずに継続することの重要性を思い知りました。
このブログは2019年2月に開設し、2020年11月で1年9か月運用してきたことになります。現時点の記事数は、120記事。開設した当初は2〜3日に1記事をアップするつもりだったのですが、この体たらく。アクセス数もようやく2,000を超える程度です。120記事書いたら、もう少しアクセスがあっても良さそうなものです。 なぜこうなってしまったのか。原因ははっきりしていて、継続的に記事を上げなかったこと、つまりサボってしまったことです。 今回はこれまでのブログ運営を振り返り、継続の重要性を改めて考えていきたいと思います。 当ブログの運営状況 ようやく2,000pvを超えた！ 視覚的に見てみよう サーチ…
現役システムエンジニアがG検定に合格した話
日本ディープラーニング協会(JDLA)が主催する2020年 第3回 G検定（ジェネラリスト検定） に合格しました。どんな試験で、どんな勉強をしたのかを解説します。 G検定の概要 ディープラーニングの基礎知識やAI活用に関する知識について問われる試験です。 日本ディープラーニング協会(JDLA)が主催しています。詳細は、公式サイトを参照してください 受験の動機 仕事でAIサービスを使った業務改善を行っているものの、AIの仕組み（アルゴリズムとか）についてはイマイチ知らなかったので、AIについて体系的に知識を学ぶきっかけにしようと思ったのが受験動機です。 勉強方法 AIの基礎知識や仕組みについては…
Snapchat、新機能「Spotlight」でTikTokに攻勢
Snapchatが新機能「Spotlight」でTikTokに挑戦する. TikTokクリエイターチャーリ・ダミリオ(Charli D'Amelio)は彼女は自分のアカウントを作成してからわずか18ヶ月後にフォロワーを１億人突破したという。これは、彼女の個性と、TIkTokの動画プラットフォームとしての成長を物語る上で象徴的だ。 しかし、別の意味では、ダメリオの功績は目を見張るものではありませんでした。急成長する新しいプラットフォーム、若くて美しいクリエイター、そして推薦アルゴリズムが時間の経過とともに初期の勝者にますます注目を集めるようになったという点では、多くの点で教科書的でした。YouT…
【Python】4.4.2：ガウス混合モデルのギブスサンプリング【緑ベイズ入門のノート】
はじめに 『ベイズ推論による機械学習入門』の学習時のノートです。基本的な内容は「数式の行間を読んでみた」とそれを「RとPythonで組んでみた」になります。「数式」と「プログラム」から理解するのが目標です。 この記事は4.4.2項の内容です。ガウス混合モデルにおけるギブスサンプリングによる近似推論をPythonで実装します。 省略してある内容等ありますので、本と併せて読んでください。初学者な自分が理解できるレベルまで落として書き下していますので、分かる人にはかなりくどくなっています。同じような立場の人のお役に立てれば幸いです。 【数式読解編】 www.anarchive-beta.com 【前…
