先日ã€è³ªå•ã—ãŸå†…容ã®ç¶šãã§ã™ 「点ã®é›†åˆï¼°ã«å¯¾ã—ã¦ã€ä»»æ„ã®ç‚¹ã®å•ã„åˆã‚㛠点q を与ãˆãŸã¨ãã®æ¤œç´¢ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ 〠　http://q.hatena.ne.jp/1239891135 ã¿ãªã•â€¦
先日ã€è³ªå•ã—ãŸå†…容ã®ç¶šãã§ã™ 「点ã®é›†åˆï¼°ã«å¯¾ã—ã¦ã€ä»»æ„ã®ç‚¹ã®å•ã„åˆã‚㛠点q を与ãˆãŸã¨ãã®æ¤œç´¢ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ 〠http://q.hatena.ne.jp/1239891135 ã¿ãªã•ã¾ã®ã‚¢ãƒ‰ãƒã‚¤ã‚¹ã®ãŠã‹ã’ã§ã€è¨ˆç®—幾何å¦ã¨ã„ã†ã‚‚ã®ã«å‡ºä¼šã†ã“ã¨ãŒã§ãã¾ã—㟠ＫＤ木ã§å®Ÿè£…を考ãˆã¦ã„ã¾ã™ 今度ã¯ãã®æ‹¡å¼µã§ 「点・線・閉図形ã®é›†åˆï¼°ã«å¯¾ã—ã¦ã€ä»»æ„ã®ç‚¹ã®å•ã„åˆã‚㛠点q を与ãˆãŸã¨ãã®æ¤œç´¢ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ 〠を探ã—ã¦ã„ã¾ã™ アイディアをãŠè²¸ã—ãã ã•ã„
kd-tree Visualization(2) - agwã®æ—¥è¨˜
先日ã®ã‚¨ãƒ³ãƒˆãƒªã«ã¦ã€kd木を紹介ã—ã¾ã—ãŸã€‚å‰å›žã¯ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ Cã«å€£ã£ã¦ã€è¦ç´ ã®è¿½åŠ ã®ã¿ã§kd木を構築ã—ã¦ã¿ã¾ã—ãŸã€‚ ç¹°ã‚Šè¿”ã—ã«ãªã‚Šã¾ã™ãŒã€ä¸€èˆ¬çš„ã«è¦ç´ ã®è¿½åŠ ã®ã¿ã§kd木を構築ã™ã‚‹ã¨ãƒãƒ©ãƒ³ã‚¹ã®æ‚ªã„木ã¨ãªã‚‹ã“ã¨ãŒçŸ¥ã‚‰ã‚Œã¦ã„ã¾ã™ã€‚先日ã®ã‚¨ãƒ³ãƒˆãƒªã§ä½œæˆã—ãŸkd木をå¯è¦–化ã—ãŸã‚‚ã®ã¯ä»¥ä¸‹ã®ã‚ˆã†ãªã‚‚ã®ã§ã—ãŸã€‚ åŒã˜ãã€æœ¨æ§‹é€ ã¨ã—ã¦å¯è¦–化ã—ãŸã‚‚ã®ã¯ä»¥ä¸‹ã®ã‚ˆã†ãªã‚‚ã®ã§ã—ãŸã€‚ ã•ã¦ã€ã§ã¯ä½•æ•…å‡è¡¡ã®å–ã‚Œãªã„木ãŒæ§‹ç¯‰ã•ã‚Œã¦ã—ã¾ã†ã®ã§ã—ょã†? 座標群ã®åˆã‚ã®ç‚¹ã€1番ã®ç‚¹ã‚’挿入ã—ãŸç›´å¾Œã®çŠ¶æ…‹ã‚’å¯è¦–ã—ã¦ã¿ã¾ã—ょã†ã€‚ ã“ã®å¯è¦–ã¨å…ˆã»ã©ã®æœ¨æ§‹é€ ã¨ã—ã¦ã®å¯è¦–を比較ã™ã‚‹ã¨ä¸å‡è¡¡ãªæœ¨ãŒæ§‹ç¯‰ã•ã‚Œã‚‹ç†ç”±ãŒã‚ˆã‚Šæ˜Žã‚‰ã‹ã¨ãªã‚Šã¾ã™ã€‚æœ¨æ§‹é€ ã®å¯è¦–ã«ã¦1番ã®å·¦å´ã«ã¶ã‚‰ä¸‹ãŒã£ã¦ã„ã‚‹2番以下ã®åº§æ¨™ç¾¤ã¯ã€ã“ã®å¯è¦–ã§ã¯1番ã«ã‚ˆã£ã¦ç©ºé–“分割ã•ã‚ŒãŸé ˜åŸŸã®ä¸‹å´ã€ã¤ã¾ã‚Šã€y座標値ãŒã‚ˆã‚Šå°ã•ã„å´ã«åˆ†å¸ƒã—ã¦ã„ã¾ã™ã€‚ åŒæ§˜ã«ã€æœ¨æ§‹é€ ã«ã¦1番ã®å³å´ã«ã¶ã‚‰ä¸‹ãŒã£ã¦ã„
kd-tree Visualization(1) - agwã®æ—¥è¨˜
å‰å›žã®ã‚¨ãƒ³ãƒˆãƒªã«å¼•ã続ãã€é€£ç¶šã—ãŸãƒ“ット群ã®ç·æ•°ã‚’求ã‚るアルゴリズムを考ãˆã‚‹äºˆå®šã§ã—ãŸãŒã€ä»Šå›žã¯ç©ºé–“åˆ†å‰²ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã«é–¢ã™ã‚‹ã‚¨ãƒ³ãƒˆãƒªã«ã—ã¾ã—ãŸã€‚人力検索ã¯ã¦ãªã«ä»¥ä¸‹ã®ã‚ˆã†ãªå•é¡ŒãŒæ示ã•ã‚Œã¦ã„ãŸã®ãŒãã£ã‹ã‘ã§ã—ãŸã€‚ 二次元ã®å€¤(x, y)ã‚’ã‚‚ã¤é›†åˆP ã‹ã‚‰ä»»æ„ã®ç‚¹p ã®è¿‘似点を検索ã™ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ を考ãˆã¦ã„ã¾ã™ 高速ã€ä½Žè² è·ã§æ¤œç´¢ã™ã‚‹ã«ã¯ã©ã†ã—ãŸã‚‰ã„ã„ã§ã—ょã†ã‹ï¼Ÿ æ¡ä»¶ã¯æ¬¡ã®é€šã‚Šã§ã™ １．集åˆPã¯ã‚らã‹ã˜ã‚ã€ä»»æ„ã®é †ç•ªã§ã‚½ãƒ¼ãƒˆã—ã¦ãŠã‘ã‚‹ ２．点ï½ã®è¿‘似点ã«ã™ã‚‹æ¡ä»¶ã¯ã€margin範囲内ã§ä¸€ç•ªè¿‘ã„ã‚‚ã®ã¨ã™ã‚‹ãŒã€margin値ã¯ãã®ã¨ãã©ãã§å¤‰ã‚ã‚‹ ターゲットã®è¨€èªžã¯javascriptã§ã€200msãらã„ã®é–“éš”ã§æ¤œç´¢ã‚’続ã‘ã‚‹ã¤ã‚‚ã‚Šã§ã™ 集åˆP ã®å€‹æ•°ãŒ 1000 ~ 10000 点ãらã„ã ã£ãŸã‚‰ã©ã†ã—ã¾ã™ã‹ï¼Ÿ 二次元ã®å€¤(x, y)ã‚’ã‚‚ã¤é›†åˆP ã‹ã‚‰ä»»æ„ã®ç‚¹p ã®è¿‘似点を検索ã™ã‚‹â€¦ - 人力検索
サービス終了ã®ãŠçŸ¥ã‚‰ã›
サービス終了ã®ãŠçŸ¥ã‚‰ã› ã„ã¤ã‚‚Yahoo! JAPANã®ã‚µãƒ¼ãƒ“スをã”利用ã„ãŸã ãèª ã«ã‚ã‚ŠãŒã¨ã†ã”ã–ã„ã¾ã™ã€‚ ãŠå®¢æ§˜ãŒã‚¢ã‚¯ã‚»ã‚¹ã•ã‚ŒãŸã‚µãƒ¼ãƒ“スã¯æœ¬æ—¥ã¾ã§ã«ã‚µãƒ¼ãƒ“スを終了ã„ãŸã—ã¾ã—ãŸã€‚ 今後ã¨ã‚‚Yahoo! JAPANã®ã‚µãƒ¼ãƒ“スをã”愛顧ãã ã•ã„ã¾ã™ã‚ˆã†ã€ã‚ˆã‚ã—ããŠé¡˜ã„ã„ãŸã—ã¾ã™ã€‚
Challenge for Geeks - ita’s diary
è¿‘é ƒæµè¡Œã®ãƒ•ã‚£ãƒœãƒŠãƒƒãƒæ•°åˆ—ã€ã“ã®1000é …ç›®ã‚’èª¤å·®ãªã表示ã›ã‚ˆã€‚ 64 bit int ã§ã‚‚100é …ç›®ã§ã‚ªãƒ¼ãƒãƒ¼ãƒ•ãƒãƒ¼ã™ã‚‹ã‚“ã§ç°¡å˜ã˜ã‚ƒãªã„よ。ã¡ãªã¿ã«ï¼’ï¼ï¼æ¡ç¨‹åº¦ã€‚ 64 bit ã§100é …ç›®ã§è¶³ã‚Šãªã„ã‹ã‚‰ã€ double ã§ã‚‚ãã“ã‹ã‚‰ã¯èª¤å·®ãŒå‡ºã‚‹ã‚ˆã€‚ ã¾ã‚多å€é•·æ¼”算ライブラリを拾ã£ã¦ãã‚Œã°çµ‚ã‚ã‚Šã ã‘ã©ã。 ã‚ã‚ŠãŒã¨ã”ã–ã„ã¾ã™ï¼š http://d.hatena.ne.jp/kokarage/20071203/p1 ウホッï¼å進数多å€é•·ï¼ENIACï¼ http://d.hatena.ne.jp/smoking186/20071203/1196670148 オーダーLog(n)最速 ç¬¬äºŒå• ã§ã¯å¤šå€é•·ã¨ã‹ä½¿ã‚ãšæ°—楽ã«ãƒ‡ã‚«ã„計算ã§ãã‚‹å•é¡Œï¼š 10ã®10ä¹—é …ç›®ã‚’10進数ã§è¡¨ã—ãŸæ™‚ã®ä¸‹ï¼–æ¡ã‚’表示ã›ã‚ˆã€‚ ã¡ãªã¿ã«æ—¢ã«å‘¨æœŸçš„ã«ãªã£ã¦ã‚‹ã‚‰ã—ãã€googol (10ã®100ä¹—)é …ç›®ã‚‚ä¸‹ï¼–æ¡ã¯åŒã˜ã€‚googo
2007-11-29
影響力ãŒã‚ã‚Šãã†ãªæ–¹ã®æ¬¡ã®ã‚¨ãƒ³ãƒˆãƒª2ã¤ã‚’見ã¦ï¼Œ プãƒã‚°ãƒ©ãƒžãƒ¼ã§ãªãã¦ã‚‚åå‰ãらã„覚ãˆã¦ãŠããŸã„アルゴリズムx10 ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ç™¾é¸ - フィボナッãƒæ•°åˆ—ã«O()ã‚’å¦ã¶ アルゴリズムã«ã¤ã„ã¦ã“ã†ãªã‚“ã¨ã„ã†ã‹ä¸æ£ç¢ºãªè¨˜è¿°ãŒãŸãã•ã‚“ã‚ã£ã¦ï¼Œæ›¸ã„ã¦ã„る本人ãŒç†è§£ã—ã¦ã‚‹ã‹ã©ã†ã‹ã‚‚判æ–ã—ã«ãã„æ–‡ç« ã«ãŸãã•ã‚“ブックマークãŒã¤ã„ã¦ã„ã¦ï¼Œã—ã‹ã‚‚ãã®ã‚ˆã†ãªæ–¹ãŒã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«é–¢ã™ã‚‹æ›¸ç±ã‚’執ç†ã—よã†ã¨ã—ã¦ã„ã‚‹ã¨ã„ã†çŠ¶æ³ãŒãªã‚“ã‹ã“ã‚ã„ã§ã™ï¼Ž 明日ã®ç™ºè¡¨æº–備を終ã‚らã›ãŸï¼Žè‡ªåˆ†ãŒã‚ˆãç†è§£ã—ã¦ã„ãªã„ã¨ã“ã‚ã‚‚ã‚ã‚‹ã®ã§ï¼Œã‚‚ã†å°‘ã—予習ã—ãªã„ã¨ï¼Ž
Numerical Computation as Software
Numerical Computation as Software ソフトウェアã¨ã—ã¦ã®æ•°å€¤è¨ˆç®— Last Update: 2007-10-21 ãŠæ–り＆言ã„訳 [2007-10-21] 「今後ã®å½“é¢ã®æ–¹é‡ã€ã«ã¤ã„㦠[2007-10-13] Version 1.0.3.2公開。 内容　[Bug] 表紙 目次 åˆã‚㫠数値計算ã®ãŸã‚ã®äºˆå‚™çŸ¥è˜ æ•°å¦ã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ã®ç¾çŠ¶ã¨æ•°å€¤è¨ˆç®—ã®å½¹å‰²ã«ã¤ã„㦠数ã®ä½“系，コンピュータ，浮動å°æ•°ç‚¹æ•° 浮動å°æ•°ç‚¹æ•°ã¨ä¸¸ã‚誤差 多å€é•·è¨ˆç®— 計算é‡ã«ã¤ã„㦠åˆç‰é–¢æ•°ã®è¨ˆç®— 連立一次方程å¼ã®è§£æ³•1-- 直接法 ノルム，æ¡ä»¶æ•°ï¼Œé€£ç«‹ä¸€æ¬¡æ–¹ç¨‹å¼ã®èª¤å·®è§£æž 連立一次方程å¼ã®è§£æ³•2 -- å復法 連立一次方程å¼ã®è§£æ³•3 -- Krylov部分空間法 行列ã®å›ºæœ‰å€¤ãƒ»å›ºæœ‰ãƒ™ã‚¯ãƒˆãƒ«è¨ˆç®— éžç·šåž‹æ–¹ç¨‹å¼ã®è§£æ³• 代数方程å¼ã®è§£æ³• 補間ã¨æœ€å°äºŒä¹—法 数値微分ã¨æ•°å€¤ç©åˆ† 常微分方程å¼ã®åˆæœŸå€¤å•
ORWiki
ORå¦ä¼š50å¹´ã®æ´å²ã®ä¸ã§ï¼ŒOR事典ã®ç·¨çº‚・改訂ã¯é€šç®—３度目ã¨ãªã‚‹ï¼Žã„ã‚ã„ã‚ãªç†ç”±ã‹ã‚‰OR事典編集委員会ã¯ï¼Œã€ŒOR事典ã€ã‚’Webã«å…¬é–‹ã™ã‚‹ã¨ã„ã†æ‰‹æ®µã‚’ã¨ã‚‹ã“ã¨ã«ãªã£ãŸï¼Žå‰å›žã¯CDã«ã‚ˆã‚‹å‡ºç‰ˆã§ã‚ã£ãŸï¼Ž 資料編ã ã‘ã¯ã€ŒOR事典ã€ã‹ã‚‰åˆ‡ã‚Šé›¢ã—ã¦ï¼ŒORå¦ä¼šã®é€šå¸¸ã®ãƒ›ãƒ¼ãƒ ページã®ä¸ã«ç§»ã™ã“ã¨ã«ãªã£ãŸï¼Žã“ã‚Œã¯é€†ç€¬å·æµ©å委員長ã®ã‚¢ã‚¤ãƒ‡ã‚£ã‚¢ã§ã‚る。内容ã®æ€§æ ¼ä¸Šï¼Œè³‡æ–™è¿½åŠ ã‚‚é–“é•ã„ã®è¨‚æ£ã‚‚åºƒå ±å§”å“¡ä¼šã®è²¬ä»»ã§ç°¡å˜ã«å‡ºæ¥ã‚‹ã‚ˆã†ã«ãªã‚‹ï¼Ž å‰å›žã¾ã§ã®å¦ä¼šã®æ´å²è³‡æ–™ã¯ãã®ã¾ã¾æ®‹ã—ã¦ã‚る．今回ã¯ãƒ‡ãƒ¼ã‚¿è¿½åŠ 作æ¥ã‚’基本ã«å¤šå°‘ã®è³‡æ–™è¿½åŠ ã‚’è¡Œã£ãŸï¼Žå‰äº‹å‹™å±€é•·ã®è—¤æœ¨ç§€å¤«ã•ã‚“ã«ã¯ï¼Œãã®å¾Œã®å¦ä¼šæ´»å‹•å…¨èˆ¬ã«ã‚ãŸã‚‹è¨˜éŒ²ã‚’ã¾ã¨ã‚ã¦åŽŸç¨¿ã‚’作æˆã—ã¦ã‚‚らã£ãŸï¼Žå¦è¡“会è°é–¢ä¿‚も藤木ã•ã‚“ãŒå‰å›žã®å½¢å¼ã«ç¿’ã£ã¦è³‡æ–™åŽŸç¨¿ã‚’作æˆã—，FMES会長ã®é«˜æ©‹å¹¸é›„ã•ã‚“ã«ç›®ã‚’通ã—ã¦ã„ãŸã ã„ãŸï¼Ž å„支部ã‹ã‚‰å¢—è£œè¿½åŠ ã®åŽŸç¨¿ãŒé€ã‚‰ã‚Œã¦ããŸï¼ŽWebã®ã‚µãƒ³ãƒ—ルを見ã¦ãã ã•ã„ã¨è¨€ã£ã¦
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
Cryptology ePrint Archive 2009/414 - M. Finiasz and N. Sendrier "Security Bounds for the Design of Code-based Cryptosystems"
ECCC - TR09-065 - P. Voulgaris, D. Micciancio "Faster exponential time algorithms for the shortest vector problem"
ECCC - TR09-062 - D. Venturi "Lecture Notes on Algorithmic Number Theory"
Shaving Logs with Unit Cost
Cryptology ePrint Archive 2009/058 - Takakazu Satoh "On Generalization of Cheon's Algorithm"
ECCC - TR08-102
Wayang88 - LINK VIP RESMI LOGIN JOIN AGUSTUS 2024
SpringerLink - ISAAC 2007
http://www.math.sci.hiroshima-u.ac.jp/~m-mat/TEACH/0407-2.pdf
SpringerLink - D. J. Bernstein "The Tangent FFT " (AAECC 2007)
SpringerLink - B. A. Sethuraman, F. Oggier "Constructions of Orthonormal Lattices and Quaternion Division Algebras for Totally Real Number Fields" (AAECC 2007)
Popularizing computing
{{#tags}}- {{label}}
{{/tags}}