[過去ログ]
競技プログラミングにハマるプログラマのスレ 123 (1002レス)
競技プログラミングにハマるプログラマのスレ 123 http://medaka.5ch.net/test/read.cgi/prog/1687590822/
上
下
前次
1-
新
通常表示
512バイト分割
レス栞
抽出解除
レス栞
このスレッドは過去ログ倉庫に格納されています。
次スレ検索
歴削→次スレ
栞削→次スレ
過去ログメニュー
92: 仕様書無しさん [sage] 2023/06/27(火) 23:07:56.06 ガイジスレ終了 http://medaka.5ch.net/test/read.cgi/prog/1687590822/92
144: 仕様書無しさん [sage] 2023/06/30(金) 10:56:56.06 あなたが述べた再帰関数は、実は「パスカルの三角形」と強く関連しています。これは、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であることに対応します。 http://medaka.5ch.net/test/read.cgi/prog/1687590822/144
154: 仕様書無しさん [sage] 2023/06/30(金) 19:41:27.06 Pythonを使うなの二番煎じ http://medaka.5ch.net/test/read.cgi/prog/1687590822/154
160: 仕様書無しさん [sage] 2023/06/30(金) 20:26:52.06 プログラミングとかいうIT土方の仕事自体がつまらないんだよな http://medaka.5ch.net/test/read.cgi/prog/1687590822/160
169: 仕様書無しさん [sage] 2023/06/30(金) 21:23:53.06 明日のコンテストはrated参加しなくてもいいよね?🥺 http://medaka.5ch.net/test/read.cgi/prog/1687590822/169
349: 仕様書無しさん [sage] 2023/07/04(火) 02:23:36.06 TwitterがゴミだからなんGやってるけど向こうのスクリプトerうざすぎるんだが http://medaka.5ch.net/test/read.cgi/prog/1687590822/349
472: 仕様書無しさん [sage] 2023/07/09(日) 00:52:48.06 でも最近のA問題~C問題は初心者には厳しいと思うの http://medaka.5ch.net/test/read.cgi/prog/1687590822/472
491: 仕様書無しさん [sage] 2023/07/09(日) 01:29:48.06 競プロやる目的がズレてる http://medaka.5ch.net/test/read.cgi/prog/1687590822/491
498: 仕様書無しさん [sage] 2023/07/09(日) 01:44:36.06 くん、ソートにNoogNかかってますよ http://medaka.5ch.net/test/read.cgi/prog/1687590822/498
671: 仕様書無しさん [sage] 2023/07/15(土) 18:07:35.06 ガイジ向けの本なんか書いてないで研究しろ http://medaka.5ch.net/test/read.cgi/prog/1687590822/671
859: 仕様書無しさん [] 2023/07/21(金) 18:33:53.06 競プロで射精出来るのって、特殊能力? http://medaka.5ch.net/test/read.cgi/prog/1687590822/859
892: 仕様書無しさん [] 2023/07/22(土) 20:18:58.06 【偽装委託】SEは結婚できない【多重派遣】 ☆犠牲になるのはSEの結婚相手☆ 両親や親戚に反対されましたが、SEと結婚してしまい、中絶と離婚をしました。 ・キモい ・モラルがない ・ファッションセンスがない ・コミュニケーションが苦手 ・時間外労働違反で共働きできない ・職安違反会社に開発報酬を奪わせる ・職安違反会社に知的財産を奪わせる ・裁判官が技術判断不正するから賠償困難 収入が安定していないと結婚できない https://codelearn.jp/articles/about-engineer-marriage http://medaka.5ch.net/test/read.cgi/prog/1687590822/892
919: 仕様書無しさん [sage] 2023/07/23(日) 00:03:32.06 >>916 どうでもいいに決まってんじゃん レート400以下までがどんだけ圧縮されてるのかしらんのか? そこを重要視するならそんな無下にする圧縮しないし、 AGCとかじゃなくて、ABCよりも簡単なコンテストを開催してるぞ http://medaka.5ch.net/test/read.cgi/prog/1687590822/919
977: 仕様書無しさん [sage] 2023/07/24(月) 09:38:29.06 大叔父は下の世界で生き延びている 大叔父は下の世界で生き延びている 大叔父は下の世界で生き延びている 大叔父は下の世界で生き延びている 大叔父は下の世界で生き延びている http://medaka.5ch.net/test/read.cgi/prog/1687590822/977
メモ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.033s