Cod sursa(job #3134916)

Utilizator NoRules123Osadici Darius Bogdan NoRules123 Data 31 mai 2023 20:29:39
Problema Problema rucsacului Scor 0
Compilator c-64 Status done
Runda Arhiva educationala Marime 0.9 kb
#include <stdio.h>

int puncte_ox[11]={5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15};
float puncte_oy[11]={0.000795, 0.000933, 0.001116, 0.001230, 0.001413, 0.001782, 0.001929, 0.002089, 0.002464, 0.006550, 0.012835};
int n = 11;
/*
Pentru problema cu backtracking am reprezentat grafic datele pentru valori ale lui n de la 5 a 15
Ne-am folosit de gnuplot pentru a genera graficul.

n=5=>0.000795 secunde
n=6=>0.000933 secunde
n=7=>0.001116 secunde
n=8=>0.001230 secunde
n=9=>0.001413 secunde
n=10=>0.001782 secunde
n=11=>0.001929 secunde
n=12=>0.002089 secunde
n=13=>0.002464 secunde
n=14=>0.006550 secunde
n=15=>0.012835 secunde
*/

int main(){
  FILE *graphplot = popen("gnuplot -persistent", "w");
  fprintf(graphplot, "plot '-' with lines title 'Grafic nr date - timp executie'\n");
  for (int i = 0; i < n; i++){
    fprintf(graphplot, "%d %lf\n", puncte_ox[i], puncte_oy[i]);
  }
  return 0;
}