Хостинг портала RFpro.ru:
Московский хостер
Профессиональный платный хостинг на базе Windows 2008

РАССЫЛКИ ПОРТАЛА RFPRO.RU

Чемпионы рейтинга экспертов в этой рассылке

_Ayl_ Статус: Студент Рейтинг: 1384 ∙ повысить рейтинг »

Boriss Статус: Академик Рейтинг: 1130 ∙ повысить рейтинг »

Micren Статус: Бакалавр Рейтинг: 972 ∙ повысить рейтинг »

Вопрос № 173765: Здравствуйте уважаемые эксперты! Прошу помощи у тех кто разбирается как в Си так и в Си++. Мне нужно перевести код с С++ на Си (чтобы скомпилировать в Turbo C). Сколько не пытался сам перевести, все никак не хочет компилироваться. Ниже задание и ...

Здравствуйте уважаемые эксперты! Прошу помощи у тех кто разбирается как в Си так и в Си++. Мне нужно перевести код с С++ на Си (чтобы скомпилировать в Turbo C). Сколько не пытался сам перевести, все никак не хочет компилироваться.
Ниже задание и готовое решение на "borland c++ builder 6". Буду ОЧЕНЬ рад если удастся это сделать и скажу Большооое спасибо :).


Задача.
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.

Отправлен: 27.10.2009, 18:41
Вопрос задал: Slayder, Посетитель
Всего ответов: 1
Страница вопроса »

Ответ отправил: Ashotn, Х Заблокирован
Ответ отправлен: 28.10.2009, 10:38

Как сказать этому эксперту "спасибо"?

Отправить SMS #thank 255950 на номер 1151 (Россия) | Еще номера »

Отправить WebMoney: Неплохо (30 руб.) Хорошо (40 руб.) Отлично (55 руб.) БЛЕСТЯЩЕ! (80 руб.)

Вам помогли? Пожалуйста, поблагодарите эксперта за это!

здравствуйте, помогите пожалуйста, чуток додумать программу не могу:
надо составить массив А из 2n, затем из него создать два массива В и С по n элементов. Составлять так: выбираются два близкие по значению числа, меньшее в массив В большее в массив А
(выдает только два самых близких числа, не знаю как дальше )

Отправлен: 27.10.2009, 21:31
Вопрос задал: Ишмаков Рустем Ильшатович, Посетитель
Всего ответов: 2
Страница вопроса »

Приложение:
#include <iostream.h> int const n=4; void main() { int i,a[2*n],b[n],c[n]; cout << "Enter " << n*2 << " elements..." << endl << endl; for( i=0; i<2*n; i++ ) { cout << "A[" << i << "] = ? "; cin >> a[i]; } for( i=0; i<2*n; i++ ) cout << a[i] << " "; bool flag = true; int* pb = b; int* pc = c; for( i=0; i<2*n; i++ ) { int min = a[i]; int imin = i; for( int j=i+1; j<2*n; j++ ) if( a[j] < min ) { min = a[j]; imin = j; } // если бы мы сортировали массив: // a[imin] = a[i]; // a[i] = min; // а так, достаточно будет: a[imin] = a[i]; if( flag ) *pb++ = min; else *pc++ = min; flag = !flag; } for( i=0; i<n; i++ ) cout << endl << "B[" << i << "]=" << b[i] << " "; cout << endl << endl; for( i=0; i<n; i++ ) cout << "C[" << i <<"]=" << c[i] << " " << endl; cin >> i; // просто пауза }

Ответ отправил: amnick, 4-й класс
Ответ отправлен: 27.10.2009, 22:38

Как сказать этому эксперту "спасибо"?

Отправить SMS #thank 255935 на номер 1151 (Россия) | Еще номера »

Отправить WebMoney: Неплохо (30 руб.) Хорошо (40 руб.) Отлично (55 руб.) БЛЕСТЯЩЕ! (80 руб.)

Вам помогли? Пожалуйста, поблагодарите эксперта за это!

