[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 123 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
92: 2023/06/27(火)23:07:56.06 AAS
ガイジスレ終了
144: 2023/06/30(金)10:56:56.06 AAS
あなたが述べた再帰関数は、実は「パスカルの三角形」と強く関連しています。これは、2項係数（ビノミアル係数）の概念を図示したもので、以下のように表現されます：
```
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
...
```
各数字はその上の行の隣接する2つの数字の和として得られます。たとえば、3番目の行（0から数える）の2は、その上の行の両端の1と1の和から得られます。そして、これは具体的には、関数f(a, b) = f(a - 1, b) + f(a, b - 1)という形式で表現できます。
また、パスカルの三角形の各行の値は、二項展開の係数、つまりビノミアル（2項）係数に相当します。これは、(x + y)^n を展開したときの各項の係数を表しています。例えば、(x + y)^4 を展開すると、 x^4 + 4*x^3*y + 6*x^2*y^2 + 4*x*y^3 + y^4 となり、各項の係数はパスカルの三角形の5行目（0から数える）の数字と一致します。
したがって、あなたの再帰関数はビノミアル係数（2項係数）と関連があり、そのような形式の和であると解釈できます。ただし、初期値や境界条件にも注意が必要です。具体的な問題や具体的な状況によりますが、通常、f(a, 0) = f(0, b) = 1のような境界条件を設けます。これはパスカルの三角形の左右の端が常に1であることに対応します。
154(1): 2023/06/30(金)19:41:27.06 AAS
Pythonを使うなの二番煎じ
160: 2023/06/30(金)20:26:52.06 AAS
プログラミングとかいうIT土方の仕事自体がつまらないんだよな
169: 2023/06/30(金)21:23:53.06 AAS
明日のコンテストはrated参加しなくてもいいよね？🥺
349: 2023/07/04(火)02:23:36.06 AAS
TwitterがゴミだからなんGやってるけど向こうのスクリプトerうざすぎるんだが
472: 2023/07/09(日)00:52:48.06 AAS
でも最近のA問題～C問題は初心者には厳しいと思うの
491: 2023/07/09(日)01:29:48.06 AAS
競プロやる目的がズレてる
498: 2023/07/09(日)01:44:36.06 AAS
くん、ソートにNoogNかかってますよ
671: 2023/07/15(土)18:07:35.06 AAS
ガイジ向けの本なんか書いてないで研究しろ
859: 2023/07/21(金)18:33:53.06 AAS
競プロで射精出来るのって、特殊能力？
892: 2023/07/22(土)20:18:58.06 AAS
【偽装委託】SEは結婚できない【多重派遣】
☆犠牲になるのはSEの結婚相手☆
両親や親戚に反対されましたが、SEと結婚してしまい、中絶と離婚をしました。
・キモい
・モラルがない
・ファッションセンスがない
・コミュニケーションが苦手
・時間外労働違反で共働きできない
・職安違反会社に開発報酬を奪わせる
・職安違反会社に知的財産を奪わせる
・裁判官が技術判断不正するから賠償困難
収入が安定していないと結婚できない
外部ﾘﾝｸ:codelearn.jp
919(1): 2023/07/23(日)00:03:32.06 AAS
>>916
どうでもいいに決まってんじゃん
レート400以下までがどんだけ圧縮されてるのかしらんのか？
そこを重要視するならそんな無下にする圧縮しないし、
AGCとかじゃなくて、ABCよりも簡単なコンテストを開催してるぞ
977: 2023/07/24(月)09:38:29.06 AAS
大叔父は下の世界で生き延びている
大叔父は下の世界で生き延びている
大叔父は下の世界で生き延びている
大叔父は下の世界で生き延びている
大叔父は下の世界で生き延びている
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.038s