Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Другие темы раздела
Pascal Выделить из полного имени файла название последнего каталога без символа \ https://www.cyberforum.ru/ pascal/ thread1587808.html
Задано ряд который содержит полное имя файла . Выделить с ряда название последнего каталога без символа \. Если файл содержится в корневом каталоге , то вывести символ \ Помогите сделать , пожалуйста
Перевести из C++ в Pascal Pascal
Если у кого-нибудь есть желание, можете перевести... #include <iostream> #include <cmath> #include <stdlib.h> using namespace std; int main() { const int n=10; int x; srand(time(NULL));
Pascal Конвертация кода на C++ в код на Pascal!
#include <iostream> #include <cmath> #include <stdlib.h> using namespace std; int main() { const int n=10; int x; srand(time(NULL)); for(int i=0;i<n;i++)
Pascal Массив string у меня есть масив который выглядит примерно от так 01 00 00 10 00 01 11 10 как обратиться к каждой единице элемента в массиве? https://www.cyberforum.ru/ pascal/ thread1587258.html
Pascal Вычислить сумму элементов массива с нечетными номерами https://www.cyberforum.ru/ pascal/ thread1587232.html
В одномерном массиве, состоящем из n вещественных элементов, вычислить: 1)сумму элементов с нечетными номерами; 2)сумму элементов массива, расположенных между первым и последним отрицательными...
Pascal Сложная модульная программа
В сложной модульной программе найти: 1. количество элементов, больше С. 2. Сумма элементов массива от максимального. 3. упорядочить от минимального к максимальному. В Dev-paskal.
Pascal Упорядочить номера строк по убыванию значений найденых сумм
Задача такова: Дана прямоугольная матрица размером n x m,содержащая вешественные числа.Опредилить сумму элементов в каждой строке матрицы.Упорядочить номера строк по убыванию значений найденых сумм с...
Pascal Определить и вывести количество символов, и заменить слово 'ложить' на слово 'класть' Ввести предложение из нескольких слов, определить и вывести количество символов, и заменить слово 'ложить' на слово 'класть' https://www.cyberforum.ru/ pascal/ thread1586867.html
Pascal Найти предложение, содержащее слово, в котором наибольшее число гласных https://www.cyberforum.ru/ pascal/ thread1586679.html
Здравствуйте. Помогите пожалуйста написать программу, в которую через току вводятся предложения и нужно выписать предложение, содержащее слово, в котором наибольшее число гласных. Заранее спасибо.
Pascal Олимпиадная задача про конфеты У Пети Костылькова день рождения и он принес конфеты, чтобы угостить одноклассников и, конечно же, свою любимую учительницу Снежану Денисовну. Чтобы сделать праздник более увлекательным, Снежана... https://www.cyberforum.ru/ pascal/ thread1586516.html
353 / 134 / 28
Регистрация: 16.12.2012
Сообщений: 607
Записей в блоге: 1
21.11.2015, 18:26 0

FAQ Прикладное

21.11.2015, 18:26. Показов 1122. Ответов 10
Метки (Все метки)

Ответ

Цитата Сообщение от eugene4 Посмотреть сообщение
но тогда нужно реальное имя
Роман

Брошюрки глянул. Интересно
Цитата Сообщение от eugene4 Посмотреть сообщение
учитывая мои профессиональнее особенности (МИСиС, редкие и радиоактивные)
Забавно. Я вот учусь там
Цитата Сообщение от eugene4 Посмотреть сообщение
Если задачу №1360 про зал круглых столов ты считаешь трудоемкой, то в свою очередь сомневаюсь, что задачу №0185 про Ивана Ивановича на скачках потяну с легкостью :-(
Дело в том, что задачка про столы прекрасна. Она только выглядит сложной, а написать ее можно за час - со всем раздумьями и перерывами. Только вот додуматься до этой идеи очень сложно.

Со скачками все в разы проще. Там никаких фишек. Там будет использоваться только один алгоритм - DFS.

Задача про Ивана Ивановича решает очень просто.
Для начала составим граф. Для простоты это будет матрица смежности. То есть будет у нас некая матрица V[N][N], где некий элемент V[i][j] будет обгонит ли лошадь i лошадь j.

А далее мы просто запустим DFS от вершины (лошади) которую выбрал И.И. Если мы сможем достичь все вершины - значит наша лошадка во истину лучшая. В противном случае - ответ нет.

Со столами все сложнее, но не сильно
Вы знакомы с понятием бинарный поиск?
Дак вот. Устроим бинарный поиск по ответу - по радиусу стола. Осталось только уметь проверять можем ли мы пронести стол.

Давай сделаем такую классную вещь - мы превратим наш стол в точку. Зато "раздуем" колонны и стены. Увеличим их на радиус стола. Теперь нужно лишь определить образуют ли колонны такую цепочку, что можно перебраться "по ним" от одной стены до другой. Для этого нужно понять пересекаются ли окружности и стены. Делается это банальной геометрией. А по этой информации составляется граф. А потом мы можем использоваться DFS для того, чтобы понять можно ли достичь от одной стены - другую стену.

Как-то все спонтанно. Если надо - я поясню

Вернуться к обсуждению:
FAQ Прикладное
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
21.11.2015, 18:26
Готовые ответы и решения:

Pascal FAQ
Статьи и учебники Pascal Исходники Pascal

FAQ по графам
Иногда на форуме появляются просьбы решить задачу на теорию графов. На теории такие задачи решаются...

Чем определяется одинаковость урлов /page?FAQ и /page.php?FAQ
Подскажите, пожалуйста, какая опция php или настройка сервера позволяет не указывать .php в урлах?...

Генерация БД и прикладное ПО
Здравствуйте. Ищу удобную среду для проектирования и генерации схемы БД. Чтобы там.... меню...

__________________
10
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.