AKB Forums

Go Back   AKB Forums > Technical sections > Algorithms
Home Register Blogs FAQ Members List Calendar Downloads Arcade Mark Forums Read

Algorithms The source of algorithms for your project

Troubles when posting message? Click here! :: Проблемы с отправлением сообщения? Нажмите сюда!

Reply
 
LinkBack Thread Tools Display Modes
Old May 28, 2002, 14:47   #1
Студент
 
Join Date: Jan 2002
Location: (premission denied!)
Posts: 347
Rep Power: 7
Reputation: 10
Question Бесконечность...

Народ, кто еще не полностью позабыл математику?

Проблема заключается в следующем - мне надо возвести бесконечно длинное число в бесконечно длинную степень, причем как само число, так и его степень могут быть дробными. Операцию эту надо выразить посредством стандартных операций (+,-,*,/), которые довольно легко реализуются (число записывается в символьный масив, математические операции выполяются посимвольно и т.д.)

Ваши идеи, коментарии...
__________________
"...Сомнения стали страстью,
А страсть стала судьбой.
Все остальное - искуство,
В безумии быть собой..."
Bupyc is offline   Reply With Quote Quote selected
Old May 29, 2002, 03:54   #2
Бакалавр
 
Join Date: Mar 2002
Location: Detroit, MI, USA
Posts: 482
Rep Power: 7
Reputation: 10
Post

Ya by posmotrel math. spravochnik na temu "Ryady".
Esli mne ne izmenyaet pamyat', operaciya vozvedeniya v stepen' predstavlyaetsya v vide konechnogo rtyada (Estestvenno, rech' idet o vychisleniyax s ogranichennoj tochnost'yu).
Tochnost' vychisleniya pryamo proporcional'na dline ryada.
K sojaleniyu, samu formulu podskazat' ne mongu. Net spravochnika pod rukoj.
__________________
Hovhannes Tumanyan,
CISSP
Tumanyan is offline   Reply With Quote Quote selected
Old May 29, 2002, 20:14   #3
Младенец
 
di0phantus's Avatar
 
Join Date: May 2002
Location: Yerevan, RA
Posts: 58
Rep Power: 0
Reputation: 10
Post

tut navernoe beskonechnost' nado ponimat' kak ochen' bol'shoe chislo, ya tak ponyal.
----------------------------------------------
a na schet ryadov to -
esli X tvoe bol'shoe chislo, a C = Const. (toje mojet bit' ochen' bol'shim), to ryad maklorena

C^X = 1 + X*(C^X)'/1! + X^2*(C^X)"/2! + ...
/**
(C^X)' = C^X/Ln(C) (proizvodnaya)
*/
a vot ostatochnii chlen ne pomnyu ...
takim sposobom izbavishsya ot stepeni..... no ne ot problem ....
__________________
Все не так уж важно ...
di0phantus is offline   Reply With Quote Quote selected
Old May 29, 2002, 20:20   #4
Младенец
 
di0phantus's Avatar
 
Join Date: May 2002
Location: Yerevan, RA
Posts: 58
Rep Power: 0
Reputation: 10
Post


a mu Zemfiri uje sprosil?
__________________
Все не так уж важно ...
di0phantus is offline   Reply With Quote Quote selected
Old May 30, 2002, 21:07   #5
Студент
 
Join Date: Jan 2002
Location: (premission denied!)
Posts: 347
Rep Power: 7
Reputation: 10
Post

Конечно же речь идет просто о очень-большом-числе, при попытке операций над которым система матерится и выдает ошибку. Дело в том, что я, проведя пару "эротичных" ночей с MatCad и MatLab, разочаровался в обоих продуктах и задумал свою математическую прогу (скорее математический компилятор), коя призвана исправить фуфлицизм старших родственников. Одна из ее возможностей и отличий (если удастся реализовать, конечно ) - операции над "бесконечно" длинными числами. Уже не первый день проклинаю себя за ету идею, но раз уж решил реализовывать - приходится извращатся. Операции сложения, вычитания, умножения и деления дались легко и были написаны за один день. А вот со степенями лажа вышла Итак...

Что же это такое получается?

C^X = ... C^X ... ?!

Это не решает проблему. К тому же использование Ln тоже запрешено по-условию... Должен быть иной способ... я тут вдарился в геометрию, дабы хотя бы графически представить себе например 2^2.5
Пока глухо... Если найду какое нить решение - сразу шлепну Но вы особо не расслабляйтесь
__________________
"...Сомнения стали страстью,
А страсть стала судьбой.
Все остальное - искуство,
В безумии быть собой..."
Bupyc is offline   Reply With Quote Quote selected
Old May 30, 2002, 21:34   #6
»
 
z0mbie's Avatar
 
Join Date: Jan 2002
Posts: 776
Rep Power: 7
Reputation: 10
Send a message via ICQ to z0mbie
Post

ya gde-to videl isxodnik dlya rabotы s ochen' bol'shimi chislami, ili na sources.ru ili na codenet.ru, poprobuy nayti
z0mbie is offline   Reply With Quote Quote selected
Old May 30, 2002, 23:44   #7
Главный Лысый
 
Pascal's Avatar
 
Join Date: Oct 2001
Location: AM
Posts: 2,829
Rep Power: 7
Reputation: 38
Send a message via ICQ to Pascal
Post

Mne pochemu-to kazhetsya, chto eto pomozhet otcu russkoy demokratii.
Ne znayu naskol'ko etot soft compilitsya pod Win, no pod UNIX vse OK.
http://www.swox.com/gmp/]

