アルゴリズム

一条真也です。『２２世紀の民主主義』成田悠輔著（ＳＢ新書）を読みました。「選挙はアルゴリズムになり、政治家はネコになる」というサブタイトルがついています。著者は、夜はアメリカでイェール大学助教授、昼は日本で半熟仮想株式会社代表。専門は、データ・アルゴリズム・ポエムを使ったビジネスと公共政策の想像とデザイン。ウェブビジネスから教育・医療政策まで幅広い社会課題解決に取り組み、企業や自治体と共同研究・事業を行うとか。東京大学卒業（最優等卒業論文に与えられる大内兵衛賞受賞）、マサチューセッツ工科大学（ＭＩＴ）にてPh.D.取得。一橋大学客員准教授、スタンフォード大学客員助教授、東京大学招聘研究員、独立…

アルゴリズムを学ぶのにPythonの学習も兼ねてＰｙｔｈｏｎで学ぶアルゴリズムとデータ構造 (データサイエンス入門シリーズ)作者:辻真吾講談社Amazonを参照していく。 10. 現代社会を支えるアルゴリズム 10.1 ハッシュ関数 10.1.1 パスワードの保存 10.1.2 ビットコインと暗号学的ハッシュ関数 10.2 公開鍵暗号 10.2.1 暗号の種類 10.2.2 RSA暗号 10.2.3 RSA暗号の数学的な背景 10.2.4 RSA暗号の実装 10.2.5 公開鍵暗号基盤 10.3 データ圧縮の技術 10.3.1 データ圧縮の基本 10.3.2 ブロックソート 10. 現代社会を…

こんにちは。 ヒトリです。 Instagramにおけるアルゴリズムはご存知でしょうか。 使っているユーザーに特化した画像を発見タブやリールタブに表示するシステムの事。 現在すごいよね。 最近そのことに関して調べる事が多く というか、調べるのが楽しくなって知恵熱の様な症状が出てます。 ※至って平熱。 そんな時、冷えピタは救世主。 オーバーヒートした頭に冷んやり。 なんだか冷静になれる気がします。 最近まともにブログを書けなかった理由を書いてみます。 ・暑すぎた。 ・暑すぎてやる気がなかった。 ・暑すぎて服を着ることも嫌になっていた。 ・暑すぎて服を着ることを悩む時間が増え他のことに費やす時間を失…

アルゴリズムを学ぶのにPythonの学習も兼ねてＰｙｔｈｏｎで学ぶアルゴリズムとデータ構造 (データサイエンス入門シリーズ)作者:辻真吾講談社Amazonを参照していく。 前回 https://power-of-awareness.com/entry/2022/07/18/120000power-of-awareness.com 前回 9. 乱択アルゴリズムと数論 9.3 素数判定アルゴリズム 9.3.1 合成数候補の探索 9.3.2 Rabin-Miller素数判定法 9. 乱択アルゴリズムと数論 実行の一部にランダムな挙動を含むアルゴリズムを乱択アルゴリズムという。乱択アルゴリズムを扱うと…

アルゴリズムとは アルゴリズムとは、問題を解決するための手順です。 コンピュータは、アルゴリズムに従って計算をしています。アルゴリズムが非効率なものであると、どんなに性能が良いコンピュータを使っていても計算量が多くなってしまいます。 より良いアルゴリズムとは より良いアルゴリズムとは、少ない計算回数で同じ結果を得ることがアルゴリズムです。 C++のキーポイント #include <bits/stdc++.h> と using namespace std; は毎回最初に書く C++のプログラムはmain関数から始まる cout << "文字列" << endl;で文字列を出力できる // や /…

アルゴリズムを学ぶのにPythonの学習も兼ねてＰｙｔｈｏｎで学ぶアルゴリズムとデータ構造 (データサイエンス入門シリーズ)作者:辻真吾講談社Amazonを参照していく。 前回 https://power-of-awareness.com/entry/2022/07/11/120000power-of-awareness.com 前回 9. 乱択アルゴリズムと数論 9.1 アルゴリズムと乱数 9.1.1 乱択アルゴリズムの例：クイックソート 9.1.2 乱択アルゴリズムの種類 9.1.3 例：面接試験 9.2 数論 9.2.1 合同式 9.2.2 フェルマーの小定理 9.2.3 冪乗と余り 9…

なんか今日起きてYou Tube見てたらドン引きしたわ。ネット社会は実に不公平である。

エンジニア・プログラマーの学習に約立つコンテンツのセール情報を集めました 1位 現役シリコンバレーエンジニアが教えるPython 3 入門 + 応用 +アメリカのシリコンバレー流コードスタイル ¥24,000 → ¥1,960 92%OFF!! ⭐ ⭐ ⭐ ⭐ ⭐ （18,116件） 現役シリコンバレーエンジニアが教えるPython入門！応用では、データ解析、データーベース、ネットワーク、暗号化、並列化、テスト、インフラ自動化、キューイングシステム、非同期処理など盛り沢山の内容です！ 2位 【キカガク流】人工知能・機械学習 脱ブラックボックス講座 - 初級編 - ¥15,000 → ¥1,84…

基本用語 SEO(Search Engine Optimization) ・・・検索エンジン最適化 IPアドレス(Internet Protocol address) DNSサーバー(Domain Name System) コンバージョン率(Conversion Rate) ・・・転換率・成功率 コンバージョン数 ＝ アクセス数 × コンバージョン率 CMS(Content Management System) コンテンツマネジメントシステム KPI(Key Performance Indicator) ・・・重要業績評価指標 KGIを達成するために必要とされる因数指標 KGI(Key Goa…

アンシャンレジームとは何か （アンシャンレジームの概念を整理します） １）モダンレジームとは １－１）モダンレジームの特徴 モダンレジームは、データサイエンスを含めた科学を活用して、技術開発や組織運営をする手法です。モダンレジームは科学によって労働生産性を上げますので、国と国民が豊かになります。 先進国が、科学技術立国を目指しているのは、科学技術を受け入れると所得が上がるためです。 科学技術は軍事力にも反映されますので、モダンレジームには、軍事力を強化する機能もあります。 科学技術は、モノづくりの技術に限定される訳ではありません。データサイエンスの登場によって、情報を扱うもの（少なくとも言葉に…

YouTube見てたら、バリスタFIRE(ファイア)という単語が出てきて調べてみると、いろんな定義があるけど、しっくりきたのは、生活に必要なお金は投資収益で賄って、その他のゆとり費をパートなどで稼ぐという考え方みたいです。 ※よく聞くサイドFIREとの違いは、サイドFIREは自営業をやることみたい 妻に、投資とかKindle出版上手くいったら何したい？って聞いたら、好きなお店で週３は働きたいって答えていたので、妻がやりたいのはバリスタFIREだと思いました。 これがいいのは、条件クリアしたら社会保険に入れることで、会社が半分負担してくれることです。 そうすると、グッと楽になると思います。 あと…

今、学園ものミュージカルがアツい！！！ 本題に入る前に少し昔話をしたいです。 ファンダムの年齢層が比較的高めなミュージカル界隈ですが、近頃はティーンエイジャー~20代前半の若者層をターゲットとした、もしくはその層に偶発的に刺さった戯曲がちょくちょく作られるようになりました。 批評家も舌を巻き、あらゆる世代に注目された「Dear Evan Hansen」を筆頭に、2010年代後半のミュージカルは、高校を舞台に、若者の青春・葛藤を描いた作品が以前より増えた印象があります。2017-19年のトニー賞ミュージカル作品賞には高校を舞台にした作品が毎年1作品ノミネートされている*1他、ブロードウェイの外で…

2022年京都大学大学院社会情報学専攻に合格しました 自分が院試を受けるにあたってほかの人の書いたブログを参考にさせていただいたので自分も思い出のために、また自分と同じように社会情報学専攻を受験する後輩の方々のためにブログという形で自分が院試合格のために取り組んだことを残しておきたいと思います。 2021/04/25 TOEIC一回目を受ける どうせ院試で必要になるので、早いうちに終わらせておこうと思ってこの時期に受験しました。結果は850/990でした。対策としてはひたすら公式の問題集を解いていました。社会情報学のTOEICの配点は900点までは線形に変換され、それ以上の点数は100点満点に…

さて、お盆休みに入りましたが皆様いかがお過ごしでしょうか。我が家では家内がコロナが怖いと言って、どうやらこの夏も家でそのまま過ごすことになりそうです。 同様の境遇の皆様にお盆休みプレゼントという訳でもありませんが、今回、拙作の ImageJ対応 相対RGB色マスク画像作成ツールを、バージョン 0.25 へアップデートします。今回機能的なアップデートはありませんが、ユーザインターフェース面で大きな改良があります。今までより使い勝手が良くなり、写真補正作業も楽しくなると思います。 個人的には、本ツールは拙作ツールの中でも、黄変ネガ写真Bチャンネル再建法補正ツールと並んで、かなりユニーク、かつ出来の…

トリボナッチ数列とは T{N} = T{N-1} + T{N-2} + T{N-3} (N = 3, 4...) によって定義される数列のことであり、[0,0,1,1,2,4,7,13,24,44...] と値が続いていく数列です。フィボナッチ数列が前2つの数字を足した数列であるのに対して、トリボナッチ数列は前3つの数字を足した数列になります。以下で、フィボナッチ数列の第項 を計算するアルゴリズムを考えます。 上記に記載した通り、既にシンプルな漸化式が定義されているのでそれを用いて再帰関数を用いてまずアルゴリズムを表現してみます。 アルゴリズム実装(1) メモ化再帰 メモ化を利用しない単純な再…

要約：C/Java/Python等、手続き的なプログラミング言語で実装をしてきた人間がNoCodeツールを使ってロジックが含まれるアプリを作るには、NoCode独自のアルゴリズム記述方法を理解する必要があると思う*1。詳細：AppSheetはコードが不要と言われいてる。名簿やアルバム程度のビジネスロジックが含まれないアプリならGUIでボタンを数回押すだけでそれほど苦労なく作れると思う。一方で、在庫管理や、売上管理システム等、集計等、ビジネスロジックが含まれるアプリを作ろうと思うとどうやってアルゴリズムを実装したらいいのか考えつかない*2。Sheetと関数の組み合わせでアルゴリズムを実現するため…

言語さんサイドにも問題があるというのはそうかも。 とはいえ、理解が足りないまま「わかりにくい」と言っている人はかわいそうなので、解説をします。 名前について なんで「x 以上の最小値を得る関数」が lower_bound と呼ばれているのかわからん*1 まず、それを得る関数ではないです。イディオムとしてそう覚えてしまっているような人が多いため、こうなってしまう人が多い気はします。 実際には値ではなくイテレータを返すもので、「x と等価 (equivalent) な値がある区間の下限の位置」が返ってきます。ここでの equivalent というのは == とは違う概念なのですが、とりあえず（in…

8月13日は「paizaの日」ということで、指定のスキルチェック問題をクリアするとAmazonギフト券が当たるキャンペーンを実施中です。総額813,000円、523名の方に当選チャンス！期間中にAランク以上を取得してくださった方、もしくはすでに取得している方は、最大81,300円分のAmazonギフト券をゲットできるチャンスがあります。すでにpaizaに会員登録（無料）がお済みの方は、今すぐチャレンジしてみてください。もちろんこれから会員登録する方も参加していただけます。この記事では、キャンペーンの詳細と、スキルチェック問題の解き方やランクアップのための勉強法なども合わせてお伝えします。 キャ…

誰も書かないので、ここに書く。 Googleの検索結果がつまらない、という声が増えてきていて、いつしかのテレビのようにそろそろキャズムを超えたように感じる。 以下、その解説を整理したが読む必要はない。 ４～５年ほど前の検索アルゴリズムのアップデート以降に、つまらない化が急速に進んだ。 たぶんランキングサイトとかが一斉に消えていったあの頃が転換点だったと思う。 あの頃は、SEOのハックに成功した一部のサイトがあり、その小さなワードを寡占化し、その中での上位を維持しながら収益化を進めていた。 まったく有益ではない恣意的なランキングサイトが幅を利かせる状態は、検索結果として全くユーザーにとってプラス…