|
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
|
|||
---|---|---|---|
#18+
Всем доброго утра и хорошего дня! Я вот думал-думал, но так чёт и не придумал. С MODEL можно так: Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14.
Спасибо. ... |
|||
:
Нравится:
Не нравится:
|
|||
10.08.2007, 11:57 |
|
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
|
|||
---|---|---|---|
#18+
NewokЯ вот думал-думал, но так чёт и не придумал. Попробуйте так: Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8.
... |
|||
:
Нравится:
Не нравится:
|
|||
10.08.2007, 12:21 |
|
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
|
|||
---|---|---|---|
#18+
... |
|||
:
Нравится:
Не нравится:
|
|||
10.08.2007, 12:24 |
|
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
|
|||
---|---|---|---|
#18+
Во, все намного проще: Код: plaintext 1. 2.
... |
|||
:
Нравится:
Не нравится:
|
|||
10.08.2007, 12:37 |
|
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
|
|||
---|---|---|---|
#18+
andrey_anonymousВо, все намного проще Newokбез использования явной формулы ... |
|||
:
Нравится:
Не нравится:
|
|||
10.08.2007, 12:39 |
|
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
|
|||
---|---|---|---|
#18+
andrey_anonymousВо, все намного проще: Чтобы вы не думали, что я тут какой-то мегаматематик, приведу источник вдохновения: Далеко ходить не надо ... |
|||
:
Нравится:
Не нравится:
|
|||
10.08.2007, 12:39 |
|
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
|
|||
---|---|---|---|
#18+
Elic Newokбез использования явной формулы Я лично не понимаю что такое "явная формула"... Или это просто чтобы "помучаться"? :) ... |
|||
:
Нравится:
Не нравится:
|
|||
10.08.2007, 12:41 |
|
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
|
|||
---|---|---|---|
#18+
andrey_anonymous NewokЯ вот думал-думал, но так чёт и не придумал. Попробуйте так: Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8.
Андрей, у меня Ваш запрос уже 5 минут висит, не может выполниться :( ... |
|||
:
Нравится:
Не нравится:
|
|||
10.08.2007, 12:42 |
|
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
|
|||
---|---|---|---|
#18+
andrey_anonymousЯ лично не понимаю что такое "явная формула"...Нерекурсивная формула получения i-того члена последовательности. ... |
|||
:
Нравится:
Не нравится:
|
|||
10.08.2007, 12:43 |
|
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
|
|||
---|---|---|---|
#18+
PaulEr andrey_anonymous NewokЯ вот думал-думал, но так чёт и не придумал. Попробуйте так: Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8.
Андрей, у меня Ваш запрос уже 5 минут висит, не может выполниться :( У меня тоже Это вычисление полинома, множество неотрицательных значений которого на множестве натуральных x,y совпадает с множеством чисел Фибонначи, если верить Википедии ... |
|||
:
Нравится:
Не нравится:
|
|||
10.08.2007, 12:48 |
|
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
|
|||
---|---|---|---|
#18+
andrey_anonymous PaulEr andrey_anonymous NewokЯ вот думал-думал, но так чёт и не придумал. Попробуйте так: Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8.
Андрей, у меня Ваш запрос уже 5 минут висит, не может выполниться :( У меня тоже Это вычисление полинома, множество неотрицательных значений которого на множестве натуральных x,y совпадает с множеством чисел Фибонначи, если верить Википедии Понятно ... |
|||
:
Нравится:
Не нравится:
|
|||
10.08.2007, 12:53 |
|
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
|
|||
---|---|---|---|
#18+
PaulErПонятно Только я в спешке ошибся, Код: plaintext
Код: plaintext
... |
|||
:
Нравится:
Не нравится:
|
|||
10.08.2007, 12:57 |
|
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
|
|||
---|---|---|---|
#18+
andrey_anonymous Чтобы вы не думали, что я тут какой-то мегаматематик, приведу источник вдохновения: А я, кстати, немного "какой-то математик" )) Но факта с многочленом не знал. Там только нужно 2*x*y*4 заменить на 2*x*y*y*y*y. И работает довольно долго.. ну ещё бы. andrey_anonymous Elic Newokбез использования явной формулы Я лично не понимаю что такое "явная формула"... Или это просто чтобы "помучаться"? :) Явная формула в данном случае - на входe порядковый номер(аргумент), на выходе конкретное значение. Т.е. использование явного представления числа Фибоначчи как функции от порядкового номера. Да я, на самом деле, просто попробовал написать это дело как-нить через аналитику. Долго думал, а не получилось.. Elic Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11.
Здесь у меня internal error вылазит ... |
|||
:
Нравится:
Не нравится:
|
|||
10.08.2007, 13:02 |
|
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
|
|||
---|---|---|---|
#18+
NewokЗдесь у меня internal error вылазит Ну этот метод вполне себе эквивалентен применению табличной или pipelined функции в качестве источника данных ... |
|||
:
Нравится:
Не нравится:
|
|||
10.08.2007, 13:05 |
|
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
|
|||
---|---|---|---|
#18+
автор...на 2*x*y*y*y*y . И работает довольно долго .. ну ещё бы. Elic ... авторЗдесь у меня internal error вылазит После вышеуказанной замены, продолжает всё работать Довольно долго - это сколько ? Девелопер всё трудится :) У меня не выдал internal error. ... |
|||
:
Нравится:
Не нравится:
|
|||
10.08.2007, 13:08 |
|
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
|
|||
---|---|---|---|
#18+
PaulErПосле вышеуказанной замены, продолжает всё работать Довольно долго - это сколько ? Девелопер всё трудится :) Я ограничил выборку from all_objects where rownum < 5000 и получил первые 19 чисел где-то за минуту на домашнем буке. Сейчас до работы доеду, попробую на настоящей технике :) ... |
|||
:
Нравится:
Не нравится:
|
|||
10.08.2007, 13:12 |
|
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
|
|||
---|---|---|---|
#18+
PaulEr ..... Попробуйте так: Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14.
... |
|||
:
Нравится:
Не нравится:
|
|||
10.08.2007, 13:15 |
|
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
|
|||
---|---|---|---|
#18+
to andrey_anonymous : настоящая техника, это какая ?:) Ограничил по условию, как Вы и сказали, компьютер пень четвёртый с 3 гигагерцами и гигом оперативы, уже больше двух минут висю :( to Newok : получил за 7 секунд :) ... |
|||
:
Нравится:
Не нравится:
|
|||
10.08.2007, 13:21 |
|
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
|
|||
---|---|---|---|
#18+
3 минуты 14 секунд :) Еееее ... |
|||
:
Нравится:
Не нравится:
|
|||
10.08.2007, 13:22 |
|
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
|
|||
---|---|---|---|
#18+
С rownum < 1000, время такое же как и у Newok, ч.т.д. :) ... |
|||
:
Нравится:
Не нравится:
|
|||
10.08.2007, 13:24 |
|
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
|
|||
---|---|---|---|
#18+
PaulErС rownum < 1000, время такое же как и у Newok, ч.т.д. :) Вы rownum < 10000 попробуйте :) Получилось 20 чисел за 5 минут: Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21.
2Newok: distinct делать нельзя - первые два числа это 1 и 1 :) ... |
|||
:
Нравится:
Не нравится:
|
|||
10.08.2007, 15:24 |
|
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
|
|||
---|---|---|---|
#18+
andrey_anonymous Получилось 20 чисел за 5 минут Да... практическая ценность этого метода очень сомнительна ! )) В общем задачка обычным SQL, видимо, не решается. Спасибо всем за Ваши ответы! ... |
|||
:
Нравится:
Не нравится:
|
|||
10.08.2007, 15:57 |
|
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
|
|||
---|---|---|---|
#18+
andrey_anonymous Вы rownum < 10000 попробуйте :) У меня при 5000 машина тормозила, так что не буду ... |
|||
:
Нравится:
Не нравится:
|
|||
10.08.2007, 16:03 |
|
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
|
|||
---|---|---|---|
#18+
Newok andrey_anonymous Получилось 20 чисел за 5 минут Да... практическая ценность этого метода очень сомнительна ! )) В общем задачка обычным SQL, видимо, не решается. Вы размышляете о практической ценности при запрете на использование явного представления числа Фибоначчи как функции от порядкового номера?! Оригинально Решается: - pipelined/table function (очевидно) - XMLQuery (как показал Elic) - MODEL А если отменить непонятный запрет, то решается и вовсе без изысков... Вам мало? ... |
|||
:
Нравится:
Не нравится:
|
|||
10.08.2007, 16:07 |
|
Числа Фибоначчи без MODEL и явной формулы. Можно ли сделать?
|
|||
---|---|---|---|
#18+
andrey_anonymous...Решается: - pipelined/table function (очевидно)... Вам мало?можно попробовать и не очевидно)) навеяло отсюда : Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. 33. 34. 35. 36. 37. 38. 39. 40. 41. 42. 43. 44. 45. 46. 47. 48. 49. 50. 51. 52. 53. 54. 55. 56. 57. 58. 59. 60. 61. 62. 63.
... |
|||
:
Нравится:
Не нравится:
|
|||
10.08.2007, 17:47 |
|
|
start [/forum/topic.php?fid=52&msg=34719738&tid=1879807]: |
0ms |
get settings: |
18ms |
get forum list: |
5ms |
check forum access: |
1ms |
check topic access: |
1ms |
track hit: |
44ms |
get topic data: |
2ms |
get forum data: |
1ms |
get page messages: |
386ms |
get tp. blocked users: |
0ms |
others: | 7ms |
total: | 465ms |
0 / 0 |