d.y.d. 2å€ã ã‘ã˜ã‚ƒãªã„10:01 10/07/20 ãã‚Œã§ã‚‚ï¼’å€ã 先日ã®vectorã®ä¼¸é•·åº¦åˆã„ã®è¨˜äº‹ã«é–¢ã—㦠本当ã«1.5å€ã®ã»ã†ãŒãƒ¡ãƒ¢ãƒªåŠ¹çŽ‡ãŒã‚ˆã„ã®ã‹ ã¨ã„ã†å応をã„ãŸã ãã¾ã—ãŸã€‚ã¨ã¦ã‚‚興味深ã„。ã¿ã‚“ãªèªã¿ã¾ã—ょã†ã€‚ 自分ã®ç†è§£ãƒ¡ãƒ¢ï¼š 「å†åˆ©ç”¨ãŒã§ãã‚‹ã‹ã‚‰å¬‰ã—ã„ã€ç‰ã®è°è«–ã‚’ã™ã‚‹ãªã‚‰ã€ 今ã¾ã§ã«ç¢ºä¿ã—ãŸãƒ¡ãƒ¢ãƒª (1 + r^1 + ... + r^k) ã®ã†ã¡ã€ 有効ã«ä½¿ãˆã¦ã‚‹ãƒ¡ãƒ¢ãƒª r^{k-1} (ãƒãƒƒãƒ•ã‚¡æ‹¡å¤§ç›´å¾Œ) ã‚„ r^k (次ã®ãƒãƒƒãƒ•ã‚¡æ‹¡å¤§ç›´å‰) ã®å‰²åˆã§è©•ä¾¡ã—ã¦ã¿ã‚ˆã†ã˜ã‚ƒãªã„ã‹ã¨ã„ã†ã€‚ ã¾ãšç°¡å˜ã®ãŸã‚ã«å†åˆ©ç”¨ã‚’ã—ãªã„å ´åˆã‚’考ãˆã‚‹ã¨ã€ã“ã®å‰²åˆã¯ãã‚Œãžã‚Œ (r-1)/r^2〠(r-1)/r ã«ãªã‚Šã¾ã™ï¼ˆé€”ä¸è¨ˆç®—略）。 ã“ã®åˆ©ç”¨çŽ‡ãŒæœ€æ‚ªã«ãªã‚‹çž¬é–“ (r-1)/r^2 を最善ã«ã—よã†ã€ ã¨ã„ã†ä¸€ã¤ã®æŒ‡æ¨™ã§è€ƒãˆã¦ã¿ã‚‹ã¨ã€å¼ã‚’微分ãªã‚Šãªã‚“ãªã‚Šã—ã¦ã¿ã‚‹ã¨ r = 2 ã§æœ€å¤§(25%)ã¨ãªã‚‹ã“ã¨ãŒã‚ã‹ã‚Šã¾ã™
フォードファルカーソン法をRubyã§å®Ÿè£… - yasuhisa's blog
{{#tags}}- {{label}}
{{/tags}}