Dec
17

Прости числа

Предложение за решение на задачата за намиране на прости числа от петия междууниверситетски турнир по програмиране от 2002 година.

#include<iostream>
using namespace std;
int main()
{
// Задаване на интервал [a,b] в който се търси броя на простите числа
long long a = 100200300, b = 100300300;

// Брояч на простите числа
long long c = 0;

// Задаване на максималната допъстима грешка
long long MaxErr = ((b – a)*0.1) + 1;

// Ако началото е четно го инкрементираме, т.е. започваме от първото нечетно
if (a%2 == 0) a++;

/*
Цикъл за обхождане на числата в интервала [a,b]
Разглеждат се само нечетни, защото четните не са прости.
Което автоматично редуцира кандидатите в интервала [a,b] наполовина
count = (b – a) / 2
*/
for (long long i=a; i<=b; i+=2)

// Проверка за изключване на всички числа завършващи на 5, още се редуцира броя на кандидатите
if (i%10 != 5)
{
// Булева променлива означаваща че числото е просто (true)
bool isPrime = true;

// За текущия кандидат i се проверява дали се дели на всички числа в интервала [3, i/MaxErr]
// Това действие също редуцира кандидатите
for (long long j=3; j < i/MaxErr; j+=2)
if(i%j == 0)
{
// Ако е така, то числото не е просто.
isPrime = false;
// Следователно можем да прекъснем проверката в интервала [3, i/MaxErr], това също ускорава
break;
}

// Ако е просто инкрементираме брояча
if (isPrime) c++;
}

// Извеждане на броя на простите числа в интервала [a,b]
cout << c << endl;
return 0;
}

Условие на задачата: http://www.math.bas.bg/~nkirov/2002/5cp/prime.html

Oct
26

Kлуб по състезателно програмиране

Стартира сайта на клуба по състезателно програмиране към Център по информатика и технически науки на Бургаският свободен университет. Всеки който се чувства съпричастен с тази инициатива може да се регистрира на този сайт: http://dev.bfu.bg

Feb
08

Полезни ресурси за програмиране на C/C++/C#

За любителите на програмирането на езика C/C++/C# са налични множество от полезни страници в интернет. Представям на вашето внимание интересни избрани линкове с ресурси по темата:

Feb
06

Метод за пресмятане на произведението на 2 трицифрени числа

Тук ще представя много интересна реализация на метод за пресмятане на 2 трицифрени числа. Използвайки 5 стъпковата схема, за умножение представена на фигурата, можете да пресметнете само на един ред произведението, като на всяка от петте стъпки трицифрените числа са представени на 2 реда. В конкретния пример са използвани: 123 х 201.

Реализация в C++

#include
using namespace std;

// Функция за умножение на две трицифрени цели числа
long SuperMultiplier(int A, int B)
{
// A
int a1 = (A/100)%10;
int a2 = (A/10)%10;
int a3 = A%10;
// B
int b1 = (B/100)%10;
int b2 = (B/10)%10;
int b3 = B%10;

// C
long C = a3*b3 + (a3*b2 + a2*b3)*10 + (a1*b3 + a2*b2 + a3*b1)*100 + (a1*b2 + a2*b1)*1000 + (a1*b1)*10000;

return C;
}

// Главна функция
int main()
{
int A,B;
cout << "A B\n";
cin >> A >> B;
cout << SuperMultiplier(A,B) << endl;
return 0;
}

Nov
07

SHA-1

Безплатна реализация на SHA-1 алгоритъм на C++.

За изтегляне на програмения фрагмент, посетете този адрес:
http://svn.openimageio.org/oiio/trunk/src/include/SHA1.h


