Reprise du message précédent :

non on inclus pas la borne du bas.
quand l'utilisateur veut le planning de çh à 10h, on lui file pas les réunions qui finissent à 9h pile, ni celles qui commencent à 10h pile.

en plus, je peux pas re-uploader mon entrée

hmmmm.
j'aurais besoin d'un avis tiers pour trancher

change de nom
bon fait chier tu me fais hésiter avec cette histoire de bornes maintenant, alors que j'ai déjà corrigé les testcase

tu vois un inconvénient à ce que je bouge ton test case dans mon package?

non, c'est GPL, c'est marqué dessus, tu peux même l'imprimer et te torcher avec si tu veux, mais fait gaffe à ton petit trou du cul, prend un papier assez fin en triple épaisseur si possible.

bon ben j'l'ai fait quand meme, tu me diras et je le rebougerai si tu preferes
(c'est juste que ça simplifie pour le mec qui veut le lancer chez lui, niveau creation de repertoires etc )
 
 
edit:
euh ouais, remarque, vu que y'a un .zip avec les sources ça change pas grand chose... bon tu me dis ce que t'en penses et j'aviserai.
 
edit2:
bon ben, vu ta réponse, c'est bon
cela dit oui c'est gpl je sais, mais je prefere toujours demander. gpliser son code n'empeche pas d'avoir de l'amour propre

Voilà, archive de sources mise à jour, et html des sources regeneré

non, le .zip ne semble pas bon. A moins qu'il n'y ait un cache pas à jour.

voilà là c'est bon
(foutu client ftp qui a le bouton resume "à la place" du overwrite)
par contre mon browser/winrar me sort toujours l'ancien, meme si je le sauve sous un autre nom - mais je verifie sur mon autre machine... et c'est bon...)

on vérifie que la taille est 2, puis on vérifie la présence de 3 trucs différents dedans
 

on rentre 3->4, 5->6 et 7->10 et on s'attend à pas retrouver ces 2 derniers quand on demande tout ce qui est entre 3 et 7.  
 
 
--, si ton entrée passe le test, elle est buggée.

mon entrée passe pas les tests vu qu'elle autorize l'overlap

cado

déjà corrigé et regénéré les reports http://rien.a.dire.free.fr/concour [...] tCase.html

y'a pas moyen d'avoir un truc qui fait le rapport direct quand on upload ?

\o/ http://rien.a.dire.free.fr/concour [...] atest.html

j'ai un cron toutes les 8h, mais si je suis dans le coin, je le lance quand je vois une nouvelle participation
 
bravo

En fait, tu pourrais m'expliquer l'interet du Proxy ici?

c'est marqué dedans :-)
 
en fait, toucher de quelque manière que ce soit au comparator risque de lancer une exception, qui n'est pas _du tout_ dans le contrat de SortedSet (si tu va dans le javadoc de Comparator, c'est bien marqué que l'ordre est total).
 
