View Code? Open in Web Editor
NEW
拙著『「アルゴリズム×数学」が基礎からしっかり身につく本』(2021/12/25 発売)の GitHub ページです。演習問題の解答や、C++ 以外のソースコードなどが掲載されています。ぜひご活用ください。
C++ 23.63%
Java 30.90%
Python 19.41%
C 26.06%
math-algorithm-book's Introduction
Website (LEAP2017 Project)
-
E869120's website
- 26 pages + 1 css (110KB)
- 3 images
- 166 images from network
- Virtual supermarket website: Downtown supermarket
- Created on August 10th, 2017 at McMaster Universite L.E.A.P Project.
math-algorithm-book's People
Contributors
math-algorithm-book's Issues
この問題、二部グラフであるかを判定させる問題なのですが、テストケースに非連結なグラフがテストケースにあって嫌らしいです。二部グラフの常識なのかも知れませんが、書籍のほうでその説明がなく、問題のほうにもその説明がないまま非連結なグラフを与えて、テストケースにだけ忍ばせてあるのはちょっと嫌らしい感じはします。
本問の入力例1を見ると、よく見ると非連結なグラフなのですが(それに気づかない人が大半だと思う)、運悪くこれは出力例がYesになっているケースになっています。なので、DFSで頂点1からカラーリングしていき、矛盾が生じないかチェックするような場合、矛盾は生じないのでYes判定となってしまい、このテストケースには引っかからないのです。せめてこのテストケースがNoであるようなものであり、コメントに「非連結なグラフが与えられる場合があります」とでも書いてあれば良かったのですが…。
節末問題 5.4.4 の解答pdfについてです.
[問題 5.4.4] 14行目
- 奇数個の集合を選んでいるので,符号はプラスではないでしょうか?
- 誤:・S_1 と S_2 と S_3 の共通部分 × (-1)
- 正:・S_1 と S_2 と S_3 の共通部分 × (+1)
[対象ページ]
great book,but I can't read Japanese,Plase Can you translate it into English
コードのコメントに誤字があります。
間違い: // a,b,c,dの個数を数える
↓
正解 : // x,y,zの個数を数える
概要
節末問題 4.1.4 の解答の文章中に誤記がございました。
非常に細かい箇所で大変恐縮でございますが、
お手隙の際に修正対応のほどよろしくお願いいたします。
[問題4.1.4] 7行目
誤:・時針の先端:(Acos(30H + 0.5)°, Asin(30H + 0.5M)°)
正:・時針の先端:(Acos(30H + 0.5M)°, Asin(30H + 0.5M)°)
→"M"の抜け
対象ページ
節末問題 4.1.4 の解答
テストケースごとの入力データ、出力データはない感じですかね??
解答ではサイコロを2つ振った場合、同じ目が出るパターンを15に分けて 1/6 * 15 = 2.5を答えとしているかと思います。
問題文では「1〜6の目が等確率で出るサイコロを4つ振ったときの美しさの期待値を求めてください」とあるので、2.5 * 2 = 5が期待値という理解であっておりますでしょうか。
こんにちは。書籍、大変楽しく拝読させていただいております!
節末問題を解いていて気になった点があるのでコメントさせてください。
書籍上の節末問題の問題3.7.1は 1.
と 2.
の2つの問題があると思うのですが、
chap3-7.pdf上の回答では 2.
の回答のみとなっているように見えます。
1.
の回答も併せて記載があると嬉しいなと思いました。
ご確認どうぞよろしくお願い致します。
問題4.7.1の解答に記載の最後の行列の足し算ですが、左辺の左の行列は正しくは
2 0 2
1 0 1
ではないでしょうか。
答えは
3 1 3
3 2 3
になると思います。
節末問題 4.7 の解答
該当の箇所
説明
節末問題 4.5.1 の解答の中で、グラフBの頂点の次数は次数=1
と記載されています。
該当の頂点は4本の辺と接続しているため、次数は4になるのではないかと思ったのですが、いかがでしょうか?
もし自分の思い違いでしたら、ヒントを頂けるとうれしいです。