grgdvo: Это "штучки" C99. Видимо плагин FAR-а такое еще не понимает.


здесь пример

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

XandoX: это шестнадцатеричная запись числа с плавающей запятой, после `p` идет экспонента (как после `E` в десятичной записи)

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

Славян: Изучал тут файл один из GCC: "\libgfortran\intrinsics\c99_functions.c" и такое увидел:
Мой FAR подсвечивает числа вида 0x1p... как ошибки. Подскажите, кто неправ: FAR или тут намудрили?

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

AVA12: Можно скрестить матрицу и вектор. У каждой вершины может быть не более 8 смежных, координаты потенциальных смежных клеток легко вычисляются. Для клетки с координатами (x, y) возможные кандидаты - это (x+-2, y+-1) и (x+-1, y+-2). Либо использовать сплошную нумерацию, тогда у клетки [i] потенциальными смежниками будут [i +- 2*N +- 1] и [i +- N +- 2]. Для каждой клетки заводим битовый массив из 8 элементов, где 1 означает, что соответствующий кандидат присутствует на поле и не содержит мину.

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

OpenGL: Имхо, в озвученной задаче вообще нафиг не надо хранить граф. Храни матрицу состояния ячеек, а смежные вершины вычисляй каждый раз.

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

D_KEY:
Подобные загоны мешают развиваться. А так же воспринимать конструктивную критику. А так же вредят командной работе (если таковая у тебя есть).

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

korvin:
Ты себе льстишь.

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

Akina:
Крайне спорное утверждение, если данные хранятся в программе. Просто список смежности делается двухуровневым - разреженный (а при сплошной, а не координатной, нумерации, как на скрине - вообще обычный) вектор вершин (указатели на элементы списка смежности, он же список непосредственной достижимости) и собственно список.

Или, если в языке имеется - то ассоциативный массив (коллекция), где ключ - номер вершины, а значение - вектор достижимых вершин.

Вот если они лежат в БД - то да.

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

sergioK:
Мы то причем? Про других не знаю, но я не умею писать криво,
ума не хватает,

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

salieri: B.V., я думаю, что нет, потому что у меня типы данных как Byte, так и String - одинаково не работают.
Замеряю Ubound байтового массива до и после сохранения - всё хорошо, а по факту записывается на 1 байт больше.

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

FasterHarder: Всем хай! Сходу переходим к делу!

Условие задачи.
Есть шахматная доска (не классическая) размером N x N, где N = [2 ... 1000], то есть максимальный размер доски может быть 1 000 на 1 000 итого 1 000 000 (миллион) клеток. N задается в процессе работы программы. В ячейки шахматного поля раскладывают мины (на одну ячейку можно положить не больше 1ой мины). Гарантируется, что M = [0 ... (N - 2)]. Клетки, содержащие мину, будем называть запрещенными. В любую свободную клетку поля ставится КОНЬ(К). Также задается клетка, докуда ему нужно допрыгать.
Гарантируется, что:

• Координаты исходной (где стоит КОНЬ) и конечной клеток НЕ совпадают
• Исходная (где стоит КОНЬ) и конечная клетки свободны, то есть на них нет мин

Цель КОНЯ добраться от стартовой клетки до конечной, прыгая ТОЛЬКО на свободные клетки (без мин). То есть в ответе достаточно написать слово "Да" (если это возможно) или "Нет". Если КОНЬ после хода/прыжка окажется в клетке с миной, то ему каюк, разумеется)
===================================================================
Для наглядности приведу пример стартового поля (это лишь условный пример):
chess_field.png (, : 31)
Зеленая клетка - клетка, куда стремится конь! К - стартовое положение коня. Клетки с минами (запрещенные клетки) закрашены черным фоном.
И вот эта задача на графы + BFS/DFS.

А что такое граф, в самом грубом смысле?? Граф - совокупность вершин и ребер/дуг.
Но еще есть способы задания/представления графа с точки зрения программирования/хранения в памяти! Например: матрица смежности, списки смежности, матрица инцидентности и т.д.
Шахматная доска с минами и конем НЕ является способом задания графа, как я понимаю)) Поэтому, самый важный момент на этом этапе - увязать доску с конем и графом... Именно поэтому я спрашиваю, т к, если здесь ошибиться, то все остальное будет насмарку

