Магьосник

По стените бяха налепени изрезки от разни вестници и списания, първи страници и реклами, по полиците блестяха купи, медали и отличия; общо взето никоя що-годе широка повърхност не бе лишена от честта да бъде озарявана от усмивката и ярките му сини очи, сияещи от снимки и портрети. Излезеше ли навън по улиците на града, хората […]

Четене от файл от адрес в интернет през базова автентификация (Basic Authentication)

В употребата на Java дори за най-прости цели, четенето от файл рядко отсъства като необходимост. Чести са случаите, когато файлът ще е разположен на друг компютър, до който може да се достигне чрез URL. Това е проста и донякъде безинтересна  задача, но понякога и при нея могат да възникнат определени препятствия. Настоящият пример илюстрира ситуацията, […]

Телефонни измами в Самоков

Четвъртък, пети юли. В девет часа сутринта на телефона у дома се звъни. Телефона вдига майка ми. Тя е в Самоков, аз работя в София. В слушалката прозвучават думи, сподавени в хлипове. „Катастрофа… счупени крайници… страх ме е, ще умра.“ Очевидно телефонните измамници претърпяват известно развитие. Вече не им се налага да целят напосоки пола […]

Задача от поправителен изпит по САА – 25.06.2012

Днес се проведе поправителният изпит по Синтез и анализ на алгоритми (САА) и в тази публикация ще разгледаме падналата се задача. Даден е двумерен масив a с n елемента.  а) Да се намери сумата от елементите на триъгълниците, заключени между второстепенния диагонал и първия и последен ред и стълб;  б) да се намери най-големият общ […]

DIY: Приложение за съкращаване на URL

Има много причини да ползвате т.нар. съкратител на адреси, особено ако сте потребител на сайтове, където дължината на съобщенията, които изпращате, е ограничена. Или когато нямате възможност да форматирате своя коментар – дългите връзки разпокъсват написаното и идеите ви се губят. Или пък когато пишете SMS-и. Да не пропускаме и връзките с кирилски букви в тях […]

Задачи от изпит по САА – 31.05.2012

Накратко ще представя условията и решенията на задачите от изпита по Синтез и анализ на алгоритми (САА), проведен в ТУ на 31-ви май в рамките на редовната изпитна сесия. Задача 1: Даден е двумерен масив, състоящ се от 25 елемента. Нека в друг масив се запишат елементите по двата диагонала, основен и вторичен, подредени в […]

Малко рекурсия

Време е да дам и последните две задачки по Синтез и анализ на алгоритми – това са два прости примера от областта на рекурсията. Задача 1: Да се изведат в обратен ред стойностите на едномерен масив. #include <iostream> using namespace std; int arr[] = { 5, 4, 3, 2, 1 }; void izvedi(int arr[], int […]

Двумерни масиви – седлова точка

Ето я и втората задача за двумерни масиви: Задача 2: Да се преброят седловите точки на двумерен масив. Седлова точка се нарича елемент, който едновременно е минимален за реда и максимален за стълба, в който се намира, или обратното. Решение: #include <iostream> #include <iostream> #define ARRA 4 #define ARRB 4 using namespace std; int main(){ […]

Двумерни масиви – магически квадрат

Продължаваме с втора част от решенията и този път на прицел са две задачки от областта на двумерните масиви. В тази статия ще търсим магически квадрат, а в следващата – седлови точки. Звучи забавно! Задача 1: Да се провери дали въведен от клавиатурата двумерен масив представлява магически квадрат. Една матрица е магически квадрат, когато сумите […]

Едномерни масиви

Ще поставя начало на категория „Алма матер“, представяйки първата част от решенията си на домашните задания по дисциплината „Синтез и анализ на алгоритми“. Въпреки че става дума за прости и лесни за изпълнение задачи, чиито решения няма да е трудно да откриете в интернет, аз бих искал да споделя своето гледище по всички въпроси. Уверявам […]