|
|
|
Относительно простые задачки
|
|||
|---|---|---|---|
|
#18+
Имя пользователя1 Соколинский Борис Имя пользователя1, Ну да, вроде. Но это, вроде, не очень существенно. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 05.03.2020, 16:49 |
|
||
|
Относительно простые задачки
|
|||
|---|---|---|---|
|
#18+
Соколинский Борис Имя пользователя1 пропущено... можно существенно ускорить. Но это, вроде, не очень существенно. это, скорее, деоптимизация, дополнительная проверка появляется. задача больше на математику, чем на кодинг. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 05.03.2020, 17:01 |
|
||
|
Относительно простые задачки
|
|||
|---|---|---|---|
|
#18+
Если хотите играть с булевой алгеброй - попробуйте вручную минимизировать булеву функцию от 16 булевых аргументов. Я поднимал топик когда-то на эту тему. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 05.03.2020, 17:06 |
|
||
|
Относительно простые задачки
|
|||
|---|---|---|---|
|
#18+
Имя пользователя1 то есть не брать нули? Если я правильно понимаю, в указанном примере совершенно неважно, что стоит в S[2] (0-based), ответ не изменится. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 05.03.2020, 17:10 |
|
||
|
Относительно простые задачки
|
|||
|---|---|---|---|
|
#18+
mayton Если хотите играть с булевой алгеброй - попробуйте вручную минимизировать булеву функцию от 16 булевых аргументов. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 05.03.2020, 17:11 |
|
||
|
Относительно простые задачки
|
|||
|---|---|---|---|
|
#18+
Отнюдь. Может и наелись но до сих пор законы Моргана и Поглощения на знают и сокращать предикаты не умеют. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 05.03.2020, 17:11 |
|
||
|
Относительно простые задачки
|
|||
|---|---|---|---|
|
#18+
Соколинский Борис Имя пользователя1 то есть не брать нули? Если я правильно понимаю, в указанном примере совершенно неважно, что стоит в S[2] (0-based), ответ не изменится. нет, это не совсем то. некоторые элементы, понятное дело, придется пропустить, если мы хотим быстрее чем O(N), но вот какие именно... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 05.03.2020, 17:14 |
|
||
|
Относительно простые задачки
|
|||
|---|---|---|---|
|
#18+
Имя пользователя1 некоторые элементы, понятное дело, придется пропустить, если мы хотим быстрее чем O(N), но вот какие именно... Если я правильно понимаю, весовые коэффициенты в моей формуле соответствуют биномиальным. И можно пропустить все кратные 3 - т.е те, где в разложении на простые множители троек в числителе больше чем в знаменателе. Осталось только формулу подобрать. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 05.03.2020, 17:57 |
|
||
|
Относительно простые задачки
|
|||
|---|---|---|---|
|
#18+
Если очень повезет и N будет степенью 3 - тогда мегаформула от Dima_T ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 05.03.2020, 18:03 |
|
||
|
Относительно простые задачки
|
|||
|---|---|---|---|
|
#18+
Соколинский Борис Если очень повезет и N будет степенью 3 - тогда мегаформула от Dima_T N может быть любым ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 05.03.2020, 18:06 |
|
||
|
Относительно простые задачки
|
|||
|---|---|---|---|
|
#18+
Имя пользователя1, А если не повезет - нужно думать над разложением, чем сейчас и занимаюсь :) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 05.03.2020, 18:07 |
|
||
|
Относительно простые задачки
|
|||
|---|---|---|---|
|
#18+
Не выходит каменный цветок. Есть противные N (8, 17...) где ничего нельзя пропускать, и подозреваю что этот ряд уходит в бесконечность. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 05.03.2020, 18:39 |
|
||
|
Относительно простые задачки
|
|||
|---|---|---|---|
|
#18+
Соколинский Борис Не выходит каменный цветок. Есть противные N (8, 17...) где ничего нельзя пропускать, и подозреваю что этот ряд уходит в бесконечность. в троичном форме у них будут сплошные двойки ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 05.03.2020, 19:24 |
|
||
|
Относительно простые задачки
|
|||
|---|---|---|---|
|
#18+
Имя пользователя1 да, это худшие случаи, которые оптимизировать не получится... Имя пользователя1 в троичном форме у них будут сплошные двойки ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 05.03.2020, 19:35 |
|
||
|
Относительно простые задачки
|
|||
|---|---|---|---|
|
#18+
Соколинский Борис Если очень повезет и N будет степенью 3 - тогда мегаформула от Dima_T Мне вникать времени не было, затестил на бумажке 4 случайных 4-значных набора, все подошли под придуманную формулу, подумал а почему бы нет? Да, потом понял что не всегда формула работает. Т.е. вероятность что значение подходит под мою формулу очень высокая, но осталось придумать как проверить что можно использовать мою формулу на конкретном значении. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 05.03.2020, 20:26 |
|
||
|
Относительно простые задачки
|
|||
|---|---|---|---|
|
#18+
Dima T Т.е. вероятность что значение подходит под мою формулу очень высокая Только в случае (N-1)=3 K . ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 05.03.2020, 20:37 |
|
||
|
Относительно простые задачки
|
|||
|---|---|---|---|
|
#18+
Множество А изначально содержит 2 элемента - числа 1 и 4. За одно действие можно добавить туда число (a+b+ab), где a и b - любые два числа из А. Получится ли на каком-то шаге добавить туда число 2000000, и если да, то как? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 10.03.2020, 12:01 |
|
||
|
Относительно простые задачки
|
|||
|---|---|---|---|
|
#18+
Имя пользователя1 Множество А изначально содержит 2 элемента - числа 1 и 4. За одно действие можно добавить туда число (a+b+ab), где a и b - любые два числа из А. Получится ли на каком-то шаге добавить туда число 2000000, и если да, то как? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 10.03.2020, 12:58 |
|
||
|
Относительно простые задачки
|
|||
|---|---|---|---|
|
#18+
Соколинский Борис Имя пользователя1 Множество А изначально содержит 2 элемента - числа 1 и 4. За одно действие можно добавить туда число (a+b+ab), где a и b - любые два числа из А. Получится ли на каком-то шаге добавить туда число 2000000, и если да, то как? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 10.03.2020, 13:05 |
|
||
|
Относительно простые задачки
|
|||
|---|---|---|---|
|
#18+
В прочем, неважно Z=(a+b+ab)=(a+1)*(b+1) - 1 2000001 имеет единственное разложение на простые множители: 3 и 666667, т.е. в множество должны входить 2 и 666666. Насчет второго можно сомневаться, но первого точно нет. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 10.03.2020, 13:08 |
|
||
|
Относительно простые задачки
|
|||
|---|---|---|---|
|
#18+
Соколинский Борис, верно) там ещё второй вопрос был: можно ли получить так какое-нибудь число вида 2*10 k , где k - натуральное ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 10.03.2020, 13:18 |
|
||
|
Относительно простые задачки
|
|||
|---|---|---|---|
|
#18+
Имя пользователя1 там ещё второй вопрос был: можно ли получить так какое-нибудь число вида 2*10 k , где k - натуральное Понятно, что у Z+1 в разложении будет тройка (соответственно нужна двойка в множестве), но если разложение не единственное, ее можно скомбинировать с другим множителем. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 10.03.2020, 23:09 |
|
||
|
Относительно простые задачки
|
|||
|---|---|---|---|
|
#18+
по просьбе Майтона, заруливаем в геометрию разрезать равносторонний треугольник на 2 куска равной площади, так чтобы длина линии разреза была минимальной ещё на разрезание: дан треугольник с углами 20 гр., 60 гр., 100 гр. Его разрезают по биссектрисе. Потом любой из полученных кусков тоже разрезается по биссектрисе. И так далее. Можно ли на каком-то этапе получить треугольник, подобный исходному? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 11.03.2020, 15:35 |
|
||
|
Относительно простые задачки
|
|||
|---|---|---|---|
|
#18+
Имя пользователя1 по просьбе Майтона, заруливаем в геометрию разрезать равносторонний треугольник на 2 куска равной площади, так чтобы длина линии разреза была минимальной Линия = прямая линия или может быть "криволинейной"? По-идее, не прямая линия не может дать лучшего результата, но с доказательством проблемы. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 11.03.2020, 16:10 |
|
||
|
Относительно простые задачки
|
|||
|---|---|---|---|
|
#18+
msLex Имя пользователя1 по просьбе Майтона, заруливаем в геометрию разрезать равносторонний треугольник на 2 куска равной площади, так чтобы длина линии разреза была минимальной Линия = прямая линия или может быть "криволинейной"? По-идее, не прямая линия не может дать лучшего результата, но с доказательством проблемы. доказательство для минимальной линии есть, довольно простое. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 11.03.2020, 16:12 |
|
||
|
|
start [/forum/topic.php?fid=16&msg=39934855&tid=1339678]: |
0ms |
get settings: |
8ms |
get forum list: |
11ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
153ms |
get topic data: |
7ms |
get forum data: |
2ms |
get page messages: |
50ms |
get tp. blocked users: |
1ms |
| others: | 12ms |
| total: | 250ms |
| 0 / 0 |
