Форум программистов, компьютерный форум CyberForum.ru

Программа наименьшего объема - C++

Восстановить пароль Регистрация
 
[O]Clic[K]
1 / 1 / 0
Регистрация: 28.03.2012
Сообщений: 55
10.04.2013, 23:22     Программа наименьшего объема #1
Дана программа:
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
#include <stdio.h>
#include <vector>
#include <windows.h>
using namespace std;
void print_1(vector<int> v) {
for(size_t i = 0; i < v.size(); ++i)
printf("%4d", v[i]);
}
void print_2(vector<int> &v) {
for(size_t i = 0; i < v.size(); ++i)
printf("%4d", v[i]);
}
long get_time() {
__asm rdtsc;
}
int main() {
vector<int> v;
for(int i = 0; i < 100000; ++i)
v.push_back(i);
long A = 0, B = 0, time1 = 0, time2 = 0;
A = GetTickCount();
print_1(v);
B = GetTickCount();
time1 = B - A;
A = GetTickCount();
print_2(v);
B = GetTickCount();
time2 = B - A;
printf("\n\ntime1=%ld\ntime2=%ld\n\n", time1, time2);
return 0;
}
Нужно составить программу, наименьшую по объему, которая будет выводить на экран код программы выше. Как это можно реализовать?!
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ValeryS
Модератор
6376 / 4842 / 442
Регистрация: 14.02.2011
Сообщений: 16,045
10.04.2013, 23:27     Программа наименьшего объема #2
функции
print_1 и print_2 делают одно и тоже (разница в параметрах)
может одну из них выбросить?

Добавлено через 1 минуту
Цитата Сообщение от [O
Clic[K];4394099]наименьшую по объему, которая будет выводить на экран код программы выше.
или тебе нужно чтобы на экране появился текст программы?
Issues
10.04.2013, 23:28
  #3

Не по теме:

Цитата Сообщение от [O
Clic[K];4394099]которая будет выводить на экран код программы выше.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <iostream>
#include <fstream>
#include <string>
 
int main()
{
    std::ifstream ifs("code.cpp");
    std::string s;
 
    while (std::getline(ifs, s))
        std::cout << s << std::endl;
 
    system ("pause");
    return 0;
}

[O]Clic[K]
1 / 1 / 0
Регистрация: 28.03.2012
Сообщений: 55
10.04.2013, 23:45  [ТС]     Программа наименьшего объема #4
Да. Нужно чтобы появлялся код программы
ValeryS
Модератор
6376 / 4842 / 442
Регистрация: 14.02.2011
Сообщений: 16,045
10.04.2013, 23:49     Программа наименьшего объема #5
Цитата Сообщение от [O
Clic[K];4394213]Да. Нужно чтобы появлялся код программы
так
SeregaC++, уже написал
[O]Clic[K]
1 / 1 / 0
Регистрация: 28.03.2012
Сообщений: 55
10.04.2013, 23:52  [ТС]     Программа наименьшего объема #6
SeregaC++, была идея. Но я думаю не оценят ее по достоинству)

Добавлено через 2 минуты
ValeryS, да вот в том и дело, что так нельзя сделать)
ValeryS
Модератор
6376 / 4842 / 442
Регистрация: 14.02.2011
Сообщений: 16,045
10.04.2013, 23:53     Программа наименьшего объема #7
Цитата Сообщение от [O
Clic[K];4394232]да вот в том и дело, что так нельзя сделать)
почему?
объясни попонятней
[O]Clic[K]
1 / 1 / 0
Регистрация: 28.03.2012
Сообщений: 55
11.04.2013, 09:02  [ТС]     Программа наименьшего объема #8
ValeryS, потому, что весь смысл программы в том, чтобы придумать способ сжатия кода. Вот я и не могу придумать алгоритм сжатия этого кода
ValeryS
Модератор
6376 / 4842 / 442
Регистрация: 14.02.2011
Сообщений: 16,045
11.04.2013, 10:50     Программа наименьшего объема #9
ну можно подменить слова цифрами(символами) и создать словарик
например
int 1
GetTickCount 2
я так понял тебе архиватор нужен?
[O]Clic[K]
1 / 1 / 0
Регистрация: 28.03.2012
Сообщений: 55
11.04.2013, 16:19  [ТС]     Программа наименьшего объема #10
ValeryS, так точно... Архиватор, но как можно более компактный архиватор
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.04.2013, 23:09     Программа наименьшего объема
Еще ссылки по теме:

C++ нахождения объема прямой призмы
Вычисление объема шара C++
C++ Определить номер наименьшего числа последовательности (программа работает но не правильно)

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

Или воспользуйтесь поиском по форуму:
ValeryS
Модератор
6376 / 4842 / 442
Регистрация: 14.02.2011
Сообщений: 16,045
21.04.2013, 23:09     Программа наименьшего объема #11
[O]Clic[K],
если еще актуально
нашел на http://www.firststeps.ru/
раздел "алгоритмы"
"Hекотоpые методы сжатия данных"
рассмотрены алгоритмы LZW и Хаффмана

Добавлено через 5 минут
http://www.firststeps.ru/theory/compr.html
еще немного сжатия
http://www.firststeps.ru/theory/math.html
Yandex
Объявления
21.04.2013, 23:09     Программа наименьшего объема
Ответ Создать тему
Опции темы

Текущее время: 17:34. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru