「アルゴリズム」カテゴリーアーカイブ

最短経路問題総特集!!!~BFSから拡張ダイクストラまで~ – Qiita

最短経路問題総特集!!!~BFSから拡張ダイクストラまで~ - Qiita

最短経路問題総特集!!!~BFSから拡張ダイクストラまで~ - Qiita

Help us understand the problem. What is going on with this article? 基本的アルゴリズム(幅優先探索など)から応用(経路復元、拡張ダイクストラなど)まで、最短経路問題に関するアルゴリズムを総特集しました。 基本的なグラフ理論の用語については、次を参考にしてください。 グラフ理論 用語集 queueなどのデ...

はてなブックマーク - 最短経路問題総特集!!!~BFSから拡張ダイクストラまで~ - Qiita はてなブックマークに追加

『ベイズ深層学習』が最高すぎた – 日常と進捗

『ベイズ深層学習』が最高すぎた - 日常と進捗

『ベイズ深層学習』が最高すぎた - 日常と進捗

今回は書評エントリー。 ちょうど今日の午前中に須山さんの『ベイズ深層学習』を読み終えた。 読了。 控えめに言って、スゴかった。 まじでボリュームたっぷりでものすごく読み応えのあった一冊だったと思う。 ベイズ機械学習に詳しくない人でも読めるし(簡単とは言ってない)ホントに全人類におすすめしたい。 pic.twitt...

はてなブックマーク - 『ベイズ深層学習』が最高すぎた - 日常と進捗 はてなブックマークに追加

【全部無料】ハマると時間が秒で過ぎる英語圏のサイトまとめ【英語学習】 – Qiita

【全部無料】ハマると時間が秒で過ぎる英語圏のサイトまとめ【英語学習】 - Qiita

【全部無料】ハマると時間が秒で過ぎる英語圏のサイトまとめ【英語学習】 - Qiita

Help us understand the problem. What is going on with this article? はじめに 近頃の翻訳技術の発達は目覚ましいですが、いまだに、「英語ができなくても何も問題はない」というところまでは程遠いのではないでしょうか。特にエンジニアであれば、なおさらだと思います。 英語で情報収集ができれば、英語力の向上と...

はてなブックマーク - 【全部無料】ハマると時間が秒で過ぎる英語圏のサイトまとめ【英語学習】 - Qiita はてなブックマークに追加

機械学習を仕事に使うには? 03_Pythonのコーディング手順を全公開 – Qiita

機械学習を仕事に使うには? 03_Pythonのコーディング手順を全公開 - Qiita

機械学習を仕事に使うには? 03_Pythonのコーディング手順を全公開 - Qiita

はじめに これまで「機械学習を仕事に使うには?」というテーマで記事をお届けしてきましたが、 第3回の今回は「Pythonのコーディング手順」をテーマに、具体的なプログラミングを紹介します。 バックナンバーも読んで頂くと機械学習の基礎からPythonのコーディングまで全体を理解できますので、ぜひご活用ください。 ...

はてなブックマーク - 機械学習を仕事に使うには? 03_Pythonのコーディング手順を全公開 - Qiita はてなブックマークに追加

機械学習で使用する手法を全公開 – Qiita

機械学習で使用する手法を全公開 - Qiita

機械学習で使用する手法を全公開 - Qiita

Help us understand the problem. What is going on with this article? はじめに kaggleや学習サイトなど誰でも機械学習を学べる機会が増えてきました。 その反面、情報量が多すぎて全体感を掴めていない人が多いと感じています。 そこで、様々な参考書や記事で紹介されている機械学習で使用する手法を全公開しようと思...

はてなブックマーク - 機械学習で使用する手法を全公開 - Qiita はてなブックマークに追加

アルゴリズムと数学的思考力 – 怠惰を求めて勤勉に行き着く

アルゴリズムと数学的思考力 - 怠惰を求めて勤勉に行き着く

アルゴリズムと数学的思考力 - 怠惰を求めて勤勉に行き着く

