Hatena Blog Tags
はてなブログ トップ
アルゴリズム
このタグでブログを書く

アルゴリズム

(コンピュータ)
【あるごりずむ】

algorithm

人間やコンピューターに仕事をさせるときの手順のこと。
停止しない場合はprocedure（手順・手続き）という。
有名なところでは

  • RSA暗号
  • GIF特許問題となった圧縮法（LZW）

等。

  • 史上最大の発明アルゴリズム―現代社会を造りあげた根本原理 ISBN:4152083824

○ リスト::数学関連

このタグの解説についてこの解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。
ぱと隊長日誌•3日前

PostgreSQL は "soft edge" によるデッドロックを回避することがある

PostgreSQL のデッドロック検出アルゴリズムの説明に "soft edge" という記載があります。PostgreSQL 15.3 src/backend/storage/lmgr/README 2. If a process A is behind a process B in some lock's wait queue, and their requested locks conflict, then we must say that A waits for B, since ProcLockWakeup will never awaken A before B. This cr…

#デッドロック#アルゴリズム#soft edge

ネットで話題

もっと見る
2245ブックマークジャンル別ゲームの作り方とアルゴリズムまとめ - ネットサービス研究室nslab.hatenablog.com
2222ブックマークアルゴリズムの勉強のしかた - きしだのHatenanowokay.hatenablog.com
1853ブックマークGoogleアルゴリズム200項目全てを特別公開 – マーケティングブログswat9.com
1704ブックマークスーパーマリオのジャンプのアルゴリズム - Qiitaqiita.com
1647ブックマークアルゴリズムの紹介ここでは、プログラムなどでよく使用されるアルゴリズムについて紹介したいと思います。 元々は、自分の頭の中を整理することを目的にこのコーナーを開設してみたのですが、最近は継続させることを目的に新しいネタを探すようになってきました。まだまだ面白いテーマがいろいろと残っているので、気力の続く限りは更新し...fussy.web.fc2.com
1595ブックマークデータマイニングで使われるトップ10アルゴリズム - データサイエンティスト上がりの経営者のブログ(仮)iisssseeiiii.hatenablog.com
1563ブックマーク25歳で年商40億円の株式会社アルゴリズム、事業実体はサイト貸しを活用したアフィリエイター集団か。過激化するSEOハックの実態に迫った。suan.tokyo
1563ブックマークプログラマの採用面接で聞かれる、データ構造とアルゴリズムに関する50以上の質問 | POSTDpostd.cc
1433ブックマーク初心者でもアルゴリズムの学習ができる入門本とサイト一覧 - paiza開発日誌paiza.hatenablog.com

関連ブログ

BANANA MEMO•7日前

AtCoder Beginner Contest 304 の F 問題に出てきた約数包除のサンプルコード

問題の元ネタはこちら。 ABC の F 問題で、約数系包除原理の問題が出るような時代になったみたいです。 atcoder.jp 約数系包除原理で検索すると、見つかる有名どころの解説記事はここらへんでしょうか。本記事ではあまり包除原理自体の説明には踏み込まないので、仕組みを知りたい方はこちらの記事に飛ぶのがおすすめです。 qiita.com 以下、ABC304F の AC コード を少しだけ書き換えたものを置いておきます。 約数包除系問題の解答コードの雛型として利用することを想定しています。 from itertools import combinations import math def d…

#競技プログラミング#Python#アルゴリズム
okinawa•8日前

ユークリッドの互除法

放送大学の授業でユークリッドの互除法を見て、その後にちょうとAtCoderでユークリッドの互除法を使う問題に出会った。 ということで備忘録として。 atcoder.jp ユークリッドの互除法とは プログラム（引き算バージョン） プログラム２（余りバージョン） 参考サイト ユークリッドの互除法とは 最大公約数を求めるもの。 大きい方から小さい方を引いていき、同じ値になったらそれが最大公約数。 放送大学の折り紙を使った説明がわかりやすかった。 例：126と35の最大公約数 126 91 56 21 21 7 7 35 35 35 35 14 14 7 最初は126から35を3回引いて21 次に35…

#アルゴリズム
今日の海外新聞•15日前

イギリスで、乳がんのひろがりリスクを予測するAIが開発されました

イギリス大衆紙TheSun5/26 イギリスでは、再発率が高く、進行が速いトリプルネガティブ乳がん患者は年間8000人です キングス・カレッジ・ロンドン大学のアニタ・グリゴリアディス博士は、乳がん早期発見にAIを使って、脇の下のリンパ節の初期の変化を探すことによってがんが広がるリスクを計算するシステムを開発しました このシステムでは、女性のリンパ節を過去の患者のリンパ節と比較することで、AIはがんが次に何をする可能性が最も高いかを割り出すことができます 「これにより、二次性乳がんの予防に役立つ新たなツールが彼らに提供される可能性があります。」 二次性乳がん（治療後に腫瘍が再発し、全身に広がる場…

#女性#乳がん#AI#アルゴリズム#リンパ節
Try T.M Engineer Blog•18日前

