Future Tech Blog
フューチャー技術ブログ
Home
Tags
アルゴリズム
アルゴリズム
タグの記事
19
投稿
15
著者数
847
総シェア数
324
Twitter
0
Facebook
259
はてブ
264
Pocket
効率的にツイスティパズルの結果を保存する方法の探求
2021年のクリスマスで発表したフューチャー Advent Calendar 2021で話した、汎用的にパズルのソルバーを実装してみたの後編として、パズルの解をどう効率的に保存する方法についての検討です。
2022.09.07
アルゴリズム
データ構造
パズル
レインボーテーブル
Security
13
シェア
はてな
Pocket
巡回セールスマン問題(TSP)の基本的な解き方(ILS)
SAIGアルバイトの後藤です。業務では、アルゴリズムの知識を用いた既存処理の高速化やスケジュールの自動作成による業務の効率化を行っています。配送計画問題など、最適化問題に属する社会課題は、部分問題に巡回セールスマン問題。TSPにおいて特に良いとされているILSには次の2つがあります。
2021.12.01
アルゴリズム
TSP
焼きなまし法
2-opt
192
シェア
16
27
反転数について、隣接互換との関係、分割統治法による数え上げ
この間、反転数が関係する問題がうまく解けなくて悔しい思いをしたので、技術ブログでアルゴリズム連載企画ができたのを機に、反転数について考えてみたいと思います。
2021.07.20
アルゴリズム
6
シェア
はてな
2
monotone minima による高速化について
私は学生時代競技プログラミングに打ち込んでおりました。今回フューチャー技術ブログでアルゴリズムの記事を書く機会を頂きとても嬉しいです!よろしくお願いします!本記事では、最適化問題を解く上でのシンプルな高速化手法である monotone minima について説明します。
2021.07.07
アルゴリズム
最適化
26
シェア
はてな
1
キューとリングバッファについてやさしい言葉で解説してみる
去年の夏のLT大会でドーナツみたいという気分でリングバッファが好きと言ってしまったので、この連載でやさしい言葉で紹介してみようと思います。キューに使われる構造で、一時領域(バッファ)が再利用できるように環状(リング)になったものです。キューとは何か解説しながら、なぜリングバッファが登場するかについて順に説明しようと思います。
2021.07.05
アルゴリズム
初心者向け
4
シェア
2
5
LOUDSをGoで試してみる
データ構造とアルゴリズムはどちらかというと独立した存在(どちらも大事)っぽく語られることが多いと思いますが、一方で、特定のアルゴリズムと組み合わせるスペシャルなデータ構造というものがあります。例えば、次の二分探索に特化して、配列の並び替えをすることで、2分探索を早くする(CPUのキャッシュに乗せやすくする)、というものとかがあります
2021.07.01
アルゴリズム
Go言語
33
シェア
2
6
除算・平方根の計算のためのハードウェアアルゴリズム
CPUには除算や平方根といった比較的複雑な計算が必要な演算を行うハードウェアが実装されています。除算は、筆算に対応するような単純な方法で計算すると、ビット数nとしてOの計算ステップ(≒CPUサイクル数)がかかります。しかしながら、50年以上前から、これらをより高速に計算するアルゴリズムが開発され、ハードウェア上で実装されています。
2021.06.30
アルゴリズム
Ruby
3
シェア
2
3
Goのcontext.Contextで学ぶ有向グラフと実装
今回は身近なところに潜むグラフの例を紹介します。データ構造の一つに「グラフ」があります。グラフは対象物の関係性を数理的に表すものです。世の中の事象をグラフとして定式化することで、問題の見通しがよくなるなど、グラフの応用範囲はとても広く、かつ有用です。グラフそのものの説明については本記事で書ききれる内容ではないので割愛しますが、「グラフ理論」などで検索すればたくさん記事が見つかるでしょう。
2021.06.29
アルゴリズム
Go言語
9
シェア
3
7
近傍探索で用いられるtopKのソートアルゴリズム
今回はアルゴリズムをテーマとして、faissを題材にソートされたTopKを取得するために使われているソートアルゴリズムについて紹介したいと思います。
2021.06.28
アルゴリズム
2
シェア
はてな
2
アルゴリズムとデータ構造がテーマの連載を始めます
6/28~7/5にかけて、アルゴリズムとデータ構造をテーマにしたブログ連載を始めます。若手~中堅~ベテランまで幅広い執筆陣によって構成されるので、多くの人が楽しめるのではないかなと思います。
2021.06.28
アルゴリズム
インデックス
23
シェア
3
4
AWS SDK for Goのリトライアルゴリズムを差し替える方法
本記事では[AWS SDK for Go]を使ってAWSのAPIをコールする場合のリトライアルゴリズムを差し替える方法を紹介します。
2021.02.18
AWS
アルゴリズム
Go言語
リトライ
ツイート
シェア
3
8
GoとSuffixArray
Go は標準ライブラリが充実しているとよく言われます。標準ライブラリだけで、HTTP サーバを作れたり、暗号化処理や、JSON や CSV といったデータ形式を扱うことができます
2020.08.07
アルゴリズム
Go言語
文字列処理
ツイート
シェア
39
31
人生を豊かにする文字列diff入門
文字列の新旧の違いを表現する時によくdiffをとるとか言いますよね。そこで実行されるのが差分アルゴリズムです。差分のアルゴリズムって結構知れば知るほど難しいやつです。「より良い差分」という基準が、状況によって変わるからです。ヒューリスティックなやつです。例えば、HTMLの説明の文章を書いていたとします。タイトルをテーブルに書き換えてみたとします。
2020.06.10
アルゴリズム
Go言語
文字列処理
9
シェア
91
60
公開鍵暗号(非対称鍵暗号)の仕組みをわかりやすく解説してみる
「公開鍵で暗号化されたデータは対応する秘密鍵でしか復号できない」。最初にこの説明を聞いた時にそんな鍵がありえるのか?と疑問に思いました。技術力もなかった当時は不思議で仕方ありませんでした。自分で利用することもないし、知識として覚えておこうぐらいの感覚でいたのですがある程度技術力がついた今日では、常日頃からHTTPSや...
2020.03.12
アルゴリズム
暗号
1
シェア
2
4
Go Conference 2019 Autumn に登壇しました
先日開催された Go Conference 2019 Autumn に参加/登壇したので、その内容をレポートします。
2019.11.20
登壇レポート
カンファレンス
アルゴリズム
Go言語
GoConference
ツイート
シェア
2
5
Software Design 後記
2019年は幸運なことに、技術評論社のSoftware Designという雑誌に3回も機械学習関連の記事を執筆する機会を頂きました。本記事では3回分の記事を振り返りながら、機械学習を学ぶ際のちょっとしたTipsを紹介したいと思います。
2019.10.16
アルゴリズム
機械学習
出版
書籍
SoftwareDesign
線形代数
ツイート
シェア
1
2
その問い合わせ、AIが解決します!~Redmineチケットレコメンドシステムのご紹介~
社内問い合わせ窓口のRedmineに対して、AIコンシェルジュのあいちゃんがパワーアップしてチケットレコメンド業務をこなしてもらえるようにしました。
2018.10.31
Redmine
アルゴリズム
機械学習
コアテク
BOT
ツイート
シェア
19
46
最新で最強、AlphaGo Zero の解説
最新で最強、AlphaGo Zero の解説
2017.10.30
アルゴリズム
機械学習
ゲームAI
3
シェア
2
9
SQL実行時のブルームフィルタ(Bloom Filter)アルゴリズム
重要なアルゴリズムであるにもかかわらず、まとまった情報が少ないSQL実行時のブルームフィルタ(Bloom Filter)アルゴリズムについて紹介します。
2016.10.31
DB
SQL
データモデル
アルゴリズム
ツイート
シェア
72
42
1