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:1 ...

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 ...

@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 = (MAX+1 ...

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ù ...

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[j ...

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 ...

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 ...