日記_2024.8.29 鞍馬と貴船 29日は鞍馬と貴船に行ってきました。こんな天気でバイクは無理、でも引きこもるのも嫌なので前々から行きたかった鞍馬と貴船に行くことにしました。ただ、いつ大雨が降っても全くおかしくないので天気がヤバそうなら帰ることにします。普通に日帰りできる距離ですから…
はてなブログ | 無料ブログを作成しよう
日記_2024.8.29 鞍馬と貴船 29日は鞍馬と貴船に行ってきました。こんな天気でバイクは無理、でも引きこもるのも嫌なので前々から行きたかった鞍馬と貴船に行くことにしました。ただ、いつ大雨が降っても全くおかしくないので天気がヤバそうなら帰ることにします。普通に日帰りできる距離ですから…
はてなブログ | 無料ブログを作成しよう
（娘５歳８ヶ月）娘の好物と年長さん１学期のお弁当記録 娘をただ微笑ましく見つめていただけなのに……（夫） こっこの最近の好物は「にんじんしりしり」と納豆を混ぜて食べること。 我が家のしりしり＆納豆好きといえばまず夫ですが、夫は卵入りのしりしりが好きで、こっこはにんじんとツナのしりしりが好き。わたしはどっち…
はてなブログ | 無料ブログを作成しよう
瀬戸内国際芸術祭2025・直島に行ってきました。 日帰りチャンスがあったので初めての瀬戸芸、直島へ！ 直島は常設展示のものも多く、瀬戸芸開催期間中に行くことにこだわる必要はまったくないんだけど、この日程でしか無理だったので暑さ＆混雑を覚悟の上で平日に行ってきました。思ってたより混雑はしておらず、思っ…
はてなブログ | 無料ブログを作成しよう
むすめの朝顔 酷暑もやわらかさが見えてきたみなさん、今日も元気に夏の暑さにやられていますか。 大人になった私が今まで生きてきた暦は、盆暮れ正月ゴールデンウィーク、時々シルバーウィーク。たまに三連休。職場と保育園のずれは幸いなことに小さく、些細なすり合わせで事足りて…
はてなブログ | 無料ブログを作成しよう
（娘５歳８ヶ月）娘の好物と年長さん１学期のお弁当記録 娘をただ微笑ましく見つめていただけなのに……（夫） こっこの最近の好物は「にんじんしりしり」と納豆を混ぜて食べること。 我が家のしりしり＆納豆好きといえばまず夫ですが、夫は卵入りのしりしりが好きで、こっこはにんじんとツナのしりしりが好き。わたしはどっち…
【インフォシーク】Infoseek ： 楽天が運営するポータルサイト
日頃より楽天のサービスをご利用いただきましてありがとうございます。 サービスをご利用いただいておりますところ大変申し訳ございませんが、現在、緊急メンテナンスを行わせていただいております。 お客様には、緊急のメンテナンスにより、ご迷惑をおかけしており、誠に申し訳ございません。 メンテナンスが終了次第、サービスを復旧いたしますので、 今しばらくお待ちいただけますよう、お願い申し上げます。
GC - GCアルゴリズム詳細解説 - livedoor Wiki（ウィキ）
GCアルゴリズム詳細解説 日本語の資料がすくないGCアルゴリズムについて詳細に解説します トップページページ一覧メンバー編集 × GC 最終更新： author_nari 2010年03月14日(日) 20:47:11履歴 Tweet このWikiが目指す所 GCとは？ GCを学ぶ前に知っておく事 実行時メモリ構造 基本アルゴリズム編 Reference Counter Mark&Sweep Copying 応用アルゴリズム編 IncrementalGC 世代別GC スナップショット型GC LazySweep TwoFinger Lisp2 Partial Mark and Sweep -Cycle Collection- Mostly Parallel GC train gc MostlyCopyingGC(Bartlett 1989) TreadmillGC(Barker 1992)
GT Nitro: カーレーシング・ドラッグレーシングゲーム - Google Play のアプリ
GT Nitro: Car Game Drag Raceは、典型的なカーゲームではありません。これはスピード、パワー、スキル全開のカーレースゲームです。ブレーキは忘れて、これはドラッグレース、ベイビー！古典的なクラシックから未来的なビーストまで、最もクールで速い車とカーレースできます。スティックシフトをマスターし、ニトロを賢く使って競争を打ち破る必要があります。このカーレースゲームはそのリアルな物理学と素晴らしいグラフィックスであなたの心を爆発させます。これまでプレイしたことのないようなものです。 GT Nitroは、リフレックスとタイミングを試すカーレースゲームです。正しい瞬間にギアをシフトし、ガスを思い切り踏む必要があります。また、大物たちと競いつつ、車のチューニングとアップグレードも行わなければなりません。世界中で最高のドライバーと車とカーレースに挑むことになり、ドラッグレースの王冠
[ActionScript 3.0] Fisher-Yatesアルゴリズムの可視化│miscellaneous
要素をランダムに並べ替えるFisher-Yatesというアルゴリズムを可視化してみた。 下のウィンドウをマウスクリックすると並び替えの様子がアニメーションされます。 後ろから走査していって、自分より前のどれかと交換していく訳ですね。 計算量はO(n)です。 package{ import flash.display.*; import flash.events.*; import flash.geom.*; import flash.utils.*; import caurina.transitions.Tweener; [SWF(width="400", height="200",backgroundColor="0xffffff")] public class FisherYates2 extends Sprite{ private var balls:Array = []; priv
Bresenham's line algorithm - Wikipedia
Bresenham's line algorithm is a line drawing algorithm that determines the points of an n-dimensional raster that should be selected in order to form a close approximation to a straight line between two points. It is commonly used to draw line primitives in a bitmap image (e.g. on a computer screen), as it uses only integer addition, subtraction, and bit shifting, all of which are very cheap opera
好きなアルゴリズム - なつたん
プアーなハードで作る貧乏くさいアルゴリズムが好き RS-232C 調歩同期のパリティ 初期値の設定と1bitの保持xorで作れる超簡単回路。この回路で、7bitだろうが、8bitだろうが、20bitだろうがどの長さにも対応できるのが凄すぎる。 CRCチェック これもFF並べて特定のbitのxorを取るだけ。エラー検出率と使用リソースのパフォーマンスが高すぎる。これもパケット長に依存しない。 線形補完のアルゴリズム y = 3/5 x のような直線を書くとき、順に3を足していって5を超えたところでyを1増やすと良い感じで直線が書ける。 足すのに使う変数をアキュムレータのaとして、5を超えるとオーバーフローして、超えた分だけの値を保持する。 x y a 0 0 0 aに3を足す 1 0 3 次にaに3を足すと6になってオーバーフローするので、yを1増やし、aは6-5で1になる。 2 1 1 a
2007-12-22
牧野さん，ありがとうございます． http://grape.mtk.nao.ac.jp/~makino/journal/journal-2007-12.html#20 書くことで整理するっていうのは確かだと思いますね．ただ私の場合は本にすることを目的にして書くよりもまず散発的な文章をいくつか書いて，考えを整理してから本を書く段にうつったほうがいいと思います．あまりにもダメなので． それで，またああいえばこういうみたいですけど，記号でできるといっても「実数a,bを入力してその和を出力するプログラム」が本当に「a+b」という記号を返してもなんだかなーという気はしますけど (例が悪いですが)． できなかった…．HDを認識してくれない．BIOSでは認識されてるんだけども．月曜日に再チャレンジ．
アルゴリズム，もう少し - okamoto7’s blog
牧野さん，ありがとうございます． http://grape.mtk.nao.ac.jp/~makino/journal/journal-2007-12.html#19 他の方からも「本書けばいいのに」とよく言われる (特にここ1ヶ月ぐらいは本当によく言われる) のですが，本を書くほどアルゴリズムに関して頭が整理されていないので，おそらく近いうちに書くことはないと思います． それでですね，アルゴリズムは確かに記号なので「そうするとその表現されたものを直接解釈して実行する計算機ソフトウェアができる、とするとアルゴリズムとプログラムは違う、といっても、、、みたいな」というのはよく分かるんですけど，やはりキモは「直接解釈して実行する計算機ソフトウェアができる」という仮定に思えます．数学的に表現しても無限精度の実数は現在の計算機では扱えないわけですし，0と1と2の中から1つの数字を確率1/3で選ぶよ
2007-12-19
牧野さんにちょっと質問されている気がするので，書きます．私の「アルゴリズムとプログラム」についてコメントですが． http://grape.mtk.nao.ac.jp/~makino/journal/journal-2007-12.html#18 個人的には「キャッシュ再利用のための方法や並列化のための方法」というのもアルゴリズムだと思っていて，私の書いたアルゴリズムの説明 (私自身は定義だとあんまり思ってませんが) にも外れないとは思うんです．しかし，おそらくアルゴリズムとプログラムを対比させてしまったのがよくなくて，「アルゴリズムはプログラムとして実現されなくてはならない」ような印象を文章からは受けてしまいますね．でも，アルゴリズムはプログラムとして (ソフトウェア的に) 実現されていなくてもよいですし，ハードウェア的でもよいですし，そうでなくても，例えば人間が手を動かしてソートとかし
数論で学ぶアルゴリズム（仮） - FrontPage
Generated by Hiki 0.8.7 (2007-06-24). Powered by Ruby 1.8.2 (2005-04-11). Founded by pgf2.
数論で学ぶアルゴリズム（仮） - フィボナッチ数列
Common Lisp 再帰 by pgf2 > (defun fib(n) (cond ((= n 0) 0) ((= n 1) 1) (t (+ (fib (- n 1)) (fib (- n 2)))))) 繰り返し by pgf2 > (defun fib(n) (cond ((= n 0) 0) ((= n 1) 1) (t (let ((result 0) (x 0) (y 1)) (dotimes (i (- n 1) result) (setq result (+ x y)) (setq x y) (setq y result)))))) 一般項 by pgf2 > (defun fib(n) (truncate (* (/ 1 (sqrt 5)) (- (expt (/ (+ 1 (sqrt 5)) 2) n) (expt (/ (- 1 (sqrt 5)) 2) n))
アルゴリズム百選 - ユークリッドの互除法 : 404 Blog Not Found
2007年12月11日16:30 カテゴリアルゴリズム百選Math アルゴリズム百選 - ユークリッドの互除法 今回は、ユークリッドの互除法を取り上げます。 ユークリッドの互除法とは何か。小学校の時に実は習っているはずですが、忘れている方は思い出してみてください。最大公約数(Greatest Common Divisor)を確実に計算する方法です。古代から有名なこのアルゴリズムは、かつては"The Algorithm"といえばこれをさすほど有名なアルゴリズムです。 それは、コードではなく普通の言葉でも簡単に書くことが出来ます。gcd(m, n)を出すには、 mをnで割り、余りがrだとする 余りrが0なら、nがGCD。 そうでなければ、nとrのGCDを求める 互い違いに割っていくので、互除法というわけです。 function gcd(m, n){ if (m < n) return gcd(
回答 - fib(1000) - 186 @ hatenablog
Challenge for Geeks - JGeek Log gosh> (fib2 1) 1 gosh> (fib2 2) 1 gosh> (fib2 3) 2 gosh> (fib2 1000) 43466557686937456435688527675040625802564660517371 78040248172908953655541794905189040387984007925516 92959225930803226347752096896232398733224711616429 96440906533187938298969649928516003704476137795166 849228875コメントして頂いた行列演算で計算しています. gaucheの行列演算ライブラリは無いんだろうか? ベクトルはある. それくらい自分で書けって話か. コメントありがとうござい
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
ひげねこにっき - 2006年12月2日(土) - 影の道
日本Javaユーザーグループ