Vot vyderzhka iz dokumentacii.
=======
Many applications use just a few hundred bits of precision; but some
applications may need thousands or even millions of bits. GMP is designed to
give good performance for both, by choosing algorithms based on the sizes of
the operands, and by carefully keeping the overhead at a minimum.
========
Esli ochen' nuzhno mozhem podumat' nashet port-a pod Win32

Regards
__________________
Ruben Muradyan
Technical Director
PanARMENIAN Network: Armenian News

----------------------------------------------------
Лысина - это полянка, вытоптанная мыслями.
----------------------------------------------------
Pascal is offline   Reply With Quote Quote selected
Old May 30, 2002, 23:52   #8
Главный Лысый
 
Pascal's Avatar
 
Join Date: Oct 2001
Location: AM
Posts: 2,829
Rep Power: 7
Reputation: 38
Send a message via ICQ to Pascal
Post

Vdogonku.
Port pod Win32
http://www.ece.wpi.edu/~sunar/ee579r/ v sekcii Additional materials
http://www.ece.wpi.edu/~sunar/ee579r/instructions.html
opisanie rebuild-a iz source-ov, i installyacii.

Esli chto interesnoe viydet - svistni.
__________________
Ruben Muradyan
Technical Director
PanARMENIAN Network: Armenian News

----------------------------------------------------
Лысина - это полянка, вытоптанная мыслями.
----------------------------------------------------
Pascal is offline   Reply With Quote Quote selected
Old May 31, 2002, 00:57   #9
Младенец
 
di0phantus's Avatar
 
Join Date: May 2002
Location: Yerevan, RA
Posts: 58
Rep Power: 0
Reputation: 10
Post

vo pervix
moi izvineniya, v ryade ya nedopechatal vazhnoe.
v mesto (C^X)', (C^X)"...
nado bilo (C^X)'(0), ... t.e. ix znacheniya v tochke 0, tut vse ravni 1. koroche dlya
C^X = 1 + X*ln(C)/1! + X^2*ln^2(C)/2! + ...
esli C == e (chislo Ei`lera) to on bolee kompakten, a tak izbavitsya ot logarifma nevozmojno... konechno esli ne poiti drugimi putyami. Mojno predstavit' ryadami Furie, NO! tam vse Ak*Cos(k*x) da Bk*Sin(k*x) k = 1, 2, ..., kak ponyal eto toje zapresheno.
Xotya ... obe - Sin i Cos mojno predstavit' ryadami Maklorena (Teylora) ispol'zuya tol'ko +, -, *, /
(obschii` vid ryada Maklorena
F(x) = F(0) + x*F'(0)/1! + x^2*F"(0)/2! + ...
)
No tut uzhe neizbezhna pitAnica.

vo vtorix
MATCAD, MATLAB eto seriozno.
__________________
Все не так уж важно ...
di0phantus is offline   Reply With Quote Quote selected
Old May 31, 2002, 18:50   #10
Младенец
 
di0phantus's Avatar
 
Join Date: May 2002
Location: Yerevan, RA
Posts: 58
Rep Power: 0
Reputation: 10
Unhappy

izvini ya opyat' nedodskozal vazhnoe
chtobi razlozhit' funkciayu v ryad furie to nado vicheslit' koeficenti ryada. a tam poyavitsya zadacha vichisleniya integrala tipa f(x)Sin(kx)dx. konechno est' xoroshie metodi, no smotri dokuda dokatilis', nastayaschaya putAnica.

odnako poishi v spravoshnikax Chislennix Metodov. tvoya zadacha iz etoi sferi matematiki.
__________________
Все не так уж важно ...
di0phantus is offline   Reply With Quote Quote selected
Old May 31, 2002, 23:56   #11
Студент
 
Join Date: Jan 2002
Location: (premission denied!)
Posts: 347
Rep Power: 7
Reputation: 10
Post

Было бы здорово

В этом ряде используется Ln... (что уже отрубает путь к решению...). Теперь же я все чаще задаюсь вопросом, как эти операции выполняет система? Работая с не-очень-большими-числами?

Они ведь явно нашли какой то метод...

Истина где-то рядом...
__________________
"...Сомнения стали страстью,
А страсть стала судьбой.
Все остальное - искуство,
В безумии быть собой..."
Bupyc is offline   Reply With Quote Quote selected
Old Jun 1, 2002, 03:19   #12
Главный инспектор снов
 
Dream_InspectoR's Avatar
 
Join Date: Jan 2002
Location: Yerevan, Armenia
Posts: 330
Rep Power: 7
Reputation: 10
Send a message via ICQ to Dream_InspectoR
Post

Ln-ы тоже вычисляются рядами. Разложение Тейлора и как частный его случай разложение в ряд Маклорена для логарфима есть ряд для ln(1+x)= (не буду здесь приводить) где x->0 (близок к 0) однако етот ряд медленно но сходится также для больших чисел (я сказал МЕДЛЕННО ).
__________________
Kill'em!!! Kill'em all!!!
Dream_InspectoR is offline   Reply With Quote Quote selected
Old Jun 1, 2002, 19:37   #13
Студент
 
Join Date: Jan 2002
Location: (premission denied!)
Posts: 347
Rep Power: 7
Reputation: 10
Post

Узясь...

Представляю себе окошечко таймера вычислений:

Time remaining: 666 years, 9 months, 13 days, ...
__________________
"...Сомнения стали страстью,
А страсть стала судьбой.
Все остальное - искуство,
В безумии быть собой..."
Bupyc is offline   Reply With Quote Quote selected
Reply


Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On



All times are GMT. The time now is 01:16.


Powered by vBulletin® Version 3.6.8
Copyright ©2000 - 2008, Jelsoft Enterprises Ltd.
This board was founded on September 29, 2001
Powered by Viper Internet

Affordable Web Hosting | ParevNet

Buy text link