設計技法「再帰」を学ぶ

最近はアルゴリズムを勉強している。 なかなか頭に入ってこないので、アウトプットをして整理する。 なお、今回は設計技法「再帰」の話。 一連の処理の中で、自分自身を呼び出すことを「再帰呼び出し」と言う。 「再帰呼び出しを行う関数」のことを「再帰関数」と言う。 以下、1からNまでの総和を計算する再帰関数の例を書く。 package main import ( "fmt" ) func recursive(N int) int { fmt.Printf("recursive(%d)を呼び出しました。\n", N) if N == 0 { return 0 } result := N + recursi…

#アルゴリズム#Go言語
okinawa•21日前

深さ優先探索のお勉強

深さ優先探索を理解するために、写経したり実装したりしてみた。 参考サイト 深さ優先探索とは 使い所 グラフを隣接リスト表現で作ってみる 木構造を深さ優先探索する 再帰関数バージョン 入力値 再帰関数の面白いところ ノード0とノード１の探索スレッドが残っていた 再帰関数の処理の流れ スタックバージョン 参考サイト DFS (深さ優先探索) 超入門！ 〜 グラフ・アルゴリズムの世界への入口 〜【前編】 - Qiita うさぎでもわかる2分探索木 後編 2分探索木における4つの走査方法 | 工業大学生ももやまのうさぎ塾 深さ優先探索とは 形式的には、深さ優先探索は、探索対象となる木の最初のノードから…

#アルゴリズム#DFS
PyDocument•1ヶ月前

Pythonでのブートストラップ法の実装

ブートストラップ法とは、統計的な推論や検定において、サンプルサイズが小さい場合に、母集団分布の性質を推定するための手法です。ブートストラップ法は、既知の分布からのサンプリングを利用する代わりに、元のデータセットからランダムサンプリングを行い、大量のサンプリングデータを生成することによって、推定値の分布を近似します。Pythonでブートストラップ法を実装するためには、NumPyとScipyのライブラリを使用します。以下のようなステップで実装します。 ブートストラップ法とは ブートストラップ法は、標本から復元抽出を行い、その復元標本から統計量を計算する手法です。この手法は、標本が小さい場合に、母集…

#Python#ブートストラップ法#アルゴリズム
PyDocument•1ヶ月前

Pythonでのショアの素因数分解アルゴリズムの実装

本記事では、Pythonを使用してショアの素因数分解アルゴリズムを実装する方法について説明します。まず、ショアの素因数分解アルゴリズムについて簡単に説明し、具体例と共に、Pythonでアルゴリズムを実装する方法を解説します。 ショアの素因数分解アルゴリズムとは ショアの素因数分解アルゴリズム（Shor's algorithm for factorization）は、量子コンピューターを使用して素因数分解を行うアルゴリズムです。このアルゴリズムは、古典的なアルゴリズムよりも高速に素因数分解を行うことができます。具体的には、ショアの素因数分解アルゴリズムは、大きな合成数を、その合成数の素因数に分解…

#Python#ショアの素因数分解アルゴリズム#アルゴリズム
心理学ジャパン•1ヶ月前

回帰の誤謬

回帰の誤謬は、モデルやアルゴリズムが母集団の特定のサブグループに対して、母集団全体よりも悪いパフォーマンスを示す現象を指します。これは、モデルが問題のサブグループを代表していないデータでトレーニングされた場合に発生する可能性があり、モデルを実際に適用したときに、それらのサブグループに対するパフォーマンスが低下することにつながります。これは、医療、金融、刑事司法などの分野で特に問題となることがあります。偏ったモデルを用いて行われた意思決定が、個人や地域社会に深刻な影響を及ぼす可能性があるのです。

#回帰の誤謬#モデル#アルゴリズム#悪い#パフォーマンス#データ#トレーニング#深刻#母集団形成#サブグループ
人生１００年　あなたもアフィリエイトで稼ぎませんか。•16時間前

あなたも『ツイッター入門　基本のキホン編』を読んで、 使い方を学びませんか

<!DOCTYPE html><html><head><meta charest="UTF-8"><meta name="keywords"content="ツイッター入門"><meta name="desription"content="商品やサービスの説明です。"><title>『ツイッター入門 基本のキホン編』を読んで、 使い方を学びませんか</title></head><body><se先ずはブログを見ませんかction><article><h2>先ずはブログを見ませんか</h2><p>Facebookランキング沖縄ランキングブログ村 『FC２ブログではじめるこだわりブログ』 あなたも…

BASI-KRAMER’s blog•16時間前

多目的誘導弾システム（改）

世界初光ファイバー誘導弾の次期型 96式多目的誘導弾は、世界初の光ファイバー誘導弾であり、耐妨害に強いという特徴があるがミサイル１発5,000万円、システムは６両構成で27億円と高額であった。 対処能力の向上とコスト低減の両立を図る次期型の開発が進んでいる。 システム構成は６両→３両となっている。再装填車両が見当たらないが、これは、C-2輸送機からパレット搭載したミサイルコンテナを、別車両で回収・運搬する構想となっている。ミサイルコンテナは単独での使用も想定している。無線通信・電源は必要であり、有線誘導は出来ない。 同時対処能力を上げるという事は人間のオペレーションが間に合わなくなるわけで、あ…

基本情報技術者試験　合格戦略•16時間前

【基本情報技術者試験】科目B対策 ハッシュ法

2023年4月から基本情報技術者の試験制度が変更されたものの科目B（旧：午後問題）の重要さは変わりません。 出題方式は「多肢選択式」で以前と同じですが、データ構造及びアルゴリズムが8割、情報セキュリティが2割の割合で出題される点が大きく変わっています。 合格基準点は600点以上/1000点満点中、つまり6割以上取れれば合格になります。 そんな科目Bのデータ構造及びアルゴリズムについて、基本となる探索の問題について考えてみましょう。 目次 探索アルゴリズムとは？？ ハッシュ法とは？？ どんなときに使う？ ハッシュ法の実装例（プログラム） 最後に.... 探索アルゴリズムとは？？ 配列のようなデー…

思考錯誤屋の呟き•17時間前

6月9日の呟き

おはよう地球。時間あたり20ミリくらいの雨が進行中。いやはや梅雨の様子も様変わりしたなぁ…。そんなこんなで、今日も一日ぼちぼちです。 雨の日の家事は多い。出かける支度をしないと…。 雨、上がったねー。次は日曜日か？ ファンキーフライデーを流している。 そろそろお昼かー。傘、乾いたかな？ 外は24℃超えて蒸し蒸し。 アニメのことを呟くと、何故か海外のアニメファンらしき方からフォローされるのだが…。どんなアルゴリズムよ？Twitter。 JR東海のリニア。静岡以外の県は、全て駅が新設されるのか…。静岡に新駅はできないし、"のぞみ"は止まらないんじゃ、そら、知事は面白くないわよね。こどもの喧嘩やん……

ポンコツエンジニアのごじゃっぺ開発日記。•17時間前

【機械学習】趣味で地震予知をしてみる。

独自アルゴリズムで地震を予知にチャレンジしています。ただの趣味でやっているもので全く精度はありません。流行りの機械学習を利用しています。 もちろん地震の予知はできるものではありません。気象庁のページにも地震予知について書いてありますので御覧ください。 www.jma.go.jp また、毎日集計しているため、この記事は毎日自動で更新されるはずです。更新が止まったらプログラムがエラーになったんだなと思ってください。 これから1週間の予測 これから1週間の予想です。ざっくり天気で表現しています。 日時 天気 2023-06-10 ☀ 2023-06-11 ☂ 2023-06-12 ☀ 2023-06…

gw3wgwの日記•19時間前

テクノロジー犯罪の被害 エレクトロニック・ハラスメント　集団ストーカー 対策

テクノロジー犯罪 エレクトロニック・ハラスメント 集団ストーカー 対策 テクノロジー犯罪、エレクトロニック・ハラスメント、集団ストーカーは、生活安全部と公安警察が主体となって行っている。 ・テクノロジー犯罪の被害内容は 「思考盗聴」 「音声送信」 マイクロ波聴覚効果 「感覚送信」 「電磁波兵器攻撃」 エレクトロニックハラスメント 神経科学 皮質脳波記録（ECOG）技術 「ニューロフィードバック技術」 EEG (脳波記録法) を利用して自分の脳波を調べられるのだ。 音声合成装置 人工知能ベースのボコーダー 聴覚皮質から直接脳活動をかなり正確に解釈し、それを区別可能な音声に変換することができる人工…

脛孝行のすねかじり日記•1日前

「考えない」は過小評価されている

「考えすぎない方がいいよ」よく言われる言葉だ。 「思考停止をするな」これもよく言われる言葉だ。 もちろん時と場合によって、考えた方がいいのか考えない方がいいのかは変わるだろう。だが、一般的に、例えば考えても考えなくても今すぐ何かが変わるという場合でないときに、よく考えたほうがいいのか、考えすぎないほうがいいのか？ さて、昨今は何でも深く考えることがよしとされ、「思考停止」という言葉がレッテルとして貼り付けられまくっているように感じる。だが、待ってほしい。考えないことは悪なのか？ むしろ私は、今すぐ考える必要がないことは考えなくていいと思っている。自分はよく考えたくなってしまうけど、途中で考えた…

いつのまにか日記は•1日前

2023-6-9

怖すぎだろ pic.twitter.com/0TxB2g9yup— かつ（オワコン） (@vcwpq) June 8, 2023 この日本語訳（『ベーシック圏論』）、巻末にすべての演習問題の解答があって、この 3.3.1 の解答もあるんですよ— Lucas KBYS (@lkbys) June 8, 2023 訳者が「まわりの数学者」として監修者を選んで尋ねて、尋ねられた監修者が答えています— Lucas KBYS (@lkbys) June 8, 2023 Mineplacer https://t.co/h2K3YVgZ4A で、少し珍しい状況になりました。3で割って1余る幅だと、こういうの…