Тестовый набор для программы

@HelenLee · Регистрация: 08.10.2014

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

Ребят, нужна ваша помощь.
Кто сможет сделать так, только для моей задачи? Или хотя бы объяснить, как вообще делается такой тест и проверка. Буду очень благодарна.
Задача олимпиадная, по графам. Решение готово, то есть код программы уже есть. Скину, если кто-нибудь откликнется.

@JokeR.BY · 16.01.2015, 19:39

а в чём именно проблема? в придумывании входных данных? или в разнице между исходным, граничным и критичным тестовыми наборами?

@HelenLee · 16.01.2015, 19:40 **[ТС]**

JokeR.BY, проблема в том, что я не знаю, как все это реализовать. Просто не понимаю.

@JokeR.BY · 16.01.2015, 19:53

HelenLee, та ёпрст. что именно реализовать?

@HelenLee · 16.01.2015, 20:02 **[ТС]**

JokeR.BY, создать тестовый набор для программы, сделать проверку. Как в текстовом документе, который я прикрепляла.

@JokeR.BY · 16.01.2015, 20:13

HelenLee, всё зависит от задания.
исходный - то что по тексту задания. если в задании нет - придумываем из головы параметры, удовлетворяющие условию.
граничный - пограничные параметры; по графам - например, у вас существует ограничение на степень вершины.
критический - когда вы вводите данные, выходящие за границы ограничений, описанных в задании. например, количество рёбер у каждого графа: 0 < deg(i) < 15 и вы вводите 0 или, скажем, 100.

то бишь этими наборами можно оценить реакцию программы на верно и неверно введённые параметры. то есть, при неправильных параметрах: вываливается ли она у вас с эксепшеном, просит ли повторить ввод, преждевременно завершает выполнение и тд. а при правильных: верно ли рассчитывает, осиливает ли крайне малые или большие наборы данных (вдруг не предусмотрели размеры переменных).

в общем, выложите хотя бы само задание, раз боитесь светить листинг. а то так до старости можно гадать.

@HelenLee · 16.01.2015, 20:17 **[ТС]**

JokeR.BY, да я не боюсь.)

Задание: Группа из N (3≤N≤200) коров устраивает новогоднюю вечеринку. Каждая корова может приготовить несколько различных видов пищи, измеряемой в единицах, называемых «блюдо». Всего имеется D (5≤D≤100) различных видов пищи. Каждый вид пищи обозначается числом в диапазоне от 1 до D. Координатор коровьей вечеринки хочет максимизировать общее количество блюд, которые будут принесены на вечеринку, но имеет установленный лимит на количество блюд каждого типа. Каждая корова может принести К (1≤K≤5) блюд, но они должны отличаться друг от друга. К примеру, одна корова не может принести 3 пирожка с говядиной, но может принести пирожок, хлеб и вкусную люцерну в апельсиновом соусе. Каково максимальное количество пищи, которую коровы могут принести на вечеринку?

Ввод:
Строка 1: Три целых числа: N, К, D.
Строка 2: D неотрицательных чисел — предел суммарного количества для каждого из различных блюд, которые могут быть принесены на вечеринку.
Строки 3..N+ 2: Каждая строка содержит начальное целое Z (1≤Z≤D), обозначающее количество типов различных блюд, которое может приготовить одна корова; остаток строки содержит Z целых чисел — идентификаторов типов пищи, которую может приготовить корова, соответствующая текущей строке (в строке 3 — корова 1, в строке 4 — корова 2, и т. д.).
Пример ввода [файл party.in]:
4 3 5
2 2 2 2 3
4 1 2 3 4
4 2 3 4 5
3 1 2 4
3 1 2 3
Пояснения к примеру:
4 3 5 (4 коровы, каждая до 3 блюд, всего 5 различных типов пищи)
2 2 2 2 3 (max — 2 блюда типов 1..4 и 3 блюда типа 5)
4 1 2 3 4 (1-я корова может приготовить 4 различных блюда (1, 2, 3, 4))
4 2 3 4 5 (2-я корова может приготовить 4 различных блюда (2, 3, 4, 5))
3 1 2 4 (3-я корова может приготовить 3 различных блюда (1, 2, 4))
3 1 2 3 (4-я корова может приготовить 3 различных блюда (1, 2, 3))

Вывод:
Одна строка содержит одно целое число — максимальное количество блюд, которое может быть принесено на вечеринку.
Пример вывода [файл party.out]:
9
Пояснения:
Корова 1 принесет блюда 3 и 4;
Корова 2 принесет блюда 3, 4 и 5;
Корова 3 принесет блюда 1 и 2;
Корова 4 принесет блюда 1 и 2.

