タグ アルゴリズム が登録されている動画 : 298 件中 161 - 192 件目
種類:
- タグ
- キーワード
対象:
【近似アルゴリズム】近似アルゴリズムってなに?
【次回】 巡回セールスマン問題 sm36172146
近似アルゴリズムを使えば非常に難しいとされる問題でもさくっと解けることがあります
今日はそんな近似アルゴリズムの魅力とデザインの仕方についてお話します
【近似アルゴリズムを使わないと、とんでもないことになりますよ...】http://www.youtube.com/watch?v=Q4gTV4r0zRs
【近似アルゴリズム】巡回セールスマン問題を解きます
【初回】 近似アルゴリズムってなに? sm36142972
前回の動画に引き続き近似アルゴリズムのお話です
今回は巡回セールスマン問題の近似アルゴリズムを紹介します
ドリームチャンス#27
選択式宝くじ予想番組ドリームチャンス
番組独自のアルゴリズムによって毎週選択式宝くじ次週分の抽選を予想します
※今月放送分より全種類の選択式宝くじをそれぞれ1点買いで予想します
相変わらず当たりません?がよろしくお願いいたします
【東方】Bad Apple!! しかし、粘菌システム Skeleton Physarum
Bad Apple、骨抽出と粘菌システムの両方
骨抽出アルゴリズムを使用して粘菌パターンを生成するGrasshopperツールを開発しました
https://www.food4rhino.com/en/app/slime
【近似アルゴリズム】動的計画法でナップザックを解きます
動的計画法は最適解を求めるために色んなところで使われるフレームワークです
最適解を求める動的計画法は一見近似アルゴリズムとは相性が悪そうですが、実は近似アルゴリズムの中で使うこともできます
今日はナップザック問題を使ってその紹介をします
今回はbeamerを使ってスライドを作ってみました
アルゴリズムなパズルで遊ぼう!【brainf*ck】
brainf*ckというネタプログラミング言語をパズルとして遊んじゃおう!という紹介動画です。
終盤雑すぎたので補足編も上げるかも。
brainf*ckで遊べるサイト:https://fatiherikli.github.io/brainfuck-visualizer/
ここ推しすぎてステマみたいな感じになってしまってますが、メモリが見えればどこでも良いです。
初代ポケモンバグ解説:https://www.nicovideo.jp/watch/sm15096763
今更ですがなんか違う動画だったような気もします…。まあ必要な情報は含まれてるのでご安心を。
OPのSE:https://www.freesfx.co.uk/
四人で「BEAT!」を歌って弾いたよ
ジブンダケニミエルビート
■原曲様
BEAT! (sm8320770) by ジミーサムP
■歌
TOYro (mylist/13801689)
真冬 (mylist/20688438)
Beat of blues (mylist/19717347)
■ギター
あるごりずむ (mylist/18734061)
■ミックス
レネ (mylist/16577530)
■ イラスト
ユンケル (http://zeijakumentaru.blog51.fc2.com/)
放送日2015年1月25日(日)C++配列の基本アルゴリズム入門1枠目
この動画はニコニコ生放送で放送している録画版です
放送日2015年1月25日(日)C++配列の基本アルゴリズム入門1枠目→sm25423338
放送日2015年1月25日(日)C++配列の基本アルゴリズム入門2枠目→sm25423386
放送日2015年1月25日(日)C++配列の基本アルゴリズム入門3枠目-1→sm25423738
放送日2015年1月25日(日)C++配列の基本アルゴリズム入門3枠目-2→sm25423831
ニコニコ生放送はこちら↓(コミュ登録お願いします)
http://com.nicovideo.jp/community/co2015181
放送で使用している問題はこちら(C++配列の基本アルゴリズム 入門)↓
http://vivi.dyndns.org/tech/cpp/array-algorithm.html
[ゆっくり解説]C言語で実装!掃き出し法
前回の動画 ( https://www.nicovideo.jp/watch/sm38763868 ) で、次は掃き出し法が良いと助言をいただいたため、今回は掃き出し法について解説しました。
掃き出し法は連立一次方程式を解く手法の一つで、このアルゴリズムは直感的でわかりやすい部類になります。
余裕があればLU分解なども解説したいと思います。
[追記]
0除算の例外のご指摘をいただきました。
今回は係数に0があるうな場合は顧慮しないということにしておいてください(許してくださいお願いします)。
行列を行列式と記載していた件についても修正いたしました。
ご指摘ありがとうございました。
[YouTube URL]
https://youtu.be/OeZE2Zw6RY8
[音楽]
魔王魂
日銀副総裁も登壇 International Financial Forum 2010 生中継(主催:Paris EUROPLACE)②
西村清彦氏(日本銀行副総裁)とクリスチャン・ノワイエ氏(フランス中央銀行総裁)が講演を行う、第14回年次国際ファイナンシャル・フォーラム (主催:パリ・ユーロプラス )の模様を生放送します。 欧州の重要イベントとして高い評価を受けているこのフォーラムでは、「新しい成長に向けた金融業の位置付け」をテーマに、欧州資本市場における現在の投資機会、パリ金融市場の主な利点、グローバル化などについて話し合われる見通しです。 中央銀行家、投資家、意思決定者、国際金融担当者など、欧州と日本の金融業界の代表が一堂に会する貴重な機会をお見逃しなく! 公式HP等へは放送ページの青字から飛べます。 放送URL lv33216018 ①sm13132039 ③sm13136767
めくらなくてもわかる「二分探索」【VOICEROID解説】
超能力を使えばめくらずに分かります
■YouTube版→https://youtu.be/Xqmdvlm9At8
■アルゴリズム解説【VOICEROID】マイリスト→mylist/75457213
========================================
2023/4/9: クレジットの記載に誤りがありました。訂正致します。
[背景音楽]
誤: 一期一会は旅の醍醐味的なBGM
正: cafe de swing
計算された偶然「擬似乱数」【VOICEROID解説】
それはもはや必然
■YouTube版→https://youtu.be/neDu5ea3I8s
■アルゴリズム解説【VOICEROID】マイリスト→mylist/75457213
ドリームチャンス#68
選択式宝くじ予想番組ドリームチャンス
毎週選択式宝くじ次週分の抽選を予想します
只今リニューアル工事中です
御迷惑をおかけします
[ゆっくり解説]C言語で実装!クイックソート
アルゴリズム講座第1回としてクイックソートについて解説しました。
クイックソートは再効率の並び替えアルゴリズムであり、実践でもよく使用されています。
今回はそのクイックソートを解説したあと、C言語で実装しています。
0:11 解説
2:38 C言語で実装
3:55 プログラム全体図
[YouTube: URL]
https://youtu.be/roKSDK1JdGw
[音楽]
魔王魂
ドリームチャンス#30
選択式宝くじ予想番組ドリームチャンス
番組独自のアルゴリズムによって毎週選択式宝くじ次週分の抽選を予想します
※今月放送分より全種類の選択式宝くじをそれぞれ1点買いで予想します
相変わらず当たりません?がよろしくお願いいたします
ドリームチャンス#29
選択式宝くじ予想番組ドリームチャンス
番組独自のアルゴリズムによって毎週選択式宝くじ次週分の抽選を予想します
※今月放送分より全種類の選択式宝くじをそれぞれ1点買いで予想します
相変わらず当たりません?がよろしくお願いいたします
ドリームチャンス#28
選択式宝くじ予想番組ドリームチャンス
番組独自のアルゴリズムによって毎週選択式宝くじ次週分の抽選を予想します
※今月放送分より全種類の選択式宝くじをそれぞれ1点買いで予想します
相変わらず当たりません?がよろしくお願いいたします
一筆書きの解説(予告)
解説動画を作る予定
初めてになるので、解説するにあたって
留意事項などあれば教えていただけると幸いです
まとめて1つで上げようと思いますが、のんびりと進めていくので
気長に待ってやってください(´ー`)
本編 → § sm30893493 §
おさえたいIT用語「公開鍵暗号」~竹内秀樹ラボ
おさえたいIT用語「公開鍵暗号」~竹内秀樹ラボ
電子マネーの認証方式で使われる暗号方式の一つで、次のように処理される。消費者が電子マネーで送金する際に、相手が確実な取引相手であるかどうかを確かめるための暗号を、一方を秘密鍵にしておき、他方を公開鍵にして公開しておく。公開鍵は秘密鍵からある種のアルゴリズムでつくられるため逆算して生成することはできないので、公開にしておくことができる。この方式では一方が秘密鍵を管理するだけでよいという利点がある。
http://help-my-pc.net/
【近似アルゴリズム】Steiner木の近似アルゴリズム
Steiner木はちょっと工夫を入れたシンプルな解法で2-approximationが得られる面白い問題です
何より名前がかっこいいよね~
【近似アルゴリズム】たくさん点をつなげるゲーム! (貪欲でEdge disjoint path)
前回に引き続き貪欲アルゴリズムの解析です
貪欲はアルゴリズムは単純でも解析はややテクニカルというか、こういう方針でいけばだいたいの問題が解析できるといったものがない印象です
でも素朴な初等数学で証明ができるというのは面白いです
※ちなみにedge disjoint pathはネットワーク最大流問題に帰着することができます やり方は考えてみてください~
今回はbeamerを使ってスライドを作ってみました
放送日2015年1月20日(火)C++クラス入門2枠目
この動画はニコニコ生放送で放送している録画版です
放送日2015年1月20日(火)C++クラス入門1枠目→sm25391120
放送日2015年1月20日(火)C++クラス入門2枠目→sm25391175
放送日2015年1月20日(火)C++クラス入門3枠目→sm25391232
ニコニコ生放送はこちら(コミュ登録お願いします)↓
http://com.nicovideo.jp/community/co2015181
放送で使用している問題はこちら(C++クラス入門)↓
http://vivi.dyndns.org/tech/cpp/class-basic.html
ドリームチャンス#70
選択式宝くじ予想番組ドリームチャンス
毎週選択式宝くじ次週分の抽選を予想します
只今リニューアル工事中です
御迷惑をおかけします
ドリームチャンス#69
選択式宝くじ予想番組ドリームチャンス
毎週選択式宝くじ次週分の抽選を予想します
只今リニューアル工事中です
御迷惑をおかけします
【近似アルゴリズム】Set Coverを貪欲で解きます
今日紹介する近似アルゴリズムは驚くほどシンプルな貪欲です
テキトーにSet coverを解こうと実装したらこの実装になるかもってくらいにシンプルです
しっかり解析をするとシンプルな貪欲でも近似率が得られるという例として紹介します
放送日2015年1月27日(火)C++配列の基本アルゴリズム入門11枠目(線形探索)
この動画はニコニコ生放送で放送している録画版です
放送日2015年1月27日(火)C++配列の基本アルゴリズム入門9枠目→sm25436360
放送日2015年1月27日(火)C++配列の基本アルゴリズム入門10枠目→sm25436808
放送日2015年1月27日(火)C++配列の基本アルゴリズム入門11枠目→sm25438287
放送日2015年1月27日(火)C++配列の基本アルゴリズム入門12枠目→sm25438337
ニコニコ生放送はこちら↓(コミュ登録お願いします)
http://com.nicovideo.jp/community/co2015181
放送で使用している問題はこちら(C++配列の基本アルゴリズム 入門)↓
http://vivi.dyndns.org/tech/cpp/array-algorithm.html
【近似アルゴリズム】仕事を割り振る問題(min makespan)を解析します
Job schedulingとも呼ばれる実用的にも重要なmin makespan問題
すごくすごくシンプルな貪欲で定数の近似が得られます
シンプルすぎて動画が5分になりました
ドリームチャンス#51
選択式宝くじ予想番組ドリームチャンス
番組独自のアルゴリズムによって毎週選択式宝くじ次週分の抽選を予想します
先週放送分より諸事情により抽選結果のコーナーは終了させていただくことになりました
ご了承くださいますようお願い申し上げます
ドリームチャンス#62
選択式宝くじ予想番組ドリームチャンス
番組独自のアルゴリズムによって毎週選択式宝くじ次週分の抽選を予想します
ドリームチャンス#61
選択式宝くじ予想番組ドリームチャンス
番組独自のアルゴリズムによって毎週選択式宝くじ次週分の抽選を予想します
ドリームチャンス#55
選択式宝くじ予想番組ドリームチャンス
番組独自のアルゴリズムによって毎週選択式宝くじ次週分の抽選を予想します
【近似アルゴリズム】貪欲による近似:Min Multiway Cutの場合
近似アルゴリズムを作るフレームワークの一つに貪欲アルゴリズムがあります
貪欲アルゴリズムはあまり解の質が良くないイメージかもしれませんが、うまくデザインしてやると割と良い近似率が得られることがあるのです