Comment "gonfler" un polygone? Autrement dit, je veux faire quelque chose de similaire à ceci: La condition est que les bords / points du nouveau polygone (gonflé) soient tous à la même distance constante de l'ancien polygone (d'origine) (sur l'image d'exemple, ils ne le sont pas, car il faudrait...
Quelles sont les différences entre les arbres de segment, les arbres d'intervalle, les arbres indexés binaires et les arbres de plage en termes de: Idée / définition clé Applications Performance / ordre dans des dimensions plus élevées / consommation d'espace Veuillez ne pas donner seulement des...
Disons que vous avez un avion et qu'il est faible en carburant. À moins que l'avion ne pèse 3000 livres de passagers, il ne pourra pas atteindre le prochain aéroport. Pour sauver le maximum de vies, nous aimerions d'abord jeter les personnes les plus lourdes hors de l'avion. Et oh oui, il y a des...
Ceci est un long texte. S'il vous plaît, supportez-moi. En résumé, la question est: existe-t-il un algorithme de tri Radix sur place ? Préliminaire J'ai un grand nombre de petites chaînes de longueur fixe qui n'utilisent que les lettres «A», «C», «G» et «T» (oui, vous l'avez deviné: ADN ) que je...
Je veux créer un hachage de I love cupcakes(signé avec la clé abcdeg) Comment puis-je créer ce hachage à l'aide de Node.js
Comment puis-je trouver (itérer sur) TOUS les cycles dans un graphe orienté depuis / vers un nœud donné? Par exemple, je veux quelque chose comme ça: A->B->A A->B->C->A mais pas: B-> C->
Mes enfants ont ce jeu amusant appelé Spot It! Les contraintes du jeu (du mieux que je puisse décrire) sont: C'est un jeu de 55 cartes Sur chaque carte se trouvent 8 images uniques (c'est-à-dire qu'une carte ne peut pas avoir 2 images identiques) Étant donné 2 cartes choisies dans le jeu, il y a 1...
J'ai une ligne de A à B et un cercle positionné en C avec le rayon R. Quel est un bon algorithme à utiliser pour vérifier si la ligne coupe le cercle? Et à quelle coordonnée le long du bord des cercles cela s'est
Sur ma page d'accueil, j'utilise cette méthode pour masquer mes e-mails contre les robots collecteurs de mails: <a href="admin [at] example.com" rel="nofollow" onclick="this.href='mailto:' + 'admin' + '@' + 'example.com'">Contact me</a> Qu'est-ce que tu en penses? Est-ce efficace?...
Je me demandais quand on devrait utiliser l'algorithme de Prim et quand Kruskal pour trouver l'arbre couvrant minimum? Ils ont tous deux une logique simple, les mêmes pires cas, et la seule différence est la mise en œuvre qui peut impliquer des structures de données un peu différentes. Alors, quel...
Considérez les quatre pourcentages ci-dessous, représentés sous forme de floatnombres: 13.626332% 47.989636% 9.596008% 28.788024% ----------- 100.000000% J'ai besoin de représenter ces pourcentages sous forme de nombres entiers. Si j'utilise simplement Math.round(), je me retrouve avec un total de...
Il est trivial d'écrire une fonction pour déterminer la valeur min / max dans un tableau, telle que: /** * * @param chars * @return the max value in the array of chars */ private static int maxValue(char[] chars) { int max = chars[0]; for (int ktr = 0; ktr < chars.length; ktr++) { if...
L'arbre binaire ici n'est pas nécessairement un arbre de recherche binaire. La structure pourrait être considérée comme - struct node { int data; struct node *left; struct node *right; }; La solution maximale que je pourrais trouver avec un ami était quelque chose de ce genre - Considérez cet arbre...
On m'a posé cette question lors d'un entretien d'embauche et j'aimerais savoir comment les autres pourraient la résoudre. Je suis plus à l'aise avec Java, mais les solutions dans d'autres langues sont les bienvenues. Étant donné un tableau de nombres,, numsrenvoie un tableau de nombres products, où...
Quelle est la meilleure approche pour calculer le plus grand facteur premier d'un nombre? Je pense que le plus efficace serait le suivant: Trouver le plus petit nombre premier qui se divise proprement Vérifiez si le résultat de la division est premier Sinon, trouvez le plus bas suivant Allez au 2....
Quel est l'algorithme le plus rapide pour trouver des nombres premiers en utilisant C ++? J'ai utilisé l'algorithme de tamis mais je veux toujours qu'il soit plus
De nombreux sites proposent des statistiques comme "Les sujets les plus chauds des dernières 24h". Par exemple, Topix.com le montre dans sa section "News Trends". Là, vous pouvez voir les sujets qui ont le plus grand nombre de mentions. Je veux aussi calculer un tel "buzz" pour un sujet. Comment...
Comment choisir un élément aléatoire dans un ensemble? Je suis particulièrement intéressé par la sélection d'un élément aléatoire à partir d'un HashSet ou d'un LinkedHashSet, en Java. Les solutions pour d'autres langues sont également les bienvenues.
Fermé . Cette question doit être plus ciblée . Il n'accepte pas les réponses actuellement. Vous souhaitez améliorer cette question? Mettez à jour la question afin qu'elle se concentre sur un problème uniquement en modifiant ce message . Fermé il y a 6 ans . Améliorez cette question Mes collègues...
Je voudrais générer des nombres aléatoires uniques entre 0 et 1000 qui ne se répètent jamais (c'est-à-dire que 6 ne s'affiche pas deux fois), mais cela ne recourt pas à quelque chose comme une recherche O (N) des valeurs précédentes pour le faire. Est-ce possible?