/*
100% free public domain implementation of the SHA-1 algorithm
by Dominik Reichl
Web: http://www.dominik-reichl.de/

Version 1.8 - 2008-03-16
- Converted project files to Visual Studio 2008 format.
- Added Unicode support for HashFile utility method.
- Added support for hashing files using the HashFile method that are
larger than 2 GB.
- HashFile now returns an error code instead of copying an error
message into the output buffer.
- GetHash now returns an error code and validates the input parameter.
- Added ReportHashStl STL utility method.
- Added REPORT_HEX_SHORT reporting mode.
- Improved Linux compatibility of test program.

Version 1.7 - 2006-12-21
- Fixed buffer underrun warning that appeared when compiling with
Borland C Builder (thanks to Rex Bloom and Tim Gallagher for the
patch).
- Breaking change: ReportHash writes the final hash to the start
of the buffer, i.e. it's not appending it to the string anymore.
- Made some function parameters const.
- Added Visual Studio 2005 project files to demo project.

Version 1.6 - 2005-02-07 (thanks to Howard Kapustein for patches)
- You can set the endianness in your files, no need to modify the
header file of the CSHA1 class anymore.
- Aligned data support.
- Made support/compilation of the utility functions (ReportHash and
HashFile) optional (useful when bytes count, for example in embedded
environments).

Version 1.5 - 2005-01-01
- 64-bit compiler compatibility added.
- Made variable wiping optional (define SHA1_WIPE_VARIABLES).
- Removed unnecessary variable initializations.
- ROL32 improvement for the Microsoft compiler (using _rotl).

Version 1.4 - 2004-07-22
- CSHA1 now compiles fine with GCC 3.3 under MacOS X (thanks to Larry
Hastings).

Version 1.3 - 2003-08-17
- Fixed a small memory bug and made a buffer array a class member to
ensure correct working when using multiple CSHA1 class instances at
one time.

Version 1.2 - 2002-11-16
- Borlands C++ compiler seems to have problems with string addition
using sprintf. Fixed the bug which caused the digest report function
not to work properly. CSHA1 is now Borland compatible.

Version 1.1 - 2002-10-11
- Removed two unnecessary header file includes and changed BOOL to
bool. Fixed some minor bugs in the web page contents.

Version 1.0 - 2002-06-20
- First official release.

======== Test Vectors (from FIPS PUB 180-1) ========

SHA1("abc") =
A9993E36 4706816A BA3E2571 7850C26C 9CD0D89D

SHA1("abcdbcdecdefdefgefghfghighijhijkijkljklmklmnlmnomnopnopq") =
84983E44 1C3BD26E BAAE4AA1 F95129E5 E54670F1

SHA1(A million repetitions of "a") =
34AA973C D4C4DAA4 F61EEB2B DBAD2731 6534016F
*/

#ifndef ___SHA1_HDR___
#define ___SHA1_HDR___

#include "export.h"

#if !defined(SHA1_UTILITY_FUNCTIONS) && !defined(SHA1_NO_UTILITY_FUNCTIONS)
#define SHA1_UTILITY_FUNCTIONS
#endif

#if !defined(SHA1_STL_FUNCTIONS) && !defined(SHA1_NO_STL_FUNCTIONS)
#define SHA1_STL_FUNCTIONS
#if !defined(SHA1_UTILITY_FUNCTIONS)
#error STL functions require SHA1_UTILITY_FUNCTIONS.
#endif
#endif

#include

#ifdef SHA1_UTILITY_FUNCTIONS
#include
#include
#endif

#ifdef SHA1_STL_FUNCTIONS
#include
#endif

#ifdef _MSC_VER
#include
#endif

// You can define the endian mode in your files without modifying the SHA-1
// source files. Just #define SHA1_LITTLE_ENDIAN or #define SHA1_BIG_ENDIAN
// in your files, before including the SHA1.h header file. If you don't
// define anything, the class defaults to little endian.
#if !defined(SHA1_LITTLE_ENDIAN) && !defined(SHA1_BIG_ENDIAN)
#define SHA1_LITTLE_ENDIAN
#endif

// If you want variable wiping, #define SHA1_WIPE_VARIABLES, if not,
// #define SHA1_NO_WIPE_VARIABLES. If you don't define anything, it
// defaults to wiping.
#if !defined(SHA1_WIPE_VARIABLES) && !defined(SHA1_NO_WIPE_VARIABLES)
#define SHA1_WIPE_VARIABLES
#endif

#if defined(SHA1_HAS_TCHAR)
#include
#else
#ifdef _MSC_VER
#include
#else
#ifndef TCHAR
#define TCHAR char
#endif
#ifndef _T
#define _T(__x) (__x)
#define _tmain main
#define _tprintf printf
#define _getts gets
#define _tcslen strlen
#define _tfopen fopen
#define _tcscpy strcpy
#define _tcscat strcat
#define _sntprintf snprintf
#endif
#endif
#endif

// Fallback, if no 64-bit support
#ifndef _fseeki64
#define _fseeki64 fseek
#endif
#ifndef _ftelli64
#define _ftelli64 ftell
#endif

///////////////////////////////////////////////////////////////////////////
// Define variable types

#ifndef UINT_8
#ifdef _MSC_VER // Compiling with Microsoft compiler
#define UINT_8 unsigned __int8
#else // !_MSC_VER
#define UINT_8 unsigned char
#endif // _MSC_VER
#endif

