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

Модифицировать функцию для одномерного массива в функцию для двумерного - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ как считать огрооооомное число в динам массив целых чисел http://www.cyberforum.ru/cpp-beginners/thread747150.html
Hello ! Необходимо ввести в консоли большое число : 131231231231231231231231231231231231231231231231231231231231312 Не могу понять, как засунуть его в динамический массив целых чисел. Ввод в 1...
C++ странное поведение string::replace Приветствую! Имеется следующая проблема. Есть такое состояние программы: http://s16.***********/i190/1212/d8/8065dea5231f.jpg Т.е. после функции replace строка i3 должно вставиться вместо 7 - 9... http://www.cyberforum.ru/cpp-beginners/thread747114.html
C++ Быки и коровы. Комментарии к коду.
Нужно прокомментировать программу на языке с++ Игра Быки и Коровы. Чем подробнее тем лучше. Заранее спасибо! #include "stdafx.h" #include <conio.h> #include <stdio.h> #include <ctype.h>...
C++ очень тяжело,метод квайна-мак-класки
Поиск минимальной конъюнктивный нормальной формы булевой функции (случай зависимости функции от 4 переменных) по методу Квайна-Мак-Класки
C++ Рекурсия. Определить, возможно ли из заданных монет получить сумму http://www.cyberforum.ru/cpp-beginners/thread747059.html
Здравствуйте помогите разобраться в рекурсии, задана последовательность монет состоящая из n элементов, и сумма, необходимо определить возможно ли из заданных монет получить эту сумму; Помогите...
C++ Вычислить сумму S = P1 + P2 произведения P1 четных элементов массива xi и произведения P2 четных элементов массива yi , i = 1, 2, 3 Пожалуйста решите. Вычислить сумму S = P1 + P2 произведения P1 четных элементов массива xi и произведения P2 четных элементов массива yi , i = 1, 2, 3 подробнее

Показать сообщение отдельно
Arina Lobova
0 / 0 / 0
Регистрация: 26.12.2012
Сообщений: 7

Модифицировать функцию для одномерного массива в функцию для двумерного - C++

26.12.2012, 20:27. Просмотров 213. Ответов 0
Метки (Все метки)

Помогите пожалуйста. Очень срочно. Есть две функции для одномерного массива. Функция двоичного поиска и сортировки вставками. Нужно переписать эти функции для динамического двумерного массива. Переводить в одномерный нельзя. Работа только с двумерным. Вот функции
Двоичный поиск
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
int search(int *nums, int s) {
int pos = 0;
if (s == 0)
return 0;
else if (s == 1) {
++cmp;
if (nums[s] > nums[0])
return 0;
else {
++cmp;
if (nums[s] < nums[s-1])
return s;
}
} else {
int val = nums[s];
int l = 0;
int r = s-1;
 
while (l < r) {
int m = l + (r-l)/2;
++cmp;
if (nums[m] >= val) {
l = m+1;
}else{
r = m;
}
}
pos = r;
}
return pos;
}

Вставки

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
void insertion(int *arr) {
if (!arr)
return;
for(int i = 1; i < size; i++){
int val;
int pos;
pos = search(arr, i);
val = arr[i];
 
for(int j = i; j > pos; j--) {
++mov;
arr[j] = arr[j-1];
}
++mov;
arr[pos] = val;
}
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru