競技プログラミングの問題を解くためには２つのステップがあります。 問題で要求されていることを言い換える知っているアルゴリズムやデータ構造を組み合わせて解く 必要な（知っておくべき）アルゴリズムやデータ構造は色々なところで学ぶことができます。 しかし、「問題の言い換え」や「アルゴリズムを思いつく」というのは、非常に様々なバリエーションがあり、問題をたくさん解かないとなかなか身につきません。 そこで、この記事は以下のことを言語化し、練習のための例題を提示することを目標とします。 問われていることを、計算しやすい同値なことに置き換える方法アルゴリズムを思いつくための考え方競技プログラミングで「典型的」と思われる考え方 ※一部問題のネタバレを含むので注意 ※良く用いられるアルゴリズムやデータ構造については競技プログラミングでの典型アルゴリズムとデータ構造 を参考にして下さい。 入力の大きさ(制約)
「晴れのち時々ミサイル」「補償？そこに無ければ無いですね」〜日本列島から自由が消える日”平和主義国家”日本の戦時下in令和～｜枢密院勅令
「晴れのち時々ミサイル」「補償？そこに無ければ無いですね」〜日本列島から自由が消える日”平和主義国家”日本の戦時下in令和～ 急遽予定変更して、緊急特別記事をお送りします。画像出典：АрміяINFORM まことに愚かな国が侵略戦争を始めた。 「愚かな国」といえば、地球最大の面積と地球最小の道徳を誇るロシア連邦に勝る国は無いであろう。レーニン像が恥辱のあまり崩れ去ってから３０年、偉大なソビエト連邦の遺産といえば核兵器と天然資源しか無かった。 実に滑稽なことに、今まさに彼らはその遺産の全てを賭けて、男性器でピアノを弾いていた男が治める国を葬ろうとしている。大祖国戦争の英雄都市キーウを爆撃し、かつてはソ連人民だった者達を戦車の履帯でみじん切りにして、古臭い五芒星の赤旗の染料にしている。耐用年数切れの白熱電球のような輝きを前頭部から放つクレムリンに住む独居老人(70)がどのような坂の上の雲を見つ
はじめに AIが将棋のプロ棋士より強くなってから久しい。 一方で羽生善治先生は、 「接待将棋のようなことはAIには難しい」と喝破している。 では実際に接待AIを作ろうとすると、どのような点が難しく、 どこまでのレベルの「接待」なら出来るのだろうか？ 本稿は、「接待将棋」という難問に挑んだ開発日誌的な記録として、 得られた接待AIの考え方にいたるまでの物語である。 参考： 人工知能に「接待将棋」はできない──羽生善治と石山洸が語る将棋とAIの進化 先に完成品を記載（実際に遊べるURL） 結論から述べると、あるシンプルな実装方針で、 自身ではある程度納得出来る実装を得ることが出来た。 以下がその結果（接待AI）と実際に遊べるアプリだ。 PC/スマホどちらでも対応。 「将棋」は難しすぎるため「どうぶつしょうぎ」で作った。 「どうぶつしょうぎ」は、そのユーザを考えると、 実は地球上で最も「接待」が
論文対談もいよいよ佳境に入ります。論文のテーマ設定、社会の出ても役に立つ卒論執筆の効用……大学新入生のみなさんから、社会人、年輩の方まで、幅広い層に必ず役に立つ「知の羅針盤」。熱いメッセージに、ぜひ耳を傾けてみてください。 ＊対談の前編はこちらです。文章指南のコツ山内 『論文の教室』には、学生さんの反応とかを見ながら書いたところはありますか。 戸田山 僕の場合、原稿を見てもらって「どう？」というのは、ちょっと怖くて（笑）。でも、内容には学生さんたちの過去のさまざまな言動を取り入れています。たとえば、巻末におまけとして入れた「禁句集」。一時期、学生さんから提出してもらった文章を添削するというサービスをやっていました。そうすると学生さんの書く文章のクセというのがだんだんわかってきた。そこで、「こうした表現を避けるだけで文章がうまく見える」という禁句集を作ったんですね。 山内 赤ペン先生をやって
歴史の終わり〈上〉 作者:フランシス フクヤマ 三笠書房 Amazon 歴史の終わり〈下〉「歴史の終わり」後の「新しい歴史」の始まり 三笠書房 Amazon フランシス・フクヤマの『歴史の終わり』は数年前にも読んで感想を書いているが、『IDENTITY 尊厳の欲求と憤りの政治』を読んだときにそこで紹介されていた「対等願望」や「優越願望」に関する議論が興味深く感じられたので、昨年の夏に改めて読み返した*1。 davitrice.hatenadiary.jp davitrice.hatenadiary.jp ……とはいえ、1992年に書かれた当時の時事ネタが数多く含まれているために冗長であったり無駄であったりするところも多く、上下巻の本を保存しておく必要もないと考えて、引っ越しを契機に処分する前にキモとなる議論をここに要約しておく……というよりも、写経的に書き写しておく。まあいまさら『歴史の
The Prototyping of Science Fiction Prototyping：SFプロトタイピングのためのプロトタイピング(随時更新中)｜樋口恭介｜note
The Prototyping of Science Fiction Prototyping：SFプロトタイピングのためのプロトタイピング(随時更新中) ※本稿はこれから書かれる本のための試し書き、つまり、SFプロトタイピングのためのプロトタイピングです。「もっとこういう視点がほしい！」「もっとこういう情報がほしい！」など、ご意見・感想があれば今後の改善に活かしますので、 ぜひとも @rrr_kgknk までご連絡ください。よろしくお願いいたします。 はじめに．夢を見ること、あるいは未来の複数性について 人は未来を予測することができる。 あるいは少なくとも、人は未来を予測しようと試みることができる。 一般に、ビジネスの世界ではそう信じられている。一様に黒や紺色のスーツを着て首にネクタイを巻いた集団は、ロジカル・シンキングとデータ・アナリティクスを用いて、ビッグデータが算出する未来のビジネス
以下の記事が面白かったので、簡単にまとめました。 Exampleは省略してるので元記事で確認してください。 ・Model Spec (2024/05/08) 1. Model Spec の概要1-1. Model Spec の概要これは「Model Spec」の最初のドラフトであり、OpenAI APIおよびChatGPTでのモデルの望ましい動作を指定する文書です。これには、一連の中核目標と、矛盾する目標や指示に対処する方法に関するガイダンスが含まれています。 OpenAIの目的は、研究者やデータラベル作成者がRLHF と呼ばれる手法の一部としてデータを作成するためのガイドラインとして「Model Spec」を使用することです。「Model Spec」はまだ現在の形式では使用していませんが、その一部はOpenAIでRLHFに使用したドキュメントに基づいています。また、モデルが「Model
※10/10 08:3514:30 10/11全体に加筆した。 何周遅れかわからないが、今さら温泉むすめの炎上元になったツイートを見る機会があり思ったことをつれづれなるままに書く。主にポリコレについて書く。 もともとは以下の記事に温泉むすめについての反射的な感想を書いていたのだが、 shin-fedor.hatenablog.com 書いてるうちに思考が膨らんできたので別記事として、今の考えを雑多に書き残す次第だ。 起承転結も何もない垂れ流しなので悪しからず……。 テーマは ポリコレってなんなんだ？ そもそもポリコレに正当性はあるのか？ ポリコレはこれからどこに行くのか？ 俺のポリコレ感覚は？ 金カムで一番好きなキャラはチンポ先生 といったところ。結論めいたものに着地することはない。わりと行ったり来たりする。つれづれだからね。 ポリティカル・コレクトネスとは何か？ 「ゴールデンカムイ」は
［概要］「知的誠実さ」の基準は、議論の参加者が、自分の手の届くリソースについてどのように認識しているのかによって決まり、これが一致していないと話が通じない状態となる。この枠組みによって、多種多様な「知的誠実さ」に関する意見の多くについて、それぞれの視点で正当性があることを説明できる。 目的と方針 目的：包括的な説明 方針：「リソース」に着目 仮説：知的誠実さの基準は「リソース逼迫度合いの認識レベル」に依存する Lv.1 協働 Lv.2 競争 Lv.3 衝突 リソース逼迫度合いの認識を整理すると何が分かるのか 注意点 どの認識を取りたがるかは目的によって変わる 「発散／収束」に対する考え方の違い Lv.1 観点の発散／収束 Lv.2 観点の発散／収束 Lv.3 観点の発散／収束 はてブにおける発散／収束 「議論とは何か」の考え方の違い Lv.1 観点の「議論」 Lv.2 観点の「議論」 Lv
Last Commit Date of Markdown Sources: Tue Oct 25 10:20:24 2022 +0000 i The Rust Programming Language 日本語版 著：Steve Klabnik、Carol Nichols、貢献：Rust コミュニティ このテキストのこの版では Rust 1.58（2022 年 1 月 13 日リリース）かそれ以降が使われているこ とを前提にしています。Rust をインストールしたりアップデートしたりするには第 1 章の「インス トール」節を読んでください。 HTML 版は https://doc.rust-lang.org/stable/book/で公開されています。オフラインのときは、 rustup でインストールした Rust を使って rustup docs --book で開けます。 訳注：日本語の
apenwarr.caより。 数年前、私は『IPv6が優れた設計(good design)である世界』という記事を書きました。私は今もその記事を誇りに思っていますが、少し更新した方がいいと思いました。 まさか、寝返ってはいません。IPv6は、3年前と同じように、世界的な普及や私たちの世界にとって「優れた設計(good design)」からは程遠いものであると言えます。しかし、それから、その記事で要点を説明した原則に偶然にも基づいている会社を共同設立しました。いやむしろ、これらの原則をひっくり返しています。 その記事では、ネットワークの全体的な歴史とIPv6に至るまでの考え(considerations)を探りました。今回、そのあたりの話をまたするつもりはありません。代わりに、私は考え方(attitude)について話したいと思います。 インターネット、相互運用性、ポステルの法則 なぜ、「イン
仕組み化に必要なこと① 業務の自社独自性 ”仕組み化＝属人性の排除”という定義だけでは不十分です。仕組みづくりを正しく行えば自社の独占的な資産になり、競争優位につながります。 会社ではなく個人で考えてみても同じことが言えます。一流のスポーツ選手は自分独自のルーチン（習慣）を持っていますね。 これもまさに仕組み化です。自分ならではルーチンを続けることが他選手との違いを生み出すのです。 仕組み化に必要なこと② 業務の再現性 中小企業においては、経営者の能力が非常に高い、または優秀な社員が入社してきたからという理由で、会社一気に成長することがあります。しかしそれはたまたま社長の能力が高いから、または、たまたま優秀な社員が入社してきたから成長できたのであって、 再現性があるとは言えません。仕組み化は、何度も繰り返し同じ良い結果を出すことのできる仕事のやり方を作っていくことです。 仕組み化を言い換え
Hey QA、なぜそのバグを見つけられなかった？ この質問が有害である理由と、代わりに聞くべきこと 「次から気をつけます」に対抗する、反省文よりは効果が上がる再発防止、学びの機会 の後日談的に、タイトルだけでドキッとする記事を読んだのでその紹介と感想文、です。以下物語は元の記事をDeepL翻訳し、大きく抜粋・箇条書きしています。 物語 リリース日の翌日、重要なお客様から厄介なバグの報告。アラームが鳴り、ポケットベルが鳴り、メールが飛び交う。チームはすべてを投げ出し、緊急モード。修正プログラムを本番環境に迅速に投入する。アップデートが確認され、お客様も安心され、全員が安堵のため息をついた。その後、マネージャーはシニアマネージャーと非公開でミーティングを行い、「どうしてこんなことになったのか」「どうしてこんなことが二度と起こらないのか」などについて話し合った。 翌日そのマネージャーは、前日に受
頭が切れる人は仕事ができてかっこいいというイメージがありますね。それでは、どうしたらそのような人になれるのでしょうか。 本記事では頭が切れる人の特徴と、彼らのようになるための方法を紹介。言葉としての意味や言い換え表現もまとめました。 「頭が切れる」という言葉の意味はもちろん、頭が切れる人の特徴や、なるための方法を紹介します 「頭が切れる」という慣用句の意味とは? 「頭が切れる」とは、物事に対する考え方が鋭い、問題を素早く解決できることを意味します。 単に「頭がいい」と言うよりも、脳の回転が速く思考力に長けていて、物事を処理するスピードが速い、というニュアンスがあります。 頭が切れる人とは、決断すべきときに的確な判断が行える人とも言えます。理解力・発想力・観察力があり、本質を見抜ける目を持っているのです。 頭が切れる人の特徴・性格 ここでは、頭が切れる人によく見られる特徴、性格について紹介し
図1: マイクロサービスのアプローチを示す簡単な図 これらのマイクロサービスアーキテクチャをモノリスと比較してください。私たちは、変更を加えることができない単一の侵入不可能なかたまりというビジョンをモノリスに持っています。モノリスは私たちの存在の中で最悪のもの、私たちの重荷と見なされるようになりました。私はそれはひどく不公平だと思います。この2、3年の「モノリス」という用語は、以前使用していた「レガシー」という用語に取って代わりました。これは根本的に問題です。人々はモノリスをレガシーと見なし始めているので、削除されるべきものになりました。それは非常に不適切だと思います。 モノリスの種類 モノリスには複数の形状とサイズがあります。モノリシックアプリケーションについて話すとき、私は主にデプロイメントの単位としてモノリスについて話します。単一のプロセスにパッケージ化されたすべてのコードである古典
Akosmismus
0. まえおき 1. 概念メタファーについて 2. 『ヨスガノソラ』における概念メタファー 2-1.「世間は空である」 2-2.「愛は液体である」 3. 洪水型兄妹始祖神話 4. 結論 0. まえおき きょうは『ヨスガノソラ』の春日野穹シナリオについて*1。穹シナリオとはここでは「穹の個別ルートに入る前提で選択肢を選んだばあいの共通パート＋穹の個別ルート」を指す。 主張したいことは単純で、穹シナリオにおいてはある概念メタファーを具体化する表現が何度も出てきて、しかもそれらがとても効果的に用いられているということだ。 1. 概念メタファーについて メタファーとはなにかといわれれば 夜は箱庭／あなた方は地の塩である／甘い匂いに誘われたあたしはかぶとむし／精神生活の可能なすべての人間が生まれながらに受け継いでいるのは、狼が吠え、夜のみだらな鳥が啼く、騒然たる森なのだ みたいな文学的な表現が浮かぶ
テスト技術者資格制度 Foundation Level シラバス Version 2018V3.1.J03 International Software Testing Qualifications Board テスト技術者資格制度 Foundation Level シラバス International Software Testing Qualifications Board Version 2018 V3.1 ページ2／87 2021 年 5 月 12 日 © International Software Testing Qualifications Board ©日本語翻訳版Japan Software Testing Qualifications Board Version 2018V3.1.J03 Copyright Notice This document may be cop
近年はさまざまな分野でAI・人工知能が活用され始めており、「AIだからこそ実現できるもの」も多くなってきました。そのため、AIによる新たな可能性の実現に向けて、機械学習モデルの構築にフォーカスする企業も多いでしょう。しかし、機械学習モデルの構築を行う上では、AI学習データが欠かせません。そのAI学習データによって機械学習モデルが構築されるため、「データがどのように動くのか」を理解していくことも大切になるわけです。 では、このAI学習データとは一体どのようなものなのでしょうか。今回は、機械学習モデルを構築するために必要なAI学習データについて詳しく解説していくとともに、機械学習向け画像データセットの作り方や、Web上のオープンソースのデータセットなどをご紹介していきます。ぜひ参考にしてみてください。 教師あり学習について詳しく知りたい方は以下の記事もご覧ください。 AIの基礎「教師あり学習」
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
競技プログラミングで解法を思いつくための典型的な考え方 | アルゴリズムロジック
「接待どうぶつ将棋AI」が爆誕！おもてなし接待AIを作る物語。 - Qiita
「論文を書く力」は、一生もののスキルです！――対談：山内志朗×戸田山和久（後編）｜本がひらく
「気概」とリベラルな民主主義（読書メモ：『歴史の終わり』） - 道徳的動物日記
OpenAI の Model Spec の概要｜npaka
つれづれなるままにポリコレ（加筆修正） - はてブの出来事
知的誠実さとは何か (2) ～ リソースの観点からの包括的な説明 - 已己巳己ブレイクダウン
The Rust Programming Language: 2018 Edition
IPv4、IPv6、そして突然の考え方の変化
仕組み化とは？具体事例や本、セミナーなどをご紹介 | 仕組み経営
「Hey QA、なぜそのバグを見つけられなかった？」 - Qiita
頭が切れる人の特徴・性格とは? 頭が切れる人になる方法、意味に類語も紹介
分解とインクリメンタルな変更でモノリスをマイクロサービスに移行する
JSTQB-SyllabusFoundation_Version2018.J03
AI学習データの活用ガイド！データセットを作成したい人は必見！