divyang4481 / mipt-hw

Automatically exported from code.google.com/p/mipt-hw
0 stars 0 forks source link

task02 Длинная Арифметика (Яковенко) #190

Closed GoogleCodeExporter closed 9 years ago

GoogleCodeExporter commented 9 years ago
iakovenko_pavel\task_02 TBigUInt

Сравнивая методы перемножения для чисел с 
100000, знаками ждал результата перемножения 
столбиком несколько часов. Не дождался. Но 
тенденция уже видна на 10000.

Original issue reported on code.google.com by iakovenk...@gmail.com on 17 Mar 2013 at 4:25

Attachments:

GoogleCodeExporter commented 9 years ago
Убрал пробел в названии папки. Прежде чем 
что-либо делать, вызовите, пожалуйста, svn 
update.

Original comment by aivyu...@gmail.com on 6 Apr 2013 at 6:57

GoogleCodeExporter commented 9 years ago
0. Warnings:
main.cpp: In constructor ‘TBigUInt::TBigUInt(const std::string&)’:
main.cpp:62: warning: comparison between signed and unsigned integer expressions
main.cpp:69: warning: comparison between signed and unsigned integer expressions
main.cpp: In constructor ‘TBigUInt::TBigUInt(TBigUInt, unsigned int, unsigned 
int)’:
main.cpp:104: warning: comparison between signed and unsigned integer 
expressions
main.cpp:107: warning: comparison between signed and unsigned integer 
expressions
main.cpp: In member function ‘TBigUInt TBigUInt::operator/(TBigUInt)’:
main.cpp:321: warning: comparison between signed and unsigned integer 
expressions
main.cpp: In member function ‘void TBigUInt::operator++()’:
main.cpp:368: warning: comparison between signed and unsigned integer 
expressions

1. Странное название константы: BASE_DIGITSbase_digits

2. В чем смысл заводить константы, а потом в 
коде пользоваться магическими числами?

3. Деление/умножение на степени двойки 
эффективнее делать поразрядным сдвигом 
вправо/влево.

4. А Вы могли бы запустить на размере 100000? 
Интересен результат :) Или это очень долго 
считается?

Решение принято.

Original comment by aivyu...@gmail.com on 6 Apr 2013 at 7:45

GoogleCodeExporter commented 9 years ago
P.S.: В след раз с варнингами не приму.

Original comment by aivyu...@gmail.com on 6 Apr 2013 at 7:46