{"width":"100%","published":"2017-04-17 16:13:45","categories":["\u7af6\u6280\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0"],"html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2017%2F04%2F17%2F161345\" title=\"\u7af6\u6280\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u306b\u304a\u3051\u308b\u5305\u9664\u539f\u7406\u554f\u984c\u307e\u3068\u3081 - \u306f\u307e\u3084\u3093\u306f\u307e\u3084\u3093\u306f\u307e\u3084\u3093\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","blog_url":"https://blog.hamayanhamayan.com/","version":"1.0","title":"\u7af6\u6280\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u306b\u304a\u3051\u308b\u5305\u9664\u539f\u7406\u554f\u984c\u307e\u3068\u3081","author_url":"https://blog.hatena.ne.jp/hamayanhamayan/","author_name":"hamayanhamayan","description":"\u5305\u9664\u539f\u7406 \u5305\u9664\u539f\u7406\u306b\u3064\u3044\u3066\u306e\u5049\u5927\u306a\u30b9\u30e9\u30a4\u30c9 \u6570\u3048\u4e0a\u3052\u3092\u3059\u308b\u6642\u306e\u5b9a\u7406 \u3053\u3053\u304c\u8a73\u3057\u3044 \u3053\u3053\u306e\u5305\u9664\u539f\u7406\u306e\u6b04\u3082\u8a73\u3057\u3044 \u57fa\u672c\u306f\u72b6\u614b\u7cfb\u5305\u9664\u539f\u7406 \u72b6\u614b\u7cfb\u5305\u9664\u539f\u7406\u3092\u500b\u6570\u306b\u6ce8\u76ee\u3057\u3066\u500b\u6570\u7cfb\u5305\u9664\u539f\u7406\u306b\u3059\u308b\u30c6\u30af\u304c\u3042\u308b\uff08\u62bd\u8c61\u5316\u306b\u3088\u308b\u72b6\u614b\u5727\u7e2e\uff09 \u4f8b n(AorBorC) = n(A) + n(B) + n(C) - n(A&B) - n(B&C) - n(C&A) + n(A&B&C) \u3082\u3057\u3001\u300cdp[i] := i\u500b\u306e&\u3067\u8868\u73fe\u3067\u304d\u308b\u7d44\u307f\u5408\u308f\u305b\u6570\u300d\u304c\u9ad8\u901f\u306b\u8a08\u7b97\u3067\u304d\u308c\u3070\u3001 n(AorBorC) = dp[1] - dp[2] + dp[3] \u4e8b\u524d\u8a08\u7b97\u304c\u9ad8\u901f\u306b\u3067\u304d\u308c\u3070\u5305\u9664\u539f\u7406\u8a08\u7b97\u90e8\u5206\u3092O(2^N)\u304b\u3089O(N)\u306b\u524a\u6e1b\u3067\u304d\u308b \u554f\u984c\u2026","provider_name":"Hatena Blog","image_url":null,"height":"190","blog_title":"\u306f\u307e\u3084\u3093\u306f\u307e\u3084\u3093\u306f\u307e\u3084\u3093","type":"rich","provider_url":"https://hatena.blog","url":"https://blog.hamayanhamayan.com/entry/2017/04/17/161345"}