Войти
NeoBooker.ru
Добро пожаловать к нам в гости!
Наш сайт посвящён программе NeoBook, с помощью которой вы легко сможете создавать собственные мультимедиа-приложения без необходимости изучать сложные языки программирования! Зарегистрируйтесь, чтобы стать членом нашего сообщества.
  • Страница 1 из 2
  • 1
  • 2
  • »
Модератор форума: Peter, DEMBEL, YURIY  
Форум NeoBook » Всё о программе NeoBook » Общие вопросы по NeoBook » Комбинация из заданых чисел (вывести все варианты заполнения)
Комбинация из заданых чисел
СергейДата: Сб, 05 Июня 2010, 15:31 | Сообщение # 1
Необукер
Ну намудрил с названием :D
начало темы тут
Ну-с попорядку...
Дана таблица 3 на 15(3 колонны и 15 строк), в каждой строке таблицы находится один символ(например звездочка *)
пример такой таблицы см. рис1

Задача:
узнать все варианты и количество таблиц с размещением этих звездочек без повторений
Условий два:
Quote (условие1)
в строке таблице должен находится только один знак *
в какой колонке не важно, главное один(в каждой строке возможны всего 3 варианта см. рис2)


Quote (условие2)
Недолжно быть одинаковых таблиц, т.е. с одинаковым размещением звездочек (см. рис3)


Наглядный пример:
Дана таблица 3 на 2(3 колонны и 2 строк)
Задача: необходимл вычеслить все комбинации растановки звездочек в клетках и вывести результат
Условия:в строке таблице должен находится только один знак * и без повторений
Решение:.........
Результат:Всего комбинаций (3^2)=9. результат см. рис4

У кого какие мысли по реализации?!
.
в архиве начало...
Прикрепления: penet.rar (2.3 Kb) · 2353538.jpg (16.6 Kb) · 1695130.jpg (8.0 Kb) · 5347423.jpg (76.2 Kb) · 6467688.jpg (46.0 Kb)


Сообщение отредактировано
Сергей - Вт, 08 Июня 2010, 16:13
 
СообщениеНу намудрил с названием :D
начало темы тут
Ну-с попорядку...
Дана таблица 3 на 15(3 колонны и 15 строк), в каждой строке таблицы находится один символ(например звездочка *)
пример такой таблицы см. рис1

Задача:
узнать все варианты и количество таблиц с размещением этих звездочек без повторений
Условий два:
Quote (условие1)
в строке таблице должен находится только один знак *
в какой колонке не важно, главное один(в каждой строке возможны всего 3 варианта см. рис2)


Quote (условие2)
Недолжно быть одинаковых таблиц, т.е. с одинаковым размещением звездочек (см. рис3)


Наглядный пример:
Дана таблица 3 на 2(3 колонны и 2 строк)
Задача: необходимл вычеслить все комбинации растановки звездочек в клетках и вывести результат
Условия:в строке таблице должен находится только один знак * и без повторений
Решение:.........
Результат:Всего комбинаций (3^2)=9. результат см. рис4

У кого какие мысли по реализации?!
.
в архиве начало...

Автор - Сергей
Дата добавления - 05 Июня 2010 в 15:31
AlienДата: Сб, 05 Июня 2010, 15:54 | Сообщение # 2
Наверное так будет удобнее)
Прикрепления: 5272080.rar (2.3 Kb)


Сообщение отредактировано
Alien - Сб, 05 Июня 2010, 16:05
 
СообщениеНаверное так будет удобнее)

Автор - Alien
Дата добавления - 05 Июня 2010 в 15:54
СергейДата: Сб, 05 Июня 2010, 16:24 | Сообщение # 3
Необукер
Quote (Alien)
Наверное так будет удобнее)
ну да, обычно я украшательства делаю в конце, когда программка робит...эххх, а она не робит :D
Ладно подождем гуру, они то быстро подскажут какую насыпь рыть

Добавлено (05 Июнь 2010, 16:24)
---------------------------------------------

Quote (Alien)
Сергей, так в чем проблема в php подсчитать echo pow(3,15)
а может echo pow(15,3)?! а :D и Результат то будет разный
Code
15*3= 3375
3*15= 14348907


Сообщение отредактировано
Сергей - Сб, 05 Июня 2010, 16:26
 
Сообщение
Quote (Alien)
Наверное так будет удобнее)
ну да, обычно я украшательства делаю в конце, когда программка робит...эххх, а она не робит :D
Ладно подождем гуру, они то быстро подскажут какую насыпь рыть

