Intro 初めての作問。作問の作業ってどう進めればいいのかわからない。 そんな人のために、今年は作問についての記事を書くことにしました。 特に、ACM-ICPC OB/OGの会 (通称JAG)の作問の仕方を例に書きます。そのため、作業者が複数いて、ネット上で全てを進めるような作問形態の例となります。その形態と違う方は、自分の環境に合わせてやり方を変えてみましょう。 目次 実際の進行方法と同じように書きます。 コンテスト概要を決めよう 原案を出そう 問題選定をしよう 作業担当者を決めよう rime&testlibでコード作成 Google docsを使って校正 最終段階 JAGに入ろう！(番外編) おわりに コンテスト概要を決めよう まずは、「どのようなコンテストを開くのか」決めましょう。これが決まっていなければ、どのような問題を作っていいのかわかりません。決めるのは、次のようなことです。

この記事はAdvent Calendar 2014の12/1の記事として書かれました。 はじめに KMP、Manachar、Z algorithm の３つについて書きたいと思います。 １アルゴリズム／１日で追記して行きます。 これらのアルゴリズムでは「求めたいものの特性を生かして、既に計算した結果を上手に利用する」という点で共通しており、いずれも「なるほどなぁ」と言わされました。 この美しいアルゴリズムたちを是非紹介したいと思い、この記事を書くことにしました。 ・記法について |S|：文字列 S の長さを表す。 S[i,j]：文字列 S の i 文字目から j 文字目までを取り出した文字列を表す。 KMP ※これは正確にはKMPではなくMPです。KMPについてはこちら。 文字列 S が与えられたときに、各 i について「文字列S[0,i-1]の接頭辞と接尾辞が最大何文字一致しているか」を記

はてなグループの終了日を2020年1月31日(金)に決定しました 以下のエントリの通り、今年末を目処にはてなグループを終了予定である旨をお知らせしておりました。 2019年末を目処に、はてなグループの提供を終了する予定です - はてなグループ日記 このたび、正式に終了日を決定いたしましたので、以下の通りご確認ください。 終了日: 2020年1月31日(金) エクスポート希望申請期限:2020年1月31日(金) 終了日以降は、はてなグループの閲覧および投稿は行えません。日記のエクスポートが必要な方は以下の記事にしたがって手続きをしてください。 はてなグループに投稿された日記データのエクスポートについて - はてなグループ日記 ご利用のみなさまにはご迷惑をおかけいたしますが、どうぞよろしくお願いいたします。 2020-06-25 追記 はてなグループ日記のエクスポートデータは2020年2月28

IBIS2014 | 第17回情報論的学習理論ワークショップ, 2014.11.16〜19, 名古屋大学・名古屋工業大学 http://ibisml.org/ibis2014/Read less

サイボウズ・ラボの西尾 泰和さんが「エンジニアの学び方」について探求していく連載の第18回（これまでの連載一覧）。サイボウズ・ラボの光成 滋生さんにお話を伺うシリーズ（1）です。 本連載は、「WEB+DB PRESS Vol.80」（2014年4月24日発売）に掲載された「エンジニアの学び方──効率的に知識を得て，成果に結び付ける」の続編です。（編集部） 文：西尾 泰和 イラスト：歌工房 この連載では「エンジニアの学び方」をテーマにインタビューを行い、どういう「学び方」をしているのか探求していきたいと思っています。第2弾は、サイボウズ・ラボのエンジニアとして、楕円曲線などの難しい数学を使った暗号の論文を読んで実装したり、サイボウズが遭遇した問題の原因を掘り下げていって最終的にLinuxのバグを修正したり、と幅広い活動をされている光成滋生さんです。 光成さんが、どういうプロセスで問題の原因を

最適輸送問題（Wasserstein 距離）を解く方法についてのさまざまなアプローチ・アルゴリズムを紹介します。 線形計画を使った定式化の基礎からはじめて、以下の五つのアルゴリズムを紹介します。 1. ネットワークシンプレックス法 2. ハンガリアン法 3. Sinkhorn アルゴリズム 4. ニューラルネットワークによる推定 5. スライス法 このスライドは第三回 0x-seminar https://sites.google.com/view/uda-0x-seminar/home/0x03 で使用したものです。自己完結するよう心がけたのでセミナーに参加していない人にも役立つスライドになっています。 『最適輸送の理論とアルゴリズム』好評発売中！ https://www.amazon.co.jp/dp/4065305144 Speakerdeck にもアップロードしました: https

