Algo

Question pour un (méga) champion [2]

Recherche :

Mot : Pseudo : Filtrer
Page : 1 2 3 4 5 Page Suivante Page Précédente Bas de page
Auteur	Sujet : Question pour un (méga) champion [2]

Taz

bisounours-codeur

Reprise du message précédent :

DocMaboul a écrit :

Elle existe puisque je l'ai trouvée. Mais je ne vais pas la donner comme ça...

ben je vais aller dire ça aux gens de RSA. au lieu de prendre des nombres aléatoires et tester s'il sont premiers avec des algo type monte-carlo, ils seront content de pouvoir faire NombrePremierIndex(randint()), ça grandement leur facilité le boulot

Publicité

kadreg

profil: Utilisateur

DocMaboul a écrit :

exemple très simple (mais tout à fait incomplet)

x=2n+1, ca te donne tous les nombres premiers de 3 à 9 exclu.

"La bible, code secret"

---------------
brisez les rêves des gens, il en restera toujours quelque chose... -- laissez moi troller sur discu !

docmaboul

kadreg a écrit :

Je te conseille de disparaitre en vitesse, puisque la NSA va te courrir après, tu viens de détruire tout les systèmes de cryptage utilisés actuellement en informatique.

Ca risque pas. Tu connais pas les corses toi...

chaica

C'est pas l'algo qui permet de trouver les nombres premiers à plus ou moins 1?

docmaboul

moktar1er a écrit :

inscris-toi vite pour la médaille Fields alors

Nan. C'est pas du chocolat.

kadreg

profil: Utilisateur

DocMaboul a écrit :

Ca risque pas. Tu connais pas les corses toi...

Si, ils passent leur temps à mythonner sur des forum info et refusent de reconnaitre leurs conneries lorsqu'on leur met le nez dans le caca, pourquoi ?

---------------
brisez les rêves des gens, il en restera toujours quelque chose... -- laissez moi troller sur discu !

drasche

DocMaboul a écrit :

Soit un programmeur fou.
Comment fera-t-il pour implémenter un algo permettant de calculer n'importe quel nombre premier directement par son index (n) avec la restriction suivante sur la complexité de l'algo :
O(n)=O(n-1)=...=O(1)=1

astuce 1: c'est faisable
astuce 2: pas de solution type pré-calculation des nombres premiers

Mytho

---------------
Whichever format the fan may want to listen is fine with us – vinyl, wax cylinders, shellac, 8-track, iPod, cloud storage, cranial implants – just as long as it’s loud and rockin' (Billy Gibbons, ZZ Top)

docmaboul

kadreg a écrit :

Si, ils passent leur temps à mythonner sur des forum info et refusent de reconnaitre leurs conneries lorsqu'on leur met le nez dans le caca, pourquoi ?

Question connerie anti-corse, t'as encore des progrès à faire...

docmaboul

drasche a écrit :

Mytho

D'accord, je rectifie :

astuce 1: tu ne peux pas le faire.

bjone

Insert booze to continue

on va faire simple:

http://fr.wikipedia.org/wiki/Nombre_premier

f(n) = n2 - n + 41

a marche pas au dessus de 40

f(n) = 2 + (2n! mod(n+1))

po O(1)

Publicité

kadreg

profil: Utilisateur

DocMaboul a écrit :

Question connerie anti-corse, t'as encore des progrès à faire...

non, je suis déjà au top.

---------------
brisez les rêves des gens, il en restera toujours quelque chose... -- laissez moi troller sur discu !

drasche

kadreg a écrit :

non, je suis déjà au top.

:jap:

drasche

DocMaboul a écrit :

D'accord, je rectifie :

astuce 1: tu ne peux pas le faire.

si tu penses avoir trouvé le truc, tu ferais bien de retester

Taz

bisounours-codeur

drasche a écrit :

si tu penses avoir trouvé le truc, tu ferais bien de retester

le problème, c'est que vu ça maîtrise en terme de complexité algorithmique ...

Moktar1er

No one replies...

Taz a écrit :

le problème, c'est que vu ça maîtrise en terme de complexité algorithmique ...

mouais... en terme de modestie, de respect tout ça aussi

DocBrown

Great Scott!

moktar1er a écrit :

mouais... en terme de modestie, de respect tout ça aussi

ouais vise un peu! il m'a même pas répondu :sweat:

docmaboul

moktar1er a écrit :

mouais... en terme de modestie, de respect tout ça aussi

D'accord. La prochaine fois, je ferai un topic avec une question à votre niveau : comment on fait pour faire un réseau de neurones reconnaissant des chiffres ? Et comme ça, taz pourra me répondre "avec google hé ducon".

printf

Baston !

On ne connaît pour l'instant aucun algorithme civil pour faire ce que tu demande DocMaboul :pt1cable:

Mais visiblement, tu semble vouloir tester Taz en mettant en cause ses compétences. Soit. Mais si tu commençais par démontrer les tiennes et nous donner ton algorithme ? Mais ce serait vraiment incroyable qu'il s'avère correct

Message édité par printf le 04-03-2004 à 17:45:58

Ace17

Taz a écrit :

le problème, c'est que vu sa maîtrise en terme de complexité algorithmique ...

C'est clair qu'il a tendance a mélanger un peu les mots.... :lol:
En tout cas quand il va montrer son truc, ca va etre le triple saut périlleux : on applaudit ou on rigole, ca dépend de l'aterrissage!
Je demande a voir!!!

drasche

DocMaboul a écrit :

au vu de tes signatures, tu ferais bien de pas trop la ramener

kadreg

profil: Utilisateur

DocMaboul a écrit :

La prochaine fois,

[:youpi] un nouveau tomic pour rigoler

---------------
brisez les rêves des gens, il en restera toujours quelque chose... -- laissez moi troller sur discu !

docmaboul

[citation=663156,1][nom]TU ES UN GENIE !
[/citation]

Merci, mais tu sais la croyance au génie, c'est exactement la même chose que la croyance à la magie.

Le travail, y'a que ça de vrai.

Ca me fait penser que j'ai un pote qui a fait breveter une méthode pour multiplier des matrices avec la même complexité quelque soit leur taille. Incroyable, mais il n'a rien d'un génie... c'est un vendu, c'est pas pareil.

Taz

bisounours-codeur

Ace17 a écrit :

le langage est une convention

Moktar1er

No one replies...

DocMaboul a écrit :

En ce qui concerne mon niveau, je ne me fais aucun soucis va, tu peux dormir tranquille.
Par contre en ce qui concerne le tiens... [:meganne]
Alors de 2 choses l'une, soit tu as les moyens de te la pêter comme tu fais, et dans ce cas c'est avec l'élite qu'il faut jouer, et pas avec de pauvres hères comme nous; tu ponds un article, une thèse ou autre et tu le soumet auprès de la communité scientifique qui saura reconnaître en toi le génie que tu es.
Ou alors, tu racontes des mythos et dans ce cas tu prends ton seau et ta pelle et tu retournes jouer avec les gosses de ton age.

kadreg

profil: Utilisateur

DocMaboul a écrit :

Ca me fait penser que j'ai un pote qui a fait breveter une méthode pour multiplier des matrices avec la même complexité quelque soit leur taille.

Les brevets logiciels, c'est mal [:ban]

---------------
brisez les rêves des gens, il en restera toujours quelque chose... -- laissez moi troller sur discu !

Ace17

Dis moi ce serait pas un pari a la con comme quoi tu es capable de faire un topic a succes?

bjone

Insert booze to continue

DocMaboul a écrit :

Merci, mais tu sais la croyance au génie, c'est exactement la même chose que la croyance à la magie.

Le travail, y'a que ça de vrai.

Ca me fait penser que j'ai un pote qui a fait breveter une méthode pour multiplier des matrices avec la même complexité quelque soit leur taille. Incroyable, mais il n'a rien d'un génie... c'est un vendu, c'est pas pareil.

a parceque on peut breveter ça ?

mon dieu, l'humanitée est en péril....

drasche

je demande le lock de ce topic avant qu'on arrive à la 3è page

kadreg

profil: Utilisateur

drasche a écrit :