Добавлено (05 Июнь 2010, 16:24)
---------------------------------------------

Quote (Alien)
Сергей, так в чем проблема в php подсчитать echo pow(3,15)
а может echo pow(15,3)?! а :D и Результат то будет разный
Code
15*3= 3375
3*15= 14348907

Автор - Сергей
Дата добавления - 05 Июня 2010 в 16:24
AlienДата: Сб, 05 Июня 2010, 17:07 | Сообщение # 4
варианты могут быть такими? в каждой строке должен быть только 1 X?
Прикрепления: 7758176.jpg (63.3 Kb)


Сообщение отредактировано
Alien - Сб, 05 Июня 2010, 17:08
 
Сообщениеварианты могут быть такими? в каждой строке должен быть только 1 X?

Автор - Alien
Дата добавления - 05 Июня 2010 в 17:07
СергейДата: Сб, 05 Июня 2010, 23:24 | Сообщение # 5
Необукер
Quote (Alien)
варианты могут быть такими? в каждой строке должен быть только 1 X?
да, совершено верно
 
Сообщение
Quote (Alien)
варианты могут быть такими? в каждой строке должен быть только 1 X?
да, совершено верно

Автор - Сергей
Дата добавления - 05 Июня 2010 в 23:24
AlienДата: Вс, 06 Июня 2010, 07:57 | Сообщение # 6
Я сделал на php, баги есть, но я близок к истине :) если доделаю, выложу пример на php
 
СообщениеЯ сделал на php, баги есть, но я близок к истине :) если доделаю, выложу пример на php

Автор - Alien
Дата добавления - 06 Июня 2010 в 07:57
СергейДата: Вс, 06 Июня 2010, 08:59 | Сообщение # 7
Необукер
Quote (Alien)
Я сделал на php, баги есть, но я близок к истине
супер, а покажи реализацию того, что уже сделал?
 
Сообщение
Quote (Alien)
Я сделал на php, баги есть, но я близок к истине
супер, а покажи реализацию того, что уже сделал?

Автор - Сергей
Дата добавления - 06 Июня 2010 в 08:59
AlienДата: Вс, 06 Июня 2010, 09:22 | Сообщение # 8
Я сделал 3x3, т.к. 15x3 многовато для начала. Выводит 26 вариантов, только не правильно, а пока я пас, у меня уже мозги кипят %) scared .
Прикрепления: test.rar (0.7 Kb)
 
СообщениеЯ сделал 3x3, т.к. 15x3 многовато для начала. Выводит 26 вариантов, только не правильно, а пока я пас, у меня уже мозги кипят %) scared .

Автор - Alien
Дата добавления - 06 Июня 2010 в 09:22
Alex3AДата: Вс, 06 Июня 2010, 12:51 | Сообщение # 9
Друг клуба ММВ
Quote (Alien)
Я сделал 3x3, т.к. 15x3 многовато для начала

3^3=27, 15^3=3375, 15^15=437893890380859375 :D
Пока не понял что же ты в принципе хочеш,сначала надобы озвучить проблему на человеческом языке. Потом, я уж тебе говорил-табличные преобразования, это тупо означает следующее- утебя есть ряд входных цыфр для которых есть некое выходное соответствие, просто набиваеш массив в котором входящие числа это его индекс, выходящие -значения в массиве для этого индекса. Такая штука позволяет делать преобразования чисел не имеющих никакой логической последовательности.
Такие методы применяются, к примеру, в звуковых кодеках, в часности мр3.
Недостатки метода-он требует определенного объема памяти, достоинство-чрезвычайная
скорость преобразования и простота.

Добавлено (06 Июнь 2010, 12:51)
---------------------------------------------
К примеру, семисегментный дешифратор, на вход подается двоичный код числа, а на выходе мы имеем какие сегменты надо зажечь что бы увидеть соответствующую цифру на
индикаторе. Так вот, сушествуют дешифраторы устроеные как на логике так и на таблице
(просто зашитый в пзу массив). И тут нет разницы для чего это делается, микросхемы и программы. В программе первый способ это вычисление выходной цифры по определенному
алгоритму, второй просто считывание из массива.

 
Сообщение
Quote (Alien)
Я сделал 3x3, т.к. 15x3 многовато для начала

3^3=27, 15^3=3375, 15^15=437893890380859375 :D
Пока не понял что же ты в принципе хочеш,сначала надобы озвучить проблему на человеческом языке. Потом, я уж тебе говорил-табличные преобразования, это тупо означает следующее- утебя есть ряд входных цыфр для которых есть некое выходное соответствие, просто набиваеш массив в котором входящие числа это его индекс, выходящие -значения в массиве для этого индекса. Такая штука позволяет делать преобразования чисел не имеющих никакой логической последовательности.
Такие методы применяются, к примеру, в звуковых кодеках, в часности мр3.
Недостатки метода-он требует определенного объема памяти, достоинство-чрезвычайная
скорость преобразования и простота.

Добавлено (06 Июнь 2010, 12:51)
---------------------------------------------
К примеру, семисегментный дешифратор, на вход подается двоичный код числа, а на выходе мы имеем какие сегменты надо зажечь что бы увидеть соответствующую цифру на
индикаторе. Так вот, сушествуют дешифраторы устроеные как на логике так и на таблице
(просто зашитый в пзу массив). И тут нет разницы для чего это делается, микросхемы и программы. В программе первый способ это вычисление выходной цифры по определенному
алгоритму, второй просто считывание из массива.


Автор - Alex3A
Дата добавления - 06 Июня 2010 в 12:51
СергейДата: Вс, 06 Июня 2010, 13:26 | Сообщение # 10
Необукер
Quote (Alien)
у меня уже мозги кипят
:D
Я тут тоже начиркал, но результат странный получается

Добавлено (06 Июнь 2010, 13:26)
---------------------------------------------

Quote (Alex3A)
Пока не понял что же ты в принципе хочеш,сначала надобы озвучить проблему на человеческом языке.
да в том то и дело, я понимаю, а объяснить не могу, короче сейчас погуглю и более-менее покажу мою задачу


Сообщение отредактировано
Сергей - Вс, 06 Июня 2010, 13:16
 
Сообщение
Quote (Alien)
у меня уже мозги кипят
:D
Я тут тоже начиркал, но результат странный получается

Добавлено (06 Июнь 2010, 13:26)
---------------------------------------------

Quote (Alex3A)
Пока не понял что же ты в принципе хочеш,сначала надобы озвучить проблему на человеческом языке.
да в том то и дело, я понимаю, а объяснить не могу, короче сейчас погуглю и более-менее покажу мою задачу

Автор - Сергей
Дата добавления - 06 Июня 2010 в 13:26
СергейДата: Пн, 07 Июня 2010, 12:00 | Сообщение # 11
Необукер
толком нифига не нашел, попробую объяснить своими словами:
Мне надо вывести все возможные комбинаций из примера на картинке в сполере
т.е. нужен некий алгоритм по перебору комбинаций без поворений в 3-х столбовой и 15-ти строчной таблицы
колл-во вариантов более 14 мулиёнов %)
Вот я и не знаю как реализовать этот алгоритм

Добавлено (07 Июнь 2010, 04:15)
================================================
Тут знакомый инжинер пытался мне помочь по сабжу и предложил, свой(как он говорит-"простой") вариант(pdf-181Кб).
но с этими "15 разрядное число в троичной системе счисления" нифига не понял, как мона прикрутить к делу
Набросал скрипт по переводу из троичной в десятеричную и обратно, возможно оно и легче, но в каком месте легче :D
Во жесть :(

Quote (Alex3A)
следующее- утебя есть ряд входных цыфр для которых есть некое выходное соответствие, просто набиваеш массив
на 70 000 комп уходит в бсдос с разными стопами, на НБ такие цыклы не дело :D
тут нужен математик, который с ней на ты (как Rush)

Добавлено (07 Июнь 2010, 12:00)
---------------------------------------------
Вроде нашел похожую тему на мой сабж:
наз-ся: Сочетания без повторений, даже формулу нарисовали

я ее в проге значит делаю так:

Code
var n=15//всего строк
var m=3//всего колонок
var count=pow(m,n)//всего комбинаций
//factor=факториал
//for(var g<count)to
       for(i<n)to
         for(j<m)to
           out=factor(n)/factor(m)*factor(n-m)
         end
       end
//end

и всеравно одинаковые значения :(
где то путаю значения, а где не могу найти....
Прикрепления: 8871278.jpg (130.4 Kb)


Сообщение отредактировано
Сергей - Пн, 07 Июня 2010, 12:19
 
Сообщениетолком нифига не нашел, попробую объяснить своими словами:
Мне надо вывести все возможные комбинаций из примера на картинке в сполере
т.е. нужен некий алгоритм по перебору комбинаций без поворений в 3-х столбовой и 15-ти строчной таблицы
колл-во вариантов более 14 мулиёнов %)
Вот я и не знаю как реализовать этот алгоритм

Добавлено (07 Июнь 2010, 04:15)
================================================
Тут знакомый инжинер пытался мне помочь по сабжу и предложил, свой(как он говорит-"простой") вариант(pdf-181Кб).
но с этими "15 разрядное число в троичной системе счисления" нифига не понял, как мона прикрутить к делу
Набросал скрипт по переводу из троичной в десятеричную и обратно, возможно оно и легче, но в каком месте легче :D
Во жесть :(

Quote (Alex3A)
следующее- утебя есть ряд входных цыфр для которых есть некое выходное соответствие, просто набиваеш массив
на 70 000 комп уходит в бсдос с разными стопами, на НБ такие цыклы не дело :D
тут нужен математик, который с ней на ты (как Rush)

Добавлено (07 Июнь 2010, 12:00)
---------------------------------------------
Вроде нашел похожую тему на мой сабж:
наз-ся: Сочетания без повторений, даже формулу нарисовали

я ее в проге значит делаю так:

Code
var n=15//всего строк
var m=3//всего колонок
var count=pow(m,n)//всего комбинаций
//factor=факториал
//for(var g<count)to
       for(i<n)to
         for(j<m)to
           out=factor(n)/factor(m)*factor(n-m)
         end
       end
//end

и всеравно одинаковые значения :(
где то путаю значения, а где не могу найти....

Автор - Сергей
Дата добавления - 07 Июня 2010 в 12:00
AlienДата: Пн, 07 Июня 2010, 15:34 | Сообщение # 12
Quote (Сергей)
Вроде нашел похожую тему на мой сабж:

Quote
рЕЛЮ 7. щкелемрш ренпхх лмнфеярб х йнлахмюрнпхйю
thumbs_up :D
Quote (Сергей)
var n=15//всего строк
var m=3//всего колонок
var count=pow(m,n)//всего комбинаций
//factor=факториал
//for(var g<count)to
for(i<n)to
for(j<m)to
out=factor(n)/factor(m)*factor(n-m)
end
end
//end

ты пытаешься посчитать кол-во комбинаций? или вывести?
 
Сообщение
Quote (Сергей)
Вроде нашел похожую тему на мой сабж:

Quote
рЕЛЮ 7. щкелемрш ренпхх лмнфеярб х йнлахмюрнпхйю
thumbs_up :D
Quote (Сергей)
var n=15//всего строк
var m=3//всего колонок
var count=pow(m,n)//всего комбинаций
//factor=факториал
//for(var g<count)to
for(i<n)to
for(j<m)to
out=factor(n)/factor(m)*factor(n-m)
end
end
//end

ты пытаешься посчитать кол-во комбинаций? или вывести?

Автор - Alien
Дата добавления - 07 Июня 2010 в 15:34
СергейДата: Пн, 07 Июня 2010, 15:55 | Сообщение # 13
Необукер
Quote (Alien)
ты пытаешься посчитать кол-во комбинаций?

Quote (Alien)
var count=pow(m,n)//всего комбинаций

остается:
Quote (Alien)
или вывести?

я млин всю ночь не спал, а сейчас уже вечер, мозги как кисель...
 
Сообщение
Quote (Alien)
ты пытаешься посчитать кол-во комбинаций?

Quote (Alien)
var count=pow(m,n)//всего комбинаций

остается:
Quote (Alien)
или вывести?

я млин всю ночь не спал, а сейчас уже вечер, мозги как кисель...

Автор - Сергей
Дата добавления - 07 Июня 2010 в 15:55
Alex3AДата: Пн, 07 Июня 2010, 22:04 | Сообщение # 14
Друг клуба ММВ
Quote (Сергей)
var count=pow(m,n)//всего комбинаций

pow это возведения в степень, 3 в степени 15=14349807(3^15),
15 в степени 3=3375 (15^3).
 
Сообщение
Quote (Сергей)
var count=pow(m,n)//всего комбинаций

pow это возведения в степень, 3 в степени 15=14349807(3^15),
15 в степени 3=3375 (15^3).

Автор - Alex3A
Дата добавления - 07 Июня 2010 в 22:04
СергейДата: Вт, 08 Июня 2010, 10:49 | Сообщение # 15
Необукер
Quote (Alex3A)
14349807(3^15),
да, это и есть мой вариант
Тут есть еще расуждения по поводу колличества
Как описывалось выше имеется таблица 3 х 15 = 45 клеток в ней
имеем количество комбинаций = 14'349'807
Получается, что, всего таких таблиц будет 14'349'807 / 45 = 318'884,6 шт.
Так ли это?!
Или 14'349'807 это и есть кол-во таличек?!


Сообщение отредактировано
Сергей - Вт, 08 Июня 2010, 11:02
 
Сообщение
Quote (Alex3A)
14349807(3^15),
да, это и есть мой вариант
Тут есть еще расуждения по поводу колличества
Как описывалось выше имеется таблица 3 х 15 = 45 клеток в ней
имеем количество комбинаций = 14'349'807
Получается, что, всего таких таблиц будет 14'349'807 / 45 = 318'884,6 шт.
Так ли это?!
Или 14'349'807 это и есть кол-во таличек?!

Автор - Сергей
Дата добавления - 08 Июня 2010 в 10:49
Alex3AДата: Вт, 08 Июня 2010, 12:07 | Сообщение # 16
Друг клуба ММВ
Ты сначала определись что все же тебе надобно, перебрать все возможные варианты чисел или сколько вариантов табличек у тебя будет. В общем ты должен сформулировать свою
задачу, необходимые правила и условия, и по пунктам.
 
СообщениеТы сначала определись что все же тебе надобно, перебрать все возможные варианты чисел или сколько вариантов табличек у тебя будет. В общем ты должен сформулировать свою
задачу, необходимые правила и условия, и по пунктам.

Автор - Alex3A
Дата добавления - 08 Июня 2010 в 12:07
СергейДата: Вт, 08 Июня 2010, 15:39 | Сообщение # 17
Необукер
Перенес в первый пост

Сообщение отредактировано
Сергей - Вт, 08 Июня 2010, 17:17
 
СообщениеПеренес в первый пост

Автор - Сергей
Дата добавления - 08 Июня 2010 в 15:39
Alex3AДата: Вт, 08 Июня 2010, 16:28 | Сообщение # 18
Друг клуба ММВ
Опять ты не полностью озвучил задачу, таблица это средство просмотра или
условие комбинации.
Таким образом, как я понял, тебе надо сделать все допустимые варианты
таблиц?, допускаются ли одинаковые значения в строках разных таблиц?
будут ли корректны две таблицы имющие разницу только в одной строке.
Тоесть полный перебор?
 
СообщениеОпять ты не полностью озвучил задачу, таблица это средство просмотра или
условие комбинации.
Таким образом, как я понял, тебе надо сделать все допустимые варианты
таблиц?, допускаются ли одинаковые значения в строках разных таблиц?
будут ли корректны две таблицы имющие разницу только в одной строке.
Тоесть полный перебор?

Автор - Alex3A
Дата добавления - 08 Июня 2010 в 16:28
СергейДата: Вт, 08 Июня 2010, 16:47 | Сообщение # 19
Необукер
Quote (Alex3A)
таблица это средство просмотра или условие комбинации.
и то и другое, я приминил слово таблицы, т.к. оно подходит
можно назвать и сетка 3 на 15, как в игре садоку, только там могут заполняются ячейки по всей горизонтали более одного раза, в моем варианете по всей горизотали заполняется только дна ячейка
Quote (Alex3A)
надо сделать все допустимые варианты таблиц?
да
Quote (Alex3A)
допускаются ли одинаковые значения в строках разных таблиц?
да, главное, чтоб небыло точной копии одной таблицы(в целом) с другой, полное совпадение не допустимо
Quote (Alex3A)
будут ли корректны две таблицы имющие разницу только в одной строке.
да, так тоже можно, да так и будет, ведь будет перебор
Quote (Alex3A)
Тоесть полный перебор?
да, полный перебор


Сообщение отредактировано
Сергей - Вт, 08 Июня 2010, 16:49
 
Сообщение
Quote (Alex3A)
таблица это средство просмотра или условие комбинации.
и то и другое, я приминил слово таблицы, т.к. оно подходит
можно назвать и сетка 3 на 15, как в игре садоку, только там могут заполняются ячейки по всей горизонтали более одного раза, в моем варианете по всей горизотали заполняется только дна ячейка
Quote (Alex3A)
надо сделать все допустимые варианты таблиц?
да
Quote (Alex3A)
допускаются ли одинаковые значения в строках разных таблиц?
да, главное, чтоб небыло точной копии одной таблицы(в целом) с другой, полное совпадение не допустимо
Quote (Alex3A)
будут ли корректны две таблицы имющие разницу только в одной строке.
да, так тоже можно, да так и будет, ведь будет перебор
Quote (Alex3A)
Тоесть полный перебор?
да, полный перебор

Автор - Сергей
Дата добавления - 08 Июня 2010 в 16:47
Alex3AДата: Вт, 08 Июня 2010, 17:15 | Сообщение # 20
Друг клуба ММВ
Ну теперь все понятно :D
На дасуге подумаю, могобыть.
 
СообщениеНу теперь все понятно :D
На дасуге подумаю, могобыть.

Автор - Alex3A
Дата добавления - 08 Июня 2010 в 17:15
СергейДата: Вт, 08 Июня 2010, 17:26 | Сообщение # 21
Необукер
Quote (Alex3A)
На дасуге подумаю
спасибо :)
мне бы алгоритм, а там я попробую уже осуществить
 
Сообщение
Quote (Alex3A)
На дасуге подумаю
спасибо :)
мне бы алгоритм, а там я попробую уже осуществить

Автор - Сергей
Дата добавления - 08 Июня 2010 в 17:26
mishemДата: Вт, 08 Июня 2010, 23:43 | Сообщение # 22
Эксперт форума
Quote (Сергей)
Или 14'349'807 это и есть кол-во табличек?!

Да,это и есть колличество таблиц.
Колличество звезд, по моему, будет колличество таблиц умноженное на колличество строк. Тоесть на 15.

Добавлено (08 Июнь 2010, 23:43)
---------------------------------------------
Сергей, пробовал реализовать, но слишком голову ломать приходится :D
код не выкладываю, все равно не доделан. Но шел по принципу(может и не правильно) прибавление 3. Слева на право. 1+3=4+3=7 и т.д Заполняется вертикаль 1,4,7,10....
до 45. Вычитаем 45-43=2. 2+3=5+3...., заполняем втору вертикаль, и т.д. После нужно заполнить горизонтали.45-44=1+4=5+4=9....45-43=2+4...45-42=3+4... Вот сдесь в конце нужно покумекать чего от чего вычесть.И где чего прибавить :) Начни со свойх же двух рядов, когда конечный принцип найдешь, он будет действовать ко всей таблице.Весь цикл происходит до 14'349'807. Тоесть 15 раз прогцал, 1. Еще 15, 2 и т.д. 14'349'807 * 15
Мож я и не прав :) Вы тут уж какой день бьетесь. :'(