2019年8月12日に開催されたセミナー「トラディショナル企業のための、“ビジネスに効く”、アプリケーションモダナイゼーション実践法 ～アプリ開発・提供の「スピードと品質」をどう両立するか～」での基調講演「“実ビジネス”のための、アプリケーションモダナイゼーション導入ステップ 　なぜ「マイクロサービス“化”」が必要なのか――」の資料です。 https://itmedia.smartseminar.jp/public/application/add/2203

Welcome back to TechCrunch’s Week in Review. This week had two major events from OpenAI and Google. OpenAI’s spring update event saw the reveal of its new model, GPT-4o, which…

All slide content and descriptions are owned by their creators.

コンピュータエンジニアのコミュニティとして最も有名なWebサイトの1つ「Stack Overflow」は、今年に入って日本語版スタッフを募集するなど、日本語版開設の準備を進めていました。 その「日本語版Stack Overflow」のプライベートベータが本日、スタートしたことが明らかになりました。ただしプライベートベータのため、まだ招待メールを受け取らないと参加できません。 Stack Exchange日本担当のJoshua 'jmac' Macielさんに、メールでコメントをいただきました（ちなみにMacielの読みはご本人が「メシエル」と記述されていました）。 ──── 日本語版スタッフはJoshua Macielさんお一人なのでしょうか。日本にお住まいですか？ Macielさん　もちろん開発者の支援もいただいていますが、日本語がわかる社員は弊職だけです。日本に住み始めてから12年目に

私はよくバスを使いますが，平日の昼間となると，バスの車内は，人口の年齢構成変化を実によく反映しています。ほとんどが高齢者です。先週の木曜に箱根に行ったときは，平日にもかかわらず行きのロマンスカーは満席。乗客の多くは，職をリタイヤしたばかりと思われる初老の男女でした。 少子高齢化が進んでいる以上，あらゆる場所で高齢者を多く見かけるようになるのは当然ですが，そうでない所もあります。それは学校です。私は10年ほど大学の講師をしていますが，キャンパス内はピチピチの青年男女ばかり。社会全体の年齢構成を全く反映していません。 「そんなの当たり前じゃん」と思われるかもしれませんが，学校は子どもや青年の占有物ではありません。制度上では，あらゆる年齢層に門戸が開かれています。いみじくも，現代は生涯学習の時代です。大学のような高等教育機関の教室には，白髪の交じった中年や老年の学生がもっといてもいいのではないか

例外やエラー、それにまつわる各種言語の取り組み等を共有しましょう。 11月末までに書き手が集まらなかった場合は主催者による独りAdvent Calendarと化します。 集まらなかったので残念ながら独りAdvent Calendarと化しました。 追記 独りAdvent Calendarですが、以下の理由で頓挫しました。6日目以降はお好きにご活用ください。 http://qiita.com/Kokudori/items/3a953c00012408f76ab9#%E4%BE%8B%E5%A4%96-advent-calendar-2014%E3%81%AE%E7%B6%99%E7%B6%9A%E3%81%AB%E3%81%A4%E3%81%84%E3%81%A6

Webブラウザーだけで学ぶ機械学習の「お作法」：Webブラウザーでできる機械学習Azure ML入門（2）（1/4 ページ） Azure MLの使い方を、機械学習の「お作法」に即して見ていきましょう。フローチャートと説明があるので、データを元にしたレコメンドの仕組みを確認できます。 連載バックナンバー 第一回は、Azure Machine Learning（Azure ML）がどのようなものかを紹介し、実際にワークスペースを作成してサンプルを確認するところまでを解説しました。今回はサンプルのこのフローを詳しく読み解いていき、Azure MLではどのようにすれば機械学習の仕組みが使えるようになるのかを見ていきましょう。 前回確認したサンプルの画面と「機械学習のお作法」を思い出しておきましょう。下の図は、サンプル画面に1～5の「機械学習のお作法」を当てはめたものです。 以降では、この図を基に、

結論：Executive Summary 原作者が『ニューロマンサー』の冒頭で伝えたかった色とは、日本語で俗に「テレビの砂嵐」と称される灰色系統の色です。 それ以外にありえません。 ※画像は、ja.wikipedia.orgより 港の空の色は、空きチャンネルに合わせたＴＶの色だった。 という『ニューロマンサー』（ウィリアム・ギブスン 原著1984, 邦訳1986）の冒頭の一文に関する記述をWebで調査しての結論です。 １．新説（珍説）の拡散 そこでの「空の色」が、実は快晴イメージの「青」だとする説があることをツイッター経由で知りました。 拡散の発端となったと思われるツイートがこちらです。 ニューロマンサーの「港の空の色は、空きチャンネルに合わせたＴＶの色だった。」って冒頭、長いこと砂嵐の灰色をイメージしてたけど、アメリカのテレビの空きチャンネルは真っ青つまり快晴のイメージだったらしいと聞い

「IIJ Technical WEEK 2014」の会場に、まるでタイムスリップしてきたかのようにSun Microsystemsの「SPARCstation IPX」が姿を現した。20年前に同社が提供していたアノニマスFTPサーバーはどんな姿だったのだろうか。 20年前のサーバーの姿を、そしてインターネットの姿を覚えているだろうか？ インターネットイニシアティブ（IIJ）が2014年11月26日から28日にかけて開催している「IIJ Technical WEEK 2014」の会場には、まるでタイムスリップしてきたかのようにSun Microsystemsの「SPARCstation IPX」が姿を現し、世界初のグラフィカルなWebブラウザー「NCSA Mosaic」上で約20年前のIIJのWebページ（いわゆる「ホームページ」）を表示した。 11月27日に行われたセッション「てくろぐ・せ

この記事は、Board Game Design Advent Calendar 2014 の第1日目の記事として書かれました。 こんにちは！ I was game の @dbs_curry です。『ヴォーパルス』や『ダンジョン オブ マンダム』というゲームを作っています。 この記事では、ボードゲームにおけるランダム性と公平性について書きます！ これらはゲームデザインにおいてとても基本的な要素であり、そんな内容をいまさら文章にしても仕方ないだろう、と思われる方もいらっしゃるかもしれません。でもこれらは今僕の中で非常に重要なトピックなので、この機会にまとめてみたいと思います。 なぜゲームにランダム性が必要なのか？まず、僕が作りたいと考えているのは「おもしろいゲーム」です。 僕にとってのおもしろいゲームというのは、「何度でも繰り返しプレイしたいと感じさせる」ゲームです。 プレイヤーが何度でも繰り

締切からずいぶん時間が経ってしまいましたが、いただいた回答をまとめてみたいと思います。 なお、総回答数は494件でした。この件数に関する考察はまたのちほど。

追記: 情報が色々と古くなったため、2020年に書き直した版へのリンクを張っておきます。 この記事は VirtualDOM Advent Calendar 2014 - Qiita の初日です。 初日ということで、基調講演風に、Virtual DOMとはなにか、なぜ僕はこんな興奮しているのか！という話から。 Virtual DOMとはなにか 既存の概念で当てはめると、JavaScriptのMVC, MVW(Whatever)フレームワークのViewに位置します。が、その程度では終わりません。仮想DOMとは世界を革命する力であり、このjQueryのDOM操作で汚れきったフロントエンドを救う救世主なのです。 現時点で自分が知っている限りは、以下の実装を指します。 facebook/react 最も使われてるFacebookの実装 Matt-Esch/virtual-dom Altenative

この記事は HTTP2 Advent Calendar の 1 日目の記事です。 初回は、執筆時点での最新ドラフトである HTTP2-draft16 のフロー制御(Flow Control) について解説します。 余談ですが, 現在の仕様では "HTTP2.0" ではなく "HTTP/2" もしくは "HTTP2" が正しい名称です. 更新 @kazu_yamamoto さんに指摘頂いた点を反映しました。 @kiri__n さんに指摘頂いた点を反映しました。 詳細については 更新履歴 をご覧下さい。 HTTP2 では、同じホストへの複数のリクエストを、同一の TCP コネクション上にストリームという単位で多重化することができるようになりました。 フロー制御とは、例えばひとつのストリームがリソースを占有してしまうことで、他のストリームがブロックしてしまうことを防ぐ、といった目的で行われます。