tag:blogger.com,1999:blog-9149260308162775442.post6207704078034061731..comments2023-11-06T20:57:53.318+03:00Comments on Алгоритмы на С++ (олимпиадный подход): Часть 2. Генерация перестановок без повторений. Episode 1slipstak2http://www.blogger.com/profile/15957109470497214310noreply@blogger.comBlogger6125tag:blogger.com,1999:blog-9149260308162775442.post-10101457083014671702014-11-08T23:56:44.770+03:002014-11-08T23:56:44.770+03:00У вас на каждом рекурсивном шаге цикл пробегает от...У вас на каждом рекурсивном шаге цикл пробегает от 0...n-1, for (int i=0;i<n;i++), если вы будете запускать его с текущей позиции pos, то будет факториал, вот пример: http://www.cyberforum.ru/cpp-beginners/thread444081.html<br />Хотя перестановки не будут упорядоченны лексикографическиAnonymoushttps://www.blogger.com/profile/10079482185421355197noreply@blogger.comtag:blogger.com,1999:blog-9149260308162775442.post-58786903698727625342014-11-08T23:39:24.119+03:002014-11-08T23:39:24.119+03:00Этот комментарий был удален автором.Anonymoushttps://www.blogger.com/profile/10079482185421355197noreply@blogger.comtag:blogger.com,1999:blog-9149260308162775442.post-83779672266834612912014-04-22T21:30:53.327+04:002014-04-22T21:30:53.327+04:00Предыдущий оратор не знает разницы между сочетания...Предыдущий оратор не знает разницы между сочетаниями и перестановками. И если несложно поясните оценку pow(N,N)slipstak2https://www.blogger.com/profile/15957109470497214310noreply@blogger.comtag:blogger.com,1999:blog-9149260308162775442.post-90621487097558662782014-04-22T21:12:46.064+04:002014-04-22T21:12:46.064+04:00Видимо предыдущий оратор намекал на то, что сложно...Видимо предыдущий оратор намекал на то, что сложность вашего алгоритма - pow(N, N), в то время как для оптимальный алгоритм должен иметь сложность fact(N).Anonymoushttps://www.blogger.com/profile/06349724035043980340noreply@blogger.comtag:blogger.com,1999:blog-9149260308162775442.post-86958228612157674672011-11-09T14:23:12.015+04:002011-11-09T14:23:12.015+04:00Если можете, поясните свою точку зрения.
Со своей...Если можете, поясните свою точку зрения.<br /><br />Со своей стороны могу добавить, что для генерации сочетаний необходимо множество из N элементов и K (K<=N) элементов, которые необходимо выбрать из N. Пусть мы имеем множество {1,2,3} N = 3. Допустим K=2. <br />Если мы говорим о сочетаниях, то далее перечислены все сочетания из N по K: <br />A = {1,2}<br />B = {1,3}<br />C = {2,3}<br />Проверяем по формуле С(n,k) = 3!/(2!*1!) = 3. Следовательно больше сочетаний нет.<br /><br />Сочетание D = {2,1} не будет входить в исходный набор, т.к. оно равно сочетанию A. Поэтому помним, что для сочетаний порядок элементов не важен. Если же важен порядок, то тут уже речь идет о размещениях.slipstak2https://www.blogger.com/profile/15957109470497214310noreply@blogger.comtag:blogger.com,1999:blog-9149260308162775442.post-74016450187618725542011-11-09T12:04:01.021+04:002011-11-09T12:04:01.021+04:00Товарищ, прога сочетания генирирует а не перестано...Товарищ, прога сочетания генирирует а не перестановки !Anonymousnoreply@blogger.com