Le comparator lève une exception si les 2 arguments sont incomparables (2 période sont imcomparable s'il existe une zone de recouvrement entre elles). Il faut donc la trapper et faire les actions appropriées.
 
On renvoie une collection (non-modifiable, je fais ce que je veux, y'a rien de marqué dans la spec du concours), qui, en dessous est une vue sur un fragment du TreeSet. Les seules opération de Collection pouvant déclencher une comparaison sont donc contains et containsAll (si j'en ai pas oublié, sinon c'est la cata).
Si l'argument de contains n'est pas comparable avec un des éléments du Set alors il n'a pas pu être inséré, il est pas dedans, on renvoie false.
On étend le raisonnement à containsAll en supposant que c'est l'application de contains à l'ensemble des éléments de la collection passée en argument.
 
L'intérêt (théorique) de ne pas copier les élément du sous-ensemble dans une nouvelle collection avant de les renvoyer, c'est de garder l'opération contains en O(nLog(n)) et de limiter la pression sur le GC. En réalité, le coût d'appel sur le proxy est assez balaise : instanciation de la méthode, du tableau des arguments, boxing puis deboxing de la valeur de retour. Mais bon, le concours c'est aussi l'occasion de se branler un peu la nouille.

ok et merci

et t'en penses quoi globalement de la solution ?
ça vaut le coup ou pas de faire cette bidouille ?

je trouve la manip interessante, mais à mon avis, doit y'avoir moyen de faire un truc plus simple pour gérer cette fameuse exception !?
(étendre la classe de Collection que tu utilises en étendant les méthodes contains et containsAll ?)
 
edit: et quand tu me dis "garder l'opération contains en O(nLog(n))", ben moi euh.. ça me parle pas des masses

je parlais de l'idée de détourner Comparator pour y rajouter l'exception fatale, pas du proxy.
 
Concernant la complexité :
dans un TreeSet, rechercher un élément demande le parcours d'un nombre d'éléments (le nombre de "sauts" d'un élément à l'autre) qui dépend du nombre d'éléments déjà présent dans le set.
Si n est le nombre d'éléments du set, dans un arbre binaire équilibré, aller à n'importe quel élément se fait en moins de Log2(n) - 1.
 
Si on prend une autre structure, comme le HashMap par exemple, aller chercher un élément se fait en un temp constant quelquesoit le nombre d'éléments dans la structure (on regarde le hasCode de l'objet, on fait modulo la taille du tableau et on va voir à la case que ça donne).
 
Je reprends pas depuis le début l'algoritmique, je pense que tu as au moins des notions. Et puis la notion de O() ("grand o de quelquechose" ) signifie que c'est la partie la plus importante de la formule quand n devient grand (cette dernière précision a son importance, quand on travaille avec des structures de peu d'élément, on utilise des algos de merde mais qui prenent moins de mémoire, exercice : comparez javax.swing.event.EventListenerList et java.util.HashSet)
 
Mais ce que je voulais dire c'est que je garde l'avantage du TreeSet, même quand on en prend qu'un bout.
 
edit : en plus je me suis planté dans mon post au-dessus, c'est O(Log(n)) la comp

Hop bug !  
 
J'offre un paquet de cacahuètes virtuel à celui qui trouve un bug dans mon entrée. Accrochez-vous, c'est vicieux.

mega intéressant ce concours

Y a pas mal de trucs qui ont changé depuis mon précédent passage sur le topic. Il n'y a plus qu'une interface à implémenter et deux testcases à passer ?
 
EDIT : OK, j'avais loupé le lien vers les sources. BasicPeriod, c'est à prendre aussi ?
 
EDIT 2 : j'ai relu le post de moinsmoins. Pas la peine de me quoter, greg, je sais qu'avec ce post velu en bétises, je passe pour un gros naze. J'assume.

y'a un zip, tu prends ce que tu veux dedans, il faut que le testcase fourni passe.
 
Et si possible qu'il n'y ait pas de bug comme le mien.

Bon, en examinant les sources, j'ai tout compris. Sinon, tu fais un truc graphique toi ?

j'ai rien vu de graphique dans les testcases, donc non.
 
Le but c'est de faire un petit truc en peu de temps, d'étudier un point précis, en l'occurence la collision entre les périodes.

si y'a moyen de testcaser le bug, je prends!

oui, on peut. Mais il est dans la collection retournée.

ben oui, mais la consequence de cette idée c'est qu'on doit passer par le proxy, ce qui rend les choses un peu moins simples à comprendre... mais globalement c'est assez impressionant, tres technique
 

 
encore une fois, je vois que mon pb est plus un problème de vocabulaire de la théorie que des concepts eux-memes... mais c'est comme les design patterns, ça fait du bien d'avoir un vocabulaire commun.

Salaud ! J'assume.

ben alors les jeunes, plus personne veut se mouiller?

C'est ouvert jusqu'à quand ?

jusqu'a ce que j'en ai marre

Jeudi soir je poste mon implémentaion

 
 
merci
(prenez-en de la graine les soit-disant boss du java d'ici )

ça pose un problème à quelqu'un si mon implémentation dépends de commons-collections? ( http://jakarta.apache.org/commons/collections.html )

Tant que ça reste libre... En même temps c'est toi qui fixe les règles.