Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
Другие темы раздела
C++ как считать огрооооомное число в динам массив целых чисел http://www.cyberforum.ru/cpp-beginners/thread747150.html
Hello ! Необходимо ввести в консоли большое число : 131231231231231231231231231231231231231231231231231231231231312 Не могу понять, как засунуть его в динамический массив целых чисел. Ввод в 1 строке без пробелов, ЕНТЕР конец ввода. Пробывал считать все в массив типа char и уже оттуда перегнать в массив типа int, не получилось, пользовался atoi. Есть у кого еще идеи ?? Добавлено через...
C++ странное поведение string::replace Приветствую! Имеется следующая проблема. Есть такое состояние программы: http://s16.***********/i190/1212/d8/8065dea5231f.jpg Т.е. после функции replace строка i3 должно вставиться вместо 7 - 9 символов и должно получиться "go3pa vi3 vooo vaaa!", но вместо этого я получаю "go3pa vi3vaaa!". Более того, концу программы я получаю go3pa vi3va3, т.е. куда-то пропадает vo3 и восклицательный знак. В... http://www.cyberforum.ru/cpp-beginners/thread747114.html
C++ Быки и коровы. Комментарии к коду.
Нужно прокомментировать программу на языке с++ Игра Быки и Коровы. Чем подробнее тем лучше. Заранее спасибо! #include "stdafx.h" #include <conio.h> #include <stdio.h> #include <ctype.h> #include <stdlib.h> #include <time.h> #include < iostream >
C++ очень тяжело,метод квайна-мак-класки
Поиск минимальной конъюнктивный нормальной формы булевой функции (случай зависимости функции от 4 переменных) по методу Квайна-Мак-Класки
C++ Рекурсия. Определить, возможно ли из заданных монет получить сумму http://www.cyberforum.ru/cpp-beginners/thread747059.html
Здравствуйте помогите разобраться в рекурсии, задана последовательность монет состоящая из n элементов, и сумма, необходимо определить возможно ли из заданных монет получить эту сумму; Помогите пожалуйста,ломаю голову не понимаю, даже как записать на цифрах Например дано 3 5 2 и сумма 6 , значит нельзя, а сумма 7 можно; Добавлено через 35 минут bool f(int sum,int n) { return...
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
26.12.2012, 20:27     Модифицировать функцию для одномерного массива в функцию для двумерного
Помогите пожалуйста. Очень срочно. Есть две функции для одномерного массива. Функция двоичного поиска и сортировки вставками. Нужно переписать эти функции для динамического двумерного массива. Переводить в одномерный нельзя. Работа только с двумерным. Вот функции
Двоичный поиск
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;
}
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 15:46. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru