-Поиск по дневнику

Поиск сообщений в rss_forum_sources_ru

 -Подписка по e-mail

 

 -Постоянные читатели

 -Статистика

Статистика LiveInternet.ru: показано количество хитов и посетителей
Создан: 29.07.2007
Записей:
Комментариев:
Написано: 80




Форум на Исходниках.RU


Добавить любой RSS - источник (включая журнал LiveJournal) в свою ленту друзей вы можете на странице синдикации.

Исходная информация - http://forum.sources.ru.
Данный дневник сформирован из открытого RSS-источника по адресу http://forum.sources.ru/yandex.php, и дополняется в соответствии с дополнением данного источника. Он может не соответствовать содержимому оригинальной страницы. Трансляция создана автоматически по запросу читателей этой RSS ленты.
По всем вопросам о работе данного сервиса обращаться со страницы контактной информации.

[Обновить трансляцию]

Способ заполнения N-дерева

Суббота, 05 Декабря 2020 г. 20:00 + в цитатник
FasterHarder:
Цитата AVA12 @
Как обычно, отсутствует постановка задачи. Что дано? Что требуется получить? Непонятно.

но-но, с как обычно вы погорячились. я могу привести свыше, наверное, 100 задач, где оч.четкая постановка...
и в этой задаче тоже все предельно точно сказано

вот ты говоришь, что получить, непонятно, а вот для кого я писал это: "Надо придумать алгоритм его заполнения". Другой момент, а какие будут дальше операции над данными в дереве. Ответ: никаких!

зы: я не хочу ни с чем играться, мне нужен способ заполнения N-дерева, который нужно придумать самому.
хотя я уже его придумал - рандом)), т к ничего более внятного я, боюсь, что не услышу)

https://forum.sources.ru/index.php?showtopic=420977&view=findpost&p=3842594


Метки:  

Способ заполнения N-дерева

Суббота, 05 Декабря 2020 г. 19:36 + в цитатник
AVA12: Как обычно, отсутствует постановка задачи. Что дано? Что требуется получить? Непонятно.

Если хочется поиграться с сильно ветвящимися деревьями поиска, то B-дерево (B-tree) отлично подойдет.

https://forum.sources.ru/index.php?showtopic=420977&view=findpost&p=3842593


Метки:  

Способ заполнения N-дерева

Суббота, 05 Декабря 2020 г. 17:22 + в цитатник
FasterHarder: Всем хай! Сходу к делу, не теряя ни секундочки драгоценного времени)

Дано некоторое N-дерево. Надо придумать алгоритм его заполнения) Все, вот такое задание.
Вот на самом деле это оказалось для меня не так просто, как я предполагал изначально. С бинарками поиска все четко: либо влево, либо вправо. Здесь непонятки.

Во-первых: нужно выбрать тип данных ключа. Допустим берем целые числа.
Во-вторых: диапазон чисел. Ну, пусть от 1 до 100.
В-третьих: что делать с дубликатами? Допустим, их нужно добавлять куда-то.
В-четвертых: какую взять размерность N? 3, 4, а может 9???
В-пятых: немного подумав (может нужно было подольше) осознал, что не "вижу" четкого алгоритма заполнения такого дерева целыми числами. Вот по какому признаку их распределять по дереву?? Было много идей, но понял, что они строят какие-то все вырожденные деревья) А хочется получать некую сбалансированность, а не вырождение в ЛОС.

Подскажите как быть то??? Как бы вы заполняли ЭН-дерево???
--------------------------------------
была у меня еще идея добавлять узлы РАНДОМНО!! Ну, например, если N = 5 (каждый узел имеет не больше 5 подузлов), то бросаем "кубик" от 1 до 6 и в зависимости от этого направляем движение алгоритма. Тупо, конечно, но ничего др. я не вижу) + в этом случае ПОИСК становится полным перебором)

https://forum.sources.ru/index.php?showtopic=420977&view=findpost&p=3842592


Метки:  

Возникает переполнение при получении очередного числа последовательности

