совсем простой алгоритм | |
---|---|
Божья_коровка Автор Сообщений: 25731 Дата регистрации: 23.08.2001 |
Привет всем, что то я сегодня с утра гючу, пятница наверно ПРобую реализовать простейший алгоритмик - есть табличка в ней 1 поле
Цитата:как из данной таблички посчитать количество Поле1 исключив одинаковые цифры? вариант - SELECT COUNT(DISTINC поле1) from таблица - не предлагать. надо сделать простым циклом. в этом примере Количство Поле 1 равно будет = 4. ------------------ Жись, она как зёбра, полоса белая, полоса черная, а мне всегда задница достается... Исправлено 2 раз(а). Последнее : Божья_коровка, 12.09.08 08:31 |
Re: совсем простой алгоритм | |
---|---|
Snick Сообщений: 5949 Откуда: Москва Дата регистрации: 21.05.2001 |
На вскидку
------------------ www.sngsnick.com |
Re: совсем простой алгоритм | |
---|---|
Божья_коровка Автор Сообщений: 25731 Дата регистрации: 23.08.2001 |
Усложняю условие, нет у вас цикла SCAN, как без него обойтись?
------------------ Жись, она как зёбра, полоса белая, полоса черная, а мне всегда задница достается... |
Re: совсем простой алгоритм | |
---|---|
Snick Сообщений: 5949 Откуда: Москва Дата регистрации: 21.05.2001 |
DO WHILE
А можно еще с FOR извратиться ------------------ www.sngsnick.com Исправлено 1 раз(а). Последнее : Snick, 12.09.08 08:46 |
Re: совсем простой алгоритм | |
---|---|
rhs72 Сообщений: 1934 Откуда: Алматы - Чарджоу Дата регистрации: 21.03.2007 |
Елена, если ты просто развлекаешься, то тему перенесу. ------------------ "Знание того, что считать ответом, равносильно знанию ответа". Исправлено 1 раз(а). Последнее : rhs72, 12.09.08 08:48 |
Re: совсем простой алгоритм | |
---|---|
Божья_коровка Автор Сообщений: 25731 Дата регистрации: 23.08.2001 |
SCAN не использовть, индексирование тоже...
------------------ Жись, она как зёбра, полоса белая, полоса черная, а мне всегда задница достается... |
Re: совсем простой алгоритм | |
---|---|
Божья_коровка Автор Сообщений: 25731 Дата регистрации: 23.08.2001 |
Цитата:Да нет не надо переносить, охота увидеть варианты, кто что предложит ------------------ Жись, она как зёбра, полоса белая, полоса черная, а мне всегда задница достается... |
Re: совсем простой алгоритм | |
---|---|
Aries Сообщений: 4349 Откуда: Николаев Дата регистрации: 24.12.2002 |
Какой язык используется для написания?
------------------ Я бы переписал жизнь, но Бог не дает мне исходники (с) ============================== Злостный линуксоид! |
Re: совсем простой алгоритм | |
---|---|
Божья_коровка Автор Сообщений: 25731 Дата регистрации: 23.08.2001 |
макро язык RSL, можно использовать циклы FOR и WHILE, контсрукцию IF...
SELECT и SCAN исключен ------------------ Жись, она как зёбра, полоса белая, полоса черная, а мне всегда задница достается... |
Re: совсем простой алгоритм | |
---|---|
Burn Сообщений: 5643 Откуда: Днепр Дата регистрации: 02.01.2002 |
Динамические массивы, возможность создания еще одной таблички есть?
|
Re: совсем простой алгоритм | |
---|---|
Божья_коровка Автор Сообщений: 25731 Дата регистрации: 23.08.2001 |
Угу, есть
------------------ Жись, она как зёбра, полоса белая, полоса черная, а мне всегда задница достается... |
Re: совсем простой алгоритм | |
---|---|
Burn Сообщений: 5643 Откуда: Днепр Дата регистрации: 02.01.2002 |
Тогда чтото вроде:
|
Re: совсем простой алгоритм | |
---|---|
samson_inv Сообщений: 5915 Откуда: Ростов-на-Дону Дата регистрации: 01.01.2005 |
|
Re: совсем простой алгоритм | |
---|---|
rhs72 Сообщений: 1934 Откуда: Алматы - Чарджоу Дата регистрации: 21.03.2007 |
------------------ "Знание того, что считать ответом, равносильно знанию ответа". Исправлено 1 раз(а). Последнее : rhs72, 12.09.08 10:01 |
Re: совсем простой алгоритм | |
---|---|
LUCIAN Сообщений: 343 Откуда: Лида Беларусь Дата регистрации: 25.03.2008 |
|
Re: совсем простой алгоритм | |
---|---|
rhs72 Сообщений: 1934 Откуда: Алматы - Чарджоу Дата регистрации: 21.03.2007 |
To LUCIAN
+1 ------------------ "Знание того, что считать ответом, равносильно знанию ответа". |
Re: совсем простой алгоритм | |
---|---|
Каратаев Сообщений: 3977 Откуда: Алматы Дата регистрации: 04.12.2001 |
Лена, вот еще до кучи вариантик:
------------------ Никогда не бывает настолько плохо, чтобы не могло быть еще хуже. |
Re: совсем простой алгоритм | |
---|---|
Владимир Максимов Сообщений: 14098 Откуда: Москва Дата регистрации: 02.09.2000 |
Если рассмотреть схему решения подобной задачи совсем "абстрактно", то требуется сделать следующее:
1. Необходимо организовать перебор записей таблицы. По одной записи за раз. 2. Необходимо организовать дополнительное хранилище, куда будут записываться уже использованные значения. Тогда схема работы будет примерно такая:
Если записи в исходной таблице упорядочены по искомому полю, то можно обойтись без дополнительного хранилища, просто запоминая значение предыдущей записи.
Ну, а какими способами реализовать эти алгоритмы зависит от конкретного языка программирования. |
Re: совсем простой алгоритм | |
---|---|
Влад Колосов Сообщений: 22664 Откуда: Ростов-на-Дону Дата регистрации: 05.05.2005 |
1. Если набор не сортирован - сортировать по возрастанию.
2. Последовательным перебором и сравнением с предыдушим значением перенести значения набора в новый набор. При этом при совпадении выбранного значения с предыдущим - значение в новый набор не переносить. ------------------ Совершенство - это не тогда, когда нельзя ничего прибавить, а тогда, когда нечего убавить. |
Re: совсем простой алгоритм | |
---|---|
Burn Сообщений: 5643 Откуда: Днепр Дата регистрации: 02.01.2002 |
Сортировка в общем случае достаточно трудоемкая задача. Простейший пузырек требует n! оперций. Вроде есть более рациональные методы но никто не опускается ниже n2 операций. Метода же, описаная в общем виде Владимиром, требует немного меньше, если есть повторяющиеся значения. И только в случае полной уникальности выходит на n2 |
© 2000-2024 Fox Club  |