厳しい。年始早々厳しさを感じている。伸び悩んでいる。自分のプログラミング力にだ。 端的に言って、数学力のなさが自分のプログラミング能力に制限をかけている。例えばこの問題。 560. Subarray Sum Equals K 入力として与えられる配列 nums のうち、合計が k となる部分配列の個数を数え上げよ。どうも有名な問題ら...

はてなブックマーク - アルゴリズムと数学的思考力 - 怠惰を求めて勤勉に行き着く はてなブックマークに追加

コーディングインタビューの対策とその意義 (1/2) – 16bitのメモランダム

コーディングインタビューの対策とその意義 (1/2) - 16bitのメモランダム

コーディングインタビューの対策とその意義 (1/2) - 16bitのメモランダム

今年度はコーディングインタビューについてじっくり考える機会に恵まれた。 整理のため、私見を書き留める。 コーディングインタビューとは何か コーディングインタビュー(Coding Interview、またはProgramming Interview)とは、1時間ほどの制限時間内に小さなプログラミング問題を解かせる面接形式のことをいう。「物...

はてなブックマーク - コーディングインタビューの対策とその意義 (1/2) - 16bitのメモランダム はてなブックマークに追加

乱数について本気出して考えてみる

乱数について本気出して考えてみる

乱数について本気出して考えてみる

プログラミングをやっていると、様々な乱数に出会います。乱数に関しては大勢の研究者が色々な研究結果を出しているため、種類も増え、いったいどれを使えばいいのかと悩む原因にもなります。 大勢が研究し利用している分野ですから、私以外でも大勢が乱数に関する記事を書いているため、あえて新しい記事を書く価値は高...

はてなブックマーク - 乱数について本気出して考えてみる はてなブックマークに追加

数学得意じゃない系の社会人エンジニアに競プロとAtCoderを全力で布教したい。あるいは競プロのよくある誤解と楽しむコツ – Qiita

数学得意じゃない系の社会人エンジニアに競プロとAtCoderを全力で布教したい。あるいは競プロのよくある誤解と楽しむコツ - Qiita

数学得意じゃない系の社会人エンジニアに競プロとAtCoderを全力で布教したい。あるいは競プロのよくある誤解と楽しむコツ - Qiita

Help us understand the problem. What is going on with this article? このエントリはCompetitive Programming (1) Advent Calendar 2019 4日目のエントリで、バーチャル幼女プログラマーきりみんちゃんが書いています。 きりみんちゃんはVTuberとしてAtCoderの過去問を解く配信をしたりしています。 競プロ、しって...

はてなブックマーク - 数学得意じゃない系の社会人エンジニアに競プロとAtCoderを全力で布教したい。あるいは競プロのよくある誤解と楽しむコツ - Qiita はてなブックマークに追加

「ループ・再帰・gotoを使わず1から100までの数値を印字する」Conner Davis 氏の回答の考察 – Qiita

「ループ・再帰・gotoを使わず1から100までの数値を印字する」Conner Davis 氏の回答の考察 - Qiita

「ループ・再帰・gotoを使わず1から100までの数値を印字する」Conner Davis 氏の回答の考察 - Qiita

2019年6月に以下の記事が投稿されました。 ループ、再帰、gotoを使わずに1から100までを印字するC++プログラムは書けますか?に対するIchi Kanayaさんの回答 - Quora 英語版の記事「How to print 1 to 100 in C++ without a loop, goto or recursion - Quora」から興味深い回答を抜き出して、それにランク付けをしながら...

はてなブックマーク - 「ループ・再帰・gotoを使わず1から100までの数値を印字する」Conner Davis 氏の回答の考察 - Qiita はてなブックマークに追加

「ループ・再帰・gotoを使わず1から100までの数値を印字する」Conner Davis 氏の回答の考察 – Qiita

「ループ・再帰・gotoを使わず1から100までの数値を印字する」Conner Davis 氏の回答の考察 - Qiita

「ループ・再帰・gotoを使わず1から100までの数値を印字する」Conner Davis 氏の回答の考察 - Qiita

2019年6月に以下の記事が投稿されました。 ループ、再帰、gotoを使わずに1から100までを印字するC++プログラムは書けますか?に対するIchi Kanayaさんの回答 - Quora 英語版の記事「How to print 1 to 100 in C++ without a loop, goto or recursion - Quora」から興味深い回答を抜き出して、それにランク付けをしながら...

はてなブックマーク - 「ループ・再帰・gotoを使わず1から100までの数値を印字する」Conner Davis 氏の回答の考察 - Qiita はてなブックマークに追加

アップルのクレジットカードが「性差別」か 米当局が調査 – BBCニュース

アップルのクレジットカードが「性差別」か 米当局が調査 - BBCニュース

アップルのクレジットカードが「性差別」か 米当局が調査 - BBCニュース

Image copyright APple 米アップルと米投資銀行ゴールドマン・サックスが共同発行するクレジットカード「アップルカード」が、男女で利用限度額を変えているとして、米当局が調査に乗り出した。 このカードをめぐっては、アップルの共同創業者スティーヴ・ウォズニアック氏などから、限度額を設定するアルゴリズムが本質...

はてなブックマーク - アップルのクレジットカードが「性差別」か 米当局が調査 - BBCニュース はてなブックマークに追加

動的計画法によるDVDのディスク分割の改善 – mixi developers – Medium

動的計画法によるDVDのディスク分割の改善 - mixi developers - Medium

動的計画法によるDVDのディスク分割の改善 - mixi developers - Medium

こんにちは。「家族アルバム みてね」の開発チームに所属している黒川と申します。今回は、その「みてね」の機能の1つで、写真や動画をDVDにして注文できる機能を動的計画法を使って改善した話をします。 「みてね」では家族の写真や動画をアップロードし、アプリ上で月ごとに振り返ることが可能になっています。一方、...

はてなブックマーク - 動的計画法によるDVDのディスク分割の改善 - mixi developers - Medium はてなブックマークに追加

動的計画法によるDVDのディスク分割の改善 – mixi developers – Medium

動的計画法によるDVDのディスク分割の改善 - mixi developers - Medium

動的計画法によるDVDのディスク分割の改善 - mixi developers - Medium

こんにちは。「家族アルバム みてね」の開発チームに所属している黒川と申します。今回は、その「みてね」の機能の1つで、写真や動画をDVDにして注文できる機能を動的計画法を使って改善した話をします。 「みてね」では家族の写真や動画をアップロードし、アプリ上で月ごとに振り返ることが可能になっています。一方、...

はてなブックマーク - 動的計画法によるDVDのディスク分割の改善 - mixi developers - Medium はてなブックマークに追加

動的計画法によるDVDのディスク分割の改善 – mixi developers – Medium

動的計画法によるDVDのディスク分割の改善 - mixi developers - Medium

動的計画法によるDVDのディスク分割の改善 - mixi developers - Medium

こんにちは。「家族アルバム みてね」の開発チームに所属している黒川と申します。今回は、その「みてね」の機能の1つで、写真や動画をDVDにして注文できる機能を動的計画法を使って改善した話をします。 「みてね」では家族の写真や動画をアップロードし、アプリ上で月ごとに振り返ることが可能になっています。一方、...

はてなブックマーク - 動的計画法によるDVDのディスク分割の改善 - mixi developers - Medium はてなブックマークに追加

スーパーマリオのジャンプのアルゴリズム – Qiita

スーパーマリオのジャンプのアルゴリズム - Qiita

スーパーマリオのジャンプのアルゴリズム - Qiita

先日、気持ちのいいジャンプを目指してというQiitaの記事を見かけました。記事中では、マリオのジャンプについても触れられています。マリオというと、マリオブラザースやスーパーマリオブラザース等々、色々あるのですが、これはおそらくスーパーマリオブラザースの事だと思われます。ジャンプアクションゲームといった...

