Discussion :

[Kaamo]

Je compte 80 et 78
Excellent en tout cas
j'ai testé une technique avec sort, me disant qu'un tableau trié puis avec une table de correspondance, ça pourrait marcher ... mais c'était sans compter sur les doublons, puis ça faisait + de 90, donc j'ai pas trouvé mieux

[SylvainPV]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
 
(function parseNumbers(s){
return s.replace(/ ?s?(\w+)/g,function(a,b){return'zudtqciehn'.search(b[0])})
})("un deux trois quatre cinq six sept huit neuf zero six six sept");

77 caractères sans globales. Ca commence à devenir dur

[TheGwy]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
(function parseNumbers(s){
return s.replace(/ ?s?(.)\S*/g,function(a,b){return'zudtqciehn'.search(b)})
})("un deux trois quatre cinq six sept huit neuf zero six six sept");

75 caractères

[SylvainPV]

75 une fois, 75 deux fois...
Attendons encore jusqu'à demain pour en être sûr, mais pour ma part je crois qu'on a notre gagnant

EDIT: Okay je crois qu'on ira pas plus bas, bravo TheGwy pour cet exploit. Je change l'énoncé pour passer cette fois à du dessin procédural. Les approches sont limitées, mais il y a pas mal d'optimisations à envisager :

[SylvainPV]

Numéro 3 : une fonction qui dessine avec des caractères # et whitespace un cercle de rayon variable (r)

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
(function cercle(r){
//votre code ici, doit retourner la String suivante:
"                                                                                
                            #########################                           
                       ###################################                      
                   ###########################################                  
                 ###############################################                
              #####################################################             
            #########################################################           
          #############################################################         
         ###############################################################        
       ###################################################################      
      #####################################################################     
     #######################################################################    
    #########################################################################   
   ###########################################################################  
  ############################################################################# 
  ############################################################################# 
 ###############################################################################
 ###############################################################################
 ###############################################################################
 ###############################################################################
 ###############################################################################
 ###############################################################################
 ###############################################################################
 ###############################################################################
 ###############################################################################
  ############################################################################# 
  ############################################################################# 
   ###########################################################################  
    #########################################################################   
     #######################################################################    
      #####################################################################     
       ###################################################################      
         ###############################################################        
          #############################################################         
            #########################################################           
              #####################################################             
                 ###############################################                
                   ###########################################                  
                       ###################################                      
                            #########################                           "
})(20);

Il y a une tolérance sur le nombre de whitespaces ou de lignes vides en trop, l'important est que l'on retrouve un cercle plein entouré de vide, avec une bonne courbure et un bon alignement sur chaque ligne. Le cercle plein doit avoir une hauteur de 2*r et une largeur de 4*r (notez l'échelle 2 fois plus courte en largeur pour respecter l'aspect du cercle avec les polices 1:2)

[TheGwy]

Exploit, je n'irai pas jusque là, c'était quand même très itératif, je n'aurai par exemple jamais cherché spontanément à utiliser une string comme index.

Sinon, mon compas ASCII :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
(function circle(r){
for(s=r=r*2,a=[];(s-=2)>-r;)t=~~Math.sqrt(r*r-s*s),a.push(Array(r-t+1).join(' ')+Array(t*2+2).join('#'));return a.join('\r')
}(20));

124 caractères

[TheGwy]

Une autre approche avec deux boucles

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
(function circle(r){
for(t="",l=r=r*2;l--;){for(c=r*2;c--;)t+=(r-c)*(r-c)+(r-l*2)*(r-l*2)<r*r?'#':' ';t+='\n'}return t
}(20));

97 caractères


EDIT :

une optimisation en mettant les facteurs dans des variables :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
(function circle(r){
for(t="",l=r=r*2;l--;){for(c=r*2;c--;)t+=(x=r-c)*x+(x=r-l*2)*x<r*r?'#':' ';t+='\n'}return t
}(20));

91 caractères


EDIT 2 :

un réorganise les expressions pour supprimer les accolades des boucles :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
(function circle(r){
for(t="",l=r=r*2;l--;t+='\n')for(c=r*2;c--;t+=(x=r-c)*x+(x=r-l*2)*x<r*r?'#':' ');return t
}(20));

89 caractères

[SylvainPV]

Faut laisser jouer les autres aussi

Perso j'étais parti sur une version à une seule boucle :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
(function cercle(r){
for(d=r*2,n=d*d,s="";n-=.5;)s+=(n%d?'':'\n')+' #'[+((x=n%d-r)*x+(y=~~(n/d)-r)*y<r*r)];return s
})(20);

Mais on dirait qu'on y gagne pas par rapport à deux boucles for (94 caractères)

Un caractère d'économisé sur ta version avec l'opérateur *=:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
(function circle(r){
for(t="",l=r*=2;--l;t+='\n')for(c=r*2;--c;t+=(x=r-c)*x+(y=r-l*2)*y<r*r?'#':' ');return t
}(20));

88 caractères

[Barsy]

En incrémentants les boucle au lieu de les décrémenter :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
(function cercle(r){
for(t="",y=-r;y<r;t+='\n',y++)for(x=-2*r;x<2*r;x++){t+=x*x/4+y*y<r*r?'#':'_'};return t
})(20);

86 caractères

[SylvainPV]

Bien vu
Du coup en regroupant la condition et l'incrémentation :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
(function cercle(r){
for(t="",y=-r;++y<r;t+='\n')for(x=-2*r;++x<2*r;){t+=x*x/4+y*y<r*r?'#':'_'};return t
})(20);

83 caractères

EDIT: pourquoi s'embêter à doubler l'échelle X avec la loop :p

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
(function cercle(r){
for(t="",y=-r;++y<r;t+='\n')for(x=-r;++x<r;)t+=x*x+y*y<r*r?'##':'__';return t
})(20);

77 caractères

[TheGwy]

La version à 77 caractères est originale, mais tu perds en définition du coup.

Sinon on peut encore retirer les accolades et tomber à 81 caractères :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
(function cercle(r){
for(t="",y=-r;y++<r;t+='\n')for(x=-2*r;x++<2*r;)t+=x*x/4+y*y<r*r?'#':' ';return t
})(20);

EDIT : en tout cas bravo Barsy !

[Kaamo]

Grillé
J'étais arrivé à peu de chose au même résultat que Mc Gyver
En 81 donc

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
(function cercle(r){
a='';for(i=~r;i++<r;a+='\n')for(j=-r*2;j++<r*2;)a+=j*j/4<r*r-i*i?'#':' ';return a
})(20);

A ceci près que j'ai commencé la boucle par i=~r pour éviter le décalage dû au " (et sur des petits rayons, c'est plus sexy

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
"                    
    ###########     
  ###############   
################### 
################### 
################### 
################### 
################### 
  ###############   
    ###########     
 
"

Plutôt que :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
"    ###########     
  ###############   
################### 
################### 
################### 
################### 
################### 
  ###############   
    ###########     
 
"

Mais c'est chipoter je dois l'avouer

EDIT : et ça respecte l'énoncé, j'avais même pas vu qu'il y avait une première ligne blanche
REEDIT : Sylvain !

[SylvainPV]

Oui pour l'histoire du guillemet à la première ligne, je pense qu'on peut tolérer vu que ces guillemets n'apparaissent pas lorsqu'on affiche la String à l'écran autrement que par un log.

La solution de Kaamo semble le meilleur compromis taille/qualité du rendu. J'avoue que pour les 77 caractères, j'ai un peu triché Ca ne se voit pas trop à l'oeil nu haha

Au fait, personne n'a essayé une autre piste que x²+y²<r² ? Coordonnées polaires, trigonométrie ?

[Barsy]

C'est impossible de faire plus court en polaire, il faut ecrire "Math.cos" et "Math.sin" qui sont des méthodes gourmandes en caractères. Et il faut faire varier un nombre entre -180 et 180 ce qui est là aussi gourmand.

Sinon, pour raccourcir, j'ai essayé de trouver une méthode qui au lieu de faire incrémenter x, ferait incrémenter x*x, mais j'ai pas trouvé.

[SylvainPV]

Pour incrémenter x, ça peut se faire dans le second argument de la boucle for, regarde mon code.

[Barsy]

En fusionnant les deux boucles for en une seule, j'arrive à 80 caractères, ce qui est moins bien que les 77 caractères de SylvainPV :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

for(t="",y=x=-r;y<r;x>r?(x=-r,y++,t+='\n'):x++)t+=x*x+y*y<r*r?'##':'__';return t

Mais je suis sur que ça peut encore être réduit.

[SylvainPV]

Oui mais comme l'a soulginé TheGwy, en affichant systématiquement 2 # ou 2 _, on perd un peu de qualité dans la courbure du cercle comparé à un calcul avec un pas de 1 sur l'axe des abscisses.

Perso je n'ai plus d'idées d'améliorations possibles, à part changer carrément d'approche.

[Kaamo]

changer carrément d'approche

C'est-à-dire ? Je pense que c'est plus long de passer par Math.cos etc (comme l'a expliqué @Barsy, surtout qu'il faut inclure l'angle comme infos supplémentaire.
A mon avis, les solutions ci dessus semblent être les plus appropriées

[SylvainPV]

Ben je n'en sais rien justement, je ne vois plus d'améliorations possibles sauf si quelqu'un a une nouvelle idée révolutionnaire. C'est ce que je voulais dire

Du coup je vais plancher sur un nouvel énoncé. N'hésitez pas à me proposer vos idées d'énoncé par message privé car à ce rythme là, je vais vite être à court d'idées. Sachant que les énoncés intéressants sont ceux avec le plus d'approches différentes envisageables.

[SylvainPV]

Numéro 4 : créer un compte à rebours à partir d'une date donnée
proposé par Kaamo

La fonction devra appeler la fonction print une fois par seconde et renvoyer un texte au format '2j 6h 32m 15s' pour désigner le temps restant avant de parvenir à la date d.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
var print = function(msg){ console.log(msg); };
(function(d,p){
p("test"); //votre code ici
})(new Date(2013,6,20),print);

Notes :
- pas besoin de gérer les zéros de tête pour les minutes, secondes et heures (2h 06m peut être écrit 2h 6m)
- une précision de +/- 1 seconde est demandée
- pas de comportement spécial attendu lors de l'arrivée du décompte à zéro: ça peut partir dans les négatifs ou lancer une exception, on n'en tiendra pas rigueur

On va voir si ça tient en 140 caractères Have fun