砂場で遊ぼう

c++/python/mathematica などの練習帳

2022-01-01から1ヶ月間の記事一覧

Project Euler 184 / 原点を含む三角形

問題概略 グループ分けして数える Σの簡約 mathematicaによる実装 問題概略 原点を中心とする半径 の円の内部にある格子点 の集合を であらわす。 \begin{align*} I_r=\{(x,\, y)\ |\ x^2+y^2 \end{align*} は , , , (複号任意)の 9 点からなる。 の点を頂…

Project Euler 227 / The Chase

問題概略 漸化式の立式 6人のとき mathematicaによる解答 問題概略 "The Chase" とは 2 つのサイコロと偶数人のプレイヤーによって行われるゲームである。各プレイヤーはテーブルのまわりに座っている。 対面にいるある 2 人のプレイヤーがそれぞれ 1 つのサ…

Project Euler 102 / 三角形の包含

問題概略 ベクトルの外積 外積その1 外積その2 外積その3 面積 組み込み関数RegionMember 問題概略 3 つの異なる点が , かつ三角形となるように平面上にランダムに与えられる。 次の 2 つの三角形を考える。 \begin{align*} &\rm A(-340,\, 495),\, B(-153,…

Project Euler 143 / 三角形のトリチェリ点

問題概略 余弦定理→整数のパラメータ表示 整数の組を数える FindCycle で長さ 3 の閉路を探す 隣接リストを使う ループさせない 隣接リストを FixedArray で作る 隣接リストへの要素の追加はまとめて行う 要素数 1 の隣接リストは調べない 最終結果 問題概略…