「algorithm」カテゴリーアーカイブ

FFT(高速フーリエ変換)を完全に理解する話 – Qiita

FFT(高速フーリエ変換)を完全に理解する話 - Qiita

FFT(高速フーリエ変換)を完全に理解する話 - Qiita

となります。 この $C_i$ を、$0\leq i\leq 2N$ を満たすすべての $i$ について求めるのが今回の目標です。 それぞれ愚直に求めると、$f,g$ の全項を組み合わせて参照することになるので、 $O(N^2)$ です。これをどうにかして高速化します。 多項式補間 愚直な乗算は難しそうなので、$C_i$ の値を、多項式補間を用いて算...

はてなブックマーク - FFT(高速フーリエ変換)を完全に理解する話 - Qiita はてなブックマークに追加

FFT(高速フーリエ変換)を完全に理解する話 – Qiita

FFT(高速フーリエ変換)を完全に理解する話 - Qiita

FFT(高速フーリエ変換)を完全に理解する話 - Qiita

となります。 この $C_i$ を、$0\leq i\leq 2N$ を満たすすべての $i$ について求めるのが今回の目標です。 それぞれ愚直に求めると、$f,g$ の全項を組み合わせて参照することになるので、 $O(N^2)$ です。これをどうにかして高速化します。 多項式補間 愚直な乗算は難しそうなので、$C_i$ の値を、多項式補間を用いて算...

はてなブックマーク - FFT(高速フーリエ変換)を完全に理解する話 - Qiita はてなブックマークに追加

FFT(高速フーリエ変換)を完全に理解する話 – Qiita

FFT(高速フーリエ変換)を完全に理解する話 - Qiita

FFT(高速フーリエ変換)を完全に理解する話 - Qiita

となります。 この $C_i$ を、$0\leq i\leq 2N$ を満たすすべての $i$ について求めるのが今回の目標です。 それぞれ愚直に求めると、$f,g$ の全項を組み合わせて参照することになるので、 $O(N^2)$ です。これをどうにかして高速化します。 多項式補間 愚直な乗算は難しそうなので、$C_i$ の値を、多項式補間を用いて算...

はてなブックマーク - FFT(高速フーリエ変換)を完全に理解する話 - Qiita はてなブックマークに追加

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

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

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

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

はてなブックマーク - 最短経路問題総特集!!!~BFSから拡張ダイクストラまで~ - 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 となる部分配列の個数を数え上げよ。どうも有名な問題ら...

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

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

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

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

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

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

ブロックチェーンって何にも使われてないよね?|yoshinori fukushima|note

ブロックチェーンって何にも使われてないよね?|yoshinori fukushima|note

ブロックチェーンって何にも使われてないよね?|yoshinori fukushima|note

はじめによくブロックチェーンの話をすると、ブロックチェーンって結局仮想通貨しか生み出してないよね、なににも使われてないよね、いっぱいお金は投資されたけどまだ応用例ってないよね、いっぱい試したけどまだわかってないよね、という話をされます。 そうなると、ムッとなって反論したくなるのですが、今回は夢や希...

はてなブックマーク - ブロックチェーンって何にも使われてないよね?|yoshinori fukushima|note はてなブックマークに追加

「ループ・再帰・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 はてなブックマークに追加

古典プログラマ向け量子プログラミング入門 [フル版]

古典プログラマ向け量子プログラミング入門 [フル版]

古典プログラマ向け量子プログラミング入門 [フル版]

古典プログラマ向け量子プログラミング入門 [フル版] 1. Ver1.1 2019年11月22日 宮地直人(miyachi@langedge.jp) 1 古典プログラマ向け 量子プログラミング入門 [ フル版 ] - ショアのアルゴリズムから巡回セールスマン問題まで - LangEdge,Inc. OsSAL.org サル量子部 https://www.ossal.org/qc/ 2. 2 はじめに Lang...

はてなブックマーク - 古典プログラマ向け量子プログラミング入門 [フル版] はてなブックマークに追加

動的計画法による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がここ数年で最大の検索アルゴリズム更新、ニューラルネットの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 はてなブックマークに追加

シリコンバレーでエンジニア就職する前に知りたかったこと

