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

「サイゼリヤで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 はてなブックマークに追加

javascript-algorithms/README.ja-JP.md at master · trekhleb/javascript-algorithms · GitHub

javascript-algorithms/README.ja-JP.md at master · trekhleb/javascript-algorithms · GitHub

javascript-algorithms/README.ja-JP.md at master · trekhleb/javascript-algorithms · GitHub

JavaScriptアルゴリズムとデータ構造 このリポジトリには、JavaScriptベースの多数のサンプル 一般的なアルゴリズムとデータ構造。 各アルゴリズムとデータ構造には独自のREADMEがあります 関連する説明と、さらに読むためのリンク (関連YouTubeのビデオも含まれてい). Read this in other languages: English, 简体中文...

はてなブックマーク - javascript-algorithms/README.ja-JP.md at master · trekhleb/javascript-algorithms · GitHub はてなブックマークに追加

プログラマの採用面接で聞かれる、データ構造とアルゴリズムに関する50以上の質問 | POSTD

プログラマの採用面接で聞かれる、データ構造とアルゴリズムに関する50以上の質問 | POSTD

プログラマの採用面接で聞かれる、データ構造とアルゴリズムに関する50以上の質問 | POSTD

情報科学科の卒業生やプログラマの中には、UberやNetflixのような新興企業や、Amazon 、Microsoft、Googleのような大企業や、InfosysやLuxsoftのようなサービスを基本とする企業で、プログラミング、コーディング、ソフトウェア開発の仕事に就きたいと考える人が大勢います。しかし、実際にそういった企業で面接を受ける...

はてなブックマーク - プログラマの採用面接で聞かれる、データ構造とアルゴリズムに関する50以上の質問 | POSTD はてなブックマークに追加

『パックマン』最終仕様書、全ページが学会誌に掲載。AI研究の三宅氏らによる開発者・岩谷氏インタビューも

『パックマン』最終仕様書、全ページが学会誌に掲載。AI研究の三宅氏らによる開発者・岩谷氏インタビューも

『パックマン』最終仕様書、全ページが学会誌に掲載。AI研究の三宅氏らによる開発者・岩谷氏インタビューも

『パックマン』最終仕様書、全ページが学会誌に掲載。AI研究の三宅氏らによる開発者・岩谷氏インタビューも 人工知能学会が発刊している学会誌の最新号にあたる「人工知能 Vol.34 No.1」にて、『パックマン』の生みの親である岩谷徹氏のインタビューと共に、同作の仕様書が全面公開される。発売日は1月10日、価格は2592...

はてなブックマーク - 『パックマン』最終仕様書、全ページが学会誌に掲載。AI研究の三宅氏らによる開発者・岩谷氏インタビューも はてなブックマークに追加

「無限に都市が生成されるアルゴリズム」で生成された都市を自由に歩き回ってみた – GIGAZINE

「無限に都市が生成されるアルゴリズム」で生成された都市を自由に歩き回ってみた - GIGAZINE

「無限に都市が生成されるアルゴリズム」で生成された都市を自由に歩き回ってみた - GIGAZINE

波動関数とは「物体の状態そのもの」が波動で表されるという関数であり、時にはゲーム内の物理シミュレーションなどに利用されることもあります。そんな波動関数がある1つの固有の状態に収縮することを波動関数の崩壊と呼び、そんな波動関数の崩壊を用いた「無限に都市が生成されるアルゴリズム」を作り出す猛者が登場。...

はてなブックマーク - 「無限に都市が生成されるアルゴリズム」で生成された都市を自由に歩き回ってみた - GIGAZINE はてなブックマークに追加

簡潔ビットベクトルでRubyをlog N倍速くした – クックパッド開発者ブログ

簡潔ビットベクトルでRubyをlog N倍速くした - クックパッド開発者ブログ

簡潔ビットベクトルでRubyをlog N倍速くした - クックパッド開発者ブログ

