|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
25.03.2009, 20:36 | #1 |
Пользователь
Регистрация: 24.03.2009
Сообщений: 62
|
матрицы и деревья(чистый С)
нужна помощь с двумя задачами.Помогите пожалуйста.
1) Игры. Заполнить матрицу размера 5 на 5 цифрами (не числами) таким образом, чтобы цифры в строках и столбцах не повторялись, совпадали суммы цифр по столбцам и по строкам, а также были бы простыми все пятизначные числа, изображенные строками и столбцами матрицы 2)Геометрия. Задано n точек на плоскости. Построить дерево с вершинами в данных точках так, чтобы была минимальной суммарная длина его рёбер. |
25.03.2009, 20:56 | #2 |
Особый статус
Участник клуба
Регистрация: 24.11.2008
Сообщений: 1,535
|
1) попробовал прикинуть упрощённый (!) вариант: с одним повтором. А иначе-то как?! Только 4 на 4.
1 3 3 7 9 3 1 7 9 3 3 7 9 3 1 7 9 3 1 3 9 3 1 3 7 Осталось проверить полученные 5-значные числа на простоту... А на самом деле вы (или до вас?!) что-то перепутали: простые числа (кроме числа 2) оканчиваются на 1, 3, 7 или 9. Получается, что (в тех условиях, что у вас) мы даже не можем заполнить (разными цифрами!) все 5 клеток, ибо допустимых цифр всего 4. 3 9 9 7 1 1 3 7 9 9 7 1 9 9 3 9 7 3 1 9 9 9 1 3 7 Вот, с повтором 9-ки почти получилось! Осталось только 3 числа (они выделены) не простых: 97319 = 307·317; 79913 = 157·509 и 19397 = 7·2771. Как видите, даже упрощённая задача не факт что решается. Без программы не найти! В приемлемые сроки. 2) может быть, не дерево (оно м. б. двоичным, 3-ичным... (n–1)-ичным...), а граф?!
Формула 1 (календарь чемпионата-2016): 26.11.2016 15:55 — Абу-Даби: http://ru.wikipedia.org/wiki/Гран-при_Абу-Даби — (квалификация)! Эфир: http://lion-tv.com/28-match-tv.html
Последний раз редактировалось Sasha_Smirnov; 26.03.2009 в 05:27. |
26.03.2009, 11:26 | #3 |
Пользователь
Регистрация: 24.03.2009
Сообщений: 62
|
Да вы правы сегодня разговаривал с преподователем.В задаче на матрицу условие простоты лишнее.А вот насчет дерева,в задачах которые нам выдали сказано дерево и преподователь тоже говорит дерево,но думаю что можно считать и граф,суть не слишком измениться...
|
27.03.2009, 00:42 | #4 |
Особый статус
Участник клуба
Регистрация: 24.11.2008
Сообщений: 1,535
|
Ну тогда, условно говоря, это будет не дерево (ветвистое), а куст.
Что-то мало энтузиазма... Задачи-то классные. (А сам я на Си не пишу.)
Формула 1 (календарь чемпионата-2016): 26.11.2016 15:55 — Абу-Даби: http://ru.wikipedia.org/wiki/Гран-при_Абу-Даби — (квалификация)! Эфир: http://lion-tv.com/28-match-tv.html
|
27.03.2009, 02:15 | #5 |
В тени
Старожил
Регистрация: 19.12.2008
Сообщений: 5,788
|
Раз простота чисел отпадает, то вот первая.
Притом выдает разные комбинации. Код:
Переменную b можно (даже лучше) сделать типа bool, но я сделал int для совместимости со старыми компиляторами. upd Прикрепил исходник с экзешником.
Вполне очевидно, чтобы что-то понять, необходимо книги читать.
Не нужно плодить бессмысленных тем. Вас Поиск избавит от многих проблем. ___________________________________ ___________________________________ _______ [=Правила форума=]_____[Поиск]_____[Литература по С++]____[Литература. Паскаль] Последний раз редактировалось Sazary; 27.03.2009 в 02:28. |
27.03.2009, 13:24 | #6 |
Пользователь
Регистрация: 24.03.2009
Сообщений: 62
|
Sazary спасибо огромное!но зачем закоментированные строки и мы изучаем С всего месяц и не изучали ни динамические массивы ни библиотеку <time.h> зачем она тут вообще?
|
27.03.2009, 13:41 | #7 | |||
В тени
Старожил
Регистрация: 19.12.2008
Сообщений: 5,788
|
Цитата:
Цитата:
Код:
Цитата:
Код:
Вполне очевидно, чтобы что-то понять, необходимо книги читать.
Не нужно плодить бессмысленных тем. Вас Поиск избавит от многих проблем. ___________________________________ ___________________________________ _______ [=Правила форума=]_____[Поиск]_____[Литература по С++]____[Литература. Паскаль] |
|||
27.03.2009, 15:56 | #8 | ||
Пользователь
Регистрация: 24.03.2009
Сообщений: 62
|
Цитата:
Цитата:
|
||
27.03.2009, 16:07 | #9 | ||
В тени
Старожил
Регистрация: 19.12.2008
Сообщений: 5,788
|
Цитата:
Цитата:
Вполне очевидно, чтобы что-то понять, необходимо книги читать.
Не нужно плодить бессмысленных тем. Вас Поиск избавит от многих проблем. ___________________________________ ___________________________________ _______ [=Правила форума=]_____[Поиск]_____[Литература по С++]____[Литература. Паскаль] Последний раз редактировалось Sazary; 27.03.2009 в 16:09. |
||
28.03.2009, 19:20 | #10 |
Пользователь
Регистрация: 24.03.2009
Сообщений: 62
|
Извините за наглость,а со второй никто не поможет?
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Обращение матрицы методом союзной матрицы | dofmat | Помощь студентам | 6 | 03.10.2011 15:01 |
Чистый бинарный код | НикСерг | Общие вопросы C/C++ | 16 | 09.11.2009 15:06 |
деревья | ShenDy | Общие вопросы C/C++ | 0 | 13.03.2009 19:18 |
Деревья | Mitron | Общие вопросы Delphi | 5 | 01.02.2008 10:09 |
Деревья | Зёка_студент | Помощь студентам | 1 | 26.12.2007 21:47 |