前回の動画 ( https://www.nicovideo.jp/watch/sm38763868 ) で、次は掃き出し法が良いと助言をいただいたため、今回は掃き出し法について解説しました。掃き出し法は連...

むぎょー for構文の()内でローカル変数の宣言と初期化ができない環境もあるので要注意 でももっと簡単な平均とか分散を求めるプログラムの方がいいかな では再帰を使わずにガウスの消去法で書いてみよう ぅぽつ

アルゴリズム講座第１回としてクイックソートについて解説しました。クイックソートは再効率の並び替えアルゴリズムであり、実践でもよく使用されています。今回はその...

for やif の{}は省略しない方がいいよ 次は掃き出し法がいいんじゃね? srandワロタw うん、わかりづらい ぶっちゃけ、qsort関数に関数ポインタを渡せばおしまいだがな。

メタモンによる専用技がパチモンみたいな演出だったので、どういったフローになるかを考えてみました。情報処理に少しでも興味を持っていただければ幸いですゆっくり不...

な、なんとか間に合った…。（ひじき祭最終日）久しぶりの数学解説動画はソート（並び替え）のアルゴリズムを紹介します。今回は教科書に書かれているような話がメインで...

Haskell「弊社ならクイックソートを五行以内で記述可能です」 遅いんよなこれ。 虚数って順序集合じゃないけどどうやってソートするのかな ←バケット2つよりかは3つの方がちょい早いくらい。ただ計算機ではメリットあるかはわからん FIFOか 順序を持...

最短経路を見つけるアルゴリズムを身に染み込ませるために、実際に自分の足で歩いて試してみました。 本来ならコンピューターが行っている探索作業を可視化するいい体験...

無茶しやがってｗ お断りしますｗ 目的地への方向にだけ調べるようになったな オイオイオイ、感電死するわコイツ これ、例が悪いせいでただの幅優先探索になってない? フィールドワークｗｗｗ 探索コストが重すぎる 最短距離を感じればよかったな 怒ってるw ...

Twitter：https://twitter.com/PhysicsKJTwitter ID：@PhysicsKJ使用ソフト・Unity(メイン)・Blender(アニメーション、骨格作成)・Sculptris(3Dモデリング)・Tinkercad(...

がんばる しめじ… ようは1番ちっこいのから揃えてくってことか？ あれ？ピタゴ○ラスイッチのしめじソート？ あっ、左に行くほど大きくするのか シェカーソートでするお あ...これ知ってる... うぽつ ア！コレカ えーなにこれ へぇー あーやってこー...

Steiner木はちょっと工夫を入れたシンプルな解法で2-approximationが得られる面白い問題です何より名前がかっこいいよね～

動的計画法は最適解を求めるために色んなところで使われるフレームワークです最適解を求める動的計画法は一見近似アルゴリズムとは相性が悪そうですが、実は近似アルゴ...

競プロやってる人間はたぶんこんなくs動画見ないぞ FPTASの日本語訳一切触れられなくて草、英語苦手か でも(計算コスト)お高いんでしょう? 指示語が多すぎるッピ! これ、全体像何も理解できてなくても動画作れるクオリティやな この場合変換ってどういう...

前回に引き続き貪欲アルゴリズムの解析です貪欲はアルゴリズムは単純でも解析はややテクニカルというか、こういう方針でいけばだいたいの問題が解析できるといったもの...

Job schedulingとも呼ばれる実用的にも重要なmin makespan問題すごくすごくシンプルな貪欲で定数の近似が得られますシンプルすぎて動画が５分になりました

今日紹介する近似アルゴリズムは驚くほどシンプルな貪欲ですテキトーにSet coverを解こうと実装したらこの実装になるかもってくらいにシンプルですしっかり解析をすると...

大学でちょうどこの話題が出たので助かります!

近似アルゴリズムを作るフレームワークの一つに貪欲アルゴリズムがあります貪欲アルゴリズムはあまり解の質が良くないイメージかもしれませんが、うまくデザインしてや...

うぽつ

【初回】 近似アルゴリズムってなに？ sm36142972前回の動画に引き続き近似アルゴリズムのお話です今回は巡回セールスマン問題の近似アルゴリズムを紹介します

これらの下限は一致するの? おもろかった うぽつ

【次回】 巡回セールスマン問題 sm36172146近似アルゴリズムを使えば非常に難しいとされる問題でもさくっと解けることがあります今日はそんな近似アルゴリズムの魅力と...

うぽ

Twitter：https://twitter.com/PhysicsKJTwitter ID：@PhysicsKJ使用ソフト・Unity(メイン)・Blender(アニメーション、骨格作成)・Sculptris(3Dモデリング)・Tinkercad(...

道狭っw オイコラ 障害物の角にパラメータを埋め込んだな ヒ なるほどわからん ww ズル あろう 左手の法則じゃなくて？ おもしろ 草 おおお うわー おー we お ww フリーズ ←あっそ うわー アレ？ナナメダメッテイッタノニ… マンハッタン...

★無料でプログラミングを教えています！未経験からPG就職を目指している方は是非一緒にがんばりましょう！ → https://uzuz-college.jp/programmer/★twitterフォローお願...

マジか へ

乗算アルゴリズムのひとつ、ショーンハーゲ・ストラッセン法についての解説参考動画 （英語）Schonhage Strassen Algohttps://www.youtube.com/watch?v=OGUMsBkZqkc負巡...

突然ajが出てきて分からなくなった ナイス解説でした！ ああ偶数か ちょっと混乱してしもた #0は自然数 intは超えるがlongならいけるか…？ なんで行列ってすぐひっくり返したり反転したりするの・・・（白目 そっか64桁*64桁なるのか n=64...

高速フーリエ変換についてです。トシロー様　うさみみれんこん様　Åkira@砂袋様　ドア様　白庭様　プルギさん様　よっち様　宇宙太将軍様　春雨様　おだんご様　teru様...

三進数、四進数のビットを扱えるCPUがあるならそっちの方が速い。が、ノイズ対策やエラー発生率を考えるとCPUが高価で寿命が短いか環境変化に弱くなる N^2対NlogN　logがあると最高に早いのだ おつ ファストデータ！ファストフーリエおじさん！ で...

世は一筆書きの時代じゃ！＊素人によるざっくりとした解説です　アリを観察するような心持を願います上手く使えないからレイヤー数80とかになった（´・ω・｀）BGMの詳細...

!? 後半のやることは理解できた気がするよ 音楽はいいけど最初らへん分からなかったなぁ 字体好き うぽつ うぽつ

解説動画を作る予定初めてになるので、解説するにあたって留意事項などあれば教えていただけると幸いですまとめて1つで上げようと思いますが、のんびりと進めていくので...

upo うぽつでち

侵略シリーズをプログラミングの知識がない人でも遊べるように解説した動画です。今回は、画像の変更方法を詳しく解説しました！(※このプログラムで不都合が生じても責...

大丈夫だーよby愛媛県民 く あ、地元あった(大分) ? 動きます 0はボイド、123がそれぞれの勢力領地ってことか w ワカッタ? zzz わからんw 動画はうpできないですw なるほどわかった オレンジwww 四国大戦 @ 手動で書き込んでもいいのよ?

おさえたいIT用語「公開鍵暗号」～竹内秀樹ラボ電子マネーの認証方式で使われる暗号方式の一つで、次のように処理される。消費者が電子マネーで送金する際に、相手が確...

佐藤雅彦先生の研究内容を紹介されております。ツボにはまる方には非常に関心させられる内容になっています。ピタゴラの原点はもちろん、発展していくべき方向性を教え...

さすがニコ厨様はレベルがお高くていらっしゃるｽｺﾞｲｽｺﾞｲ ずいぶん偉そうだけど、頭が良い割にやってることがニコ厨って笑 楽しそう！！！ 黙って見ろ ↓草 これは面白そう 猿でも分かる 88888 なるほど 分かりやすい学校の教材として使えそう ゲ...

Youtubeからの転載です。http://www.youtube.com/watch?v=kPRA0W1kECg-----① 選択ソート（Selection Sort）② 挿入ソート（Insertion Sort）③ クイックソート（Quick Sor...

ボゴソート耐久動画需要あると思う アポカリプティックサウンド これも別の模式図がないと理解しづらいと思う 普通に書いてあるだろ　動画見ろ wwwwwwww バブルソートや！ おもしろい 仕方ないんだけどソートによってノード数変えてるので比較がしづらい...

自分で書いた↓の記事を読みながら話したおhttp://mikumikuplay.com/it/to_become_senior_programmer/ロジックが複雑で難しいソフトウェアを作るための技術1. 関心毎の分...

すごい 後ろにいるの誰 例えば? 説法聞きに

ライフゲームのバリエーション HighLife, Replicator, Day & Night, 2x2 の紹介です参考・引用元LifeWiki　http://www.conwaylife.com/wiki/Main_PageLife-like cellula...

ん？2×2が他のセル・オートマトンをシミュレーションできるって話は？ ティウンティウンティウン ちっこいブリンカーちゃんだ。かわいいね Metapixelくんすき おぉ、Life in Life マジか 生まれる場所が干渉した奴は消滅してるっぽいな ...

パックマンの遊び方を知っているコンピュータが、もう一方のコンピュータに遊び方を教えることに成功。適宜に自分のプレイを見せてアドバイスするというやり方で、単に...

デカ過ぎんだろ… 日本語でしゃべれ 同じ事をコメントの煽りあいAIでやってみてほしい ふとい 少佐！ どっちがパックマン？ コンテンツツリー登録済 シーク禁止... ↑ミキシング博士 ミズパックマンじゃねえか 外国人のパックマン好きは異常

究極の異文化遭遇！　人類は「ヒト以外の知性」との接触を求めてきましたが、その悲願は既に叶っていたのです。コンピュータプログラムによって生み出された音楽。我々...

これが現在のAI作曲の主流のアルゴリズム これ何拍子だ？ バッハはみっちり音作りこんでて逆に人間離れしてたしな まじフーガしてるw モジュラーシンセサイザーの演奏みたい テクノ実験工房の第７回で言及されてたやつか どっちの画像がエロいか？みたいなのあ...

自作自演疑惑。次回：sm30623158mylist/11909957

太鼓のマーチ 親切 おおお 発明家だあ すごい… 画像のセンスがいいw お洒落い 2→直進1→左折3→右折 必ず4になるようになる。0はそもそも通らない 4→左右右右で後ろを向き後退行き止まりの部分が4になるのは一度通った場所をもう一度通るので右折で...

モンテカルロ法です．円周率の求め方はいろいろありますん詳しくは大百科を見てね前→sm21693327 次→sm31256462

またお前かww おっπ どうする? おいw あかんがな 試行回数どれくらいで誤差が・・・ これはひどいwww ええええええええええ これか うっせーなw おっぱいについて習うよな 顔から手がwww wwwwwwwwwwwww 絵がひぼい 嬉しい その...

次→sm21703820

うるせーよ 近似である きた? うっせ 無理数やしな ふじさんろくにおーむなく 5ルートがあるやんけ そう うむ せやな にぶたん... w 3分探索してるのか 三色に庭で"3.16228…くらい"じゃないっけ? 3.16228 * 3.16228 ...

基本情報技術者試験　午後の擬似言語問題の解説動画です。プログラムもなんとか見えるようですね。

ああっ!! おぉこういうの助かるw 応用技術者受けるときにきつくなってくるからなぁ うっ…! うっ...! www