CONNEXION
  • RetourJeux
    • Tests
    • Soluces
    • Previews
    • Sorties
    • Hit Parade
    • Les + populaires
    • Les + attendus
    • Tous les Jeux
  • RetourActu
    • Culture Geek
    • Astuces
    • Réalité Virtuelle
    • Rétrogaming
    • Toutes les actus
  • Black Friday
  • RetourHigh-Tech
    • Actus JVTECH
    • Bons plans
    • Smartphones
    • Mobilité urbaine
    • Hardware
    • Image et son
    • Tutoriels
    • Tests produits High-Tech
    • Guides d'achat High-Tech
    • JVTECH
  • RetourVidéos
    • A la une
    • Gaming Live
    • Vidéos Tests
    • Vidéos Previews
    • Gameplay
    • Trailers
    • Chroniques
    • Replay Web TV
    • Toutes les vidéos
  • RetourForums
    • Hardware PC
    • PS5
    • Switch
    • Xbox Series
    • Overwatch 2
    • FUT 23
    • League of Legends
    • Genshin Impact
    • Tous les Forums
  • PC
  • PS5
  • Xbox Series
  • PS4
  • One
  • Switch
  • Wii U
  • iOS
  • Android
  • MMO
  • RPG
  • FPS
En ce moment Genshin Impact Valhalla Breath of the wild Animal Crossing GTA 5 Red dead 2
Etoile Abonnement RSS

Sujet : [Blabla] le /pub des barbus libres

DébutPage précedente
«1  ... 20652066206720682069207020712072207320742075  ... 3019»
Page suivanteFin
JameaGourmand JameaGourmand
MP
Niveau 7
21 août 2014 à 18:14:05

Ouais j'ai abordé les fonctions d'ordre supérieur mais ce genre de code par exemple j'arrive pas à le comprendre :rire:

Pourquoi je suis pourri :snif:

Bon d'un côté ça fait moins d'une semaine que j'ai commencé le Haskell :noel:

T'es bon en Haskell :question:

Dark_Chouhartem Dark_Chouhartem
MP
Niveau 10
21 août 2014 à 18:14:57

Absolument pas, c'est de l'OCaml que je t'ai pondu :noel.

JamyGourmand JamyGourmand
MP
Niveau 8
21 août 2014 à 18:36:12

Putain ça se ressemble :rire:

Je me disais quand j'ai vu le let rec :hap: J'imagine que les similarités sont dûes au paradigme fonctionnel :hap:

Combien d'années avant de comprendre ce code? :hap:

Nh3xus Nh3xus
MP
Niveau 10
21 août 2014 à 18:58:00

J'ai déjà fais de l'OCaml... mais sans jamais biter aux histoires de complexités. :noel:

O(n²) et compagnie :noel:

Dark_Chouhartem Dark_Chouhartem
MP
Niveau 10
21 août 2014 à 18:58:20

JamyGourmand :d) Oui, c'est pour ça que je me suis permis de répondre avec ça :noel:

Si tu veux la traduction de mon code en Haskell, voilà un article introductif sur le sujet : http://science.raphael.poss.name/haskell-for-ocaml-programmers.html

Ya rien de compliqué dans mon code, faut juste avoir le réflexe de penser aux fonctions préétablies comme for_all pour tester si une propriété est vraie pour tout :ok: (et |> c'est l'opérateur de composition inverse, c'est juste pour la lisibilité)

Dark_Chouhartem Dark_Chouhartem
MP
Niveau 10
21 août 2014 à 19:01:25

Nh3xus :d) La complexité c'est pas que de l'OCaml, tu retrouves ça partout en algorithmique :(

Nh3xus Nh3xus
MP
Niveau 10
21 août 2014 à 19:11:45

Je sais, mais c'est en cours de OCaml que j'ai été introduit à ces notions de complexité.

vava740 vava740
MP
Niveau 10
21 août 2014 à 19:24:37

@JameaGourmand en Haskell j'aurais fait ça, mais on doit pouvoir faire mieux vu mon niveau dans ce langage. :hap:

https://gist.github.com/aanonymous/ed1c53aa1a2a540d31d9

@Nh3xus Pour vulgariser, la notation O() permet de calculer une relation entre la taille d'un input et un observable (temps d'exécution ou utilisation mémoire en général).

