Ви не увійшли. Будь ласка, увійдіть або зареєструйтесь.
Ласкаво просимо вас на україномовний форум з програмування, веб-дизайну, SEO та всього пов'язаного з інтернетом та комп'ютерами.
Будемо вдячні, якщо ви поділитись посиланням на Replace.org.ua на інших ресурсах.
Для того щоб створювати теми та надсилати повідомлення вам потрібно Зареєструватись.
Український форум програмістів → Java → Задача на складання алгоритму !!!
Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися
Є матриця розміру n x n, є n людей, якщо елемент матриці (i, j) = 1 ((i, j) == (j, i)), то людина i знай з людиною j, чи можна розділити людей на 2 групи так, щоб в кожній з них були тільки незнайомі люди. Написати алгоритм розвязку.
Також буду дуже радий за ваші варіанти де можна знайти вирішення цієї задачі)))
!!! Іди в дупу)))
Є матриця розміру n x n, є n людей, якщо елемент матриці (i, j) = 1 ((i, j) == (j, i)), то людина i знай з людиною j, чи можна розділити людей на 2 групи так, щоб в кожній з них були тільки незнайомі люди. Написати алгоритм розвязку.
Також буду дуже радий за ваші варіанти де можна знайти вирішення цієї задачі)))
Краще скинь оригінал завдання.
Перебором можна, хоч і довго доволі
k = 0
1) береш людину k
2) умовно ділиш всіх інших на дві групи: ті кого людина знає і кого ні
3) перевіряєш кожного з першої групи на факт знайомства з "одногрупниками", якщо є знайомсвто - крок 6.
4) так само перевіряєш другу групу, є знайомство - крок 6.
5) все вийшло, перша умовна група = перша група, друга умовна + людина k = друга група.
6) k = k + 1
7) якщо k = n не можна поділити, вихід
інакше перехід на 1)
Перебираєш всі можливі варіанти однієї компанії, і дивишся знайомі вони чи ні. Тут є якраз алгоритм: http://ukrbukva.net/print:page,1,4708-G … ektov.html
!!! Іди в дупу)))
ахаха, красава)
Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися
