psymatic
28.04.2011 12:25 Работа
вот какой идиот это придумал, а? http://www.ie.tusur.ru/books/ProgDevelTe...
19 comments
recommend
bookmark
subscribeDo you really want to delete ?
- within threads
- within tags
- within users
вот какой идиот это придумал, а? http://www.ie.tusur.ru/books/ProgDevelTe...
А что не так?
да если внимательно вчитаться — все не так. Во-первых, у них индексация то с нуля, то с 1 идет и все в перемежку. Во-вторых, этот алгоритм не работает. Они считают j>0, но k%i может быть 0 — и куда прикажете вставлять элемент? Вроде как если считать индексацию с нуля, то в коде у них первый элемент вставляется на нулевое место, но при этом цикл начинается с 2, а не 1, и к тому же пытаются вставить элемент в n-е место. Если индексация с единицы, то v[0]=1 — не правильно, и как я уже писала, непонятно что делать, когда получим очередной pos=0
Ну а вообще начинается все с того, что нигде не сказано, в каком порядке они нумеруют перестановки.
ну и короче для {0,1,2} нифига ниче не работает.
А, ну ты поменьше всякой фигни в интернетах читай. Советую обратить взор на "Искусство программирования" Дональда Кнута, если с такими вещами хочешь разобраться.
ох... этот четырехтомник на C ниасилю
А чо так? Зато не будет возмущений "А что это за фигня?" и "Этот алгоритм не работает" =)
ну просто есть варианты решить проблему с меньшими потерями крови. Да еще в С разбираться... ну нафиг надо
да, пусть меня закидают помидорами, крича, что Кнут это библия программиста... но я девочка, мне можно :-P
Тут вроде больше никого нет =P
ну вот для тех, кто нежданно нагрянет
уффф... решила я таки эту задачу (в смысле нашла миллионную перестановку чисел от 0 до 9
И причем на бумажке решила
Малаччинка.
да, а когда разобралась в алгоритме, закодить оказалось всего-то строчек 10
Оно всегда так =)
да вот и не говори, два дня разбираешься, потом 5 минут пишешь программу.
Веселее когда за 5 минут пишешь программу и потом дав дня разбираешься =)
да уж :)