1 Тема від Patron Востаннє редагувалося Patron (14.09.2012 16:55:02)

  • Patron
  • Patron
  • Заблокований
  • Поза форумом
  • Дата реєстрації: 22.05.2012
  • Повідомлень: 412
    • Репутація: 147

Тема: Задачка на трієчку

Хочу поділитися невеличкою задачкою котру мені недавно запропонували вирішити. Отже є квадратна матриця (може бути і не квадратна):

<?php 
    $matrix = array(
    array(1,2,3),
    array(4,5,6),
    array(7,8,9)
    );
?>

Потрібно написати функцію яка конвертує матрицю так, щоб у вихідній матриці усі діагональні елементи (діагональ - top left to bottom right) були сумою усіх інших елементів поточного ряду матриці. Іншими словами, попередня матриця повинна стати такою:

<?php 
    $newMatrix = array(
    array(5,2,3),
    array(4,10,6),
    array(7,8,15)
    );
?>
Подякували: Replace1

2 Відповідь від Replace

  • Replace
  • Replace Team
  • Поза форумом
  • Звідки: Київ
  • Дата реєстрації: 06.04.2012
  • Повідомлень: 2 895
    • Репутація: 2106

Re: Задачка на трієчку

Нагадує задачі по СДА :)

Replace вебсайт

3 Відповідь від Patron

  • Patron
  • Patron
  • Заблокований
  • Поза форумом
  • Дата реєстрації: 22.05.2012
  • Повідомлень: 412
    • Репутація: 147

Re: Задачка на трієчку

мало програмістів на форумі( активних десь 3-5 людей(

4 Відповідь від Replace

  • Replace
  • Replace Team
  • Поза форумом
  • Звідки: Київ
  • Дата реєстрації: 06.04.2012
  • Повідомлень: 2 895
    • Репутація: 2106

Re: Задачка на трієчку

Програмісти ліниві.. =)

Replace вебсайт

5 Відповідь від bunyk

  • bunyk
  • Replace Team
  • Поза форумом
  • Звідки: Франик
  • Дата реєстрації: 24.07.2012
  • Повідомлень: 959
    • Репутація: 751

Re: Задачка на трієчку

Python-програмісти супер-ліниві:

def sdiag(x):
    def cs(p, r):
        r[p] = sum(r)
    [cs(*a) for a in enumerate(x)]
Подякували: Replace1

bunyk вебсайт

6 Відповідь від Patron Востаннє редагувалося Patron (14.09.2012 20:15:47)

  • Patron
  • Patron
  • Заблокований
  • Поза форумом
  • Дата реєстрації: 22.05.2012
  • Повідомлень: 412
    • Репутація: 147

Re: Задачка на трієчку

bunyk написав:

Python-програмісти супер-ліниві:

def sdiag(x):
    def cs(p, r):
        r[p] = sum(r)
    [cs(*a) for a in enumerate(x)]

Python якийсь надто високорівневий, так навіть не цікаво))) А в пітоні немає функції типу createSite або makeMoney?)
п.с. Я не наїжджаю на Python, просто він мені здається дивним через те що я його не знаю

Подякували: Replace1

7 Відповідь від bunyk

  • bunyk
  • Replace Team
  • Поза форумом
  • Звідки: Франик
  • Дата реєстрації: 24.07.2012
  • Повідомлень: 959
    • Репутація: 751

Re: Задачка на трієчку

Patron написав:

А в пітоні немає функції типу createSite або makeMoney?)

В цих функцій забагато параметрів, що складно. А складно - це не Python-way, тому їх і не включили в стандартну бібліотеку. :)

А то що я там написав - нормальні люди не пишуть. Без збочень воно виглядатиме десь так:

def diagonal_sum(x):
    def compute_sum(pos, row):
        row[pos] = sum(row)

    for num, row in enumerate(x):
        compute_sum(num, row)

bunyk вебсайт

8 Відповідь від bunyk

  • bunyk
  • Replace Team
  • Поза форумом
  • Звідки: Франик
  • Дата реєстрації: 24.07.2012
  • Повідомлень: 959
    • Репутація: 751

Re: Задачка на трієчку

Але я дибіл. От до чого доводить бажання ви*бнутись.

Найбільш прямолінійний варіант - найбільш простий:

def diagonal_sum(x):
    for num, row in enumerate(x):
        row[num] = sum(row)

bunyk вебсайт

9 Відповідь від Replace

  • Replace
  • Replace Team
  • Поза форумом
  • Звідки: Київ
  • Дата реєстрації: 06.04.2012
  • Повідомлень: 2 895
    • Репутація: 2106

Re: Задачка на трієчку

Якраз хотів написати, що compute_sum є заявою :)

Replace вебсайт

10 Відповідь від Replace Востаннє редагувалося Replace (14.09.2012 22:09:38)

  • Replace
  • Replace Team
  • Поза форумом
  • Звідки: Київ
  • Дата реєстрації: 06.04.2012
  • Повідомлень: 2 895
    • Репутація: 2106

Re: Задачка на трієчку

Новачкам не дивитись :)

▼Код на php

[code=php]function diagonal_sum(&$m) {
   for ($i = 0; $i < count($m); $i++)
      $m[$i][$i] = array_sum($m[$i]) - $m[$i][$i];
}[/code]


bunyk, більш правильно так:
[code=py]def diagonal_sum(x):
    for num, row in enumerate(x):
        row[num] = sum(row) - row[num]
[/code]

Подякували: Patron, Чайник, leofun013

Replace вебсайт

11 Відповідь від yooll

  • yooll
  • Replace Group
  • Поза форумом
  • Звідки: Україна
  • Дата реєстрації: 17.07.2012
  • Повідомлень: 164
    • Репутація: 106

Re: Задачка на трієчку

Я б так написав:

function diagonal_sum(&$m) {
   for ($i = 0; $i < count($m); $i++)
   {
       $m[$i][$i]=0;
       $m[$i][$i] = array_sum($m[$i]);
   }
}
Подякували: Patron, bodyanua2