Здравствуйте, гость ( Вход | Регистрация )

Данный форум находится в архиве!


Последние новости C&C читайте на нашем сайте


Пообщаться можно в группе Вконтакте

8 страниц V « < 6 7 8  
Ответить в эту темуОткрыть новую тему
> Программирование, кто на чём? делимся опытом. помогаем новичкам.
Psionic
сообщение 26.8.2012, 0:01
Сообщение #141


Младший офицер

Группа: Пользователи
Сообщений: 554
Регистрация: 29.6.2007
Из: Украина, Харьковская обл.
Пользователь №: 898
Поблагодарили: 12 раз



Цитата(Dukat863 @ 25.8.2012, 21:25) *

Код
#include <math.h>
#include <cstdio>
//long long number = 876543210987654321;

int getPos(long long number, int position)
{
    char word[32]; //32 хватит всем
    sprintf(word, "%lld",number);
    return word[position-1];
}
Правда порядок тут слева направо, но потом исправим.

Ну примерно...б хотя в последней строчке не помешалобы написать (int)(word[position-1]-'0');


Поблагодарили:
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
HaRuSpex
сообщение 22.4.2013, 16:42
Сообщение #142


Лейтенант

Группа: Пользователи
Сообщений: 771
Регистрация: 21.5.2010
Пользователь №: 4 437
Поблагодарили: 241 раз



Задача.
В ряд записаны числа от 2 до 11 в некотором порядке
А)В любом ли случае можно вычеркнуть числа так что останется только 3 числа в порядке возрастания/убывания.
Б) 4 числа в порядке возрастания/убывания.
В)5 чисел в порядке возрастания/убывания.
Пример.
2.3.4.5.6.7.8.9.10.11
2.3.4.5.6.7.8.9.10.11 такое решение не проходит тк 2.10.11 расположены в порядке возрастания.
Эта задача по математике из ЕГЭ. Я не смог найти закономерность в расположение чисел и захотел перебрать все возможные комбинации с помощью с++. Незнаю как лучше реализовать. что бы перебрать все комбинации а их 10! И в каждой из комбинаций по разному можно вычеркивать числа. в итоге получится где то 60 млн комбинаций.
Как лучше перебрать все мозможные комбинации чисел от 2 до 11, в массиве из 10 элементов?
Я себе представляю 10 вложеных циклов и при каждом изменение значения одного из элементов массива проверять можно ли вычеркнуть так что бы не осталось чисел в порядке возрастания убывания. Но производительность такой программы оставляет желать лучшего.


Поблагодарили:
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
IwanS
сообщение 22.4.2013, 17:30
Сообщение #143


Император

Группа: Администраторы
Сообщений: 5 112
Регистрация: 18.5.2008
Пользователь №: 1 903
Поблагодарили: 993 раз



HaRuSpex, не понял задачи. Вычеркивать можно только прилегающие друг у другу числа или как хочешь? Возрастающие\убывающие - это только 3, 4, 5? 3, 4, 7 уже не подходят?


Поблагодарили:
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
HaRuSpex
сообщение 22.4.2013, 19:35
Сообщение #144


Лейтенант

Группа: Пользователи
Сообщений: 771
Регистрация: 21.5.2010
Пользователь №: 4 437
Поблагодарили: 241 раз



убывающие это как 8 7 6 так и 11 6 2. Возрастающие так же
вычеркивать можно любые числа.
Алгебраическая задача это доказать обратное условию задачи. Тоесть найти такую комбинацию цифр от 2х до 11 что бы если оставить 3/4/5 чисел они НЕ были расположены в порядке возрастания/убывания.
А если программировать то нужно перебрать 10!*10*9*8 =2 612 736 000 комбинаций (ну это абсолютно все варианты )
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
IwanS
сообщение 22.4.2013, 22:35
Сообщение #145


Император

Группа: Администраторы
Сообщений: 5 112
Регистрация: 18.5.2008
Пользователь №: 1 903
Поблагодарили: 993 раз



HaRuSpex, тогда я не понял, почему в твоем примере решение не подходит.

Вообще, задача интересна только для пяти чисел. Три и четыре всегда можно найти. Ну и строгое математическое доказательство было бы интересно увидеть.


Поблагодарили:
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
HaRuSpex
сообщение 23.4.2013, 5:26
Сообщение #146


Лейтенант

Группа: Пользователи
Сообщений: 771
Регистрация: 21.5.2010
Пользователь №: 4 437
Поблагодарили: 241 раз



В задаче сказано "Всегда ли можно найти..". Это означает что надо найти такую комбинацию цифр при которой любые 3/4/5 чисел не будут возрастать/убывать. И получается что задача интересна только для 3х чисел а 4 и 5 легче найти. Ну да ладно.. Если найти математическое решение напишу сюда
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Lustmord
сообщение 23.4.2013, 12:57
Сообщение #147


Ефрейтор

Группа: Пользователи
Сообщений: 77
Регистрация: 26.7.2011
Пользователь №: 5 430
Поблагодарили: 42 раз



Типа такое:

6 7 2 10 5 9 4 11 3 8

7 6 8 5 9 4 10 3 11 2

2 11 3 10 4 9 5 8 6 7

11 2 10 3 9 4 8 5 7 6

?


Поблагодарили:
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
HaRuSpex
сообщение 23.4.2013, 14:12
Сообщение #148


Лейтенант

Группа: Пользователи
Сообщений: 771
Регистрация: 21.5.2010
Пользователь №: 4 437
Поблагодарили: 241 раз



Цитата(Lustmord @ 23.4.2013, 13:57) *

Типа такое:

6 7 2 10 5 9 4 11 3 8

7 6 8 5 9 4 10 3 11 2

2 11 3 10 4 9 5 8 6 7

11 2 10 3 9 4 8 5 7 6

?

Вроде как первое подходит. Нет 5 убывающих возрастающих чисел, но есть 4 возрастающих
6 7 2 10 5 9 4 11 3 8
6 7 2 10 5 9 4 11 3 8
Второе не подходит
7 6 8 5 9 4 10 3 11 2
7 6 8 5 9 4 10 3 11 2
третья
2 11 3 10 4 9 5 8 6 7
тут аж 6 подрят 2 3 4 5 6 7
четвертая
11 2 10 3 9 4 8 5 7 6
тут 2 3 4 5 7
Вообщем первая последовательность подходит. Поздравляю! Ты получил 1 балл (из 4х) за задание С6
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Lustmord
сообщение 23.4.2013, 14:32
Сообщение #149


Ефрейтор

Группа: Пользователи
Сообщений: 77
Регистрация: 26.7.2011
Пользователь №: 5 430
Поблагодарили: 42 раз



14.gif
Не правильно понял задачу...
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
HaRuSpex
сообщение 23.4.2013, 17:51
Сообщение #150


Лейтенант

Группа: Пользователи
Сообщений: 771
Регистрация: 21.5.2010
Пользователь №: 4 437
Поблагодарили: 241 раз



Цитата(IwanS @ 22.4.2013, 23:35) *

HaRuSpex, тогда я не понял, почему в твоем примере решение не подходит.

Вообще, задача интересна только для пяти чисел. Три и четыре всегда можно найти. Ну и строгое математическое доказательство было бы интересно увидеть.

Вот вообщем нашел саму задачу и решение к ней
http://webmath.exponenta.ru/mege/do/c6/18.html


Поблагодарили:
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
IwanS
сообщение 23.4.2013, 17:58
Сообщение #151


Император

Группа: Администраторы
Сообщений: 5 112
Регистрация: 18.5.2008
Пользователь №: 1 903
Поблагодарили: 993 раз



Цитата(HaRuSpex @ 23.4.2013, 18:51) *

Вот вообщем нашел саму задачу и решение к ней
http://webmath.exponenta.ru/mege/do/c6/18.html

Если числа стоят например в порядке 8,7,9,5,11,2,3,6,4,10, то выбрать нельзя

8 - 9 - 10. Разве нет?


Поблагодарили:
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
Lustmord
сообщение 23.4.2013, 18:05
Сообщение #152


Ефрейтор

Группа: Пользователи
Сообщений: 77
Регистрация: 26.7.2011
Пользователь №: 5 430
Поблагодарили: 42 раз



Цитата(IwanS @ 23.4.2013, 15:58) *

Если числа стоят например в порядке 8,7,9,5,11,2,3,6,4,10, то выбрать нельзя

8 - 9 - 10. Разве нет?


Там имеется ввиду, про 5 чисел.


Цитата
Вот вообщем нашел саму задачу и решение к ней


Я оказывается тебя полностью не понял 16.gif
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
HaRuSpex
сообщение 23.4.2013, 18:15
Сообщение #153


Лейтенант

Группа: Пользователи
Сообщений: 771
Регистрация: 21.5.2010
Пользователь №: 4 437
Поблагодарили: 241 раз



Дак там же сказано что для 3х и 4х всегда можно найти последовательность. А это решение для 5ти уб/возр чисел подрят. Попробуйте найти здесь 5 чисел возр/убыв подрят

Цитата(Lustmord @ 23.4.2013, 19:05) *

Там имеется ввиду, про 5 чисел.
Я оказывается тебя полностью не понял 16.gif

Меня что то никто не понял)
Значит не правильно донёс информацию.


Поблагодарили:
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
IwanS
сообщение 23.4.2013, 19:15
Сообщение #154


Император

Группа: Администраторы
Сообщений: 5 112
Регистрация: 18.5.2008
Пользователь №: 1 903
Поблагодарили: 993 раз



А, понял. Прошу прощения 20.gif


Поблагодарили:
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
8 страниц V « < 6 7 8
Ответить в эту темуОткрыть новую тему
 

Текстовая версия Сейчас: 22.10.2018, 7:01
Rambler's Top100 CNC Top 101