Skip to content

Instantly share code, notes, and snippets.

View ileasile's full-sized avatar
🌍
Working...

Ilya Muradyan ileasile

🌍
Working...
  • JetBrains
  • Berlin, Germany
  • 01:52 (UTC +02:00)
  • X @ileasile
View GitHub Profile
BigInt::QuRem BigInt::div(const BigInt & d) const
{
if (d.isNull()) {
throw BigIntDivideByZeroException();
}
if (this->isNull()) {
return (QuRem)std::make_pair(0, 0);
}
auto R = this->abs(), B = d.abs();
@ileasile
ileasile / DANIL.cpp
Created April 10, 2017 13:26
FOR DANIL
if (g[u].size() <= 1 || g[v].size() <= 1 ||
g[b.first].size() <= 1 || g[b.second].size() <= 1 ||
(u == b.first || u == b.second) && g[u].size() <= 2 ||
(v == b.first || v == b.second) && g[v].size() <= 2);
@ileasile
ileasile / 4343.cpp
Created April 11, 2017 17:25
Nick4343
unsigned int findBestWay() {
unsigned int be4last = N;
for(int i=0; i < N; ++i)
bestWay[i].resize(N);
for (unsigned int i = 0; i < N; i++) {
for (unsigned int k = 0; k < N; k++)
for (unsigned int j = 0; j < N; j++) {
int res = G[ans[i]][ans[k]] * G[ans[k]][ans[j]] / 10000;
if (G[ans[i]][ans[j]] < res) {
void dijkstra() {
//Dijkstra initialization
vector<vector<double>> d(i_num, vector<double>(i_num, INF));
vector<vector<bool>> used(i_num, vector<bool>(i_num));
vector<int> pred(i_num);
priority_queue<Vertex> q;
// Dijkstra (modified)
//d[snum] = 0;
for (auto e : g[snum]) {
@ileasile
ileasile / Gravit.cpp
Created March 10, 2018 09:02
This is the MPI solution of gravitation problem
#include "pt4.h"
#include "mpi.h"
#include <ctime>
#include <cmath>
#define gravity 10 // гравитационная постоянная
#define dt 0.1 // шаг по времени
#define N 800 // количество частиц
#define fmax 1 // максимальное значение силы
#define Niter 100 // число итераций
@ileasile
ileasile / task.pas
Last active January 12, 2020 04:53
Maximal triple task
var
b, c: array [0..1999] of shortint;
r, n, s, i, j, x, bj, bp, ap, app: integer;
function max(a, b: integer): integer;
begin
if a > b then
max := a
else
max := b;
procedure maxi(var a: integer; b: integer);
begin
if a < b then
a := b
end;
procedure readNext(var s: string; var i: integer; var n: integer);
const
ord0: integer = 48;
begin
procedure maxi(var a: integer; b: integer);
begin
if a < b then
a := b
end;
begin
var b, c: array [0..1999] of shortint;
var r, n, x, bj, bp, ap, app, s1, s2: integer;
@ileasile
ileasile / input.txt
Last active February 3, 2020 10:40
ITMO task 3 (sorting)
ABCDEFGHIJ
ACHH
ACHA
ACGJ
ACGB
ADJA
ADJD
ADIE
ADIC
BEAI
@ileasile
ileasile / sorted_set.pas
Created February 17, 2020 15:41
Pascal abc sorted set
procedure printSet<T>(s: SortedSet<T>);
begin
foreach e: T in s do
begin
Print(e);
Print(' ');
end;
Println();
end;