Не хочешь читать хелп?

Если хелп и форум не помогли, тогда все ответы здесь



Если вы думаете, что сможете — вы сможете, если думаете, что нет — вы правы.


Сообщение отредактировано
mishem - Вт, 08 Июня 2010, 23:46
 
Сообщение
Quote (Сергей)
Или 14'349'807 это и есть кол-во табличек?!

Да,это и есть колличество таблиц.
Колличество звезд, по моему, будет колличество таблиц умноженное на колличество строк. Тоесть на 15.

Добавлено (08 Июнь 2010, 23:43)
---------------------------------------------
Сергей, пробовал реализовать, но слишком голову ломать приходится :D
код не выкладываю, все равно не доделан. Но шел по принципу(может и не правильно) прибавление 3. Слева на право. 1+3=4+3=7 и т.д Заполняется вертикаль 1,4,7,10....
до 45. Вычитаем 45-43=2. 2+3=5+3...., заполняем втору вертикаль, и т.д. После нужно заполнить горизонтали.45-44=1+4=5+4=9....45-43=2+4...45-42=3+4... Вот сдесь в конце нужно покумекать чего от чего вычесть.И где чего прибавить :) Начни со свойх же двух рядов, когда конечный принцип найдешь, он будет действовать ко всей таблице.Весь цикл происходит до 14'349'807. Тоесть 15 раз прогцал, 1. Еще 15, 2 и т.д. 14'349'807 * 15
Мож я и не прав :) Вы тут уж какой день бьетесь. :'(


