Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
MathHelpPlanet.com RSS-лента Математического форума

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 8 ] 
Автор Сообщение
 Заголовок сообщения: Перебор крайних точек с заданным шагом
СообщениеДобавлено: 28 окт 2015, 16:35 
Не в сети
Начинающий
Зарегистрирован:
28 окт 2015, 16:12
Сообщений: 4
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Добрый день,
Есть проблема в переборе крайних точек в матрице (или двумерного массива).
Например дана матрица:

01, 02, 03, 04
05, 06, 07, 08
09, 10, 11, 12
13, 14, 15, 16

На выходе перебора с шагом 1 (4 массива 2х2):

#1 | #2
01, 02 | 03, 04
05, 06 | 07, 08
----------+-----------
#3 | #4
09, 10 | 11, 12
13, 14 | 15, 16

На выходе перебора с шагом 3 (1 массив 2х2):

#1
01, 04
13, 16

у меня есть решение но только двумя циклами:

step = 3
for( i=0; i < 4; i=i+step*2 ) {
for( j=0; j < 4; j=j+step*2 ) {
dot1 = arr[i][j] //вернет 01
dot2 = arr[i][j+step] //вернет 04
dot3 = arr[i+step][j] // вернет 13
dot4 = arr[i+step][j+step] // вернет 16

}
}

* точки указаны с шагом 3 из примера выше
**надесь понятно потому как математической формулой мне не опиать - извините

Но если кто нибудь знает как это можно ПРАВИЛЬНО СДЕЛАТЬ математически (только не мой пример) пожалуйста поделитесь
Заранее спасибо

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Перебор крайних точек с заданным шагом
СообщениеДобавлено: 28 окт 2015, 18:12 
Не в сети
Одарённый
Зарегистрирован:
27 май 2015, 19:47
Сообщений: 131
Cпасибо сказано: 3
Спасибо получено:
31 раз в 29 сообщениях
Очков репутации: 2

Добавить очки репутацииУменьшить очки репутации
Как формулируется задача?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Перебор крайних точек с заданным шагом
СообщениеДобавлено: 28 окт 2015, 18:18 
Не в сети
Начинающий
Зарегистрирован:
28 окт 2015, 16:12
Сообщений: 4
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
SAVANTOS
ну это лично мой вопрос а не задачка из учебника так что простите переформулировать не выйдет...

задача обойти матрицу с установленным шагом и вернуть значения в крайних точках

тоесть есть матрица
Код:
01, 02, 03, 04
05, 06, 07, 08
09, 10, 11, 12
13, 14, 15, 16


обходим с шагом в 3 (каждое третье это крайняя точка)
Код:
01 -- -- 04
|  -- --  |
|  -- --  |
13 -- -- 16

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Перебор крайних точек с заданным шагом
СообщениеДобавлено: 28 окт 2015, 18:38 
Не в сети
Одарённый
Зарегистрирован:
27 май 2015, 19:47
Сообщений: 131
Cпасибо сказано: 3
Спасибо получено:
31 раз в 29 сообщениях
Очков репутации: 2

Добавить очки репутацииУменьшить очки репутации
Т. е. берётся крайний левый элемент с индексом 0,0 и начинается обход по горизонтали и по вертикали с заданным шагом?

Если матрица
1,2,3,9
4,5,6,90
7,8,9,50
34,56,9,0


Обход с шагом 2 будет такой?
1,3
7,9

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Перебор крайних точек с заданным шагом
СообщениеДобавлено: 31 окт 2015, 21:15 
Не в сети
Начинающий
Зарегистрирован:
28 окт 2015, 16:12
Сообщений: 4
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
SAVANTOS
да вы правильно поняли))

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Перебор крайних точек с заданным шагом
СообщениеДобавлено: 31 окт 2015, 21:43 
Не в сети
Одарённый
Зарегистрирован:
27 май 2015, 19:47
Сообщений: 131
Cпасибо сказано: 3
Спасибо получено:
31 раз в 29 сообщениях
Очков репутации: 2

Добавить очки репутацииУменьшить очки репутации
// dh- шаг
for(int i=0; i < число_строк; i+= dh)
{
for (int j = 0; j < число_столбцов; j += dh)
{
// что- то делать с array[i][j];
}
}

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Перебор крайних точек с заданным шагом
СообщениеДобавлено: 03 ноя 2015, 10:21 
Не в сети
Начинающий
Зарегистрирован:
28 окт 2015, 16:12
Сообщений: 4
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
SAVANTOS
вы решили скопировать мое решение?! = ну типо "спасибо" за помощь....

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Перебор крайних точек с заданным шагом
СообщениеДобавлено: 03 ноя 2015, 17:37 
Не в сети
Одарённый
Зарегистрирован:
27 май 2015, 19:47
Сообщений: 131
Cпасибо сказано: 3
Спасибо получено:
31 раз в 29 сообщениях
Очков репутации: 2

Добавить очки репутацииУменьшить очки репутации
Что вам нужно?

Если вы решили задачу, тогда зачем спрашивать.

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ Сообщений: 8 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Доказать аналитически свойство крайних опорных точек B-сплай

в форуме Функциональный анализ, Топология и Дифференциальная геометрия

JastaFly

7

438

21 май 2019, 15:19

Перебор точек используя три вложенных цикла

в форуме MathCad

George_Smith

1

188

24 ноя 2016, 10:08

Оптимальное соединения двух точек по заданным

в форуме Аналитическая геометрия и Векторная алгебра

Emelya

15

517

11 фев 2016, 00:28

Как решается функция на интервале [x1,x2] шагом h

в форуме Алгебра

LittleBob

0

207

09 дек 2012, 01:39

Перебор всех связных подмножеств в графе

в форуме Дискретная математика, Теория множеств и Логика

Vladislav

2

268

18 май 2014, 20:06

Найти численное решение интеграла Римана с шагом h=pi/4

в форуме Численные методы

vysoko

3

552

14 мар 2012, 06:35

Нахождение фигуры с заданным свойством

в форуме Дифференциальные и Интегральные уравнения

dexforint

0

75

28 ноя 2016, 00:37

Построить кривые по заданным уравнениям

в форуме Аналитическая геометрия и Векторная алгебра

enkron

7

3088

23 авг 2013, 17:08

Нахождение фигуры с заданным свойством

в форуме Дифференциальные и Интегральные уравнения

dexforint

0

96

28 ноя 2016, 00:38

Найти оригинал за заданным изображением

в форуме Комплексный анализ и Операционное исчисление

IIIashka

1

328

07 дек 2013, 15:51


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 6


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2019 MathHelpPlanet.com. All rights reserved