|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
09.03.2012, 19:59 | #1 |
Новичок
Джуниор
Регистрация: 09.03.2012
Сообщений: 1
|
Структуры данных
1.Дано скобочное выражение длинны N, содержащее скобки (), {} и []. Проверить, является ли данное скобочное выражение правильным. Скобочное выражение является правильным, если каждой открывающей скобке соответствует закрывающая скобка, с учетом вложенности скобок.
Ограничения: 1< N < 10000. Формат ввода: вводится единственная строка - скобочное выражение. Формат вывода: в единственной строке вывести "Yes", если выражение правильное, и "No" - если не правильное. 2.Дана шахматная доска размером 8*8 клеток. N клеток на этой доске занято фигурами. В клетке А1 находится фишка. Каждый ход фишка может ходить на одну клетку по вертикали или горизонтали. Фишка может ходить только по свободным клеткам. Найти кратчайший путь фишки из клетки А1 в клетку Н8. Гарантируется, что клетки А1 и Н8 не заняты фигурами. Ограничения: 0< N<62. Формат ввода: в первой строке вводится число N - количество фигур. В каждой из следующих N строк вводится пара чисел Xi, Yi - координаты i-ой фигуры. Формат вывода: в первой строке вывести количество посещенных клеток в кратчайшем пути (включая начальную и конечную клетки). Далее вывести сами посещенные клетки по одной в строке. 3.Дана шахматная доска размером 8*8 клеток. N клеток на этой доске занято фигурами. В клетке А1 находится конь. Найти кратчайший путь коня из клетки А1 в клетку Н8. Гарантируется, что клетки А1 и Н8 не заняты фигурами. Ограничения: 0< N<62. Формат ввода: в первой строке вводится число N- количество фигур. В каждой из следующих N строк вводится пара чисел Xi, Yi - координаты i-ой фигуры. Формат вывода: в первой строке вывести количество посещенных клеток в кратчайшем пути (включая начальную и конечную клетки). Далее вывести сами посещенные клетки по одной в строке. 4.По кругу выложено N конфет. Петя идет по кругу вдоль конфет, начиная с первой, и съедает каждую вторую конфету до тех пор, пока все конфеты не кончатся. Сорта конфет обозначаются числами от 1 до 1000. Вывести номера сортов конфет в порядке поедания конфет Петей. Ограничения: 1< N < 10000. Формат ввода: в первой строке вводится N- количество конфет. В следующей строке вводится N чисел через пробел - номера сортов конфет. Формат вывода: в единственной строке вывести N чисел - номера сортов конфет. 5.Задано поле размера N на М клеток. Каждая клетка помечена числом 0 или 1., обозначающим величину штрафа, который нужно заплатить за проход по этой клетке. Изначально фишка находится в клетке (1,1). Фишка может ходить на одну клетку по вертикали или горизонтали. Найти минимальную величину штрафа, которую придется заплатить для прохождения из клетки (1,1) в клетку (N, М). Штраф за посещение начальной и конечной клетки тоже взимается. Ограничения: 1< N, М < 500. Формат ввода: в первой строке вводится пара чисел N и М - размеры поля. В следующих N строках вводится по М чисел через пробел - штрафы за прохождение соответствующих клеток. Формат вывода: в единственной строке вывести минимальный суммарный штраф. Подсказка: для решения данной задачи необходимо придумать структуру данных, совмещающую свойства очереди и стека. Нужна помощь с решением задач =) Заранее спасибо! |
09.03.2012, 20:14 | #2 |
Участник клуба
Регистрация: 30.01.2011
Сообщений: 1,578
|
за соответствующее материальное вознаграждение готов реализовать задачи в коде.... пишите в личку или аську...
пишу код не только за печеньки
|
09.03.2012, 21:06 | #3 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
или вопросы и ВАШ код или денюжки....
|
15.03.2012, 23:59 | #4 |
Пользователь
Регистрация: 27.02.2010
Сообщений: 90
|
как-то первая задача заинтересовала...
Код:
как-то так
Последний раз редактировалось Arhangel7; 16.03.2012 в 00:41. |
16.03.2012, 14:16 | #5 | |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Цитата:
единственное, я бы цикл крутил, пока позиция одной из пар была бы больше нуля Код:
p.s. да и ещё. выводить по условиям задачи надо YES или NO |
|
16.03.2012, 18:18 | #6 | |
Форумчанин
Регистрация: 08.06.2011
Сообщений: 693
|
Задача 1.
Код:
Цитата:
|
|
17.03.2012, 00:07 | #7 | |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
hon, ну и зачем Вы написали это?!
Начиная с того, что написанный код в корне ошибочен!, и заканчивая тем, что это попытка решения вообще непонятно какой задачи! Вы условие прочитайте пожалуйста! Цитата:
Последний раз редактировалось Serge_Bliznykov; 17.03.2012 в 00:11. |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Структуры данных | Shadow94 | Общие вопросы C/C++ | 8 | 22.04.2011 11:50 |
Структуры данных | SlayerLiving | C++ Builder | 2 | 07.03.2011 20:26 |
Структуры данных | LeNus'Ka | Помощь студентам | 4 | 23.11.2010 17:43 |
С++ Структуры данных | DarkSwan | Помощь студентам | 0 | 27.10.2010 12:21 |
Структуры данных в С++ | ArniLand | Общие вопросы C/C++ | 2 | 14.07.2010 18:34 |