{"image_url":null,"author_name":"ryamada22222","categories":["SphereAndSimplex","DrawAttractor","\u30a2\u30c8\u30e9\u30af\u30bf"],"html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fryamada22222.hatenadiary.org%2Fentry%2F20110217%2F1297497091\" title=\"\u4fdd\u5b58\u5247\u3068\u5b9f\u5728\u5247\u3092\u6e80\u8db3\u3059\u308b\u4e16\u754c\u306e\u30a2\u30c8\u30e9\u30af\u30bf\u3092\u63cf\u304f - ryamada\u306eR\u30bd\u30fc\u30b9\u7ba1\u7406\u5e33\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","type":"rich","blog_title":"ryamada\u306eR\u30bd\u30fc\u30b9\u7ba1\u7406\u5e33","blog_url":"https://ryamada22222.hatenadiary.org/","width":"100%","url":"https://ryamada22222.hatenadiary.org/entry/20110217/1297497091","provider_url":"https://hatena.blog","version":"1.0","published":"2011-02-17 16:51:31","provider_name":"Hatena Blog","description":"\u4e88\u5b9a\u30d1\u30c3\u30b1\u30fc\u30b8\u540d SphereAndSimplex \u95a2\u6570\u540d DrawAttractor \u30bf\u30a4\u30c8\u30eb DrawAttractor \u8aac\u660e \u4fdd\u5b58\u5247\u3068\u5b9f\u5728\u5247\u3092\u6e80\u8db3\u3059\u308b\u4e16\u754c\u306e\u30a2\u30c8\u30e9\u30af\u30bf\u3092\u63cf\u304f n\u500b\u306e\u8907\u6570\u306e\u5909\u6570\u304c\u3042\u308a\u3001\u305d\u308c\u304c(\u9069\u5f53\u306a\u300c\u5206\u5b50\u91cf\u300d\u3092\u6301\u3061\u3001\u305d\u306e\u5206\u5b50\u91cf\u3067\u88dc\u6b63\u3059\u308b\u3053\u3068\u306b\u3088\u308a\u3001sum x_i=1\u3092\u6e80\u8db3\u3057\u3066\u3044\u308b(\u4fdd\u5b58\u5247) \u307e\u305f\u3001x_i > 0(\u5b9f\u5728\u5247)\u3092\u6e80\u8db3\u3057\u3066\u3044\u308b \u305d\u306e\u3088\u3046\u306an\u500b\u306e\u5909\u6570\u306e\u5024\u30bb\u30c3\u30c8\u3092\u3092\u4fdd\u5b58\u5247\u304c\u3042\u308b\u3053\u3068\u304b\u3089n-1\u6b21\u5143\u7a7a\u9593\u306e\u70b9\u3068\u8003\u3048\u308b n-1\u6b21\u5143\u7a7a\u9593\u306b\u306f\u3001np\u500b\u306em<=n-1\u6b21\u5143\u7403\u304c\u5b58\u5728\u3057\u3066\u304a\u308a\u3001\u3053\u306e\u7403\u9762\u306e\u96c6\u5408\u306f\u3001\u300c\u30a2\u30c8\u30e9\u30af\u30c6\u30a3\u30d6\u300d\u3067\u3042\u308b\u3002n-1\u6b21\u5143\u7a7a\u9593\u306e\u3059\u3079\u3066\u306e\u70b9\u306f\u3001\u3053\u306enp\u500b\u306e\u7403\u9762\u306b\u5411\u304b\u3044\u2026","height":"190","title":"\u4fdd\u5b58\u5247\u3068\u5b9f\u5728\u5247\u3092\u6e80\u8db3\u3059\u308b\u4e16\u754c\u306e\u30a2\u30c8\u30e9\u30af\u30bf\u3092\u63cf\u304f","author_url":"https://blog.hatena.ne.jp/ryamada22222/"}