#ifndef UINT_32
#ifdef _MSC_VER // Compiling with Microsoft compiler
#define UINT_32 unsigned __int32
#else // !_MSC_VER
#if (ULONG_MAX == 0xFFFFFFFF)
#define UINT_32 unsigned long
#else
#define UINT_32 unsigned int
#endif
#endif // _MSC_VER
#endif // UINT_32

#ifndef INT_64
#ifdef _MSC_VER // Compiling with Microsoft compiler
#define INT_64 __int64
#else // !_MSC_VER
#define INT_64 long long
#endif // _MSC_VER
#endif // INT_64

#ifndef UINT_64
#ifdef _MSC_VER // Compiling with Microsoft compiler
#define UINT_64 unsigned __int64
#else // !_MSC_VER
#define UINT_64 unsigned long long
#endif // _MSC_VER
#endif // UINT_64

///////////////////////////////////////////////////////////////////////////
// Declare SHA-1 workspace

typedef union
{
UINT_8 c[64];
UINT_32 l[16];
} SHA1_WORKSPACE_BLOCK;

class DLLPUBLIC CSHA1
{
public:
#ifdef SHA1_UTILITY_FUNCTIONS
// Different formats for ReportHash
enum REPORT_TYPE
{
REPORT_HEX = 0,
REPORT_DIGIT = 1,
REPORT_HEX_SHORT = 2
};
#endif

// Constructor and destructor
CSHA1();
~CSHA1();

UINT_32 m_state[5];
UINT_32 m_count[2];
UINT_32 m_reserved0[1]; // Memory alignment padding
UINT_8 m_buffer[64];
UINT_8 m_digest[20];
UINT_32 m_reserved1[3]; // Memory alignment padding

void Reset();

// Update the hash value
void Update(const UINT_8* pbData, UINT_32 uLen);

#ifdef SHA1_UTILITY_FUNCTIONS
// Hash in file contents
bool HashFile(const TCHAR* tszFileName);
#endif

// Finalize hash, call before using ReportHash(Stl)
void Final();

#ifdef SHA1_UTILITY_FUNCTIONS
bool ReportHash(TCHAR* tszReport, REPORT_TYPE rtReportType = REPORT_HEX) const;
#endif

#ifdef SHA1_STL_FUNCTIONS
bool ReportHashStl(std::basic_string& strOut, REPORT_TYPE rtReportType =
REPORT_HEX) const;
#endif

bool GetHash(UINT_8* pbDest) const;

private:
// Private SHA-1 transformation
void Transform(UINT_32* pState, const UINT_8* pBuffer);

// Member variables
UINT_8 m_workspace[64];
SHA1_WORKSPACE_BLOCK* m_block; // SHA1 pointer to the byte array above
};

#endif // ___SHA1_HDR___

Oct
29

Linux Socket Programming – Echo client/server

Демонстрация на програмиране на сокети под Linux. В конкретния случай са реализирани програмните фрагменти на клиент и сървър:

server.c

#include<stdio.h>
#include<stdlib.h>
#include<sys/socket.h>
#include<sys/types.h>
#include<netinet/in.h>
#include<error.h>
#include<strings.h>
#include<unistd.h>
#include<arpa/inet.h>
#define MAX_CLIENTS 20
#define BUFFER 1024
main(int argc, char **argv)
{
struct sockaddr_in server, client;
int sock, connection, data_len, struct_len = sizeof(struct sockaddr_in);
char data[BUFFER];
if((sock = socket(AF_INET, SOCK_STREAM,0)) == -1)
{
perror("Socket error.");
exit(-1);
}
server.sin_family = AF_INET;
server.sin_port = htons(atoi(argv[1]));
server.sin_addr.s_addr = INADDR_ANY;
bzero(&server.sin_zero,8);
if((bind(sock,(struct sockaddr *)&server,struct_len)) == -1)
{
perror("Bind error.");
exit(-1);
}
if((listen(sock,MAX_CLIENTS)) == -1)
{
perror("Listen error.");
exit(-1);
}
while(1)
{
pid_t pid = fork();
if((connection = accept(sock,(struct sockaddr *)&client,&struct_len)) == -1)
{
perror("Accept error.");
exit(-1);
}
data_len = 1;
while(data_len)
{
data_len = recv(connection, data, BUFFER, 0);
if(data_len)
{
send(connection, data, data_len, 0);
data[data_len] = '\0';
printf("%s",data);
}
}
close(connection);
}
close(sock);
}

client.c

