ReSQL.ru
     
powered by simpleCommunicator - 2.0.59     © 2025 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Другие СУБД [игнор отключен] [закрыт для гостей] / Лучшие задачи проекта
25 сообщений из 191, страница 2 из 8
  2  все
Лучшие задачи проекта
    #38098727
ДохтаР
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ДохтаР
Участник
tanglirBAZlSTYou are won a JACKPOT!Может, всё-таки have?

Имхо лучше так
авторYou are won a by JACKPOT!


)
...
Рейтинг: 0 / 0
02.01.2013, 16:13
| Ответить | Цитировать | Написать  
Лучшие задачи проекта
    #38098734
BAZlST
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
BAZlST
Участник
ДохтаРBAZlSTНапример в этом примере, ответом может быть - позиция 28, количество бит 3

0000 1101 0111 0010 0101 0010 0101 110 1
0011 1101 0111 0010 0101 0101 0101 100 1
0000 1101 0100 0010 0101 0010 0101 111 1
0010 1101 0101 0010 0101 0010 0101 001 0



А почему не 4 ?

Потому что в условии задачи блок из минимального количества бит
...
Рейтинг: 0 / 0
02.01.2013, 16:23
| Ответить | Цитировать | Написать  
Лучшие задачи проекта
    #38098738
BAZlST
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
BAZlST
Участник
Без этого условия задача вырождается в решение:
Позиция ноль, количество битов - 32
...
Рейтинг: 0 / 0
02.01.2013, 16:24
| Ответить | Цитировать | Написать  
Лучшие задачи проекта
    #38098742
ДохтаР
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ДохтаР
Участник
BAZlSTДохтаРпропущено...


А почему не 4 ?

Потому что в условии задачи блок из минимального количества бит

Ну так минимальный 4 .
Если бы в младщем разраде последнего числа было 1 , тогда 3.


Я не распарсил постановку задачи на примере.
...
Рейтинг: 0 / 0
02.01.2013, 16:29
| Ответить | Цитировать | Написать  
Лучшие задачи проекта
    #38098746
BAZlST
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
BAZlST
Участник
ДохтаРBAZlSTпропущено...


Потому что в условии задачи блок из минимального количества бит

Ну так минимальный 4 .
Если бы в младщем разраде последнего числа было 1 , тогда 3.


Я не распарсил постановку задачи на примере.

Минимальный три, потому что для трех бит на этой позиции действует условие:
110 != 100 != 111 != 001
Еслиб условие не действовало, тогда бы пришлось захватить еще один бит ( как вариант ).
...
Рейтинг: 0 / 0
02.01.2013, 16:32
| Ответить | Цитировать | Написать  
Лучшие задачи проекта
    #38098814
ДохтаР
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ДохтаР
Участник
BAZlST Новая задача проекта ( уже посложнее )

Есть четыре числа, типа Integer (32 бита).
Допустим в битовой форме так:

0000 1101 0111 0010 0101 0010 0101 1101
0011 1101 0111 0010 0101 0101 0101 1001
0000 1101 0100 0010 0101 0010 0101 1111
0010 1101 0101 0010 0101 0010 0101 0010

Все числа друг от друга отличаются какимито битами.
Нужно определить минимальную позицию и минимальное количество
битов, по которым числа не совпадают.

Например в этом примере, ответом может быть - позиция 28, количество бит 3

0000 1101 0111 0010 0101 0010 0101 110 1
0011 1101 0111 0010 0101 0101 0101 100 1
0000 1101 0100 0010 0101 0010 0101 111 1
0010 1101 0101 0010 0101 0010 0101 001 0

Это минимальное количество бит, по которым четыре числа не совпадают.
Доп. условия. Ограничений по памяти нет, важна скорость работы алгоритма.
(возможно можно както применить битовые операции)

Тогда вобще должно быть так :
0000 1101 0111 0010 0101 0010 0101 1 101
0011 1101 0111 0010 0101 0101 0101 1 001
0000 1101 0100 0010 0101 0010 0101 1 111
0010 1101 0101 0010 0101 0010 0101 0 010

101!=001!=111!=010

Почему ты пропустили младший ( минимальный ) разряд числа в примере ?
...
Рейтинг: 0 / 0
02.01.2013, 17:53
| Ответить | Цитировать | Написать  
Лучшие задачи проекта
    #38098824
BAZlST
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
BAZlST
Участник
ДохтаР,

В условиях задачи минимальная позиция (слева) и минимальное количество бит.
У тебя решение - позиция 29 и три бита, у меня позиция 28 и три бита.
...
Рейтинг: 0 / 0
02.01.2013, 18:07
| Ответить | Цитировать | Написать  
Лучшие задачи проекта
    #38098853
ДохтаР
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ДохтаР
Участник
BAZlSTДохтаР,

В условиях задачи минимальная позиция (слева) и минимальное количество бит.
У тебя решение - позиция 29 и три бита, у меня позиция 28 и три бита.


В твоем случае нужно накладывать числа на маски и результаты ксорить.
Маски должны определять какие биты нужно сравнивать.
Как формировать маску в цикле - смотри сдвиг.
Приблизительно так , более оптимального пути я не вижу.
...
Рейтинг: 0 / 0
02.01.2013, 18:59
| Ответить | Цитировать | Написать  
Лучшие задачи проекта
    #38099003
BAZlST
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
BAZlST
Участник
Напиши пример кода
...
Рейтинг: 0 / 0
03.01.2013, 00:20
| Ответить | Цитировать | Написать  
Лучшие задачи проекта
    #38099127
ДохтаР
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ДохтаР
Участник
BAZlSTНапиши пример кода

Не буду, ибо не вижу для себя профита от наприсания этого кода.
Тебе надо , ты и пиши.

Я вроде популярно обьяснил

Код: plaintext
1.
2.
3.
число                     0000 1101 0111 0010 0101 0010 0101 1101
маска                     0000 0000 0000 0000 0000 0000 0000 1110
результат для  сравнения  0000 0000 0000 0000 0000 0000 0000 1100
с другими числами наложенными на туже маску.
...
Рейтинг: 0 / 0
03.01.2013, 11:27
| Ответить | Цитировать | Написать  
Лучшие задачи проекта
    #38099138
ДохтаР
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ДохтаР
Участник
В цикле тебе нужно формировать такие маски , накладывать на твои числа
1100 0000 0000 0000 0000 0000 0000 0000
0110 0000 0000 0000 0000 0000 0000 0000
0011 0000 0000 0000 0000 0000 0000 0000
......
0000 0000 0000 0000 0000 0000 0000 0011
......
1110 0000 0000 0000 0000 0000 0000 0000
0111 0000 0000 0000 0000 0000 0000 0000
....
0000 0000 0000 0000 0000 0000 0000 1110

и производить сравнения наносекундной операцией ксором ,
ксор двух одинаковый чисел в результате дает 0 ( false).
...
Рейтинг: 0 / 0
03.01.2013, 11:44
| Ответить | Цитировать | Написать  
Лучшие задачи проекта
    #38099218
BAZlST
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
BAZlST
Участник
Я тебе код предложил написать
потому что обьяснение твое выглядит
какойто хуетой, непонятно как работающей.
Напиши код, приведи мысли в порядок.
...
Рейтинг: 0 / 0
03.01.2013, 13:01
| Ответить | Цитировать | Написать  
Лучшие задачи проекта
    #38099252
ДохтаР
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ДохтаР
Участник
BAZlSTЯ тебе код предложил написать
потому что обьяснение твое выглядит
какойто хуетой, непонятно как работающей.
Напиши код, приведи мысли в порядок.

Куетой выглядит стебелек.
Куету для куеты я не буду в код первращать .

Кури матчасть и пиши сам.
...
Рейтинг: 0 / 0
03.01.2013, 13:27
| Ответить | Цитировать | Написать  
Лучшие задачи проекта
    #38099287
BAZlST
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
BAZlST
Участник
ДохтаРКури матчасть и пиши сам.

Так и скажи - написать неможешь.
Бредни твои курить никто не будет, оно реально НЕ РАБОТАЕТ.
...
Рейтинг: 0 / 0
03.01.2013, 14:11
| Ответить | Цитировать | Написать  
Лучшие задачи проекта
    #38099303
ДохтаР
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ДохтаР
Участник
BAZlSTДохтаРКури матчасть и пиши сам.

Так и скажи - написать неможешь.
Бредни твои курить никто не будет, оно реально НЕ РАБОТАЕТ.


Оно работает надежно , только нафик не нужно для нано-куеты быстрого поиска.
Я как бы предполагал , что все закончится инсинуациями.
...
Рейтинг: 0 / 0
03.01.2013, 14:29
| Ответить | Цитировать | Написать  
Лучшие задачи проекта
    #38099305
BAZlST
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
BAZlST
Участник
ДохтаРОно работает надежно

Пока что оно работает в твоих фантазиях и не более.
Потому я предложил тебе реализовать в коде.
...
Рейтинг: 0 / 0
03.01.2013, 14:32
| Ответить | Цитировать | Написать  
Лучшие задачи проекта
    #38099311
ДохтаР
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ДохтаР
Участник
BAZlSTДохтаРОно работает надежно

