|
Перебор всех значений
|
||
|---|---|---|
Участник
Откуда: Прямо сейчас меня здесь нет
Сообщения: 63 387 |
||
| 26.01.2010, 14:22:39 |
|
|
|
|
|
Перебор всех значений
|
|||
|---|---|---|---|
|
#18+
Вопрос возник... Есть выражение вида 1+1/1*1-1 Можно ли каким то образом расставляя скобки (неограниченно скобок) получить все возможные значения.... Например: 1+1/1*1-1 = 0 (1+1)/1*1-1 = 1 (1+1)/(1*1)-1 = 1 и т.д. ??? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 26.01.2010, 13:14:21 |
|
||
|
Перебор всех значений
|
|||
|---|---|---|---|
|
#18+
Необходимо уточнить условие, иначе возникнут конструкции вида: ()()() 1+1/1*1-1 = ... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 26.01.2010, 14:17:33 |
|
||
|
Перебор всех значений
|
|||
|---|---|---|---|
|
#18+
split по арифметическим знакам; объедидение в скобки парсер выражений 4 8 15 16 23 42 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 26.01.2010, 14:22:39 |
|
||
|
Перебор всех значений
|
|||
|---|---|---|---|
|
#18+
ALKIR, какое вам условие уточнить? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 26.01.2010, 14:51:50 |
|
||
|
Перебор всех значений
|
|||
|---|---|---|---|
|
#18+
предположим, что ваша строка содержит два типа объектов: числовые значения и операции над ними теперь вам нужно создать критерий по которому вы их будете выделять из строки (парсить), получите массив объектов и необходимо условие (функция) которая будет пробегать по этому массиву и расставлять скобки между объектами ОДНАКО! так как сформировано условие, то вариантов того как можно расставить скобки - бесконечное множество. Отсюда - условие нужно ограничить/уточнить. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 26.01.2010, 17:02:02 |
|
||
|
Перебор всех значений
|
|||
|---|---|---|---|
|
#18+
если наглядным образом два массива один "число" второй "действие" массив число групируем элементы скобками начиная с 2х до n(кол-вл эл) простым "перебором" тоесть 2часли и сдвигом скобок к концу массива...потом допустим добавляем ещё одни скобки и тот-же принцип, потом увеличиваем захват скобками чисел и тоже самое...ну тут вопрос нужны вложеные конструкции? если да то ещё рекурсию добавляем, на вывод собираем массивы в целое... ну довольно грубая правда реализация. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 26.01.2010, 17:09:36 |
|
||
|
Перебор всех значений
|
|||
|---|---|---|---|
|
#18+
Кст почему 1+1/1*1-1 = 0 ?! 1/1*1 =1 -> 1+1-1 = 1 И ещё это я описывал модель если надо на экран выводить всеможножные растановки. Если нужно вывестиз начения можно по второму массиву пробывать все перестановки по действиям и соответствующим им числам. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 26.01.2010, 19:19:06 |
|
||
|
|
start [/forum/topic.php?fid=16&fpage=109&tid=1343921]: |
0ms |
get settings: |
6ms |
get forum list: |
15ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
51ms |
get topic data: |
10ms |
get forum data: |
2ms |
get page messages: |
46ms |
get tp. blocked users: |
1ms |
| others: | 184ms |
| total: | 321ms |
| 0 / 0 |
