アルゴリズム

用語説明 データ圧縮とは、zip,lzhなどのデータを圧縮し、ファイルサイズを抑えることを言う。こうすることで、例えばネットからダウンロードする際などの、必要なデータ量を少なく出来る。アルゴリズムとは、その方法のことである。 革命的発想 最近、データの圧縮方法について画期的な方法を思い付いてしまった…。 その方法とは名付けて「n進数法」である。 n進数とは2進数や10進数、16進数などのことで、それのn進数である。つまり、∞。 データを全て数字に変え、1000進数位にしてしまえば、”圧縮”1MB→1024byteつまり、約1kbyteになる。もっと分かりやすくいえば、100万進数にしてしまえば…

こんにちは。paizaラーニングでコンテンツ制作をしている学生スタッフの工藤です。プログラミングを学んでいる方の中には「アルゴリズムの勉強をしたい」という方も多くいらっしゃると思います。先日ご紹介した「ソート」「動的計画法」もメジャーなアルゴリズムですが、「探索」も覚えておきたいアルゴリズムのひとつです。その中でも今回扱う線形探索は、「探したい値を先頭からしらみつぶしに探していき、見つかれば終了」という探索方法です。データの数が多くなると処理に時間がかかってしまいますが、理解しやすく実装も容易なため、これからアルゴリズムを学びたい方が学習の取っ掛かりとするにはちょうどいいアルゴリズムといえます…