Пока что оно работает в твоих фантазиях и не более.
Потому я предложил тебе реализовать в коде.


Давай досвидания,
встретимся в разделе работа,
:)
...
Рейтинг: 0 / 0
03.01.2013, 14:40
| Ответить | Цитировать | Написать  
Лучшие задачи проекта
    #38099337
Фотография Last_Alien
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Last_Alien
Участник
ДохтаРBAZlSTпропущено...


Пока что оно работает в твоих фантазиях и не более.
Потому я предложил тебе реализовать в коде.


Давай досвидания,
встретимся в разделе работа,
:)

Ну вот, нашего клоуна последний читатель выгнал сцаными тряпкаме даже отсюда :-)))
...
Рейтинг: 0 / 0
03.01.2013, 15:05
| Ответить | Цитировать | Написать  
Лучшие задачи проекта
    #38099341
BAZlST
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
BAZlST
Участник
ДохтаРBAZlSTпропущено...


Пока что оно работает в твоих фантазиях и не более.
Потому я предложил тебе реализовать в коде.


Давай досвидания,
встретимся в разделе работа,
:)

Слив засчитан.
...
Рейтинг: 0 / 0
03.01.2013, 15:08
| Ответить | Цитировать | Написать  
Лучшие задачи проекта
    #38099342
BAZlST
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
BAZlST
Участник
Last_AlienНу вот, нашего клоуна последний читатель выгнал сцаными тряпкаме даже отсюда :-)))

Тебе тоже слив засчитан
...
Рейтинг: 0 / 0
03.01.2013, 15:08
| Ответить | Цитировать | Написать  
Лучшие задачи проекта
    #38099345
Фотография Last_Alien
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Last_Alien
Участник
BAZlSTLast_AlienНу вот, нашего клоуна последний читатель выгнал сцаными тряпкаме даже отсюда :-)))

Тебе тоже слив засчитан

Зая, ты ужо в который раз всей Вселенной слив засчитал. Уникум ты наш! :-)))
...
Рейтинг: 0 / 0
03.01.2013, 15:11
| Ответить | Цитировать | Написать  
Лучшие задачи проекта
    #38099506
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Баз. Давай задачу подкину. Сколько нужно памяти чтобы
быстро отделять клиентов бан ка от не-клиентов?

1) Для простоты считаем что клиенты идентифицируются Украинскими ИНН.
Это целые вида: [0000000000...9999999999]

Первые 5 цифр - это дата рождения клиента в виде количества дней
с 1900 года (плюс минус 1 день не помню точно).

Клиентом может быть чел достигший 16 лет и (хе-хе) желательно
не старше 100 лет ибо нефих.

Клиенты - обычное не все люди а какой-то процент от всех налогоплательщиков
к примеру (1-5%). Но система должна иметь возможность зарегистрировать
и всё 100% населения если возникнет необходимость (банк стал гос-банком).

Население Украины составляет 45 633 600 чел за 2012 год по данным wiki.

2) Предусмотреть расширение структуры для случая с Гос-Банком.

Вот так вот.
...
Рейтинг: 0 / 0
03.01.2013, 18:58
| Ответить | Цитировать | Написать  
Лучшие задачи проекта
    #38099511
BAZlST
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
BAZlST
Участник
mayton,

Так а вчем здесь задача ?
...
Рейтинг: 0 / 0
03.01.2013, 19:08
| Ответить | Цитировать | Написать  
Лучшие задачи проекта
    #38099513
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Придумай структуру данных.
...
Рейтинг: 0 / 0
03.01.2013, 19:10
| Ответить | Цитировать | Написать  
Лучшие задачи проекта
    #38099517
BAZlST
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
BAZlST
Участник
maytonПридумай структуру данных.

Из данных тут только ИНН, гдето хватает 34 бита.
Значит подойдет Barbaris Compressor x86 V34,
Параметры для iCore7 работы - 20-60 млн/сек
Поиск - 30-250 млн / сек.

(режим инмемори)
...
Рейтинг: 0 / 0
03.01.2013, 19:13
| Ответить | Цитировать | Написать  
25 сообщений из 191, страница 2 из 8
  2  все
Форумы / Другие СУБД [игнор отключен] [закрыт для гостей] / Лучшие задачи проекта
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение
NoSQL.ru       Новости, Чат       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=56&msg=38098727&tid=2015281]:
 0ms
get settings:
 9ms
get forum list:
 13ms
check forum access:
 4ms
check topic access:
 4ms
track hit:
 50ms
get topic data:
 10ms
get forum data:
 2ms
get page messages:
 53ms
get tp. blocked users:
 1ms
others: 14ms
total:  160ms
созд. / загр.: 160ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]