アルゴリズム
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が提案した分散型のネットワークを説明したもの…
【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選
こんにちは、谷口です。プログラミング初心者のみなさん、アルゴリズムの勉強はしたことがありますか？プログラミングの勉強を始めたばかりの方、アルゴリズムについてしっかり勉強したことないという方にとって、アルゴリズムを「いつか勉強したほうがいいんだろうな」と思いつつも、なかなか手を出す機会がなく、いつのまにか後回しになっているものではないでしょうか。プログラミングを始めたばかりの頃はそれほど気にならないかと思いますが、エンジニアになって実務に入ったり大規模な開発に取り組むようになったりしたときに、アルゴリズムの知識がないと 複雑な処理をしたいときにどんな書き方をすべきかわからない とりあえずわかる作…
アルゴリズムを駆使してナポリタンのパンチョ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「とりあえずどんな問題か知りたい」「やってみたけど解けなかった」といった方の参考になればと思います。ちなみに、こちらの問題はランキング問題となっており、上位スコア獲…
【自動売買】大学生がFX自動売買を4ヶ月やってみた結果【検証】
自動売買(EAツール)とは何か 簡単に言うと、人の手を介さず、システムが自動で取引を行ってくれるサービスのことです。システムが取引を行ってくれるため、人とは異なり感情を挟まずにルール通りの取引を行ってくれます！これが自動売買の特徴です。 裁量トレード・システムトレードと違うところは？ 【引用元：裁量トレード - FX初心者向け用語解説 | OANDA FX/CFD Lab-education（オアンダ ラボ） 】 裁量トレード システムトレード 自動売買 売買判断 自身の判断で売買 最初に条件を設定し、条件に到達したら機会的に売買 売買プログロムを作成し、条件に到達したら機械的に売買 売買する…
趣味の話
この記事は、mast Advent Calendar 2020 の1日目の記事です。 どうもこんにちは、mast N 年のはっしーです。 3年wとか4年…とか今年は結構適当に名乗ってきたけど実際のところ今年の僕は何年なんだ— はっしー（BB） (@Hasshi7965) 2020年9月28日 自己紹介 軽く自己紹介すると、ちょっと機械学習に興味あるけどやったことないみたいな人に、自分の素人知識をひけらかすのが趣味です。 Akira Hashimoto (MAST17) @Hasshi7965好成績をとると賞金をもらえる可能性があるので、データ分析コンペなどに参加している。落単芸人#MAST17…
オーダー記法 Part3 「計算量の導出」
概要 この記事では計算量の導出について紹介します。 オーダー記法シリーズの中でも最も面白く、知るべき内容だと思います。 この記事では特に線形探索と二分探索の計算量を導出します。 この2つの導出を見るだけでも、基本的なテクニックが詰まってますので応用がききます。 また、この記事の内容は動画にもまとまっていますので、 より理解を深めたい方はぜひご覧ください。 線形探索の計算量を導出する方法を説明した動画 youtu.be 二分探索の計算量を導出する方法を説明した動画 youtu.be 計算量の導出 計算量の導出はどのように行うかというと、 定数時間の計算を何回行う必要があるかを数えることで出来ます…
近況
随分と間が空いてしまった。1年以上もこのブログを放置しているあいだに転職した。 過去の記事を読んでいて気付いたが、fish shellを捨ててbashに回帰しているし(供養)、現職ではAWSもほぼ触ることなくオンプレ(供養)、仕事でGoは書いていないし(供養)、サーバサイドに加えてandroidの開発を担当するようになっていた。 これまでほぼRubyとJavaScriptしか書いていなかったため、androidでKotlinを書いたのが初めての静的型付け言語体験であり戸惑った。 （大学でC#とJava少しやったけど記憶にない） Kotlinをある程度書けるようになってからずっと、結局Java知…
【ロマサガRS/プレイ日誌】２周年イベント、スタイルドロップの結果と不可解なできごと
28日メンテナンス終了（PM9:30頃）～ 30日（AM4:00）まで行われた、メインシナリオでのスタイルドロップイベントについて、結果発表いたします。 【新規獲得】 --------------------------- SSスタイル × 2 Sスタイル × 3 --------------------------- ドロップした順番は、以下のとおりです。 補足として（戦闘回数/ドロップ回数）となります。 スタイル ランク 戦闘回数 獲得回数 ブラウ ｓ 20回 1回 ワグナス ｓ 30回 1回目 メタルブラック ｓｓ 85回 1回 グレイ ｓｓ 190回 1回 ワグナス ｓ 210回 2回…
数学に正解は一つしかないのか？
概要: 自分はそうは思わないし，数学はもっと広く捉えられるべきだろう．元ネタ: dafuyafu.hatenablog.com記事の主張は「数学の学習は寛容性を育む」ということだが，その点については同意も否定もしない*1． ただ面白いのが 数学が他の学問とはっきりと違うことは真の意味で正解が一つしか無いことである と主張していることだ．これは数学の哲学における数学的実在論である． 著者は次のように続ける(強調は自分が追加): (注: 社会科学における正しさはある種恣意的であるものの)一方で数学は基本的に正しいとされているものは（現代の一般的な数学においては）ZFC公理系のみであり、それと一階述…
SG 情報セキュリティ㉝
技事録係 試験録 IPA 情報セキュリティマネジメント 過去問題 ◀︎ 前へ｜次へ ▶︎️ 暗号アルゴリズムの危殆化を説明したものはどれか。 外国の輸出規制によって，十分な強度をもつ暗号アルゴリズムを実装した製品が利用できなくなること 鍵の不適切な管理によって，鍵が漏えいする危険性が増すこと 計算能力の向上などによって，鍵の推定が可能になり，暗号の安全性が低下すること 最高性能のコンピュータを用い，膨大な時間やコストを掛けて暗号強度をより確実なものにすること // 解答 ウ 解説 作成中 外国の輸出規制によって，十分な強度をもつ暗号アルゴリズムを実装した製品が利用できなくなること作成中 鍵の不…
SG セキュリティ実装技術①
技事録係 試験録 IPA 情報セキュリティマネジメント 過去問題 ◀︎ 前へ｜次へ ▶︎️ PCとサーバとの間でIPsecによる暗号化通信を行う。通信データの暗号化アルゴリズムとしてAESを使うとき，用いるべき鍵はどれか。 PCだけが所有する秘密鍵 PCとサーバで共有された共通鍵 PCの公開健 サーバの公開鍵 // 解答 イ 解説 作成中 PCだけが所有する秘密鍵作成中 PCとサーバで共有された共通鍵作成中 PCの公開健作成中 サーバの公開鍵作成中 参考情報 過去の出題 SG 令和元年度秋期 問17 オンラインテキスト tr.hpeo.jp
SG 知的財産権⑥
技事録係 試験録 IPA 情報セキュリティマネジメント 過去問題 ◀︎ 前へ｜次へ ▶︎️ 著作権法による保護の対象となるものはどれか。 ソースプログラムそのもの データ通信のプロトコル プログラムに組み込まれたアイディア プログラムのアルゴリズム // 解答 ア 解説 作成中 ソースプログラムそのもの作成中 データ通信のプロトコル作成中 プログラムに組み込まれたアイディア作成中 プログラムのアルゴリズム作成中 参考情報 過去の出題 SG 平成29年度春期 問34 オンラインテキスト tr.hpeo.jp
Basketball Behavior Challenge 1st Place Solution
本記事について 「スポーツアナリティクス Advent Calendar 2020」*1の1日目の記事です。 12月13日開催の「Sports Analyst Meetup #9」*2で発表予定の内容をまとめました。 概要 2019年12月〜2020年9月に開催されていた「Basketball Behavior Challenge: BBC2020」*3の1位解法の紹介 時系列の座標データから「スクリーンプレイ」があったか否かを判定するコンペ 自己紹介 「Sports Analyst Meetup (spoana)」の運営メンバー 本業はメディア企業のデータサイエンティスト 本コンペは、spo…
振り返り記事：2020/11
今年も残りあと僅か。。 気づけば本日で11月も終了。2月頃にコロナで世の中が大きく変わり、企業も個人も色々と日常を見直す一年となりました・・・・。 本 ハンズオンまでは手が回らなかったのでひとまず Kindle で読了。環境づくりは後程実践しようと思います。以前、当 Blog の記事にも上げたことのある Sysinternals について勉強してみました。読んでみると分かりますが本当に本当に奥深い。（という薄っぺらいコメント） ちなみに、Kindle だとタブレットの厚さのみで済みますが、これリアル本だと 700 ページ以上あるのでガチです。（という薄っぺらいコメント（2回目）） おそらく、サ…
米国株、何を買うか？まだ決められない…
今日(2020年月日)の日経平均はまずまず下落しました。 終値は26433.62円。 前日比211.09円安でした。 日経平均VIは、22.38。 マザーズ指数は1232.40。 今日の上海総合指数は3391.75。 ハンセン指数は26341.49。 配当再投資で米国株を買おうと思いつつ、何を買おうか非常に迷っています。 会計ソフト大手のインテュイットなども考えていますが、ハイテク銘柄は相対的に割高な感じがするので、ここは別のセクターのものを買うか？ 無難(？)にジョンソン&ジョンソンやP&Gのような「連続増配」銘柄や、ナイキのような強いブランド力のある大きな企業にするか？ なんだかんだで「長…
YouTubeを始めてみた
始めた www.youtube.com なにを上げてるのか 主にボルテのプレー動画を上げてる。 最近大学の寮に住み家が変わったのでそれに伴いゲーセンのホームが変わった。 そうしたらソーシャルディスタンス用の仕切りが備え付けてあったのでそこにスマホアームをくっつけたらお手軽画面直撮りができるようになった。 プレーの見返しをしたかったので取ってたらスマホの容量がすごいことになって無料で動画保存しまくれるYouTubeなんてものあるじゃーん ->ついでだしちゃんとYouTubeやってみるかのノリでスタート。 アナリティクス 1個大きめのバブルがあった後にチャンネルが軌道に乗ってきた感ある。 再生回数…
HTML入門(タグの誤用)
タグの誤用について brタグで余白を調整するのは誤用 tableタグでレイアウトをするのは誤用 タグを誤用しない方がいい理由 タグの誤用について よくある間違ったタグの使い方をご紹介します。このような使い方はしない方が良いです。 brタグで余白を調整するのは誤用 brタグは改行のためのタグです。余白を調整するために使うのは誤用です。 長文のときの改行として使うのが正しい使い方です。見た目の調整は、CSSでしてください。 <!-- brタグの間違った使い方 --> <p>Hello HTML.</p> <br> <br> <br> <!-- brタグの正しい使い方 --> <h2>○○月××日の…
【R】4.4.2：ガウス混合モデルのギブスサンプリング【緑ベイズ入門のノート】
はじめに 『ベイズ推論による機械学習入門』の学習時のノートです。基本的な内容は「数式の行間を読んでみた」とそれを「RとPythonで組んでみた」になります。「数式」と「プログラム」から理解するのが目標です。 この記事は4.4.2項の内容です。ガウス混合モデルにおけるギブスサンプリングによる近似推論をRで実装します。 省略してある内容等ありますので、本と併せて読んでください。初学者な自分が理解できるレベルまで落として書き下していますので、分かる人にはかなりくどくなっています。同じような立場の人のお役に立てれば幸いです。 【数式読解編】 www.anarchive-beta.com 【前節の内容】…
