Loading [MathJax]/jax/output/HTML-CSS/jax.js

المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۱۸:الگوریتم ها:سوال ۱۰

نسبتاً قشنگ

n‎ عدد دودویی متمایزِ ‎k‎ بیتی با نام‌های ‎x1,,xn‎ به شما داده شده است. تعداد زوج‌مرتب‌هایی به شکل ‎(xi,xj)‎ از این ‎n‎ عدد به طوری که ‎xi‎ و ‎xj‎ دقیقاً در دو بیت متفاوت باشند چند تاست؟ الگوریتمی با زمان اجرای ‎O(nk2) ‎ ارائه دهید.


ابزار صفحه