Typiquement « la quantité de mémoire utilisée sera proportionnel au nombre d'élément en entrée » (O(n)) et « la quantité de mémoire utilisée sera constante » (O(1)).

JamyGourmand JamyGourmand
MP
Niveau 8
21 août 2014 à 19:28:55

Sympa l'article j'irais lire :oui:

En effet pas mal le code vava j'aurais pas pensé comme ça, c'est déjà plus simple :hap:

Dark_Chouhartem Dark_Chouhartem
MP
Niveau 10
21 août 2014 à 19:35:13

Bam, one-liner trouvé basé sur le trick « tl l et l sont décalés d'une case » :

let is_alternate l = try List.for_all2 (fun a b -> a*b<=0) l (0::l) with _ -> true

En temps : O(n) (on peut pas faire mieux) et surcoût mémoire O(1) (genre précedemment ça devait évaluer la liste (l[i],l[i-1]) -> O(n) en plus en mémoire).

coloration : http://paste.isomorphis.me/Chouhartem/9xC

Nh3xus :d) C'est dommage parce que c'est toujours utile pour évaluer les perfs de ses algos comme j'ai fait :(

Nh3xus Nh3xus
MP
Niveau 10
21 août 2014 à 19:38:59

Je sais...

J'espère raccrocher un jour là dessus.

Dark_Chouhartem Dark_Chouhartem
MP
Niveau 10
21 août 2014 à 19:43:02

Achète le Cormen :ok:

Il m'a rendu de fiers services la veille de partiels :noel:

JamyGourmand JamyGourmand
MP
Niveau 8
21 août 2014 à 19:45:33

GGs :hap:

Vivement que j'ai de vrais cours d'informatique :hap:

Sinon elle s'apelle comment l'opération qui consiste à prendre une liste et consiste à la regrouper en des morceaux de n élements tout en considérant toutes les possibilités?

Genre

f [1,2,3,4] 2 = [[1,2],[1,3],[1,4],[2,3],[3,4]]

?

J'en oublie volontairement car c'est pour tester toutes les possibilités d'addition et de multiplication et ce sont des opérations commutatives :oui:

Je suis en train de refaire mon algo qui résouds un polynôme par les relations coefficients-racines :hap:

JamyGourmand JamyGourmand
MP
Niveau 8
21 août 2014 à 19:46:34

J'ai oublié [2,4] d'ailleurs

vava740 vava740
MP
Niveau 10
21 août 2014 à 19:48:04

Y'a combinaisons et permutations, je sais plus lequel c'est dans ce cas particulier. :hap:

JamyGourmand JamyGourmand
MP
Niveau 8
21 août 2014 à 19:48:43

Ouais voilà j'hésite entre ces deux là :(

vava740 vava740
MP
Niveau 10
21 août 2014 à 19:49:04

RTFM. :o))

vava740 vava740
MP
Niveau 10
21 août 2014 à 19:49:53

list(itertools.combinations([1,2,3,4], 2))

[(1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (3, 4)]

JamyGourmand JamyGourmand
MP
Niveau 8
21 août 2014 à 19:54:41

Okay je vais essayer de faire un truc avec les combinaisons :oui:

Dark_Chouhartem Dark_Chouhartem
MP
Niveau 10
21 août 2014 à 19:57:07

vava740 :d) Ce pythonier :noel:

DébutPage précedente
Page suivanteFin
Répondre
Prévisu
?
Victime de harcèlement en ligne : comment réagir ?
La vidéo du moment