Кстати, напомню возможные ходы шахматного коня:
horse_moves.png (, : 33)

Как хочется соорудить граф.
1. Каждая клетка без мины (свободная клетка) шахматного поля (хотя по факту, это просто сетка на самом деле) будет выражать ВЕРШИНУ графа.
2. Кол-во вершин будущего графа считаем по формуле: N - M (кол-во всех клеток поля - кол-во запрещенных клеток). Также учитывать надо стартовую и конечную клетку.
3. Граф неориентированный, то есть конь может прыгнуть с клетки "А" в "Б" и наоборот.
4. Предельная степень любой вершины графа НЕ превосходит 8! Рисунок выше это доказывает...По факту будет гораздо меньше, ну, в среднем 2-3, наверное...
5. Нумеруем вершины графа, проходя построчно (сверху вниз) заданное шахматное поле
6. Строим списки смежности (!) - то есть формируем способ задания графа.
7. Запускаем DFS от стартовой вершины до конечной. Можно еще до запуска проверить конечную вершину по спискам смежности: если нет ни одной вершины смежной с конечной - конь стопудова не доберется до нее)

Вот пример построения списков смежности для условного примера:
adj_list.png (, : 32)

Всего в графе 28 вершин. Если получать матрицу смежности, то будет нерациональное использование дин.памяти. Т к всего ячеек в такой матрице 28 * 28, а задействовано будет НЕ больше, чем 28 * 8 (в реальности в 2 раза меньше). Поэтому здесь лучше взять списки смежности. На мое ИМХО матрица смежности гораздо удобнее при кодировании, чем списки смежности, но в данном случае эта матрица смежности будет слишком разряженной...
=============================================================

Вопрос
Я правильно выбрал модель формирования графа по отношению к этой задаче? Если нет, то просьба пояснить, как можно правильнее или вообще по-другому.
Просто все дальнейшие алгоритмы завязаны именно на этой модели. Ошибка на этом этапе - ставит крест на эффективном решении данной задачи)

спс. за внимание

Добавлено 08.04.21, 00:10

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

FasterHarder: Akina, ясненько)

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

FasterHarder: swf

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

B.V.:
Не встречал подобного мода, но что-то подсказывает, что подобное кто-то где-то уже сделал и поможет банальный поиск.

Всё-таки, повторюсь

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

B.V.: Код из аттача не смотрел, но не твой ли это случай Убрать лишний [NUL], дописываемый в конец файла. ?

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

korvin:
Пока что не заметно.


Кто ж виноват, что вы критический софт пишете как клиент для инстаграма? Как вы сертификацию прошли?


Да нет, вполне бывает, если покупать дешёвые некачественные ботинки в каком-нибудь «Рога и Копыта, а также обувь».


Мало. Ну, «Hello, World»'ов, наверное, много. Но пользы от них не много.

Добавлено 07.04.21, 21:19

https://www.vseinstrumenti.ru/instrument/sh.../bolgarka_ushm/

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

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

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

_agapa_: Доброе время суток

Windows 64, но приложения сервера и клиента делал 32х битные. И, при регистрации, атрибуты прописались в раздел "HKEY_CLASSES_ROOT", а в раздел "HKEY_CLASSES_ROOT\CLSID" - нет :unsure: :-? ....


Посмотрел. :( :wacko: ATL Wisard сгенерировал мне 2 проекта с файлами, на которые я смотрел как "... на новые ворота" :blink:
Я ток начал знакомство с СОМ. И пример из CodeProject решает все мои начальные задачи. Кроме регистрации...

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

Vesper: Qraizer, ну, в первой части я в самом деле сослался на гипотезу континуума. Но доказательство из второй части её не требует - там строился элемент множества (0,1), по определению не равный ни одному элементу последовательности, предполагаемо содержащей все элементы из (0,1).

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