グラフを探索するアルゴリズム、深さ優先探索と幅優先探索。 英語でいうと Depth-first Search (DFS)、Breadth-first Search (BFS)。 競技プログラミング頻出のアルゴリズム（基礎レベル？）ですが、知らないと自力でひらめくのは難しいはず。いわゆる”知識”として押さえておきたいアルゴリズムの一つ。 自分にとっての備忘のためと、「競技プログラミング始めたよ！」という人のため、アルゴリズムを実装した Python スクリプトと、簡単な解説を公開します。 from collections import deque graph = [[None] * n for …

別解です．ほぼ一緒なので丁寧には書きません．問題はこちら 問題概要 解説 提出プログラム 感想 問題概要を並び替えてできる数列で，以下の条件を満たすものの数を求めよ． を満たす全ての数列について，の中に以下の数は個以下しか存在しない． 解説公式解説では数列を左端から決めて，使った数を状態として持つDPをしていましたが，小さい数から位置を決めていくことを考えます．DPでは数列中の既に決まった位置を持っておきます．すると遷移は (条件を満たさない時) (条件を満たすとき) となります．条件を満たすかを見るときはとなる条件のみを見ればいいです．この方針だと任意の区間(位置)の条件でも解くことができる…

問題はこちら 問題概要 問題概要2 解説 別解 提出プログラム 感想 問題概要頂点辺の単純無向グラフの各頂点を赤，緑，青で塗り分ける方法で隣接する頂点が異なる色で塗られているようなものは何通りあるか．問題概要2グラフ理論っぽく書かれていますが，同じ箱に入れてはいけないようなボールの組がいくつか与えられるので区別できる個のボールを区別できるつの箱にいれる方法の数を求める問題です．解説重要な考え方として，複雑な問題をいきなり解くのではなく単純な問題から考えるようにするとうまくいくことがあります．今回の問題で言うと，色に塗り分ける問題をいきなり解くのではなくて赤と緑の色に塗り分ける問題を考えます．あ…

こんちゃ！shu8Creamです！ 先日開催されたARC117にて緑コーダーになりました！！ どんな精進をしてここまで来たのかをできるだけ丁寧に書いていこうと思うので参考になれば幸いです。 茶色になった時にも記事を書いているのでそちらが気になる方は↓から AtCoderで茶色になった - shuのブログ 目次 目次 自己紹介 緑の位置確認 勉強したこと 競プロの取り組み方 アルゴリズム 読んだ本 伸び悩んだ時に まとめ 自己紹介 職業：SE（3月に電気通信大学を卒業しました） 競プロ歴：7ヶ月（20/09/13開始） 使用言語：C++ 生息地：shu (@shu8Cream) | Twitte…

問題はこちら 問題概要 解説 提出プログラム 感想 問題概要 を満たす整数の組全てについて の総和を求めよ．解説 形式的冪級数で解きます．とすると よってとしてが答え．を偶奇で分けると したがってBostan–Moriのアルゴリズムを用いたり，線形漸化式に直して行列累乗したりするとライブラリとか除くと実装はこれだけ int main() { int t;cin >> t; while(t--) { ll n;cin >> n; FormalPowerSeries<MOD,true> f({1}); for (int i = 0; i < 16; i++) f *= {1,-1}; for (i…

『デジタル・ポピュリズム 操作される世論と民主主義』福田直子・著 という本を読み、とても強く感じるところがあった。 新書本でとても読みやすい。 この本を読んだ数日後、たまたま録っていたNHKのETV特集 「SNS揺れる民主主義」という番組をみることになった。 本に書いてあったようなことを映像でも感じることになった。 本は3年前の発行なので、テレビの出だしで世界に衝撃を与えたという アメリカ国会議事堂への熱狂的なトランプ支持者の「襲撃」騒動は まだ起きていなかったが、福田直子さんも「デジタルポピュリズム」 SNSが、3年後にこんな暴挙を引き起こすとは想像されなかっただろう。 （いや、されただろう…

更新日時 2021/05/11/07:00 Qiita Trends Daily 1位 [New] AWS,インフラ,ロードマップ Qiita Trends Daily 2位 ※前日2位 アルゴリズム,AtCoder,数学,競技プログラミング,動的計画法 Qiita Trends Daily 3位 ※前日1位 初心者,初心者向け,ポートフォリオ,アプリ開発,個人開発 Qiita Trends Daily 4位 ※前日8位 JavaScript,api,初心者,linebot,ポケモン Qiita Trends Daily 5位 ※前日3位 iOS,Unity Qiita Trends Dail…

Sakari Castrén（🐦） ツイートURL:https://twitter.com/15798320/status/1391750965603278848 ツイート:RT @RSJapanMK: 【新商品】 BBC micro:bit用 Grove開発キット。 Groveモジュールを使ったプロトタイプ開発が、Micro:bit環境で行えます。ビジュアル型プログラミングで電子工作ができます。コード記述経験ない方でもお使い頂けます。 https… basictomonokai（🐦） ツイートURL:https://twitter.com/1919301649/status/13917462…

ファイルシステムのキャッシュ機構を介さずにストレージデバイスに対して直接入出力を行う機能をダイレクトI/Oなどと言ったりするが、それをデータベースライブラリTkrzwからも使えるようにした。LinuxとWindowsで使える。その前提として、アドレスとサイズがアラインメントされたメモリ空間とのストレージデバイスの間でのデータ転送に限定するブロックI/Oを実現する必要があった。その苦労話と性能評価を語ろう。

はじめに 現在, フィヨルドブートキャンプにてエンジニアになるべく学習中です。 広告を打っていないので, 外側からだと実際にカリキュラムでどんな事を学ぶのか週報という形で書いていきます。日報をベースに拾っていきます。 カリキュラムはこちらです。 2021-04-30 [Ruby]FizzBuzz 問題 よくある FizzBuzz 問題。何度か書いたことがあったので難なく提出。 [Ruby]カレンダーのプログラム Linux のcal コマンドと同様の動きのものを Ruby で実装する、というプラクティス。リファレンスや他の人の日報を参考にしながら実装していった。コマンドライン上でオプションを受…

こんにちは :) 群ロボットでは、集合したり隊列移動したり、分離・結合をしたりする目的を達成するために、位置情報の取得は1つの重要な要素となると考えられます。 そのため、今回は既存の群ロボットで使われている位置推定技術に、どのようなものがあるのか調査してまとめてみました。 今回取り上げた手法一覧 分散処理にも使えそう 近接センサ 最も群ロボットらしい手法だと思います。近隣にあるユニットとの距離をセンシングして相対的な位置を取得します。使用するセンサは赤外線測距センサや、超音波測距センサ、ToFセンサなどが用いられている模様。この手法を用いる場合は相対位置しかわからないため、Kilobotという…

Pi Network暗号通貨としての特徴 Pi Networkの一番の売りはマイニングをモバイルで行える事だろう。専用のアプリをスマホにダウンロードして１日１回起動してタップする、それだけで誰でも簡単に仮想通貨Piコインを手軽に省エネでマイニングできるというもの。対して「ビットコインのマイニングは地球にとって危険なレベル」という人もいるくらいのエネルギーを使用する。 英ケンブリッジ大学（Cambridge University）の研究者らがまとめたビットコイン電力消費指数によると128テラワットに達する可能性があるという。これは世界の電力生産量の0.6％を占める。ビットコインの非中央集権的な通…

この記事の読者 深層学習・ディープラーニングのタスクの１つである「文章生成」について その１つのアルゴリズムとである「seq2seq / Encoder-Decoder Model」について知りたい。 キーワード・知ってると理解がしやすい RNN LSTM / GRU Encoder-Decoder アルゴリズムについての記事です yhayato1320.hatenablog.com Index Index Script Encoder DecoderCell Decoder まとめ 参考 Script #01 では、Encoder と Decoder を実装します. Encoder Enco…

アルゴリズム取引（あるごりずむとりひき） コンピューターシステムが株価や出来高などに応じて、自動的に株式売買注文のタイミングや数量を決めて注文を繰り返す取引のこと。具体的には、自らの取引によって株価が乱高下しないように売買注文を分散したり、また株価が割安と判断したタイミングで自動的に買い注文を出したりする。利用については、投資家が発注時に証券会社が提供する複数の執行ストラテジー（アルゴリズム）から、自分に合うものを選択する方法が一般的である。機関投資家の売買注文については、従来から証券会社の電子取引執行システムを活用したダイレクト・マーケット・アクセス（DMA）により、取引所に直接、注文を自動…

ご存知のように、FOLIO ROBO PRO（フォリオ・ロボプロ）は、AIによるマーケットデータを活用し、長期に加え短期パフォーマンス向上も目指したロボアドバイザーです。 2020年1月からサービスが開始されました。運営会社は、テーマ投資やおまかせ投資を提供する株式会社FOLIOです。

Yuichiro Abe 既知有機化合物の数が1880 年から1960 年にかけて約12,000 化合物から100 万化合物に急増したように、有機化学は20 世紀に急速に発展しました。今日では、ハイスループットスクリーニングやコンビナトリアルケミストリーなどの新たな手法を用いた大規模化合物ライブラリーに対する探索が行われています。また、計算機上で標的構造を特定するために仮想化合物ライブラリーの重要性も増しており、ケミカルスペースは拡大し続けています。 ケミカルスペース1 大量の化学データを扱うための手法も同時に進化しており、化学構造検索エンジンとしてChemAxon社のJChemなどのテクノロ…