積の和典型 - Shirotsume の日記
最近積の和典型が話題になっているので書きます。 N個のマス目が横一列に並んでいる状況を考えます。初め、全部のマスは白色です。このうち K 個のマスを選んで黒く塗った時にできるマスの状態は何通りでしょうか？ これを こうする これは 通りです。 これを応用すると、次のような問題が解けます。 長さが N であって、総和が M である非負整数列の個数を求めよ。 非負整数列というのは、各要素が負の数でない整数からなる数列です。[1, 2, 3, 4, 5] とか [0, 0, 1, 4, 3] とかです。これの個数を数えるのに、先ほどのマスの数え方を使うことができます。 まず、 M + N - 1 個の白いマス目を用意します。そのあと、そこから N - 1 マス選んで塗ります。こうしたとき、必ず M 個のマスが白いままで残っています。また、マスの両端や黒マスを境目として考えると、白いマスが連続する
最強ソフトの言うことの真逆をやると最弱になるのか検証してみた - コンピュータ将棋 Qhapaq
今や将棋研究のお供の定番である将棋ソフトですが、その裏で初心者の練習相手としても定番になりつつあるようです。駒の動かし方を覚えた人が次にやるべきなのが数練習をすることであり、数をこなす為のモチベーションを維持する際に、無限に遊んでくれてしかも負けてくれる将棋ソフトにニーズがあるようです。 どのぐらいニーズがあるかというと、絶対王者のponanzaさえも弱いソフトを作ることに一石投じる程度にはニーズがあるようです。 将棋ウォーズにある史上最強に弱いPonanzaの話｜山本 一成@Ponanza｜note 曰く、クッソ強いponanzaの評価値を反転すればクッソ弱いソフトが出来る。 成る程。ponanzaが全力で悪くなる局面を探してくれるなら、確かに弱くなりそうだ。しかし私はこの記事を見て「ソフト同士が負けることに全力を尽くした場合、果たしてどのくらいまで弱くなるのか」が気になりました。 ここ
西川善司の3DGE：知られざるPS4 Proの秘密（2）明らかになった「4Kレンダリングのレシピ」
西川善司の3DGE：知られざるPS4 Proの秘密（2）明らかになった「4Kレンダリングのレシピ」 ライター：西川善司 SIEの取締役副社長 兼 ハードウェアエンジニアリング＆オペレーション本部長である伊藤雅康氏（左）と，リードシステムアーキテクトであるMark Cerny（マーク・サーニー）氏（右）。今回の技術セミナーでは約9割をCerny氏が担当した 2016年11月10日に発売となった「PlayStation 4 Pro」（以下，PS4 Pro）の秘密に迫る本シリーズ。前編では主にスペック周りを掘り下げたが，後編となる今回はさらに深いところへ切り込んでいきたいと思う。 今回のテーマは「レンダリング」である。 9月のPS4 Proの発表時点で筆者は，当時の限られた情報を基に「PS4 Proの4Kグラフィックスは，リアルな4K解像度レンダリングではなく，アップスケール表示になる」とお伝え
盤上で探す「神の一手」 人間と人工知能が紡ぐ思考
その日は突然やってきた。「コンピュータが人間を超えるには最低でもあと10年はかかる」――そういわれていた囲碁の世界で、米Googleが開発した囲碁AI（人工知能）「AlphaGo」（アルファ碁）が人間のトップ棋士相手に完勝した。 “人類代表”としてAIと戦ったのは韓国出身のプロ棋士、イ・セドル九段だ。ここ10年の囲碁界では世界最強と目され、そのあまりの強さに「魔王」の異名を取る彼を、Googleは対戦相手に指名した。対局は五番勝負で、2016年3月9日から15日までの1週間をかけて行われ、どちらかが先に3勝したとしても5戦すべてを最後まで戦い抜く契約になっていた。 結果は第3局までを終えて、AlphaGoの3戦全勝。あまりに底の知れない強さに、「このまま人間側の全敗が濃厚なのでは」という声も高まる中で、その手は打たれた。第4局目、やはりAlphaGoが優勢と見られていた局面で、イ・セドル九
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