技術部のフルタイムRubyコミッタの遠藤(@mametter)です。昨日の Hackarade #04 の開催報告に続き、2日連続で記事を投稿します。 今回は、ある条件下でのRubyの実行速度を高速化した話を紹介します。この改善はすでにMRIの先端にコミットされていて*1、年末リリース予定のRuby 2.6に含まれる予定です。 ひとことで言う...

はてなブックマーク - 簡潔ビットベクトルでRubyをlog N倍速くした - クックパッド開発者ブログ はてなブックマークに追加

約3年かけてプログラマ向けニュース推薦アプリを作り直した話

約3年かけてプログラマ向けニュース推薦アプリを作り直した話

約3年かけてプログラマ向けニュース推薦アプリを作り直した話

概要 『もっとより良いニュースアプリはできないだろうか』 そう考えてMenthasというニュースアプリを開発し、プログラマ向けニュースキュレーションサービスを作ってみた話 という記事をQiitaに書き、自分の予想を超えた反響を受けてから約3年になります。 しばらく開発の更新は留まってしまいましたが、ニュース推薦に...

はてなブックマーク - 約3年かけてプログラマ向けニュース推薦アプリを作り直した話 はてなブックマークに追加

『みんなのデータ構造』発売および予約開始のお知らせ – 技術書出版と販売のラムダノート

『みんなのデータ構造』発売および予約開始のお知らせ – 技術書出版と販売のラムダノート

『みんなのデータ構造』発売および予約開始のお知らせ – 技術書出版と販売のラムダノート

ご来店ありがとうございます。 本日より、新刊『みんなのデータ構造』の発売を開始しました。紙書籍の発送は7月25日前後を予定しています。電子書籍は購入後すぐにお読みいただけます。 『みんなのデータ構造』は、Pat Morin氏による “Open Data Structures” を翻訳して書籍として出版するものです。Pat Morin氏による原...

はてなブックマーク - 『みんなのデータ構造』発売および予約開始のお知らせ – 技術書出版と販売のラムダノート はてなブックマークに追加

青の時間はこうして決まる、信号機のアルゴリズム | 日経 xTECH(クロステック)

青の時間はこうして決まる、信号機のアルゴリズム | 日経 xTECH(クロステック)

青の時間はこうして決まる、信号機のアルゴリズム | 日経 xTECH(クロステック)

アルゴリズムは「何らかの問題を解決する手順」を指し、アルゴリズムの良しあしでソフトウエアの性能が決まってくる。私たちの生活は、高度なアルゴリズムで実装されたソフトウエアに支えられている。そこで本特集ではエレベーターや信号機といった身近なアルゴリズムを例に、その一端を見ていこう。今回は、信号機のア...

はてなブックマーク - 青の時間はこうして決まる、信号機のアルゴリズム | 日経 xTECH(クロステック) はてなブックマークに追加

リレーショナルデータベースの仕組み (1/3) | POSTD

リレーショナルデータベースの仕組み (1/3) | POSTD

リレーショナルデータベースの仕組み (1/3) | POSTD

リレーショナルデータベースが話題に挙がるとき、私は何かが足りないと思わずにはいられません。データベースはあらゆるところで使われており、その種類も、小規模で便利なSQLiteからパワフルなTeradataまで様々です。しかし、それがどういう仕組みで機能しているかを説明したものとなると、その数はごくわずかではない...

はてなブックマーク - リレーショナルデータベースの仕組み (1/3) | POSTD はてなブックマークに追加

アルゴリズムの勉強のしかた – きしだのHatena

アルゴリズムの勉強のしかた - きしだのHatena

アルゴリズムの勉強のしかた - きしだのHatena

この記事で、アルゴリズムの勉強はアルゴリズムカタログを覚えることじゃないよということを書きました。 プログラムの理論とはなにか アルゴリズムの勉強というのは、スポーツで言えば腕立て伏せや走り込みみたいな基礎体力を養うようなもので、「ソートなんか実際に自分で書くことないだろう」とかいうのは「サッカー...

はてなブックマーク - アルゴリズムの勉強のしかた - きしだのHatena はてなブックマークに追加