Суббота, 05 Декабря 2020 г. 16:35 + в цитатник
FasterHarder:
Цитата Qraizer @
тут возможно использовать арифметику остатков.

ну, ты все правильно говоришь, как в общем-то и всегда)
здесь достаточно задействовать лишь младший разряд при сложении и умножении

я все это уже понял и сделал и все проходит на ура)

зы: Qraizer, на тебе держится форум еще из посл.сил))

https://forum.sources.ru/index.php?showtopic=420974&view=findpost&p=3842591


Метки:  

Преобразовать тип size_t в тип int

Суббота, 05 Декабря 2020 г. 16:32 + в цитатник
Qraizer: Кстати, вспомнил тут. Посмотри в boost::multiprecision. Основное назначение – неограниченная разрядная сетка и точность, однако в качестве бонуса есть и контроль диапазонов.

https://forum.sources.ru/index.php?showtopic=420865&view=findpost&p=3842590


Метки:  

Возникает переполнение при получении очередного числа последовательности

Суббота, 05 Декабря 2020 г. 16:28 + в цитатник
Qraizer: Коли у тебя теперь C++, могу посоветовать boost::multiprecision. Это, что называется, в лоб. В целом же, конечно нет необходимости вычислять точный промежуточный результат рекуррентного алгоритма, тут возможно использовать арифметику остатков.

https://forum.sources.ru/index.php?showtopic=420974&view=findpost&p=3842589


Метки:  

vector и переход от 32 бит к 64.

Суббота, 05 Декабря 2020 г. 16:25 + в цитатник
Qraizer: Ну вообще-то std:::vector<>::max_size() возвращает количество элементов, и естественно оно зависит от типа данных вектора.

https://forum.sources.ru/index.php?showtopic=420976&view=findpost&p=3842588


Метки:  

Возникает переполнение при получении очередного числа последовательности

Суббота, 05 Декабря 2020 г. 15:10 + в цитатник
FasterHarder: все, проблему решил, а форум скорее мертв, чем жыф)), но это и не важно...

https://forum.sources.ru/index.php?showtopic=420974&view=findpost&p=3842587


Метки:  

vector и переход от 32 бит к 64.

Суббота, 05 Декабря 2020 г. 14:47 + в цитатник

Метки:  

Возникает переполнение при получении очередного числа последовательности

Суббота, 05 Декабря 2020 г. 13:02 + в цитатник
FasterHarder: Всем хай! Сразу к делу без всякой раскачки и не нужных прелюдий)

УСЛОВИЕ:
Некоторый ряд строится по правилу: A(i) = A(i - 2) + k * A(i - 1); A(1) = 0, A(2) = 1.
На вход подаются два числа: номер члена (от 1 до 40) и коэффициент к (от 1 до ляма). Нужно, используя рекурсию вывести последнюю цифру искомого члена.
Примеры ввода:
1 7, ответ 8
2 10, ответ 8
1000000 30, ответ 1
--------------------------------------
Код накропал и вроде все прекрасно, все тесты прошли КРОМЕ последнего, т к этот бешеный коэфф. явно приводит к переполнению. Пробовал поставить макс.мощный тип long double - не влезает вроде. В итоге вместо ответа = 1 выводит -1.

Вот сам код:
    #include
    using namespace std;
    long int F(const long long int pa, const long int pk)
    {
    if(pa == 1)
    return 0;
    if(pa == 2)
    return 1;
    return (F(pa - 2, pk) + pk * F(pa - 1, pk));
    }
    void main(void)
    {
    setlocale(LC_ALL, "");
    long long int k, m;
    cin >> k >> m;
    cout << F(m, k) % 10 << endl;
    cin.get();
    cin.get();
    return;
    }


А может тут вовсе дело не в переполнении, хм...
Как побороть, чтобы проходил последний тест? Мемоизация или чего тут поможет

Добавлено
форум вообще умер, да?) вижу на 1й странице аж сообщения за апрель)