Код программы:

Pascal
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
56
57
58
59
60
61
62
63
64
65
66
67
Program vecher;
const maxN=200; maxD=100; maxV=maxN+maxD+1;
var 
N : 3..maxN;
K : 1..5;
D : 5..maxD;
Lim : array [1..maxD] of integer;
Z, FoodID, max : integer;
a : array [0..maxV, 1..maxV] of integer;
ka : array [0..maxV] of integer;
c,f,cf : array [0..maxV, 0..maxV] of byte;
I, ,j, Finish : integer;
ia : array [0..maxV, maxV] of integer;
kia : array [0..maxV] of integer;
 
procedure InputData;
begin
assign( input ‘party.in’) : reset (input);
read(N, K, D);
Finish:=N+D+1;
for i:=0 to N+D+1 do
begin 
for j:=1 to maxD do 
a[I,j]:=0;
ka[i]:=0;
end;
 
ka[0]:=N;
for i:=1 to N do
begin
a[0,i]:=I;
c[0,i]:=K;
end;
for i:=1 to D do read (Lim[i]);
 
for i:=N+1 to N+D do
begin
ka[i]:=1;
c[i,Finish]:=Lim[i-N];
end;
 
for i:=1 to N do
begin
read(Z); ka[i]:=Z;
for j:=I to Z do
begin
read(FoodID);
a[I,j]:=N+FoodID;
c[I,a[I,j]]:=1;
end;
end;
close(input);
end;
 
procedure OutputData;
begin
assign(output ‘party.out’);
rewrite(output);
Max:=0;
for I:=N+1 to N+D do Max:=Max+f[I, Finish];
writeln(Max);
close(output);
end;
begin
input;
output;
end.

@JokeR.BY · 16.01.2015, 20:23

Не по теме:

коровы... вечеринка... что принимают авторы данных заданий?

@HelenLee · 16.01.2015, 20:24 **[ТС]**

JokeR.BY, понятия не имею) задача за 2002 год, еще и американская)

Новые блоги и статьи Все статьи Все блоги /
Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .	Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .	Отправка уведомления на почту при создании или изменении элементов справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной записи электронной. . .

@JokeR.BY CAPITAL OF ROCK! 1281 / 708 / 982 Регистрация: 03.03.2010 Сообщений: 2,286
	16.01.2015, 19:39
	а в чём именно проблема? в придумывании входных данных? или в разнице между исходным, граничным и критичным тестовыми наборами? 0

@HelenLee 3 / 3 / 0 Регистрация: 08.10.2014 Сообщений: 51
	16.01.2015, 19:40 [ТС]
	JokeR.BY, проблема в том, что я не знаю, как все это реализовать. Просто не понимаю. 0

@JokeR.BY CAPITAL OF ROCK! 1281 / 708 / 982 Регистрация: 03.03.2010 Сообщений: 2,286
	16.01.2015, 19:53
	HelenLee, та ёпрст. что именно реализовать? 0

@HelenLee 3 / 3 / 0 Регистрация: 08.10.2014 Сообщений: 51
	16.01.2015, 20:02 [ТС]
	JokeR.BY, создать тестовый набор для программы, сделать проверку. Как в текстовом документе, который я прикрепляла. 0

@JokeR.BY CAPITAL OF ROCK! 1281 / 708 / 982 Регистрация: 03.03.2010 Сообщений: 2,286
	16.01.2015, 20:13
	HelenLee, всё зависит от задания. исходный - то что по тексту задания. если в задании нет - придумываем из головы параметры, удовлетворяющие условию. граничный - пограничные параметры; по графам - например, у вас существует ограничение на степень вершины. критический - когда вы вводите данные, выходящие за границы ограничений, описанных в задании. например, количество рёбер у каждого графа: 0 < deg(i) < 15 и вы вводите 0 или, скажем, 100. то бишь этими наборами можно оценить реакцию программы на верно и неверно введённые параметры. то есть, при неправильных параметрах: вываливается ли она у вас с эксепшеном, просит ли повторить ввод, преждевременно завершает выполнение и тд. а при правильных: верно ли рассчитывает, осиливает ли крайне малые или большие наборы данных (вдруг не предусмотрели размеры переменных). в общем, выложите хотя бы само задание, раз боитесь светить листинг. а то так до старости можно гадать. 0

@JokeR.BY
	16.01.2015, 20:23
	Не по теме: коровы... вечеринка... что принимают авторы данных заданий? 0

@HelenLee 3 / 3 / 0 Регистрация: 08.10.2014 Сообщений: 51
	16.01.2015, 20:24 [ТС]
	JokeR.BY, понятия не имею) задача за 2002 год, еще и американская) 0