約 3,280,394 件
https://w.atwiki.jp/doshisha-class/pages/13.html
授業内容 Javaを用いてアルゴリズムとデータ構造を学ぶ。具体的には計算量,リスト,スタック,待ち行列,ハッシュ法,探索木,平衡木,ソートなどを学ぶ 先生 大崎美穂。パワポのスライドがわかりやすい。たまに当ててくる。 課題 毎回その回の授業内容に関する課題が出される。コードを書いて実装する課題なのでJavaをよくわかっていないと難しい。 小テスト 課題をきちんとやっていればできるが真面目にやっていない人は零点笑 期末テスト 小テスト毎回ゼロ点の人が一夜漬けで勉強してギリギリD評価をもらえるくらい。
https://w.atwiki.jp/omoshiro2ch/pages/39.html
問題 397 名前:132人目の素数さん[] 投稿日:2005/10/12(水) 22 23 00 [[アルゴリズム]]の問題なんですが。 ツリー状のグラフTが与えられたとして、 Tの部分グラフのなかで連結なものの数を求める 多項式時間アルゴリズムを示せ。 解答 400 名前:132人目の素数さん[sage] 投稿日:2005/10/12(水) 23 00 04 397 同型なグラフは二重に数えてよいんだよね? 頂点 v を含むのと含まないのとを別々に考えていけばいいんじゃない? 含むほうは、各部分木をどこでちょん切るかを数えればいいだけだし、 含まないほうはG-vに再帰的にアルゴリズムを適用するだけ。 401 名前:132人目の素数さん[sage] 投稿日:2005/10/12(水) 23 01 03 >G-vに G-v の各連結成分に、の間違い。 402 名前:132人目の素数さん[sage] 投稿日:2005/10/12(水) 23 05 52 400 ちゃんと多項式時間で計算できるかが問題。 下手すると指数時間になる。 404 名前:132人目の素数さん[sage] 投稿日:2005/10/13(木) 00 16 40 402 v に対する再帰の実行回数は、高々 n(各頂点につき一度しか実行されない)。 部分木をどこでちょんぎるか、のほうは確かに説明不足でしたね。 これも再帰的にやります。 v の部分木の一つを T' (vも含むようにとる)とします。 v の次数は 1。v の子を u として、u の各部分木(u を根とする)に対して アルゴリズムを再帰的に実行して数え、それらを掛け合わせたもの + 1 が T' のちょん切り方の個数。(+1 は v-u 間でちょん切る場合の数) 計算時間は全部でO(n^2)。 v の選び方を工夫すれば、もっと減らせそうな気はするけど、よくわからない。 ランダムな選び方は、例えばk分木の時にはあまり速くならない(ほとんど葉だから)。 405 名前:132人目の素数さん[sage] 投稿日:2005/10/13(木) 03 20 09 と、思ったけど、O(n) でできるのか。 最初に根となる頂点を一つ選んで、 枝を根から葉の方向に向きをつけておく。 一つ目の再帰では、常に現在見ている部分木の根を v としてとるようにすれば、 ちょん切り方を数える再帰では、各頂点ごとに一回だけ数えて覚えておけば再利用できる。 どちらの再帰も各頂点ごとに一度づつ実行されるので、トータルで O(n)。 おまけ 408 名前:397[sage] 投稿日:2005/10/13(木) 22 45 16 405 素晴らしいです。ところでこれが一般のグラフになると とたんに難しくなるわけですが、チャレンジしてみませんか。 409 名前:132人目の素数さん[] 投稿日:2005/10/13(木) 22 56 30 408 一般のグラフでも結論として多項式時間で計算できることはいえんの? それとその場合のグラフは2重辺とかループとかあり? 410 名前:397[sage] 投稿日:2005/10/13(木) 23 06 06 409 じつは多項式時間で計算できるかどうかも私にはわかっていません。 正直私は挫折しました。 2重辺やループは無しということで。 411 名前:132人目の素数さん[] 投稿日:2005/10/13(木) 23 15 03 410 じゃあ問題はこう? -問題- 与えられた有限集合VとVの2元集合の族Eの組G=(V,E)に対し Gの部分グラフの数をあたえる関数f(G)はGの点の数、つまり#Vに関して多項式時間で 計算できるか?つまりあるfを計算するアルゴリズムTと多項式Pが存在して任意のGに対して (Tがf(G)を計算する時間)≦f(Gの点の数) が成り立つか? -- で桶?まあ計算論ホントにやってるひとがみたらつっこみどこ満載なんだろうけど。 まあ門外漢の感覚的お遊びってことで。 414 名前:132人目の素数さん[sage] 投稿日:2005/10/14(金) 00 57 29 411 #P-complete なんじゃない? 多項式で解ける気がしないなぁ。 415 名前:132人目の素数さん[] 投稿日:2005/10/14(金) 01 19 22 #P-completeってNP完全って香具師?そんな略しかたするん?NPのNってnumber? 417 名前:132人目の素数さん[sage] 投稿日:2005/10/14(金) 01 31 18 415 NP は non-deterministically polynomial。 #P は大雑把に言うとものを数える、という問題のクラスで、 #P-complete は #P の中で完全 (その問題が多項式で解ければどの#P問題も多項式で解ける) な問題の集合。 例えば SAT の式がいくつ解を持つか?という問題は #P-complete。 #P は NP よりも難しい。 NP は、答えが一つ以上あるかどうかを問う問題のクラスであり、 #P は答えがいくつあるかを問う問題のクラスだから。
https://w.atwiki.jp/mhikichi/
JavaScriptで学ぶアルゴリズム講座です。 JavaScriptを使って基本的なアルゴリズムを用いたプログラムを作って行くつもりです。 あくまでアルゴリズムの習得を目指しているのでプログラムとしてみると無駄が多かったりすると思います。 授業をしながら使う教材として作っていますので説明不足なところもあるかもしれません。不足している部分は追々更新したいと思います。 最終的には基本情報技術者のアルゴリズムを理解できるぐらいを目標として更新していきます。 動作環境 基本的にはFirefox16でしか動作確認していません。 IEでは動作しないものがあるようです。ご注意ください。 目次 動作環境を作ろう 基本プログラム順次処理 変数と計算 入力するプログラム計算機 肥満度計算機 割り勘計算機 分岐するプログラム肥満度判定機 改良計算機 トランプ構造体の作り方 配列の作り方 シャッフル トランプその2線形探索 トランプその3配列ずらしこみ トランプその4バブルソート 挿入ソート トランプその5併合処理 トランプその6マージソート
https://w.atwiki.jp/doshisha_intelligent/pages/52.html
講義情報 1,入学年度 2006年度 2,講義配当年次 2年秋学期 3,科目名 アルゴリズムとデータ構造 4,良講度 4 5,楽勝度 2 6,テスト持ち込み 自筆ノートとスライド 7,レポート提出 ない 8,出席調査 ない 9,アドバイス 中間と期末があり,成績はその平均.この先生は中間の平均点が高かった場合は期末を難しく,中間の平均点が低かった場合は期末を簡単にしてくるので注意. 情報提供:匿名希望 1,入学年度 2007年度 2,講義配当年次 2年秋学期 3,科目名 アルゴリズムとデータ構造 4,良講度 3 5,楽勝度 2 6,テスト持ち込み 自筆ノートとスライド 7,レポート提出 ない 8,出席調査 ない 9,アドバイス 中間・期末と試験がありましたが,中間が比較的平均が高かったらしいのですが,期末はほぼ過去問のまま出題されました.講義内容については,レジュメについて先生が話していく形式で,インターネットで講義を受けることも可能.ただ毎年教室で講義を受けている人たちの方が試験の平均点は高い傾向にある. 情報提供:匿名希望
https://w.atwiki.jp/chocolate1120/pages/85.html
RSA暗号のアルゴリズムをいかに示す。 ある大きな2つの素数 p,q を選んで n = p * q とする。 (p-1) * (q-1) 以下で (p-1) * (q-1) と互いに素の数 e を選ぶ。 e * d mod (p-1) * (q-1) = 1 となる整数 d を求めると (e, n)が公開鍵, (d,n)が秘密鍵となる。 このとき、平文 M を暗号化するには C = M^e mod nとし、暗号文 C を複合化するには M = C^d mod n とすればよい。 RSA暗号の鍵生成編 ----------------------------------------------------------------------------------------------------------- p=5, q=7の場合 p=5, q=7とすると、n=35, (p-1) * (q-1) = 24 24以下で、24と互いに素となる数e=5を決める。 (5*d) mod 24 = 1となる d は 29 ( d=5では可だが、公開鍵とおなじになってしまう。) (5, 35)が公開鍵, (29,35)が秘密鍵となる。 RSA暗号の解読編 -------------------------------------------------------------------------------------------------------------- 公開鍵(e,n)が与えられているとする。nを因数分解して n = p * qを満足するp,qを決める。 ここで、e * d mod (p-1) * (q-1) = 1をなる整数を求めると(d , n)が秘密鍵となる。 つまり、n を因数分解することができれば容易に秘密鍵を求めることができる。 実際に計算してみる。 公開鍵(7, 33) 33 を因数分解して 33 = 11 * 3 すなわちp=11,q=3となる。 (11 - 1) * (3 - 1) = 20であるので (7 * d) mod 20 = 1 となる d は d = 21/7 = 3 となる。 したがって、秘密鍵は(3, 33)である。 実際に確認してみる。 5を暗号化 5^7 mod 33 = 78125 mod 33 = 14 14を複合化 14^3 mod 33 = 2744 mod 33 = 5 5を暗号化したら14になり、14を複合化したら5になった。
https://w.atwiki.jp/slamlidar/pages/16.html
SLAM100 中国Feima Robotics社が製造するハンディスラムライダー。 3つの魚眼レンズと他機種に比べるとやや上向きにスキャナヘッドが特徴的。 日本国内ではOEM品のSTONEX社X120GOの方が知名度が高いが、こちらが本家 スペック 項目 数値 重量 1.6㎏(バッテリーを除く) レーザーセンサ Hesai XT16 走査線数 16本 計測可能距離 120m 取得点数 320000点/s カラー点群用カメラ 有(魚眼カメラ×3) GNSS オプション 基準点直接読み取り 可能 バッテリー 30分 価格 ¥3960000 販売店(国内代理店) メーカー直販・楽天市場
https://w.atwiki.jp/tksbt/pages/15.html
SLAM(Simultaneously Localization and Mapping) SLAMとは各種センサから取得した情報から、自己位置推定と地図作成とを同時に行う方法。 周囲の環境形状を把握し、その形状データをもとにロボットの自己位置も推定する。 ベイズの定理 観測者が距離計を用いて対象物までの距離を計測し(距離データd)、そのデータが対象物までの真の距離(未知量x)である確率を算出する。 SLAMに応用する場合、計測データが移動量と距離計、未知量がロボットの位置と対象物との距離の2つに増える。これをベイズフィルタと呼ぶ。 スキャンマッチング スキャンマッチングとは、センサから時々刻々と得られるデータ(環境のスキャンデータ)を逐次重ね合わせていき、重ね合わせの際のスキャンデータの移動量からロボットの移動量を推定する手法である。このスキャンデータを重ね合わせる方法も様々な手法が考案されている。 MRPT 移動ロボット用の開発ライブラリ。
https://w.atwiki.jp/kuni_memo/pages/23.html
前ページ次ページLibrary/工学 プログラミングは、何を教えてくれたか? 明確な、機械への指示記述能力?仕様調整能力、目標達成へのプランニング能力?システム構築能力? 工学的・芸術的側面もあるが、一見単純作業に思える中に、仕事の基本が内在している。 線密に設計(戦略)し、正しく指示する(会社を動かす)。 これって、経営に通じないか?ソフトウェアにおけるバグは、経営で言えば、経営不振。 人に指示する前に、機械に対して明確な指示能力が問われるのがある意味プログラミングだと思う。 プログラミングは、いろいろな局面に対して実用的な有用なツールでもある。自分で作れることが重要。 内部リンク Library/工学/プログラミング・アルゴリズム/Algorithm-Library Library/工学/プログラミング・アルゴリズム/C・C++ Library/工学/プログラミング・アルゴリズム/Linux-OS・プログラミング Library/工学/プログラミング・アルゴリズム/Python Library/工学/プログラミング・アルゴリズム/P≠NP問題 Library/工学/プログラミング・アルゴリズム/R Library/工学/プログラミング・アルゴリズム/セキュリティ Library/工学/プログラミング・アルゴリズム/ソフトウェアツール集 Library/工学/プログラミング・アルゴリズム/データベース・データ構造・SQL Library/工学/プログラミング・アルゴリズム/ネットワーク工学・プログラミング Library/工学/プログラミング・アルゴリズム/ネットワーク工学・プログラミング/Note1_スループット Library/工学/プログラミング・アルゴリズム/ネットワーク工学・プログラミング/V-Bates駆除記録 Library/工学/プログラミング・アルゴリズム/情報検索 Library/工学/プログラミング・アルゴリズム/数値計算 Library/工学/プログラミング・アルゴリズム/組み込みソフト開発 情報共有 GitHub アルゴリズム コルメン,ライザーソン,,リベスト,シュタイン,"アルゴリズムイントロダクション第3版" 矢沢久雄セレクション,"アルゴリズム デザインパターン" SQLとか 組み込みソフトウェアプログラミング Python Ruby 本 たのしいRuby Rubyレシピブック,第3版:303の技 プログラミングRuby 言語編・ライブラリ編 第2版 るびきち,"Ruby逆引きハンドブック" Perfect Ruby Rubyによるクローラー開発技法 Pat Shaughnessy,"Rubyのしくみ",島田,角谷訳 開発環境 for Windows 実行環境 Active Ruby デバッグ方法#標準操作 Ruby関連プロジェクト 電脳Ruby Ruby on Rail 本 山田祥寛, "Ruby on Rails 4 アプリケーション プログラミング" パーフェクトRuby on Rails Perl リンク集 本 初めてのPERL 第5版 続・初めてのPERL 改訂版 実行環境: R 本 青木 繁伸,"Rによる統計解析",ohm 福島 真太郎,"Rによるハイパフォーマンスコンピューティング",ソシム 開発環境 Java 本(Java) 独習JAVA パーフェクトJava Javaエンジニア養成読本 開発環境 Eclipse Java Script 本(Java Script) Javaスクリプトポケットリファレンス パーフェクトJava Script Java Scriptエンジニア養成読本 有用なライブラリ 物理演算エンジン HTML/CSS 詳解HTML CSSplugin_javascript is not found. please feed back @wiki. 辞典 第6版 PHP 本 3日でマスターPHP パーフェクトPHP 開発環境 Apache XAMPP フレームワーク CodeIgniter CakePHP Zend Framework Symfony HSP Hot Soup Processor 本 オフィシャルHSPプログラミング入門 リンク C# 本 独習 C# ネットワークプログラミング Linuxプログラミング Windowsプログラミング 本 猫でもわかるWindowsプログラミング Winodowsゲームプログラミング Win32 API完璧マスター C/C++ BASIC 開発環境 十進ベーシック UBASIC 他 Library/工学/プログラミング・アルゴリズム/Algorithm-Library Library/工学/プログラミング・アルゴリズム/C・C++ Library/工学/プログラミング・アルゴリズム/Linux-OS・プログラミング Library/工学/プログラミング・アルゴリズム/Python Library/工学/プログラミング・アルゴリズム/P≠NP問題 Library/工学/プログラミング・アルゴリズム/R Library/工学/プログラミング・アルゴリズム/セキュリティ Library/工学/プログラミング・アルゴリズム/ソフトウェアツール集 Library/工学/プログラミング・アルゴリズム/データベース・データ構造・SQL Library/工学/プログラミング・アルゴリズム/ネットワーク工学・プログラミング Library/工学/プログラミング・アルゴリズム/ネットワーク工学・プログラミング/Note1_スループット Library/工学/プログラミング・アルゴリズム/ネットワーク工学・プログラミング/V-Bates駆除記録 Library/工学/プログラミング・アルゴリズム/情報検索 Library/工学/プログラミング・アルゴリズム/数値計算 Library/工学/プログラミング・アルゴリズム/組み込みソフト開発 情報共有 GitHub facebookも参加している。 https //github.com/facebook http //wp.yat-net.com/?p=3874 アルゴリズム コルメン,ライザーソン,,リベスト,シュタイン,"アルゴリズムイントロダクション第3版" 矢沢久雄セレクション,"アルゴリズム デザインパターン" 思想に興味があり、購入。 SQLとか Library/工学/データベース・データ構造 組み込みソフトウェアプログラミング Library/工学/組み込みソフト開発 Python Library/工学/プログラミング・アルゴリズム/Python Ruby 本 たのしいRuby 現在4版を確認。気楽に始めるにはよいかも。 Rubyレシピブック,第3版:303の技 参考になる活用例がちりばめられている。 プログラミングRuby 言語編・ライブラリ編 第2版 ピッケル本として知られている原点的な書籍 るびきち,"Ruby逆引きハンドブック" 辞書みたいな本。レシピブックよりは新しい本。 Perfect Ruby たのしいRubyを読んだ後、チャレンジしようと思う。まだ持ってない。 Rubyによるクローラー開発技法 Web巡回によるデータ収集ソフトウェアの開発技法が書かれている。 Pat Shaughnessy,"Rubyのしくみ",島田,角谷訳 Rubyのしくみを解説している。 開発環境 for Windows RDE http //homepage2.nifty.com/sakazuki/rde/index.html ちょっと古い。Updateされてない。 実行環境 Active Ruby https //www.ruby-lang.org/ja/downloads/ https //www.ruby-lang.org/ja/ Windowsでは、Active Rubyがおすすめ。 デバッグ方法#標準操作 ruby -r debug ~.rb #起動 c #コンティニュー b num # num行目にbreakを貼る s # step実行 disp 変数 #変数表示 Ruby関連プロジェクト 電脳Ruby http //ruby.gfd-dennou.org/index-j.htm Ruby on Rail 本 山田祥寛, "Ruby on Rails 4 アプリケーション プログラミング" 冒頭は、読んだのだが、まとまりが悪い感じたったので読むのやめた。 パーフェクトRuby on Rails 二冊目。まとまりが良さそう(情報がきちんと整理されていそう)なのでこれにした。 Perl リンク集 とほほのPerl http //www.tohoho-web.com/wwwperl.htm 本 初めてのPERL 第5版 入門書としていいみたい。 続・初めてのPERL 改訂版 実行環境: http //www.activestate.com/activeperl R 統計シミュレーションツールだと思ったら、いつのまにか、プログラミング言語的な位置づけになってた。 本 青木 繁伸,"Rによる統計解析",ohm 事典みたいな本だ。 福島 真太郎,"Rによるハイパフォーマンスコンピューティング",ソシム 実践的なことが書かれている。 開発環境 https //www.r-project.org/ Java Sun Java 本(Java) 独習JAVA パーフェクトJava Javaエンジニア養成読本 開発環境 Eclipse Java Script htmlとか組み込むスクリプト言語 本(Java Script) Javaスクリプトポケットリファレンス パーフェクトJava Script Java Scriptエンジニア養成読本 有用なライブラリ 物理演算エンジン http //brm.io/matter-js-docs/index.html HTML/CSS 詳解HTML CSS plugin_javascript is not found. please feed back @wiki. 辞典 第6版 辞典にある程度目を通しておく。あとはネットで調べればOK。 PHP 本 3日でマスターPHP 時間がないので、これで勉強。 パーフェクトPHP ちょっと分厚い本、中級者向け〜かなあ。 開発環境 Apache http //phpjavascriptroom.com/?t=php p=apachephpwindows7 XAMPP XAMPP=Apache+MySQL(MariaDB)+Php+Per; https //www.apachefriends.org/jp/index.html フレームワーク 4大フレームワークが以下。 CodeIgniter http //codeigniter.jp/user_guide_ja/ CakePHP Zend Framework Symfony HSP Hot Soup Processor 一時流行ってたな。 本 オフィシャルHSPプログラミング入門 リンク HSP入門編 http //hsp.tv/make/enroll.html C# 本 独習 C# ほどよくまとまっている本。実務的には、残りの知識は、ネットで調べれば足りる。 ネットワークプログラミング こっち→Library/工学/プログラミング・アルゴリズム/ネットワーク工学・プログラミング Linuxプログラミング こっち→Library/工学/プログラミング・アルゴリズム/Linux-OS・プログラミング Windowsプログラミング 本 猫でもわかるWindowsプログラミング Winodowsゲームプログラミング Win32 API完璧マスター C/C++ ふくれたので移動 Library/工学/プログラミング・アルゴリズム/C・C++ BASIC 開発環境 十進ベーシック http //hp.vector.co.jp/authors/VA008683/ UBASIC UBASICによるコンピュータ整数論 UBASIC プログラミング 入門 UBASIC/86によるプログラミング入門 UBasic Know-how 他 シンプルなCPUを作ってみよう CASL入門コーナー
https://w.atwiki.jp/014ssoxt/pages/32.html
目次 概要 楽曲情報、クレジット 動画 収録CD/配信、(or 別バージョン) 配信情報iTunes Apple Music Spotify Amazon Music mora mora ハイレゾ 概要 「神或アルゴリズム (feat.りりあ。)」は2021年2月26日に配信されたオーイシマサヨシの楽曲。レーベルはポニーキャニオン。 シンガーソングライターのりりあ。さんとのデュエット。 この楽曲は、作詞・作曲・編曲だけでなく大石さん自身がアニメーションと原案のプロデュースを手掛けており、今後にも注目のプロジェクトとなっている。 監督・キャラクター原案:オカモト キャラクターデザイン:西位輝実 アニメーション制作:TriF studio 公式サイト→https //kamiarialgorithm.com/ 楽曲情報、クレジット 神或アルゴリズム (feat.りりあ。) 歌:オーイシマサヨシ 作詞:大石昌良作曲:大石昌良編曲:大石昌良 Vocal: りりあ。 Progrmming: 大石昌良 Drums: 髭白健 Bass: 工藤嶺(F.M.F) Guitar: 佐々木"コジロー"貴之 Recorded by 板井直樹 Mixed Recorded by 藤巻兄将(MSR) Recording Studio: FORSTA by MUSIC FOR MUSIC Sound Inn Mix Recording Studio Studio MSR by the courtesy of VIA TOY S FACTORY INC. Mastered by Ted Jensen(STERLING SOUND) Sound Product Management: 伊藤中也(F.M.F) Artist Management: 石井由紀子(CAT entertainment) A R Producer: 伊藤裕史(PONY CANYON) A R Director: 三輪靖史(PONY CANYON) 参照 ・動画「神或アルゴリズム (feat.りりあ。)[Official Video]」 ・アルバム『エンターテイナー』 動画 収録CD/配信、(or 別バージョン) 発売日 タイトル 曲名 歌 形態 相違 2021年2月26日 神或アルゴリズム (feat.りりあ。) 神或アルゴリズム (feat.りりあ。) オーイシマサヨシ 配信 神或アルゴリズム (feat.りりあ。)-Instrumental- 2021年8月25日 エンターテイナー 神或アルゴリズム (feat.りりあ。) オーイシマサヨシ CD 配信情報 iTunes Apple Music Spotify Amazon Music mora mora ハイレゾ
https://w.atwiki.jp/oretomonowa/pages/68.html
メモ いろいろなソート 構造体pがポインタの時、p- numのようにアロー演算子を使う。 ダブルポインタの理解を深める。シングルポインタが引数の関数- ポインタの指す内容を入れ替えることは可能。 ダブルポインタが引数の関数- 木の構造をそのまま入れ替えるなどが可能。 H21 問1 ハッシュ法 クイックソート計算量 H19 問1バケットソート 基数ソート 安定ソート 問22分木 2分木の探索経路