Старый 09.03.2011, 10:47   #31   
Форумец
 
Аватар для Palych
 
Сообщений: 44
Регистрация: 14.09.2010

Palych вне форума Не в сети
MadFish
Вы наверное, снова не поняли, что задача студенческая, а не один студент или преподаватель при проверке никогда не будет вводить матрицу размером более чем 10*10 (это 100 элементов, раз уж вы так любите считать), а для проверки программы достаточно размера и 5*5. И числа можно можно вводить небольшие.
Вот теперь мне становится ясно, откуда появляются "крутые" решения: когда приходит студент и показывает простейшую задачу (очень часто решенную неверно) на матрицы на 10 листах за 1000 руб. и более.
PS. Кстати, человек просто просил помочь.
PS1. К применению слова "умиляет". Хотелось бы знать Ваш программистский стаж, хотя в любом случае честно Вы не ответите.
  Ответить с цитированием
Старый 09.03.2011, 11:11   #32   
Форумец
 
Аватар для MadFish
 
Сообщений: 340
Регистрация: 25.07.2002

MadFish вне форума Не в сети
Palych, ))) обычно для проверки задачек подсовывают либо файл со значениями, либо генератор матриц. А мне в свою очередь давно понятно откуда на собеседовании беруться такие "простые" и "правильные" решения тривиальных задач. Таких претендетов я выгоняю сразу))))
Почему же "хотя в любом случае честно Вы не ответите", я давал Вам повод считаь меня лжецом???? Профессиональный стаж как программиста по трудовой книжке с 01.07.1998 года.
  Ответить с цитированием
Старый 09.03.2011, 11:28   #33   
Registered User
 
Сообщений: 1,114
Регистрация: 23.06.2007
Возраст: 56

Hopkroft вне форума Не в сети
Цитата:
Сообщение от MadFish Посмотреть сообщение
А мне в свою очередь давно понятно откуда на собеседовании беруться такие "простые" и "правильные" решения тривиальных задач. Таких претендетов я выгоняю сразу))))
Некоторые задачи действительно решаются просто К примеру видел задание для студентов, которое было собрано из нескольких заданий. Причём некоторые условия вообще не вязались с вводимыми данными. Может и здесь человек ошибся. Если так загоняться то почему бы не предусмотреть случай когда пользователь вместо числа вводит буквы.

Цитата:
Сообщение от MadFish Посмотреть сообщение
Почему же "хотя в любом случае честно Вы не ответите", я давал Вам повод считаь меня лжецом???? Профессиональный стаж как программиста по трудовой книжке с 01.07.1998 года.
Вся фишка в том что если в задачах говорится что массив отсортирован и нужно найти какой-нибудь элемент. И вместо бинарного поиска студент использует тупой перебор, то придраться можно.
Но здесь я мне даже интересно что препод хотел этим условием сказать. Нужно спросить у автора топика.
  Ответить с цитированием
Старый 09.03.2011, 11:34   #34   
Форумец
 
Аватар для MadFish
 
Сообщений: 340
Регистрация: 25.07.2002

MadFish вне форума Не в сети
Цитата:
Сообщение от Hopkroft Посмотреть сообщение
Н Если так загоняться то почему бы не предусмотреть случай когда пользователь вместо числа вводит буквы.
В задаче нет ни слова о том что кто-то что-то вводит. Есть матрица. Строки отсортированы нужно найти [блаблабла] . Стандартная школьная задачка на сообразительность.
  Ответить с цитированием
Старый 09.03.2011, 11:43   #35   
Форумец
 
Аватар для Palych
 
Сообщений: 44
Регистрация: 14.09.2010

Palych вне форума Не в сети
MadFish
Я не хотел Вас обижать, но вопрос то был простой, без какого-либо подтекста. Почему он Вас так задел непонятно... Кстати, у тривиальных задач должны простые решения.

Цитата:
Сообщение от MadFish Посмотреть сообщение
В задаче нет ни слова о том что кто-то что-то вводит. Есть матрица. Строки отсортированы нужно найти [блаблабла] . Стандартная школьная задачка на сообразительность.
Чтобы проверить программу, необходимо ввести данные, для любой задачи это идет по умолчанию.

Последний раз редактировалось Palych; 09.03.2011 в 13:11.
  Ответить с цитированием
Старый 09.03.2011, 11:51   #36   
Форумец
 
Аватар для MadFish
 
Сообщений: 340
Регистрация: 25.07.2002

MadFish вне форума Не в сети
Palych, меня задел??? У Вас потрясающее умение делать выводы на пустом месте!!!
PS Я вообще-то не спрашивал какой у Вас стаж. И я сильно сомневаюсь, но если вдруг Ваш стаж "на 10 годков побольше", то Вам ,вероятно, сейчас очень стыдно за ту глупость, которую Вы написали.

Последний раз редактировалось MadFish; 09.03.2011 в 12:33.
  Ответить с цитированием
Старый 09.03.2011, 13:12   #37   
Форумец
 
Аватар для Palych
 
Сообщений: 44
Регистрация: 14.09.2010

Palych вне форума Не в сети
MadFish, ?????.
Я потрясен. За сим прощаюсь...
PS. Стаж удалил по вашей просьбе.
PS1. А свой вариант решения вы так и не предложили...
  Ответить с цитированием
Старый 09.03.2011, 13:31   #38   
Форумец
 
Аватар для MadFish
 
Сообщений: 340
Регистрация: 25.07.2002

MadFish вне форума Не в сети
Palych, я право не вижу поводов для потрясения. Свой вариант я предлагал. Поразрядная сортировка строк матрицы (Д.Кнут Исскуство программирования Т 3 гл 5 п 5.4.7). Или Вам необходимо увидеть мою реализацию данного алгоритма, и потом погрязнуть в обсуждении моего стиля программирования, или правил именования переменных?

Последний раз редактировалось MadFish; 09.03.2011 в 14:32.
  Ответить с цитированием
Старый 09.03.2011, 15:27   #39   
Форумец
 
Аватар для Shtirliz
 
Сообщений: 248
Регистрация: 17.01.2005

Shtirliz вне форума Не в сети
MadFish, расскажите тогда, как в нашем случае нам поможет поразрядная сортировка?
Вот вам для определенности матрица:
Код:
10 2 3 1
  2 1 1 1
25 4 2 0
  3 1 0 -1
Продемонстрируйте работу алгоритма, пожалуйста.
  Ответить с цитированием
Старый 09.03.2011, 16:29   #40   
Форумец
 
Аватар для The_God
 
Сообщений: 1,109
Регистрация: 19.12.2004
Возраст: 42

The_God вне форума Не в сети
MadFish, а где вы работаете ? чтобы не дайбог не придти на собеседование к вам случайно
  Ответить с цитированием
Старый 09.03.2011, 16:36   #41   
Форумец
 
Аватар для Spectator
 
Сообщений: 39,925
Регистрация: 27.05.2003
Возраст: 46

Spectator вне форума Не в сети
В гуще споров никто даже не обратил внимание на замечательную фразу "Среди строк матрицы, которые упорядочены по убыванию"
Это вообще - как?))) По сумме квадратов чисел в строке? По произведению? Или куда?))
  Ответить с цитированием
Старый 09.03.2011, 16:43   #42   
Мы вместе
 
Аватар для DWanek
 
Сообщений: 917
Регистрация: 15.04.2005
Возраст: 40

DWanek вне форума Не в сети
MadFish, вы с пользователем Спектатор не знакомы случайно? Тот, помнится, тоже в одной из соседних тем выступал с подобными заявлениями. Типа: "Я всё знаю, где работаю не скажу, что написал не покажу, вы ничего не понимаете, пример писать не буду, но вы не правы".

Пора закрывать темку, ИМХО.

PS. Ох как вовремя
  Ответить с цитированием
Старый 09.03.2011, 16:48   #43   
Форумец
 
Аватар для Spectator
 
Сообщений: 39,925
Регистрация: 27.05.2003
Возраст: 46

Spectator вне форума Не в сети
Цитата:
Сообщение от DWanek Посмотреть сообщение
MadFish, вы с пользователем Спектатор не знакомы случайно? Тот, помнится, тоже
Может Вы, мистер мудрость, ответите на мой простой вопрос?)))
  Ответить с цитированием
Старый 09.03.2011, 17:00   #44   
Форумец
 
Аватар для Shtirliz
 
Сообщений: 248
Регистрация: 17.01.2005

Shtirliz вне форума Не в сети
Цитата:
Сообщение от Spectator Посмотреть сообщение
В гуще споров никто даже не обратил внимание на замечательную фразу "Среди строк матрицы, которые упорядочены по убыванию"
Это вообще - как?))) По сумме квадратов чисел в строке? По произведению? Или куда?))
Числа в строке матрицы упорядочены по убыванию. Вы хотя бы думали перед тем как писать.
  Ответить с цитированием
Старый 09.03.2011, 17:08   #45   
Мы вместе
 
Аватар для DWanek
 
Сообщений: 917
Регистрация: 15.04.2005
Возраст: 40

DWanek вне форума Не в сети
Spectator,
Цитата:
Сообщение от Shtirliz Посмотреть сообщение
Числа в строках матрицы упорядочены по убыванию
Я это понимаю так. Как правило в случаях, когда условие не очевидно, приводят уточнения. Тут их нет.

С тем, что условие задачи не совсем точнО, я согласен.
  Ответить с цитированием
Старый 09.03.2011, 17:23   #46   
Форумец
 
Аватар для The_God
 
Сообщений: 1,109
Регистрация: 19.12.2004
Возраст: 42

The_God вне форума Не в сети
прям пятно роршаха какоето а не задача ))
  Ответить с цитированием
Старый 09.03.2011, 17:48   #47   
Registered User
 
Сообщений: 1,114
Регистрация: 23.06.2007
Возраст: 56

Hopkroft вне форума Не в сети
Цитата:
Сообщение от Spectator Посмотреть сообщение
В гуще споров никто даже не обратил внимание на замечательную фразу "Среди строк матрицы, которые упорядочены по убыванию"
Это вообще - как?))) По сумме квадратов чисел в строке? По произведению? Или куда?))
Слабо было почитать мой пост который был на 1-ой странице?
Цитата:
Сообщение от Hopkroft Посмотреть сообщение
Меня другое интересно, зачем в условии сказано, что строки уже отсортированы по убыванию. Что конкретно в них отсортировано?
  Ответить с цитированием
Старый 09.03.2011, 19:37   #48   
Out There
 
Аватар для Part!zan
 
Сообщений: 6,007
Регистрация: 13.12.2004
Возраст: 45

Part!zan вне форума Не в сети
Вот это развилась темка. )))

Вследствие нечетко сформулированного условия, предлагаю объявить задачу не имеющей одного правильного решения и тихо разойтись.
  Ответить с цитированием
Старый 09.03.2011, 21:54   #49   
Registered User
 
Сообщений: 1,114
Регистрация: 23.06.2007
Возраст: 56

Hopkroft вне форума Не в сети
Part!zan +100500
  Ответить с цитированием
Старый 25.03.2011, 08:46   #50   
Форумец
 
Сообщений: 584
Регистрация: 29.10.2004
Возраст: 39

crabzzy вне форума Не в сети
Naiskosok, удалось написать?
  Ответить с цитированием
Поиск в теме: 



Быстрый переход:

  Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения
BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.


Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd. Перевод: zCarot
Support by DrIQ & Netwind