This commit is contained in:
Lendaia Mirai
2025-11-25 20:27:25 +01:00
parent d6ea022126
commit 9122f7f38b

View File

@@ -2,5 +2,76 @@
namespace OE.ALGA.Optimalizalas namespace OE.ALGA.Optimalizalas
{ {
// 9. heti labor feladat - Tesztek: 09VisszalepesesKeresesTesztek.cs public class VisszalepesesOptimalizacio<T>
{
int n;
int[] M;
T[,] R;
Func<int, T, bool> ft;
Func<int, T, T[], bool> fk;
Func<T[], int> josag;
public int Lepesszam { get; set;}
public VisszalepesesOptimalizacio(int n, int[] M, T[,] R, Func<int, T, bool> ft, Func<int, T, T[], bool> fk, Func<T[], int> josag)
{
this.n = n;
this.M = M;
this.R = R;
this.ft = ft;
this.fk = fk;
this.josag = josag;
}
public bool[] OptimalisMegoldas()
{
}
virtual public void Backtrack(int szint, T[] E, bool van, T[] O)
{
}
}
public class VisszalepesesHatizsakPakolas
{
HatizsakProblema problema;
public int LepesSzam {get;}
public VisszalepesesHatizsakPakolas(HatizsakProblema problema)
{
this.problema = problema;
}
virtual public bool[] OptimalisMegoldas()
{
}
public int OptimalisErtek()
{
}
}
public class SzetvalasztasEsKorlatozasOptimalizacio<T> : VisszalepesesOptimalizacio<T>
{
public Func<int, T[], int> fb;
public SzetvalasztasEsKorlatozasOptimalizacio(Func<int, T[], int> fb, int n, int[] M, T[,] R, Func<int, T, bool> ft, Func<int, T, T[], bool> fk, Func<T[], int> josag) : base(n, M, R, ft, fk, josag)
{
this.fb = fb;
}
public override void Backtrack(int szint, T[] E, bool van, T[] O)
{
}
}
public class SzetvalasztasEsKorlatozasHatizsakPakolas : VisszalepesesHatizsakPakolas
{
public SzetvalasztasEsKorlatozasHatizsakPakolas(HatizsakProblema problema) : base(problema)
{
}
public override bool[] OptimalisMegoldas()
{
}
}
} }