約 3,280,414 件
https://w.atwiki.jp/ce00582/pages/30.html
(ステップ1) (ステップ2) (ステップ3) (ステップ4) (ステップ5) この式が成立すれば、プログラムを終了する。 (ステップ6) ステップ3へ戻る
https://w.atwiki.jp/slamlidar/pages/13.html
Terra SLAM RTK Terra Drone社が販売するハンディスラムライダー。外観からCHCNAV RS10のOEM製品だと思われる RS10と同様にGNSSアンテナを内蔵しているため、すべての点群を単独測位値とは言え追加作業無しで世界測地系の座標を付けることができる。 スペック 項目 数値 重量 1.9㎏ レーザーセンサ Hesai XT16 走査線数 16本 計測可能距離 120m 取得点数 320000点/s 処理ソフトウェア デスクトップソフトFARO Connect カラー点群用カメラ 有(魚眼カメラ×3) GNSS 標準装備 基準点直接読み取り 不明 バッテリー 30分 価格 不明 販売店 株式会社Terra Drone
https://w.atwiki.jp/nicepaper/pages/242.html
前回記事MD5のハッシュ化でソルトを行う。の続きで、様々なハッシュ化アルゴリズムについて少し考えていきます。10月4日記事。 目次 MD5以外のハッシュ化アルゴリズムについて考える。 コード 実行結果 まとめ MD5以外のハッシュ化アルゴリズムについて考える。 md5は有名ですが、それ以外のものも色々と登場してきているので、紹介。 コード 適当なパスワードを入れるコード !DOCTYPE HTML html head meta charset="utf-8" title パスワード挿入 /title /head body form action="confirm.php" method="post" label for="password" パスワード /label input type="text" name="str" input type="submit" name="submit" value="送信" /form /body /html ハッシュ化したものと文字数を取得するコード !DOCTYPE HTML html head meta charset="utf-8" title 色々なハッシュ化 /title /head body ?php $str = $_POST["str"]; echo "md5 br "; echo md5($str)." br で".strlen(md5($str))."文字 br "; echo "sha1 br "; echo sha1($str)." br で".strlen(sha1($str))."文字 br "; //echo "sha256 br "; //以下のように書いたらエラーになります。 //echo sha256($str)." br br "; echo " br "; echo "hash関数を用いた表記 br "; echo "md5 br "; echo hash("md5",$str)." br で".strlen(hash("md5",$str))."文字 br "; echo "sha1 br "; echo hash("sha1",$str)." br で".strlen(hash("sha1",$str))."文字 br "; echo "sha256 br "; echo hash("sha256",$str)." br で".strlen(hash("sha256",$str))."文字 br "; echo "sha512 br "; echo hash("sha512",$str)." br で".strlen(hash("sha512",$str))."文字 br "; echo "haval160,4 br "; echo hash("haval160,4",$str)." br で".strlen(hash("haval160,4",$str))."文字 br "; //もっと色々とハッシュアルゴリズムはあります。 //http //php.net/manual/ja/function.hash.phpを見てみてください。 //ソルト化 $passsalt = nanikanomojiretu ; echo " br br "; echo "ソルト化。パスワードの文字列にランダムな文字列を付け加えてハッシュ化 br "; echo "md5ソルト。 br "; echo hash("md5",$str.$passsalt)." br で".strlen(hash("md5",$str.$passsalt))."文字 br "; echo "sha512ソルト。破られてないけど、破られた時のために。。 br "; echo hash("sha512",$str.$passsalt)." br で".strlen(hash("sha512",$str.$passsalt))."文字 br "; ? /body /html 実行結果 仮にpasswordというpasswordを入力してみます。 md5 5f4dcc3b5aa765d61d8327deb882cf99 で32文字 sha1 5baa61e4c9b93f3f0682250b6cf8331b7ee68fd8 で40文字 hash関数を用いた表記 md5 5f4dcc3b5aa765d61d8327deb882cf99 で32文字 sha1 5baa61e4c9b93f3f0682250b6cf8331b7ee68fd8 で40文字 sha256 5e884898da28047151d0e56f8dc6292773603d0d6aabbdd62a11ef721d1542d8 で64文字 sha512 b109f3bbbc244eb82441917ed06d618b9008dd09b3befd1b5e07394c706a8bb980b1d7785e5976ec049b46df5f1326af5a2ea6d103fd07c95385ffab0cacbc86 で128文字 haval160,4 757921aaa14a05363dd9bea6a5cafa622333d191 で40文字 ソルト化。パスワードの文字列にランダムな文字列を付け加えてハッシュ化 md5ソルト。 47b7f635d05d47cc13d148da4c1db729 で32文字 sha512ソルト。破られてないけど、破られた時のために。。 4fa3e45dacf1ce7b71db20ab2a1a7185e25dbc58e912e5773285b933e594910d3573698c69d477a45ea7e0d927e38707a677e2aac9fb33881c69d2f2507e62c2 で128文字 まとめ 色々とありすぎて、どれを採用しようか迷うところではありますが、md5の5f4dcc3b5aa765d61d8327deb882cf99は超有名です。passowrdというpasswordにしないようにしましょう。ソルト化したとしても、やはり辞書攻撃の対象にもはいっていますので危険です。 PHPマニュアルはhttp //php.net/manual/ja/function.hash.phpです。 以上
https://w.atwiki.jp/ce00582/pages/27.html
(ステップ1) \begin{equation} k(n)=n*h \end{equation} (ステップ2) $k(n)$における消費$(cx(n))$を暫定的に下記のように仮定する。 \begin{equation} cx(n)=k(n)^a \end{equation} (ステップ3) \begin{equation} k1=k(n)+k(n)^a-cx(n) \end{equation} \begin{equation} r1=a*k1^(a-1) \end{equation} \begin{equation} n1=k1/h \end{equation} \begin{equation} n2=int(n1) \end{equation} \begin{equation} n3=n2+1 \end{equation} \begin{equation} c1=cx(n2)+(n1-n2)*(cx(n3)-cx(n2)) \end{equation} \begin{equation} cp(n)=\frac{c1}{\beta*(1+r1)} \end{equation} (ステップ4) \begin{equation} e1=\sum (cp(n)-cx(n))^2 \end{equation} (ステップ5) \begin{equation} e1 over e2 \end{equation} この式が成立すれば、プログラムを終了する。 (ステップ6) \begin{equation} cx(n)=cp(n) \end{equation} ステップ3へ戻る
https://w.atwiki.jp/net-net/pages/220.html
9月4日、Yahoo!JAPANよりYSTのインデクス更新が発表された。 私の管理するサイトでは、今までよりも大幅な順位の上下を観測。 インデクスの更新が落ち着くまで様子をみることに。 9月14日、Yahoo!JAPANよりYSTのアルゴリズム更新が発表された。 インデクスの更新よりも大規模な変更である。 検索アルゴリズムとは、検索エンジンの動作に関わるものである。 5月22日以来のアルゴリズム更新だった。 この"コンボ"でしばらくの間は、SEO対策を一時ストップし、 現在管理しているサイト群がどのような動きをするのか見守らねば ならない。 MIXIのSEO関連コミュニティでも、上位から吹っ飛ばされたサイト 管理者が多いようで、トピックスもいくつか立てられていた。 今回のYSTのアルゴリズム更新では、どのような点が評価されるように なったのだろうか。 まだ"これ"というものは見つからないが、被リンクだけで上位表示 ができた時代は、確実に終焉に向かっているだろう。 これからの時代は、内部施策をより強化したサイト運営と地道な 努力の繰り返しが必要となるだろう。 これまで流行していた成果報酬型で簡易的な内部対策(または指示書) で、被リンク重視のSEOを行ってきた企業は、不景気に左右されている 中小企業に、確かな費用対効果を提示することはできなくなったと 言えるだろう。
https://w.atwiki.jp/new_jack/pages/350.html
ところどころ編集人の注釈が入ってますが、全体の雰囲気をつかむために 正確でない表現・説明になっているかもしれませんのでご注意ください。 新ジャンル『アルゴリズム女』 1 以下、名無しにかわりましてVIPがお送りします。 2007/12/01(土) 19 58 26.71 ID Gc7+dzDCO 女「開始」 男「は?」 女「aに男君を入力 bに私を入力 分岐:aはbを好きかどうか?」 男「………はい」 女「a=bが成立 a*b=両思いと出力」 男「女…」 女「終了」 男「…素直に好きって言えばいいだろ」 女「………付き合ってくれる?///」 後は理系のやつらにバトンタッチ 2 以下、名無しにかわりましてVIPがお送りします。 2007/12/01(土) 19 58 51.17 ID +cUiEzqa0 ピタゴラかとおもた 3 以下、名無しにかわりましてVIPがお送りします。 sage 2007/12/01(土) 19 58 53.60 ID yXvczFUs0 アルゴリズムでもなんでもないじゃん 6 以下、名無しにかわりましてVIPがお送りします。 sage 2007/12/01(土) 20 01 17.23 ID Z7kiLhUZ0 アルゴリズムの意味がわかってないようですね。 8 以下、名無しにかわりましてVIPがお送りします。 2007/12/01(土) 20 07 00.34 ID fv8rL9aH0 女「私のこと、クラスで何番目くらいに好きですか?」 男「えー? 下から数えた方が早」 女「バブルソートします」 男「うわちょっと。なにその泡、どっから出したの!? え、ちょっと……」 男「あぁん!」 事後 女「で、ソート処理後は、どれくらいになりましたか」 男「えぇっ!? そりゃ、真ん中くらいにはなったけど」 女「仕方ありません、ここはやはり基本挿入法を使うしかありませんね」 男「え、ちょっと!? ゴム持って、そんな、こんなとこ」 男「ひゃぅん!」 (編集人注) ソート=並べ替えのこと バブルソート=並べ替え方法の一つ。それほど高速でない。 10 以下、名無しにかわりましてVIPがお送りします。 2007/12/01(土) 20 15 24.00 ID Gz8DMjB/0 女「私、実装には興味ないから」 11 以下、名無しにかわりましてVIPがお送りします。 2007/12/01(土) 20 16 20.56 ID Gc7+dzDCO スマソ、アルゴリズム習い立てなんだ(´・ω・`) 13 以下、名無しにかわりましてVIPがお送りします。 2007/12/01(土) 20 19 15.27 ID sZIBQHqQO 正直計算量とかが専門の俺からすると 適 当 す ぎ だ ろ 15 以下、名無しにかわりましてVIPがお送りします。 sage 2007/12/01(土) 20 30 15.75 ID fv8rL9aH0 13 大変そうだな 俺は、ソートアルゴリズムのそれぞれの利点なんて、当の昔に忘れたわ 16 以下、名無しにかわりましてVIPがお送りします。 sage 2007/12/01(土) 20 35 08.64 ID 3tRSa5tC0 理系の人に文章書かせようとするところが新しい。そして無理。 19 以下、名無しにかわりましてVIPがお送りします。 sage 2007/12/01(土) 21 04 05.22 ID fv8rL9aH0 女「……」ササッ! サッ! サッ! 男「えっと、右手、左手、左手、右手、右手、右手……」 男「右手を0、左手を1に置き換えて……」 男「シャノンによる符号表と照らし合わせて……」 男「できた! 何々? あ、い、し、あ、て、る?」 女「…… 長いからミスが出たか……」 女「ハフマン符号化にしとくんだった……」 はいはい、無理無理! こんなの無理だっつうの! だいたい分かる奴いないだろ、こんなネタ! (編集人注) シャノン符号化、ハフマン符号化=データ圧縮の方法 20 以下、名無しにかわりましてVIPがお送りします。 sage 2007/12/01(土) 21 07 02.18 ID 3tRSa5tC0 1は全くアルゴリズムでもなんでもないんだし、 「フローチャート女」とかにすればハッテンしないだろうか? 21 以下、名無しにかわりましてVIPがお送りします。 sage 2007/12/01(土) 21 09 53.82 ID fv8rL9aH0 20 フローチャート? それも、どんづまりな気がするけどなぁ。 それだったら、新ジャンル「基本情報処理」か新ジャンル「初シス」の方が広がらないか? それはそうと、 1の条件式は==じゃないのかと。 22 以下、名無しにかわりましてVIPがお送りします。 sage 2007/12/01(土) 21 13 19.85 ID 3tRSa5tC0 きっとbashなんだよ。 じゃあプログラム通りに行動する女・・・・どんづまりだよなあ (編集人注) bash=UNIX、LINUXなどで使うシェルスクリプト 23 以下、名無しにかわりましてVIPがお送りします。 sage 2007/12/01(土) 21 19 00.33 ID fv8rL9aH0 22 bashとかサラッと出てくる時点で、俺よりできる人間と見た! アルゴリズムじゃないが、シングルタスク女とかは俺も考えてた もうアレだ、新ジャンル「Xwindow」とかで、なにかできんかね? (編集人注) Xwindow=Windowsとは関係ないw UNIXなどで表示に使用される(この辺よく知らないw) 24 以下、名無しにかわりましてVIPがお送りします。 sage 2007/12/01(土) 21 25 51.20 ID 3tRSa5tC0 23 Xwindowとかもっと無理じゃねえかwww C++女「もう・・・///」 lisp女「来て・・・(())」 あれ思いのほかエロくなった (編集人注) C++、lisp=プログラミング言語の一種。他にもCやJAVAなどたくさん存在する。 25 以下、名無しにかわりましてVIPがお送りします。 sage 2007/12/01(土) 21 32 40.06 ID fv8rL9aH0 24 俺、UNIXはあんまり詳しくないんだよ。だから、アンタなら色々考えられるかと思って C++女「酷いよ、publicでstaticで、大好きなんて……」 C++女「みんなに参照されちゃうじゃん」 26 以下、名無しにかわりましてVIPがお送りします。 sage 2007/12/01(土) 21 36 05.01 ID Z+wugIY10 文型の俺にはもうなにがなんだか脳がおーばーひーとしてます 27 以下、名無しにかわりましてVIPがお送りします。 2007/12/01(土) 21 42 47.66 ID 3tRSa5tC0 このスレ2人だけになったけどその両方がsageてると誰も来ないから上げとくw 新ジャンル「UNIXコマンド」 sed女「ハアハア」 男「変なとこ触んな!お前の仕事は置換だろ!」 うー理系にはいい文章は書けないなあ・・・ 28 以下、名無しにかわりましてVIPがお送りします。 sage 2007/12/01(土) 21 50 57.90 ID sZIBQHqQO 男「お前の弁当バランス悪いなー もっと野菜とか食べようよ」 女「バランスよく?…AVL木みたいな感じ?」 男「…?あーじゃあそれでいいです」 (編集人注) AVL木=データ構造(木構造)の一つ。これは解説図を見た方が分かりやすいw 30 以下、名無しにかわりましてVIPがお送りします。 2007/12/01(土) 21 53 44.48 ID fv8rL9aH0 C++女「あぁん、voidにしないで! 中に何か入れてぇっ!」 ID 3tRSa5tC0 に比べて俺のネタのクオリティの低いこと、低いこと 体当りでプログラムしてきた人間には、こんなネタしか、書けないんだぜ 26 こんなもんなんですよ、理系の人間ってのはw 32 以下、名無しにかわりましてVIPがお送りします。 sage 2007/12/01(土) 21 55 01.01 ID 9AibiilA0 プロ言を擬人化するスレはここですか? 34 以下、名無しにかわりましてVIPがお送りします。 2007/12/01(土) 22 01 09.91 ID 3tRSa5tC0 このスレ難しいよなwwwそれに俺ら理系だしwwww 30 仕事でUNIX使ってるからね。でも酒も飲んでるしもう何も出てこんよ 35 以下、名無しにかわりましてVIPがお送りします。 2007/12/01(土) 22 01 33.04 ID fv8rL9aH0 継承女「いやぁ、そんなクラス突っ込まないで!」 継承女「私、抽象クラスじゃないから、そんなの入らないよぅ!」 32 おそらくここです 33 そんなことは無いはずだ、搾り出せ! (編集人注) 継承=一度作ったソースを再利用することまたはその仕組み。こういったSSでは頻繁にネタとして出てくるだろうw 抽象クラス=定義用のクラス。そのままでは使用できない。オブジェクト指向言語ではよく出てくる。 36 以下、名無しにかわりましてVIPがお送りします。 2007/12/01(土) 22 01 51.10 ID xPbvRBqm0 男「ぬるぽ」 38 以下、名無しにかわりましてVIPがお送りします。 2007/12/01(土) 22 06 40.49 ID fv8rL9aH0 36 女「バガッ! アレだけ、配列の要素数は0からって言ったじゃない!」 ごめん、酒は飲んで無いんだけど プログラムしなくなって、半年くらいだから、かなり用語が曖昧 フィーリングで分かってくれ (編集人注) 配列=データをグループで扱う方法またはそのもの 要素数=配列の数のこと。配列の総数が10だった場合、C言語などでは配列の順番が0~9となる。 39 以下、名無しにかわりましてVIPがお送りします。 2007/12/01(土) 22 08 09.14 ID sZIBQHqQO 男「なー女」 女「何?」 男「今度どっか旅行いかない?」 女「旅行?ということは遺伝的アルゴリズムによるナップザック問題の解を利用して!!」 男「えーと行くの?行かないの?」 (編集人注) ナップザック問題=大きさと価値の異なる n 種類の品物を適当に組み合わせて 大きさ m のナップザックにいれ、価値の合計が最大になるように計算させる問題 40 以下、名無しにかわりましてVIPがお送りします。 sage 2007/12/01(土) 22 10 28.66 ID 3tRSa5tC0 perl女「お金くれれば見せてあげるわよ・・・?」 ruby女「何よ!私なんか外で見せてあげるんだから!」 ※perlではスカラ変数を$を付けて参照します。 ※rubyはグローバル変数は$を付けることで表現します。 41 以下、名無しにかわりましてVIPがお送りします。 2007/12/01(土) 22 10 55.73 ID xPbvRBqm0 女「もし・・・こっちの道を行くならば・・・」 男「俺んちだね」 女「エルス・・・こっちの道は私の家・・・」 男「エルス?」 女「エロス」 男「バロス」 女「バルス」 男「カオス」 (編集人注) エルス=if~else~で処理を分岐するときに使用する。 42 以下、名無しにかわりましてVIPがお送りします。 2007/12/01(土) 22 11 33.69 ID fv8rL9aH0 男「しまったな、道に迷ってしまった」 女「そんなときには右手法よ」 女「右手を壁に沿わせていけば、いつかは出口に出るわ!」 男「…… 出口ってなんだよ……」 43 以下、名無しにかわりましてVIPがお送りします。 2007/12/01(土) 22 13 12.69 ID GKm7U3OE0 女「アルゴリズム体操ー!」 男「あっちむいてこっちむて(ry 44 以下、名無しにかわりましてVIPがお送りします。 2007/12/01(土) 22 15 21.48 ID sZIBQHqQO 男「旅行どこ行く?」女「えーとねえ…」 男「おっここなんかどうよ」 女「いいよー。ちょっとまってダイクストラ法使って最短経路出すから!!」 男「いや駅すぱあと使うからいいよ…」 45 以下、名無しにかわりましてVIPがお送りします。 sage 2007/12/01(土) 22 17 09.83 ID 3tRSa5tC0 ダイクストラ法ナツカシスw Dijkstraのjはどう読むんだよと悩んだ時期が俺にもありました。 48 以下、名無しにかわりましてVIPがお送りします。 sage 2007/12/01(土) 22 22 26.15 ID Pw4fCA3JO 今日のプログラミングスレはココか 49 以下、名無しにかわりましてVIPがお送りします。 sage 2007/12/01(土) 22 23 29.71 ID sZIBQHqQO ていうかこれ完全に理系のうちわネタだけどどこに需要があるんだwww? 50 以下、名無しにかわりましてVIPがお送りします。 2007/12/01(土) 22 24 28.63 ID fv8rL9aH0 ID sZIBQHqQO と ID 3tRSa5tC0 についていけないwwww 業界人って、みんなこんなものなの? 51 以下、名無しにかわりましてVIPがお送りします。 sage 2007/12/01(土) 22 28 19.54 ID sZIBQHqQO 女「1」 男「…?1」 女「2」 男「2?」 女「そこは3でしょ。 フィボナッチ知らないの?」 男「(…誰だよ)」 (編集人注) フィボナッチ=1, 1, 2, 3, 5, 8, 13, 21,・・・という風にどの項も、その前の2つの項を足した値になる数列 53 以下、名無しにかわりましてVIPがお送りします。 sage 2007/12/01(土) 22 30 09.44 ID sZIBQHqQO 50 俺は研究でちょっとやってるだけの学生ですよ 54 以下、名無しにかわりましてVIPがお送りします。 sage 2007/12/01(土) 22 30 13.09 ID 3tRSa5tC0 50 必要にかられりゃそれなりにやるからね。最近勉強してないけどw 56 以下、名無しにかわりましてVIPがお送りします。 2007/12/01(土) 22 37 09.51 ID 3tRSa5tC0 C女「・・・?いいよ?」 男「・・・マグロか・・・」 lisp女「・・・」 男「お前もか」 他にもマクロを持つ言語はあるだろうけど思いつかない俺は飲みすぎ 57 以下、名無しにかわりましてVIPがお送りします。 sage 2007/12/01(土) 22 38 18.51 ID fv8rL9aH0 シスアド女「故障発生数と時間の織り成す曲線のことをバスタブ曲線といいます」 シスアド女「初期は、設計上の故障などが多発。中期は安定し偶発的な故障が少ないながらも発生」 シスアド女「後期は磨耗などにより、故障が多発することから、このような曲線を描くとされています」 男「…… どうでもいいけど、人ん家の風呂場でなにしてんのさ」 ちょっと、違うところに逃げてみたwwww 53 学生か~、それなのに凄いな。脱帽 55 俺の友達にもそんな風なことしようとした奴が居るよ 研究室は大切だよね~ 58 以下、名無しにかわりましてVIPがお送りします。 sage 2007/12/01(土) 22 39 51.47 ID S3uVTz6P0 女「部屋の掃除してあげるよ」 男「お、わるいね」 女「とりあえず、同じ大きさの部屋を用意してくれるかな」 男「ねーよそんなの」 女「しょーがないなー。めんどくさいけど、マーク&スイープするかー」 男「あ、途中で悪いけど」 女「あーもう! 触るからわからなくなっちゃう!」 男「ご、ごめん」 女「いい? このライトバリヤーからこっちに来るときは私に声をかけなさい」 男「わかりました(なんでおこられるんだ?」 こうですか(>< 60 以下、名無しにかわりましてVIPがお送りします。 sage 2007/12/01(土) 22 44 38.46 ID KmHPkiRy0 男「子供は何人ほしい?」 女「そうねぇ。遺伝的アルゴリズムで1世代に使用する要素数ぐらい!」 男「ちょww 俺養えないww」 ううーん…。むずい。 61 以下、名無しにかわりましてVIPがお送りします。 sage 2007/12/01(土) 22 44 46.68 ID sZIBQHqQO 女「ねえ男君?」 男「何?あらたまって」 女「私のことどう思ってるの?」 男「!!いやどうって…」 女「私とのハミング距離はどれくらいなのよ!?」 男「ごめんもう一回言って」 もうアルゴリズムじゃねえwww 62 以下、名無しにかわりましてVIPがお送りします。 2007/12/01(土) 22 46 11.96 ID yhgsrC8p0 男「 result = ai() + sex(); 」 女「鼻から悪魔・・・・」 64 以下、名無しにかわりましてVIPがお送りします。 2007/12/01(土) 22 53 25.01 ID KmHPkiRy0 男「明日の降水確率知ってる?」 女「ゴールドバッハの予想が正しいぐらいの確率ね」 男「……ごめん。よくわかんない」 65 以下、名無しにかわりましてVIPがお送りします。 2007/12/01(土) 22 56 07.71 ID Eay6AZ6M0 100%かw 66 以下、名無しにかわりましてVIPがお送りします。 2007/12/01(土) 22 56 35.28 ID owFyRGm70 男「どうしたんだよ・・・突然別れるなんて言い出して・・・」 女「あなたとはAPIが合わないの・・・さよなら・・・」 男「??????????」 (編集人注) API=用意された処理(DLLなど)を使用するためのインターフェース。これが合わないと基本動作しない。 67 以下、名無しにかわりましてVIPがお送りします。 sage 2007/12/01(土) 22 59 40.46 ID Z+wugIY10 算額「男、神社に連れていけ」 算盤「あの…たまには手入れして欲しいな…なんて…」 算木「ちょっと!算盤ばっか使わないで私も使いなさいよ!」 新ジャンル「アナクロニズム女」 68 以下、名無しにかわりましてVIPがお送りします。 2007/12/01(土) 22 59 59.16 ID yhgsrC8p0 66 タブンAPIよりDLLのVer違いだな 69 以下、名無しにかわりましてVIPがお送りします。 sage 2007/12/01(土) 23 00 17.64 ID sZIBQHqQO 男「旅行来たはいいけど…」 女「…」 男「(気まずいなぁ…何とかしないと)」 男「ほらほら女!トランプ使ってボゴソートごっこしようぜ」 女「何でそんなひどいアルゴリズム使わないといけないのよ…」 男「(しまったやっぱりクイックソートだったか)」 (編集人注) クイックソート=高速にソートするための方法。 70 以下、名無しにかわりましてVIPがお送りします。 sage 2007/12/01(土) 23 00 19.25 ID fv8rL9aH0 男「うぁぁあ! 英語のテスト前日だってのに、何も単語を覚えて無い!」 女「駄目だなぁ、男くんは」 男「それにしても、女ってばこういう語学系得意だよな。理系なのに」 女「中間言語を用いれば、翻訳なんてわけないからね~」 男「けど、百点取れないのは?」 女「さすがに、熟語にはまだ対応できてないの……」 いかん、専門じゃないから適当言ってしまった というか、そもそもアルゴリズムかこれ? 人工知能の授業で習った気がするが…… なんか、徐々に理系書き手が増えてきたな というか、保守する人が居るということは需要あるのかこれwwwww 72 以下、名無しにかわりましてVIPがお送りします。 sage 2007/12/01(土) 23 03 36.13 ID Z+wugIY10 もうさっきから専門用語さっぱわからんから必死に行間読む俺文型。 73 以下、名無しにかわりましてVIPがお送りします。 2007/12/01(土) 23 05 10.31 ID KmHPkiRy0 女「昨日の夕ご飯は何だった?」 男「えっとー。あれ…? 忘れた。」 女「意外と忘れっぽいね」 男「ほ、ほら。朝ごはんも昼ごはんももう食べたし。昨日のことなんて」 女「もー。フィードフォワードニューラルネットじゃないんだから、 簡単に忘れないでよ」 男「それに例えるのは勘弁。 せめてホップフィールド・ネットワークぐらいに…!」 74 以下、名無しにかわりましてVIPがお送りします。 sage 2007/12/01(土) 23 08 06.73 ID KmHPkiRy0 66 男「女にとっては、専門外かもしれないけどさ。 俺がんばってAdapterパターン実装するから。 まだ結論出さないでほしいな」 女「うん///」 (編集人注) Adapterパターン=ソフトウェア開発で使用する設計パターンの一種。元々関連性のない2つのクラスを接続するクラスを作る。 75 以下、名無しにかわりましてVIPがお送りします。 sage 2007/12/01(土) 23 08 50.24 ID 9AibiilA0 男「何で俺を選んだの?」 女「二分木で」 男「比べたのか!?」 (編集人注) 二分木=データ構造の1つ。 76 以下、名無しにかわりましてVIPがお送りします。 sage 2007/12/01(土) 23 10 10.91 ID sZIBQHqQO 女「…ねえ?」 男「(あっ機嫌直ったかな)」 男「うん?」 女「…この前の返事は?」 男「(ついに来たか)」 女「…私の事嫌い? ソートでいうとバブルソートぐらいにしか思ってない?」 77 以下、名無しにかわりましてVIPがお送りします。 sage 2007/12/01(土) 23 11 18.03 ID 9AibiilA0 女「ハッシュで一発」 男「うおっ!特定されたwww」 (編集人注) ハッシュ=同一のものを高速で検索するのに使用される。 79 以下、名無しにかわりましてVIPがお送りします。 sage 2007/12/01(土) 23 14 09.41 ID fv8rL9aH0 コンソール女「こらっ、またstatic付け忘れてるわよ!」 コンソール女「それと、publicも付け忘れてるわ。コレじゃ、どれを処理すれば良いか分からないじゃない」 コンソール女「ちょっとぉ! 解法処理がいらないからって、馬鹿みたいに変数作るんじゃないわよ!」 コンソール女「効率を考えなさいよね。そんなんじゃメモリがいくつあっても足りないわ」 コンソール女「ほらみたこと。早く-Xmxでメモリを割り当てなさい!」 71 午前と午後どっちで落ちてる? 72 こんだけ理系が生き生きとしている新ジャンルスレも珍しいからねえ しかも、分かる人にしか分からないのを、みんな承知で書いてるし もうこれ、軽い暗号文だよ、ホント つうか、俺もわかんねえwww 田舎者の俺、涙目wwwwうぇっwwww 80 以下、名無しにかわりましてVIPがお送りします。 2007/12/01(土) 23 14 09.73 ID KmHPkiRy0 実は 58かなり上手いよね。 81 以下、名無しにかわりましてVIPがお送りします。 sage 2007/12/01(土) 23 17 33.06 ID Z+wugIY10 79 話の流れから専門用語を推し量るというマゾい楽しみ方でさっきから読んでますw 82 以下、名無しにかわりましてVIPがお送りします。 sage 2007/12/01(土) 23 17 43.78 ID 3tRSa5tC0 79 そんなメッセージが出てくれればコンパイルもデバッグも幸せだよなあ・・・寝よ 84 以下、名無しにかわりましてVIPがお送りします。 2007/12/01(土) 23 18 55.56 ID yhgsrC8p0 81 それはそれでニヤリとしたら負けの気もするw 86 以下、名無しにかわりましてVIPがお送りします。 2007/12/01(土) 23 20 54.33 ID KmHPkiRy0 女「男君ってさ…」 男「なに?」 女「なんていうかクイックソートじゃなくて、マージソートな感じだよね」 男「え。なんか、けなされてる…?」 女「ううん。意識してる人少ないけど、クイックソートの最悪計算量って O(n2)なのよ。男君は安心できるよね、ってこと」 (編集人注) マージソート=ソートの一種。安定して高速。クイックソートは基本高速だが、データの並びの順によっては遅くなる。 87 以下、名無しにかわりましてVIPがお送りします。 sage 2007/12/01(土) 23 22 15.63 ID fv8rL9aH0 80 printfで変数の中身を確認するような、駄目人間の俺にはわかんないですぅ…… 81 これほど読み手を選ぶ新ジャンルも珍しいですからね 言葉の感覚だけで、使ってるのとかもありますし 82 おやすみなさい ノシ 83 ダブルか、それは辛いなwwww まずは徹底的に過去問やりまくって、午前をクリア汁 午前はクイズみたいなもんだから、量こなせばできるぞ 88 以下、名無しにかわりましてVIPがお送りします。 sage 2007/12/01(土) 23 22 41.48 ID 9AibiilA0 女「あー誰でもいいからpublic・・・」 男「女さん!あの・・・」 女「static!?」 男「よかったら・・・付き合ってください」 女「・・・final///」 89 以下、名無しにかわりましてVIPがお送りします。 sage 2007/12/01(土) 23 24 05.94 ID cQbuu1MG0 86 これはとても秀逸www 90 以下、名無しにかわりましてVIPがお送りします。 sage 2007/12/01(土) 23 25 12.19 ID sZIBQHqQO 86 声に出して吹いたww だから乱数発生機とか考えて確率的にするんだよね 91 以下、名無しにかわりましてVIPがお送りします。 sage 2007/12/01(土) 23 26 09.11 ID fv8rL9aH0 女「お、男くんあのね……」 男「何?」 女「その…… 前から言おうと思ってたんだけど」 女「私男くんのことが好きだったの 男「ぼ、僕もだよ、女さん 女「 男「 96 以下、名無しにかわりましてVIPがお送りします。 sage 2007/12/01(土) 23 34 03.90 ID QPZAc8Vx0 79 誰かこんなコンパイラ作んねえかな (編集人注) コンパイラ=ソース(処理内容を書いたもの)を機械(PCなど)が分かるようなものに変換するもの 97 以下、名無しにかわりましてVIPがお送りします。 2007/12/01(土) 23 35 07.08 ID Gc7+dzDCO 1だけど予想以上にレスあってビビったwww ごめん、実は俺もフロートチャート習ったばかりの文系だからちんぷんかんぷんorz 98 以下、名無しにかわりましてVIPがお送りします。 2007/12/01(土) 23 39 51.28 ID KmHPkiRy0 男「昨日ひさしぶりに、家族でナイフとフォーク使うような店にいったよ。 父さんとかもなぜか緊張してたw」 女「羨ましいわね… そこは、ほら。ナイフとフォークを隠して、 『まさしくデッドロックの例題』って一発ねたをしないと!」 男「え?それどこが笑いどころ…?」 (編集人注) デッドロック=互いに処理待ちとなって処理が止まってしまうこと。 99 以下、名無しにかわりましてVIPがお送りします。 sage 2007/12/01(土) 23 47 40.72 ID fv8rL9aH0 コンソール女「こらっ! ちょっとプログラミングに慣れてきたからって、横着して!」 コンソール女「変数宣言するの忘れてるわよ! Scriptと間違えて覚えない!」 コンソール女「ほら! とっとと直しなさい! 直したわね、それじゃじぁぁぁぁぁぁぁぁ……」 コンソール女「ぁぁぁぁぁぁぁぁ……」 コンソール女「バカァッ! だからループ内での変数の書き換えは、気を使いなさいって言ったでしょ!」 コンソール女「止まらなくなって、どうなるかと思ったんだから!」 コンソール女「コンパイラのエラー報告は文法規則だけで、アルゴリズムの狂いまでは分からないのよ!」 新ジャンル「萌えコンソール」 いけないかな? 93 じゃぁ、次はソフ開だな。頑張れ 97 これから先、プログラム弄れると何かと便利だろうから、頑張って勉強なさい えっ!? 偉そうなこといえる立場じゃないwwwww サーセンwwwwww 100 以下、名無しにかわりましてVIPがお送りします。 2007/12/01(土) 23 50 02.80 ID KmHPkiRy0 女「もし来世があるとして、来世で男君はわたしを見つけられる?」 男「当然だよ。俺のハッシュ関数はかならず君のハッシュ値を計算できる」 女「…男君、やっぱりキライ。 男「え?え?」 女「シノニムが発生した振りして、浮気する気でしょ!」 男「誤解だー!」 (編集人注) シノニム=ハッシュ値が複数のデータでかぶったりして、誤認識される可能性が出てくる状態のこと。 学校でいうと生徒Noや出席番号などがかぶったりするようなもの 102 以下、名無しにかわりましてVIPがお送りします。 2007/12/01(土) 23 52 46.60 ID yhgsrC8p0 99 GCCメッセージを直してみたら、思いのほかツンデレコンパイラになってしまったから速攻捨てたw 103 以下、名無しにかわりましてVIPがお送りします。 sage 2007/12/01(土) 23 53 55.21 ID fv8rL9aH0 女「男クーン!」 男「…… 誰だっけ?」 女「ひどーい! 私のこと忘れちゃったの?」 男「ごめん。俺の知り合いのDB、まだ冗長性があって、一位に候補を抽出できないんだ」 女「もう! だから、ちゃんと正規化しなさいって、言ったじゃない!」 DB苦手 これでよく受かったよ…… 本当に…… というか、アルゴリズムじゃないね、これ 104 以下、名無しにかわりましてVIPがお送りします。 2007/12/01(土) 23 54 12.70 ID Z+wugIY10 99 いけると思うが非情なまでに書き手を選ぶぞ?読み手も 105 以下、名無しにかわりましてVIPがお送りします。 2007/12/01(土) 23 54 29.66 ID 82OFHoMf0 こいつらが何言ってんのかサッパリ分かんねぇ俺、涙目wwwwwwwww でも不思議に面白いのは何でなんだぜ? 106 以下、名無しにかわりましてVIPがお送りします。 sage 2007/12/01(土) 23 57 18.18 ID fv8rL9aH0 102 うはっwwwwwww、俺、テラWindowsXPwwwww、コンパイラBccwwwwww Linuxマシンも組もうかなぁ 学校の授業で使っただけだけど、結構良いよねアレ なによりタダだし、最近はエロゲーも…… ゲフンゲフン 107 以下、名無しにかわりましてVIPがお送りします。 sage 2007/12/01(土) 23 58 01.79 ID QPZAc8Vx0 というかこのスレがここまで続いているのが奇跡 108 以下、名無しにかわりましてVIPがお送りします。 sage 2007/12/01(土) 23 59 50.85 ID 9AibiilA0 100いったぜ!!! 99 イイ 100 どうやったらシノニムが発生すんだよwwww PREV NEXT 新ジャンル「アルゴリズム女」01_vol02
https://w.atwiki.jp/usapfrog/pages/36.html
六面体要素の例でアルゴリズム処理の並びを整理する。 プログラム上での便宜のために導出で用いなかった記号を用いる。 定数行列の準備 ${\cal C}_{ijkl} = \lambda \delta_{ij}\delta_{kl} + \mu (\delta_{ik}\delta_{jl} + \delta_{il}\delta_{jk}) $ $ S_{kn} = \left[ \begin{array}{cccccccc} 1 -1 -1 1 1 -1 -1 1 \\ 1 1 -1 -1 1 1 -1 -1 \\ 1 1 1 1 -1 -1 -1 -1 \end{array} \right]$ メッシュ 以下のように作成済みとする。 $ x_{ip} = \left[ \begin{array}{ccc} x_1 x_p\\ y_1 \cdots y_p \\ z_1 z_p \end{array} \right] ,\ e_{nq} = \left[ \begin{array}{ccc} p_{11} p_{1q}\\ \vdots \cdots \vdots \\ p_{n1} p_{nq} \end{array} \right] $ 自由度・荷重 拘束・外力込みで定義しておく、このページでは節点における自由度を先にカウントする。 自由度に対する時間微分などあれば同様。 $ u = ^t\left[ \begin{array}{ccc} u_{x1}, u_{y1}, u_{z1}, \cdots, u_{zp} \end{array} \right]$ $ f = ^t\left[ \begin{array}{ccc} f_{x1}, f_{y1}, f_{z1}, \cdots, f_{zp} \end{array} \right]$ 全自由度の配列サイズは$L_D = L_p L_d$ (配列pのサイズを $L_p$ = length(p) とする)。 要素内M,K行列の作成 結構重たい処理のため、並列化ができる今の御時世最低smpで同時処理するのが望ましい。 parfor は並列化推奨ループを示す。 parfor q = 1..q(各要素に対するループ) $N^q(n, s), D^{q\prime}(d,n,s), G(d,d,s), detJ(s)$ メモリの動的確保 parfor s = 1..n(数値積分各要素に関するループ) $\xi_{ks} = S_{ks}/\sqrt{3} $ $N_n = \prod_k \frac{1 + S_{kn} \xi_{ks}}{2} $ $D^\prime_{jn} = \frac{\partial N_n}{\partial \xi_j} = S_{nj} \prod_k \frac{1 + \bar{\delta}_{jk} S_{nk} \xi_{ks}}{2}$ $J_{ij} = x_{in} D^\prime_{jn} $ [loop n] $G_{ij} = J_{ij}^{-1} $ $dV = det J_{ij} $ end(index s) end(要素 q) 並列化パラメータの関係で一旦要素ループをここで切る。 parfor q = 1..q(各要素に対するループ) $M^q(n,n), K^q(n,n), {\cal M}^q(d,d,n,n), {\cal K}^q(d,d,n,n)$行列のメモリの動的確保・0フィル parfor m = 1..Σn, n = 1..Σn(K行列等各要素に対するループ) $D^{n,m}(d), {\cal B}^{n,m}(d,d,d)$行列のメモリ確保 for s = 1..n(数値積分) リダクション(1メモリへの複数回アクセス)が噛むので並列化しないのが安泰 $D_{im}, D_{in} = N_{n,i} = D^\prime_{jn} G_{ij} $ [loop j] ${\cal B}_{uvjm}, {\cal B}_{klin} = \frac{1}{2} \left[ \delta_{ik} D_{ln} + \delta_{il} D_{kn} \right]$ $K^q_{mn} += D_{im} D_{in} dV$ [loop i] ${\cal K}^q_{ijmn} += {\cal B}_{uvjm} {\cal C}_{uvkl} {\cal B}_{klin} dV $ [loop k,l,u,v ] $M^q_{mn} += N_m N_n dV$ (意図してN行列ベースの質量行列を作成したければ)${\cal M}^q_{ijmn} += \rho \delta_{ij} N_m N_n dV$ end (index s) end(index m, n) end(要素 q) $N^q(n, s), D^{q\prime}(d,n,s), G(d,d,s), detJ(s)$ は以後使わないので解放する。 拘束・非ゼロ情報の登録 陰解法など全体行列が必要な場合には、合間に(CPUなど)単プロセスで自由度IDに関する整備をしておく。 メッシュ登録の段階くらいで、前もって隣接節点状況を登録しておくこと。 free = int[L_D], free_count = 0 メモリ節約のため、密自由度座標を疎行列インデックスへの変換を記録するidxは帯行列とする。 $idx = \textrm{int}\left\{ L_D \times L_d\max[L_{p,a}] \right\}$, idx_count = 0; for m = 1..Lp(各節点に対するループ) for i = 1..Ld(節点mの自由度) $r = i + L_d m$ if free(m,i) then free(r) = free_count free_count++ else free(r) = -1 end for a = 1..max L(p,a)(隣接節点に対するループ, $a L(p,a)$ ならリターン ) for j = 1..Ld(節点aの自由度) $n = m.adjacent(a)$ 隣接節点の番号 $c = j + L_d a$ if free(m,i) and free(n,j) then idx(r,c) = idx_count idx_count++ else idx(r,c) = -1 end end(index j) end(隣接節点 a) end(index i) end(節点 m) 全体疎行列 拘束自由度を除いた全体行列を作成する。 メモリの確保は $(K,M)$ = double [idx_count] $(row, col)$ =int [idx_count] 及び $\tilde{f} =$ double [free_count] parfor m = 1..Lp(各節点に対するループ) parfor i = 1..Ld(節点mの自由度) $r = i + L_d m$ $l = free(r)$ $\tilde{f}(idx_f) = f(r) \hspace{2em} if\ l \neq -1$ for a = 1..max L(p,a)(隣接節点に対するループ, $a L(p,a)$ ならリターン ) for j = 1..Ld(節点aの自由度) $n = m.adjacent(a)$ 隣接節点の番号 $qlist =m.elem(a)$ 共有要素リスト $c = j + L_d a$ $k = idx(r,c)$ $row(k) = r \hspace{2em} if\ k \neq -1$ $col(k) = j + L_d n \hspace{2em} if\ k \neq -1 $ for q = 1..qlist(各要素に対するループ) $ K(k) += {\cal K}^q_{ijmn} \hspace{2em} if\ k \neq -1$ 必要なら $M(k) += {\cal M}^q_{ijmn} \hspace{2em} if\ k \neq -1 $ $\tilde{f}(l) -= {\cal K}^q_{ijmn} u( j + L_d n) \hspace{2em} if\ l \neq -1 $ end(要素 q) end(index j) end(隣接節点 a) end(index i) end(節点 m) 最終的な連立方程式に $ A = K - \omega^2 M $など 連立方程式を解く $ \tilde{\bf u} = A^{-1} \tilde{\bf f} $ 直接法(dgesv_やmatlabならバックスラッシュ)・反復法(CG法他)など適切なルーチンで。 $free$を利用して$\tilde{\bf u}$を配り直して、出力しておしまい。
https://w.atwiki.jp/algorithmic/
このページを編集 ようこそ,このページは"AITwiki アルゴリズム情報理論ウィキ"のトップページです. ページの編集方針案,または意図の表明 Wiki なので間違いを恐れず,発見した際に修正するつもりで,また構造が必要な程度に内容が充実するまでは,ブレストのつもりで脈絡なしに記述したいと思います. -- hrk キーワード コルモゴロフ複雑性 停止性問題 ゲーデルの第一不完全性定理 ゲーデルの第二不完全性定理 ペアノの公理系 オッカムの剃刀 機械学習 人工言語 定理証明器 情報理論 参考文献 Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing) リンク http //www.scholarpedia.org/article/Algorithmic_information_theory http //en.wikipedia.org/wiki/Algorithmic_information_theory http //www.hutter1.net/ait.htm http //www.cs.auckland.ac.nz/CDMTCS/chaitin/cup.pdf http //jp.arxiv.org/ @wikiのデフォルトページ
https://w.atwiki.jp/web-c/pages/335.html
9月4日、Yahoo!JAPANよりYSTのインデクス更新が発表された。 私の管理するサイトでは、今までよりも大幅な順位の上下を観測。 インデクスの更新が落ち着くまで様子をみることに。 9月14日、Yahoo!JAPANよりYSTのアルゴリズム更新が発表された。 インデクスの更新よりも大規模な変更である。 検索アルゴリズムとは、検索エンジンの動作に関わるものである。 5月22日以来のアルゴリズム更新だった。 この"コンボ"でしばらくの間は、SEO対策を一時ストップし、 現在管理しているサイト群がどのような動きをするのか見守らねば ならない。 MIXIのSEO関連コミュニティでも、上位から吹っ飛ばされたサイト 管理者が多いようで、トピックスもいくつか立てられていた。 今回のYSTのアルゴリズム更新では、どのような点が評価されるように なったのだろうか。 まだ"これ"というものは見つからないが、被リンクだけで上位表示 ができた時代は、確実に終焉に向かっているだろう。 これからの時代は、内部施策をより強化したサイト運営と地道な 努力の繰り返しが必要となるだろう。 これまで流行していた成果報酬型で簡易的な内部対策(または指示書) で、被リンク重視のSEOを行ってきた企業は、不景気に左右されている 中小企業に、確かな費用対効果を提示することはできなくなったと 言えるだろう。
https://w.atwiki.jp/kuni_memo/pages/133.html
前ページ次ページLibrary/工学 数値計算全般 Numerical Recipes in C "C言語による数値計算のレシピ" Cで学ぶ数値計算アルゴリズム Cによる数値計算法 C言語によるアルゴリズム事典 精度保証付き数値計算 大石 進一 "精度保障付き数値計算" グラフ描画 gnuplotの精義 第二版 octaveの精義 計算パッケージ Lapack 数値計算全般 Numerical Recipes in C "C言語による数値計算のレシピ" 待望の邦訳 Cで学ぶ数値計算アルゴリズム Cによる数値計算法 C言語によるアルゴリズム事典 精度保証付き数値計算 大石 進一 "精度保障付き数値計算" 日本の著作が少ないので、とても参考になる。 グラフ描画 gnuplotの精義 第二版 とても参考になる。てかいつのまにか二版に出てたのね。 octaveの精義 計算パッケージ Lapack http //www.netlib.org/lapack/