16.01.2009, 18:31
|
|
Новичок на форуме
|
|
Регистрация: 19.02.2008
Сообщений: 9,177
|
|
|
Тут и я, не зная английского, разобью второй столбец на два, а программа тем более.
К чему этот поиск вырожденных случаев, вероятность которых мала?
|
|
16.01.2009, 18:34
|
|
Новичок на форуме
|
|
Регистрация: 19.02.2008
Сообщений: 9,177
|
|
|
Сообщение от ZoNT
|
|
Согласно твоему алгоритму надо выделить память под ВСЕ строки и сравнивать ВСЕ пробелы! При сколько-нибудь большом кол-ве строк (несколько тысяч) комп помрёт от такого алгоритма...
|
1. Выделять память нужно только под позиции пробелов, причем их будет сначала столько, сколько в первой строке, потом только уменьшаться.
2. Пересечение двух отсортированных списков (а они будут сразу отсортированные) О(n).
3. Не надо бежать по всем строкам, достаточно некоторого разумного количества.
4. Есть еще варианты? Если нет -- придется использовать этот  |
|
16.01.2009, 18:38
|
|
Флудер
|
|
Регистрация: 25.07.2008
Сообщений: 1,271
|
|
|
Да, этот вариант самый оптимальный, но и он не даст нормальной точности.
|
|
16.01.2009, 18:39
|
|
Новичок на форуме
|
|
Регистрация: 19.02.2008
Сообщений: 9,177
|
|
|
Тут и человек не даст нормальной точности.
|
|
16.01.2009, 18:40
|
|
Флудер
|
|
Регистрация: 25.07.2008
Сообщений: 1,271
|
|
|
Вариант с нормальными разделителями столбцов дал бы 100% точность.
|
|
16.01.2009, 18:40
|
 |
|
|
Регистрация: 27.12.2008
Сообщений: 4,201
|
|
|
Цитата:
|
|
Совсем наоборот! просто я говорю о том, что в данном случае задача малорешаема
|
ZoNT, эмпирические методы как раз и используются, когда задача не решается на 100%. И они позволяют задачу решить в большинстве случаев. Это же лучше, чем вообще не решить задачу? |
|
16.01.2009, 18:42
|
|
Флудер
|
|
Регистрация: 25.07.2008
Сообщений: 1,271
|
|
|
Правильное решение - избежать нерешаемых задач, то есть заранее спроектировать систему так, чтобы избежать таких ситуаций.
|
|
16.01.2009, 18:48
|
|
|
|
Регистрация: 27.12.2008
Сообщений: 4,201
|
|
по поводу эмпирических методов
|
Цитата:
|
|
– Саш, - ответил он ей в тон, тоже тихо и почти по-приятельски. - В мире полным-полно сущностей, с которыми нельзя договориться. Но люди как-то живут, верно?
|
p.s. т.е. ты считаешь, что можно _всегда_ предусмотреть все варианты и учесть все интересы? |
|
16.01.2009, 18:49
|
|
Флудер
|
|
Регистрация: 25.07.2008
Сообщений: 1,271
|
|
|
Нет, но можно выбрать удобные инструменты для работы. Зачем парсить такой вывод, который делает сиджиайка, если можно переписать сиджиайку, чтобы она ставила нормальные разделители?
|
|
16.01.2009, 18:52
|
|
|
|
Регистрация: 27.12.2008
Сообщений: 4,201
|
|
Сообщение от ZoNT
|
|
Нет, но можно выбрать удобные инструменты для работы. Зачем парсить такой вывод, который делает сиджиайка, если можно переписать сиджиайку, чтобы она ставила нормальные разделители?
|
это не всегда разумно (требуется намного больше усилий) |
|
|
|
