プログラミングは楽しくて仕方がない! 世界三大権威の競技プログラミングコンテスト「AtCoder」を運営する高橋直大氏インタビュー
プログラミングは楽しくて仕方がない! 世界三大権威の競技プログラミングコンテスト「AtCoder」を運営する高橋直大氏インタビュー 8月27日(木)、「Codeforces」(ロシア)、「Topcoder」(米国)と並ぶ、世界三大権威の競技プログラミングコンテスト「AtCoder」を運営するAtCoder株式会社の高橋直大社長に、オンラインインタビューを行った。 AtCoderをはじめとする競技プログラミングとは、問題の採点方法が事前に示された上で、全員が同じ問題を解くためコーディングを行う。「実際のプログラミング技術」に基づいて点数が付けられ、獲得した点数で順位が決定する。 一方、中高校生向けに開かれているTech Kids Grand PrixやU-22プログラミング・コンテストなどを代表する一般的なプログラミングコンテストでは、社会的課題に対するアイデアをプログラミングし、その成果物
グラフとネットワーク - okamoto7の日記
明日から『グラフとネットワーク』という講義が始まるので，いろいろと思うことを書いておく． まず，このような授業をやることを依頼されて，それでシラバスとか考えて，立ち上がったわけだけども，この講義の名前が『グラフ理論』になりそうだったが，それは避けられた．もっとも，『グラフ理論』をやってもよいわけだし，私が『グラフ理論』の講義をすることもできるし，実際『グラフ理論』の講義もやったことがあるのだけれども，この『グラフとネットワーク』は「グラフ理論」の講義ではない．実際依頼された内容を考えれば『グラフ理論』などという名前を付けることは，学生に対して間違った印象を与えるだけで，害悪であるとさえ思える． よく大学の講義名に「○○」のあとに「理論」をつけて『○○理論』としてしまうものがあるが，それが本当に「○○理論」なのかどうかということを反省する必要がある．日本の大学において『グラフ理論』という名前
クリントン陣営が選挙運動のデータ分析に使っていた「Ada」アルゴリズムが敗北の原因か？
by Kristopher Harris 世論調査では優勢だったヒラリー・クリントン氏がなぜ選挙戦で負けたのか？ということについては、さまざまな分析がなされています。クリントン氏は選挙戦においてデータ分析を重視していたのですが、このとき分析に使われていたのが「Ada（エイダ）」によるアルゴリズム。Adaとは何なのか、なぜ正しい分析を出せなかったのかについて、The Washington Postが考察しています。 Clinton’s data-driven campaign relied heavily on an algorithm named Ada. What didn’t she see? - The Washington Post https://www.washingtonpost.com/news/post-politics/wp/2016/11/09/clintons-da
アルゴリズムをビジュアル表示できコードでも確認できるサイト「Algorithm Visualizer」 - GIGAZINE
アルゴリズムをプログラムで表示した場合、アルゴリズムの概念自体が複雑な上に抽象的なコードのせいもあって、実行されるアルゴリズムのプログラムをイメージするのは難しいものです。そんな抽象的なアルゴリズムのプログラム学習には、コードだけでなく、実際にプログラムを走らせるときのログを表示しつつ、アルゴリズムをビジュアル化してくれる「Algorithm Visualizer」が非常に役に立ちます。 Algorithm Visualizer https://algorithm-visualizer.org/ Algorithm Visualizerは、バブルソートやバイナリーサーチ(二分探索)などのアルゴリズムを、プログラムとして表示させつつ、実際に実行した場合の動きを可視化したりログ化したりすることで、アルゴリズムの理解を深められるサービスです。 ページ左にアルゴリズム名がずらりと並んでおり、選択し
Googleのディープラーニング「AlphaGo」がプロ棋士に完勝
米Googleは1月27日（現地時間）、同社が開発したディープラーニングシステム「AlphaGo」が、囲碁戦で人間のプロ棋士に5戦5勝で圧勝したと発表した。 コンピュータがプロ棋士に勝つのはこれが初という。 チェスでは米IBMのDeep Blueが1997年に人間のプロに勝利しているが、囲碁はチェスよりも（ルールは単純だが）選択肢が桁違いに多く、その数はチェスの1グーゴル（10の100乗）倍以上になるため、従来の“力任せの”計算方法ではコンピュータは人間に追いつけなかった。 専門家は、コンピュータがプロ棋士に勝つには10年かかると予測していた。 AlphaGoでは、機械学習の一種であるディープラーニングの手法を用いてシステムを構築し、ニューラルネットワーク同士で対戦を繰り返すことでスキルアップしてきた。この過程では同社の「Google Cloud Platform」や「TensorFlow
目からウロコ！囚人のジレンマって経済にも繋がる話だったのか！ - 嗚呼、学習の日々
みなさまごきげんよう！ 嗚呼蛙でございます！ 昨日、iTunesのアフィリエイト設定記事を書いたついでにサイドバーにお気に入り楽曲を貼ってみました。 何の役に立つわけでもないですが、なんとなく満足感があるので、今度追記したいですね。 ということで、今日はそんな話とは全く関係ない、職場の営業さんに聞いた面白経済話をご紹介いたします。 囚人のジレンマと経済の関係 囚人のジレンマと経済の関係 みなさんは、囚人のジレンマって話をご存知でしょうか？ 共同である犯罪を行ったA、Bをそれぞれ別室で取り調べをした時、捜査官がそれぞれに対して条件を出して自白を引き出そうとするという話です。 捜査官が出した条件というのが以下の３つになります。 二人とも黙秘したら、二人とも懲役5年。 二人のうち片方だけ自白したら、自白した方は懲役2年、黙秘した方は懲役15年。 二人とも自白したら、二人とも懲役10年。 図にする
橋本環奈が司会でプログラミングの世界を紹介。NHK「アルゴリズミ子研究所」が話題
リンク 世界を変える魔法！ - NHK 世界を変える魔法！ アルゴリズミ子研究所 - NHK 世界は今アルゴリズムで動いている！世界経済からスマホ、家電まであらゆる物を動かすコンピュータプログラムの世界を紹介。 【案内役】橋本環奈、有野晋哉（よゐこ） 42 users 1524 sefuumi @sefuumi がっつり数学的な話でしょうか、それともアルゴリズムってスゲーって話でしょうか。どちらにしても気になるところ。ただ、子供に見せるには遅い時間。 世界を変える魔法！アルゴリズミ子研究所 ［Ｅテレ］9月30日(火)… plus.google.com/10758128188852… 2014-09-30 14:51:26
流行のIT技術を追うのをやめたらプログラマとして成長した話
私はもともと普通のプログラマとしてキャリアをスタートしましたが、2007年くらいから脱プログラマを目指してソフトウェア起業家として経営に軸足を移してきました。 それから8年くらいが経過して思うのは、経営者として大きな成功をおさめる前に、自分のプログラマとしての実力がめきめきとアップしてしまったということです。 8年前の私は、プログラマとしては基礎力はあるものの全般的には未熟であったように思います。コードも荒削りで、とにかくかろうじて動くものを作ることに四苦八苦していました。が、いまはプログラマとしてずっと良い仕事ができています。 この8年間は、自分でコードも書いていたので、経験が増えたことによって、良いコードを書けるようになったという面も多々あるとは思います。しかし、そのあいだ技術書を読むことはすっかりやめてしまい、流行の技術などは完全無視してきました。 経営層の一員として働くので、プロジ
11 skills you need to master to land a $100,000 engineering job at Google
Engineers are the rock stars there - and they're paid accordingly. Interns start at $70,000 to $90,000 salaries, while software engineers pull in $118,000 and senior software engineers make an average of $152,985. But one does not simply walk into the Googleplex. The company receives upwards of 2.5 million job applications a year, but only hires about 4,000 people. Thankfully for would-be Googlers
「羊飼い犬」は2つのアルゴリズムを使って群れを操っていたことが判明
By Henri Ton 広い牧場で放牧されている羊などの群れを巧みに操り、目的の場所に誘導したり盗難や天敵による被害を食い止める仕事をする犬が牧羊犬(羊飼い犬)です。巧みに群れをコントロールして人間よりも効率よく操る羊飼い犬ですが、実はその際に2つのアルゴリズムを使っていたことが明らかになりました。 The Mathematics of Herding Sheep | Motherboard http://motherboard.vice.com/read/the-mathematics-of-herding-sheep Solving the shepherding problem: heuristics for herding autonomous, interacting agents http://rsif.royalsocietypublishing.org/content/1
Microsoft Research Silicon Valley 最後の日を見て - iwiwiの日記
8 月中旬より，インターンとしてマウンテンビューに位置する Microsoft Research Silicon Valley (MSR SVC) に滞在して研究をしていました．期間は 3 ヶ月の予定で，11 月中旬まで居る予定でした．しかし，Microsoft の経営判断により MSR SVC の閉鎖が突然決定され，所属チームの方々を含む殆どの研究者は解雇となり，僕の滞在も突如終了になりました． このショッキングな事件は，英語のみならず日本語のニュースサイトにも取り上げられています． Microsoft to close Microsoft Research lab in Silicon Valley | ZDNet Microsoft Research closing Silicon Valley lab in latest job cuts - GeekWire http://www
バブルソートよりも非効率なソートアルゴリズムを探して ―― ストゥージソートとスローソート - Line 1: Error: Invalid Blog('by Esehara' )
はじめに 恐らく、プログラマの中で配列内の要素を整列させたりするソートにお世話にならなかった人、というのは余り考えられないのではないでしょうか。しかし、とはいえ、大抵はソートを自前で実装せず、組み込み関数であったり、あるいは何らかのライブラリで済ませることが殆どだと思う。 車輪の再発明というよりも、バグとか、自分が考慮していなかった挙動などを避けるために、自前でソートを組むことは余りないのですが、とはいえ、自分なりにソートを実装して見ると、それがどういう特徴を持ったソートであるか、というのがわかりますし、また、ソートというのはいったいどういう操作で実現されるのかという洞察が深まってくるなあ、という実感があったりする。 なので、今回はあるソート二つについての話を書くのが趣旨です。 最高のアルゴリズムはある、だが最悪のアルゴリズムは何か 一口にソートといったところで、ソート自体にも銀の弾丸があ
PROJECT LOP
プロジェクトのあらまし ＪＲの最長片道きっぷのルートを自力で求める 募金により実際に最長片道きっぷを買い、旅行する 旅行のようすをほぼリアルタイムで報告する プロジェクトの総括を「プロシン」で発表する 余った募金で「四国最長片道きっぷ」を買い、旅行する プロジェクトの産物 PROJECT LOP Report（実乗の記録） 最長片道きっぷ奮闘記（コンピュータサイエンス誌「bit」2001年２月号掲載） 最長片道きっぷ −理論と実践−（2001年プログラミング・シンポジウム発表、 共同研究者あり）→「山内奨励賞」を受賞 毎日新聞夕刊に掲載（2000年10月14日） 「だから LOP って何やねん」というあなたへ。LOP は Longest One-way ticket Problem の略です。実はさらにオチがあるんですけどね。 最長経路の導出過程をトレースした人には分かります。 Index
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
アルゴリズムが世界を変える Season 4.0
senseicode.club
「囲碁の謎」を解いたグーグルの超知能は、人工知能の進化を10年早めた
【2ch】ニュー速クオリティ:【朗報】 日本のスパコン「京」 ソフトウェアアップデートで、ぶっちぎり世界1位を奪還！！
プログラミングコンテストとアルゴリズム／アルゴリズムが世界を変える Season 1.5
東京理科大、機械式アナログコンピュータ「微分解析機」を70年ぶりに再生 ～常設展示室で一般公開へ
Static hosting for Bitbucket by Aerobatic
