Future Tech Blog
フューチャー技術ブログ

アルゴリズム タグの記事

  • 19
    投稿
  • 15
    著者数
  • 847
    総シェア数
  • 324
    Twitter
  • 0
    Facebook
  • 259
    はてブ
  • 264
    Pocket

効率的にツイスティパズルの結果を保存する方法の探求

2021年のクリスマスで発表したフューチャー Advent Calendar 2021で話した、汎用的にパズルのソルバーを実装してみたの後編として、パズルの解をどう効率的に保存する方法についての検討です。

巡回セールスマン問題(TSP)の基本的な解き方(ILS)

SAIGアルバイトの後藤です。業務では、アルゴリズムの知識を用いた既存処理の高速化やスケジュールの自動作成による業務の効率化を行っています。配送計画問題など、最適化問題に属する社会課題は、部分問題に巡回セールスマン問題。TSPにおいて特に良いとされているILSには次の2つがあります。

反転数について、隣接互換との関係、分割統治法による数え上げ

この間、反転数が関係する問題がうまく解けなくて悔しい思いをしたので、技術ブログでアルゴリズム連載企画ができたのを機に、反転数について考えてみたいと思います。

monotone minima による高速化について

私は学生時代競技プログラミングに打ち込んでおりました｡今回フューチャー技術ブログでアルゴリズムの記事を書く機会を頂きとても嬉しいです！よろしくお願いします！本記事では､最適化問題を解く上でのシンプルな高速化手法である monotone minima について説明します｡

キューとリングバッファについてやさしい言葉で解説してみる

去年の夏のLT大会でドーナツみたいという気分でリングバッファが好きと言ってしまったので、この連載でやさしい言葉で紹介してみようと思います。キューに使われる構造で、一時領域（バッファ）が再利用できるように環状（リング）になったものです。キューとは何か解説しながら、なぜリングバッファが登場するかについて順に説明しようと思います。

LOUDSをGoで試してみる

データ構造とアルゴリズムはどちらかというと独立した存在（どちらも大事）っぽく語られることが多いと思いますが、一方で、特定のアルゴリズムと組み合わせるスペシャルなデータ構造というものがあります。例えば、次の二分探索に特化して、配列の並び替えをすることで、２分探索を早くする（CPUのキャッシュに乗せやすくする）、というものとかがあります

除算・平方根の計算のためのハードウェアアルゴリズム

CPUには除算や平方根といった比較的複雑な計算が必要な演算を行うハードウェアが実装されています。除算は、筆算に対応するような単純な方法で計算すると、ビット数nとしてOの計算ステップ（≒CPUサイクル数）がかかります。しかしながら、50年以上前から、これらをより高速に計算するアルゴリズムが開発され、ハードウェア上で実装されています。

Goのcontext.Contextで学ぶ有向グラフと実装

今回は身近なところに潜むグラフの例を紹介します。データ構造の一つに「グラフ」があります。グラフは対象物の関係性を数理的に表すものです。世の中の事象をグラフとして定式化することで、問題の見通しがよくなるなど、グラフの応用範囲はとても広く、かつ有用です。グラフそのものの説明については本記事で書ききれる内容ではないので割愛しますが、「グラフ理論」などで検索すればたくさん記事が見つかるでしょう。

近傍探索で用いられるtopKのソートアルゴリズム

今回はアルゴリズムをテーマとして、faissを題材にソートされたTopKを取得するために使われているソートアルゴリズムについて紹介したいと思います。

アルゴリズムとデータ構造がテーマの連載を始めます

6/28~7/5にかけて、アルゴリズムとデータ構造をテーマにしたブログ連載を始めます。若手～中堅～ベテランまで幅広い執筆陣によって構成されるので、多くの人が楽しめるのではないかなと思います。

AWS SDK for Goのリトライアルゴリズムを差し替える方法

本記事では[AWS SDK for Go]を使ってAWSのAPIをコールする場合のリトライアルゴリズムを差し替える方法を紹介します。

GoとSuffixArray

Go は標準ライブラリが充実しているとよく言われます。標準ライブラリだけで、HTTP サーバを作れたり、暗号化処理や、JSON や CSV といったデータ形式を扱うことができます

人生を豊かにする文字列diff入門

文字列の新旧の違いを表現する時によくdiffをとるとか言いますよね。そこで実行されるのが差分アルゴリズムです。差分のアルゴリズムって結構知れば知るほど難しいやつです。「より良い差分」という基準が、状況によって変わるからです。ヒューリスティックなやつです。例えば、HTMLの説明の文章を書いていたとします。タイトルをテーブルに書き換えてみたとします。

公開鍵暗号(非対称鍵暗号)の仕組みをわかりやすく解説してみる

「公開鍵で暗号化されたデータは対応する秘密鍵でしか復号できない」。最初にこの説明を聞いた時にそんな鍵がありえるのか？と疑問に思いました。技術力もなかった当時は不思議で仕方ありませんでした。自分で利用することもないし、知識として覚えておこうぐらいの感覚でいたのですがある程度技術力がついた今日では、常日頃からHTTPSや...

Go Conference 2019 Autumn に登壇しました

先日開催された Go Conference 2019 Autumn に参加/登壇したので、その内容をレポートします。

Software Design 後記

2019年は幸運なことに、技術評論社のSoftware Designという雑誌に3回も機械学習関連の記事を執筆する機会を頂きました。本記事では3回分の記事を振り返りながら、機械学習を学ぶ際のちょっとしたTipsを紹介したいと思います。

その問い合わせ、AIが解決します！～Redmineチケットレコメンドシステムのご紹介～

社内問い合わせ窓口のRedmineに対して、AIコンシェルジュのあいちゃんがパワーアップしてチケットレコメンド業務をこなしてもらえるようにしました。

最新で最強、AlphaGo Zero の解説

最新で最強、AlphaGo Zero の解説

SQL実行時のブルームフィルタ(Bloom Filter)アルゴリズム

重要なアルゴリズムであるにもかかわらず、まとまった情報が少ないSQL実行時のブルームフィルタ(Bloom Filter)アルゴリズムについて紹介します。