4699 / 4394 / 380
Регистрация: 12.05.2012
Сообщений: 3,096
1

Четыре города расположены по вершинам квадрата

06.12.2014, 17:00. Показов 3146. Ответов 4
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Четыре города расположены по вершинам квадрата со стороной n. Найти, какая из возможных дорожных сетей, связывающих города, имеет минимальную длину.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
06.12.2014, 17:00
Ответы с готовыми решениями:

Четыре угла экрана имеют четыре зеленых квадрата. Когда вы нажмете ENTER, квадраты станут синими
Как написать код??? С++ Четыре угла экрана имеют четыре зеленых квадрата. Когда вы нажмете...

четыре квадрата по центру
Всем привет! что то не получается. Как сделать 4 квадрата по центру- 2 сверху два снизу Делаю...

Определить четыре самых «дешёвых» магазина города
Даны цены на продовольственную корзину 14 магазинов города. Определить четыре самых «дешёвых»...

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

4
Модератор
Эксперт функциональных языков программированияЭксперт Python
36823 / 20385 / 4229
Регистрация: 12.02.2012
Сообщений: 33,744
Записей в блоге: 13
06.12.2014, 18:14 2
_sg, нужно построить дорожную сеть, позволяющую проехать из любого города в любой другой. Общая длина дуг сети должна быть минимальной. Так?
0
4699 / 4394 / 380
Регистрация: 12.05.2012
Сообщений: 3,096
06.12.2014, 21:02  [ТС] 3
Catstail, да.

; 5 отрезков под углами 120 (пчелиные соты)

\ /
||
/ \
0
Модератор
Эксперт функциональных языков программированияЭксперт Python
36823 / 20385 / 4229
Регистрация: 12.02.2012
Сообщений: 33,744
Записей в блоге: 13
06.12.2014, 21:50 4
Я-то смотрел на эту задачу, как на графовую, а не геометрическую. Ваша схема нуждается в доказательстве... И при чем здесь Лисп?
0
4699 / 4394 / 380
Регистрация: 12.05.2012
Сообщений: 3,096
06.12.2014, 22:21  [ТС] 5
Доказательство перебором и пчелами (в правильности не уверен):
Lisp
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
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
; окружность
 
(defun min-network-connections-length (n)
  (* pi (sqrt (* (expt n 2) 2))))
 
> (min-network-connections-length 1)
4.442882862121663463L0
 
; зигзаг
 
(defun min-network-connections-length (n)
  (+ n n (sqrt (* (expt n 2) 2))))
 
> (min-network-connections-length 1)
3.4142137
 
; дуга
 
(defun min-network-connections-length (n)
  (* (* pi (sqrt (* (expt n 2) 2))) 0.75))
 
> (min-network-connections-length 1)
3.3321621465912475975L0
 
; три стороны
 
(defun min-network-connections-length (n)
  (* (* pi (sqrt (* (expt n 2) 2))) 0.75))
 
> (min-network-connections-length 1)
3.3321621465912475975L0
 
; две дуги
 
(defun min-network-connections-length (n)
  (* n pi))
 
> (min-network-connections-length 1)
3.1415926535897932385L0
 
; диагональный крест
 
(defun min-network-connections-length (n)
  (* (sqrt (* (expt n 2) 2)) 2))
 
> (min-network-connections-length 1)
2.828427
 
; 5 отрезков под углами 120 (пчелиные соты)
 
(defun min-network-connections-length (n)
  (float (* (/ n 2) 5)))
 
> (min-network-connections-length 1)
2.5
Добавлено через 1 минуту
Лисп в качестве калькулятора.
0
06.12.2014, 22:21
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
06.12.2014, 22:21
Помогаю со студенческими работами здесь

Найти вероятность того, что все четыре туза расположены рядом
Колода из 36 карт хорошо перемешана (то есть все возможные расположение карт равновероятны). Найти...

Задано квадрат в который вписан четыре квадрата
Задано квадрат в который вписан четыре квадрата так что, вершины каждого следующего находятся на...

Посчитать количество замкнутых маршрутов, проходящий ровно через четыре различных города
Задача E. Тетрациклофобия Имя входного файла: phobia.in Имя выходного файла: phobia.out...

Точечные заряды величиной q, q, -2q, -q расположены в вершинах квадрата со стороной 1 см. Найти вектор напряже
Точечные заряды величиной q, q, -2q, -q расположены в вершинах квадрата со стороной 1 см. Найти...

Выбрать четыре точки, которые являются вершинами квадрата наибольшего периметра
Задано множество точек на плоскости. Выбрать из них четыре разных точки, которые являются вершинами...

Даны координаты (x1,y1).(xn,yn), выяснить найдутся ли четыре таких, которые являются вершинами квадрата
Даны целые числа x1,y1, x2, y2,..., xn, yn. Выяснить, найдутся ли среди точек с координатами...


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

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

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