INTERCLASARE
// Program sortare prin interclasare. Datele se gasesc in fisierul SIR.DAT #include<stdio.h> #include<conio.h> #define N…
1,256 total views, no views today
Algorithms
Algorithms
Quadratic equation
In algebra, a quadratic equation (from the Latin quadratus for “square“) is any equation that…
667 total views, no views today
Overloaded fractions
HEADER FILE class Fractie { public: int numarator,numitor; public: Fractie(int numarator=0,int numitor=1); Fractie Suma(Fractie,Fractie); Fractie…
884 total views, no views today
Graham – algorithm
Graham’s scan is a method of finding the convex hull of a finite set of…
549,705 total views, no views today
Fibonacci – recursive algorithm
Fibonacci numbers are the numbers in the following integer sequence, called the Fibonacci sequence, and…
400,350 total views, no views today
Graphs – related components(algorithm)
To determine connected components we use the method of access depth of a…
393,963 total views, no views today
Polinom – derivate(algorithm in C)
#include<stdio.h> #include<conio.h> int a[20],i,j,k,n,l; void main() { printf(“Gradul polinomului<20:”);scanf(“%d”,&n); for(i=0;i<=n;i=i+1) { printf(“a(%d)=”,i);scanf(“%d”,&a[i]); } printf(“Se deriveaza…
411,945 total views, no views today
Euclid algorithm
In mathematics, the Euclidean algorithm, or Euclid’s algorithm, is an efficient method for computing the…
411,236 total views, no views today
Queue – algorithm (Sample 1)
Queue is an abstract data structure, somewhat similar to Stacks. Unlike stacks, a queue is…
383,589 total views, no views today
The longest substring ascending – algorithm
We will use the term to mean that a painting long [i] = length…
745,673 total views, no views today
Base conversion: binary, penta, octal, decimal and hexa
#include <stdio.h> #include <stdlib.h> #include <conio.h> static char digit_hexa[] = “0123456789ABCDEF”; static char digit_decimal[] =…
423,796 total views, no views today
Tie strings – algorithm
Check equality of two strings #include <stdio.h> #include <string.h> #define TRUE 1 #define FALSE 0…
387,121 total views, no views today
Sorting – Quick sort algorithm
Quicksort (sometimes called partition-exchange sort) is an efficient sorting algorithm, serving as a systematic method…
60,314 total views, no views today
Trees – Traversal Post-order
Check if the current node is empty / null Traverse the left subtree by recursively…
41,419 total views, no views today
Trees – Traversal Pre-order
Check if the current node is empty / null Display the data part of…
41,134 total views, no views today
GREEDY – Scroll horse chess board example
Greedy algorithm is an algorithmic paradigm that follows the problem solving heuristic of making the…
36,142 total views, no views today
Graphs – Tree Depth-first search
In mathematics, and more specifically in graph theory, a tree is an undirected graph in…
34,887 total views, no views today
Diagram Voronoi
In the simplest case, shown in the first picture, we are given a finite set…
35,084 total views, no views today
Condensation pivotal determinants calculation method
//Calculul determinantilor cu metoda condensarii pivotale #include <conio.h> #include <iostream> #include <math.h> #include <stdlib.h> using…
34,144 total views, no views today
Sorting – Bubble sort
Bubble sort, sometimes referred to as sinking sort, is a simple sorting algorithm that repeatedly…
31,583 total views, no views today
Divide et Impera – Hanoi algorithm
Towers of Hanoi problem – Method Divide et impera BRIEF three rods A, B, C…
33,417 total views, no views today
Lists – Example with students
List with students: #include <stdio.h> #include <string.h> #include <malloc.h> #include <ctype.h> #include <conio.h> typedef struct…
23,759 total views, no views today
Display 2 crowds
// Afisarea a doua multimi #include<stdio.h> #include<conio.h> void main(void) { int a[99],b[99],i,j,n,m ; char c=’f’;…
24,101 total views, no views today
Backtracking – Apartments
An algortithm with apartments persons repartisation: #define _CRT_SECURE_NO_DEPRECATE #include<stdio.h> #include<values.h> #define MAX_APART 20 int…
24,477 total views, no views today