| 41 Маша, 30 июня 2009 г. 3:59:19 | |
|
я просто не знала что существует такая готовая функция next_permutation(s,s+n). Я в своей решении эту функцию написала и все стало ок! Соболев Евгений большое тебе спасибо, Дилякова Марина Максимовна и awpris Вам тоже. Мальчики вот Вас на этом сайте так много, а Вы не думаете создать себе новый форум ну где можно было бы помочь или с тестом или с реализацией. Я не хочу некого критиковать, но Ваших .......(Aфзали Б.Т., SOVA xxx(true), Нигматуллин Нияз) в форуме почти не видно
|
|
|
| 42 Соболев Евгений, 29 июня 2009 г. 21:49:39 | |
|
Задачу можно свести к генерации из данной перестановки - следующей. Для ограничения N=9 должно проходить по времени решение с использованием next_permutation(). Достаточно применить эту процедуру N! раз для массива элементов из входных данных.
|
|
|
| 43 Дилякова Марина Максимовна, 29 июня 2009 г. 21:14:10 | |
awpris все нормально со всеми бывает!!!
Маша, да нет ты все таки напиши сюда програмку тут тебе точно помогут!!! Мне вот программу найти помогли в инете!
|
|
|
| 44 awpris, 29 июня 2009 г. 20:57:52 | |
Excuse = Извините...
Но простите, за что? :)
|
|
|
| 45 Маша, 29 июня 2009 г. 20:55:43 | |
|
Марина дорогая большое тебе спасибо, тут я что то у парней интелегентности не замечаю. Да ладно если не хотите то не надо. но awpris я бы тебе посоветовалабы еще раз извенится перед Мариной.
|
|
|
| 46 awpris, 29 июня 2009 г. 20:54:28 | |
Идея алгоритма проста: поскольку по условию задачи, символов не более 8, то из просто нужно сначала отсортировать, а потом генерировать следующую в алфавитном порядке.
Алгоритм описан на этом сайте (Раздел в меню "Алгоритмы").
Следует отметить, что какие символы входят в строку нам знать не нужно - просто сначала сортируем и генерируем следующую перестановку, пока это возможно.
|
|
|
| 47 awpris, 29 июня 2009 г. 20:43:37 | |
Excuse... Просто имена похожи.
Но идея та же - пусть бросит ребятам кость, ОЙ, :) код программы на растерзание, и они ей помогут.
Они добрые внутри... :)
|
|
|
| 48 Дилякова Марина Максимовна, 29 июня 2009 г. 20:31:50 | |
|
awpris, просила помощи не Марина Максимовна, а Маша!!! ну а Сергей Нагин просто погаричился так что Маш не надо обижатся!!
|
|
|
| 49 awpris, 29 июня 2009 г. 20:08:46 | |
Марина Максимовна, ребята просто хотят Вам помочь, но стесняются об этом сказать. Покажите им здесь свое решение задачи 350 и они его буквально разберут по косточкам и расскажут, и покажут...
Они добрые, просто самым нормальным словом в обычной жизни для них является include :)
|
|
|
| 50 Маша, 29 июня 2009 г. 20:04:25 | |
|
послушай Нагин Сергей Юрьевич ведь ты тоже не все задачи решил так ведь? и если не хочешь помочь не надо . у меня на том сайте ТЛ на 12 тесте. и там ограничение не до 8 а до 9
|
|
|
| 51 Нагин Сергей Юрьевич, 29 июня 2009 г. 18:32:28 | |
|
+к тому каждый может и без того взять твое решение , потому-что оно не твое! Это решение предоставил какой-то чел с того форума где ты его взяла!
|
|
|
| 52 Нагин Сергей Юрьевич, 29 июня 2009 г. 18:30:34 | |
|
как-же ты решила задачу "Лампочки" , но не решила элементарные перестановки ?) На этом сайте даже алго есть , по генирации перестановок!
|
|
|
| 53 Дилякова Марина Максимовна, 29 июня 2009 г. 14:58:57 | |
|
Маша а какой Ваш сайт??
|
|
|
| 54 Маша, 29 июня 2009 г. 14:45:14 | |
|
ах да забыла сказать что мне нужно на языке с++. да и ктому же хотела сказать что у Вас не плохой сайт. но наш сайт на счет программирование все равно лучше!
|
|
|
| 55 Маша, 29 июня 2009 г. 14:42:15 | |
|
если кто-то согласен то пусть оставить свой майл или icq.
|
|
|
