Библиотеки на олимпиадах

@wwmwwm · Регистрация: 05.06.2012

Author24 — интернет-сервис помощи студентам

Я собираюсь участвовать в олимпиаде по информатике(Украина). Я использую Microsoft Visual C++ 2010 Express. На олимпиадах, как я знаю часто используюn намного ранние версии этой программы. Скажите пожалуйста, есть ли запрещенные библиотеки на олимпиадах, такие как #include<getch>. Есть ли все библиотеки Microsoft Visual C++ 2010 Express например Microsoft Visual C++ 6.0 и более ранних. Мне это нужно знать, так как я использую такие библиотеки:

C++

#include<iostream>
#include<iomanip>
#include<string>
#include<vector>
#include<algorithm>
#include<fstream>
// другие

И если там не будет библиотеки #include<algorithm>, я просто некоторые вещи не сделаю. Есть ли отличия в библиотеках более ранних Microsoft Visual, и других компиляторах?

@Kuzia domovenok · 02.08.2013, 18:40

если ты не способен что-то сделать без библиотеки <algorithm>, тебе бесполезно решать олимпиадные задачи.
Т.к. <algorithm> содержит довольно примитивные алгоритмы, которым легко найти замену.

@Somebody · 02.08.2013, 18:52

Сообщение от wwmwwm

Скажите пожалуйста, есть ли запрещенные библиотеки на олимпиадах, такие как #include<getch>.

Что касается getch, то её даже смысла нет запрещать, потому что если стандартный ввод будет из файла, а ты используешь getch, то прога просто повиснет и отвалится по time limit или даже по idleness time limit.

Не по теме:

Сообщение от wwmwwm

И если там не будет библиотеки #include<algorithm>, я просто некоторые вещи не сделаю.

Вот этим Pascal и лучше, что там нет таких вещей в стандартной библиотеке...

Добавлено через 1 минуту
Да, не обратил внимания сначала... #include <getch>

@Kuzia domovenok · 02.08.2013, 18:52

Сообщение от Somebody

Вот этим Pascal и лучше, что там нет таких вещей в стандартной библиотеке...

не понял, каких вещей там нет?

@Somebody · 02.08.2013, 18:54

Сообщение от Kuzia domovenok

не понял, каких вещей там нет?

Нету стандартной библиотеки с алгоритмами. Поэтому те, кто начинают олимпиадное программирование с Паскаля, умеют написать хотя бы бинпоиск и хоть какую сортировку. А кто начинает с C++...

@Kuzia domovenok · 02.08.2013, 19:02

Сообщение от Somebody

Нету стандартной библиотеки с алгоритмами. Поэтому те, кто начинают олимпиадное программирование с Паскаля, умеют написать хотя бы бинпоиск и хоть какую сортировку. А кто начинает с C++...

Ну так ведь и начинать надо грамотно! Зачем вообще начинать с алгоритмов, если шаблоны не знаешь?
Зачем начинать с шаблонов, если с нешаблонными функциями управиться не можешь?
Зачем пользоваться какими-то библиотеками, если циклы освоить не можешь?

@wwmwwm · 02.08.2013, 19:43 **[ТС]**

Сообщение от Kuzia domovenok

если ты не способен что-то сделать без библиотеки <algorithm>, тебе бесполезно решать олимпиадные задачи.
Т.к. <algorithm> содержит довольно примитивные алгоритмы, которым легко найти замену.

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

@Somebody · 02.08.2013, 19:54

Сообщение от wwmwwm

я просто выучил реализацию этого алгоритма стандартными библиотеками

И что ты понимаешь под реализацией алгоритма в таком случае?

@Kuzia domovenok · 02.08.2013, 19:55

Сообщение от wwmwwm

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

если неспособен написать сортировку, олимпиадные задачи решать бесполезно. Просто возьми учебник по алгоритмам. и готовься к решению олимпиадных задач.

@salam · 02.08.2013, 19:57

Сообщение от wwmwwm

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

дело в том, что в библиотеке реализованы алгоритмы в первозданном виде... в задачах же очень часто требуется вносить дополнения в самое "нутро"...
в плане более-менее сложных алгоритмов <algorithm> помочь может разве что sort()-ом. главное его преимущество в том, что код можно уменьшить и сделать читабельнее. я, например, очень люблю использовать fill(), reverse(), использую count(), min/max_element()... просто очень удобно.

@wwmwwm · 02.08.2013, 20:15 **[ТС]**

Сообщение от Somebody

И что ты понимаешь под реализацией алгоритма в таком случае?

C++

int comp(const void *i, const void *j)
{
  return *(int *)i - *(int *)j;
}

@Somebody · 02.08.2013, 20:21

Сообщение от wwmwwm

C++

int comp(const void *i, const void *j)
{
  return *(int *)i - *(int *)j;
}

Мда... Это функция сравнения и не более того.

@~~rrrFer~~ · 02.08.2013, 20:28

