これも 103:シリーズです。
12個の数列について、ルール2がすでに満たされている場合、条件を満たすためには、ルール1について何セットの組み合わせをチェクしなければならないかという問題。
ルール1は、どのサブセットを取っても合計が違うということですが、ルール2から要素数が多い方が要素の合計が大きいことは確定なので、要素数が同じである場合だけ確認すればよいということになります。。
要素数が同じ2つの数列の和が等しいかどうか確認する必要があるのはどんなときか考えればよいということ。
「こういう選択をしたら同じになる可能性がある」か、「こういう選択をしたら片方が大きくなる」のどちらかの選択方法をみつければよい。
たとえば、1,2.3 と 10,11,12のぺあであれば、まあ、確実に後の方が大きいよね。ってなことを考えて、いくつか例を書いてみたんですが、思い...
103のシリーズです。
これも去年の末に解いてますね。
沢山ある数列の中から、条件に合うやつを探す問題
(ルール1) 部分集合を全部作って、合計した値が同じものが無いかどうかチェック
(ルール2) 小さい方からと大きい方からできるだけ取るが、大きい方を1つ少なくした時に条件に合うかどうかチェック
ルール2の方はこれでいいかどうかちょっと不安だったけど、合ってたからよしとする。
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below....
これも去年の年末にやったやつです。
Fibonacci数列で、最初の9桁がPandigit(1-9を全て含む)で、最後の9桁もPandigitのものを探す問題。
Fibonacci数列を順に作って条件に合うかどうかチェックするだけですが、ちょっと工夫したと言えば、数字を文字列にするのってコストがかかるので、数字のまま取りだせる下9桁を先にチェックするようにしたところくらいでしょうか。
たいしたことやってないのに時間かかってます。
This file contains bidirectional Unicode text that may be interpreted or compiled differently...
去年の末に解いたやつです。
条件に合う数列を新しく作る問題
これ、かなり悩んだ。 102を解いたあと、すぐに手を付けたんだけど、解きかたわからず/思いつかずで、放置している間に数年経ってしまった。
まあ<結局、初期の頃に思いついた、「全部やってみる」方式で解いてみることにして、実際やってみたら、時間はたいしてかからなかったという。
- 真ん中の数字を先頭にして新しい数列を作る
- 含まれる数を前後にいくつかずらした数列を全て生成
- 昇順になっていないものを除外
これで、候補を作って、条件に合うかどうかチェックというやりかた。
This file contains bidirectional Unicode...
これも5年前に解いたやつだ。 思い出しながら書く。
内部に原点を含む三角形を判定する問題です。
外積を計算して同じ向きかどうかを判定しています。
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode...
HP 42s を入手しました
ヒューレットパッカード(HP)の 42s という関数電卓を入手しました。
とある場所の本棚の奥に、ほこりを被って放置されていたものです。
HP 42s というのは関数電卓
1988年発売のHPの関数電卓で、評価の高い 41シリーズ とか 15c などの後継として発売されたものです。巷では名機と呼ばれています。知ってました。うそ。 WikipediaのHP 42sのページ の受け売りです。
ちょっと変ったもの好きなので、HPが採用している(た？)RPN方式の関数電卓35sを普段使っているのですが、この35s、HP電卓マニアに言わせると今一つのできだということで有名ｓでして、いわゆる本物、16cとか41cvとか使ってみたいなーと思っていたのです。
なので、42sが手に入ったのは夢のようだったのです。
外観
手元のものは、このような感じ。
ほとんど使っていなかったようで使用感ゼロ。ケースもあります。...
気づくと久し振りの投稿です。
確かに去年の春くらいから怒涛の開発に参加しておりまして、ブログ更新とかに気が回らない状況が続いているわけです。
プロジェクトは現在も継続中なので、次も思いついたら更新ということになるでしょう。
Planckのキーキャップを買いました。
massdropではもう何も買わないだろうと思ってたのですが、つい、dropしてしまったのがこれです。
OLKBが作ったキャップ(https://www.massdrop.com/buy/68275)
買ったときに付けたキーキャップは寂しい白黒のものなので、こんなちょっとくすんだカラーのキャップがなかなかよさそうだったので誘惑に負けてしまった。...
