0 / 0 / 1
Регистрация: 12.01.2013
Сообщений: 36
1

Реализовать алгоритм для порождения точек решетки

17.03.2014, 16:28. Показов 1415. Ответов 2
Метки нет (Все метки)

Подскажите что надо сделать вообще? никак не пойму.
Если кому не сложно то сделать

Точкой n-мерной решётки является n-строка (х1,х2,…,хn) целых чисел, удовлетворяющих условию ℓi<=xi<=ui для некоторых векторов (ℓ1,ℓ2,…,ℓn) и (u1,u2,…un) с целочисленными компонентами. Придумайте и реализуйте алгоритм для порождения точек решетки в лексикографическом порядке.
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
17.03.2014, 16:28
Ответы с готовыми решениями:

Найти ошибку в коде Алгоритм Плейфера (создания решетки кодирования)
Задача: сделать двумерный массив в котором будет ключевое слово и алфавит с неповторяеммых...

Написать алгоритм рисования решетки, состоящую из 4-х горизонтальных и 4-х вертикальных отрезков
Здаравствуйте...падскажите наисать алгоритм рисрвания решетки, состоящую из 4-х горизонтальных и...

Алгоритм Дейкстры для большого количества точек
Здравствуйте, реализовал программу для поиска кратчайшего пути по алгоритму Дикстры, но столкнулся...

Реализовать алгоритмы для задачи о поиске пары ближайших точек
Реализовать алгоритмы для задачи о поиске пары ближайших точек: 1) прямой перебор (метод грубой...

2
744 / 485 / 187
Регистрация: 30.12.2012
Сообщений: 1,278
Записей в блоге: 2
17.03.2014, 18:03 2
Voodee, нужно сгенерировать все возможные комбинации строк длиной n с компонентами, которые варьируются соответственно в заданных диапазонах https://www.cyberforum.ru/cgi-bin/latex.cgi?{l}_{i}\leq {x}_{i}\leq {u}_{i}
0
0 / 0 / 1
Регистрация: 12.01.2013
Сообщений: 36
17.03.2014, 19:32  [ТС] 3
Лучший ответ Сообщение было отмечено Voodee как решение

Решение

Ну я так понял, что там во-первых, еще и перестановки будут. А во-вторых, у меня будет как я понимаю слишком много условий.

Добавлено через 32 минуты
а лексикографический порядок это что?

Добавлено через 41 минуту
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
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.IO;
 
namespace ConsoleApplication5
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("введите количество элементов решетки");
            int k = Convert.ToInt32(Console.ReadLine());
            int[] mas = new int[k];
            int a = 0;
            int c, d = 0;
            for (int i = 0; i < k; i++)
            {
                Console.WriteLine("Введите i элемент 1 строки");
                c = Convert.ToInt32(Console.ReadLine());
                Console.WriteLine("Введите i элемент 2 строки");
                d = Convert.ToInt32(Console.ReadLine());
                Random rnd = new Random();
                a = rnd.Next(c, d);
                mas[i] = a;
            }
            Console.Write("Новая строка удовлетворяющая условию: ");
            for (int q = 0; q < k; q++) { Console.Write(mas[q]); }
 
            
        }
    }
}
Помогите додумать с лексикографическим порядком, не могу придумать алгоритм
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
17.03.2014, 19:32
Помогаю со студенческими работами здесь

Нужен совет :) Как реализовать для бесконечноко кол-ва точек
Сталкнулся с такой проблемой :) Опишу в кратце... Есть точка у точки есть 4 параметра которые...

Реализовать программу, вычисляющую для точек в плоскости произвольно ориентированный прямоугольник
Задание: Реализовать программу, вычисляющую для заданного набора точек в плоскости произвольно...

Разработать алгоритм отыскания точек перегиба для нелинейных функций одной переменной
Помогите пожалуйста с данным вопросом, заранее благодарю за помощь. Разработать алгоритм отыскания...

Реализовать генетический алгоритм для прогнозирования
Реализация генетического алгоритма для прогнозирования в matlab


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru