Получение предыдущего объекта - История изменений

Maintenance script: rollbackEdits.php mass rollback

2022-09-04T16:31:45Z

rollbackEdits.php mass rollback

185.100.85.24 в 04:28, 1 сентября 2022

2022-09-01T04:28:07Z

194.85.161.2: /* Реализация */

2016-04-21T16:38:42Z

‎Реализация

Artem Ivanov: /* Реализация */ Меняем его с максимальным элементом

2016-04-18T18:58:24Z

‎Реализация: Меняем его с максимальным элементом

Shersh: /* Реализация */

2016-02-02T11:00:59Z

‎Реализация

CoNnecticum: /* Реализация */

2016-01-23T04:55:53Z

‎Реализация

CoNnecticum: /* Специализация алгоритма для генерации предыдущего разбиения на множества */

2016-01-23T04:50:40Z

‎Специализация алгоритма для генерации предыдущего разбиения на множества

CoNnecticum: /* Реализация */

2016-01-23T04:43:35Z

‎Реализация

CoNnecticum: /* Пример работы */

2016-01-23T04:41:05Z

‎Пример работы

CoNnecticum: /* Специализация алгоритма для генерации предыдущего разбиения на множества */

2016-01-23T04:34:49Z

‎Специализация алгоритма для генерации предыдущего разбиения на множества