https://forum.sources.ru/index.php?showtopic=420974&view=findpost&p=3842584


Метки:  

vector и переход от 32 бит к 64

Суббота, 05 Декабря 2020 г. 08:41 + в цитатник

Метки:  

Как получить имя файла в диалоговом окне(открыть файл) чужого приложения.

Пятница, 04 Декабря 2020 г. 19:13 + в цитатник
Bubaylo: Собственно вот.
Вот как я придумал. Я могу перехватить клик по кнопке, что вызывает этот диалог. Могу в этом диалоге получить из поля Edit то, что там есть... Но это всё не то. Или то?
И главная проблема - это подключение самого Hook...
    public delegate int GetMsgProc(int nCode, int wParam, ref Message msg);
    private IntPtr HookHandle;
    private GetMsgProc ProcessMessagesCallback;
    IntPtr hInstance;
    IntPtr form;
    IntPtr ThreadID;
    private void SetHook()
    {
    int PiD = 0;
    form = FindWindow("ThunderRT6FormDC", "название формы");
    IntPtr hInstance = (IntPtr)Win32.User32.GetWindowLong(form, Win32.User32.GWL_HINSTANCE);
    ThreadID = (IntPtr)Win32.User32.GetWindowThreadProcessId(msvb_tool, ref PiD);
    WinInputHook hook = new WinInputHook(form , ThreadID, hInstance);
    }
    class WinInputHook : IDisposable
    {
    public delegate int GetMsgProc(int nCode, int wParam, ref Message msg);
    /// Handle for the created hook.
    private readonly IntPtr HookHandle;
    private readonly GetMsgProc ProcessMessagesCallback;
    public WinInputHook(IntPtr whnd, IntPtr theadID, IntPtr inst)
    {
    int it = theadID.ToInt32();
    // Create the delegate callback:
    this.ProcessMessagesCallback = new GetMsgProc(ProcessMessages);
    // Create the keyboard hook:
    this.HookHandle = SetWindowsHookEx(HookId.WH_CALLWNDPROC, this.ProcessMessagesCallback, inst, it); //Чего я только тут не делал и какие только параметры не вставлял. HookHandle = 0 и все тут.
    }
    private int ProcessMessages(int nCode, int wParam, ref Message msg)
    {
    MessageBox.Show("URA!!!"); // никак не случиться это сообщение
    }
    }
    Что я делаю не так? Почему никак не встанет хук? Я там хочу отловить WM_INITDIALOG, правда пока не придумал зачем=) Наверное, лучше всего отследить нажатие по кнопке Открыть в диалоге... В общем, это уже другой момент. Главное,чтоб hook установился.

https://forum.sources.ru/index.php?showtopic=420971&view=findpost&p=3842578


Метки:  

Отставание при записи и прослушивании

