Lord_of_Darkness Спасибо за исходники!!! Знать бы еще как температуру с датчиков отлавливать, хотя бы для одной конкретной MB.
У тебя там в исходников этого часом нет, а то я еще не успел посмотреть.
Что-то не хочется для этого MBM использовать.
Последний раз редактировалось NEKTO 16.04.2004 0:49, всего редактировалось 1 раз.
Advanced member
Статус: Не в сети Регистрация: 23.10.2003 Откуда: Иркутск/Майкоп
IgLowy Ну да, через графы и решается. В каком-то смысле. Находятся кратчайшие пути от одной вершины до всех остальных. В том числе и до нужной. Подробнее. Есть логическая переменная, в которой запоминаем, изменилось ли что-то на данном шаге. Для каждой вершины запоминаем, добрались ли до неё и длину кратчайшего найденного пути.
Внешний цикл: повторять, пока что-то меняется.
Следующий: перебирать все вершины.
Если до этой вершины уже добрались, то внутренний цикл: перебирать все вершины, соседние с данной.
Если путь до соседней через эту короче, чем тот, который в соседней записан (или до соседней еще не добрались), то изменяем число в соседней, изменяем логическую переменную.
Конец циклов.
Цитата:
или сам адаптиpоват алгоpитм Диикстpи к готовоы матpитсе Floyd i Djikstra
А вот Дийкстра как раз и не гарантирует нахождение кратчайших путей (если я его правильно помню ).
_________________ Края каждого совершенно нового крышка процессора не на 100% гладкая. Это связано с тем, что следов мастерства не избежать. (c) Али.
Member
Статус: Не в сети Регистрация: 02.01.2003 Откуда: Obninsk
Цитата:
Ето делается ф-ей FindWindow, только она окно по заголовку ищет (заголовок - это то, что ты видишь на самом верху окна, ну типа "Безымянный - Блокнот").
И вообще функция ShellExecute по-моему имеет такие возвращаемые значения как успешность и неуспешность запуска.
щаз попробую и то и то
Цитата:
можно проверять список процессов. если из своей проги - использовать мЪютэксы.
Advanced member
Статус: Не в сети Регистрация: 09.06.2003 Откуда: USSR
Цитата:
Мне надо узнать в какой момент времени загрузится ворд,ексель
Вот тут как раз тебе и нужен хук исхоников у меня сейчас нету, я как то писал что-то типа монитора , который отображал какие окна создаются, но не могу найти где же он. А так инфы по написанию глобальных хуко в инете полно.
Lord_of_Darkness можешь мне тоже выслать - очень бы пригодились!
А насчет обсуждаемого алгоритма - поиск покрытия взвешеного графа циклическим графом наименьшей стоимости - это задача коммивояжера. У меня было когда-то это задание. Есть исходник, если надо. Был использован вроде алгоритм Дейкстра.
Добавлено спустя 3 минуты, 53 секунды: А вообще вот тебе задания:
Структуры Данных:
Задание1 Линейные списки, очереди, стеки
Графический рисунок представлен в виде списка объектов, состоящих из множества отрезков. Каждый элемент кодируется в виде структуры
(Координата Х первой вершины; Координата Y первой вершины; Координата Х второй вершины; Координата Y второй вершины)
Программа должна содержать следующие процедуры:
– кодирования: построение списка по множеству отрезков, заданному массивом в некотором файле;
– декодирования: восстановления исходного множества отрезков с выводом результата в текстовый файл, с освобождением выделенной динамической памяти;
– вставки элемента в список: вставки некоторого отрезка в некоторую позицию списка;
– удаления элемента из списка: удаление соответствующего элемента из списка;
– Построить новый список, состоящий из отрезков, которые наклонены к оси абсцисс под углами 30 и 45градусов
– Вывести список отрезков в обратном порядке, не строя при этом нового списка, а используя стек адресов элементов списка
– Построить новый список из отрезков длина которых находится в интервале [1,10]
Задание2 Деревья, упорядоченные графы без циклов
В текстовом файле в определенной форме задана информация о содержимом каталогов на диске компьютера. Например, файл может иметь следующий вид:
KATALOG1
KATALOG11
KATALOG111
File111.txt
File112.doc
KATALOG112
File1121.jpg
KATALOG113
KATALOG12
KATALOG121
KATALOG1211
KATALOG1212
KATALOG122
File122.doc
File12.exe
KATALOG13
KATALOG131
KATALOG1311
KATALOG1312
File131.exe
KATALOG132
KATALOG1321
KATALOG133
KATALOG134
KATALOG14
KATALOG141
KATALOG142
KATALOG143
File1.xls
File2.exe
и т.д.
. Необходимо написать процедуры
- Построения дерева каталогов данного диска;
- Обхода дерева в глубину (корень, левое дерево, правое дерево) с выводом информации о файловой структуре диска в текстовый файл;
- Удаления некоторого элемента из каталога
- Добавления папки со всем ее содержимым
- поиска каталогов и файлов, начинающихся с некоторого префикса с выводом в текстовый файл результатов поиска «имя файла - полный путь к файлу»;
- Замена всех расширений «doc» на «txt»
- освобождения динамической памяти;
Примечание: При выводе дерева в текстовый файл рекомендуется следующая расстановка вершин
Корневая вершина
Вершина 1 уровня
Вершина 2 уровня
Вершина 2 уровня
Вершина 2 уровня
Вершина 3 уровня
Вершина 1 уровня
Вершина 2 уровня
Вершина 2 уровня
Вершина 1 уровня
и т.д.
Задание 3. Реализация алгоритма нахождения остовного дерева наименьшей стоимости
Реализовать алгоритм нахождения остовного дерева наименьшей стоимости в графе. Граф должен задаваться в некотором виде(способ представления выбрать самому) в текстовом файле.
(А.Ахо, Дж.Хопкрофт, Дж.Ульман Построение и анализ вычислительных алгоритмов, Мир, 1979, стр. 130-132, 197-202).
Задание 4. Алгоритм Джариса обхода выпуклой оболочки
Реализовать метод Джариса построения и обхода выпуклой оболочки на плоскости. (Ф. Препарата, М. Шеймос Вычислительная геометрия(введение) Изд-во «Мир», 1989 стр.125-128, 139-143). В отчете дать постановку задачи, обосновать выбор структуры данных (рекомендуется использование классов), алгоритм решения задачи, программу с подробными комментариями и если возможно, оценки на время решения задачи. Подготовить несколько отладочных примеров. (Данные отделить от программы, должна присутствовать интерфейсная часть ввода данных).
Базы Данных (Первая часть задания):
Задание 1_15
Таблица 1_14. Учет отгрузки готовой продукции
• Код склада;
• Код покупателя;
• Код готового изделия;
• Количество;
• Дата отгрузки;
• Номер документа.
Таблица 1_15. Покупатели
• Код покупателя;
• Наименование покупателя;
• Адрес покупателя (наименование города).
Таблица 1_16а. Склады готовой продукции
• Код склада;
• Наименование склада
• Фамилия и инициалы материально ответственного лица;
• Код готовой детали;
• Количество деталей, имеющееся на складе;
Список запросов:
01) Вывести сведения о цехах, ответственных за сборку изделий, отгружаемых после заданной даты :
• код покупателя Kpok
• код готового изделия Kizd
• номеp опеpации Ndok
• номеp цеха KSklad
• участка NSklad
02) Найти и вывести список складов и ФИО ответственных по условию:
для каждого изделия имеющегося на этом складе имеется документ на его отгрузку
03) Найти и вывести для каждого склада и изделия:
• номер склада
• код изделия
• общее отгруженное количество после заданной даты
Еще у меня есть алгоритм быстрого преобразования Фурье - описание ищи в интернете.
Все на Delphi
Добавлено спустя 11 минут, 49 секунд: Lord_of_Darkness, скинь, плз, исходник проверялки частоты, а еще фкц. для присваивания приоритета.
Member
Статус: Не в сети Регистрация: 20.01.2003 Откуда: Киев
vor Тогда по идее необцыклов будет равнятся N? А если матрица большая?
IgLowy Опять же сколько етих цыклов надо?
Кстати дискретник сказал что ета задача - поиск наименьшего веса взвешеного графа.
Если кому не сложно кусок кода выложыте.
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 6
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения