Форум программистов, компьютерный форум, киберфорум
Наши страницы

Методы поиска: полный перебор и интерполяционный - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Коды символов http://www.cyberforum.ru/cpp-beginners/thread1251939.html
Как вам всем известно, для кодировки символов используется таблица ASCII, вот написал: #include"stdafx.h" #include"iostream" using namespace std; int main(){ char ch=128; cout <<...
C++ Удалить из символьной строки все слоги "ма" Не знаю как удалить из символьной строки все слоги "ма", помогите пожалуйста. int main() { string s; string word, temp; cout<<"Input string"; cin>>s; cout << "\nResult:\n" << s; http://www.cyberforum.ru/cpp-beginners/thread1251933.html
C++ Циклический сдвиг элементов массива
Дан массив размера N и число k(0<k<5,K<n) Осуществить циклический сдвиг элементов массива влево 1 вправо2 на k позициии
Определить, образуют ли элементы массива прогрессию C++
Помогите решить задачку.Проверить образует ли элементы целочисленного массива N арифметическую1 и геометрическую 2 прогрессию, Если да то вывести разность1 знаменатель 2 прогрессии, если нет- вывести...
C++ Измерение времени работы кода http://www.cyberforum.ru/cpp-beginners/thread1251901.html
Нужно подсчитать время выполнения кода. данный отрывок сортирует массив. если размер массива маленький, то выводит 0. При большом размере выводит значение. Собственно не пойму как решить проблему при...
C++ Построение описания класса, создание и уничтожение объектов этого класса Построить описание класса, содержащего информацию о почтовом адресе организации. Предусмотреть возможность раздельного изменения составных частей адреса, создания и уничтожения объектов этого... подробнее

Показать сообщение отдельно
SUZIK
0 / 0 / 0
Регистрация: 02.09.2014
Сообщений: 32
06.09.2014, 14:59  [ТС]
вот типо такой, только под моё задание, я пытаюсь но не получается...((
C++
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
#include <stdio.h>
#include <iostream>
using namespace std;
struct tovar{
int cena;
char name[50];
}t[5];
 
 
int p_lin1(int a[],int n, int x) 
{ 
for(int i=0; i < n; i++) 
 if (a[i]==x) return i; 
 return -1; 
} 
 
int p_dv(int a[],int n, int x) 
{ 
 int i=0, j=n-1, m; 
while(i<j) 
{ 
m=(i+j)/2; 
if (x > a[m]) i=m+1; else j=m; 
} 
if (a[i]==x) return i; 
else return -1; 
}
 
void main()
{
 setlocale(LC_ALL,"RUS");
 int a[5],k;
 for(int i=0;i<5;i++)
 {
 cout<<"Введите название "<<i+1<<" товара"<<endl;
 cin>>t[i].name;
 cout<<"Введите цену "<<i+1<<" товара"<<endl;
 cin>>t[i].cena;
 }
 for(int j=0;j<5;j++)
 {
  a[j]=t[j].cena;
 }
 cout<<"Полный перебор:"<<endl;
 k=p_lin1(a,5,150000);
 cout<<"Товар "<<t[k].name<<" имеет цену "<<t[k].cena<<endl;
 cout<<"Двоичный пребор:"<<endl;
 k=p_dv(a,5,150000);
 cout<<"Товар "<<t[k].name<<" имеет цену "<<t[k].cena<<endl;
 system("Pause");
}
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.