Автор - mishem
Дата добавления - 08 Июня 2010 в 23:43
СергейДата: Ср, 09 Июня 2010, 07:59 | Сообщение # 23
Необукер
mishem, такой принцип "Сочетания без повторений" строится по формулам, типа такого P=m!/((m-n)!*n!)
где m!,(m-n)!,n!= факториал этих чисел
Но реализовать по этим формулам не получилось, вот например:
Если требуется выбрать m предметов из n, и при этом порядок выби-
раемых предметов безразличен, то формула m!(n-m)!
т.е. 3!*(15-3)!
Code
.определяем переменые для n и m
SetVar "[m]" "3"
SetVar "[n]" "15"
.факториал для m
Call "JavaScript\factorial" "[m]" "[fM]"
.вычитание в скобках (n-m)
Math "[n]-[m]" "" "[mn]"
.факториал для числа в скобках
Call "JavaScript\factorial" "[mn]" "[fG]"
.умножение
Math "[fM]*[fG]" "" "[result]"

result=2874009600
полученый результат мне ни очем не говорит, а потому я не понял, как это все прикрутить к моей задачи, да еще и в цикле поместить
Code
SetVar "[m]" "3"
SetVar "[n]" "15"
Loop "1" "[n]" "[i]"
    Call "JavaScript\factorial" "[m]" "[fM]"
     Math "[i]-[m]" "" "[mn]"
    Call "JavaScript\factorial" "[mn]" "[fG]"
     Math "[fM]*[fG]" "" "[result]"
