|
|
|
алгоритм перебора всех возможных значений
|
|||
|---|---|---|---|
|
#18+
ПилотажныйВ смысле, что при преобразовании в символьный вид - в стандартных библиотеках не более 20 значимых разрядов, и нужны спецбиблиотеки, которые не быстры. - тут не требуется никаких спецбиблиотек, вслего лишь созать метод +1 (++) для символьного представления числа, т.е string s = "1299"; string r = INC(s); // вернет r="1300" причем можно учитывать число позиций/разрядов участвующих в "переносе" для проверки удовлетворения условию, т.к s уже удовлетворяет условию ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.03.2010, 00:01:49 |
|
||
|
алгоритм перебора всех возможных значений
|
|||
|---|---|---|---|
|
#18+
ПамасПилотажныйВ смысле, что при преобразовании в символьный вид - в стандартных библиотеках не более 20 значимых разрядов, и нужны спецбиблиотеки, которые не быстры. - тут не требуется никаких спецбиблиотек, вслего лишь созать метод +1 (++) для символьного представления числа, т.е string s = "1299"; string r = INC(s); // вернет r="1300" причем можно учитывать число позиций/разрядов участвующих в "переносе" для проверки удовлетворения условию, т.к s уже удовлетворяет условию Так и один из приемов в спецвычислениях больших чисел - на каких-то фазах преобразовывать в символьное представление (наверно в двоичное же). И разные хитрости оптимизации в таком состоянии. То есть к истокам, к абстрактным машинам (норм. алг. Маркова, машина Тьюринга, лямбда-исчисление, ...). Пузырь лопается. B эти "смешные" алгоритмы над списками - самые живучие. Попробовать - измерить в что выливается? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.03.2010, 22:07:46 |
|
||
|
|

start [/forum/topic.php?fid=16&msg=36495819&tid=1343856]: |
0ms |
get settings: |
8ms |
get forum list: |
15ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
172ms |
get topic data: |
7ms |
get forum data: |
2ms |
get page messages: |
27ms |
get tp. blocked users: |
1ms |
| others: | 195ms |
| total: | 433ms |

| 0 / 0 |