je demande le lock de ce topic avant qu'on arrive à la 3è page

:non:

Pour une fois qu'on rigole

---------------
brisez les rêves des gens, il en restera toujours quelque chose... -- laissez moi troller sur discu !

bjone

Insert booze to continue

kadreg a écrit :

Les brevets logiciels, c'est mal [:ban]

pris comme ça c'est même pas du logiciel, c'est une approche calculatoire.... donc mouarf la brevetabilitée...

Message édité par bjone le 04-03-2004 à 17:50:03

walli

Ace17 a écrit :

Dis moi ce serait pas un pari a la con comme quoi tu es capable de faire un topic a succes?

si le topic est ferme, c'est quand meme considere comme un topic a succes ou pas ?

Message édité par walli le 04-03-2004 à 17:49:56

---------------
NP :

kadreg

profil: Utilisateur

walli a écrit :

si le topic est ferme, c'est quand meme considere comme un topic a succes ou pas ?

Ca dépend si il a le TT en plus ou pas

---------------
brisez les rêves des gens, il en restera toujours quelque chose... -- laissez moi troller sur discu !

Ace17

DocMaboul a écrit :

une méthode pour multiplier des matrices avec la même complexité quelque soit leur taille

Ah bon? T'es sur de ca, ca me parait un peu bizarre... Il me semble qu'il faut quand meme lire au moins une fois chaque terme de ta matrice...

Moktar1er

No one replies...

walli a écrit :

si le topic est ferme, c'est quand meme considere comme un topic a succes ou pas ?

pourquoi? ça te tente? [:zebra33]

bjone

Insert booze to continue

Ace17 a écrit :

Ah bon? T'es sur de ca, ca me parait un peu bizarre... Il me semble qu'il faut quand meme lire au moins une fois chaque terme de ta matrice...

non il fait une analyse des 10 premiers éléments de chaque ligne, et anticipe tous les suivants

mé monsieur je comprends po, l'avion il est tombé

Message édité par bjone le 04-03-2004 à 17:52:17

Ace17

moktar1er a écrit :

pourquoi? ça te tente? [:zebra33]

Non, non moi je veux voir le dénouement!!! :bounce:

kadreg

profil: Utilisateur

Ace17 a écrit :

Ah bon? T'es sur de ca, ca me parait un peu bizarre... Il me semble qu'il faut quand meme lire au moins une fois chaque terme de ta matrice...

L'élément unitaire pour le calcul de la complexité est la multiplication de matrice, et hop, tout calcul de matrice est en O(1)

---------------
brisez les rêves des gens, il en restera toujours quelque chose... -- laissez moi troller sur discu !

Ace17

bjone a écrit :

non il fait une analyse des 10 premiers éléments de chaque ligne, et anticipe les tous les suivants

:lol: :lol: :lol:

Taz

bisounours-codeur

DocMaboul a écrit :

la même complexité quelque soit leur taille.

[:xp1700]

Ace17

kadreg a écrit :

L'élément unitaire pour le calcul de la complexité est la multiplication de matrice, et hop, tout calcul de matrice est en O(1)

re : :lol: :lol: :lol: :lol:
(ou il est le smiley qui se roule par terre de rire? )

walli

Ace17 a écrit :

re : :lol: :lol: :lol: :lol:
(ou il est le smiley qui se roule par terre de rire? )

[:rofl]
y a celui la aussi [:fuel]

---------------
NP :

Publicité

Page : 1 2 3 4 5

Page Suivante

Page Précédente

Haut de page

FORUM HardWare.fr

Programmation

Algo

Question pour un (méga) champion [2]

Sujets relatifs
Question pour un champion [1]	Les .class: question?
2 petites question de rien du tout = pb email et HTML ... merci......	java, dtd, xml et sax, help mega noob plz ...
Question sur select()	petite question avec GTK
bonjour, est il possible de vous poser une question a propos de CSS ??	[JAVA] Question à propos des FlowLayout()
[C] Question sur strtol (conversion de char* en int)
Plus de sujets relatifs à : Question pour un (méga) champion [2]

Page générée en 0.064 secondes