EndLoop
то результатом будет звонкое блям(Ошибка: переполнение стека), а если в место переменой [i] поставить [n], то результат, есно будет один и тот же на всех проходах
Короче, я так и не смог разобратся, хотя примеров в сети валом... :(


Сообщение отредактировано
Сергей - Ср, 09 Июня 2010, 08:00
 
Сообщениеmishem, такой принцип "Сочетания без повторений" строится по формулам, типа такого P=m!/((m-n)!*n!)
где m!,(m-n)!,n!= факториал этих чисел
Но реализовать по этим формулам не получилось, вот например:
Если требуется выбрать m предметов из n, и при этом порядок выби-
раемых предметов безразличен, то формула m!(n-m)!
т.е. 3!*(15-3)!
Code
.определяем переменые для n и m
SetVar "[m]" "3"
SetVar "[n]" "15"
.факториал для m
Call "JavaScript\factorial" "[m]" "[fM]"
.вычитание в скобках (n-m)
Math "[n]-[m]" "" "[mn]"
.факториал для числа в скобках
Call "JavaScript\factorial" "[mn]" "[fG]"
.умножение
Math "[fM]*[fG]" "" "[result]"

result=2874009600
полученый результат мне ни очем не говорит, а потому я не понял, как это все прикрутить к моей задачи, да еще и в цикле поместить
Code
SetVar "[m]" "3"
SetVar "[n]" "15"
Loop "1" "[n]" "[i]"
    Call "JavaScript\factorial" "[m]" "[fM]"
     Math "[i]-[m]" "" "[mn]"
    Call "JavaScript\factorial" "[mn]" "[fG]"
     Math "[fM]*[fG]" "" "[result]"
EndLoop
то результатом будет звонкое блям(Ошибка: переполнение стека), а если в место переменой [i] поставить [n], то результат, есно будет один и тот же на всех проходах
Короче, я так и не смог разобратся, хотя примеров в сети валом... :(

Автор - Сергей
Дата добавления - 09 Июня 2010 в 07:59
mishemДата: Ср, 09 Июня 2010, 14:36 | Сообщение # 24
Эксперт форума
Quote (Сергей)
и при этом порядок выби-
раемых предметов безразличен

А у тебя есть определенное условие. Тоесть по этой формуле идет подсчет и 2х и 3х вариантов в одной строке. ИМХО.

Добавлено (09 Июнь 2010, 14:36)
---------------------------------------------
Не гонись сразу за 15ю строками. У тебя же есть отладчик. Возьми 1-2 строки, и пошагово посмотри как все действует.


Не хочешь читать хелп?

Если хелп и форум не помогли, тогда все ответы здесь



Если вы думаете, что сможете — вы сможете, если думаете, что нет — вы правы.
 
Сообщение
Quote (Сергей)
и при этом порядок выби-
раемых предметов безразличен

А у тебя есть определенное условие. Тоесть по этой формуле идет подсчет и 2х и 3х вариантов в одной строке. ИМХО.

Добавлено (09 Июнь 2010, 14:36)
---------------------------------------------
Не гонись сразу за 15ю строками. У тебя же есть отладчик. Возьми 1-2 строки, и пошагово посмотри как все действует.


Автор - mishem
Дата добавления - 09 Июня 2010 в 14:36
СергейДата: Ср, 09 Июня 2010, 16:21 | Сообщение # 25
Необукер
Quote (mishem)
Не гонись сразу за 15ю строками.
это тут не причем...
вообще, в тестах я использую таблицу из "Наглядного примера" в первом посте(3х2)
там всего 9 вариантов. но как сделать механизм распределения звездочек в нужной ячейки в нужной таблице %)


Сообщение отредактировано
Сергей - Ср, 09 Июня 2010, 16:22
 
Сообщение
Quote (mishem)
Не гонись сразу за 15ю строками.
это тут не причем...
вообще, в тестах я использую таблицу из "Наглядного примера" в первом посте(3х2)
там всего 9 вариантов. но как сделать механизм распределения звездочек в нужной ячейки в нужной таблице %)