Отвечает Ashotn, Х Заблокирован :
Здравствуйте, Ишмаков Рустем Ильшатович.
Программа написана при условии, что если есть числа одинаковой близости, то какие брать, неважно.
После того, как найдены близкие элементы, они удаляются из вектора. Ваш массив при этом остается, если он нужен. После этого ищется близкое значение уже среди оставшихся. Когда остаются 2 элемента, они сразу же идут в два массива.
Программа оптимизирована по скорости, поэтому в векторе сначала обменивается член с последним, потом стирается последний. Дело в том, что из вектора удалять долго, а последний элемент удаляется быстро.


#include <iostream>
#include <limits.h>
#include <stdlib.h>

#include <vector>

int const n=4;

using namespace std;

void main()
{
int i,j,i1,i2,k,A[2*n],B[n],C[n],m,l;

vector<int> a;
m=0;

cout<<"Enter "<<n*2<<" elements..."<<endl<<endl;
for(i=0;i<2 *n;i++)
cin>>A[i];

for(i=0;i<2*n;i++)
{
cout<<A[i]<<" ";
a.push_back(A[i]);
}

for(i=0;i<2*n;i++)
{
cout<<a[i]<<" ";
}
cout<<endl;
while(m<n-1)
{
for(i=0,k=INT_MAX;i<2*n-2*m;i++)
{
for(j=i+1;j<2*n-2*m;j++ )
if(k>abs(a[i]-a[j])&&i!=j)
{
k=abs(a[i]-a[j]);
i1=i;
i2=j;
}
}
if(a[i1]<a[i2])
{
B[m]=a[i1];
C[m]=a[i2];
}
else
{
B[m]=a[i2];
C[m]=a[i1];
}
swap(a[i1],a[2*n-1-2*m]);
a.pop_back();
swap(a[i2],a[2*n-2*m-2]);
a.pop_back();
m++;
}
B[n-1]=min(a[0],a[1]);
C[n-1]=max(a[0],a[1]);
for(m=0;m<n;m++)
cout<<endl<<"B["<<m<<"]="<<B[m]<<" ";
cout<<endl<<endl;
for(l=0;l<n;l++)
cout<<"C["<<l<<&quo t;]="<<C[l]<<" "<<endl;
cin>>i;
}

Ответ отправил: Ashotn, Х Заблокирован
Ответ отправлен: 28.10.2009, 13:10

Как сказать этому эксперту "спасибо"?

Отправить SMS #thank 255954 на номер 1151 (Россия) | Еще номера »

Отправить WebMoney: Неплохо (30 руб.) Хорошо (40 руб.) Отлично (55 руб.) БЛЕСТЯЩЕ! (80 руб.)

Вам помогли? Пожалуйста, поблагодарите эксперта за это!

Здравствуйте!
Уважаемые эксперты, необходима ваша помощь в реализации вот такой задачи:
числовой ребус: перемножение двух любых (до5 знака ) чисел. Вместо каких-то чисел символ звездочка
КАК РЕализовать???
ПРИМЕР: 4*58 *(умножить) 564* = * 6275*78

Помогите пожалуйста
СПАСИБО!!!

Отправлен: 27.10.2009, 21:48
Вопрос задал: Озерова Елена Сергеевна, Посетитель
Всего ответов: 2
Страница вопроса »

Введите первый множитель: 123*
Введите второй множитель: 2*
Введите произведение: 246**
Найденные числа:
1230 * 20 = 24600
1231 * 20 = 24620
1232 * 20 = 24640
1233 * 20
= 24660
1234 * 20 = 24680

Приложение:
#include <iostream> #include <stdio.h> #include <malloc.h> using namespace std; typedef struct _STAR //структура для хранения информации о "звездочке" { int iNum; //0,1,2 - номер числа, в котором звездочка int iMulNum; //"вес" цифры (1, 10, 100, 1000, 10000) int iFirst; //0 или 1 - с какой цифры начинаем цикл (первая не может быть = 0) int i; //текущее значение цифры в позиции звездочки }STAR, *PSTAR; //разбираем строку шаблона числа //параметры: //pStars - адрес указателя на массив структур STAR //piMuls - адрес массива известных значений чисел //piCount - адрес переменной, в которой количество звездочек //pStr - адрес строки шаблона числа //idx - индекс разбираемой строки //На выходе: 1 - все в порядке, 0 - неправильный формат (разрешены только цифры и *) int FormData(STAR **pStars, int * piMuls, int * piCount, char *pStr, int idx) { int i, k; int iLen = strlen(pStr); //длина строки int iStart = *piCount; //начальная позиция в массиве STAR для расчета "веса" //для текущей строки char pBuf[16]; //буфер для числовой строки (звездочки менянм на 0) //для получения известного значения числа for (i=0; i<iLen; i++) //по всем символам строки { for (k=iStart; k<(*piCount); k++) //увеличим "вес" предыдущих звездочек (*pStars)[k].iMulNum *= 10; //числа в 10 раз if (pStr[i] == \'*\') //"звкздочка"? { pBuf[i] = \'0\'; //меняем на 0 //добавляем память под очередной элемент массива структур STAR (*pStars) = (STAR*)realloc((*pStars),((*piCount)+1)*sizeof(STAR)); //если * - первый символ, то 1, если * - непервый символ, то 0 (*pStars)[*piCount].iFirst = (i==0); //номер числа (*pStars)[*piCount].iNum = idx; //"вес" звездочки (*pStars)[(*piCount)++].iMulNum = 1; } else if (isdigit(pStr[i])) //цифра? pBuf[i] = pStr[i]; //в буфер else return 0; //иначе - ошибка } pBuf[i] = 0; //закрываем строку нулем *(piMuls+idx) = atoi(pBuf); //преобразуем в число и сохраним в массиве //известных значений чисел return 1; //все ок } int main(int argc, char* argv[]) { long num[3]; //массив для расчета трех чисел int i; int iSolutions; //количество найденных наборов int iCount; //количество звездочек int iMuls[3]; //массив известных значений чисел int iRet; //для контроля прохода всех вариантов STAR *stars=NULL; //указатель на массив структур STAR //с информацией о звездочках locale::global(locale("Russian_Russia.866")); //чтобы писалось по-русски char sStr[80]; //буфер для ввода строки while (1) //бесконечный цикл ввода и расчета { iCount = 0; //счетчик звездочек while (1) //бесконечный цикл ввода первого множителя { wcout << L"Введите первый множитель (пустая строка - выход): "; cin.getline((char*)sStr,80); if (strlen((char*)sStr) == 0) //проверка на выход return 0; //преобразуем, если все ок, то идем дальше if (FormData(&stars, (int*)&iMuls, &iCount, (char*)sStr, 0)) break; wcout << L"Ошибка ввода"<<endl; } while (1) //аналогично для второго множителя { wcout << L"Введите второй множитель (пустая строка - выход): "; cin.getline((char*)sStr,80); if (strlen((char*)sStr) == 0) return 0; if (FormData(&stars, (int*)&iMuls, &iCount, (char*)sStr, 1)) break; wcout << L"Ошибка ввода"<<endl; } while (1) //и произведения { wcout << L"Введите произведение (пустая строка - выход): "; cin.getline((char*)sStr,80); if (strlen((char*)sStr) == 0) return 0; if (FormData(&stars, (int*)&iMuls, &iCount, (char*)sStr, 2)) break; wcout << L"Ошибка ввода"<<endl; } //начинаем расчет iSolutions = 0; //число наборов wcout << L"Найденные числа:" << endl; for(i=0; i<iCount; i++) //инициализируем начальное значение цифр stars[i].i = stars[i].iFirst; do //цикл по всем вариантам { iRet = 0; //переменная проверки прохода всех вариантов num[0] = iMuls[0]; //начинаем с известных значений num[1] = iMuls[1]; num[2] = iMuls[2]; for(i=0; i<iCount; i++) //добавляем для всех звездочек { //произведение цифры на "вес" iRet += stars[i].i; //складываем все "звездочные" цифры num[stars[i].iNum] += stars[i].iMulNum * stars[i].i; } if (num[0] * num[1] == num[2]) //проверяем условие { //нашли набор!!! - выведем cout << num[0] << " * " << num[1] << " = " << num[2] << endl; iSolutions++; //сосчитаем } for(i=0; i<iCount; i++) //перейдем на следующий набор { if (++(stars[i].i) < 10) break; stars[i].i = stars[i].iFirst; } } while(iRet!=9*iCount); //выйдем. когда дойдем до всех девяток if (iSolutions == 0) //если ничего не нашли wcout << L"Решение не найдено" << endl; cout << endl; } if (stars) free(stars); //освободим память return 0; }
-----
Удачи!

Ответ отправил: Лысков Игорь Витальевич, Модератор
Ответ отправлен: 28.10.2009, 01:18
Украина, Кировоград
Тел.: +380957525051
ICQ # 234137952
Mail.ru-агент: igorlyskov@mail.ru
Абонент Skype: igorlyskov

Оценка ответа: 5
Комментарий к оценке:
Спасибо огромное ,Игорь Витальевич!
Код скомпилирован-успешно-я очень рада!

СПАСИБО!!!!

Как сказать этому эксперту "спасибо"?

Отправить SMS #thank 255942 на номер 1151 (Россия) | Еще номера »

Отправить WebMoney: Неплохо (30 руб.) Хорошо (40 руб.) Отлично (55 руб.) БЛЕСТЯЩЕ! (80 руб.)

Вам помогли? Пожалуйста, поблагодарите эксперта за это!

Отвечает Micren, Бакалавр :
Здравствуйте, Озерова Елена Сергеевна.
Программа. C++. MS VS 2008.

#include <iostream>
#include <locale>
#include <limits>
#include <vector>
#include <string>
#include <sstream>
#include <algorithm>

using namespace
std;

// Класс число
class number
{
public:
 number(){};
 // Следующая подстановка
 bool next();
 // Операторы
 bool operator==(const number& right) const;
 number operator*(const number& right) const;
private:
 typedef unsigned char _itemType;
 typedef vector<_itemType> _byteVector;
 explicit number(_byteVector digits);
 // Цифры числа
 _byteVector _digits;
 // Позиции звездочек
 _byteVector _stars;
 
 template<class _Elem,class _Traits> friend basic_istream<_Elem,_Traits>& operator>>(basic_istream<_Elem,_Traits>& stream,number& right);
 template<class _Elem,class _Traits> friend basic_ostream<_Elem,_Traits>& operator<<(basic_ostream<_Elem,_Traits>& stream,const number& right);
};

// Оператор ввода
template<class _Elem,class _Traits>
basic_istream<_Elem,_Traits>& operator>>(basic_istream<_Elem,_Traits>& stream,number&
right)
{
 typedef basic_string<_Elem,_Traits> _strType;
 _strType str;
 stream>>str;
 if(!stream.fail())
 {
  const ctype<_Elem>& facet=use_facet<ctype<_Elem> >(stream.getloc());
  const _Elem zero=facet.widen('0');
  _strType::size_type notZero=str.find_first_not_of(zero);
  if(notZero==_strType::npos)
  {
   notZero=str.length()-1;
  }
  str.erase(0,notZero);
  _strType::size_type index
 =str.length();
  number::_byteVector digits,stars;
  bool success=true;
  while(index-- && success)
  {
   _Elem ch=str[index];
   if(facet.is(facet.digit,ch))
   {
    digits.push_back(ch-zero);
   }
   else if(ch==facet.widen('*'))
   {
    digits.push_back(index==0);
    stars.push_back(digits.size()-1);
   }
   else
   {
    success=false;
   }
  }
  if(success)
  {
   right._digits=digits;
   right._stars=stars;
  }
  else
  {
   stream.setstate(stream.badbit);
  }
 }
 return
stream;
}

// Оператор вывода
template<class _Elem,class _Traits>
basic_ostream<_Elem,_Traits>& operator<<(basic_ostream<_Elem,_Traits>& stream,const number& right)
{
 basic_stringstream<_Elem,_Traits> sstr;
 for(number::_byteVector::const_reverse_iterator it=right._digits.rbegin(),end=right._digits.rend();it!=end;++it)
 {
  sstr<<static
 _cast<unsigned int>(*it);
 }
 return stream<<sstr.str();
}

number input(const char* const msg);

int main()
{
 setlocale(LC_ALL,"russian");
 // Вводим данные
 number num1=input("Первый множитель:"),
  num2=input("Второй множитель:"),
  num3=input("Произведение:");
 // Счетчик найденных решений
 size_t count=0;
 do
 {
  do
  {
   // Умножаем
   number mult=num1*num2;
   // Сравниваем
   if(mult==num3)
   {
    //
Решение найдено - выводим
    cout<<num1<<'*'<<num2<<'='<<mult<<endl;
    ++count;
   }
  }while(num2.next()); // Следующий вариант
 }while(num1.next());    // Следующий вариант
 if(count)
 {
  cout<<"Найдено "<<count<<" вариантов ответов"<<endl;
 }
 else
 {
  cout<<"Решение не найдено"<<en
 dl;
 }
 system("PAUSE");
 return 0;
}

// Ввод числа
number input(const char* const msg)
{
 while(tru
e)
 {
  cout<<msg;
  number result;
  cin>>result;
  if(cin.fail())
  {
   cout<<"Ошибочный ввод"<<endl;
   cin.clear();
   cin.ignore(numeric_limits<streamsize>::max(),'\n');
  }
  else
  {
   cin.ignore(numeric_limits<streamsize>::max(),'\n');
   return result;
  }
 }
}

// Генерирует следующий вариант.
// Возвращает false когда все варианты перебраны
bool number::next()
{
 for(_byteVector::const_iterator
it=_stars.begin(),end=_stars.end();it!=end;++it)
 {
  _itemType digit=_digits[*it]+1;
  if(digit>9)
  {
   _digits[*it]=*it==(_digits.size()-1);
  }
  else
  {
   _digits[*it]=digit;
   return true;
  }
 }
 return false;
}

// Оператор равенства
bool number::operator==(const number& right) const
{
 _byteVector::size_type size=_digits.size(),index=0;
 if(size!=right._digits.size()) {
  return false;
 }
 bool result=true;
 while(index<size && result)
 {
  // Не учитываем места расположения звездочек
  if(find(_stars.begin(),_stars.end(),index)==_stars.end() &&
   find(right._stars.begin(),right._stars.end(),index)==right._stars.end())
  {
   result=_digits[index]==right._digits[index];
  }
  ++index;
 }
 return result;
}

number::number(number::_byteVector digits)
 :_digits(digits)
{
}

// Оператор умножения
//
Использует длинную арифметику
number number::operator*(const number& right) const
{
 _byteVector resultData(_digits.size()+right._digits.size(),0);
 for(_byteVector::size_type i=0,end=right._digits.size();i<end;++i)
 {
  _itemType digit=right._digits[i];
  _byteVector tmpVector(_digits.size());
  unsigned int carry=0;
  for(_byteVector::size_type j=0,end=_digits.size();j<end;++j)
  {
   unsigned int tmp=_digits[j]*digit+carry;
   c
 arry=tmp/10;
   tmpVector[j]=tmp%10;
  }
  if(carry)
  {
   tmpVector.push_back(carry);
   carry=0;
  }
  for(_byteVector::size_type j=0,end=tmpVector.size();j<end;++j)
  {
   unsigned int tmp=resultData[i+j]+tmpVector[j]+carry;
   carry=tmp/10;
   resultData[i+j]=tmp%10;
  }
  if(carry)
  {
   _byteVector::size_type index=tmpVector.size()+i;
   if(index<resultData.size())
   {
    resultData[index]=carry;
   }
   else
   {
    resultData.push_back(carry);
   }
  }
 }
 //
Удалим ведущие нули. Если есть.
 while(!resultData.back() && resultData.size()>1)
 {
  resultData.pop_back();
 }
 return number(resultData);
}

Первый множитель:4*58
Второй множитель:564*
Произведение:*6275*78
4658*5641=26275778
Найдено 1 вариантов ответов