Pongeponge

C#

Project Euler : Problem 12 『Highly divisible triangular number』

Triangular / photobeyDEprojecteuler.net 問題 約数の数が500個を超える最初の三角数は何か。 三角数? 三角数 - Wikipediaによると、並べたら三角形になるとかどうとか……。 要は、1+2+3+…みたいに最初っから足していく数の事。 求めるには、今まで何回か使…

Project Euler : Problem 11 『Largest product in a grid』

Grids / doodlecarllprojecteuler.net 問題 08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08 49 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62 00 81 49 31 73 55 79 14 29 93 71 40 67 53 88 30 03 49 13 36 65 52 70 95 23 04 60 …

Project Euler : Problem 10 『Summation of primes』

Sieving Flour / peterjrobertsprojecteuler.net 問題 200万未満の素数の総和を求めよ。 エラトステネスの篩を使おうか 素数のリストが欲しいわけだけど、 エラトステネスの篩*1で作ってみようと思う。 コード using System; using System.Diagnostics; name…

Project Euler : Problem 9 『Special Pythagorean triplet』

お店のなかにピタゴラスイッチ的な仕掛けがある。 / hm7hm7projecteuler.net 問題 ピタゴラスの定理は、直角三角形の各辺a, b, c (a \(a^{2} + b^{2} = c^{2}\) 直角三角形の辺a, b, cが次の関係にあるときa, b, cはただ1つの値が定まる。 \( a + b + c = 10…

Project Euler : Problem 8 『Largest product in a series』

Binary / mikecoghprojecteuler.net 問題 73167176531330624919225119674426574742355349194934 96983520312774506326239578318016984801869478851843 85861560789112949495459501737958331952853208805511 12540698747158523863050715693290963295227443043…

Project Euler : Problem 7 『10001st prime』

LEGO Police 逮捕! / Norio.NAKAYAMAprojecteuler.net 問題 10001個目の素数は何や。 素数、好き過ぎるやろ…… ダイレクトに「何個目の素数は?」と求めることはできない。 なので、素数を入れる10001個の箱を用意して、小さい順に埋めていけばいい。 一番最…

Project Euler : Problem 6 『Sum square difference』

Uzbekistan Sums / MrHicks46projecteuler.net 問題 100までの数を使って「各数を2乗した物の総和」と「総和の2乗」を計算し、 「各数を2乗した物の総和」引く「総和の2乗」の値を求めなさい。 総和の公式を使えば簡単 「各数を2乗した物の総和」の式はこう…

Project Euler : Problem 5 『Smallest multiple』

Laboratoire de Chimie Moléculaire (LCM) / ecolepolytechniqueupsprojecteuler.net 問題 1から20全てで割り切れる最小の数を求めよ。 全部掛けたらええやん 仮に1から5まで全部で割り切れる最小の数を作ろうとする場合、 手っ取り早く思いつくのは全部を掛…

Project Euler : Problem4 『Largest palindrome product』

NOON / CarbonNYC [in SF!] 問題 3桁どうしの掛け算で作られる、6桁かつ最大の回文数は何か。 Palindromic Number(回文数)? 回文と同じで、123321みたいに右から読んでも左から読んでも同じ数字になるものを言う。 6桁の回文数 P を式で書けばこんな感じ。 …

Problem3『Largest prime factor』

Optimus Prime / inspiwritprojecteuler.net 私の環境とプログラムでは、答え出すまでに13秒くらいかかる。 問題 600851475143の素因数のうち、最も大きい値は何か。 考えた方法 とりあえず600851475143(長いので以下n)を因数分解すればいいのかな……? と考…

Problem2『Even Fibonacci numbers』

Fibonacci / OndasDeRuidoprojecteuler.net 問題 フィボナッチ数列において、400万以下の偶数項の総和を求めよ。 とりあえずフィボナッチ数列ぶん回すか! using System; using System.Diagnostics; namespace Problem2 { class Program { static void Main(…

Project Euler : Problem1『Multiples of 3 and 5』

iPam - Jim! / marc kjerland projecteuler.net 数学的問題をプログラムで解きましょうね、というサイト。 週1で新しい問題が追加されるのかな? 問題1『3および5の倍数』 英語じゃなくて日本語がいいです(本音) 問題の内容は、「1000未満の自然数のうち、3…

新しいブログ作りました

新しいブログ作ってみました。 プログラミングの練習問題帖的なサイトです。 画像をあまり使ってないので派手さに欠けます。 csharp.hatenablog.com 問題の難易度がよくわからん 目の前に人が居て教える場合なら 「これはできるから次はこれかな?」 ってい…

放置系クリッカー作ろうと思う(思いつき)

放置系クリッカー好きなので作ってみようと思った。 とりあえずクリックできるまで モンスターをクリックできます。 Unity Web Player版 Unity Web Player | Clicker WebGL版 Unity WebGL Player | Clicker やったこと ・スプライトを張る ・boxコライダーを…

Codingame『May the Triforce be with you!』

triforce / uofigemd73 ゼルダ詳しくないんですけど、トライフォースって何なんですかね。 www.codingame.com 細かくし過ぎた感がある 一つの三角形を作るのに、 スペース部分、左部分、中央、右部分(左部分と同じ)……と分け過ぎた気がする。 もっと単純にfor…

Codingame『Genome Sequencing』クリア

DNA / MIKI Yoshihito (´・ω・) 散り散りになったDNAの破片を回収して、長さを測るゲーム。 個人的には破片の結合よりも、どうやって組み合わせを作るのかの方が難しかった。

Codingame『Mayan Calculation』クリア

Image from page 128 of "Biologia Centrali-Americana, or, Contributions to the knowledge of the fauna and flora of Mexico and Central America" (1889) / Internet Archive Book Images マヤ文明では数は20進法だったらしい。 掛け算を憶える小学生は…

Codingame『The Gift』クリア

IMGP7062 / 丹波写眞 Tamba photo ギフトがどうとか、予算がどうとか、寄付金の最大金額が小さくなるようにとか。 それって簡単に言えば年貢でしょ? www.codingame.com

Codingame『Scrabble』クリア

Scrabble / DavidMartynHunt Scrabbleのルール?フフン!英語が読めないからサッパリわかりませんね!

Codingame『Bender, a depressed robot』クリア

21世紀美術館@石川県金沢市 / *sii 永遠のループに陥るか、それとも自殺するかの救われないストーリーである。

Codingame『Bender, a depressed robot』訳

ぶっちゃけ英語ではルールがよくわからんので適当に頑張って和訳してみる。 新しいベンダーシステムは9つのルールに従う: The 9 rules of the new Bender system: 1.マップの@からスタートしてSOUTHに行く。 1.Bender starts from the place indicated by t…

Codingame『Dwarfs standing on the shoulders of giants』クリア

Shingeki no Kyojin / Xubaet ドワーフが巨人の肩に乗って……何? ブログ書く直前までインフルエンザの話かと思ってたけど違うの?*1 www.codingame.com *1:英語が非常に弱い

Codingame『Telephone Numbers』クリア

レトロ モシモシ / pika1935 「電話番号の要素を求める」っぽい事を英語でのたまっておられるようですが、よくわからん。 例えて言うならツリーの枝の長さを求めるみたいな……。 やればわかる。多分! www.codingame.com

Codingame『Conway Sequence』クリア

Sequence / LordFerguson 何かもっといいやり方がありそうな、なさそうな。

Codingame『Network Cabling』クリア

Cables / Nika 平均を求めてもうまくいかないので、中央値を求めたら通った。 めっちゃくちゃ悩んだわ!!

動的計画法のテスト

会場案内計画 / rch850 フィボナッチ数列で動的計画法の威力を見てみた。*1 *1:動的計画法 - Wikipedia

Codingame『Bender - The Money Machine』クリア

Bender / José Carlos Cortizo Pérez 普通に再帰で全探索したら時間が足りなくてアウト。 そこで初めて動的計画法を考えてみた。 動的計画法 - Wikipedia いやぁ凄いね。スイスイですよ、スイスイ。 かかる時間が雲泥の差。 それでもイマイチ理解しきれてな…

0,1の繰り返しと%を使わない余りの出し方

0,1,0,1,0,1,0,1,……と繰り返す方法 XORを使う。 for(int i = 0; (終了条件); i ^= 1) { (処理) } こう書けば i は1と0を繰り返す。 単純だけどさっぱり思いつかなかった。 %を使わない余りの出し方 例えば10/3の余りは1。 int i = 10 % 3; と書くと i に余り…

KDPで出版 三冊目

三冊目を出しました。Unity初心者向け本です。 いつも通りコミケ価格の500円。 外サイクロイドを作るまで載せてます。 こういうのって英語版も作った方がいいんだろうか。 英語壊滅的に苦手だけど。 なんかかっこいい表紙にしようとした結果こうなりました(´…

Codingame『Indiana - Level 1』

インディアンなジョーンズが洞窟を底へと滑り落ちていく。 滑り落ちていく方向を制御して、奈落へ叩き込もう!(助けない) リプレイはこんな感じ