シリコンバレーでエンジニア就職する前に知りたかったこと

シリコンバレーでエンジニア就職する前に知りたかったこと

シリコンバレーでエンジニア就職する前に知りたかったこと 1. • 2018 • Software Engineer Software Engineer 2. • • • • https://tnanjo.net/software-engineer-in-us/ • https://amzn.to/2R8YMSj 3. Agenda • • • • • • 4. Recruiter OA* Recruiter OA*: Online Assessment 5. / / * / / / / Referral / OA / / / * OA...

はてなブックマーク - シリコンバレーでエンジニア就職する前に知りたかったこと はてなブックマークに追加

「サイゼリヤで1000円あれば最大何kcal摂れるのか」を自作CPU上で解いてみた | カオスの坩堝

「サイゼリヤで1000円あれば最大何kcal摂れるのか」を自作CPU上で解いてみた | カオスの坩堝

「サイゼリヤで1000円あれば最大何kcal摂れるのか」を自作CPU上で解いてみた | カオスの坩堝

サイゼリヤに1000円を持って食事に言ったとき、どの料理を頼めば最大何kcalの食事をすることができるかを、FPGAに構築した自作CPU上で計算しました。 自作CPU 学校の演習課題としてFPGA上でCPU(プロセッサ)を作成しました。具体的には、PowerMedusaボードを利用し、このボード上にあるFPGAをVerilogを用いてプロセッサ...

はてなブックマーク - 「サイゼリヤで1000円あれば最大何kcal摂れるのか」を自作CPU上で解いてみた | カオスの坩堝 はてなブックマークに追加

「サイゼリヤで1000円あれば最大何kcal摂れるのか」を自作CPU上で解いてみた | カオスの坩堝

「サイゼリヤで1000円あれば最大何kcal摂れるのか」を自作CPU上で解いてみた | カオスの坩堝

「サイゼリヤで1000円あれば最大何kcal摂れるのか」を自作CPU上で解いてみた | カオスの坩堝

サイゼリヤに1000円を持って食事に言ったとき、どの料理を頼めば最大何kcalの食事をすることができるかを、FPGAに構築した自作CPU上で計算しました。 自作CPU 学校の演習課題としてFPGA上でCPU(プロセッサ)を作成しました。具体的には、PowerMedusaボードを利用し、このボード上にあるFPGAをVerilogを用いてプロセッサ...

はてなブックマーク - 「サイゼリヤで1000円あれば最大何kcal摂れるのか」を自作CPU上で解いてみた | カオスの坩堝 はてなブックマークに追加

「サイゼリヤで1000円あれば最大何kcal摂れるのか」を自作CPU上で解いてみた | カオスの坩堝

「サイゼリヤで1000円あれば最大何kcal摂れるのか」を自作CPU上で解いてみた | カオスの坩堝

「サイゼリヤで1000円あれば最大何kcal摂れるのか」を自作CPU上で解いてみた | カオスの坩堝

サイゼリヤに1000円を持って食事に言ったとき、どの料理を頼めば最大何kcalの食事をすることができるかを、FPGAに構築した自作CPU上で計算しました。 自作CPU 学校の演習課題としてFPGA上でCPU(プロセッサ)を作成しました。具体的には、PowerMedusaボードを利用し、このボード上にあるFPGAをVerilogを用いてプロセッサ...

はてなブックマーク - 「サイゼリヤで1000円あれば最大何kcal摂れるのか」を自作CPU上で解いてみた | カオスの坩堝 はてなブックマークに追加

「満員電車で快適に過ごすための動き方」を物理シミュレーションで解き明かす (1/4) – ITmedia NEWS

「満員電車で快適に過ごすための動き方」を物理シミュレーションで解き明かす (1/4) - ITmedia NEWS

「満員電車で快適に過ごすための動き方」を物理シミュレーションで解き明かす (1/4) - ITmedia NEWS

はじめに:満員電車では、とるべき“動き方”が存在する 新年度が始まって1カ月がたった。この4月に新しい職場、新しい部署、新しい環境で生活を始めた人も多いだろう。 特に新社会人は早速「満員電車」の洗礼に遭ったのではないだろうか。朝の特定時間帯における通勤電車は常軌を逸した乗車率となりがちで、4月はTwitter...

はてなブックマーク - 「満員電車で快適に過ごすための動き方」を物理シミュレーションで解き明かす (1/4) - ITmedia NEWS はてなブックマークに追加

競技プログラミングで使う有名グラフアルゴリズムまとめ

競技プログラミングで使う有名グラフアルゴリズムまとめ

競技プログラミングで使う有名グラフアルゴリズムまとめ

0. はじめに AtCoderなどでは、グラフを扱った問題が多く出るが、その度に一から実装していると時間が掛かりすぎ、有名なものをあらかじめ持っておく必要がありそう。そこで、Pythonを用いて、ダイクストラ法、ベルマンフォード法、プリム法、クラスカル法、ワーシャルフロイド法を実装した。 コメント、意見等ある方は...

はてなブックマーク - 競技プログラミングで使う有名グラフアルゴリズムまとめ はてなブックマークに追加

トポロジカルソートと強連結成分分解でWikipediaの特定カテゴリー配下のページをすべて取得する – 終末 A.I.

トポロジカルソートと強連結成分分解でWikipediaの特定カテゴリー配下のページをすべて取得する - 終末 A.I.

トポロジカルソートと強連結成分分解でWikipediaの特定カテゴリー配下のページをすべて取得する - 終末 A.I.

Wikipediaの特定カテゴリー配下のページをすべて取得するためには、整理されていないグラフデータ特有のいくつかの問題に向き合う必要があります。 一つは、Category:カツラ科と糸井の大カツラのように、サブカテゴリーにはページへのリンクが含まれているが、カテゴリー本体にはページへのリンクが含まれていないケース...

はてなブックマーク - トポロジカルソートと強連結成分分解でWikipediaの特定カテゴリー配下のページをすべて取得する - 終末 A.I. はてなブックマークに追加

トポロジカルソートと強連結成分分解でWikipediaの特定カテゴリー配下のページをすべて取得する – 終末 A.I.

トポロジカルソートと強連結成分分解でWikipediaの特定カテゴリー配下のページをすべて取得する - 終末 A.I.

トポロジカルソートと強連結成分分解でWikipediaの特定カテゴリー配下のページをすべて取得する - 終末 A.I.

Wikipediaの特定カテゴリー配下のページをすべて取得するためには、整理されていないグラフデータ特有のいくつかの問題に向き合う必要があります。 一つは、Category:カツラ科と糸井の大カツラのように、サブカテゴリーにはページへのリンクが含まれているが、カテゴリー本体にはページへのリンクが含まれていないケース...

はてなブックマーク - トポロジカルソートと強連結成分分解でWikipediaの特定カテゴリー配下のページをすべて取得する - 終末 A.I. はてなブックマークに追加

再帰関数を学ぶと、どんな世界が広がるか – Qiita

再帰関数を学ぶと、どんな世界が広がるか - Qiita

再帰関数を学ぶと、どんな世界が広がるか - Qiita

0. はじめに 再帰関数は初めて学ぶときに壁になりがちで なんとなくわかった...けれど どんな場面で使えるのだろう...いい感じの例を探したい! という気持ちになりがちです。再帰関数は、なかなかその動きを直感的に想像することが難しいため、掴み所が無いと感じてしまいそうです。 そこで本記事では 再帰関数の動きを...

はてなブックマーク - 再帰関数を学ぶと、どんな世界が広がるか - Qiita はてなブックマークに追加

再帰関数を学ぶと、どんな世界が広がるか – Qiita

再帰関数を学ぶと、どんな世界が広がるか - Qiita

再帰関数を学ぶと、どんな世界が広がるか - Qiita

0. はじめに 再帰関数は初めて学ぶときに壁になりがちで なんとなくわかった...けれど どんな場面で使えるのだろう...いい感じの例を探したい! という気持ちになりがちです。再帰関数は、なかなかその動きを直感的に想像することが難しいため、掴み所が無いと感じてしまいそうです。 そこで本記事では 再帰関数の動きを...

はてなブックマーク - 再帰関数を学ぶと、どんな世界が広がるか - Qiita はてなブックマークに追加