OliForum Matematico

Carino, se non capite ve lo spiego: // testconsole.cpp : definisce il punto di ingresso dell'applicazione console. // #include "stdafx.h" #include <iostream> using namespace std; typedef unsigned int uint; typedef unsigned long long uint64; //typedef int int; typedef long long int64; void ...

marcuz ha scritto:indovinello 2:

$ k + 2k + 3k + ... +nk = \frac{n(n+1)}{2}k $

Codice: Seleziona tutto

int foo(int n, int k) {
   return n*(n+1)/2*k;
}

Giusto!

MateCa ha scritto:1) easy

a=a+b
b=a-b
a=a-b

Corretto, ma esiste un sistema più efficiente(anche se di poco):

a ^= b;
b ^= a;
a ^= b;

1) Scambiare il valore di due int a, b senza usare variabili temporanee.
2) Ottimizzare al massimo la seguente funzione:

Ecco la mia ultima versione. Massimo dell'efficienza(beh, diciamo che partendo dal crivello ho fatto quel che ho potuto): #include "stdafx.h" #include <iostream> #include <math> using namespace std; union bools{ public: unsigned char byte; struct bits{ public: unsigned char _0:1, _1:1, _2:...

Lascio perdere. Se qualcuno ha voglia di provarci... union bools{ public: unsigned char byte; struct bits{ public: unsigned char _0:1, _1:1, _2:1, _3:1, _4:1, _5:1, _6:1, _7:1; } bit; }; //Permette di accedere ai singoli bit. bools V; V.byte = 0XFF; // reset V.bit._3 = 0; In questo modo si ottiene u...

@SkZ: Ci stavo già pensando ieri, ed oggi l'ho fatto: Ora i pari vengono saltati e V da indicazioni su 2i +1 esattamente come diceva SkZ: #include "stdafx.h" #include <iostream> #include <math> using namespace std; int main(){ #define MAX 2000000000 __w64 unsigned int t, i, j, HALFMAX = (M...

L'array è dinamico perché è troppo grosso 1000000000 bool tengono circa un giga di ram, troppo per essere dichiarato normalmente. #define N 1000000000 Non mi funziona, non ho la più vaga idea del perchè. Potrei naturalmente inserire una nuova variabile N = 1000000000, ma l'algoritmo sarebbe più lento.

Gli ho dato una buona ottimizzazione, che ne pensate? N = 1000000000 Sul mio computer l'ho portato a 1 secondo di uso cpu Meglio di così cosa c'è? #include "stdafx.h" int main(){ __w64 unsigned int t, i, j; bool* V = new bool[1000000000]; V[0] = V[1] = false; for(j=4; j<1000000000; j+=2) V...

Risolto con un programma in VisualBasic.net. Da 2 a 200 ci sono 14 risultati: 1)4;13 Somma:17 Prodotto:52 2)3;134 Somma:137 Prodotto:402 3)3;158 Somma:161 Prodotto:474 4)5;128 Somma:133 Prodotto:640 5)5;164 Somma:169 Prodotto:820 6)5;172 Somma:177 Prodotto:860 7)2;187 Somma:189 Prodotto:374 8)4;183 ...

Però c'è qualcosa che mi devi spiegare: --3)Scomponibile in fattori primi tutti minori di 50 --4)Tale che chiamando P1,P2,P3 ecc.. i fattori primi del numero deve esistere per ogni PN almeno un PM tali che PN*PM<100 I due numeri sono inferiori a 100, non la loro somma o il loro prodotto che possono...

Io la vedo così: 0)Studente da i foglietti: -Prodotto ha un numero compreso fra 4 e 10000 -Prodotto ha un numero non primo -Somma ha un numero compreso fra 4 e 200 1)Parla Prodotto: Io non so -Vuol dire che in mano ha un numero: --1)Non rapresentabile come primo*primo --2)Non rappresentabile come pr...