#include<stdio.h>
#include<stdlib.h>
#include<unistd.h>
#include<sys/socket.h>
#include<sys/types.h>
#include<netinet/in.h>
#include<strings.h>
#include<arpa/inet.h>
#define ERROR -1
#define BUFFER 1024
main(int argc, char **argv)
{
struct sockaddr_in server;
int sock, len;
char input[BUFFER], output[BUFFER],data[BUFFER];
char *whoami=getlogin();
if((sock = socket(AF_INET, SOCK_STREAM, 0)) == ERROR)
{
perror("Socket error.");
exit(-1);
}
server.sin_family = AF_INET;
server.sin_port = htons(atoi(argv[2]));
server.sin_addr.s_addr = inet_addr(argv[1]);
bzero(&server.sin_zero, 8);
if((connect(sock,(struct sockaddr *)&server,
sizeof(struct sockaddr_in))) == ERROR)
{
perror("Connect error.");
exit(-1);
}
while(1)
{
fgets(input, BUFFER, stdin);
strcpy(data, whoami);
strcat(data, ": ");
strcat(data, input);
send(sock, data, strlen(data), 0);
len = recv(sock, output, BUFFER, 0);
output[len] = '\0';
printf("Echo: %s",output);
}
close(sock);
}

Oct
28

Да се намерят пресечните точки на две окръжности

Нека са зададени две окръжности (A и B) в двумерно пространство (2D) с техните координати на центровете (Ax,Ay) и (Bx,By), също са зададени радиуси (R1 и R2) да се напише програма на C++, която намира кооридинатите на пресечните точки на двете окръжности, в случая в който те се пресеичат.

За помощ:
http://mathworld.wolfram.com/Circle-CircleIntersection.html

Програмен фрагмент на C++ реализиращ двете окръжности:

class circle
{
private:
int x,y,r;
public:
circle(int a, int b, int c);
void print();
}
circle::circle
{
x = a; y = b; r = c;
print();
}
void circle::print()
{
cout << "(" << x << "," << y << "), r=" << r << endl;
}
int main()
{
circle A(0,0,2), B(3,3,2);
return 0;
}

Mar
14

Visual Studio 2010

Наскоро имах възможността да инсталирам и тествам Microsoft Visual Studio 2010 Professional Beta 2 (виж галерията към тази публикация). Качих си само Visual C++ заедно с компилатор за архитектура x64, който зае едва 4.4 GB. Останах очарован от производителноста на тази БЕТА.

Най-пълна информация на английски език за новите функционалности на Micsrosoft Visual Studio 2010 можете да прочетете в блога на Jason Zander на адрес:
http://blogs.msdn.com/jasonz/archive/2009/05/18/announcing-vs2010-net-framework-4-0-beta-1.aspx

Наличен е Release Candidate, можете да го изтеглите от следния линк:
Microsoft Visual Studio 2010 Professional Release Candidate ISO

На хоризонта се задава и финална версия планувана да излезе на 14 април 2010 г.

Официалната страница на Microsoft относно Visual Studio:
http://www.microsoft.com/visualstudio

За допълнително информация:
http://www.microsoft.com/visualstudio/products/2010/default.mspx

Историята на Microsoft Visual Studio можете да намерите в Wikipedia:
http://en.wikipedia.org/wiki/Microsoft_Visual_Studio

Галерия от инсталацията на Microsoft Visual Studio 2010 Beta 2:

Aug
24

Embarcadero RAD Studio 2010

Embarcadero RAD Studio 2010

Embarcadero RAD Studio 2010

Излезе първото ревю на интегрираната програмна среда RAD Studio 2010, което включва над 120 подобрения на средата. Предназначени да подобрят опита и продуктивността на разработчиците. Научете повече за новостите които включват:

  • IDE Insight – времеспестяващ инструмент за лесно намиране на файлове, компоненти и настройки използвайки прости условия за критерия на търсене;
  • Code Formatter – за имплементация на стилове и форматиране на кода с минилани усилия;
  • Class Explorer – за конфигуруемо йерерхично представяне на класовете на библиотеките в проекта и позволява бърза навигация до декларациите и имплементацията, също налично и за C++Builder;
  • Data Visualizers – прави дебъгването по-лесно, като показва визуално представяне на данните в формите;
  • Debugger Thread Control – за изолиране на отделните нишки на приложението по време на дебъгване за проследяване на проблемите по-бързо.

Повече информация тук

Feb
06

Ръководство по програмиране на базата на езика C++

Ръководство по програмиране

Ръководството е предназначено за семинарни упражнения по дисциплината програмиране изучавана от специалностите: информатика, компютърни системи и технологии, комуникационна техника и компютърни мрежи в Бургаският Свободен Университет.


Go back to top