Автор - Сергей
Дата добавления - 09 Июня 2010 в 16:21
mishemДата: Ср, 09 Июня 2010, 17:49 | Сообщение # 26
Эксперт форума
Quote (Сергей)
но как сделать механизм распределения звездочек в нужной ячейки в нужной таблице

Чего-чего? :D Из 14'349'807 найти нужную с определенным раскладом звездочек? :D scared


Не хочешь читать хелп?

Если хелп и форум не помогли, тогда все ответы здесь



Если вы думаете, что сможете — вы сможете, если думаете, что нет — вы правы.
 
Сообщение
Quote (Сергей)
но как сделать механизм распределения звездочек в нужной ячейки в нужной таблице

Чего-чего? :D Из 14'349'807 найти нужную с определенным раскладом звездочек? :D scared

Автор - mishem
Дата добавления - 09 Июня 2010 в 17:49
СергейДата: Ср, 09 Июня 2010, 18:32 | Сообщение # 27
Необукер
Quote (mishem)
Чего-чего? Из 14'349'807 найти нужную с определенным раскладом звездочек
посмотри первый пост - последний рисунок
 
Сообщение
Quote (mishem)
Чего-чего? Из 14'349'807 найти нужную с определенным раскладом звездочек
посмотри первый пост - последний рисунок

Автор - Сергей
Дата добавления - 09 Июня 2010 в 18:32
mishemДата: Ср, 09 Июня 2010, 19:16 | Сообщение # 28
Эксперт форума
Quote (Сергей)
посмотри первый пост - последний рисунок

Ну, посмотрел :) Или я что то не понял. Или ты не понял 22 пост. Одним циклом не обойтись. Минимум 2, если не 3-4.Впринципе я и сам не уверен что прав. В твоей задаче есть закономерность, и она наверняка решается просто, но у меня мозгов сейчас не хватит. :D Лет бы 20 назад. :D Я уже забыл как прибавлять и умнажать, зато знаю как делить и отнимать. :D Шутка.


Не хочешь читать хелп?

Если хелп и форум не помогли, тогда все ответы здесь



Если вы думаете, что сможете — вы сможете, если думаете, что нет — вы правы.
 
Сообщение
Quote (Сергей)
посмотри первый пост - последний рисунок

Ну, посмотрел :) Или я что то не понял. Или ты не понял 22 пост. Одним циклом не обойтись. Минимум 2, если не 3-4.Впринципе я и сам не уверен что прав. В твоей задаче есть закономерность, и она наверняка решается просто, но у меня мозгов сейчас не хватит. :D Лет бы 20 назад. :D Я уже забыл как прибавлять и умнажать, зато знаю как делить и отнимать. :D Шутка.

Автор - mishem
Дата добавления - 09 Июня 2010 в 19:16
СергейДата: Пт, 11 Июня 2010, 01:24 | Сообщение # 29
Необукер
Quote (mishem)
Одним циклом не обойтись
ну почему, можно, рекрусию никто не отменял :)
да уж задачка..., два дня осталось, походу ненагуглю я ответ :(
 
Сообщение
Quote (mishem)
Одним циклом не обойтись
ну почему, можно, рекрусию никто не отменял :)
да уж задачка..., два дня осталось, походу ненагуглю я ответ :(

Автор - Сергей
Дата добавления - 11 Июня 2010 в 01:24
СергейДата: Пт, 11 Июня 2010, 01:28 | Сообщение # 30
Необукер
хм, а если таблицу обозначить, как в екселе вверху буквы, с лева цифры, потом в массив те цыфры и буквы, где стоят метки, а повторения из массива выкинуть. Получится интересно...
Прикрепления: 9446599.jpg (44.1 Kb)
 
Сообщениехм, а если таблицу обозначить, как в екселе вверху буквы, с лева цифры, потом в массив те цыфры и буквы, где стоят метки, а повторения из массива выкинуть. Получится интересно...

Автор - Сергей
Дата добавления - 11 Июня 2010 в 01:28
Форум NeoBook » Всё о программе NeoBook » Общие вопросы по NeoBook » Комбинация из заданых чисел (вывести все варианты заполнения)
  • Страница 1 из 2
  • 1
  • 2
  • »
Поиск: