kata - TakiBlog

Tagged

kata

Collection of posts which refers to a kata

La suite de Conway - Solution

La suite de Conway - Solution

On se retrouve aujourd'hui pour la solution du précédent #KataOfTheWeek proposé par Lothaire en début de semaine ! Voici une proposition de solution en Java : public class ConwaySequence { public List<String> getConwaySequence(int n) { if (n == 0) { throw new IllegalStateException(); } List<String> conwaySequence = new ArrayList<>

La suite de Conway

La suite de Conway

Cette semaine, c'est Lothaire qui vous propose un #KataOfTheWeek : La suite de Conway Briefing du Kata : Le but de ce kata est de développer une fonction qui retourne les n premières lignes de la suite de Conway. Pour déterminer un terme de la suite, il faut prendre le terme précedent

Barre de progression animée - Solution

Barre de progression animée - Solution

On se retrouve aujourd'hui pour la solution du précédent #KataOfTheWeek proposé par Julien en début de semaine ! La solution consiste à faire quelques calculs numériques pour déterminer où on en est dans la progression, ainsi que l'étape du curseur animé. Voici ci-dessous une implémentation : import java.util.*; public class MyProgressBar

Barre de progression animée

Barre de progression animée

Cette semaine, c'est Julien qui vous propose un #KataOfTheWeek : Barre de progression animée Briefing du Kata : On retrouve souvent des barres de progression… y compris en ligne de commande. L'idée de ce kata est de créer votre propre barre de progression animée en ligne de commande avec un pourcentage. Les

Balanced Brackets - Solution

Balanced Brackets - Solution

On se retrouve aujourd'hui pour la solution du précédent #KataOfTheWeek proposé par Pierrick en début de semaine ! La meilleure solution pour ce problème c'est d'utiliser une stack! En effet, il suffit d'empiler les caractères ouvrants puis dépiler les caractères fermants pour valider la cohérence de la chaîne. Une fois qu'on

Balanced Brackets

Balanced Brackets

Cette semaine, c'est Pierrick qui vous propose un #KataOfTheWeek : Balanced Brackets Briefing du Kata : Vous avez une chaîne de caractères en entrée, elle contient uniquement des parenthèses des crochets et des accolades. Le but de l'algo est de renvoyer true si les caractères de la chaîne sont dans un ordre

On va empiler du sable ;) - Solution

On va empiler du sable ;) - Solution

On se retrouve aujourd'hui pour la solution du précédent #KataOfTheWeek proposé par M@xime en début de semaine ! La solution ici a été dévoloppée en typeScript. /** * Ajouter une unité de sable à la pile * @param pile {number[][]} la pile à mettre à jour * @returns number[][], la pile à jour */ function

On va empiler du sable ;)

On va empiler du sable ;)

Cette semaine, c'est M@xime qui vous propose un #KataOfTheWeek : Sand piles Briefing du Kata : Une pile de sable est une matrice carrée (de dimension impaire obligatoirement) de nombres entiers compris entre 0 et 3 représentant le nombre d'unité de sable présentes sur chaque portion de la pile. Lorsque l'on

Un petit souvenir des séminaires avec les nombres de Catalan - Solution

Un petit souvenir des séminaires avec les nombres de Catalan - Solution

On se retrouve aujourd'hui pour la solution du précédent #KataOfTheWeek proposé par Alexandre en début de semaine ! Voici un exemple d'implémentation en Java: import java.math.BigInteger; public class Katalan { private static BigInteger C0 = BigInteger.ONE; public static void main(String... args) { BigInteger cn; long n = 15, startTime, elapsedTime; System.

Un petit souvenir des séminaires avec les nombres de Catalan

Un petit souvenir des séminaires avec les nombres de Catalan

Cette semaine, c'est Alexandre qui vous propose un #KataOfTheWeek : Les nombres de Catalan Briefing du Kata : Les nombres de Catalan apparaissent dans divers domaines des mathématiques dans des problématiques de dénombrement… Contrairement à ce que leur nom indique, ils n'ont rien de catalan. Ils sont nommés en l'honneur du mathématicien

Quand c'est carré et c'est magique... c'est un carré magique - Solution

Quand c'est carré et c'est magique... c'est un carré magique - Solution

On se retrouve aujourd'hui pour la solution du précédent #KataOfTheWeek proposé par Yann en début de semaine ! La logique de résolution se base sur le backtracking : on analyse l'ensemble des combinaisons possibles. Le diagramme d'action associé : Une implémentation python pour toute taille de matrices : SIZE = 3 matrix = [[0 for i

Quand c'est carré et c'est magique... c'est un carré magique

Quand c'est carré et c'est magique... c'est un carré magique

Cette semaine, c'est Yann qui vous propose un #KataOfTheWeek : Carré Magique Briefing du Kata : Tu te souviens des carrés magiques qu'on faisait au primaire ? Non ? Alors voici un petit rappel : Un carré magique est une matrice NxN contenant des nombres où : Toutes les lignes, colonnes et diagonales ont la même

Bash, Powershell, ou ... ? - Solution

Bash, Powershell, ou ... ? - Solution

On se retrouve aujourd'hui pour la solution du précédent #KataOfTheWeek proposé par Jonathan en début de semaine ! Voici une implémentation simpliste en kotlin : class SimpleGrep { fun main(args: Array<String>) { kotlin.runCatching { val searchString = args[0] val file = args[1] if (searchString.isNotEmpty()) { File(file).useLines { lines -&

Bash, Powershell, ou ... ?

Bash, Powershell, ou ... ?

Cette semaine, c'est Jonathan qui vous propose un #KataOfTheWeek : Un shell pas comme les autres Briefing du Kata : Un shell est l'interface la plus basique entre un utilisateur et un système d'exploitation. Vous en utilisez un probablement tous les jours mêmes : Bash, Zsh, Fish, Powershell, … il en existe une multitude.

Find the Unique, my precious - Solution

Find the Unique, my precious - Solution

On se retrouve aujourd'hui pour la solution du précédent #KataOfTheWeek proposé par Quentin en début de semaine ! Alors, vous avez trouvé ? Une première solution : import java.util.Arrays; public class Kata { public static double findUniq(double[] arr) { Arrays.sort(arr); return arr[0] == arr[1] ? arr[arr.length-1]:arr[0]

Find the Unique, my precious

Find the Unique, my precious

Cette semaine, c'est Quentin qui vous propose un #KataOfTheWeek : Find the Unique Briefing du Kata : En vous donnant un tableau composé uniquement de nombres, tous égaux sauf 1. Trouvez-le… Kata.findUniq(new double[]{ 1, 1, 1, 2, 1, 1 }); // => 2 Kata.findUniq(new double[]{ 0, 0, 0.55, 0,

Ça se répète non ? - Solution

Ça se répète non ? - Solution

On se retrouve aujourd'hui pour la solution du précédent #KataOfTheWeek proposé par Jonathan en début de semaine ! La solution que je propose est basée sur les streams Java : class Repetition { public static final int PATTERN_SIZE_MIN = 2; public static final int REPETITION_MIN = 2; public static void main(String[

Ça se répète non ?

Ça se répète non ?

Cette semaine, c'est Jonathan qui vous propose un #KataOfTheWeek : Compteur de répétitions Briefing du Kata : À partir d'une chaine de caractère, l'idée est de récupérer toutes les chaines de caractères qui se répètent ainsi que le nombre de fois qu'elles le font. Par exemple avec la chaine "baobab" on trouvera

Promenade parmi les arbres - Solution

Promenade parmi les arbres - Solution

On se retrouve aujourd'hui pour la solution du précédent #KataOfTheWeek proposé par Renaud en début de semaine ! Pour construire l'arbre, on peut coder la méthode d'insertion d'un élément dans l'arbre et insérer chaque élément à la suite. Pour insérer un élément, on descend dans l'arbre en choisissant à chaque fois

Promenade parmi les arbres

Promenade parmi les arbres

Cette semaine, c'est Renaud qui vous propose un #KataOfTheWeek : Arbres binaires de recherche Briefing du Kata : Un BST est une structure de données ordonnée, qui permet de rechercher des éléments en temps logarithmique. Par exemple, l'arbre suivant est un BST : Votre objectif sera de coder une fonction qui construit un

Ce kata va révolutionner la manière dont vous codez ! - Solution

Ce kata va révolutionner la manière dont vous codez ! - Solution

On se retrouve aujourd'hui pour la solution du précédent #KataOfTheWeek proposé par Josquin en début de semaine ! La solution que je propose consiste à prendre le nombre le plus bas, et à le descendre. Dans le cas de la première colonne, c'est assez simple, le 2 "tombe" en bas. Ensuite,

Ce kata va révolutionner la manière dont vous codez !

Ce kata va révolutionner la manière dont vous codez !

Cette semaine, c'est Josquin qui vous propose un #KataOfTheWeek : 2048 Briefing du Kata : Vous avez en entrée un tableau 2D 4x4 représentant un plateau de 2048. Pour chaque case de ce tableau, vous avez une puissance de 2. Une case vide sera représentée par 0. Le but de ce kata

World's hardest sudoku - Solution

World's hardest sudoku - Solution

On se retrouve aujourd'hui pour la solution du précédent #KataOfTheWeek proposé par Nicolas en début de semaine ! Il existe plusieurs façon de résoudre le problème. La plus intuitive que je vais détailler est celle par "Brute-force" :) Je vous ai codé la solution en kotlin. On traduit le problème par un

World's hardest sudoku

World's hardest sudoku

Cette semaine, c'est Nicolas qui vous propose un #KataOfTheWeek : World's hardest sudoku Briefing du Kata : Le sudoku est un jeux de combinaisons sur une grille de 9 par 9. Le but est de remplir l'intégralité de la grille avec des nombres allant de 1 à 9. Les règles sont simples

Compteur de points au tennis. - Solution

Compteur de points au tennis. - Solution

On se retrouve aujourd'hui pour la solution du précédent #KataOfTheWeek proposé par Nicolas en début de semaine ! J'espère que vous avez trouvé une solution dans le langage de votre choix. Voici la mienne en javascript. const cleanSet = partie => ({P1:{...partie.P1,J:0,X:0},P2:{...partie.P2,J: