{"id":451506,"date":"2025-03-12T03:00:10","date_gmt":"2025-03-12T03:00:10","guid":{"rendered":"http:\/\/savepearlharbor.com\/?p=451506"},"modified":"-0001-11-30T00:00:00","modified_gmt":"-0001-11-29T21:00:00","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=451506","title":{"rendered":"<span>\u041d\u0435\u0438\u0437\u0432\u0435\u0441\u0442\u043d\u044b\u0439 \u0431\u0438\u0431\u043b\u0435\u0439\u0441\u043a\u0438\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u043a\u043b\u0430\u0441\u0442\u0435\u0440\u0438\u0437\u0430\u0446\u0438\u0438<\/span>"},"content":{"rendered":"<div><!--[--><!--]--><\/div>\n<div id=\"post-content-body\">\n<div>\n<div class=\"article-formatted-body article-formatted-body article-formatted-body_version-2\">\n<div xmlns=\"http:\/\/www.w3.org\/1999\/xhtml\">\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/427\/3d2\/284\/4273d2284c56e90c7f1803320be4e43d.png\" alt=\"\u0413\u043e\u0440\u044f\u0449\u0438\u0439 \u043a\u0443\u0441\u0442 \u0434\u0432\u043e\u0439\u043d\u043e\u0433\u043e \u043e\u0442\u0440\u0438\u0446\u0430\u043d\u0438\u044f\" title=\"\u0413\u043e\u0440\u044f\u0449\u0438\u0439 \u043a\u0443\u0441\u0442 \u0434\u0432\u043e\u0439\u043d\u043e\u0433\u043e \u043e\u0442\u0440\u0438\u0446\u0430\u043d\u0438\u044f\" width=\"768\" height=\"768\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/427\/3d2\/284\/4273d2284c56e90c7f1803320be4e43d.png\"\/><\/p>\n<div><figcaption>\u0413\u043e\u0440\u044f\u0449\u0438\u0439 \u043a\u0443\u0441\u0442 \u0434\u0432\u043e\u0439\u043d\u043e\u0433\u043e \u043e\u0442\u0440\u0438\u0446\u0430\u043d\u0438\u044f<\/figcaption><\/div>\n<\/figure>\n<div class=\"floating-image\">\n<p>\u0412\u0440\u0435\u043c\u0435\u043d\u0430 \u043a\u043e\u0433\u0434\u0430 \u0433\u043e\u0440\u044f\u0449\u0438\u0439 \u043a\u0443\u0441\u0442 \u043c\u043e\u0433 \u043f\u0440\u0438\u043d\u0435\u0441\u0442\u0438 \u043e\u0437\u0430\u0440\u0435\u043d\u0438\u0435 \u0434\u0430\u0432\u043d\u043e \u043f\u0440\u043e\u0448\u043b\u0438. \u041f\u0440\u0438\u043c\u0438\u0442\u0438\u0432\u043d\u044b\u0439 \u043e\u043f\u044b\u0442 \u0443\u0436\u0435 \u043d\u0435<strong>\u00a0<\/strong>\u043c\u043e\u0436\u0435\u0442 \u0441\u0442\u0430\u0442\u044c \u0438\u0441\u0442\u043e\u0447\u043d\u0438\u043a\u043e\u043c \u043e\u0442\u043a\u0440\u044b\u0442\u0438\u0439. \u0410<strong>\u00a0<\/strong>\u0432\u0441\u0451 \u043f\u043e\u0442\u043e\u043c\u0443, \u0447\u0442\u043e \u043e\u043d \u043e\u0431\u043e\u0431\u0449\u0451\u043d \u0438 \u0432\u043f\u0438\u0442\u0430\u043d \u0432<strong>\u00a0<\/strong>\u043a\u0443\u043b\u044c\u0442\u0443\u0440\u0443 \u0447\u0435\u043b\u043e\u0432\u0435\u0447\u0435\u0441\u0442\u0432\u0430. \u0418<strong>\u00a0<\/strong>\u0447\u0442\u043e\u0431\u044b \u043f\u043e\u0434\u043a\u043b\u044e\u0447\u0438\u0442\u044c\u0441\u044f \u043a<strong>\u00a0<\/strong>\u043c\u0443\u0434\u0440\u043e\u0441\u0442\u0438 \u043f\u0440\u0435\u0434\u043a\u043e\u0432 \u043d\u0443\u0436\u043d\u043e \u043e\u043f\u0435\u0440\u0435\u0442\u044c\u0441\u044f \u043d\u0430<strong>\u00a0<\/strong>\u0444\u0438\u043b\u043e\u0441\u043e\u0444\u0438\u044e. \u0412<strong>\u00a0<\/strong>\u044d\u0442\u043e\u0439 \u0441\u0442\u0430\u0442\u044c\u0435 \u043c\u044b \u043f\u043e\u0437\u043d\u0430\u043a\u043e\u043c\u0438\u043c\u0441\u044f \u0441<strong>\u00a0<\/strong>\u043d\u043e\u0432\u044b\u043c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u043c \u043a\u043b\u0430\u0441\u0442\u0435\u0440\u0438\u0437\u0430\u0446\u0438\u0438 \u0438 \u043f\u043e\u0432\u0435\u0440\u0445\u043d\u043e\u0441\u0442\u043d\u043e \u0437\u0430\u0442\u0440\u043e\u043d\u0435\u043c \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0444\u0438\u043b\u043e\u0441\u043e\u0444\u0441\u043a\u0438\u0435 \u043a\u0430\u0442\u0435\u0433\u043e\u0440\u0438\u0438. \u041f\u0435\u0440\u0435\u0432\u0435\u0440\u043d\u0451\u043c \u043e\u0431\u044a\u0435\u043a\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u044c \u0432<strong>\u00a0<\/strong>\u0441\u0443\u0431\u044a\u0435\u043a\u0442\u043d\u043e\u0441\u0442\u044c \u0438<strong>\u00a0<\/strong>\u043e\u0431\u0440\u0430\u0442\u043d\u043e.<\/p>\n<\/div>\n<h2>\u0418\u043d\u0441\u0442\u0440\u0443\u043c\u0435\u043d\u0442\u044b \u043a\u043b\u0430\u0441\u0442\u0435\u0440\u0438\u0437\u0430\u0446\u0438\u0438<\/h2>\n<p>\u041a\u043b\u0430\u0441\u0442\u0435\u0440\u0438\u0437\u0430\u0446\u0438\u044f \u2014 \u044d\u0442\u043e \u043f\u043e\u0438\u0441\u043a \u0433\u0440\u0443\u043f\u043f \u043e<strong>\u00a0<\/strong>\u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u043d\u0438\u0447\u0435\u0433\u043e \u043d\u0435<strong>\u00a0<\/strong>\u0438\u0437\u0432\u0435\u0441\u0442\u043d\u043e (\u043d\u0435<strong>\u00a0<\/strong>\u043f\u0443\u0442\u0430\u0442\u044c \u0441<strong>\u00a0<\/strong>\u043a\u043b\u0430\u0441\u0441\u0438\u0444\u0438\u043a\u0430\u0446\u0438\u0435\u0439, \u0442. \u0435. \u0441<strong>\u00a0<\/strong>\u043d\u0430\u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435\u043c \u043a\u043b\u0430\u0441\u0441\u0430 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430\u043c). \u041d\u0435\u0438\u0437\u0432\u0435\u0441\u0442\u043d\u043e\u0441\u0442\u044c \u0440\u0430\u0437\u0440\u0435\u0448\u0430\u0435\u0442\u0441\u044f \u043f\u0435\u0440\u0435\u0431\u043e\u0440\u043e\u043c \u043f\u0430\u0440\u0430\u043c\u0435\u0442\u0440\u043e\u0432.<\/p>\n<p>\u0415\u0441\u043b\u0438 \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u043e <em>k<\/em> \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0438\u0441\u043a\u043e\u043c\u044b\u0445 \u0433\u0440\u0443\u043f\u043f, \u0442\u043e<strong>\u00a0<\/strong>\u043c\u043e\u0436\u043d\u043e \u043f\u0440\u0438\u043c\u0435\u043d\u0438\u0442\u044c \u043c\u0435\u0442\u043e\u0434 <em>k<\/em>-\u0441\u0440\u0435\u0434\u043d\u0438\u0445 (<strong>k-means<\/strong>). \u0422\u0430\u043a\u043e\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u043f\u043e\u0434\u0431\u0438\u0440\u0430\u0435\u0442 \u0446\u0435\u043d\u0442\u0440\u044b. \u0420\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u0434\u043b\u044f<strong>\u00a0<\/strong>\u0441\u0444\u0435\u0440\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u0433\u0440\u0443\u043f\u043f.<\/p>\n<p>\u0415\u0441\u043b\u0438 \u043f\u0435\u0440\u0435\u0434 \u0432\u0430\u043c\u0438 \u0432\u044b\u0442\u044f\u043d\u0443\u043b\u0438\u0441\u044c \u043a\u043e\u043b\u0431\u0430\u0441\u043a\u0438, \u0442\u043e<strong>\u00a0<\/strong>\u043c\u043e\u0436\u043d\u043e \u043f\u0440\u0438\u043c\u0435\u043d\u0438\u0442\u044c \u043f\u043b\u043e\u0442\u043d\u043e\u0441\u0442\u043d\u044b\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c <strong>DBSCAN<\/strong>(\u03b5, k) \u2014 \u0437\u0430\u0434\u0430\u0442\u044c \u0440\u0430\u0437\u043c\u0435\u0440 \u043e\u0431\u043b\u0430\u0441\u0442\u0438<strong>\u00a0<\/strong><em>\u03b5<\/em> \u0438<strong>\u00a0<\/strong>\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0442\u043e\u0447\u0435\u043a<strong>\u00a0<\/strong><em>k<\/em> \u0434\u043e\u043b\u0436\u043d\u0430 \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u0442\u044c \u043e\u0431\u043b\u0430\u0441\u0442\u044c. \u0415\u0441\u043b\u0438 \u0434\u0432\u0435 \u0442\u043e\u0447\u043a\u0438 \u043a\u0430\u0441\u0430\u044e\u0442\u0441\u044f \u0434\u0440\u0443\u0433 \u0434\u0440\u0443\u0433\u0430 \u0442\u0430\u043a\u0438\u043c\u0438 \u043e\u0431\u043b\u0430\u0441\u0442\u044f\u043c\u0438, \u0442\u043e\u0433\u0434\u0430 \u044d\u0442\u0438 \u0442\u043e\u0447\u043a\u0438 \u043f\u0440\u0438\u043d\u0430\u0434\u043b\u0435\u0436\u0430\u0442 \u043e\u0434\u043d\u043e\u043c\u0443 \u043a\u043b\u0430\u0441\u0442\u0435\u0440\u0443.<\/p>\n<p>\u0412 \u043e\u0431\u043e\u0438\u0445 \u0441\u043b\u0443\u0447\u0430\u044f\u0445 \u043f\u0440\u0438\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u043f\u0435\u0440\u0435\u0431\u0438\u0440\u0430\u0442\u044c \u043f\u0430\u0440\u0430\u043c\u0435\u0442\u0440\u044b. \u041f\u0435\u0440\u0435\u0437\u0430\u043f\u0443\u0441\u043a \u0437\u0430\u0442\u0440\u0430\u0442\u0435\u043d, \u0438<strong>\u00a0<\/strong>\u0432\u044b\u0431\u043e\u0440 \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u0430 \u0447\u0435\u043b\u043e\u0432\u0435\u043a\u043e\u043c \u0441\u0443\u0431\u044a\u0435\u043a\u0442\u0438\u0432\u0435\u043d. \u0412\u043e\u0442 \u0431\u044b\u043b\u043e \u0431\u044b<strong>\u00a0<\/strong>\u0437\u0434\u043e\u0440\u043e\u0432\u043e \u0438\u0441\u043a\u043b\u044e\u0447\u0438\u0442\u044c \u044d\u0442\u0443 \u043c\u0435\u0440\u0443 \u043c\u0435\u0440 \u0438<strong>\u00a0<\/strong>\u0441\u043e\u0431\u0440\u0430\u0442\u044c \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u0437\u0430<strong>\u00a0<\/strong>\u043e\u0434\u0438\u043d \u043f\u0440\u043e\u0433\u043e\u043d.<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/083\/1e6\/cb5\/0831e6cb5b6650d768be1d10bc60cc2b.png\" alt=\"\u041a-means \u043d\u0435 \u043d\u0430\u0448\u0451\u043b \u0441\u0444\u0435\u0440. DBSCAN \u043d\u0435\u00a0\u043d\u0430\u0448\u0451\u043b \u043f\u0435\u0440\u0435\u0445\u043e\u0434\u043e\u0432 \u043a\u043e\u043b\u0431\u0430\u0441\u043e\u043a. \u0414\u0440\u0443\u0433 \u0441\u043f\u0440\u0430\u0432\u0438\u043b\u0441\u044f.\" title=\"\u041a-means \u043d\u0435 \u043d\u0430\u0448\u0451\u043b \u0441\u0444\u0435\u0440. DBSCAN \u043d\u0435\u00a0\u043d\u0430\u0448\u0451\u043b \u043f\u0435\u0440\u0435\u0445\u043e\u0434\u043e\u0432 \u043a\u043e\u043b\u0431\u0430\u0441\u043e\u043a. \u0414\u0440\u0443\u0433 \u0441\u043f\u0440\u0430\u0432\u0438\u043b\u0441\u044f.\" width=\"1374\" height=\"504\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/083\/1e6\/cb5\/0831e6cb5b6650d768be1d10bc60cc2b.png\"\/><\/p>\n<div><figcaption>\u041a-means \u043d\u0435 \u043d\u0430\u0448\u0451\u043b \u0441\u0444\u0435\u0440. DBSCAN \u043d\u0435<strong>\u00a0<\/strong>\u043d\u0430\u0448\u0451\u043b \u043f\u0435\u0440\u0435\u0445\u043e\u0434\u043e\u0432 \u043a\u043e\u043b\u0431\u0430\u0441\u043e\u043a. \u0414\u0440\u0443\u0433 \u0441\u043f\u0440\u0430\u0432\u0438\u043b\u0441\u044f.<\/figcaption><\/div>\n<\/figure>\n<h2>\u0412 \u043f\u043e\u0438\u0441\u043a\u0430\u0445 \u0443\u043d\u0438\u0432\u0435\u0440\u0441\u0430\u043b\u0438\u0439<\/h2>\n<blockquote>\n<p>\u041f\u043e\u0441\u0442\u0443\u043f\u0430\u0439 \u0441<strong>\u00a0<\/strong>\u0434\u0440\u0443\u0433\u0438\u043c\u0438 \u0442\u0430\u043a, \u043a\u0430\u043a \u0445\u043e\u0447\u0435\u0448\u044c, \u0447\u0442\u043e\u0431\u044b \u043f\u043e\u0441\u0442\u0443\u043f\u0430\u043b\u0438 \u0441<strong>\u00a0<\/strong>\u0442\u043e\u0431\u043e\u0439.<\/p>\n<\/blockquote>\n<p>\u0418 \u0435\u0441\u043b\u0438 \u0434\u0440\u0443\u0433\u043e\u0439 \u043e\u0442\u0432\u0435\u0442\u0438\u0442 \u0432\u0437\u0430\u0438\u043c\u043d\u043e\u0441\u0442\u044c\u044e, \u0442\u043e \u0432\u044b<strong>\u00a0<\/strong>\u043f\u0440\u0438\u0442\u044f\u043d\u0438\u0442\u0435\u0441\u044c. \u041f\u043e\u0434\u043e\u0431\u043d\u043e\u0435 \u0441\u043e\u0435\u0434\u0438\u043d\u044f\u0435\u0442\u0441\u044f \u0441<strong>\u00a0<\/strong>\u043f\u043e\u0434\u043e\u0431\u043d\u044b\u043c, \u0430<strong>\u00a0<\/strong>\u043d\u0435\u0440\u0430\u0432\u043d\u043e\u043f\u0440\u0430\u0432\u043d\u044b\u043c \u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u044f\u043c \u0441\u0442\u044b\u0434, \u0441\u0440\u0430\u043c \u0438<strong>\u00a0<\/strong>\u043a\u043e\u043d\u0435\u0446 \u043e\u0447\u0435\u0440\u0435\u0434\u0438.<\/p>\n<p>\u041d\u043e \u043f\u043e\u0437\u0432\u043e\u043b\u044c\u0442\u0435! \u0423 \u043d\u0430\u0441 \u0436\u0435<strong>\u00a0<\/strong>\u0434\u0430\u043d\u043d\u044b\u0435, \u0430<strong>\u00a0<\/strong>\u043d\u0435<strong>\u00a0<\/strong>\u0447\u0435\u043b\u043e\u0432\u0435\u043a\u0438! \u041f\u043e\u044d\u0442\u043e\u043c\u0443 \u043d\u0430\u043c \u043f\u0440\u0435\u0434\u0441\u0442\u043e\u0438\u0442 \u043e\u0447\u0435\u043b\u043e\u0432\u0435\u0447\u0438\u0442\u044c \u0442\u043e\u0447\u043a\u0438, \u0437\u0430\u043a\u0440\u044b\u0442\u044c \u0438\u0445<strong>\u00a0<\/strong>\u043e\u0442<strong>\u00a0<\/strong>\u043e\u043a\u0440\u0443\u0436\u0430\u044e\u0449\u0435\u0433\u043e \u043c\u0438\u0440\u0430 \u0438<strong>\u00a0<\/strong>\u0442\u0435\u043c \u0441\u0430\u043c\u044b\u043c \u043f\u0440\u0435\u0432\u0440\u0430\u0442\u0438\u0442\u044c \u0432<strong>\u00a0<\/strong>\u0441\u0443\u0431\u044a\u0435\u043a\u0442\u043e\u0432.<\/p>\n<p>\u0415\u0441\u043b\u0438 \u0438\u0437 \u0442\u043e\u0447\u043a\u0438 \u0440\u0430\u0441\u043f\u0440\u043e\u0441\u0442\u0440\u0430\u043d\u0438\u0442\u044c \u0448\u0430\u0440, \u0442\u043e<strong>\u00a0<\/strong>\u043c\u043e\u0436\u043d\u043e \u0431\u0443\u0434\u0435\u0442 \u043f\u043e\u0441\u0447\u0438\u0442\u0430\u0442\u044c \u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0442\u043e\u0447\u0435\u043a \u043f\u043e\u043f\u0430\u043b\u043e \u0432<strong>\u00a0<\/strong>\u0448\u0430\u0440 \u0438<strong>\u00a0<\/strong>\u043a\u0430\u043a\u043e\u0439 \u0440\u0430\u0434\u0438\u0443\u0441 \u044d\u0442\u043e\u0433\u043e \u0448\u0430\u0440\u0430. \u0410<strong>\u00a0<\/strong>\u0435\u0441\u043b\u0438 \u043e\u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u044c \u0440\u043e\u0441\u0442 \u044d\u0442\u043e\u0433\u043e \u0448\u0430\u0440\u0430 \u043d\u0430<strong>\u00a0<\/strong>\u043a\u043e\u043d\u043a\u0440\u0435\u0442\u043d\u043e\u0439 \u0442\u043e\u0447\u043a\u0435, \u0442\u043e<strong>\u00a0<\/strong>\u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0438\u0442\u0441\u044f \u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u0435 \u043a<strong>\u00a0<\/strong>\u044d\u0442\u043e\u0439 \u0442\u043e\u0447\u043a\u0435-\u0441\u043e\u0441\u0435\u0434\u0443. \u0423<strong>\u00a0<\/strong>\u044d\u0442\u043e\u0433\u043e \u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u044f \u0431\u0443\u0434\u0435\u0442 \u0434\u0432\u0435 \u0441\u0442\u043e\u0440\u043e\u043d\u044b, \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u0439 \u0440\u0430\u043d\u0433 \u0438<strong>\u00a0<\/strong>\u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435\u043d\u043d\u043e\u0435 \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u0435.<\/p>\n<div class=\"floating-image\">\n<figure class=\"float\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/d31\/0fa\/4cd\/d310fa4cd98f435bf12d8b2124176f9f.png\" alt=\"\u0428\u0430\u0440\u044b \u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u0439 \u043c\u0435\u0436\u0434\u0443 A\u00a0\u0438\u00a0B. 2\u00a0\u0442\u043e\u0447\u043a\u0438 \u0432\u043d\u0443\u0442\u0440\u0438 \u0431\u0435\u043b\u043e\u0433\u043e \u0448\u0430\u0440\u0430 (A,\u00a0B) \u0438\u00a04\u00a0\u0442\u043e\u0447\u043a\u0438 \u0432\u043d\u0443\u0442\u0440\u0438 \u0441\u0438\u043d\u0435\u0433\u043e (A,\u00a0B,\u00a0C,\u00a0D).\" title=\"\u0428\u0430\u0440\u044b \u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u0439 \u043c\u0435\u0436\u0434\u0443 A\u00a0\u0438\u00a0B. 2\u00a0\u0442\u043e\u0447\u043a\u0438 \u0432\u043d\u0443\u0442\u0440\u0438 \u0431\u0435\u043b\u043e\u0433\u043e \u0448\u0430\u0440\u0430 (A,\u00a0B) \u0438\u00a04\u00a0\u0442\u043e\u0447\u043a\u0438 \u0432\u043d\u0443\u0442\u0440\u0438 \u0441\u0438\u043d\u0435\u0433\u043e (A,\u00a0B,\u00a0C,\u00a0D).\" width=\"500\" height=\"328\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/d31\/0fa\/4cd\/d310fa4cd98f435bf12d8b2124176f9f.png\"\/><\/p>\n<div><figcaption>\u0428\u0430\u0440\u044b \u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u0439 \u043c\u0435\u0436\u0434\u0443 <em>A<\/em><strong>\u00a0<\/strong>\u0438<strong>\u00a0<\/strong><em>B<\/em>. 2<strong>\u00a0<\/strong>\u0442\u043e\u0447\u043a\u0438 \u0432\u043d\u0443\u0442\u0440\u0438 \u0431\u0435\u043b\u043e\u0433\u043e \u0448\u0430\u0440\u0430 (<em>A<\/em>,<strong>\u00a0<\/strong><em>B<\/em>) \u0438<strong>\u00a0<\/strong>4<strong>\u00a0<\/strong>\u0442\u043e\u0447\u043a\u0438 \u0432\u043d\u0443\u0442\u0440\u0438 \u0441\u0438\u043d\u0435\u0433\u043e (<em>A<\/em>,<strong>\u00a0<\/strong><em>B<\/em>,<strong>\u00a0<\/strong><em>C<\/em>,<strong>\u00a0<\/strong><em>D<\/em>).<\/figcaption><\/div>\n<\/figure>\n<p>\u0420\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u0435 \u043c\u0435\u0436\u0434\u0443 <em>A<\/em><strong>\u00a0<\/strong>\u0438<strong>\u00a0<\/strong><em>B<\/em>:<\/p>\n<p>\u2022 \u0414\u043b\u044f <em>A<\/em>: <strong>A<\/strong>,<strong>\u00a0B<\/strong>,<strong>\u00a0<\/strong>C,<strong>\u00a0<\/strong>E. \u0420\u0430\u043d\u0433<strong>\u00a0<\/strong>AB<strong>\u00a0<\/strong>=<strong>\u00a0<\/strong>2. <br \/>\u0420\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u0435<strong>\u00a0<\/strong>d.<\/p>\n<p>\u2022 \u0414\u043b\u044f <em>B<\/em>: <strong>B<\/strong>,<strong>\u00a0<\/strong>C,<strong>\u00a0<\/strong>D,<strong>\u00a0A<\/strong>. \u0420\u0430\u043d\u0433<strong>\u00a0<\/strong>BA<strong>\u00a0<\/strong>=<strong>\u00a0<\/strong>4. \u0420\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u0435<strong>\u00a0<\/strong>d.<\/p>\n<\/div>\n<p>\u041e\u0431\u0430 \u0448\u0430\u0440\u0430 \u0438\u043c\u0435\u044e\u0442 \u043e\u0434\u0438\u043d\u0430\u043a\u043e\u0432\u044b\u0439 \u0440\u0430\u0434\u0438\u0443\u0441<strong>\u00a0<\/strong>d<strong>\u00a0<\/strong>=<strong>\u00a0<\/strong>d(AB)<strong>\u00a0<\/strong>= d(BA), \u043d\u043e<strong>\u00a0<\/strong>\u0440\u0430\u043d\u0433\u0438 \u043e\u0442\u043b\u0438\u0447\u0430\u044e\u0442\u0441\u044f. \u0412<strong>\u00a0<\/strong>\u0436\u0438\u0437\u043d\u0438 \u0442\u0430\u043a<strong>\u00a0<\/strong>\u0436\u0435, \u0432\u044b<strong>\u00a0<\/strong>\u0441\u0442\u043e\u0438\u0442\u0435 \u043d\u0430\u043f\u0440\u043e\u0442\u0438\u0432 \u0447\u0435\u043b\u043e\u0432\u0435\u043a\u0430, \u0430<strong>\u00a0<\/strong>\u043e\u043d<strong>\u00a0<\/strong>\u043d\u0430\u043f\u0440\u043e\u0442\u0438\u0432 \u0432\u0430\u0441. \u041e\u0431\u044a\u0435\u043a\u0442\u0438\u0432\u043d\u043e \u043c\u0435\u0436\u0434\u0443 \u0432\u0430\u043c\u0438 \u0440\u0430\u0432\u043d\u043e\u0435 \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u0435, \u043c\u0435\u0440\u044c \u0445\u043e\u0442\u044c \u043e\u0442<strong>\u00a0<\/strong>\u043d\u0435\u0433\u043e, \u0445\u043e\u0442\u044c \u043e\u0442<strong>\u00a0<\/strong>\u0432\u0430\u0441, \u043d\u043e \u0435\u0441\u0442\u044c \u043c\u0430\u043b\u0435\u043d\u044c\u043a\u0438\u0439 \u0441\u0443\u0431\u044a\u0435\u043a\u0442\u043d\u044b\u0439 \u043d\u044e\u0430\u043d\u0441. \u0414\u0432\u0430 \u043d\u044e\u0430\u043d\u0441\u0430, \u0435\u0433\u043e \u0438<strong>\u00a0<\/strong>\u0432\u0430\u0448. \u0423\u0447\u0442\u0451\u043c<strong>\u00a0<\/strong>\u0438\u0445. \u0421\u043e\u0442\u0432\u043e\u0440\u0438\u043c \u0438\u0437<strong>\u00a0<\/strong>\u0442\u043e\u0447\u0435\u043a \u0441\u0443\u0431\u044a\u0435\u043a\u0442\u043e\u0432 \u0438<strong>\u00a0<\/strong>\u043e\u0446\u0435\u043d\u0438\u043c \u0447\u0443\u0436\u043e\u0435 \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u043e.<\/p>\n<p>\u0418\u0442\u0430\u043a, \u0443<strong>\u00a0<\/strong>\u043d\u0430\u0441 \u0434\u0432\u0435 \u043d\u0435\u0437\u0430\u0432\u0438\u0441\u0438\u043c\u044b\u0435 \u0442\u043e\u0447\u043a\u0438 <em>A<\/em><strong>\u00a0<\/strong>\u0438<strong>\u00a0<\/strong><em>B<\/em>. \u0418<strong>\u00a0<\/strong>\u044f\u0432\u043d\u0430\u044f \u0440\u0430\u0437\u043d\u0438\u0446\u0430 \u0432<strong>\u00a0<\/strong>\u043e\u043a\u0440\u0443\u0436\u0435\u043d\u0438\u0438: \u0443<strong>\u00a0<\/strong><em>\u0410<\/em><strong>\u00a0<\/strong>2<strong>\u00a0<\/strong>\u0442\u043e\u0447\u043a\u0438, \u0430<strong>\u00a0<\/strong>\u0443<strong>\u00a0<\/strong><em>B<\/em><strong>\u00a0<\/strong>4<strong>\u00a0<\/strong>\u0442\u043e\u0447\u043a\u0438. \u0418\u0437<strong>\u00a0<\/strong>&#171;\u0433\u043b\u0430\u0437&#187;<strong>\u00a0<\/strong><em>A<\/em><strong>\u00a0<\/strong>\u043e\u0446\u0435\u043d\u0438\u043c \u0447\u0443\u0436\u043e\u0435 \u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u0435 \u0442\u0430\u043a, \u043a\u0430\u043a \u0431\u0443\u0434\u0442\u043e \u0443<strong>\u00a0<\/strong><em>B<\/em> \u0441\u0442\u043e\u043b\u044c\u043a\u043e \u0436\u0435 \u0442\u043e\u0447\u0435\u043a. \u0422\u043e<strong>\u00a0<\/strong>\u0435\u0441\u0442\u044c \u043f\u043e\u0441\u0447\u0438\u0442\u0430\u0435\u043c BA \u0432<strong>\u00a0<\/strong>\u0435\u0434\u0438\u043d\u0438\u0446\u0430\u0445<strong>\u00a0<\/strong><em>A<\/em>: \u043f\u043e\u0434\u0435\u043b\u0438\u043c d \u043d\u0430<strong>\u00a0<\/strong>4 \u0438<strong>\u00a0<\/strong>\u0443\u043c\u043d\u043e\u0436\u0438\u043c \u043d\u0430<strong>\u00a0<\/strong>2. \u0418<strong>\u00a0<\/strong>\u043d\u0430\u043e\u0431\u043e\u0440\u043e\u0442, \u0438\u0437<strong>\u00a0<\/strong>&#171;\u0433\u043b\u0430\u0437&#187;<strong>\u00a0<\/strong><em>B<\/em><strong>\u00a0<\/strong>\u2014 \u043e\u0446\u0435\u043d\u043a\u0430 AB <em>= <\/em>4\/2\u00b7d.<\/p>\n<div class=\"floating-image\">\n<figure class=\"float bordered\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/bda\/bb1\/3c1\/bdabb13c140d7c7c0961267e8a1b0c01.png\" alt=\"\u0421\u0443\u0431\u044a\u0435\u043a\u0442 \u0410 \u0441\u00a0\u0434\u0432\u0443\u043c\u044f \u0448\u0430\u0440\u0430\u043c\u0438 \u043d\u0430\u00a02 \u0438\u00a04\u00a0\u0442\u043e\u0447\u043a\u0438. \u0421\u0443\u0431\u044a\u0435\u043a\u0442 B \u2014 \u0448\u0430\u0440\u044b \u043f\u0443\u043d\u043a\u0442\u0438\u0440\u043e\u043c.\" title=\"\u0421\u0443\u0431\u044a\u0435\u043a\u0442 \u0410 \u0441\u00a0\u0434\u0432\u0443\u043c\u044f \u0448\u0430\u0440\u0430\u043c\u0438 \u043d\u0430\u00a02 \u0438\u00a04\u00a0\u0442\u043e\u0447\u043a\u0438. \u0421\u0443\u0431\u044a\u0435\u043a\u0442 B \u2014 \u0448\u0430\u0440\u044b \u043f\u0443\u043d\u043a\u0442\u0438\u0440\u043e\u043c.\" width=\"496\" height=\"373\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/bda\/bb1\/3c1\/bdabb13c140d7c7c0961267e8a1b0c01.png\"\/><\/p>\n<div><figcaption>\u0421\u0443\u0431\u044a\u0435\u043a\u0442 <em>\u0410<\/em> \u0441<strong>\u00a0<\/strong>\u0434\u0432\u0443\u043c\u044f \u0448\u0430\u0440\u0430\u043c\u0438 \u043d\u0430<strong>\u00a0<\/strong>2<strong> <\/strong>\u0438<strong>\u00a0<\/strong>4<strong>\u00a0<\/strong>\u0442\u043e\u0447\u043a\u0438. \u0421\u0443\u0431\u044a\u0435\u043a\u0442 <em>B<\/em> \u2014 \u0448\u0430\u0440\u044b \u043f\u0443\u043d\u043a\u0442\u0438\u0440\u043e\u043c.<\/figcaption><\/div>\n<\/figure>\n<p>\u0412\u0442\u043e\u0440\u043e\u0439 \u0441\u043f\u043e\u0441\u043e\u0431 \u043e\u0446\u0435\u043d\u043a\u0438 \u2014 \u0447\u0435\u0440\u0435\u0437 \u043f\u0435\u0440\u0435\u043d\u043e\u0441 \u0438<strong>\u00a0<\/strong>\u043d\u0430\u0442\u044f\u0433\u0438\u0432\u0430\u043d\u0438\u0435 \u0447\u0443\u0436\u043e\u0433\u043e \u0448\u0430\u0440\u0430. <\/p>\n<p>\u041f\u0435\u0440\u0435\u043d\u0435\u0441\u0451\u043c \u0433\u043e\u043b\u0443\u0431\u043e\u0439 \u0448\u0430\u0440 \u0432<strong>\u00a0<\/strong>\u0441\u0438\u0441\u0442\u0435\u043c\u0443 \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442<strong>\u00a0<\/strong><em>A<\/em>, \u0441\u043e\u0445\u0440\u0430\u043d\u044f\u044f \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u0435 \u0441\u0432\u043e\u0439\u0441\u0442\u0432\u0430 \u0448\u0430\u0440\u0430 (\u0432\u043d\u0443\u0442\u0440\u0438 \u0434\u043e\u043b\u0436\u043d\u043e \u0431\u044b\u0442\u044c 4<strong>\u00a0<\/strong>\u0442\u043e\u0447\u043a\u0438). \u0422\u043e\u0433\u0434\u0430 \u0448\u0430\u0440 \u0443\u0432\u0435\u043b\u0438\u0447\u0438\u0442\u0441\u044f, \u0447\u0442\u043e\u0431\u044b \u0432\u043c\u0435\u0441\u0442\u0438\u0442\u044c <em>A,<\/em><strong>\u00a0<\/strong><em>B,<\/em><strong>\u00a0<\/strong><em>C,<\/em><strong>\u00a0<\/strong><em>E<\/em>!<\/p>\n<p>\u0414\u043b\u044f <em>B<\/em> \u0442\u043e\u0436\u0435 \u0432\u0441\u0451 \u043f\u043e\u043c\u0435\u043d\u044f\u0435\u0442\u0441\u044f \u2014 \u0442\u043e\u043b\u044c\u043a\u043e \u043d\u0430\u043e\u0431\u043e\u0440\u043e\u0442 \u0448\u0430\u0440 \u0443\u043c\u0435\u043d\u044c\u0448\u0438\u0442\u0441\u044f \u0434\u043e<strong>\u00a0<\/strong>\u0442\u043e\u0447\u0435\u043a <em>B,<\/em><strong>\u00a0<\/strong><em>C<\/em> (\u0431\u0435\u043b\u044b\u043c \u043f\u0443\u043d\u043a\u0442\u0438\u0440\u043e\u043c).<\/p>\n<\/div>\n<p>\u0418\u0442\u043e\u0433\u043e \u043f\u043e\u043b\u0443\u0447\u0435\u043d\u044b \u043f\u043e<strong>\u00a0<\/strong>\u0434\u0432\u0435 \u043e\u0446\u0435\u043d\u043a\u0438 \u0447\u0443\u0436\u043e\u0433\u043e \u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u044f \u043a\u0430\u0436\u0434\u044b\u043c \u0441\u0443\u0431\u044a\u0435\u043a\u0442\u043e\u043c. \u0421\u0440\u0430\u0432\u043d\u0438\u043c \u044d\u0442\u0438 \u043e\u0446\u0435\u043d\u043a\u0438 \u0441<strong>\u00a0<\/strong>\u0438\u0437\u043d\u0430\u0447\u0430\u043b\u044c\u043d\u044b\u043c \u0440\u0430\u0434\u0438\u0443\u0441\u043e\u043c<strong>\u00a0<\/strong>AB=d.<\/p>\n<ul>\n<li>\n<p>\u0414\u043b\u044f <em>A<\/em>: \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u0435\u043d\u043d\u0430\u044f \u043e\u0446\u0435\u043d\u043a\u0430 \u0443\u043c\u0435\u043d\u044c\u0448\u0438\u043b\u0430\u0441\u044c \u0434\u043e<strong>\u00a0<\/strong>2\/4\u00b7d; \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435\u043d\u043d\u0430\u044f \u043e\u0446\u0435\u043d\u043a\u0430 \u0443\u0432\u0435\u043b\u0438\u0447\u0438\u043b\u0430\u0441\u044c \u0434\u043e<strong>\u00a0<\/strong>AE, \u0442. \u0435. \u0434\u043e<strong>\u00a0<\/strong>\u0447\u0435\u0442\u0432\u0451\u0440\u0442\u043e\u0433\u043e \u0440\u0430\u043d\u0433\u0430<strong>\u00a0<\/strong>d(A\u2084);<\/p>\n<\/li>\n<li>\n<p>\u0414\u043b\u044f <em>B<\/em> \u043d\u0430\u043e\u0431\u043e\u0440\u043e\u0442: \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u0435\u043d\u043d\u0430\u044f \u043e\u0446\u0435\u043d\u043a\u0430 \u0443\u0432\u0435\u043b\u0438\u0447\u0438\u043b\u0430\u0441\u044c \u0434\u043e<strong>\u00a0<\/strong>4\/2\u00b7d; \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435\u043d\u043d\u0430\u044f \u043e\u0446\u0435\u043d\u043a\u0430 \u0443\u043c\u0435\u043d\u044c\u0448\u0438\u043b\u0430\u0441\u044c \u0434\u043e<strong>\u00a0<\/strong>\u0432\u0442\u043e\u0440\u043e\u0433\u043e \u0440\u0430\u043d\u0433\u0430<strong>\u00a0<\/strong>d(B\u2082).<\/p>\n<\/li>\n<\/ul>\n<p>\u041a\u0430\u0436\u0434\u0430\u044f \u0442\u043e\u0447\u043a\u0430 \u0441\u0442\u0430\u043b\u0430 \u0441\u0443\u0431\u044a\u0435\u043a\u0442\u043e\u043c, \u0443<strong>\u00a0<\/strong>\u043d\u0435\u0451 \u043d\u0435\u0442 \u0434\u043e\u0441\u0442\u0443\u043f\u0430 \u043a<strong>\u00a0<\/strong>\u0447\u0443\u0436\u0438\u043c \u0440\u0430\u0434\u0438\u0443\u0441\u0430\u043c, \u043a<strong>\u00a0<\/strong>\u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u043c \u0441\u0442\u043e\u0440\u043e\u043d\u0430\u043c \u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u0439 \u0434\u0440\u0443\u0433\u0438\u0445. \u041d\u043e<strong>\u00a0<\/strong>\u043f\u0440\u0438<strong>\u00a0<\/strong>\u044d\u0442\u043e\u043c \u0443<strong>\u00a0<\/strong>\u043d\u0438\u0445 \u043f\u043e\u044f\u0432\u0438\u043b\u0438\u0441\u044c \u0434\u0432\u0435<strong>\u00a0<\/strong>\u043e\u0446\u0435\u043d\u043a\u0438 \u043f\u0440\u043e\u0438\u0441\u0445\u043e\u0434\u044f\u0449\u0435\u0433\u043e<strong>\u00a0<\/strong>r\/R\u00b7d(r) \u0438<strong>\u00a0<\/strong>d(R). \u0417\u0430\u043c\u0435\u0442\u0438\u043c, \u0447\u0442\u043e \u0435\u0441\u043b\u0438 \u0431\u044b<strong>\u00a0<\/strong>\u0440\u0430\u043d\u0433\u0438 \u0441\u043e\u0432\u043f\u0430\u0434\u0430\u043b\u0438 r=R, \u0442\u043e<strong>\u00a0<\/strong>\u043e\u0431\u0435 \u043e\u0446\u0435\u043d\u043a\u0438 \u0431\u044b\u043b\u0438 \u0431\u044b<strong>\u00a0<\/strong>\u0440\u0430\u0432\u043d\u044b<strong>\u00a0<\/strong>d. \u0412\u044b\u0431\u0440\u0430\u0432 \u043d\u0430\u0438\u0431\u043e\u043b\u044c\u0448\u0443\u044e \u043e\u0446\u0435\u043d\u043a\u0443, \u0441\u0442\u0430\u043d\u0435\u0442 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u043c \u043e\u0442\u0434\u0435\u043b\u0438\u0442\u044c \u043f\u043e\u0434\u043e\u0431\u043d\u044b\u0435 \u043e\u0442<strong>\u00a0<\/strong>\u043d\u0435\u043f\u043e\u0434\u043e\u0431\u043d\u044b\u0445<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"formula\" source=\"\\max{( \\frac{r}{R} d(r); d(R))}.\" alt=\"\\max{( \\frac{r}{R} d(r); d(R))}.\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/8bc\/cc1\/279\/8bccc12792ea1a5152c56764b42eb06d.svg\" width=\"163\" height=\"38\"\/><\/p>\n<p>\u0421\u0430\u043c\u043e\u0435 \u0431\u043b\u0438\u0437\u043a\u043e\u0435 \u0438\u0437<strong>\u00a0<\/strong>\u0442\u0430\u043a\u0438\u0445 \u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u0439 \u0438<strong>\u00a0<\/strong>\u043a\u0440\u0438\u0441\u0442\u0430\u043b\u043b\u0438\u0437\u0443\u0435\u0442\u0441\u044f \u0432<strong>\u00a0<\/strong>\u0440\u0435\u0431\u0440\u043e. \u041e\u0431\u0440\u0430\u0437\u0443\u0435\u0442\u0441\u044f \u0434\u0435\u0440\u0435\u0432\u0446\u0435, \u0438<strong>\u00a0<\/strong>\u043f\u043e\u0438\u0441\u043a \u043d\u0430\u0438\u0431\u043b\u0438\u0436\u0430\u0439\u0448\u0435\u0433\u043e \u0437\u0430\u043f\u0443\u0441\u0442\u0438\u0442\u0441\u044f \u0441\u043d\u043e\u0432\u0430. \u0422\u0430\u043a \u0431\u0443\u0434\u0435\u0442 \u043f\u0440\u043e\u0434\u043e\u043b\u0436\u0430\u0442\u044c\u0441\u044f \u0434\u043e<strong>\u00a0<\/strong>\u0442\u0435\u0445 \u043f\u043e\u0440, \u043f\u043e\u043a\u0430 \u0432\u0441\u0435 \u0442\u043e\u0447\u043a\u0438 \u043d\u0435<strong>\u00a0<\/strong>\u0441\u043e\u0435\u0434\u0438\u043d\u044f\u0442\u0441\u044f.<\/p>\n<p>\u0411\u0435\u0437 \u0432\u0441\u044f\u043a\u0438\u0445 \u0437\u0430\u0446\u0435\u043f\u043e\u043a-\u043f\u0430\u0440\u0430\u043c\u0435\u0442\u0440\u043e\u0432 \u043d\u0430\u043c \u0443\u0434\u0430\u043b\u043e\u0441\u044c \u0441\u043e\u0437\u0434\u0430\u0442\u044c \u0444\u043e\u0440\u043c\u0443\u043b\u0443 \u0434\u0438\u0430\u043b\u0435\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u043e\u0433\u043e \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u044f, \u043e\u0442\u0440\u0430\u0436\u0430\u044e\u0449\u0443\u044e \u0441\u0443\u0442\u044c \u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u0439 \u0442\u043e\u0447\u0435\u043a \u0432<strong>\u00a0<\/strong>\u043f\u0440\u043e\u0441\u0442\u0440\u0430\u043d\u0441\u0442\u0432\u0435. \u041e\u0431\u044a\u0435\u043a\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u044c \u043f\u0440\u043e\u0441\u0442\u0440\u0430\u043d\u0441\u0442\u0432\u0430 \u043f\u0435\u0440\u0435\u0448\u043b\u0430 \u0432<strong>\u00a0<\/strong>\u0441\u0443\u0431\u044a\u0435\u043a\u0442\u043d\u043e\u0441\u0442\u044c \u0442\u043e\u0447\u0435\u043a \u0438<strong>\u00a0<\/strong>\u0432\u044b\u0432\u0435\u0440\u043d\u0443\u043b\u0430\u0441\u044c \u043e\u0431\u0440\u0430\u0442\u043d\u043e \u0432<strong>\u00a0<\/strong>\u043e\u0431\u044a\u0435\u043a\u0442-\u0440\u0435\u0431\u0440\u043e. \u041f\u0440\u043e\u0439\u0434\u044f \u0434\u0432\u043e\u0439\u043d\u043e\u0435 \u043e\u0442\u0440\u0438\u0446\u0430\u043d\u0438\u0435, \u0430\u0431\u0441\u0442\u0440\u0430\u043a\u0442\u043d\u043e\u0435 \u0441\u0442\u0430\u043b\u043e \u043a\u043e\u043d\u043a\u0440\u0435\u0442\u043d\u044b\u043c.<\/p>\n<h2>\u0414\u0420\u0423\u0413 (druhg)<\/h2>\n<p>\u0412\u0437\u0430\u0438\u043c\u043d\u043e\u0435 \u043e\u043f\u043e\u0441\u0440\u0435\u0434\u043e\u0432\u0430\u043d\u0438\u0435 \u0442\u043e\u0447\u0435\u043a \u0434\u0440\u0443\u0433 \u0434\u0440\u0443\u0433\u043e\u043c \u0441\u043d\u044f\u043b \u0432\u043e\u043f\u0440\u043e\u0441 \u043f\u0430\u0440\u0430\u043c\u0435\u0442\u0440\u043e\u0432 \u0438<strong>\u00a0<\/strong>\u0438\u0445<strong>\u00a0<\/strong>\u043f\u043e\u0434\u0431\u043e\u0440\u0430. \u041f\u043e\u043b\u0443\u0447\u0438\u043b\u0441\u044f \u0434\u0435\u0442\u0435\u0440\u043c\u0438\u043d\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c. \u0412\u043d\u0430\u0447\u0430\u043b\u0435 \u0441\u043e\u0431\u0438\u0440\u0430\u044e\u0442\u0441\u044f \u0434\u0432\u0443\u0445\u0442\u043e\u0447\u0435\u0447\u043d\u044b\u0435 \u0434\u0435\u0440\u0435\u0432\u044c\u044f \u0440\u0430\u043d\u0433\u043e\u043c<strong>\u00a0<\/strong>2. \u041f\u043e\u0442\u043e\u043c \u0441\u0433\u0443\u0441\u0442\u043a\u0438 \u0442\u043e\u0447\u0435\u043a \u0440\u0430\u0441\u0442\u0443\u0442, \u0441\u043e\u0435\u0434\u0438\u043d\u044f\u044f \u0441\u043e\u0441\u0435\u0434\u0435\u0439, \u043f\u043e\u043a\u0430 \u0432\u0441\u0451 \u043d\u0435 \u043f\u0440\u0435\u0432\u0440\u0430\u0442\u0438\u0442\u0441\u044f \u0432<strong>\u00a0<\/strong>\u0435\u0434\u0438\u043d\u043e\u0435 \u0434\u0435\u0440\u0435\u0432\u043e. \u041f\u0440\u0438 \u044d\u0442\u043e\u043c \u0432\u044b\u0431\u0440\u043e\u0441\u044b (\u0440\u0430\u043d\u0433\u0438<strong>\u00a0<\/strong>2) \u0431\u0443\u0434\u0443\u0442 \u0438\u043c\u0435\u0442\u044c \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u044e\u044e \u043e\u0447\u0435\u0440\u0435\u0434\u044c \u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u0439.<\/p>\n<p>\u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0438\u0434\u0435\u0430\u043b\u0435\u043d \u0434\u043b\u044f \u043f\u0435\u0440\u0432\u0438\u0447\u043d\u043e\u0433\u043e \u0438\u0441\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u043d\u0438\u044f \u0434\u0430\u043d\u043d\u044b\u0445 (EDA) \u0438<strong>\u00a0<\/strong>\u0434\u043b\u044f<strong>\u00a0<\/strong>\u043f\u043e\u0438\u0441\u043a\u0430 \u0433\u043b\u043e\u0431\u0430\u043b\u044c\u043d\u044b\u0445 \u0432\u044b\u0431\u0440\u043e\u0441\u043e\u0432.<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/80e\/fa7\/59d\/80efa759de316dbe7a39d06b9c255c04.png\" alt=\"\u0428\u0430\u0440\u044b A \u0438 B \u0431\u043e\u043b\u0435\u0435 \u0441\u0445\u043e\u0436\u0438 (\u0440\u0430\u043d\u0433\u0438\u00a04\u00a0\u0438\u00a05), \u0447\u0435\u043c \u0448\u0430\u0440 C (\u0440\u0430\u043d\u0433\u00a02). \u0412\u044b\u0431\u0440\u043e\u0441 \u0421 \u043f\u0440\u043e\u0438\u0433\u0440\u044b\u0432\u0430\u0435\u0442 A,\u00a0B \u0432\u00a0\u043f\u0440\u0438\u043e\u0440\u0438\u0442\u0435\u0442\u0435.\" title=\"\u0428\u0430\u0440\u044b A \u0438 B \u0431\u043e\u043b\u0435\u0435 \u0441\u0445\u043e\u0436\u0438 (\u0440\u0430\u043d\u0433\u0438\u00a04\u00a0\u0438\u00a05), \u0447\u0435\u043c \u0448\u0430\u0440 C (\u0440\u0430\u043d\u0433\u00a02). \u0412\u044b\u0431\u0440\u043e\u0441 \u0421 \u043f\u0440\u043e\u0438\u0433\u0440\u044b\u0432\u0430\u0435\u0442 A,\u00a0B \u0432\u00a0\u043f\u0440\u0438\u043e\u0440\u0438\u0442\u0435\u0442\u0435.\" width=\"715\" height=\"255\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/80e\/fa7\/59d\/80efa759de316dbe7a39d06b9c255c04.png\"\/><\/p>\n<div><figcaption>\u0428\u0430\u0440\u044b <em>A<\/em> \u0438 <em>B<\/em> \u0431\u043e\u043b\u0435\u0435 \u0441\u0445\u043e\u0436\u0438 (\u0440\u0430\u043d\u0433\u0438<strong>\u00a0<\/strong>4<strong>\u00a0<\/strong>\u0438<strong>\u00a0<\/strong>5), \u0447\u0435\u043c \u0448\u0430\u0440 <em>C <\/em>(\u0440\u0430\u043d\u0433<strong>\u00a0<\/strong>2). \u0412\u044b\u0431\u0440\u043e\u0441 <em>\u0421<\/em> \u043f\u0440\u043e\u0438\u0433\u0440\u044b\u0432\u0430\u0435\u0442 <em>A<\/em>,<strong>\u00a0<\/strong><em>B<\/em> \u0432<strong>\u00a0<\/strong>\u043f\u0440\u0438\u043e\u0440\u0438\u0442\u0435\u0442\u0435.<\/figcaption><\/div>\n<\/figure>\n<h3>\u0413\u043b\u043e\u0431\u0430\u043b\u044c\u043d\u044b\u0439 \u043f\u043e\u0440\u044f\u0434\u043e\u043a, \u043b\u043e\u043a\u0430\u043b\u044c\u043d\u044b\u0439 \u0440\u0430\u0441\u0447\u0451\u0442<\/h3>\n<div class=\"floating-image\">\n<figure class=\"float\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/d72\/fc1\/998\/d72fc19989f76c6c9482656e95ccc6d8.png\" alt=\"\u0420\u0435\u0431\u0440\u043e \u0441 \u0441\u043e\u0437\u0434\u0430\u0451\u0442\u0441\u044f \u043f\u043e\u0437\u0436\u0435 \u0430 \u0438 b. \u041d\u043e\u00a0a\u00a0\u0438\u00a0b \u043d\u0435\u0437\u0430\u0432\u0438\u0441\u0438\u043c\u044b.\" title=\"\u0420\u0435\u0431\u0440\u043e \u0441 \u0441\u043e\u0437\u0434\u0430\u0451\u0442\u0441\u044f \u043f\u043e\u0437\u0436\u0435 \u0430 \u0438 b. \u041d\u043e\u00a0a\u00a0\u0438\u00a0b \u043d\u0435\u0437\u0430\u0432\u0438\u0441\u0438\u043c\u044b.\" width=\"381\" height=\"237\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/d72\/fc1\/998\/d72fc19989f76c6c9482656e95ccc6d8.png\"\/><\/p>\n<div><figcaption>\u0420\u0435\u0431\u0440\u043e <em>\u0441<\/em> \u0441\u043e\u0437\u0434\u0430\u0451\u0442\u0441\u044f \u043f\u043e\u0437\u0436\u0435 <em>\u0430<\/em> \u0438 <em>b<\/em>. \u041d\u043e<strong>\u00a0<\/strong><em>a<\/em><strong>\u00a0<\/strong>\u0438<strong>\u00a0<\/strong><em>b<\/em> \u043d\u0435\u0437\u0430\u0432\u0438\u0441\u0438\u043c\u044b.<\/figcaption><\/div>\n<\/figure>\n<p>\u0421\u043e\u0437\u0434\u0430\u0451\u0442\u0441\u044f \u0432\u0438\u0434\u0438\u043c\u043e\u0441\u0442\u044c \u0433\u043b\u043e\u0431\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u043f\u043e\u0440\u044f\u0434\u043a\u0430 \u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u0439. \u041d\u043e \u044d\u0442\u043e \u043d\u0435<strong>\u00a0<\/strong>\u0442\u0430\u043a. <\/p>\n<p>\u0420\u0435\u0431\u0440\u043e<strong>\u00a0<\/strong><em>a<\/em> \u0437\u043d\u0430\u0447\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u043c\u0435\u043d\u044c\u0448\u0435 \u0440\u0435\u0431\u0440\u0430<strong>\u00a0<\/strong><em>b<\/em>, \u043d\u043e<strong>\u00a0<\/strong>\u043e\u043d\u0438 \u043d\u0435<strong>\u00a0<\/strong>\u0432\u043b\u0438\u044f\u044e\u0442 \u0434\u0440\u0443\u0433 \u0434\u0440\u0443\u0433\u0430. \u0413\u043b\u0430\u0432\u043d\u043e\u0435 \u0447\u0442\u043e\u0431\u044b \u043e\u043d\u0438 \u0441\u043b\u0443\u0447\u0438\u043b\u0438\u0441\u044c \u0434\u043e<strong>\u00a0<\/strong>\u0440\u0435\u0431\u0440\u0430<strong>\u00a0<\/strong><em>c<\/em>.<\/p>\n<\/div>\n<p>\u0427\u0430\u0441\u0442\u0438\u0447\u043d\u044b\u0439 \u043f\u043e\u0440\u044f\u0434\u043e\u043a \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u0435\u0442 \u043f\u043e\u0437\u043d\u0430\u0432\u0430\u0442\u044c \u043c\u0438\u0440 \u043b\u043e\u043a\u0430\u043b\u044c\u043d\u043e \u0438<strong>\u00a0<\/strong>\u043d\u0435<strong>\u00a0<\/strong>\u0442\u0440\u0435\u0431\u0443\u0435\u0442 \u0437\u043d\u0430\u043d\u0438\u0439 \u043e\u0431\u043e \u0432\u0441\u0435\u0445 \u0442\u043e\u0447\u043a\u0430\u0445 \u0441\u0432\u0435\u0442\u0430. \u0427\u0442\u043e \u043e\u0442\u043a\u0440\u044b\u0432\u0430\u0435\u0442 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u044c\u043d\u044b\u0445 \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u0439 \u043d\u0430<strong>\u00a0<\/strong>\u044f\u0447\u0435\u0439\u043a\u0430\u0445 \u0441\u0435\u0442\u043a\u0438 \u043f\u0440\u043e\u0441\u0442\u0440\u0430\u043d\u0441\u0442\u0432\u0430.<\/p>\n<h3>\u0421\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u0439<\/h3>\n<p>\u041c\u043e\u0436\u0435\u0442 \u0442\u0430\u043a\u0436\u0435 \u043f\u043e\u043a\u0430\u0437\u0430\u0442\u044c\u0441\u044f, \u0447\u0442\u043e \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435 \u0432\u0441\u0435\u0445 \u0442\u043e\u0447\u0435\u043a \u0441\u043e<strong>\u00a0<\/strong>\u0432\u0441\u0435\u043c\u0438 \u2014 \u044d\u0442\u043e \u0432\u044b\u0447\u0438\u0441\u043b\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u0437\u0430\u0442\u0440\u0430\u0442\u043d\u0430\u044f \u0437\u0430\u0434\u0430\u0447\u0430 \u0441<strong>\u00a0<\/strong>\u043a\u0432\u0430\u0434\u0440\u0430\u0442\u0438\u0447\u043d\u043e\u0439 \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c\u044e O(n\u00b2). \u0410<strong>\u00a0<\/strong>\u043f\u043e\u0432\u0442\u043e\u0440\u043d\u044b\u0439 \u0437\u0430\u043f\u0443\u0441\u043a \u043f\u0440\u043e\u0446\u0435\u0441\u0441\u0430 \u043f\u043e\u0438\u0441\u043a\u0430 \u0431\u043b\u0438\u0436\u0430\u0439\u0448\u0435\u0433\u043e \u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u044f \u0443\u0441\u043b\u043e\u0436\u043d\u044f\u0435\u0442 \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u0435 \u0434\u043e<strong>\u00a0<\/strong>O(n\u00b3). \u041d\u043e<strong>\u00a0<\/strong>\u044d\u0442\u043e<strong>\u00a0<\/strong>\u043d\u0435<strong>\u00a0<\/strong>\u0442\u0430\u043a.<\/p>\n<p>\u041f\u043e\u0438\u0441\u043a \u0433\u043b\u043e\u0431\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u0431\u043b\u0438\u0436\u0430\u0439\u0448\u0435\u0433\u043e \u0437\u0430\u043c\u0435\u043d\u044f\u0435\u0442\u0441\u044f \u043d\u0430<strong>\u00a0<\/strong>\u043f\u043e\u0438\u0441\u043a \u0441\u0443\u0431\u044a\u0435\u043a\u0442\u043d\u044b\u0445 \u0431\u043b\u0438\u0436\u0430\u0439\u0448\u0438\u0445 \u0438 \u0445\u0440\u0430\u043d\u0435\u043d\u0438\u0435 \u044d\u0442\u0438\u0445 \u043e\u043f\u0442\u0438\u043c\u0443\u043c\u043e\u0432. \u0421\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0430 \u0434\u0430\u043d\u043d\u044b\u0445 k-\u0431\u043b\u0438\u0436\u0430\u0439\u0448\u0438\u0445 \u0441\u043e\u0441\u0435\u0434\u0435\u0439 \u0443\u043f\u0440\u043e\u0449\u0430\u0435\u0442 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0438\u0447\u0435\u0441\u043a\u0443\u044e \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u0434\u043e<strong>\u00a0<\/strong>O(n logn).<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/fae\/0f1\/228\/fae0f1228e4767a44cd0a20145e082b0.png\" alt=\"\u0423 \u0432\u0441\u0435\u0445 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u0432 \u0437\u0430\u0440\u0430\u043d\u0435\u0435 \u043f\u043e\u0434\u043e\u0433\u043d\u0430\u043d\u044b \u043f\u0430\u0440\u0430\u043c\u0435\u0442\u0440\u044b, \u043a\u0440\u043e\u043c\u0435 \u0414\u0440\u0443\u0433\u0430 (\u043f\u043e\u0441\u043b\u0435\u0434\u043d\u044f\u044f \u043a\u043e\u043b\u043e\u043d\u043a\u0430).\" title=\"\u0423 \u0432\u0441\u0435\u0445 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u0432 \u0437\u0430\u0440\u0430\u043d\u0435\u0435 \u043f\u043e\u0434\u043e\u0433\u043d\u0430\u043d\u044b \u043f\u0430\u0440\u0430\u043c\u0435\u0442\u0440\u044b, \u043a\u0440\u043e\u043c\u0435 \u0414\u0440\u0443\u0433\u0430 (\u043f\u043e\u0441\u043b\u0435\u0434\u043d\u044f\u044f \u043a\u043e\u043b\u043e\u043d\u043a\u0430).\" width=\"2036\" height=\"1275\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/fae\/0f1\/228\/fae0f1228e4767a44cd0a20145e082b0.png\"\/><\/p>\n<div><figcaption>\u0423 \u0432\u0441\u0435\u0445 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u0432 \u0437\u0430\u0440\u0430\u043d\u0435\u0435 \u043f\u043e\u0434\u043e\u0433\u043d\u0430\u043d\u044b \u043f\u0430\u0440\u0430\u043c\u0435\u0442\u0440\u044b, \u043a\u0440\u043e\u043c\u0435 \u0414\u0440\u0443\u0433\u0430 (\u043f\u043e\u0441\u043b\u0435\u0434\u043d\u044f\u044f \u043a\u043e\u043b\u043e\u043d\u043a\u0430).<\/figcaption><\/div>\n<\/figure>\n<h3>\u0422\u043e\u0447\u043d\u043e\u0441\u0442\u044c vs \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c<\/h3>\n<p>\u0412 \u043d\u0430\u0441\u0442\u043e\u044f\u0449\u0435\u0439 \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0438 \u043c\u043e\u0436\u043d\u043e \u0443\u0441\u043a\u043e\u0440\u0438\u0442\u044c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c, \u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0438\u0432 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0441\u043e\u0441\u0435\u0434\u0435\u0439 <code>max_ranking<\/code>. \u041d\u043e<strong>\u00a0<\/strong>\u0442\u043e\u0433\u0434\u0430 \u0435\u0441\u0442\u044c \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u044c, \u0447\u0442\u043e<strong>\u00a0<\/strong>\u0432<strong>\u00a0<\/strong>\u0441\u043e\u0441\u0435\u0434\u0438 \u043d\u0435<strong>\u00a0<\/strong>\u043f\u043e\u043f\u0430\u0434\u0443\u0442 \u0442\u043e\u0447\u043a\u0438 \u0434\u0440\u0443\u0433\u043e\u0433\u043e \u043a\u043b\u0430\u0441\u0442\u0435\u0440\u0430. (\u041d\u0430<strong>\u00a0<\/strong>\u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0435\u0439 \u043a\u0430\u0440\u0442\u0438\u043d\u043a\u0435 \u043f\u044f\u0442\u044b\u0439 \u0442\u0435\u0441\u0442 \u0431\u044b\u043b \u043f\u0435\u0440\u0435\u0437\u0430\u043f\u0443\u0449\u0435\u043d \u043f\u043e<strong>\u00a0<\/strong>\u044d\u0442\u043e\u0439 \u043f\u0440\u0438\u0447\u0438\u043d\u0435).<\/p>\n<figure class=\"\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/200\/df9\/8e4\/200df98e40f8f87b092eebb88afc86ad.png\" alt=\"\u0427\u0442\u043e\u0431\u044b \u0442\u043e\u0447\u043a\u0438 \u043e\u0434\u043d\u043e\u0433\u043e \u043f\u043e\u043b\u0443\u043c\u0435\u0441\u044f\u0446\u0430, \u0443\u0432\u0438\u0434\u0435\u043b\u0438 \u0434\u0440\u0443\u0433\u043e\u0439, \u0442\u0440\u0435\u0431\u0443\u0435\u0442\u0441\u044f 64+ \u0441\u043e\u0441\u0435\u0434\u0435\u0439\" title=\"\u0427\u0442\u043e\u0431\u044b \u0442\u043e\u0447\u043a\u0438 \u043e\u0434\u043d\u043e\u0433\u043e \u043f\u043e\u043b\u0443\u043c\u0435\u0441\u044f\u0446\u0430, \u0443\u0432\u0438\u0434\u0435\u043b\u0438 \u0434\u0440\u0443\u0433\u043e\u0439, \u0442\u0440\u0435\u0431\u0443\u0435\u0442\u0441\u044f 64+ \u0441\u043e\u0441\u0435\u0434\u0435\u0439\" width=\"499\" height=\"269\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/200\/df9\/8e4\/200df98e40f8f87b092eebb88afc86ad.png\"\/><\/p>\n<div><figcaption>\u0427\u0442\u043e\u0431\u044b \u0442\u043e\u0447\u043a\u0438 \u043e\u0434\u043d\u043e\u0433\u043e \u043f\u043e\u043b\u0443\u043c\u0435\u0441\u044f\u0446\u0430, \u0443\u0432\u0438\u0434\u0435\u043b\u0438 \u0434\u0440\u0443\u0433\u043e\u0439, \u0442\u0440\u0435\u0431\u0443\u0435\u0442\u0441\u044f 64+ \u0441\u043e\u0441\u0435\u0434\u0435\u0439<\/figcaption><\/div>\n<\/figure>\n<p>\u041f\u0440\u0438 \u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u0438 \u043e\u0442<strong>\u00a0<\/strong>6 \u0434\u043e<strong>\u00a0<\/strong>63 \u0431\u043b\u0438\u0436\u0430\u0439\u0448\u0438\u0445 \u0441\u043e\u0441\u0435\u0434\u0435\u0439 \u0434\u043e\u0441\u0442\u0438\u0433\u0430\u0435\u0442\u0441\u044f \u0445\u043e\u0440\u043e\u0448\u0438\u0439 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442. \u041f\u043e\u0441\u043b\u0435 64<strong>\u00a0<\/strong>\u0441\u043e\u0441\u0435\u0434\u0435\u0439 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u0441\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u0438<strong>\u00a0<\/strong>\u0432\u043f\u0443\u0441\u0442\u0443\u044e \u0442\u0440\u0430\u0442\u0438\u0442\u0441\u044f \u0432\u0440\u0435\u043c\u044f \u043e\u0431\u0440\u0430\u0431\u043e\u0442\u043a\u0438 (\u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0438\u0447\u0435\u0441\u043a\u0438 \u0440\u0435\u0448\u0438\u0442\u0441\u044f \u0447\u0435\u0440\u0435\u0437 \u043f\u043e\u0438\u0441\u043a \u043b\u0443\u0447\u0448\u0435\u0433\u043e \u0434\u043b\u044f<strong>\u00a0<\/strong>\u0434\u0435\u0440\u0435\u0432\u0430, \u0430<strong>\u00a0<\/strong>\u043d\u0435<strong>\u00a0<\/strong>\u0442\u043e\u0447\u043a\u0438).<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/30e\/89d\/7e0\/30e89d7e01d3c809f8c8e17d593906a7.png\" alt=\"\u0420\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u0431\u044b\u0441\u0442\u0440\u043e \u0441\u0445\u043e\u0434\u0438\u0442\u0441\u044f. \u041d\u043e\u00a0\u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044e \u0435\u0449\u0451 \u043d\u0443\u0436\u043d\u043e \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0438\u0440\u043e\u0432\u0430\u0442\u044c. \" title=\"\u0420\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u0431\u044b\u0441\u0442\u0440\u043e \u0441\u0445\u043e\u0434\u0438\u0442\u0441\u044f. \u041d\u043e\u00a0\u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044e \u0435\u0449\u0451 \u043d\u0443\u0436\u043d\u043e \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0438\u0440\u043e\u0432\u0430\u0442\u044c. \" width=\"636\" height=\"453\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/30e\/89d\/7e0\/30e89d7e01d3c809f8c8e17d593906a7.png\"\/><\/p>\n<div><figcaption>\u0420\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u0431\u044b\u0441\u0442\u0440\u043e \u0441\u0445\u043e\u0434\u0438\u0442\u0441\u044f. \u041d\u043e<strong>\u00a0<\/strong>\u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044e \u0435\u0449\u0451 \u043d\u0443\u0436\u043d\u043e \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0438\u0440\u043e\u0432\u0430\u0442\u044c. <\/figcaption><\/div>\n<\/figure>\n<h3>\u0417\u0430\u043f\u0443\u0441\u043a \u0438 \u0438\u0441\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u043d\u0438\u0435 \u0432\u043b\u043e\u0436\u0435\u043d\u043d\u043e\u0441\u0442\u0438<\/h3>\n<details class=\"spoiler\">\n<summary>\u0416\u043c\u0438 \u0441\u044e\u0434\u0430. \u041f\u0440\u0438\u043c\u0435\u0440 \u0438 \u043a\u043e\u0434<\/summary>\n<div class=\"spoiler__content\">\n<p>\u041d\u0430\u0436\u0430\u043b \u0441\u044e\u0434\u0430, \u043d\u0430\u0436\u043c\u0438 \u0438 \u043d\u0430 \u0437\u0432\u0451\u0437\u0434\u043e\u0447\u043a\u0443 \u0441 \u043b\u0430\u0439\u043a\u043e\u043c.<\/p>\n<p><a href=\"https:\/\/github.com\/artamono1\/druhg\/\" rel=\"noopener noreferrer nofollow\">https:\/\/github.com\/artamono1\/druhg\/<\/a> <\/p>\n<pre><code class=\"python\"># pip install druhg  from druhg import DRUHG import matplotlib.pyplot as plt import pandas as pd, numpy as np  XX = pd.read_csv('chameleon.csv', sep='\\t', header=None) XX = np.array(XX) clusterer = DRUHG(max_ranking=200, do_edges=True) clusterer.fit(XX)  # research tool with silders clusterer.plot()  # manual labels  labels = clusterer.relabel(exclude=[],                             size_range=[0.2, 2242],                             fix_outliers=1) <\/code><\/pre>\n<\/p>\n<\/div>\n<\/details>\n<p>\u041f\u0435\u0440\u0432\u043e\u043d\u0430\u0447\u0430\u043b\u044c\u043d\u044b\u0439 \u0437\u0430\u043f\u0443\u0441\u043a \u0434\u043e\u0440\u043e\u0433\u043e\u0432\u0430\u0442. \u041d\u043e<strong>\u00a0<\/strong>\u0438\u0441\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u043d\u0438\u0435 \u0432\u043b\u043e\u0436\u0435\u043d\u043d\u043e\u0439 \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u044b \u043f\u0440\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u0438 \u0431\u0435\u0441\u043f\u043b\u0430\u0442\u043d\u043e. \u041c\u043e\u0436\u043d\u043e \u044d\u043a\u0441\u043f\u0435\u0440\u0438\u043c\u0435\u043d\u0442\u0438\u0440\u043e\u0432\u0430\u0442\u044c:<\/p>\n<ul>\n<li>\n<p>\u0420\u0430\u0437\u0431\u0438\u0442\u044c \u043a\u043b\u0430\u0441\u0442\u0435\u0440 \u043f\u043e<strong>\u00a0<\/strong>\u0435\u0433\u043e \u043b\u0435\u0439\u0431\u043b\u0443. <code>exclude<\/code>=[7749] \u0440\u0430\u0437\u043e\u0431\u044c\u0451\u0442 \u043a\u0440\u0430\u0441\u043d\u044b\u0439 \u043e\u0433\u0443\u0440\u0435\u0446<\/p>\n<\/li>\n<li>\n<p>\u041d\u0435 \u0432\u044b\u0432\u043e\u0434\u0438\u0442\u044c \u0441\u043b\u0438\u0448\u043a\u043e\u043c \u043c\u0430\u043b\u0435\u043d\u044c\u043a\u0438\u0435 \u0438\u043b\u0438 \u0441\u043b\u0438\u0448\u043a\u043e\u043c \u0431\u043e\u043b\u044c\u0448\u0438\u0435 \u043a\u043b\u0430\u0441\u0442\u0435\u0440\u044b. <code>size_range<\/code>=[0.2,2242]  \u043e\u0442<strong>\u00a0<\/strong>20%<strong>\u00a0<\/strong>\u0440\u0430\u0437\u043c\u0435\u0440\u0430 \u0432\u044b\u0431\u043e\u0440\u043a\u0438 \u0434\u043e<strong>\u00a0<\/strong>\u043a\u043e\u043d\u043a\u0440\u0435\u0442\u043d\u044b\u0445<strong>\u00a0<\/strong>2242. \u0421\u043b\u0430\u0439\u0434\u0435\u0440 Qty \u0441\u043f\u0440\u0430\u0432\u0430.<\/p>\n<\/li>\n<li>\n<p>\u041f\u043e\u043a\u0440\u0430\u0441\u0438\u0442\u044c \u0432\u044b\u0431\u0440\u043e\u0441\u044b \u043f\u043e<strong>\u00a0<\/strong>\u0441\u043e\u0435\u0434\u0438\u043d\u0451\u043d\u043d\u043e\u0441\u0442\u0438. <code>fix_outliers<\/code>=1.<\/p>\n<\/li>\n<\/ul>\n<p>\u0418\u043b\u0438 \u0437\u0430\u043f\u0443\u0441\u0442\u0438\u0442\u044c <code>clusterer.plot()<\/code>:<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/4ad\/6f5\/470\/4ad6f54708afffbb980bbc495425964f.png\" alt=\"\u0418\u043d\u0441\u0442\u0440\u0443\u043c\u0435\u043d\u0442 \u043f\u043e \u0440\u0430\u0437\u0431\u0438\u0432\u043a\u0435 \u043a\u043b\u0430\u0441\u0442\u0435\u0440\u043e\u0432 \u043f\u043e \u0440\u0430\u0437\u043c\u0435\u0440\u0443 \u0438 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044e. \u041d\u0435 \u0442\u0440\u0435\u0431\u0443\u0435\u0442 \u043f\u0435\u0440\u0435\u0437\u0430\u043f\u0443\u0441\u043a\u0430 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430.\" title=\"\u0418\u043d\u0441\u0442\u0440\u0443\u043c\u0435\u043d\u0442 \u043f\u043e \u0440\u0430\u0437\u0431\u0438\u0432\u043a\u0435 \u043a\u043b\u0430\u0441\u0442\u0435\u0440\u043e\u0432 \u043f\u043e \u0440\u0430\u0437\u043c\u0435\u0440\u0443 \u0438 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044e. \u041d\u0435 \u0442\u0440\u0435\u0431\u0443\u0435\u0442 \u043f\u0435\u0440\u0435\u0437\u0430\u043f\u0443\u0441\u043a\u0430 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430.\" width=\"1260\" height=\"811\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/4ad\/6f5\/470\/4ad6f54708afffbb980bbc495425964f.png\"\/><\/p>\n<div><figcaption>\u0418\u043d\u0441\u0442\u0440\u0443\u043c\u0435\u043d\u0442 \u043f\u043e \u0440\u0430\u0437\u0431\u0438\u0432\u043a\u0435 \u043a\u043b\u0430\u0441\u0442\u0435\u0440\u043e\u0432 \u043f\u043e \u0440\u0430\u0437\u043c\u0435\u0440\u0443 \u0438 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044e. \u041d\u0435 \u0442\u0440\u0435\u0431\u0443\u0435\u0442 \u043f\u0435\u0440\u0435\u0437\u0430\u043f\u0443\u0441\u043a\u0430 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430.<\/figcaption><\/div>\n<\/figure>\n<p>\u0418\u043d\u0441\u0442\u0440\u0443\u043c\u0435\u043d\u0442 \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u0435\u0442 \u0432\u044b\u0431\u0440\u0430\u0442\u044c \u043d\u0443\u0436\u043d\u0443\u044e \u0440\u0430\u0437\u0431\u0438\u0432\u043a\u0443 \u043f\u043e<strong>\u00a0<\/strong>\u0440\u0430\u0437\u043c\u0435\u0440\u0443 \u043a\u043b\u0430\u0441\u0442\u0435\u0440\u043e\u0432 \u2014 \u043f\u043e\u0447\u0435\u043c\u0443-\u0442\u043e \u0442\u0430\u043a\u043e\u0439 \u0438\u043d\u0441\u0442\u0440\u0443\u043c\u0435\u043d\u0442 \u043d\u0435<strong>\u00a0<\/strong>\u043f\u0440\u0435\u0434\u043e\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0432<strong>\u00a0<\/strong>\u0441\u0442\u0430\u043d\u0434\u0430\u0440\u0442\u043d\u044b\u0445 \u0438\u043d\u0441\u0442\u0440\u0443\u043c\u0435\u043d\u0442\u0430\u0445. \u041f\u043e\u0437\u0432\u043e\u043b\u044f\u0435\u0442 \u0432\u044b\u044f\u0432\u043b\u044f\u0442\u044c \u0433\u043b\u043e\u0431\u0430\u043b\u044c\u043d\u044b\u0435 \u0432\u044b\u0431\u0440\u043e\u0441\u044b. \u041f\u043e\u043b\u0443\u0447\u0430\u0442\u044c \u043e\u0431\u0449\u0443\u044e \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u044e \u043f\u043e<strong>\u00a0<\/strong>\u043a\u043b\u0430\u0441\u0442\u0435\u0440\u0443. \u041d\u0430\u0438\u0433\u0440\u0430\u0432\u0448\u0438\u0441\u044c, \u043c\u043e\u0436\u043d\u043e \u0441\u043e\u0445\u0440\u0430\u043d\u0438\u0442\u044c \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u0447\u0435\u0440\u0435\u0437 <code>relabel()<\/code>.<\/p>\n<p>P.S. \u043e \u0441\u0435\u043a\u0440\u0435\u0442\u043d\u043e\u043c \u0441\u043e\u0443\u0441\u0435, \u043f\u0440\u0435\u0432\u0440\u0430\u0449\u0430\u044e\u0449\u0435\u043c \u0434\u0435\u0440\u0435\u0432\u044c\u044f \u0432<strong>\u00a0<\/strong>\u043a\u043b\u0430\u0441\u0442\u0435\u0440\u044b, \u0438<strong>\u00a0<\/strong>\u043e<strong>\u00a0<\/strong>\u0434\u0438\u0430\u043b\u0435\u043a\u0442\u0438\u043a\u0435 \u0446\u0435\u043b\u043e\u0441\u0442\u043d\u043e\u0441\u0442\u0438 \u0440\u0430\u0441\u0441\u043a\u0430\u0436\u0443 \u0432<strong>\u00a0<\/strong>\u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u0439 \u0441\u0442\u0430\u0442\u044c\u0435.<\/p>\n<\/p>\n<\/div>\n<\/div>\n<\/div>\n<p><!----><!----><\/div>\n<p><!----><!----><br \/> \u0441\u0441\u044b\u043b\u043a\u0430 \u043d\u0430 \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b \u0441\u0442\u0430\u0442\u044c\u0438 <a href=\"https:\/\/habr.com\/ru\/articles\/890050\/\"> https:\/\/habr.com\/ru\/articles\/890050\/<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<div><!--[--><!--]--><\/div>\n<div id=\"post-content-body\">\n<div>\n<div class=\"article-formatted-body article-formatted-body article-formatted-body_version-2\">\n<div xmlns=\"http:\/\/www.w3.org\/1999\/xhtml\">\n<figure class=\"full-width\">\n<div><figcaption>\u0413\u043e\u0440\u044f\u0449\u0438\u0439 \u043a\u0443\u0441\u0442 \u0434\u0432\u043e\u0439\u043d\u043e\u0433\u043e \u043e\u0442\u0440\u0438\u0446\u0430\u043d\u0438\u044f<\/figcaption><\/div>\n<\/figure>\n<div class=\"floating-image\">\n<p>\u0412\u0440\u0435\u043c\u0435\u043d\u0430 \u043a\u043e\u0433\u0434\u0430 \u0433\u043e\u0440\u044f\u0449\u0438\u0439 \u043a\u0443\u0441\u0442 \u043c\u043e\u0433 \u043f\u0440\u0438\u043d\u0435\u0441\u0442\u0438 \u043e\u0437\u0430\u0440\u0435\u043d\u0438\u0435 \u0434\u0430\u0432\u043d\u043e \u043f\u0440\u043e\u0448\u043b\u0438. \u041f\u0440\u0438\u043c\u0438\u0442\u0438\u0432\u043d\u044b\u0439 \u043e\u043f\u044b\u0442 \u0443\u0436\u0435 \u043d\u0435<strong>\u00a0<\/strong>\u043c\u043e\u0436\u0435\u0442 \u0441\u0442\u0430\u0442\u044c \u0438\u0441\u0442\u043e\u0447\u043d\u0438\u043a\u043e\u043c \u043e\u0442\u043a\u0440\u044b\u0442\u0438\u0439. \u0410<strong>\u00a0<\/strong>\u0432\u0441\u0451 \u043f\u043e\u0442\u043e\u043c\u0443, \u0447\u0442\u043e \u043e\u043d \u043e\u0431\u043e\u0431\u0449\u0451\u043d \u0438 \u0432\u043f\u0438\u0442\u0430\u043d \u0432<strong>\u00a0<\/strong>\u043a\u0443\u043b\u044c\u0442\u0443\u0440\u0443 \u0447\u0435\u043b\u043e\u0432\u0435\u0447\u0435\u0441\u0442\u0432\u0430. \u0418<strong>\u00a0<\/strong>\u0447\u0442\u043e\u0431\u044b \u043f\u043e\u0434\u043a\u043b\u044e\u0447\u0438\u0442\u044c\u0441\u044f \u043a<strong>\u00a0<\/strong>\u043c\u0443\u0434\u0440\u043e\u0441\u0442\u0438 \u043f\u0440\u0435\u0434\u043a\u043e\u0432 \u043d\u0443\u0436\u043d\u043e \u043e\u043f\u0435\u0440\u0435\u0442\u044c\u0441\u044f \u043d\u0430<strong>\u00a0<\/strong>\u0444\u0438\u043b\u043e\u0441\u043e\u0444\u0438\u044e. \u0412<strong>\u00a0<\/strong>\u044d\u0442\u043e\u0439 \u0441\u0442\u0430\u0442\u044c\u0435 \u043c\u044b \u043f\u043e\u0437\u043d\u0430\u043a\u043e\u043c\u0438\u043c\u0441\u044f \u0441<strong>\u00a0<\/strong>\u043d\u043e\u0432\u044b\u043c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u043c \u043a\u043b\u0430\u0441\u0442\u0435\u0440\u0438\u0437\u0430\u0446\u0438\u0438 \u0438 \u043f\u043e\u0432\u0435\u0440\u0445\u043d\u043e\u0441\u0442\u043d\u043e \u0437\u0430\u0442\u0440\u043e\u043d\u0435\u043c \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0444\u0438\u043b\u043e\u0441\u043e\u0444\u0441\u043a\u0438\u0435 \u043a\u0430\u0442\u0435\u0433\u043e\u0440\u0438\u0438. \u041f\u0435\u0440\u0435\u0432\u0435\u0440\u043d\u0451\u043c \u043e\u0431\u044a\u0435\u043a\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u044c \u0432<strong>\u00a0<\/strong>\u0441\u0443\u0431\u044a\u0435\u043a\u0442\u043d\u043e\u0441\u0442\u044c \u0438<strong>\u00a0<\/strong>\u043e\u0431\u0440\u0430\u0442\u043d\u043e.<\/p>\n<\/div>\n<h2>\u0418\u043d\u0441\u0442\u0440\u0443\u043c\u0435\u043d\u0442\u044b \u043a\u043b\u0430\u0441\u0442\u0435\u0440\u0438\u0437\u0430\u0446\u0438\u0438<\/h2>\n<p>\u041a\u043b\u0430\u0441\u0442\u0435\u0440\u0438\u0437\u0430\u0446\u0438\u044f \u2014 \u044d\u0442\u043e \u043f\u043e\u0438\u0441\u043a \u0433\u0440\u0443\u043f\u043f \u043e<strong>\u00a0<\/strong>\u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u043d\u0438\u0447\u0435\u0433\u043e \u043d\u0435<strong>\u00a0<\/strong>\u0438\u0437\u0432\u0435\u0441\u0442\u043d\u043e (\u043d\u0435<strong>\u00a0<\/strong>\u043f\u0443\u0442\u0430\u0442\u044c \u0441<strong>\u00a0<\/strong>\u043a\u043b\u0430\u0441\u0441\u0438\u0444\u0438\u043a\u0430\u0446\u0438\u0435\u0439, \u0442. \u0435. \u0441<strong>\u00a0<\/strong>\u043d\u0430\u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435\u043c \u043a\u043b\u0430\u0441\u0441\u0430 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430\u043c). \u041d\u0435\u0438\u0437\u0432\u0435\u0441\u0442\u043d\u043e\u0441\u0442\u044c \u0440\u0430\u0437\u0440\u0435\u0448\u0430\u0435\u0442\u0441\u044f \u043f\u0435\u0440\u0435\u0431\u043e\u0440\u043e\u043c \u043f\u0430\u0440\u0430\u043c\u0435\u0442\u0440\u043e\u0432.<\/p>\n<p>\u0415\u0441\u043b\u0438 \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u043e <em>k<\/em> \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0438\u0441\u043a\u043e\u043c\u044b\u0445 \u0433\u0440\u0443\u043f\u043f, \u0442\u043e<strong>\u00a0<\/strong>\u043c\u043e\u0436\u043d\u043e \u043f\u0440\u0438\u043c\u0435\u043d\u0438\u0442\u044c \u043c\u0435\u0442\u043e\u0434 <em>k<\/em>-\u0441\u0440\u0435\u0434\u043d\u0438\u0445 (<strong>k-means<\/strong>). \u0422\u0430\u043a\u043e\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u043f\u043e\u0434\u0431\u0438\u0440\u0430\u0435\u0442 \u0446\u0435\u043d\u0442\u0440\u044b. \u0420\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u0434\u043b\u044f<strong>\u00a0<\/strong>\u0441\u0444\u0435\u0440\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u0433\u0440\u0443\u043f\u043f.<\/p>\n<p>\u0415\u0441\u043b\u0438 \u043f\u0435\u0440\u0435\u0434 \u0432\u0430\u043c\u0438 \u0432\u044b\u0442\u044f\u043d\u0443\u043b\u0438\u0441\u044c \u043a\u043e\u043b\u0431\u0430\u0441\u043a\u0438, \u0442\u043e<strong>\u00a0<\/strong>\u043c\u043e\u0436\u043d\u043e \u043f\u0440\u0438\u043c\u0435\u043d\u0438\u0442\u044c \u043f\u043b\u043e\u0442\u043d\u043e\u0441\u0442\u043d\u044b\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c <strong>DBSCAN<\/strong>(\u03b5, k) \u2014 \u0437\u0430\u0434\u0430\u0442\u044c \u0440\u0430\u0437\u043c\u0435\u0440 \u043e\u0431\u043b\u0430\u0441\u0442\u0438<strong>\u00a0<\/strong><em>\u03b5<\/em> \u0438<strong>\u00a0<\/strong>\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0442\u043e\u0447\u0435\u043a<strong>\u00a0<\/strong><em>k<\/em> \u0434\u043e\u043b\u0436\u043d\u0430 \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u0442\u044c \u043e\u0431\u043b\u0430\u0441\u0442\u044c. \u0415\u0441\u043b\u0438 \u0434\u0432\u0435 \u0442\u043e\u0447\u043a\u0438 \u043a\u0430\u0441\u0430\u044e\u0442\u0441\u044f \u0434\u0440\u0443\u0433 \u0434\u0440\u0443\u0433\u0430 \u0442\u0430\u043a\u0438\u043c\u0438 \u043e\u0431\u043b\u0430\u0441\u0442\u044f\u043c\u0438, \u0442\u043e\u0433\u0434\u0430 \u044d\u0442\u0438 \u0442\u043e\u0447\u043a\u0438 \u043f\u0440\u0438\u043d\u0430\u0434\u043b\u0435\u0436\u0430\u0442 \u043e\u0434\u043d\u043e\u043c\u0443 \u043a\u043b\u0430\u0441\u0442\u0435\u0440\u0443.<\/p>\n<p>\u0412 \u043e\u0431\u043e\u0438\u0445 \u0441\u043b\u0443\u0447\u0430\u044f\u0445 \u043f\u0440\u0438\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u043f\u0435\u0440\u0435\u0431\u0438\u0440\u0430\u0442\u044c \u043f\u0430\u0440\u0430\u043c\u0435\u0442\u0440\u044b. \u041f\u0435\u0440\u0435\u0437\u0430\u043f\u0443\u0441\u043a \u0437\u0430\u0442\u0440\u0430\u0442\u0435\u043d, \u0438<strong>\u00a0<\/strong>\u0432\u044b\u0431\u043e\u0440 \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u0430 \u0447\u0435\u043b\u043e\u0432\u0435\u043a\u043e\u043c \u0441\u0443\u0431\u044a\u0435\u043a\u0442\u0438\u0432\u0435\u043d. \u0412\u043e\u0442 \u0431\u044b\u043b\u043e \u0431\u044b<strong>\u00a0<\/strong>\u0437\u0434\u043e\u0440\u043e\u0432\u043e \u0438\u0441\u043a\u043b\u044e\u0447\u0438\u0442\u044c \u044d\u0442\u0443 \u043c\u0435\u0440\u0443 \u043c\u0435\u0440 \u0438<strong>\u00a0<\/strong>\u0441\u043e\u0431\u0440\u0430\u0442\u044c \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u0437\u0430<strong>\u00a0<\/strong>\u043e\u0434\u0438\u043d \u043f\u0440\u043e\u0433\u043e\u043d.<\/p>\n<figure class=\"full-width\">\n<div><figcaption>\u041a-means \u043d\u0435 \u043d\u0430\u0448\u0451\u043b \u0441\u0444\u0435\u0440. DBSCAN \u043d\u0435<strong>\u00a0<\/strong>\u043d\u0430\u0448\u0451\u043b \u043f\u0435\u0440\u0435\u0445\u043e\u0434\u043e\u0432 \u043a\u043e\u043b\u0431\u0430\u0441\u043e\u043a. \u0414\u0440\u0443\u0433 \u0441\u043f\u0440\u0430\u0432\u0438\u043b\u0441\u044f.<\/figcaption><\/div>\n<\/figure>\n<h2>\u0412 \u043f\u043e\u0438\u0441\u043a\u0430\u0445 \u0443\u043d\u0438\u0432\u0435\u0440\u0441\u0430\u043b\u0438\u0439<\/h2>\n<blockquote>\n<p>\u041f\u043e\u0441\u0442\u0443\u043f\u0430\u0439 \u0441<strong>\u00a0<\/strong>\u0434\u0440\u0443\u0433\u0438\u043c\u0438 \u0442\u0430\u043a, \u043a\u0430\u043a \u0445\u043e\u0447\u0435\u0448\u044c, \u0447\u0442\u043e\u0431\u044b \u043f\u043e\u0441\u0442\u0443\u043f\u0430\u043b\u0438 \u0441<strong>\u00a0<\/strong>\u0442\u043e\u0431\u043e\u0439.<\/p>\n<\/blockquote>\n<p>\u0418 \u0435\u0441\u043b\u0438 \u0434\u0440\u0443\u0433\u043e\u0439 \u043e\u0442\u0432\u0435\u0442\u0438\u0442 \u0432\u0437\u0430\u0438\u043c\u043d\u043e\u0441\u0442\u044c\u044e, \u0442\u043e \u0432\u044b<strong>\u00a0<\/strong>\u043f\u0440\u0438\u0442\u044f\u043d\u0438\u0442\u0435\u0441\u044c. \u041f\u043e\u0434\u043e\u0431\u043d\u043e\u0435 \u0441\u043e\u0435\u0434\u0438\u043d\u044f\u0435\u0442\u0441\u044f \u0441<strong>\u00a0<\/strong>\u043f\u043e\u0434\u043e\u0431\u043d\u044b\u043c, \u0430<strong>\u00a0<\/strong>\u043d\u0435\u0440\u0430\u0432\u043d\u043e\u043f\u0440\u0430\u0432\u043d\u044b\u043c \u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u044f\u043c \u0441\u0442\u044b\u0434, \u0441\u0440\u0430\u043c \u0438<strong>\u00a0<\/strong>\u043a\u043e\u043d\u0435\u0446 \u043e\u0447\u0435\u0440\u0435\u0434\u0438.<\/p>\n<p>\u041d\u043e \u043f\u043e\u0437\u0432\u043e\u043b\u044c\u0442\u0435! \u0423 \u043d\u0430\u0441 \u0436\u0435<strong>\u00a0<\/strong>\u0434\u0430\u043d\u043d\u044b\u0435, \u0430<strong>\u00a0<\/strong>\u043d\u0435<strong>\u00a0<\/strong>\u0447\u0435\u043b\u043e\u0432\u0435\u043a\u0438! \u041f\u043e\u044d\u0442\u043e\u043c\u0443 \u043d\u0430\u043c \u043f\u0440\u0435\u0434\u0441\u0442\u043e\u0438\u0442 \u043e\u0447\u0435\u043b\u043e\u0432\u0435\u0447\u0438\u0442\u044c \u0442\u043e\u0447\u043a\u0438, \u0437\u0430\u043a\u0440\u044b\u0442\u044c \u0438\u0445<strong>\u00a0<\/strong>\u043e\u0442<strong>\u00a0<\/strong>\u043e\u043a\u0440\u0443\u0436\u0430\u044e\u0449\u0435\u0433\u043e \u043c\u0438\u0440\u0430 \u0438<strong>\u00a0<\/strong>\u0442\u0435\u043c \u0441\u0430\u043c\u044b\u043c \u043f\u0440\u0435\u0432\u0440\u0430\u0442\u0438\u0442\u044c \u0432<strong>\u00a0<\/strong>\u0441\u0443\u0431\u044a\u0435\u043a\u0442\u043e\u0432.<\/p>\n<p>\u0415\u0441\u043b\u0438 \u0438\u0437 \u0442\u043e\u0447\u043a\u0438 \u0440\u0430\u0441\u043f\u0440\u043e\u0441\u0442\u0440\u0430\u043d\u0438\u0442\u044c \u0448\u0430\u0440, \u0442\u043e<strong>\u00a0<\/strong>\u043c\u043e\u0436\u043d\u043e \u0431\u0443\u0434\u0435\u0442 \u043f\u043e\u0441\u0447\u0438\u0442\u0430\u0442\u044c \u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0442\u043e\u0447\u0435\u043a \u043f\u043e\u043f\u0430\u043b\u043e \u0432<strong>\u00a0<\/strong>\u0448\u0430\u0440 \u0438<strong>\u00a0<\/strong>\u043a\u0430\u043a\u043e\u0439 \u0440\u0430\u0434\u0438\u0443\u0441 \u044d\u0442\u043e\u0433\u043e \u0448\u0430\u0440\u0430. \u0410<strong>\u00a0<\/strong>\u0435\u0441\u043b\u0438 \u043e\u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u044c \u0440\u043e\u0441\u0442 \u044d\u0442\u043e\u0433\u043e \u0448\u0430\u0440\u0430 \u043d\u0430<strong>\u00a0<\/strong>\u043a\u043e\u043d\u043a\u0440\u0435\u0442\u043d\u043e\u0439 \u0442\u043e\u0447\u043a\u0435, \u0442\u043e<strong>\u00a0<\/strong>\u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0438\u0442\u0441\u044f \u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u0435 \u043a<strong>\u00a0<\/strong>\u044d\u0442\u043e\u0439 \u0442\u043e\u0447\u043a\u0435-\u0441\u043e\u0441\u0435\u0434\u0443. \u0423<strong>\u00a0<\/strong>\u044d\u0442\u043e\u0433\u043e \u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u044f \u0431\u0443\u0434\u0435\u0442 \u0434\u0432\u0435 \u0441\u0442\u043e\u0440\u043e\u043d\u044b, \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u0439 \u0440\u0430\u043d\u0433 \u0438<strong>\u00a0<\/strong>\u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435\u043d\u043d\u043e\u0435 \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u0435.<\/p>\n<div class=\"floating-image\">\n<figure class=\"float\">\n<div><figcaption>\u0428\u0430\u0440\u044b \u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u0439 \u043c\u0435\u0436\u0434\u0443 <em>A<\/em><strong>\u00a0<\/strong>\u0438<strong>\u00a0<\/strong><em>B<\/em>. 2<strong>\u00a0<\/strong>\u0442\u043e\u0447\u043a\u0438 \u0432\u043d\u0443\u0442\u0440\u0438 \u0431\u0435\u043b\u043e\u0433\u043e \u0448\u0430\u0440\u0430 (<em>A<\/em>,<strong>\u00a0<\/strong><em>B<\/em>) \u0438<strong>\u00a0<\/strong>4<strong>\u00a0<\/strong>\u0442\u043e\u0447\u043a\u0438 \u0432\u043d\u0443\u0442\u0440\u0438 \u0441\u0438\u043d\u0435\u0433\u043e (<em>A<\/em>,<strong>\u00a0<\/strong><em>B<\/em>,<strong>\u00a0<\/strong><em>C<\/em>,<strong>\u00a0<\/strong><em>D<\/em>).<\/figcaption><\/div>\n<\/figure>\n<p>\u0420\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u0435 \u043c\u0435\u0436\u0434\u0443 <em>A<\/em><strong>\u00a0<\/strong>\u0438<strong>\u00a0<\/strong><em>B<\/em>:<\/p>\n<p>\u2022 \u0414\u043b\u044f <em>A<\/em>: <strong>A<\/strong>,<strong>\u00a0B<\/strong>,<strong>\u00a0<\/strong>C,<strong>\u00a0<\/strong>E. \u0420\u0430\u043d\u0433<strong>\u00a0<\/strong>AB<strong>\u00a0<\/strong>=<strong>\u00a0<\/strong>2. <br \/>\u0420\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u0435<strong>\u00a0<\/strong>d.<\/p>\n<p>\u2022 \u0414\u043b\u044f <em>B<\/em>: <strong>B<\/strong>,<strong>\u00a0<\/strong>C,<strong>\u00a0<\/strong>D,<strong>\u00a0A<\/strong>. \u0420\u0430\u043d\u0433<strong>\u00a0<\/strong>BA<strong>\u00a0<\/strong>=<strong>\u00a0<\/strong>4. \u0420\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u0435<strong>\u00a0<\/strong>d.<\/p>\n<\/div>\n<p>\u041e\u0431\u0430 \u0448\u0430\u0440\u0430 \u0438\u043c\u0435\u044e\u0442 \u043e\u0434\u0438\u043d\u0430\u043a\u043e\u0432\u044b\u0439 \u0440\u0430\u0434\u0438\u0443\u0441<strong>\u00a0<\/strong>d<strong>\u00a0<\/strong>=<strong>\u00a0<\/strong>d(AB)<strong>\u00a0<\/strong>= d(BA), \u043d\u043e<strong>\u00a0<\/strong>\u0440\u0430\u043d\u0433\u0438 \u043e\u0442\u043b\u0438\u0447\u0430\u044e\u0442\u0441\u044f. \u0412<strong>\u00a0<\/strong>\u0436\u0438\u0437\u043d\u0438 \u0442\u0430\u043a<strong>\u00a0<\/strong>\u0436\u0435, \u0432\u044b<strong>\u00a0<\/strong>\u0441\u0442\u043e\u0438\u0442\u0435 \u043d\u0430\u043f\u0440\u043e\u0442\u0438\u0432 \u0447\u0435\u043b\u043e\u0432\u0435\u043a\u0430, \u0430<strong>\u00a0<\/strong>\u043e\u043d<strong>\u00a0<\/strong>\u043d\u0430\u043f\u0440\u043e\u0442\u0438\u0432 \u0432\u0430\u0441. \u041e\u0431\u044a\u0435\u043a\u0442\u0438\u0432\u043d\u043e \u043c\u0435\u0436\u0434\u0443 \u0432\u0430\u043c\u0438 \u0440\u0430\u0432\u043d\u043e\u0435 \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u0435, \u043c\u0435\u0440\u044c \u0445\u043e\u0442\u044c \u043e\u0442<strong>\u00a0<\/strong>\u043d\u0435\u0433\u043e, \u0445\u043e\u0442\u044c \u043e\u0442<strong>\u00a0<\/strong>\u0432\u0430\u0441, \u043d\u043e \u0435\u0441\u0442\u044c \u043c\u0430\u043b\u0435\u043d\u044c\u043a\u0438\u0439 \u0441\u0443\u0431\u044a\u0435\u043a\u0442\u043d\u044b\u0439 \u043d\u044e\u0430\u043d\u0441. \u0414\u0432\u0430 \u043d\u044e\u0430\u043d\u0441\u0430, \u0435\u0433\u043e \u0438<strong>\u00a0<\/strong>\u0432\u0430\u0448. \u0423\u0447\u0442\u0451\u043c<strong>\u00a0<\/strong>\u0438\u0445. \u0421\u043e\u0442\u0432\u043e\u0440\u0438\u043c \u0438\u0437<strong>\u00a0<\/strong>\u0442\u043e\u0447\u0435\u043a \u0441\u0443\u0431\u044a\u0435\u043a\u0442\u043e\u0432 \u0438<strong>\u00a0<\/strong>\u043e\u0446\u0435\u043d\u0438\u043c \u0447\u0443\u0436\u043e\u0435 \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u043e.<\/p>\n<p>\u0418\u0442\u0430\u043a, \u0443<strong>\u00a0<\/strong>\u043d\u0430\u0441 \u0434\u0432\u0435 \u043d\u0435\u0437\u0430\u0432\u0438\u0441\u0438\u043c\u044b\u0435 \u0442\u043e\u0447\u043a\u0438 <em>A<\/em><strong>\u00a0<\/strong>\u0438<strong>\u00a0<\/strong><em>B<\/em>. \u0418<strong>\u00a0<\/strong>\u044f\u0432\u043d\u0430\u044f \u0440\u0430\u0437\u043d\u0438\u0446\u0430 \u0432<strong>\u00a0<\/strong>\u043e\u043a\u0440\u0443\u0436\u0435\u043d\u0438\u0438: \u0443<strong>\u00a0<\/strong><em>\u0410<\/em><strong>\u00a0<\/strong>2<strong>\u00a0<\/strong>\u0442\u043e\u0447\u043a\u0438, \u0430<strong>\u00a0<\/strong>\u0443<strong>\u00a0<\/strong><em>B<\/em><strong>\u00a0<\/strong>4<strong>\u00a0<\/strong>\u0442\u043e\u0447\u043a\u0438. \u0418\u0437<strong>\u00a0<\/strong>&#171;\u0433\u043b\u0430\u0437&#187;<strong>\u00a0<\/strong><em>A<\/em><strong>\u00a0<\/strong>\u043e\u0446\u0435\u043d\u0438\u043c \u0447\u0443\u0436\u043e\u0435 \u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u0435 \u0442\u0430\u043a, \u043a\u0430\u043a \u0431\u0443\u0434\u0442\u043e \u0443<strong>\u00a0<\/strong><em>B<\/em> \u0441\u0442\u043e\u043b\u044c\u043a\u043e \u0436\u0435 \u0442\u043e\u0447\u0435\u043a. \u0422\u043e<strong>\u00a0<\/strong>\u0435\u0441\u0442\u044c \u043f\u043e\u0441\u0447\u0438\u0442\u0430\u0435\u043c BA \u0432<strong>\u00a0<\/strong>\u0435\u0434\u0438\u043d\u0438\u0446\u0430\u0445<strong>\u00a0<\/strong><em>A<\/em>: \u043f\u043e\u0434\u0435\u043b\u0438\u043c d \u043d\u0430<strong>\u00a0<\/strong>4 \u0438<strong>\u00a0<\/strong>\u0443\u043c\u043d\u043e\u0436\u0438\u043c \u043d\u0430<strong>\u00a0<\/strong>2. \u0418<strong>\u00a0<\/strong>\u043d\u0430\u043e\u0431\u043e\u0440\u043e\u0442, \u0438\u0437<strong>\u00a0<\/strong>&#171;\u0433\u043b\u0430\u0437&#187;<strong>\u00a0<\/strong><em>B<\/em><strong>\u00a0<\/strong>\u2014 \u043e\u0446\u0435\u043d\u043a\u0430 AB <em>= <\/em>4\/2\u00b7d.<\/p>\n<div class=\"floating-image\">\n<figure class=\"float bordered\">\n<div><figcaption>\u0421\u0443\u0431\u044a\u0435\u043a\u0442 <em>\u0410<\/em> \u0441<strong>\u00a0<\/strong>\u0434\u0432\u0443\u043c\u044f \u0448\u0430\u0440\u0430\u043c\u0438 \u043d\u0430<strong>\u00a0<\/strong>2<strong> <\/strong>\u0438<strong>\u00a0<\/strong>4<strong>\u00a0<\/strong>\u0442\u043e\u0447\u043a\u0438. \u0421\u0443\u0431\u044a\u0435\u043a\u0442 <em>B<\/em> \u2014 \u0448\u0430\u0440\u044b \u043f\u0443\u043d\u043a\u0442\u0438\u0440\u043e\u043c.<\/figcaption><\/div>\n<\/figure>\n<p>\u0412\u0442\u043e\u0440\u043e\u0439 \u0441\u043f\u043e\u0441\u043e\u0431 \u043e\u0446\u0435\u043d\u043a\u0438 \u2014 \u0447\u0435\u0440\u0435\u0437 \u043f\u0435\u0440\u0435\u043d\u043e\u0441 \u0438<strong>\u00a0<\/strong>\u043d\u0430\u0442\u044f\u0433\u0438\u0432\u0430\u043d\u0438\u0435 \u0447\u0443\u0436\u043e\u0433\u043e \u0448\u0430\u0440\u0430. <\/p>\n<p>\u041f\u0435\u0440\u0435\u043d\u0435\u0441\u0451\u043c \u0433\u043e\u043b\u0443\u0431\u043e\u0439 \u0448\u0430\u0440 \u0432<strong>\u00a0<\/strong>\u0441\u0438\u0441\u0442\u0435\u043c\u0443 \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442<strong>\u00a0<\/strong><em>A<\/em>, \u0441\u043e\u0445\u0440\u0430\u043d\u044f\u044f \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u0435 \u0441\u0432\u043e\u0439\u0441\u0442\u0432\u0430 \u0448\u0430\u0440\u0430 (\u0432\u043d\u0443\u0442\u0440\u0438 \u0434\u043e\u043b\u0436\u043d\u043e \u0431\u044b\u0442\u044c 4<strong>\u00a0<\/strong>\u0442\u043e\u0447\u043a\u0438). \u0422\u043e\u0433\u0434\u0430 \u0448\u0430\u0440 \u0443\u0432\u0435\u043b\u0438\u0447\u0438\u0442\u0441\u044f, \u0447\u0442\u043e\u0431\u044b \u0432\u043c\u0435\u0441\u0442\u0438\u0442\u044c <em>A,<\/em><strong>\u00a0<\/strong><em>B,<\/em><strong>\u00a0<\/strong><em>C,<\/em><strong>\u00a0<\/strong><em>E<\/em>!<\/p>\n<p>\u0414\u043b\u044f <em>B<\/em> \u0442\u043e\u0436\u0435 \u0432\u0441\u0451 \u043f\u043e\u043c\u0435\u043d\u044f\u0435\u0442\u0441\u044f \u2014 \u0442\u043e\u043b\u044c\u043a\u043e \u043d\u0430\u043e\u0431\u043e\u0440\u043e\u0442 \u0448\u0430\u0440 \u0443\u043c\u0435\u043d\u044c\u0448\u0438\u0442\u0441\u044f \u0434\u043e<strong>\u00a0<\/strong>\u0442\u043e\u0447\u0435\u043a <em>B,<\/em><strong>\u00a0<\/strong><em>C<\/em> (\u0431\u0435\u043b\u044b\u043c \u043f\u0443\u043d\u043a\u0442\u0438\u0440\u043e\u043c).<\/p>\n<\/div>\n<p>\u0418\u0442\u043e\u0433\u043e \u043f\u043e\u043b\u0443\u0447\u0435\u043d\u044b \u043f\u043e<strong>\u00a0<\/strong>\u0434\u0432\u0435 \u043e\u0446\u0435\u043d\u043a\u0438 \u0447\u0443\u0436\u043e\u0433\u043e \u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u044f \u043a\u0430\u0436\u0434\u044b\u043c \u0441\u0443\u0431\u044a\u0435\u043a\u0442\u043e\u043c. \u0421\u0440\u0430\u0432\u043d\u0438\u043c \u044d\u0442\u0438 \u043e\u0446\u0435\u043d\u043a\u0438 \u0441<strong>\u00a0<\/strong>\u0438\u0437\u043d\u0430\u0447\u0430\u043b\u044c\u043d\u044b\u043c \u0440\u0430\u0434\u0438\u0443\u0441\u043e\u043c<strong>\u00a0<\/strong>AB=d.<\/p>\n<ul>\n<li>\n<p>\u0414\u043b\u044f <em>A<\/em>: \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u0435\u043d\u043d\u0430\u044f \u043e\u0446\u0435\u043d\u043a\u0430 \u0443\u043c\u0435\u043d\u044c\u0448\u0438\u043b\u0430\u0441\u044c \u0434\u043e<strong>\u00a0<\/strong>2\/4\u00b7d; \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435\u043d\u043d\u0430\u044f \u043e\u0446\u0435\u043d\u043a\u0430 \u0443\u0432\u0435\u043b\u0438\u0447\u0438\u043b\u0430\u0441\u044c \u0434\u043e<strong>\u00a0<\/strong>AE, \u0442. \u0435. \u0434\u043e<strong>\u00a0<\/strong>\u0447\u0435\u0442\u0432\u0451\u0440\u0442\u043e\u0433\u043e \u0440\u0430\u043d\u0433\u0430<strong>\u00a0<\/strong>d(A\u2084);<\/p>\n<\/li>\n<li>\n<p>\u0414\u043b\u044f <em>B<\/em> \u043d\u0430\u043e\u0431\u043e\u0440\u043e\u0442: \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u0435\u043d\u043d\u0430\u044f \u043e\u0446\u0435\u043d\u043a\u0430 \u0443\u0432\u0435\u043b\u0438\u0447\u0438\u043b\u0430\u0441\u044c \u0434\u043e<strong>\u00a0<\/strong>4\/2\u00b7d; \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435\u043d\u043d\u0430\u044f \u043e\u0446\u0435\u043d\u043a\u0430 \u0443\u043c\u0435\u043d\u044c\u0448\u0438\u043b\u0430\u0441\u044c \u0434\u043e<strong>\u00a0<\/strong>\u0432\u0442\u043e\u0440\u043e\u0433\u043e \u0440\u0430\u043d\u0433\u0430<strong>\u00a0<\/strong>d(B\u2082).<\/p>\n<\/li>\n<\/ul>\n<p>\u041a\u0430\u0436\u0434\u0430\u044f \u0442\u043e\u0447\u043a\u0430 \u0441\u0442\u0430\u043b\u0430 \u0441\u0443\u0431\u044a\u0435\u043a\u0442\u043e\u043c, \u0443<strong>\u00a0<\/strong>\u043d\u0435\u0451 \u043d\u0435\u0442 \u0434\u043e\u0441\u0442\u0443\u043f\u0430 \u043a<strong>\u00a0<\/strong>\u0447\u0443\u0436\u0438\u043c \u0440\u0430\u0434\u0438\u0443\u0441\u0430\u043c, \u043a<strong>\u00a0<\/strong>\u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u043c \u0441\u0442\u043e\u0440\u043e\u043d\u0430\u043c \u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u0439 \u0434\u0440\u0443\u0433\u0438\u0445. \u041d\u043e<strong>\u00a0<\/strong>\u043f\u0440\u0438<strong>\u00a0<\/strong>\u044d\u0442\u043e\u043c \u0443<strong>\u00a0<\/strong>\u043d\u0438\u0445 \u043f\u043e\u044f\u0432\u0438\u043b\u0438\u0441\u044c \u0434\u0432\u0435<strong>\u00a0<\/strong>\u043e\u0446\u0435\u043d\u043a\u0438 \u043f\u0440\u043e\u0438\u0441\u0445\u043e\u0434\u044f\u0449\u0435\u0433\u043e<strong>\u00a0<\/strong>r\/R\u00b7d(r) \u0438<strong>\u00a0<\/strong>d(R). \u0417\u0430\u043c\u0435\u0442\u0438\u043c, \u0447\u0442\u043e \u0435\u0441\u043b\u0438 \u0431\u044b<strong>\u00a0<\/strong>\u0440\u0430\u043d\u0433\u0438 \u0441\u043e\u0432\u043f\u0430\u0434\u0430\u043b\u0438 r=R, \u0442\u043e<strong>\u00a0<\/strong>\u043e\u0431\u0435 \u043e\u0446\u0435\u043d\u043a\u0438 \u0431\u044b\u043b\u0438 \u0431\u044b<strong>\u00a0<\/strong>\u0440\u0430\u0432\u043d\u044b<strong>\u00a0<\/strong>d. \u0412\u044b\u0431\u0440\u0430\u0432 \u043d\u0430\u0438\u0431\u043e\u043b\u044c\u0448\u0443\u044e \u043e\u0446\u0435\u043d\u043a\u0443, \u0441\u0442\u0430\u043d\u0435\u0442 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u043c \u043e\u0442\u0434\u0435\u043b\u0438\u0442\u044c \u043f\u043e\u0434\u043e\u0431\u043d\u044b\u0435 \u043e\u0442<strong>\u00a0<\/strong>\u043d\u0435\u043f\u043e\u0434\u043e\u0431\u043d\u044b\u0445<\/p>\n<p>\u0421\u0430\u043c\u043e\u0435 \u0431\u043b\u0438\u0437\u043a\u043e\u0435 \u0438\u0437<strong>\u00a0<\/strong>\u0442\u0430\u043a\u0438\u0445 \u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u0439 \u0438<strong>\u00a0<\/strong>\u043a\u0440\u0438\u0441\u0442\u0430\u043b\u043b\u0438\u0437\u0443\u0435\u0442\u0441\u044f \u0432<strong>\u00a0<\/strong>\u0440\u0435\u0431\u0440\u043e. \u041e\u0431\u0440\u0430\u0437\u0443\u0435\u0442\u0441\u044f \u0434\u0435\u0440\u0435\u0432\u0446\u0435, \u0438<strong>\u00a0<\/strong>\u043f\u043e\u0438\u0441\u043a \u043d\u0430\u0438\u0431\u043b\u0438\u0436\u0430\u0439\u0448\u0435\u0433\u043e \u0437\u0430\u043f\u0443\u0441\u0442\u0438\u0442\u0441\u044f \u0441\u043d\u043e\u0432\u0430. \u0422\u0430\u043a \u0431\u0443\u0434\u0435\u0442 \u043f\u0440\u043e\u0434\u043e\u043b\u0436\u0430\u0442\u044c\u0441\u044f \u0434\u043e<strong>\u00a0<\/strong>\u0442\u0435\u0445 \u043f\u043e\u0440, \u043f\u043e\u043a\u0430 \u0432\u0441\u0435 \u0442\u043e\u0447\u043a\u0438 \u043d\u0435<strong>\u00a0<\/strong>\u0441\u043e\u0435\u0434\u0438\u043d\u044f\u0442\u0441\u044f.<\/p>\n<p>\u0411\u0435\u0437 \u0432\u0441\u044f\u043a\u0438\u0445 \u0437\u0430\u0446\u0435\u043f\u043e\u043a-\u043f\u0430\u0440\u0430\u043c\u0435\u0442\u0440\u043e\u0432 \u043d\u0430\u043c \u0443\u0434\u0430\u043b\u043e\u0441\u044c \u0441\u043e\u0437\u0434\u0430\u0442\u044c \u0444\u043e\u0440\u043c\u0443\u043b\u0443 \u0434\u0438\u0430\u043b\u0435\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u043e\u0433\u043e \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u044f, \u043e\u0442\u0440\u0430\u0436\u0430\u044e\u0449\u0443\u044e \u0441\u0443\u0442\u044c \u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u0439 \u0442\u043e\u0447\u0435\u043a \u0432<strong>\u00a0<\/strong>\u043f\u0440\u043e\u0441\u0442\u0440\u0430\u043d\u0441\u0442\u0432\u0435. \u041e\u0431\u044a\u0435\u043a\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u044c \u043f\u0440\u043e\u0441\u0442\u0440\u0430\u043d\u0441\u0442\u0432\u0430 \u043f\u0435\u0440\u0435\u0448\u043b\u0430 \u0432<strong>\u00a0<\/strong>\u0441\u0443\u0431\u044a\u0435\u043a\u0442\u043d\u043e\u0441\u0442\u044c \u0442\u043e\u0447\u0435\u043a \u0438<strong>\u00a0<\/strong>\u0432\u044b\u0432\u0435\u0440\u043d\u0443\u043b\u0430\u0441\u044c \u043e\u0431\u0440\u0430\u0442\u043d\u043e \u0432<strong>\u00a0<\/strong>\u043e\u0431\u044a\u0435\u043a\u0442-\u0440\u0435\u0431\u0440\u043e. \u041f\u0440\u043e\u0439\u0434\u044f \u0434\u0432\u043e\u0439\u043d\u043e\u0435 \u043e\u0442\u0440\u0438\u0446\u0430\u043d\u0438\u0435, \u0430\u0431\u0441\u0442\u0440\u0430\u043a\u0442\u043d\u043e\u0435 \u0441\u0442\u0430\u043b\u043e \u043a\u043e\u043d\u043a\u0440\u0435\u0442\u043d\u044b\u043c.<\/p>\n<h2>\u0414\u0420\u0423\u0413 (druhg)<\/h2>\n<p>\u0412\u0437\u0430\u0438\u043c\u043d\u043e\u0435 \u043e\u043f\u043e\u0441\u0440\u0435\u0434\u043e\u0432\u0430\u043d\u0438\u0435 \u0442\u043e\u0447\u0435\u043a \u0434\u0440\u0443\u0433 \u0434\u0440\u0443\u0433\u043e\u043c \u0441\u043d\u044f\u043b \u0432\u043e\u043f\u0440\u043e\u0441 \u043f\u0430\u0440\u0430\u043c\u0435\u0442\u0440\u043e\u0432 \u0438<strong>\u00a0<\/strong>\u0438\u0445<strong>\u00a0<\/strong>\u043f\u043e\u0434\u0431\u043e\u0440\u0430. \u041f\u043e\u043b\u0443\u0447\u0438\u043b\u0441\u044f \u0434\u0435\u0442\u0435\u0440\u043c\u0438\u043d\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c. \u0412\u043d\u0430\u0447\u0430\u043b\u0435 \u0441\u043e\u0431\u0438\u0440\u0430\u044e\u0442\u0441\u044f \u0434\u0432\u0443\u0445\u0442\u043e\u0447\u0435\u0447\u043d\u044b\u0435 \u0434\u0435\u0440\u0435\u0432\u044c\u044f \u0440\u0430\u043d\u0433\u043e\u043c<strong>\u00a0<\/strong>2. \u041f\u043e\u0442\u043e\u043c \u0441\u0433\u0443\u0441\u0442\u043a\u0438 \u0442\u043e\u0447\u0435\u043a \u0440\u0430\u0441\u0442\u0443\u0442, \u0441\u043e\u0435\u0434\u0438\u043d\u044f\u044f \u0441\u043e\u0441\u0435\u0434\u0435\u0439, \u043f\u043e\u043a\u0430 \u0432\u0441\u0451 \u043d\u0435 \u043f\u0440\u0435\u0432\u0440\u0430\u0442\u0438\u0442\u0441\u044f \u0432<strong>\u00a0<\/strong>\u0435\u0434\u0438\u043d\u043e\u0435 \u0434\u0435\u0440\u0435\u0432\u043e. \u041f\u0440\u0438 \u044d\u0442\u043e\u043c \u0432\u044b\u0431\u0440\u043e\u0441\u044b (\u0440\u0430\u043d\u0433\u0438<strong>\u00a0<\/strong>2) \u0431\u0443\u0434\u0443\u0442 \u0438\u043c\u0435\u0442\u044c \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u044e\u044e \u043e\u0447\u0435\u0440\u0435\u0434\u044c \u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u0439.<\/p>\n<p>\u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0438\u0434\u0435\u0430\u043b\u0435\u043d \u0434\u043b\u044f \u043f\u0435\u0440\u0432\u0438\u0447\u043d\u043e\u0433\u043e \u0438\u0441\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u043d\u0438\u044f \u0434\u0430\u043d\u043d\u044b\u0445 (EDA) \u0438<strong>\u00a0<\/strong>\u0434\u043b\u044f<strong>\u00a0<\/strong>\u043f\u043e\u0438\u0441\u043a\u0430 \u0433\u043b\u043e\u0431\u0430\u043b\u044c\u043d\u044b\u0445 \u0432\u044b\u0431\u0440\u043e\u0441\u043e\u0432.<\/p>\n<figure class=\"full-width\">\n<div><figcaption>\u0428\u0430\u0440\u044b <em>A<\/em> \u0438 <em>B<\/em> \u0431\u043e\u043b\u0435\u0435 \u0441\u0445\u043e\u0436\u0438 (\u0440\u0430\u043d\u0433\u0438<strong>\u00a0<\/strong>4<strong>\u00a0<\/strong>\u0438<strong>\u00a0<\/strong>5), \u0447\u0435\u043c \u0448\u0430\u0440 <em>C <\/em>(\u0440\u0430\u043d\u0433<strong>\u00a0<\/strong>2). \u0412\u044b\u0431\u0440\u043e\u0441 <em>\u0421<\/em> \u043f\u0440\u043e\u0438\u0433\u0440\u044b\u0432\u0430\u0435\u0442 <em>A<\/em>,<strong>\u00a0<\/strong><em>B<\/em> \u0432<strong>\u00a0<\/strong>\u043f\u0440\u0438\u043e\u0440\u0438\u0442\u0435\u0442\u0435.<\/figcaption><\/div>\n<\/figure>\n<h3>\u0413\u043b\u043e\u0431\u0430\u043b\u044c\u043d\u044b\u0439 \u043f\u043e\u0440\u044f\u0434\u043e\u043a, \u043b\u043e\u043a\u0430\u043b\u044c\u043d\u044b\u0439 \u0440\u0430\u0441\u0447\u0451\u0442<\/h3>\n<div class=\"floating-image\">\n<figure class=\"float\">\n<div><figcaption>\u0420\u0435\u0431\u0440\u043e <em>\u0441<\/em> \u0441\u043e\u0437\u0434\u0430\u0451\u0442\u0441\u044f \u043f\u043e\u0437\u0436\u0435 <em>\u0430<\/em> \u0438 <em>b<\/em>. \u041d\u043e<strong>\u00a0<\/strong><em>a<\/em><strong>\u00a0<\/strong>\u0438<strong>\u00a0<\/strong><em>b<\/em> \u043d\u0435\u0437\u0430\u0432\u0438\u0441\u0438\u043c\u044b.<\/figcaption><\/div>\n<\/figure>\n<p>\u0421\u043e\u0437\u0434\u0430\u0451\u0442\u0441\u044f \u0432\u0438\u0434\u0438\u043c\u043e\u0441\u0442\u044c \u0433\u043b\u043e\u0431\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u043f\u043e\u0440\u044f\u0434\u043a\u0430 \u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u0439. \u041d\u043e \u044d\u0442\u043e \u043d\u0435<strong>\u00a0<\/strong>\u0442\u0430\u043a. <\/p>\n<p>\u0420\u0435\u0431\u0440\u043e<strong>\u00a0<\/strong><em>a<\/em> \u0437\u043d\u0430\u0447\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u043c\u0435\u043d\u044c\u0448\u0435 \u0440\u0435\u0431\u0440\u0430<strong>\u00a0<\/strong><em>b<\/em>, \u043d\u043e<strong>\u00a0<\/strong>\u043e\u043d\u0438 \u043d\u0435<strong>\u00a0<\/strong>\u0432\u043b\u0438\u044f\u044e\u0442 \u0434\u0440\u0443\u0433 \u0434\u0440\u0443\u0433\u0430. \u0413\u043b\u0430\u0432\u043d\u043e\u0435 \u0447\u0442\u043e\u0431\u044b \u043e\u043d\u0438 \u0441\u043b\u0443\u0447\u0438\u043b\u0438\u0441\u044c \u0434\u043e<strong>\u00a0<\/strong>\u0440\u0435\u0431\u0440\u0430<strong>\u00a0<\/strong><em>c<\/em>.<\/p>\n<\/div>\n<p>\u0427\u0430\u0441\u0442\u0438\u0447\u043d\u044b\u0439 \u043f\u043e\u0440\u044f\u0434\u043e\u043a \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u0435\u0442 \u043f\u043e\u0437\u043d\u0430\u0432\u0430\u0442\u044c \u043c\u0438\u0440 \u043b\u043e\u043a\u0430\u043b\u044c\u043d\u043e \u0438<strong>\u00a0<\/strong>\u043d\u0435<strong>\u00a0<\/strong>\u0442\u0440\u0435\u0431\u0443\u0435\u0442 \u0437\u043d\u0430\u043d\u0438\u0439 \u043e\u0431\u043e \u0432\u0441\u0435\u0445 \u0442\u043e\u0447\u043a\u0430\u0445 \u0441\u0432\u0435\u0442\u0430. \u0427\u0442\u043e \u043e\u0442\u043a\u0440\u044b\u0432\u0430\u0435\u0442 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u044c\u043d\u044b\u0445 \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u0439 \u043d\u0430<strong>\u00a0<\/strong>\u044f\u0447\u0435\u0439\u043a\u0430\u0445 \u0441\u0435\u0442\u043a\u0438 \u043f\u0440\u043e\u0441\u0442\u0440\u0430\u043d\u0441\u0442\u0432\u0430.<\/p>\n<h3>\u0421\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u0439<\/h3>\n<p>\u041c\u043e\u0436\u0435\u0442 \u0442\u0430\u043a\u0436\u0435 \u043f\u043e\u043a\u0430\u0437\u0430\u0442\u044c\u0441\u044f, \u0447\u0442\u043e \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435 \u0432\u0441\u0435\u0445 \u0442\u043e\u0447\u0435\u043a \u0441\u043e<strong>\u00a0<\/strong>\u0432\u0441\u0435\u043c\u0438 \u2014 \u044d\u0442\u043e \u0432\u044b\u0447\u0438\u0441\u043b\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u0437\u0430\u0442\u0440\u0430\u0442\u043d\u0430\u044f \u0437\u0430\u0434\u0430\u0447\u0430 \u0441<strong>\u00a0<\/strong>\u043a\u0432\u0430\u0434\u0440\u0430\u0442\u0438\u0447\u043d\u043e\u0439 \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c\u044e O(n\u00b2). \u0410<strong>\u00a0<\/strong>\u043f\u043e\u0432\u0442\u043e\u0440\u043d\u044b\u0439 \u0437\u0430\u043f\u0443\u0441\u043a \u043f\u0440\u043e\u0446\u0435\u0441\u0441\u0430 \u043f\u043e\u0438\u0441\u043a\u0430 \u0431\u043b\u0438\u0436\u0430\u0439\u0448\u0435\u0433\u043e \u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u0438\u044f \u0443\u0441\u043b\u043e\u0436\u043d\u044f\u0435\u0442 \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u0435 \u0434\u043e<strong>\u00a0<\/strong>O(n\u00b3). \u041d\u043e<strong>\u00a0<\/strong>\u044d\u0442\u043e<strong>\u00a0<\/strong>\u043d\u0435<strong>\u00a0<\/strong>\u0442\u0430\u043a.<\/p>\n<p>\u041f\u043e\u0438\u0441\u043a \u0433\u043b\u043e\u0431\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u0431\u043b\u0438\u0436\u0430\u0439\u0448\u0435\u0433\u043e \u0437\u0430\u043c\u0435\u043d\u044f\u0435\u0442\u0441\u044f \u043d\u0430<strong>\u00a0<\/strong>\u043f\u043e\u0438\u0441\u043a \u0441\u0443\u0431\u044a\u0435\u043a\u0442\u043d\u044b\u0445 \u0431\u043b\u0438\u0436\u0430\u0439\u0448\u0438\u0445 \u0438 \u0445\u0440\u0430\u043d\u0435\u043d\u0438\u0435 \u044d\u0442\u0438\u0445 \u043e\u043f\u0442\u0438\u043c\u0443\u043c\u043e\u0432. \u0421\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0430 \u0434\u0430\u043d\u043d\u044b\u0445 k-\u0431\u043b\u0438\u0436\u0430\u0439\u0448\u0438\u0445 \u0441\u043e\u0441\u0435\u0434\u0435\u0439 \u0443\u043f\u0440\u043e\u0449\u0430\u0435\u0442 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0438\u0447\u0435\u0441\u043a\u0443\u044e \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u0434\u043e<strong>\u00a0<\/strong>O(n logn).<\/p>\n<figure class=\"full-width\">\n<div><figcaption>\u0423 \u0432\u0441\u0435\u0445 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u0432 \u0437\u0430\u0440\u0430\u043d\u0435\u0435 \u043f\u043e\u0434\u043e\u0433\u043d\u0430\u043d\u044b \u043f\u0430\u0440\u0430\u043c\u0435\u0442\u0440\u044b, \u043a\u0440\u043e\u043c\u0435 \u0414\u0440\u0443\u0433\u0430 (\u043f\u043e\u0441\u043b\u0435\u0434\u043d\u044f\u044f \u043a\u043e\u043b\u043e\u043d\u043a\u0430).<\/figcaption><\/div>\n<\/figure>\n<h3>\u0422\u043e\u0447\u043d\u043e\u0441\u0442\u044c vs \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c<\/h3>\n<p>\u0412 \u043d\u0430\u0441\u0442\u043e\u044f\u0449\u0435\u0439 \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0438 \u043c\u043e\u0436\u043d\u043e \u0443\u0441\u043a\u043e\u0440\u0438\u0442\u044c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c, \u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0438\u0432 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0441\u043e\u0441\u0435\u0434\u0435\u0439 <code>max_ranking<\/code>. \u041d\u043e<strong>\u00a0<\/strong>\u0442\u043e\u0433\u0434\u0430 \u0435\u0441\u0442\u044c \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u044c, \u0447\u0442\u043e<strong>\u00a0<\/strong>\u0432<strong>\u00a0<\/strong>\u0441\u043e\u0441\u0435\u0434\u0438 \u043d\u0435<strong>\u00a0<\/strong>\u043f\u043e\u043f\u0430\u0434\u0443\u0442 \u0442\u043e\u0447\u043a\u0438 \u0434\u0440\u0443\u0433\u043e\u0433\u043e \u043a\u043b\u0430\u0441\u0442\u0435\u0440\u0430. (\u041d\u0430<strong>\u00a0<\/strong>\u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0435\u0439 \u043a\u0430\u0440\u0442\u0438\u043d\u043a\u0435 \u043f\u044f\u0442\u044b\u0439 \u0442\u0435\u0441\u0442 \u0431\u044b\u043b \u043f\u0435\u0440\u0435\u0437\u0430\u043f\u0443\u0449\u0435\u043d \u043f\u043e<strong>\u00a0<\/strong>\u044d\u0442\u043e\u0439 \u043f\u0440\u0438\u0447\u0438\u043d\u0435).<\/p>\n<figure class=\"\">\n<div><figcaption>\u0427\u0442\u043e\u0431\u044b \u0442\u043e\u0447\u043a\u0438 \u043e\u0434\u043d\u043e\u0433\u043e \u043f\u043e\u043b\u0443\u043c\u0435\u0441\u044f\u0446\u0430, \u0443\u0432\u0438\u0434\u0435\u043b\u0438 \u0434\u0440\u0443\u0433\u043e\u0439, \u0442\u0440\u0435\u0431\u0443\u0435\u0442\u0441\u044f 64+ \u0441\u043e\u0441\u0435\u0434\u0435\u0439<\/figcaption><\/div>\n<\/figure>\n<p>\u041f\u0440\u0438 \u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u0438 \u043e\u0442<strong>\u00a0<\/strong>6 \u0434\u043e<strong>\u00a0<\/strong>63 \u0431\u043b\u0438\u0436\u0430\u0439\u0448\u0438\u0445 \u0441\u043e\u0441\u0435\u0434\u0435\u0439 \u0434\u043e\u0441\u0442\u0438\u0433\u0430\u0435\u0442\u0441\u044f \u0445\u043e\u0440\u043e\u0448\u0438\u0439 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442. \u041f\u043e\u0441\u043b\u0435 64<strong>\u00a0<\/strong>\u0441\u043e\u0441\u0435\u0434\u0435\u0439 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u0441\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u0438<strong>\u00a0<\/strong>\u0432\u043f\u0443\u0441\u0442\u0443\u044e \u0442\u0440\u0430\u0442\u0438\u0442\u0441\u044f \u0432\u0440\u0435\u043c\u044f \u043e\u0431\u0440\u0430\u0431\u043e\u0442\u043a\u0438 (\u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0438\u0447\u0435\u0441\u043a\u0438 \u0440\u0435\u0448\u0438\u0442\u0441\u044f \u0447\u0435\u0440\u0435\u0437 \u043f\u043e\u0438\u0441\u043a \u043b\u0443\u0447\u0448\u0435\u0433\u043e \u0434\u043b\u044f<strong>\u00a0<\/strong>\u0434\u0435\u0440\u0435\u0432\u0430, \u0430<strong>\u00a0<\/strong>\u043d\u0435<strong>\u00a0<\/strong>\u0442\u043e\u0447\u043a\u0438).<\/p>\n<figure class=\"full-width\">\n<div><figcaption>\u0420\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u0431\u044b\u0441\u0442\u0440\u043e \u0441\u0445\u043e\u0434\u0438\u0442\u0441\u044f. \u041d\u043e<strong>\u00a0<\/strong>\u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044e \u0435\u0449\u0451 \u043d\u0443\u0436\u043d\u043e \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0438\u0440\u043e\u0432\u0430\u0442\u044c. <\/figcaption><\/div>\n<\/figure>\n<h3>\u0417\u0430\u043f\u0443\u0441\u043a \u0438 \u0438\u0441\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u043d\u0438\u0435 \u0432\u043b\u043e\u0436\u0435\u043d\u043d\u043e\u0441\u0442\u0438<\/h3>\n<details class=\"spoiler\">\n<summary>\u0416\u043c\u0438 \u0441\u044e\u0434\u0430. \u041f\u0440\u0438\u043c\u0435\u0440 \u0438 \u043a\u043e\u0434<\/summary>\n<div class=\"spoiler__content\">\n<p>\u041d\u0430\u0436\u0430\u043b \u0441\u044e\u0434\u0430, \u043d\u0430\u0436\u043c\u0438 \u0438 \u043d\u0430 \u0437\u0432\u0451\u0437\u0434\u043e\u0447\u043a\u0443 \u0441 \u043b\u0430\u0439\u043a\u043e\u043c.<\/p>\n<p><a href=\"https:\/\/github.com\/artamono1\/druhg\/\" rel=\"noopener noreferrer nofollow\">https:\/\/github.com\/artamono1\/druhg\/<\/a> <\/p>\n<pre><code class=\"python\"># pip install druhg  from druhg import DRUHG import matplotlib.pyplot as plt import pandas as pd, numpy as np  XX = pd.read_csv('chameleon.csv', sep='\\t', header=None) XX = np.array(XX) clusterer = DRUHG(max_ranking=200, do_edges=True) clusterer.fit(XX)  # research tool with silders clusterer.plot()  # manual labels  labels = clusterer.relabel(exclude=[],                             size_range=[0.2, 2242],                             fix_outliers=1) <\/code><\/pre>\n<\/p>\n<\/div>\n<\/details>\n<p>\u041f\u0435\u0440\u0432\u043e\u043d\u0430\u0447\u0430\u043b\u044c\u043d\u044b\u0439 \u0437\u0430\u043f\u0443\u0441\u043a \u0434\u043e\u0440\u043e\u0433\u043e\u0432\u0430\u0442. \u041d\u043e<strong>\u00a0<\/strong>\u0438\u0441\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u043d\u0438\u0435 \u0432\u043b\u043e\u0436\u0435\u043d\u043d\u043e\u0439 \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u044b \u043f\u0440\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u0438 \u0431\u0435\u0441\u043f\u043b\u0430\u0442\u043d\u043e. \u041c\u043e\u0436\u043d\u043e \u044d\u043a\u0441\u043f\u0435\u0440\u0438\u043c\u0435\u043d\u0442\u0438\u0440\u043e\u0432\u0430\u0442\u044c:<\/p>\n<ul>\n<li>\n<p>\u0420\u0430\u0437\u0431\u0438\u0442\u044c \u043a\u043b\u0430\u0441\u0442\u0435\u0440 \u043f\u043e<strong>\u00a0<\/strong>\u0435\u0433\u043e \u043b\u0435\u0439\u0431\u043b\u0443. <code>exclude<\/code>=[7749] \u0440\u0430\u0437\u043e\u0431\u044c\u0451\u0442 \u043a\u0440\u0430\u0441\u043d\u044b\u0439 \u043e\u0433\u0443\u0440\u0435\u0446<\/p>\n<\/li>\n<li>\n<p>\u041d\u0435 \u0432\u044b\u0432\u043e\u0434\u0438\u0442\u044c \u0441\u043b\u0438\u0448\u043a\u043e\u043c \u043c\u0430\u043b\u0435\u043d\u044c\u043a\u0438\u0435 \u0438\u043b\u0438 \u0441\u043b\u0438\u0448\u043a\u043e\u043c \u0431\u043e\u043b\u044c\u0448\u0438\u0435 \u043a\u043b\u0430\u0441\u0442\u0435\u0440\u044b. <code>size_range<\/code>=[0.2,2242]  \u043e\u0442<strong>\u00a0<\/strong>20%<strong>\u00a0<\/strong>\u0440\u0430\u0437\u043c\u0435\u0440\u0430 \u0432\u044b\u0431\u043e\u0440\u043a\u0438 \u0434\u043e<strong>\u00a0<\/strong>\u043a\u043e\u043d\u043a\u0440\u0435\u0442\u043d\u044b\u0445<strong>\u00a0<\/strong>2242. \u0421\u043b\u0430\u0439\u0434\u0435\u0440 Qty \u0441\u043f\u0440\u0430\u0432\u0430.<\/p>\n<\/li>\n<li>\n<p>\u041f\u043e\u043a\u0440\u0430\u0441\u0438\u0442\u044c \u0432\u044b\u0431\u0440\u043e\u0441\u044b \u043f\u043e<strong>\u00a0<\/strong>\u0441\u043e\u0435\u0434\u0438\u043d\u0451\u043d\u043d\u043e\u0441\u0442\u0438. <code>fix_outliers<\/code>=1.<\/p>\n<\/li>\n<\/ul>\n<p>\u0418\u043b\u0438 \u0437\u0430\u043f\u0443\u0441\u0442\u0438\u0442\u044c <code>clusterer.plot()<\/code>:<\/p>\n<figure class=\"full-width\">\n<div><figcaption>\u0418\u043d\u0441\u0442\u0440\u0443\u043c\u0435\u043d\u0442 \u043f\u043e \u0440\u0430\u0437\u0431\u0438\u0432\u043a\u0435 \u043a\u043b\u0430\u0441\u0442\u0435\u0440\u043e\u0432 \u043f\u043e \u0440\u0430\u0437\u043c\u0435\u0440\u0443 \u0438 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044e. \u041d\u0435 \u0442\u0440\u0435\u0431\u0443\u0435\u0442 \u043f\u0435\u0440\u0435\u0437\u0430\u043f\u0443\u0441\u043a\u0430 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430.<\/figcaption><\/div>\n<\/figure>\n<p>\u0418\u043d\u0441\u0442\u0440\u0443\u043c\u0435\u043d\u0442 \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u0435\u0442 \u0432\u044b\u0431\u0440\u0430\u0442\u044c \u043d\u0443\u0436\u043d\u0443\u044e \u0440\u0430\u0437\u0431\u0438\u0432\u043a\u0443 \u043f\u043e<strong>\u00a0<\/strong>\u0440\u0430\u0437\u043c\u0435\u0440\u0443 \u043a\u043b\u0430\u0441\u0442\u0435\u0440\u043e\u0432 \u2014 \u043f\u043e\u0447\u0435\u043c\u0443-\u0442\u043e \u0442\u0430\u043a\u043e\u0439 \u0438\u043d\u0441\u0442\u0440\u0443\u043c\u0435\u043d\u0442 \u043d\u0435<strong>\u00a0<\/strong>\u043f\u0440\u0435\u0434\u043e\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0432<strong>\u00a0<\/strong>\u0441\u0442\u0430\u043d\u0434\u0430\u0440\u0442\u043d\u044b\u0445 \u0438\u043d\u0441\u0442\u0440\u0443\u043c\u0435\u043d\u0442\u0430\u0445. \u041f\u043e\u0437\u0432\u043e\u043b\u044f\u0435\u0442 \u0432\u044b\u044f\u0432\u043b\u044f\u0442\u044c \u0433\u043b\u043e\u0431\u0430\u043b\u044c\u043d\u044b\u0435 \u0432\u044b\u0431\u0440\u043e\u0441\u044b. \u041f\u043e\u043b\u0443\u0447\u0430\u0442\u044c \u043e\u0431\u0449\u0443\u044e \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u044e \u043f\u043e<strong>\u00a0<\/strong>\u043a\u043b\u0430\u0441\u0442\u0435\u0440\u0443. \u041d\u0430\u0438\u0433\u0440\u0430\u0432\u0448\u0438\u0441\u044c, \u043c\u043e\u0436\u043d\u043e \u0441\u043e\u0445\u0440\u0430\u043d\u0438\u0442\u044c \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u0447\u0435\u0440\u0435\u0437 <code>relabel()<\/code>.<\/p>\n<p>P.S. \u043e \u0441\u0435\u043a\u0440\u0435\u0442\u043d\u043e\u043c \u0441\u043e\u0443\u0441\u0435, \u043f\u0440\u0435\u0432\u0440\u0430\u0449\u0430\u044e\u0449\u0435\u043c \u0434\u0435\u0440\u0435\u0432\u044c\u044f \u0432<strong>\u00a0<\/strong>\u043a\u043b\u0430\u0441\u0442\u0435\u0440\u044b, \u0438<strong>\u00a0<\/strong>\u043e<strong>\u00a0<\/strong>\u0434\u0438\u0430\u043b\u0435\u043a\u0442\u0438\u043a\u0435 \u0446\u0435\u043b\u043e\u0441\u0442\u043d\u043e\u0441\u0442\u0438 \u0440\u0430\u0441\u0441\u043a\u0430\u0436\u0443 \u0432<strong>\u00a0<\/strong>\u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u0439 \u0441\u0442\u0430\u0442\u044c\u0435.<\/p>\n<\/p>\n<\/div>\n<\/div>\n<\/div>\n<p><!----><!----><\/div>\n<p><!----><!----><br \/> \u0441\u0441\u044b\u043b\u043a\u0430 \u043d\u0430 \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b \u0441\u0442\u0430\u0442\u044c\u0438 <a href=\"https:\/\/habr.com\/ru\/articles\/890050\/\"> https:\/\/habr.com\/ru\/articles\/890050\/<\/a><br \/><\/br><\/br><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[],"tags":[],"class_list":["post-451506","post","type-post","status-publish","format-standard","hentry"],"_links":{"self":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/451506","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=451506"}],"version-history":[{"count":0,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/451506\/revisions"}],"wp:attachment":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=451506"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=451506"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=451506"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}