アルゴリズム

ルールに基づいて並べ替えること。 ソート (英: sort) は、データの集合を一定の規則に従って並べること。日本語では整列（せいれつ）、並べ替え（ならべかえ）、分類（ぶんるい）などと訳される。 https://ja.wikipedia.org/wiki/%E3%82%BD%E3%83%BC%E3%83%88 sortの語源: 古フランス語の sortir （≒sort, assort）より - https://www.etymonline.com/search?q=sort - https://en.wiktionary.org/wiki/sortir sortの評価指標 計算量 in-pl…

2021年11月15日作成 『世界でもっとも強力な９のアルゴリズム』（John MacCormick 著，長尾 高弘 訳，日経 BP 社，2013年9月27日）を読了。 アルゴリズムとは，問題を解決するために必要な手順を正確に規定したレシピである。（位置 No. 158） 問題を解決するためのレシピを覚えておけば，世の中をうまく渡っていける。 「美しさが第 1 の基準だ。醜い数学がいつまでも占められる場所はこの世にはない」（位置 No. 208） ――イギリスの数学者，G・H・ハーディ『ある数学者の弁明』 美しさに妥協すれば，いつか居場所を失ってしまう。 スタートレックのコンピュータは，あまり…

NewsPicksの記事を見て考えたことを簡単に書いてみました。 → アルゴリズムでアルゴリズムを監視する？ | doxary

こんにちは 保坂兄弟です。 今日からNFTアートを目指して、Google Colab、Python、VQGAN、CLIPを使った文章からAIが作った画像の公開しようと思います。 保坂兄弟がAIで作成したグラフィック そのうちにAIを使った記事に変わっていく世の中になると思いますが、今のままのインターネット検索エンジンを使って検索しても、それは常に偽のニュースに反応するアルゴリズムだから危ないかもしれません。したがって、誹謗中傷は依然としてデジタルで横行するようになって、誹謗中傷被害はなくなることはありません。 この恐ろしい状況を克服するためにAIなどを勉強しましたが、グーグルの先生の判断である…

競技プログラミングの Tips 記事です。 Python でリストをソートする際、もっともシンプルな書き方ですと以下のように書くことになるかと思います。 l.sort() sorted(l) 上が破壊的なソート、下が非破壊的なソートですね。 ソートされる順番を制御したい場合、大きい方から並べるなどであれば reverse=True を指定するだけでもよいですが、少し込み入ったルールで並べたい場合、python の sort では key という引数に関数を渡してあげることが多いです。 l.sort(key=lambda item: logic(item)) sorted(l, key=lamb…

ツイッター社は20年4-8月、日米英仏独、カナダ、スペイン7か国の政治家による発信数百万ツイートと、ニュースの発信数億ツイートを分析。 その結果、独を除き、アルゴリズムが選んだ各国のタイムラインには、右派寄りの政治家によるツイートが、左派寄りより増幅されて表示されていることがわかった。 また米国では、右派寄りのニュースの発信が、左派より増幅されてタイムラインに表示されていることも判明。 ツイッター側は、アルゴリズムの構築に好みが反映されているとしたら問題だとして、今後原因を究明、変更が必要かどうか探る。 分析はサードパーティーが担当。 要請があれば生データを共有するという。 (柴田優呼@アカデ…

この記事では、PythonによるUnion-Find木の実装と解説をしています。Union-Find木とはなんぞやと思っている方もこの記事でその仕組みを理解していきましょう。

2021/12/04 土曜日 戦績 USDJPY +97,900円 EURUSD +21,479円 GBPUSD +51,609円 AUDUSD +16,213円 NZDUSD +19,738円 USDCAD +6,379円 USDCHF 0円 EURJPY +16,500円 GBPJPY +31,900円 AUDJPY +6,400円 NZDJPY +7,100円 CADJPY +52,200円 CHFJPY +13,900円 EURGBP +4,331円 EURCHF － TOTAL +345,649円 週間戦績(当週) TOTAL +6,402,019円 月間戦績(12月) TOTAL …

毎週日曜日は、この一週間に書評に取り上げられた本を紹介しています。今が旬の逸品といえるおすすめ品です。書評の内容については各誌をご覧ください。 今週の書評本（◆掲載された媒体→タイトル・著者・出版社・税込価格） ◆週刊朝日「週刊図書館」： 12/10 号 6 冊 ぜんぶ 愛 安藤桃子 集英社インターナショナル 1,650灼熱 葉真中顕 新潮社 2,860東京の生活史 岸政彦 筑摩書房 4,620ミカエルの鼓動 柚月裕子 文藝春秋 1,870水中の哲学者たち 永井玲衣 晶文社 1,760大阪の選択 なぜ都構想は再び否決されたのか 善教将大 有斐閣 2,090 ◆サンデー毎日「SUNDAY･LIB…

毎週日曜日は、この一週間に書評に取り上げられた本を紹介しています。今が旬の逸品といえるおすすめ品です。書評の内容については各誌をご覧ください。 今週の書評本（◆掲載された媒体→タイトル・著者・出版社・税込価格） ◆週刊朝日「週刊図書館」： 12/10 号 6 冊 ぜんぶ 愛 安藤桃子 集英社インターナショナル 1,650灼熱 葉真中顕 新潮社 2,860東京の生活史 岸政彦 筑摩書房 4,620ミカエルの鼓動 柚月裕子 文藝春秋 1,870水中の哲学者たち 永井玲衣 晶文社 1,760大阪の選択 なぜ都構想は再び否決されたのか 善教将大 有斐閣 2,090 ◆サンデー毎日「SUNDAY･LIB…

はじめに こんにちは、テクノロジー戦略本部、開発1部新卒の尾沼です。 こちらは バイセルテクノロジーズ Advent Calendar 2021 の 5日目の記事です。 前日の記事はなおとさんの 「スクラムを始める時にやっていること」でした。 私は内定者インターン時代から弊社の在庫管理システム「AXIS」にプログラマーとして参画しています。 tech.buysell-technologies.com AXISでは開発初期よりCircleCIを用いてCI/CD環境を構築していましたが、最近AXISのサーバー部分のCI/CDをGitHub Actionsに移行させました。今回は移行にあたっての振り…

本投稿は TECOTEC Advent Calendar 2021 の5日目の記事です。 こんにちは。テコテックVPoEの八木です。 プログラミングが好きで夜な夜な色々と作ってますが、今回はその中から "iPhone のカメラで複数の QR を同時スキャン、結果を AR 表示するアプリのサンプル" をご紹介します。 まずは動画を。 これ、海外の有料系SDKの一部がまあまあ以前から機能を有していたりするのですが、今回はピュアな Apple のフレームワークのみで実現しようという趣旨です。 その場合でも、AVFoundation のみで実現する方法と、高度なコンピュータービジョンアルゴリズムを備え…

はじめに 『パターン認識と機械学習』の独学時のまとめです。一連の記事は「数式の行間埋め」または「R・Pythonでのスクラッチ実装」からアルゴリズムの理解を補助することを目的としています。本とあわせて読んでください。 この記事は、4.3.2項を補足する内容です。Sigmoid関数を微分します。 【他の節一覧】 www.anarchive-beta.com 【この節の内容】 はじめに ・Sigmoid関数の微分 参考文献 おわりに ・Sigmoid関数の微分 Sigmoid関数(ロジスティックシグモイド関数)の微分を導出します。 Sigmoid関数は、入力を$x$、出力を$y$として、次の式で定…

IBP S&OPの構成要素 S＆OP計画モデルの構築と有効化 S&OP(Sales and Operations)はデマンドとサプライの両者を加味した計画を策定するプロセス。

NS揃いにはなりませんが、ROMを準備していたEEPROM：HN58V65Aに換装して動作確認してみます。 EEPROMならばボード上で電気的消去、書込みはできますが一番最初は別のシステムで書込みをしておかなければならないので自作のROMライタにデバイス追加しました。 ホスト側プログラムはデバイス選択を追加するのみです 変更の実体はROMライタ側ファームウェアになりますが、いままでデバイスを追加するたびに拡張を繰り返してきたためコーディングが非常に汚くなってます。最初に良かれと思って何段にも階層化して下請け処理を抽象化・隠蔽化したのですがプログラムが大きくなるにつれ下請け処理の詳細仕様が判らな…

これは ISer Advent Calendar 2021 の4日目の記事です． オンゲキという音楽ゲームをご存知でしょうか？私は知っています． ongeki.sega.jp まず，オンゲキの筐体が設置してある場所に行きます．筐体に100円硬貨を少なくとも1枚投入することによりクレジットが増え，これをゲーム開始時にゲーム内通貨（GP）に変換することでチャプター・曲・難易度選択画面に遷移します．ここで選択した曲と難易度に応じたGPを消費して，演奏が始まります．演奏が始まると，選択した曲と，それに合わせて作られた譜面が流れ始めます． 以下はこの演奏についての話です．演奏において，テクニカルスコア1…

塾長です。 先週金曜日（12/26）辺りから、インフレ懸念、金融引き締め懸念にオムニクロン恐怖（経済制限の可能性）が重なり、米国株式市場全体が下げ基調。そんな中でも特にhigh flying names等とも呼ばれる比較的若い超成長株が大きく売られている。 それらを多く集めたETFを作り、運用しているのが、Ark Invest。ARKの主力商品、旗艦ETFがARK Innovation ETF（ARKK）。投資家の中には、今のバブルが弾けた場合のヘッジとしてARKKをショートする人もいるくらい超有名。そんなARKKの価格は目も当てられない状況になっている。下のグラフは年初来の値動き： ARK …

この記事は 岩手県立大学とか、岩手の人たち Advent Calendar 4日目の記事です。今回は、マッチングアプリに使われているアルゴリズムと、それを踏まえた作業効率化について書いていきたいと思います。 要約 記事の内容をまとめると、こんな感じです。 最近のマッチングアプリには機械学習を含めた優秀なアルゴリズムが使われていて、より最適な相手がレコメンドされるようになっています アルゴリズムが推論しきれない部分について、計算可能レベルまで分解して落とし込んで条件付けすることで、より簡単に最適な相手を見つけられるようになりました 標準化と効率化によって、アプリ疲れが軽減されました マッチングア…

筆者はネットワークについて詳しいわけではありません。素人です。もし、誤植等を教授頂けるとよろこびます。 本記事では、いわゆるバックエンド、サーバサイド領域の IT エンジニアに必須なネットワーク知識の基礎とネットワーク機器管理方法の概要について、ルータを操作しながら、実践的に学ぶことができます。 想定している読者層は「IT パスポート」、高等学校「情報Ⅰ、Ⅱ」と同等の知識を有し、ネットワーク、LAN、WAN、や IP アドレスなどの言葉が何を意味するのかなんとなくでもいいので分かっている方達です。 本記事で遊ぶのに追加で必要なものは、パソコンとネット回線を既に持っていると仮定すると、 rasp…