Форум программистов, компьютерный форум, киберфорум
JavaScript
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.80/15: Рейтинг темы: голосов - 15, средняя оценка - 4.80
0 / 0 / 0
Регистрация: 18.04.2013
Сообщений: 10

Напишите функцию без условия if внутри цикла, которая находит в массиве A элемент, значение которого равно t

19.04.2013, 15:55. Показов 2996. Ответов 12
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Помогите еще решить две оставшихся задачи (использовать готовые методы запрещено).

2. Линейный поиск. Напишите функцию без условия if внутри цикла, которая находит в массиве A элемент, значение которого равно t. Функция должна возвращать индекс найденного элемента или -1, если такого элемента в массиве нет.

8. Пересечение массивов. Даны два упорядоченных (по возрастанию) числовых массива A и B размерами M и N соответственно. Написать функцию, которая возвращает упорядоченный массив элементов, присутствующих одновременно в обоих массивах. В возвращаемом массиве элементы не должны дублироваться, даже если элементы в исходных массивах повторяются.

Вторую получается решить только с if внутри цикла(
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
19.04.2013, 15:55
Ответы с готовыми решениями:

Написать функцию int Search ( double A[], int n , double x), которая находит в массиве double A[n] элемент, значение которого равно x
Написать функцию int Search ( double A, int n , double x), которая находит в массиве double A элемент, значение которого равно x. Функция...

Написать функцию, которая находит минимальное значение в массиве Y и соответствующий этому значению элемент в массиве X
Представьте себе, что проводятся опыты, результаты которых заносятся в два массива - X, Y. Написать функцию, которая находит минимальное...

Напишите программу, которая находит в массиве элемент, самый близкий по величине к данному числу
Напишите программу, которая находит в массиве элемент, самый близкий по величине к данному числу

12
Просто любитель
 Аватар для GuardCat
626 / 464 / 120
Регистрация: 20.01.2011
Сообщений: 865
Записей в блоге: 2
19.04.2013, 19:14
veres, по второй, возможно, так:
JavaScript
1
2
3
4
5
6
7
function newLastIndexOf(arr, val) {
  var x, result = -1;
  for( var x = 0; x < arr.length; x++) {
    result = arr[x] === val ? x : result;
  }
  return result
}
Тока поиск именно последнего совпавшего значения в массиве так делать удобно.
0
0 / 0 / 0
Регистрация: 18.04.2013
Сообщений: 10
19.04.2013, 19:59  [ТС]
GuardCat, в цикле есть условный оператор, а надо, чтобы в цикле его не было.
почти также и у меня
0
26 / 16 / 2
Регистрация: 13.03.2013
Сообщений: 36
19.04.2013, 20:10
Линейный поиск.
JavaScript
1
2
3
4
5
6
7
function indexOf(arr,elem){
        var i=-1,ret=i;
        do{
            elem==arr[++i]&&(ret=i);
        }while(i<arr.length&&!~ret);
        return ret;
    }
1
супермизантроп
Эксперт JS
3941 / 2979 / 692
Регистрация: 18.04.2012
Сообщений: 8,629
19.04.2013, 20:13
JavaScript
1
2
3
4
5
6
7
8
function newLastIndexOf (arr, val)
{
// цикл, точка с запятой в конце строки ОБЯЗАТЕЛЬНЫ
for (var A = [], j = 0, lj = arr.length; j < lj; A [arr [j]] = j, j++);
 
// ВНЕ цикла (после него)
return ((typeof A [val] != 'undefined') ? A [val] : -1);
}
1
 Аватар для Alexdemath
128 / 125 / 39
Регистрация: 11.04.2010
Сообщений: 255
19.04.2013, 20:21
Цитата Сообщение от veres Посмотреть сообщение
2. Линейный поиск. Напишите функцию без условия if внутри цикла, которая находит в массиве A элемент, значение которого равно t. Функция должна возвращать индекс найденного элемента или -1, если такого элемента в массиве нет.
Как-то так

1) если искомый элемент встречается один раз или нужно найти индекс его последнего вхождения

JavaScript
1
2
3
4
5
6
7
8
9
10
<script type="text/javascript">
function LastElemIndex(t,A)
{
    var k=A.length-1;
 
    while (A[k]!=t && k>=0) k--;
 
    return k;
}
</script>
2) функция возвращает индекс первого вхождения элемента

JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
<script type="text/javascript">
function FirstElemIndex(t,A)
{
    var L=A.length, k=0;
 
    while (A[k]!=t && k<L) k++;
 
    if (k==L) return -1;
 
    return k;
}
</script>
1
 Аватар для JsLoveR
425 / 167 / 48
Регистрация: 05.12.2012
Сообщений: 855
20.04.2013, 01:03
№2
JavaScript
1
2
3
4
5
6
    function _search(a, t) {
        var i = a.length - 1;
        while(i-- && a[i] != t);
        return i;
    }
    alert(_search([2,0,1,9,7,4], 0));
№8
JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
    function getCopies(a, b) {
        var c = [], n = 0, len = a.length + b.length, i = 0, j = 0, f = [];
        while (n < len) {
            if(a[i] == b[j]) {
                if(f[a[i]] != a[i]) {
                    c.push(a[i]);
                }
                f[a[i]] = a[i];
            }
            i++; j++; n++;
        }
        return c;
  }
  alert(getCopies([0,1,4,5,6,7,9,9],[0,1,1,5,6,9,9]).join(", "));
0
 Аватар для Alexdemath
128 / 125 / 39
Регистрация: 11.04.2010
Сообщений: 255
20.04.2013, 01:52
JsLoveR, что-то не так

HTML5
1
<button onclick="alert(getCopies([0,1,4,5,6,7,9,9],[0,4,9,9]))">Нажми</button>
0
 Аватар для JsLoveR
425 / 167 / 48
Регистрация: 05.12.2012
Сообщений: 855
20.04.2013, 02:40
Добавлено через 34 минуты
№8 во :
JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
    function getCopies(a, b) {
        var c = [], f = [];
                for(var i = 0; i < a.length; i++) {
                    for(var j = 0; j < b.length; j++) {
                        if(a[i] == b[j] && f[b[j]] != b[j]){
                            c.push(b[j]);
                            break;
                        }
                    }
                    f[a[i]] = a[i];
                }
        return c;
  }
    alert(getCopies([0,1,4,5,6,7,9,9],[0,4,9,9]));
0
20.04.2013, 12:11
 Комментарий модератора 
veres, одна тема - один вопрос. Ознакомьтесь с правилами форума. Предупреждение.
0
 Аватар для Alexdemath
128 / 125 / 39
Регистрация: 11.04.2010
Сообщений: 255
20.04.2013, 14:59
Добавлено через 7 минут
Цитата Сообщение от JsLoveR Посмотреть сообщение
№2
JavaScript
1
2
3
4
5
6
function _search(a, t) {
 var i = a.length - 1;
 while(i-- && a[i] != t);
 return i;
}
alert(_search([2,0,1,9,7,4], 0));
Индекс какой двойки вернёт _search([1,2,1,2,2,1,2],2)?

________________________________________ ___________

Цитата Сообщение от JsLoveR Посмотреть сообщение
№8 во ...
Неэффективно - O(N*M). Вы совсем не учитываете, что входные массивы упорядочены.

Цитата Сообщение от veres Посмотреть сообщение
8. Пересечение массивов. Даны два упорядоченных (по возрастанию) числовых массива A и B размерами M и N соответственно. Написать функцию, которая возвращает упорядоченный массив элементов, присутствующих одновременно в обоих массивах. В возвращаемом массиве элементы не должны дублироваться, даже если элементы в исходных массивах повторяются.
Пример так

JavaScript
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
<script type="text/javascript">
function getIntersection(A,B)
{  
    var a=A[0], b=B[0], A1=[a], B1=[b];
 
    for (var k=1; k<A.length; k++)                          //Удаляем дубли в упорядоченных массивах А и B.
        { if (A[k]!=a) { A1[A1.length]=A[k]; a=A[k]; } }
 
    for (var k=1; k<B.length; k++)
        { if (B[k]!=b) { B1[B1.length]=B[k]; b=B[k]; } }    //end
 
    var M1=A1.length, N1=B1.length, i=0, j=0, r=0, C=[];
 
    if (A1[M1-1]<=B1[N1-1]) { B1[N1]=B1[N1-1]; }         //Сливаем A1 и B1 в С, сохраняя упорядоченность
    else                    { B1[N1]=A1[M1-1]; }
 
    for (var m=0; m<M1+N1; m++)                          
        { if (A1[i]<=B1[j]) { C[m]=A1[i]; i++; } 
          else              { C[m]=B1[j]; j++; }         //end
 
          if (m>0 && C[m-1]==C[m]) { C[r]=C[m-1]; r++; } //Сдвигаем в начало C дубли, которые и есть 
        }                                                // искомые элементы пересечения А и B.
    C.length=r; //Оставляем в C только дубли.
 
    return C;
}
</script>
<button onclick="alert( getIntersection([1,2,3,3,3,4,5,6,6],[2,2,3,3,4,5,7,8,9]) )">Пример</button>
1
 Аватар для JsLoveR
425 / 167 / 48
Регистрация: 05.12.2012
Сообщений: 855
20.04.2013, 23:25
Цитата Сообщение от Alexdemath Посмотреть сообщение
Индекс какой двойки вернёт _search([1,2,1,2,2,1,2],2)?
Достаточно исправить a.length - 1; на a.length; и будет вам счастье)
JavaScript
1
2
3
4
5
6
    function _search(a, t) {
        var i = a.length;
        while(i-- && a[i] != t);
        return i;
    }
    alert(_search([1,2,1,2,2,1,2], 2));
1
0 / 0 / 0
Регистрация: 18.04.2013
Сообщений: 10
22.04.2013, 22:43  [ТС]
Спасибо за помощь!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
22.04.2013, 22:43
Помогаю со студенческими работами здесь

Написать функцию, которая находит элемент в массиве символов равна указанному символа. Использовать эту функцию в програ
Не могу понять в чем проблема! Помогите пожалуйста! #include &lt;stdio.h&gt; #include &lt;ctype.h&gt; #include &lt;locale.h&gt; int main() {...

Написать рекурсивную функцию, которая находит минимальный элемент в матрице (двумерном массиве).
Написать рекурсивную функцию, которая находит минимальный элемент в матрице (двумерном массиве). Добавлено через 2 часа 11 минут ...

Написать функцию, которая методом бинарного поиска находит заданное значение в отсортированном по возрастании массиве. М
Здравствуйте. Написать функцию, которая методом бинарного поиска находит заданное значение в отсортированном по возрастании массиве....


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
13
Ответ Создать тему
Новые блоги и статьи
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
Использование значений реквизитов справочника в документе, с определенными условиями и правами
Maks 07.04.2026
1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru