アルゴリズム

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

こんばんは、ぱそきいろです。 久々にABC（Atcoder Beginner Contest）301で4完できたので解説を残しておきます。 atcoder.jp A問題 Overall Winner B問題 Fill the Gaps C問題 AtCoder Cards D問題 Bitmask まとめ A問題 Overall Winner よく考えるともっとシンプルにできそうですが、制約がN count()を使おうとしたけど勝ち数が同じ場合を考慮しないといけないので・・・ AとTの回数を数えて、N/2を超えると勝ちが決まります。 N=int(input()) S=input() a=0 t=0…

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

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

Pythonでのクヌース・モリス・プラット法の実装クヌース・モリス・プラット法 (Knuth-Morris-Pratt algorithm) は、部分文字列検索において、与えられた文字列の中に特定のパターンが現れるかどうかを効率的に調べるアルゴリズムです。このアルゴリズムは、O(n + m) の時間計算量を持ち、n は検索対象の文字列の長さ、m は検索するパターンの長さです。ここでは、Pythonを用いてクヌース・モリス・プラット法を実装する方法について説明します。 クヌース・モリス・プラット法とは まず、クヌース・モリス・プラット法の概要を説明します。このアルゴリズムは、検索するパターンのプ…

ひとりごと 昨日、じいじを連れて病院へ行ってきました。初めて行く病院で、新しく大きくて綺麗でした。入口の地面が若干歪んでいるのは、建物の重さで少々沈んだか？落ち着いたら、再整地の計画かな。 初診だったので、問診票を記入しました。暫くすると、声を掛けられ、質問され問診票に詳しく記入されました。それも、とっても詳しく記入されます。問診票をチェック完成させる職員ですね。正式な、役職名称は分かりません。 その方は、とても落ち着きがあり、優しく質問されます。若くても、知識豊富のようです。こちらが、曖昧な答えしか出来なくても、診察室裏の通りまで行き調べて、質問文を替えて聞かれます。それでも分からない事は記…

最近はアルゴリズムを勉強している。 なかなか頭に入ってこないので、アウトプットをして整理する。 なお、今回は設計技法「全探索」の話。 アルゴリズムを設計するうえで重要な基礎となるのが「全探索」。 「全探索」とは何か？ => 解きたい問題に対して、考えられる可能性をすべて調べ上げることによって解決する手法。 高速なアルゴリズムを設計したい場合であっても、まず最初に力任せの全探索手法を考えることが有効な場合もあるらしい。 なぜなら、「全探索」をすれば遅くてもすべてを調べ上げることによって、問題を解決することができるから。 線形探索法（計算量：O(N)) N個の整数 a0,a1,..., aN-1 …

海外の大学では卒業式の季節であり、著名人が大学に呼ばれて行うスピーチを楽しんで見ています。Steve Jobsの有名なスピーチはStanfordで行われ、個人的にとても好きなDavid Foster Wallaceの"This is water"など英語勉強時には何回も見て時にモチベアップに繰り返し見ていました。 www.youtube.com www.youtube.com 先日NTUで行われたNvidiaのCEOスピーチもとても素敵な内容であったので、できる限り日本語にもしつつ紹介できればと思います。 引用元：NVIDIA CEO Tells NTU Grads to Run, Not W…

2023年5月22日～2023年5月28日に読んだ中で気になったニュースとメモ書き（TLSらじお*1第107回の原稿）です。 [Google Trust Servicesのアップデート] [Meta社のGDPR違反] [その他のニュース] ▼local-ssl-proxy ▼10万量子ビットへの計画 ▼サーバ証明書の有効期限の行方 ▼AWS APIのTLS1.3対応 ▼ISRG10周年 ▼GoのQUIC対応 ▼Chrome Root Programブログ ▼CryptoLyzer ▼証明書ビューアでSCT [暗認本：06安全性] [まとめ] *1:TLSらじおは社内勉強会です。このブログを読み…

WindowsXPは2001年10月に発売され、2014年4月に延長サポートが終了しましたが、まだ一部のユーザーからの人気があります。 XPに依存している工場などの業務システムも存在します。 オフラインでのアクティベーションが可能になったという報告があります。 これまでライセンス認証を回避しようとする試みが行われてきましたが、マイクロソフトの認証サーバーが数年前に停止しているため、仮想環境を使用せずに実機のPCにインストールするためには他の手段が必要です。 中核となる暗号化アルゴリズムそのものを打ち破る方法が報告されています。 これまでの認証システムの打破の歴史がまとめられたブログ記事もありま…

OBS Studioに関するメモをたくさん書いてる記事。 ※「OBS Studioに関する個人的メモ」を移転しました。(現在は閲覧不可) 記事投稿日 2021年10月6日、最終投稿更新日 2023年05月29日 07時20分頃 かなり文字数が多いのでブラウザの検索機能をお使いください。 将来的に記事を分けて投稿したいと思ってます。(現在作業中) 記事が見にくくてすみません… ★何かあった際の連絡先 Twitter のDM Discord → _c#0007 ※無料でOBSに関して自分が分かる範囲でサポートします。 ★OBSで困った際に連絡する際に書いてほしいこと ・発生している状況 ・試したこ…

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

人工知能に対する需要が高まる中、ケープタウンの大学で AI コースを受講する学生が増えています。人工知能の範囲内で、さまざまな大学のオプションからさまざまなコースのオプションを見つけることができます。急速に成長しているテクノロジー分野では、その分野の専門知識を持つ専門家が必要です。この用語に不慣れな方、またはこの分野でのキャリアを追求したい場合は、適切な場所に来ています。人工知能のキャリアについて知っておくべきことをすべてお伝えします。人工知能と機械学習は同じですか?用法は頻繁に交換されますが、人工知能と機械学習は 2 つの異なる用語であり、異なる意味を持ちます。 AI について説明すると、実…

初めに 本記事は3部構成になっております。 『前編：static とメモリ管理』 static と synchronized から始めるマルチスレッド入門 〜前編〜 - よしたろうブログ 『中編：マルチスレッドの基本的な用語と概念』 static と synchronized から始めるマルチスレッド入門 〜前編〜 - よしたろうブログ 『後編：synchronized の使い方と注意点』 static と synchronized から始めるマルチスレッド入門 〜後編〜 - よしたろうブログ 本記事では実務の中で使用している静的解析ツール(SonarLint)に指摘された警告の修正を入り口に…

初めに 本記事は3部構成になっております。 『前編：static とメモリ管理』 static と synchronized から始めるマルチスレッド入門 〜前編〜 - よしたろうブログ 『中編：マルチスレッドの基本的な用語と概念』 static と synchronized から始めるマルチスレッド入門 〜前編〜 - よしたろうブログ 『後編：synchronized の使い方と注意点』 static と synchronized から始めるマルチスレッド入門 〜後編〜 - よしたろうブログ 本記事では実務の中で使用している静的解析ツール(SonarLint)に指摘された警告の修正を入り口に…

ここ2年ほど "成果" というものが出ず鬱屈としてて。 せめて正気は保ちたくて、畑違いのハードウェア屋さんに突撃したり（飲酒したり）ちまちま読書したり（飲酒したり）と、他人の思考（と酒）を点滴的に外部注入していたわけだが、なんだかんだ自分の本分はやっぱりソフトウェアなんじゃね、というところに帰着した。 職業人としては良くないらしいが、自分は実際的なことより観念的なとこを考えたりするのが好きなので。あえて伸ばしたりはしないけど己の内側で温めたり研いだりするのは自由だよねー。 ＊＊＊ 不安定の渦中、『ゲーテル・不完全性定理 “理性の限界”の発見』（吉永良正 著）をほとんど半年間かけて読みながらそう…