[PHP] Составить алгоритм

Discussion in 'PHP' started by spamoney, 18 Dec 2010.

  1. spamoney

    spamoney Elder - Старейшина

    Joined:
    26 Dec 2006
    Messages:
    120
    Likes Received:
    7
    Reputations:
    1
    Здравствуйте, помогите составить алгоритм для следующей задачки:

    Есть следующая таблица:

    Code:
    [color=red]Y[/color]/[color=green]X 100    300    900    600    100[/color]
    [color=red]700[/color]  -      -      -      -      -
    [color=red]300[/color]  -      -      -      -      -
    [color=red]100[/color]  -      -      -      -      -
    [color=red]600[/color]  -      -      -      -      -
    [color=red]300[/color]  -      -      -      -      -
    Необходимо вместо прочерков поставить 9 (не меньше, не больше) любых цифр кратных 100, таким образом что бы сумма каждой строки по X соответсвовала уже извесному (начальному) числу по X, аналогично и по Y

    т.е пример:
    Code:
    [color=red]Y[/color]/[color=green]X 100    300    900    600    100[/color]
    [color=red]700[/color][color=blue]  -     100    600     -      -[/color]
    [color=red]300[/color][color=blue] 100     -     200     -      -[/color]
    [color=red]100[/color][color=blue]  -      -     100     -      -[/color]
    [color=red]600[/color][color=blue]  -     200     -     400     -[/color]
    [color=red]300[/color][color=blue]  -      -      -     200     100[/color]
    
    Смотрим соответсвие:
    Y1=700=100+600
    Y2=300=100+200
    ....
    X3=900=600+200+100
    X4=600=400+200
    ....

    Так вот необходимо написать скрипт на php который бы вывел все возможные варианты расстановки 9 чисел, помогите пожалуйста составить хотя бы алгоритм, а то я уже всю голову сломал, скрипт я попробую сам написать...
     
    #1 spamoney, 18 Dec 2010
    Last edited: 18 Dec 2010
  2. Gifts

    Gifts Green member

    Joined:
    25 Apr 2008
    Messages:
    2,494
    Likes Received:
    807
    Reputations:
    614
    spamoney перебирайте все возможные комбинации чисел в конкретной ячейке. Это не так уж много, если учитывать максимальные значения для строк/столбцов
     
    _________________________
  3. Kusto

    Kusto Elder - Старейшина

    Joined:
    4 Feb 2007
    Messages:
    886
    Likes Received:
    678
    Reputations:
    510
    то что ты пытаешся сделать- называется судоку и в инете есть дофига классов для этого...
    как пример http://snipplr.com/view/1227/php-sudoku-solver/