Пятница, 04 Декабря 2020 г. 19:03 + в цитатник
ShallyMays: У МЕНЯ ПРОБЛЕМА. [в инете решения найти не могу :angry: ]
Так вот, суть проблемы:
При записи на смартфон,отстаёт звук, т.е. не важно в какой программе я записываю(к примеру, в диктофоне или Viber), один хрен нужно вкл запись и ждать пока пройдёт примерно 5 сек. И только потом уже производить процесс звукоизвлечения :(
ПОМОГИТЕ ПОЖАЛУЙСТА

https://forum.sources.ru/index.php?showtopic=374986&view=findpost&p=3842577


Метки:  

Встроенный и внешний звук: сравнение качества.

Пятница, 04 Декабря 2020 г. 17:34 + в цитатник
B.V.:
Цитата ^D^ima @
DCP

DSP :D

Цитата Pavia @
Основная проблема звуковых карт это не выход, а вход или развязка входа от выхода

Да ладно? Я-то грешным делом думал, элементарная база и шумоизоляция.

https://forum.sources.ru/index.php?showtopic=420964&view=findpost&p=3842576


Метки:  

Встроенный и внешний звук: сравнение качества.

Пятница, 04 Декабря 2020 г. 16:53 + в цитатник
^D^ima: Отличается количеством выходных каналов, дополнительный процессор цифровой обработкой сигнала(Sound Core3D https://sg.creative.com/corporate/pressroom?id=13233), лучше обвязка, дополнительные усилки на выходе.

В Creative Audigy FX стоит кодек ALC898. Отличается от ALC887 более лучшим соотношением сигнал\шум
Скрытый текст

High-performance DACs with 97dB Signal-to-Noise Ratio (SNR), ADCs with 90dB SNR

против
High performance DACs with 110dB signal-to-noise ratio (A-weighting)
High performance ADCs with 104dB signal-to-noise ratio (A-weighting)



Цитата Pavia @
Creative свои чипы не делает, а покупает у Realtek.

пруфы? Она использует из кодеки, но сомневаюсь что она заказывает DCP процессоры у них

https://forum.sources.ru/index.php?showtopic=420964&view=findpost&p=3842574


Метки:  

Миграция с Delphi на Java, а стоит ли?

Четверг, 03 Декабря 2020 г. 23:54 + в цитатник
MoneyveoRNB: Сижу с телефона с opera mini он этому заранее прошу прощения если клонировал тему.мог прозевать где об этом уже писали на форуме. Вот пришла идея попробовать пользоваться интернетом от мтс opera mini.все равно пользуюсь телефоном ежедневно, инет хоть и медленный но зато надежней чем от cdma, а дешевле в разы. Пишут о microemulator-е но как его запустить в Альте? Какая java машина мне нужна?

https://forum.sources.ru/index.php?showtopic=389948&view=findpost&p=3842569


Метки:  

Встроенный и внешний звук: сравнение качества.

Четверг, 03 Декабря 2020 г. 20:05 + в цитатник
Pavia: Качество звука давно определяют колонки и их усилок.
А лохи покупают безкислородные провода и внешние звуковухи.

Цитата
Где подвох?
Creative свои чипы не делает, а покупает у Realtek.

Основная проблема звуковых карт это не выход, а вход или развязка входа от выхода.

Цитата
дешманский

Цена определяется только маркетингом. Там технологии 100 давности. Единственно в чем может быть разница это в качестве и количестве резисторов между прочим цена резистера менее 1 цента, а возможно и 1 копейки.

https://forum.sources.ru/index.php?showtopic=420964&view=findpost&p=3842567


Метки:  

Встроенный и внешний звук: сравнение качества.

Четверг, 03 Декабря 2020 г. 17:41 + в цитатник
Сергей85: Realtek ALC887 - чип, стоящий в самых дешевых материнских платах. Характеристики: выход 24 бит, 192кГц, 97дБ

Внешняя же Creative Audigy FX за 3500руб имеет характеристики: выход 24бит, 96кГц, 106дБ.

Где подвох? Не может быть дешманский встроенный звук лучше креатива.

https://forum.sources.ru/index.php?showtopic=420964&view=findpost&p=3842566


Метки:  

Не британские ученые

Среда, 02 Декабря 2020 г. 22:35 + в цитатник
Prince: Крионика всё, исчерпала себя в смысле получения прибылей? По идее, оцифровка будет иметь меньшую себестоимость хранения "клиента". Возможно, большее количество людей смогут себе позволить услугу и потому технология более перспективная?

https://forum.sources.ru/index.php?showtopic=410685&view=findpost&p=3842557


Метки:  

thread_local

Среда, 02 Декабря 2020 г. 21:14 + в цитатник
applegame:
Цитата D_KEY @
Ну вот в D, например, статические переменные по умолчанию thread-local, а для переменных, которые можно использовать из разных потоков, есть __gshared
А также просто shared, иммутабельные переменные автоматически расшарены.

https://forum.sources.ru/index.php?showtopic=420942&view=findpost&p=3842556


Метки:  

Поиск сообщений в rss_forum_sources_ru
Страницы: 2628 ... 2469 2468 [2467] 2466 2465 ..
.. 1 Календарь