написать алгоритм вывода всех выигрышных ситуаций для крестиков без Систем Управления Базами Данных? сурьезно?Dr.Martini писал(а):Если честно затрудняюсь придумать алгоритм без использования СУБД.
Может используете принципиально другой подход ?
у меня получается прмерно так :
1) Генерация всевозможных перестановок из 9 чисел от 1 до 9
2) Перекодировка в 1 четных и в 0 нечет
3) Избавляемся от повторений, оставшиеся - всевозможные комбинации.
4) Из всевозможных возвращаем выйгрышные для крестиков ( выполнение восемь условий равентсва соотве-х позиций единичке)
Да вроде как Си. http://www.langpop.com/#normalizedcyberone писал(а):Java считается самым популярным языком программирования.
просто самое что первое пришло в голову это тупо перебор чисел, их проще в СУБД крутить,Форумчанин писал(а):написать алгоритм вывода всех выигрышных ситуаций для крестиков без Систем Управления Базами Данных? сурьезно?Dr.Martini писал(а):Если честно затрудняюсь придумать алгоритм без использования СУБД.
Может используете принципиально другой подход ?
у меня получается прмерно так :
1) Генерация всевозможных перестановок из 9 чисел от 1 до 9
2) Перекодировка в 1 четных и в 0 нечет
3) Избавляемся от повторений, оставшиеся - всевозможные комбинации.
4) Из всевозможных возвращаем выйгрышные для крестиков ( выполнение восемь условий равентсва соотве-х позиций единичке)
да я just for fun запостил такое решение. думаю, это и так видно :)cyberone писал(а):точки с запятой в питоне как-бы лишние, хотя и допустимые :). Если согласишься на мелочи на неполную занятость, то не вопрос :)gil писал(а):УРА! МЕСТО МОЁ!
Я и предложил тебе соответственно решению :). Твоя слава даёт тебе право написать любое решение :Dgil писал(а):да я just for fun запостил такое решение. думаю, это и так видно :)
сейчас работа в Ростелеком настолько напряженная, что совмещать, увы, ничего не получится даже.
Код: Выделить всё
#!/usr/bin/python
from itertools import product
combos = [\
[1,1,1, 0,0,0, 0,0,0],\
[0,0,0, 1,1,1, 0,0,0],\
[0,0,0, 0,0,0, 1,1,1],\
[1,0,0, 1,0,0, 1,0,0],\
[0,1,0, 0,1,0, 0,1,0],\
[0,0,1, 0,0,1, 0,0,1],\
[1,0,0, 0,1,0, 0,0,1],\
[0,0,1, 0,1,0, 1,0,0]\
]
def check( field ):
i = 0
win_X = 0
if ( field.count(1) - field.count(2) < 0 or field.count(1) - field.count(2) > 1 ): return
for win_combo in combos:
result = map(lambda i,j:i*j, field, win_combo)
if (result.count(1) == 3): win_X = 1
if (result.count(2) == 3): return
if (not win_X): return
for cell in field:
if (i % 3 == 0): print
i += 1
print ( "_" if cell is 0 else "X" if cell is 1 else "O" ),
print
for field in product(range(3), repeat=9):
check(field)
как вышку получит... устроит конкурс среди работодателей(где интересней задачи и з.п.)... а там и видели его... (cyberone писал(а):Я и предложил тебе соответственно решению :). Твоя слава даёт тебе право написать любое решение :Dgil писал(а):да я just for fun запостил такое решение. думаю, это и так видно :)
сейчас работа в Ростелеком настолько напряженная, что совмещать, увы, ничего не получится даже.
Частник всегда выйграет при условии полной занятости. Мне кажется, государство через год или два все-таки научится «покупать» услуги админов и «программистов», а не держать в штате чиновника.mase писал(а): как вышку получит... устроит конкурс среди работодателей(где интересней задачи и з.п.)... а там и видели его... (
)))cyberone писал(а):Частник всегда выйграет при условии полной занятости. Мне кажется, государство через год или два все-таки научится «покупать» услуги админов и «программистов», а не держать в штате чиновника.mase писал(а): как вышку получит... устроит конкурс среди работодателей(где интересней задачи и з.п.)... а там и видели его... (
думаю, для этого уеду на ПМЖ куда-нибудь. но это сравнительно не скоро (через ~ 4 года).mase писал(а):как вышку получит... устроит конкурс среди работодателей(где интересней задачи и з.п.)... а там и видели его... (cyberone писал(а):Я и предложил тебе соответственно решению :). Твоя слава даёт тебе право написать любое решение :Dgil писал(а):да я just for fun запостил такое решение. думаю, это и так видно :)
сейчас работа в Ростелеком настолько напряженная, что совмещать, увы, ничего не получится даже.