Сообщение от Somebody

Мда... Это функция сравнения и не более того.

Это опасная функция сравнения и абсолютно беспонтовая, хочу знать откуда ТС ее откопал ).

@gore-lykovoe · 02.08.2013, 21:55

А может кто пояснить этот алгоритм? Не особо врубился как он сравнивает...

@Nerock · 02.08.2013, 21:57

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

@wwmwwm · 03.08.2013, 00:52 **[ТС]**

Сообщение от rrrFer

Это опасная функция сравнения и абсолютно беспонтовая, хочу знать откуда ТС ее откопал ).

Почему. Это же qsort, который упорядычивает массив по возрастанию. Потом в компататоре мы указываем название массива, количество элементов в нем, тип массива, и в конце название функции которую я написал на форуме. Вот так:

C++

1	qsort(arr, arr+n, sizeof(int), comp)

@gray_fox · 03.08.2013, 02:48

Сообщение от wwmwwm

Почему. Это же qsort, который упорядычивает массив по возрастанию.

И зачем он нужен в С++, если есть sort?

@Somebody · 03.08.2013, 11:45

Сообщение от wwmwwm

Почему. Это же qsort, который упорядычивает массив по возрастанию.

Потому что при вычитании может быть переполнение.

Добавлено через 3 минуты
Ещё, думаю, если const void*, то по-хорошему надо const int*.
А такой код с вычитанием и на cppreference.com, и на cplusplus.com.

@Nameless One · 03.08.2013, 11:56

Сообщение от rrrFer

Это опасная функция сравнения и абсолютно беспонтовая, хочу знать откуда ТС ее откопал ).

А что в ней «опасного» и «беспонтового»? Кроме того, что const void * приводится не к const int *?

Сообщение от rrrFer

хочу знать откуда ТС ее откопал ).

Стандартная функция сравнения чисел для qsort.

Добавлено через 1 минуту

Сообщение от wwmwwm

C

1	qsort(arr, arr+n, sizeof(int), comp)

Второй аргумент qsort — это размер массива.

Добавлено через 3 минуты

Сообщение от Somebody

Поэтому те, кто начинают олимпиадное программирование с Паскаля, умеют написать хотя бы бинпоиск и хоть какую сортировку. А кто начинает с C++...

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

Кстати, на региональных (как минимум) турах ACM ICPC тот же qsort и bsearch разрешены. А вот time почему-то нет.

@Somebody · 03.08.2013, 12:17

Сообщение от Nameless One

А вот time почему-то нет.

Если задача такая, что со временем находится более хорошее решение и в какой-то момент оно становится окончательным, то вместо математической границы поиска можно использовать временную. Помню, в Turbo Pascal'е использовали longint absolute 0:$46c. Видимо, посчитали, что это слишком халявно...

@gore-lykovoe 32 / 32 / 3 Регистрация: 04.04.2010 Сообщений: 414
	02.08.2013, 21:55	14
	А может кто пояснить этот алгоритм? Не особо врубился как он сравнивает... 1

@Kuzia domovenok 4064 / 3318 / 924 Регистрация: 25.03.2012 Сообщений: 12,493 Записей в блоге: 1
	02.08.2013, 18:40	2
	если ты не способен что-то сделать без библиотеки <algorithm>, тебе бесполезно решать олимпиадные задачи. Т.к. <algorithm> содержит довольно примитивные алгоритмы, которым легко найти замену. 0

@Somebody 2835 / 1644 / 254 Регистрация: 03.12.2007 Сообщений: 4,222
	02.08.2013, 18:52	3
	Сообщение от wwmwwm Скажите пожалуйста, есть ли запрещенные библиотеки на олимпиадах, такие как #include<getch>. Что касается getch, то её даже смысла нет запрещать, потому что если стандартный ввод будет из файла, а ты используешь getch, то прога просто повиснет и отвалится по time limit или даже по idleness time limit. Не по теме: Сообщение от wwmwwm И если там не будет библиотеки #include<algorithm>, я просто некоторые вещи не сделаю. Вот этим Pascal и лучше, что там нет таких вещей в стандартной библиотеке... Добавлено через 1 минуту Да, не обратил внимания сначала... #include <getch> 0

@Kuzia domovenok 4064 / 3318 / 924 Регистрация: 25.03.2012 Сообщений: 12,493 Записей в блоге: 1
	02.08.2013, 18:52	4
	Сообщение от Somebody Вот этим Pascal и лучше, что там нет таких вещей в стандартной библиотеке... не понял, каких вещей там нет? 0

@Somebody 2835 / 1644 / 254 Регистрация: 03.12.2007 Сообщений: 4,222
	02.08.2013, 18:54	5
	Сообщение от Kuzia domovenok не понял, каких вещей там нет? Нету стандартной библиотеки с алгоритмами. Поэтому те, кто начинают олимпиадное программирование с Паскаля, умеют написать хотя бы бинпоиск и хоть какую сортировку. А кто начинает с C++... 2

