Перевести с C++ на python

@Mox0n · Регистрация: 31.05.2019

Студворк — интернет-сервис помощи студентам

Плохо разбираюсь в Питоне, помогите перевести пожалуйста код.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
vector<int> dp[2]; 
vector<int> take[2]; 
int f(const vector<int> &a, int k, int can_take_two) {
   if(k >= n) return 0;
   if (dp[k][can_take_two] > MIN_INT) return dp[k][can_take_two];
   // skip;
   int best = f(a, k+1, can_take_two);
   take[k][can_take_two] = 0;
   // take 1;
   int cur = f(a, k+2, can_take_two) + a[k];
   if (cur > best) {
     best = cur;
     take[k][can_take_two] = 1;
   }
   if (can_take_two && k + 1 < n) {
      cur = f(k+3, 0) + a[k] + a[k+1];
      if (cur > best) {
        best = cur;
        take[k][can_take_two] = 2;
      }
   }
   dp[k][can_take_two] = best;
   return best;
}
 
k = 0; ct = 1;
while (k <n) {
  num = take[k][ct];
  for (j = 0; j < num; ++j) {
    cout << a[k+j] << " ";
  }
  if (num == 2) ct = 0;
  k += num + 1;
}

@Dax · 26.06.2019, 22:51

Mox0n, а задача алгоритма какая?

@Mox0n · 27.06.2019, 07:47 **[ТС]**

Человек и робот играют в игру.Первый ход делает человек. На столе лежат N карточек с цифрами(на карточках написаны цифры). Робот и человек берут карточки поочередно.Когда наступает ход человека,то у него есть 2 возможности: взять 1 карточку или пропустить ход.Один раз за всю игру человек может взять за 1 ход сразу две карточки.У робота таких возможностей нету,он берет каждый раз только одну карточку и не может пропускать ходы. Найти выигрышную для человека траекторию,т.е. такой набор ходов,при котором все взятые человеком карточки давали бы большую сумму,чем те карточки,которые взял робот.

Новые блоги и статьи Все статьи Все блоги /
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ

@Dax 1356 / 653 / 207 Регистрация: 23.03.2014 Сообщений: 3,057
	26.06.2019, 22:51
	Mox0n, а задача алгоритма какая? 0

@Mox0n 0 / 0 / 0 Регистрация: 31.05.2019 Сообщений: 21
	27.06.2019, 07:47 [ТС]
	Человек и робот играют в игру.Первый ход делает человек. На столе лежат N карточек с цифрами(на карточках написаны цифры). Робот и человек берут карточки поочередно.Когда наступает ход человека,то у него есть 2 возможности: взять 1 карточку или пропустить ход.Один раз за всю игру человек может взять за 1 ход сразу две карточки.У робота таких возможностей нету,он берет каждый раз только одну карточку и не может пропускать ходы. Найти выигрышную для человека траекторию,т.е. такой набор ходов,при котором все взятые человеком карточки давали бы большую сумму,чем те карточки,которые взял робот. 0