← Предыдущая		Версия 16:31, 4 сентября 2022
Строка 1:		Строка 1:
−	~~{\| class="wikitable" align="center" style="color: red; background-color: black; font-size: 56px; width: 800px;"~~
−	\|+
−	~~\|-align="center"~~
−	~~\|'''НЕТ ВОЙНЕ'''~~
−	~~\|-style="font-size: 16px;"~~
−	\|
−	24 февраля 2022 года российское руководство во главе с Владимиром Путиным развязало агрессивную войну против Украины. В глазах всего мира это военное преступление совершено от лица всей страны, всех россиян.
−
−	Будучи гражданами Российской Федерации, мы против своей воли оказались ответственными за нарушение международного права, военное вторжение и массовую гибель людей. Чудовищность совершенного преступления не оставляет возможности промолчать или ограничиться пассивным несогласием.
−
−	Мы убеждены в абсолютной ценности человеческой жизни, в незыблемости прав и свобод личности. Режим Путина — угроза этим ценностям. Наша задача — обьединить все силы для сопротивления ей.
−
−	Эту войну начали не россияне, а обезумевший диктатор. И наш гражданский долг — сделать всё, чтобы её остановить.
−
−	~~''Антивоенный комитет России''~~
−	~~\|-style="font-size: 16px;"~~
−	\|Распространяйте правду о текущих событиях, оберегайте от пропаганды своих друзей и близких. Изменение общественного восприятия войны - ключ к её завершению.
−	~~\|-style="font-size: 16px;"~~
−	\|[https://meduza.io/ meduza.io], [https://www.youtube.com/c/popularpolitics/videos Популярная политика], [https://novayagazeta.ru/ Новая газета], [https://zona.media/ zona.media], [https://www.youtube.com/c/MackNack/videos Майкл Наки].
−	\|}
−
	== Алгоритм ==		== Алгоритм ==
	{{Определение\|definition= '''Получение предыдущего объекта''' {{---}} это нахождение объекта, предшествующего данному в [[Лексикографический порядок\|лексикографическом порядке]].		{{Определение\|definition= '''Получение предыдущего объекта''' {{---}} это нахождение объекта, предшествующего данному в [[Лексикографический порядок\|лексикографическом порядке]].

← Предыдущая		Версия 04:28, 1 сентября 2022
Строка 1:		Строка 1:
		+	{\| class="wikitable" align="center" style="color: red; background-color: black; font-size: 56px; width: 800px;"
		+	\|+
		+	\|-align="center"
		+	\|'''НЕТ ВОЙНЕ'''
		+	\|-style="font-size: 16px;"
		+	\|
		+	24 февраля 2022 года российское руководство во главе с Владимиром Путиным развязало агрессивную войну против Украины. В глазах всего мира это военное преступление совершено от лица всей страны, всех россиян.
		+
		+	Будучи гражданами Российской Федерации, мы против своей воли оказались ответственными за нарушение международного права, военное вторжение и массовую гибель людей. Чудовищность совершенного преступления не оставляет возможности промолчать или ограничиться пассивным несогласием.
		+
		+	Мы убеждены в абсолютной ценности человеческой жизни, в незыблемости прав и свобод личности. Режим Путина — угроза этим ценностям. Наша задача — обьединить все силы для сопротивления ей.
		+
		+	Эту войну начали не россияне, а обезумевший диктатор. И наш гражданский долг — сделать всё, чтобы её остановить.
		+
		+	''Антивоенный комитет России''
		+	\|-style="font-size: 16px;"
		+	\|Распространяйте правду о текущих событиях, оберегайте от пропаганды своих друзей и близких. Изменение общественного восприятия войны - ключ к её завершению.
		+	\|-style="font-size: 16px;"
		+	\|[https://meduza.io/ meduza.io], [https://www.youtube.com/c/popularpolitics/videos Популярная политика], [https://novayagazeta.ru/ Новая газета], [https://zona.media/ zona.media], [https://www.youtube.com/c/MackNack/videos Майкл Наки].
		+	\|}
		+
	== Алгоритм ==		== Алгоритм ==
	{{Определение\|definition= '''Получение предыдущего объекта''' {{---}} это нахождение объекта, предшествующего данному в [[Лексикографический порядок\|лексикографическом порядке]].		{{Определение\|definition= '''Получение предыдущего объекта''' {{---}} это нахождение объекта, предшествующего данному в [[Лексикографический порядок\|лексикографическом порядке]].

@@ Строка 48: / Строка 48: @@
           '''if''' (a[j] > a[max]) '''and''' (a[j] < a[i])
             max = j
-        swap(a[i], a[j])
+        swap(a[i], a[max])
         reverse(a, i + 1, n - 1)
         '''return''' a

@@ Строка 46: / Строка 46: @@
         max = i + 1
         '''for''' j = i + 1 '''to''' n - 1
-          '''if''' (a[j] < a[max]) '''and''' (a[j] < a[i])
+          '''if''' (a[j] > a[max]) '''and''' (a[j] < a[i])
             max = j
         swap(a[i], a[j])
@@ Строка 52: / Строка 52: @@
         '''return''' a
     '''return''' ''null''
 ===Мультиперестановка===
 Если данный алгоритм применить к мультиперестановке, то он выведет корректный результат, то есть предыдущую мультиперестановку.

@@ Строка 123: / Строка 123: @@
         '''else'''
           sum += a[i]
-          a.pop_back();
+          a.pop_back()
 ==Специализация алгоритма для генерации предыдущего разбиения на множества==

@@ Строка 150: / Строка 150: @@
 ===Реализация===
   '''list<int>''' PreviousSetPartition('''list<int>''' a)
-   '''for''' int i = a.size - 1 '''to''' 0    <font color = green> // найдем минимальный элемент, от которого можно отнять 1</font>
+   '''for''' int i = a.size - 1 '''downto''' 0    <font color = green> // найдем минимальный элемент, от которого можно отнять 1</font>
     '''if''' a[i] > 1
        a[i] --
@@ Строка 158: / Строка 158: @@
          '''else''' a.push_back(1)
        '''else''' int sum = 1            <font color = green> // пройдемся до конца массива и найдем сумму оставшихся элементов </font>
-        '''while''' i < a.size - 1
+        '''for''' j = i + 1 '''to''' a.size
-         i++
+          sum += a[j]
         '''while''' a[a.size] != a[0]    <font color = green> // удалим все элементы кроме 1, чтобы заполнить теми, что не превышают a[0] </font>
           a.pop_back
-        '''while''' sum > b[1]
+        '''while''' sum > a[0]
           sum -= a[0]
           a.push(a[0])

@@ Строка 146: / Строка 146: @@
 *'''Если''' <tex> i </tex> {{---}} первый элемент, '''то''' мы не можем добавить единицу никуда правее, следовательно предыдущее разбиение должно состоять из множеств, мощности которых <tex>{ } \le m_i - 1</tex>
-*'''Иначе''' исключить <tex> 1</tex> элемент из <tex> i</tex> {{---}}ого множества и добавить его к <tex> i - 1</tex> множеству(при условии что мощность <tex> i - 1</tex> множества не станет больше <tex> m_i - 1</tex>, иначе создать множество из <tex> 1</tex> элемента)
+*'''Иначе''' исключим <tex> 1</tex> элемент из <tex> i</tex> {{---}}ого множества и добавим его к <tex> i - 1</tex> множеству(при условии что мощность <tex> i - 1</tex> множества не станет больше <tex> m_i - 1</tex>, иначе создадим множество из <tex> 1</tex> элемента)
 ===Реализация===

@@ Строка 172: / Строка 172: @@
 '''Пример работы'''
 {| class="wikitable" border = 1
 |3||1
@@ Строка 182: / Строка 182: @@
 |3||1
 |-
-|^|| || 3 {{---}} наименьший элемент, от которого мы можем отнять 1, однако 3 также является первым элементом, значит предыдущее разбиение должно состоять из элементов, меньших либо равных 2.
+|^|| || 3 {{---}} наименьший элемент, от которого мы можем отнять 1, однако 3 также является первым элементом, значит предыдущее разбиение должно состоять из элементов <tex>\le 2 </tex>.
 |}

@@ Строка 171: / Строка 171: @@
    '''return''' a
-=== Пример работы ===
+'''Пример работы'''
 '''Рассмотрим следующее разбиение:'''