はてなブックマーク - スーパーマリオのジャンプのアルゴリズム - Qiita はてなブックマークに追加

Googleが検索エンジンを刷新へ「過去5年間で最大の飛躍」 – Engadget 日本版

Googleが検索エンジンを刷新へ「過去5年間で最大の飛躍」 - Engadget 日本版

Googleが検索エンジンを刷新へ「過去5年間で最大の飛躍」 - Engadget 日本版

Googleはその祖業の検索エンジンにおいて、新しい言語処理技術「BERT」を導入し検索結果を改善します。BERT導入は同社いわく「過去5年間で最大の飛躍を実現し、検索の歴史で最大の飛躍を遂げる」改良となるもので、まずは英語版のGoogle検索から導入し、他言語へも展開していく計画です。 「BERT(Bidirectional Encoder...

はてなブックマーク - Googleが検索エンジンを刷新へ「過去5年間で最大の飛躍」 - Engadget 日本版 はてなブックマークに追加

Googleがここ数年で最大の検索アルゴリズム更新、ニューラルネットのBERTテクノロジー投入 | TechCrunch Japan

Googleがここ数年で最大の検索アルゴリズム更新、ニューラルネットのBERTテクノロジー投入 | TechCrunch Japan

Googleがここ数年で最大の検索アルゴリズム更新、ニューラルネットのBERTテクノロジー投入 | TechCrunch Japan

米国時間10月25日、Google(グーグル)は検索エンジンのアルゴリズムをアップデートしたことを発表した。ここ数年で最大で、検索者の意図の推測精度を改善するためにニューラルネットワークを利用する。 Googleでは「検索10回のうち1回の精度をアップさせた」としている。このアップデートは当面米国における英語の検索...

はてなブックマーク - Googleがここ数年で最大の検索アルゴリズム更新、ニューラルネットのBERTテクノロジー投入 | TechCrunch Japan はてなブックマークに追加

様々なrate limitアルゴリズム – Carpe Diem

様々なrate limitアルゴリズム - Carpe Diem

様々なrate limitアルゴリズム - Carpe Diem

概要 インターネットに晒されているWebサービスでは TV等で紹介されたことによる大量流入 悪意ある人物からの攻撃 クライアントのバグに依る大量リクエスト など、本来想定していた以上のトラフィックが来ることはよくあります。 単純にシステムを構築すると大規模トラフィックに対応できずシステムがスローダウンしてし...

はてなブックマーク - 様々なrate limitアルゴリズム - Carpe Diem はてなブックマークに追加

様々なrate limitアルゴリズム – Carpe Diem

様々なrate limitアルゴリズム - Carpe Diem

様々なrate limitアルゴリズム - Carpe Diem

概要 インターネットに晒されているWebサービスでは TV等で紹介されたことによる大量流入 悪意ある人物からの攻撃 クライアントのバグに依る大量リクエスト など、本来想定していた以上のトラフィックが来ることはよくあります。 単純にシステムを構築すると大規模トラフィックに対応できずシステムがスローダウンしてし...

はてなブックマーク - 様々なrate limitアルゴリズム - Carpe Diem はてなブックマークに追加

解析不能!30年以上前のレトロゲームから謎の「自動生成アルゴリズム」が見つかる | ナゾロジー

解析不能!30年以上前のレトロゲームから謎の「自動生成アルゴリズム」が見つかる | ナゾロジー

解析不能!30年以上前のレトロゲームから謎の「自動生成アルゴリズム」が見つかる | ナゾロジー

Credit:Entombed Atari 2600 Review/Entombed Atari 2600 Review Point ■レトロゲームには容量不足や技術的制約を解決するため、現代の我々から見ても解析できない謎の技術が使われていることがある ■今回、ATARI2600から82年に発売されたゲーム『Entombed』に、全くロジックが不明の迷路自動生成プログラムのコードが発...

はてなブックマーク - 解析不能!30年以上前のレトロゲームから謎の「自動生成アルゴリズム」が見つかる | ナゾロジー はてなブックマークに追加

解析不能!30年以上前のレトロゲームから謎の「自動生成アルゴリズム」が見つかる | ナゾロジー

解析不能!30年以上前のレトロゲームから謎の「自動生成アルゴリズム」が見つかる | ナゾロジー

解析不能!30年以上前のレトロゲームから謎の「自動生成アルゴリズム」が見つかる | ナゾロジー

Credit:Entombed Atari 2600 Review/Entombed Atari 2600 Review Point ■レトロゲームには容量不足や技術的制約を解決するため、現代の我々から見ても解析できない謎の技術が使われていることがある ■今回、ATARI2600から82年に発売されたゲーム『Entombed』に、全くロジックが不明の迷路自動生成プログラムのコードが発...

はてなブックマーク - 解析不能!30年以上前のレトロゲームから謎の「自動生成アルゴリズム」が見つかる | ナゾロジー はてなブックマークに追加

【2019最新版SEO】Googleの200の検索アルゴリズムを一挙公開!! – あきらめるな、特化ブロガー!

【2019最新版SEO】Googleの200の検索アルゴリズムを一挙公開!! - あきらめるな、特化ブロガー!

【2019最新版SEO】Googleの200の検索アルゴリズムを一挙公開!! - あきらめるな、特化ブロガー!

ついにこの瞬間がやってきました!! 長い間ヴェールにつつまれていたGoogleの200のアルゴリズムが、本日一挙公開されます。 今日の記事はかなり長くなります。 なんといっても200のアルゴリズムをすべて公開することになるので、 どうしても文章が長くなってしまいます。 目次をつけておくので、とりあえず気になるとこ...

はてなブックマーク - 【2019最新版SEO】Googleの200の検索アルゴリズムを一挙公開!! - あきらめるな、特化ブロガー! はてなブックマークに追加

【2019最新版SEO】Googleの200の検索アルゴリズムを一挙公開!! – あきらめるな、特化ブロガー!

【2019最新版SEO】Googleの200の検索アルゴリズムを一挙公開!! - あきらめるな、特化ブロガー!

【2019最新版SEO】Googleの200の検索アルゴリズムを一挙公開!! - あきらめるな、特化ブロガー!

ついにこの瞬間がやってきました!! 長い間ヴェールにつつまれていたGoogleの200のアルゴリズムが、本日一挙公開されます。 今日の記事はかなり長くなります。 なんといっても200のアルゴリズムをすべて公開することになるので、 どうしても文章が長くなってしまいます。 目次をつけておくので、とりあえず気になるとこ...

はてなブックマーク - 【2019最新版SEO】Googleの200の検索アルゴリズムを一挙公開!! - あきらめるな、特化ブロガー! はてなブックマークに追加

【2019最新版SEO】Googleの200の検索アルゴリズムを一挙公開!! – あきらめるな、特化ブロガー!

【2019最新版SEO】Googleの200の検索アルゴリズムを一挙公開!! - あきらめるな、特化ブロガー!

【2019最新版SEO】Googleの200の検索アルゴリズムを一挙公開!! - あきらめるな、特化ブロガー!

ついにこの瞬間がやってきました!! 長い間ヴェールにつつまれていたGoogleの200のアルゴリズムが、本日一挙公開されます。 今日の記事はかなり長くなります。 なんといっても200のアルゴリズムをすべて公開することになるので、 どうしても文章が長くなってしまいます。 目次をつけておくので、とりあえず気になるとこ...

はてなブックマーク - 【2019最新版SEO】Googleの200の検索アルゴリズムを一挙公開!! - あきらめるな、特化ブロガー! はてなブックマークに追加

【2019最新版SEO】Googleの200の検索アルゴリズムを一挙公開!! – あきらめるな、特化ブロガー!

【2019最新版SEO】Googleの200の検索アルゴリズムを一挙公開!! - あきらめるな、特化ブロガー!

【2019最新版SEO】Googleの200の検索アルゴリズムを一挙公開!! - あきらめるな、特化ブロガー!

ついにこの瞬間がやってきました!! 長い間ヴェールにつつまれていたGoogleの200のアルゴリズムが、本日一挙公開されます。 今日の記事はかなり長くなります。 なんといっても200のアルゴリズムをすべて公開することになるので、 どうしても文章が長くなってしまいます。 目次をつけておくので、とりあえず気になるとこ...

はてなブックマーク - 【2019最新版SEO】Googleの200の検索アルゴリズムを一挙公開!! - あきらめるな、特化ブロガー! はてなブックマークに追加

楕円曲線暗号アルゴリズムを理解する

楕円曲線暗号アルゴリズムを理解する

楕円曲線暗号アルゴリズムを理解する

お久しぶりです。yoshiです。みなさん、夏を満喫していますか? 私は溶けそうです。日本の夏はとってもあつい。 覚えている方がいるかどうかは分かりませんが、以前私はRSA公開鍵暗号アルゴリズムを理解するという記事を書きました。今回はその続編(?)です。 楕円曲線について 楕円曲線、という言葉を事前知識無しで...

はてなブックマーク - 楕円曲線暗号アルゴリズムを理解する はてなブックマークに追加

楕円曲線暗号アルゴリズムを理解する

楕円曲線暗号アルゴリズムを理解する

楕円曲線暗号アルゴリズムを理解する

お久しぶりです。yoshiです。みなさん、夏を満喫していますか? 私は溶けそうです。日本の夏はとってもあつい。 覚えている方がいるかどうかは分かりませんが、以前私はRSA公開鍵暗号アルゴリズムを理解するという記事を書きました。今回はその続編(?)です。 楕円曲線について 楕円曲線、という言葉を事前知識無しで...

はてなブックマーク - 楕円曲線暗号アルゴリズムを理解する はてなブックマークに追加

「量子理論の副産物に過ぎなかった」──東芝の「量子コンピュータより速いアルゴリズム」誕生秘話 (1/5) – ITmedia NEWS

「量子理論の副産物に過ぎなかった」──東芝の「量子コンピュータより速いアルゴリズム」誕生秘話 (1/5) - ITmedia NEWS

「量子理論の副産物に過ぎなかった」──東芝の「量子コンピュータより速いアルゴリズム」誕生秘話 (1/5) - ITmedia NEWS

「量子コンピュータとは何か」を問う“新たな壁”:「量子理論の副産物に過ぎなかった」──東芝の「量子コンピュータより速いアルゴリズム」誕生秘話 (1/5) 今、量子コンピュータの一種である「量子アニーリングマシン」で高速に解けるとされる「組合せ最適化問題」をより速く・大規模に解くべく、各社がしのぎを削っている...

はてなブックマーク - 「量子理論の副産物に過ぎなかった」──東芝の「量子コンピュータより速いアルゴリズム」誕生秘話 (1/5) - ITmedia NEWS はてなブックマークに追加

ものすごく汚くて、あり得ないほど美しいFizzBuzz【Ruby】 – Qiita

ものすごく汚くて、あり得ないほど美しいFizzBuzz【Ruby】 - Qiita

ものすごく汚くて、あり得ないほど美しいFizzBuzz【Ruby】 - Qiita

はじめに ハローワールド 以下にものすごく汚いコードを載せます。 このコードは一体どんな動きをするのでしょうか(タイトルからソース名から何からネタバレ済み)。 eval(sss=%w@proc{|n|;e=32.chr;a=64.chr;l=":>==;<==x"[i=n**4%-15,i+13]||"#{n}";t="eval(sss=%w#{a}#{sss[0,330]}[#{n+1}]#";r='';25.times{|y|;m=l.b...

はてなブックマーク - ものすごく汚くて、あり得ないほど美しいFizzBuzz【Ruby】 - Qiita はてなブックマークに追加