@Kuzia domovenok 4064 / 3318 / 924 Регистрация: 25.03.2012 Сообщений: 12,493 Записей в блоге: 1
	02.08.2013, 19:02	6
	Сообщение от Somebody Нету стандартной библиотеки с алгоритмами. Поэтому те, кто начинают олимпиадное программирование с Паскаля, умеют написать хотя бы бинпоиск и хоть какую сортировку. А кто начинает с C++... Ну так ведь и начинать надо грамотно! Зачем вообще начинать с алгоритмов, если шаблоны не знаешь? Зачем начинать с шаблонов, если с нешаблонными функциями управиться не можешь? Зачем пользоваться какими-то библиотеками, если циклы освоить не можешь? 1

@wwmwwm 0 / 0 / 0 Регистрация: 05.06.2012 Сообщений: 75
	02.08.2013, 19:43 [ТС]	7
	Сообщение от Kuzia domovenok если ты не способен что-то сделать без библиотеки <algorithm>, тебе бесполезно решать олимпиадные задачи. Т.к. <algorithm> содержит довольно примитивные алгоритмы, которым легко найти замену. Но не стоит изобретать велосипед. Да, я понимаю, что лучше бы мне тот самый qsort выучить, но так как у меня учителя нет, а выучить много нужно, я просто выучил реализацию этого алгоритма стандартными библиотеками. 0

@Somebody 2835 / 1644 / 254 Регистрация: 03.12.2007 Сообщений: 4,222
	02.08.2013, 19:54	8
	Сообщение от wwmwwm я просто выучил реализацию этого алгоритма стандартными библиотеками И что ты понимаешь под реализацией алгоритма в таком случае? 0

@Kuzia domovenok 4064 / 3318 / 924 Регистрация: 25.03.2012 Сообщений: 12,493 Записей в блоге: 1
	02.08.2013, 19:55	9
	Сообщение от wwmwwm Но не стоит изобретать велосипед. Да, я понимаю, что лучше бы мне тот самый qsort выучить, но так как у меня учителя нет, а выучить много нужно, я просто выучил реализацию этого алгоритма стандартными библиотеками. если неспособен написать сортировку, олимпиадные задачи решать бесполезно. Просто возьми учебник по алгоритмам. и готовься к решению олимпиадных задач. 0

@salam 194 / 174 / 30 Регистрация: 10.07.2012 Сообщений: 800
	02.08.2013, 19:57	10
	Сообщение от wwmwwm Но не стоит изобретать велосипед. Да, я понимаю, что лучше бы мне тот самый qsort выучить, но так как у меня учителя нет, а выучить много нужно, я просто выучил реализацию этого алгоритма стандартными библиотеками. дело в том, что в библиотеке реализованы алгоритмы в первозданном виде... в задачах же очень часто требуется вносить дополнения в самое "нутро"... в плане более-менее сложных алгоритмов <algorithm> помочь может разве что sort()-ом. главное его преимущество в том, что код можно уменьшить и сделать читабельнее. я, например, очень люблю использовать fill(), reverse(), использую count(), min/max_element()... просто очень удобно. 0

@~~rrrFer~~ Заблокирован
	02.08.2013, 20:28	13
	Сообщение от Somebody Мда... Это функция сравнения и не более того. Это опасная функция сравнения и абсолютно беспонтовая, хочу знать откуда ТС ее откопал ). 1

@Nerock 9 / 8 / 2 Регистрация: 02.05.2012 Сообщений: 92
	02.08.2013, 21:57	15
	wwmwwm, На олимпиадах все библиотеки, указаные в теме разрешены, так что не боись, и участвуй, и удачи тебе 1

@gray_fox What a waste! 1608 / 1300 / 180 Регистрация: 21.04.2012 Сообщений: 2,729
	03.08.2013, 02:48	17
	Сообщение от wwmwwm Почему. Это же qsort, который упорядычивает массив по возрастанию. И зачем он нужен в С++, если есть sort? 0

@Somebody 2835 / 1644 / 254 Регистрация: 03.12.2007 Сообщений: 4,222
	03.08.2013, 11:45	18
	Сообщение от wwmwwm Почему. Это же qsort, который упорядычивает массив по возрастанию. Потому что при вычитании может быть переполнение. Добавлено через 3 минуты Ещё, думаю, если const void, то по-хорошему надо const int. А такой код с вычитанием и на cppreference.com, и на cplusplus.com. 0

@Somebody 2835 / 1644 / 254 Регистрация: 03.12.2007 Сообщений: 4,222
	03.08.2013, 12:17	20
	Сообщение от Nameless One А вот time почему-то нет. Если задача такая, что со временем находится более хорошее решение и в какой-то момент оно становится окончательным, то вместо математической границы поиска можно использовать временную. Помню, в Turbo Pascal'е использовали longint absolute 0:$46c. Видимо, посчитали, что это слишком халявно... 0