Хеш-функции

@inovarka · Регистрация: 01.04.2017

Author24 — интернет-сервис помощи студентам

Дана задача:
Пусть задан массив чисел A и число S. Нужно узнать, присутствуют в массиве A два числа, сумма которых равна S.

В работе необходимо реализовать различные типы хеш-таблиц с использованием различных хеш-функций для решения приведенной выше задачи. При этом нужно сравнить эффективность различных подходов путем подсчета количества коллизий для каждого типа хэш-функций и хэш-таблиц.

Задачу реализовал следующим образом:

C#

using System;
using System.Collections;
 
namespace Lab05
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] nums = { 1, 2, 4, 6, 10, 5, 13, 8, 14, 5 };
            int S = 10;
 
            Hashtable table = new Hashtable();
            for (int i = 0; i < nums.Length; i++)
            {
                int Y = S - nums[i]; 
                if (table.ContainsKey(Y) && Convert.ToInt32(table[Y]) != i)
                {
                    Console.WriteLine("(" + nums[i] + "," + Y + ")");
                }
                table.Add(nums[i], i);
            }
 
 
        }
    }
}

Но как использовать различные хеш-функции и считать коллизии понятия не имею.
Также получаю Exception что "Элемент уже добавлен. Ключ в словаре: "5" Добавляемый ключ: '5' "

	26.03.2019, 01:20