トリボナッチ数列を計算するプログラム メモ化なし import time def tori(n): if n == 1: return 0 if n == 2: return 0 if n == 3: return 1 return tori(n-1) + tori(n-2) + tori(n-3) k = int(input()) memo = [-1 for _ in range(k+1)] start = time.tim…

トリボナッチ数列を計算するプログラム メモ化なし import time def tori(n): if n == 1: return 0 if n == 2: return 0 if n == 3: return 1 return tori(n-1) + tori(n-2) + tori(n-3) k = int(input()) memo = [-1 for _ in range(k+1)] start = time.tim…

アルゴリズムとデータ構造（けんちょん本） この本の気になった章末問題等をPythonでやったりして更新してみることにする。いつまで続くかはわからない。おかしな点があれば教えてください。 章末問題3.4 #入力の受け取り #入力でa_1, a_2, ,,,,a_Nを受け取…

章末問題２．６ のグラフとその下側に作った長方形の面積を考える。 赤い長方形の面積は左から順に， となっている（縦横の比率がおかしいのは目をつぶる）。 である。 ここで， であるから，赤い長方形の面積の和<を得る。 以上のことから，であることがわ…

paizaの有料講座の無料分だけやってみました Python×AI・機械学習入門編1: 機械学習の概要を知ろうのチャプター一覧 | プログラミング学習サービス【paizaラーニング】 機械学習は少しだけ勉強したことがあったのですが、ここから先、どうやって勉強を進めて…

paizaの有料講座の無料分だけやってみました Python×AI・機械学習入門編1: 機械学習の概要を知ろうのチャプター一覧 | プログラミング学習サービス【paizaラーニング】 機械学習は少しだけ勉強したことがあったのですが、ここから先、どうやって勉強を進めて…

動機 バイクの免許を取ろうと，自動車学校に通うことにした。講習はwebからの予約制であり，今は新型コロナウイルスで大学が休みだったりするらしく，例年より生徒が多いらしい。そこで，予約に空きがでたらすぐに確認・予約ができるようにpythonでwebスクレ…

最近G Suite for Educationの利用が広がっているようですね。 私の職場でも最近活用が始まってきました。 特にGoogle Formsを利用してアンケート等を行うことが多いです。ただ，Formsの使い方がよくわからない人や，アンケートの原案を作るときにExcelを利用…

昨日の日立製作所 社会システム事業部 プログラミングコンテスト2020で緑色になったので色変記事を書こうと思います。ラッキーで緑化した気もしますが，緑は緑です。胸をはります。 簡単な自己紹介 社会人です。大学での専攻は数学でしたが，競プロで役立ち…

昨日のキーエンスプログラミングコンテストでは撃沈した。Ｂ問題が解けなかった。 解説を見ると，どうも区間スケジューリングと呼ばれる典型問題らしい。また，Twitterによると蟻本にも書いてあるとのこと。 蟻本は多少読んだけど，まだ自分が読んでいない部…

本記事はnoteで書いていた記事の転載です。（noteからはてなブログに移行したため） AtCoderのコンテストに参加したり，蟻本を読んだりし始めました。 使用言語はPythonの予定。そこで，コンテストの参加記録や蟻本で勉強したことを書いていければいいなと思…

シェルピンスキーのギャスケットの画像が必要になった。せっかくなので勉強中のPythonで書いてみることにしたました。 そもそもPythonで図形描画をしたことがなかったので「Python 図形描画」でググるところからスタート。少し調べると２つ候補が見つかりま…

★★に早く慣れたい。 問題 No.118 門松列(2) - yukicoder 長さが違う3本の竹を選べば適当に並べ替えることで門松列にすることができるので，異なる長さの竹を3本選ぶ選び方の総数（同じ長さの竹も区別する）を求めればよい。 同じ長さの竹が何本あるかがわか…

★２は少し難しく感じます。 問題 No.959 tree and fire - yukicoder 期待値は最近の高校生は学習していない可能性が高いです。 よくわからない人はざっくり平均のことだと思っておきましょう。 ちなみに数学Ｂの教科書に載っています。 各マス目について木が…

この問題は別に書かなくてもいいかなと思ったけど，みんなそう思ったのか解説記事が少なそうなので一応書くことにした。 問題 No.893 お客様を誘導せよ - yukicoder やり方はすぐわかると思われる。 上図のようにレジ（塗りつぶしがレジ，白の四角が人）に人…

一問ずつ記事をかくのはどうなのか？という思いもある。 問題 No.897 compαctree - yukicoder 少し図を書いて考察すればすぐに規則がわかる。 N = 41, K = 3として考えてみる。 深さを最小にしたいので，各頂点に対する子の数はＫ個とするのが最良である。 …

時間ができたらyukicoderの★1.5～★2あたりを解いて勉強することにしている。今日はこれ。 No.927 Second Permutation No.927 Second Permutation - yukicoder 問題を読んだら，やることはわかる。 というか短い桁数のものなら人間の手でやった方が楽ちん。 …

遅ればせながら年末にあったAtCoderのABC149のA ～D問題をやった。 AtCoder Beginner Contest 149 - AtCoder A - Strings A - Strings 入力された文字列を結合して出力すれば良い（順番に注意）。 各々が使用している言語の文字列結合の方法について学習すれ…