Forum Asperansa

import java.util.Random;

public class Main {

private static Random rand = new Random();

static double[] tooSlow(double[] ta, double[] tb) {
if (ta.length != tb.length) {
throw new IllegalArgumentException();
}
int n = ta.length;
double[] result = new double[n];

for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
for (int k = 0; k < n; k++) {
if (i == j || i == k || j == k) {
continue;
}
if (i > j && i > k) {
result += ta[j] * tb[k];
}
if (i < j || i < k) {
result -= ta[j] * tb[k];
}
}
}
}

return result;
}

private static double[] generateRandomTable(int n) {
double[] t = new double[n];
for (int i = 0; i < n; i++) {
t = rand.nextDouble();
}

return t;
}

public static void main(String[] args) {
double[] ta = generateRandomTable(1000);
double[] tb = generateRandomTable(1000);
long t0 = System.currentTimeMillis();
tooSlow(ta, tb);
System.out.println((System.currentTimeMillis() - t0) + "ms");
}
}

regrepsa a écrit : ↑mardi 16 février 2021 à 2:03 (PS désolé pour l'indentation mais le forum ne garde pas les tabulations)

...
  ...
...

Spoiler : 

Code : Tout sélectionner

	static double[] cumul(double[] t) {
		double[] tCumul = t.clone();
		for (int i = 1; i < tCumul.length; i++) {
			tCumul[i] += tCumul[i - 1];
		}
		return tCumul;
	}

	static double[] fast(double[] ta, double[] tb) {
		int n = ta.length;

		double[] tac = cumul(tb);
		double[] tbc = cumul(ta);

		double[] tmax = new double[n];
		double[] tmin = new double[n];
		for (int i = 1; i < n; i++) {
			tmax[i] += ta[i] * tac[i - 1];
			tmax[i] += tb[i] * tbc[i - 1];
		}
		for (int i = 0; i < n - 1; i++) {
			tmin[i] += ta[i] * (tac[n - 1] - tac[i]);
			tmin[i] += tb[i] * (tbc[n - 1] - tbc[i]);
		}

		double[] tmaxc = cumul(tmax);
		double ttotal = tmaxc[n - 1];

		double[] result = new double[n];
		for (int a = 0; a < n; a++) {
			if (a > 0) {
				result[a] += (tmaxc[a - 1]);
			}
			if (a < n - 1) {
				result[a] -= (ttotal - tmaxc[a]) * (1.0 - tmin[a] / (ttotal - tmaxc[a]));
			}
		}

		return result;
	}
	

regrepsa a écrit : ↑mercredi 17 février 2021 à 17:11 Ca te "fusionne" ou "mélange" 2 couleurs (background et foreground) en utilisant un "poids" (le paramètre alpha)
Plus alpha est élevé plus le background dominera dans la couleur finale et inversement pour le foreground.
C'est ça ?

• vers une dette technique plus importante...

• le langage de programmation Pascal fête ses 50 ans...

• un nouveau langage de programmation low-code open source...

• le langage COBOL est encore utilisé par des États américains...

• pour les futures applications de bureau...