[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 161 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
472: 2024/03/03(日)21:03 AAS
産業界いてもtransformerの研究とかはいけそうだけど
日本人だと後追い系以外あんま知らないから難しそう
473: 2024/03/03(日)21:04 AAS
チューリング賞精進しろ
474: 2024/03/03(日)21:06 AAS
なんなら今の時代にトレンドに乗らず飽きもせずに古典アルゴやってる競プロ出身研究者のほうがなんか新しいもの見つけられそうだけど
475: 2024/03/03(日)21:08 AAS
レートがいきるなら中露が賞取ってないと
476: 2024/03/03(日)21:09 AAS
まあ競プロが研究に活きた場合、ブレイクスルーは日本より中国で起きる可能性がずっと高いな
477(1): 2024/03/03(日)21:09 AAS
げんな爺は競技研究してないのか
478: 2024/03/03(日)21:09 AAS
中国人はすでにチューリング賞取ってるぞ
479(1): 2024/03/03(日)21:11 AAS
古典アルゴとモダンなアルゴって何？
聞いたことないんだが
480: 2024/03/03(日)21:11 AAS
競プロ抜きでも研究の世界は既に米中支配的なので
481(1): 2024/03/03(日)21:12 AAS
>>479
バックプロパゲーションでdeep learningするとかじゃなくて、昔からあるような組合せ最適化とかの話
かなり雑に言葉使ってるからそんなに深く考えないでくれ
482: 2024/03/03(日)21:13 AAS
>>477
してるよ
483: 2024/03/03(日)21:13 AAS
>>481
は？
484: 2024/03/03(日)21:15 AAS
量子アルゴリズムに対する古典アルゴリズムはよく使われるぞ
485: 2024/03/03(日)21:16 AAS
今もうみんな機械学習一色だからな
486: 2024/03/03(日)21:16 AAS
じゃあなんで俺達は機械学習やらないの？
487: 2024/03/03(日)21:18 AAS
原神のような覇権コンテンツは機械学習では作れないからだな
488(1): 2024/03/03(日)21:19 AAS
何の知識もなさそうな奴が古典とか最新とか語ってるの滑稽なんだが
489: 2024/03/03(日)21:19 AAS
普通に最近普及した機械学習に対して、前々から使われていた手法を指す古典的アルゴリズムって言葉はよく聞くがな
490: 2024/03/03(日)21:20 AAS
まーた擬態失敗してる
491: 2024/03/03(日)21:21 AAS
>>488
量子アルゴリズムに対する古典アルゴリズムという概念を知らなそうだったおまえよりは知識あると思う
492: 2024/03/03(日)21:23 AAS
競プロへの多大なる貢献でダイクストラさんも受賞しているな
493: 2024/03/03(日)21:23 AAS
競技モダンアルゴリズムコンテストをやれ
494(1): 2024/03/03(日)21:26 AAS
いや量子アルゴなんてまだ未熟だし
資源を湯水のように使うのがモダンなアルゴかなとカ想定してたんだが予想外に変な回答あったから
495: 2024/03/03(日)21:28 AAS
n-gramとかBLEUとかROUGEみたいな昔からのNLPのツールに関わるアルゴリズムを、transformer系のLLMに依存した手法に対して古典的アルゴリズムというのはまああると思うんだが何に切れてるんだかわからん
496: 2024/03/03(日)21:29 AAS
アルゴリズムは、特定の問題を解決または特定のタスクを達成するための手順や規則の集まりです。古典的アルゴリズムとモダンなアルゴリズムには多くの違いがありますが、主な違いはその発展の時期と使用される技術や理論にあります。
古典的アルゴリズム
古典的アルゴリズムは、コンピューターサイエンスの初期段階で発展しました。これらは基本的な問題解決技術であり、コンピュータサイエンスの基礎を形成しています。例えば、ソート（クイックソート、マージソート）、探索（二分探索）、グラフアルゴリズム（ダイクストラ法、フロイド・ワーシャル法）、数値計算（ユークリッドの互除法）、データ圧縮（ハフマンコーディング）などが含まれます。これらのアルゴリズムは、効率的な計算とデータ処理の基本的な手法を提供します。
モダンなアルゴリズム
モダンなアルゴリズムは、より最近の研究や技術の進歩に基づいており、より複雑または特殊化された問題に対応しています。これには、機械学習アルゴリズム（ディープラーニング、サポートベクターマシン）、暗号化アルゴリズム（RSA、AES）、データマイニング（k-平均法、決定木）、最適化アルゴリズム（遺伝的アルゴリズム、シミュレーテッドアニーリング）などが含まれます。これらは、大量のデータを扱い、複雑なパターンを識別し、セキュリティを強化し、高度な意思決定をサポートするために設計されています。
497: 2024/03/03(日)21:30 AAS
>>494
資源を湯水のように使うのがモダンという発想に至ったのがまずよくわからんが、deep learningの勾配降下法やバックプロパゲーションはその予想通り資源を湯水のように使うことでうまく行ってるアルゴなのでは？
498: 2024/03/03(日)21:33 AAS
変遷が激しい世界で区分に曖昧な部分があるのはアルゴに限らず歴史典型だからあんまりカッカするな
499: 2024/03/03(日)21:35 AAS
まあインコ臭するのはわかる
500: 2024/03/03(日)21:35 AAS
お前ら全員レート開示しろ
501: 2024/03/03(日)21:36 AAS
1145.14
上下前次1-新書関写板覧索設栞歴
あと 501 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.020s