recherche

Un défi poétique !?

Sep 18, 2024 pm 05:41 PM

6 septembre 2024 : Avant de passer à toute discussion sur le problème lui-même, voyons l'histoire. Un défi, un défi mathématique ouvert dans un livre.
Un vieux livre de 1984 dans la bibliothèque, dont j'ai oublié le nom mais j'ai eu une image d'un problème très intrigant qu'il présente dans la section "Plus à lire...".
Une, euh, une énigme poétique... Oui, vous avez bien entendu, un problème de mathématiques qui est écrit sous la forme d'un poème en vieil anglais.
Depuis le lycée, je ne suis plus du tout fan des Poèmes, mais celui-ci a retenu mon attention. En le lisant, j'avais l'impression d'avoir compris quelque chose mais je ne l'ai pas complètement compris. Passer plus de six heures à comprendre une énigme issue d'une fable, de dragons et ainsi de suite. Mais une chose m'a coincé, les pierres précieuses. Pour que vous compreniez bien voici le poème :

**Dans les terres infinies et merveilleuses de Zopraria, où les étoiles fredonnent sereinement,

Et d'anciens dragons gardent les cieux, où le temps et les marées ne font qu'un,

Un vieux sage sage vivait tranquillement, dont la connaissance s'étendait sur tous les temps,

Dont les mains pourraient tisser les fils de la magie comme les poètes créent des rimes.

Un jour, depuis les hauteurs du ciel, sur des ailes de feu et d'or,

Un don descendu au sage, comme le racontent les mythes et légendes :

Un vaste trésor de gemmes rayonnantes, comme des fragments d'étoiles,

Pourtant lié à la propre prophétie du destin, avec des règles aussi vieilles que Mars.

Le ciel lui murmura un message doux mais clair :

"Divisez ces pierres précieuses lumineuses en deux, avec un cœur et une oreille prudents.

Laissez vos deux récipients fabriqués supporter un poids si presque partagé,

Cette harmonie entre eux demeure, dans un équilibre brillant et juste.

Mais écoutez-nous, sage, si un match parfait est perdu au-delà de vos connaissances,

Ne désespérez pas dans votre quête, car votre voyage ne se terminera toujours pas.

Car même si l'équilibre penche, le changement peut être léger,

Les cieux te souriront encore et les bénédictions couleront librement. »

Le sage, au cœur à la fois courageux et sage, commença son épreuve sacrée,

Façonner des vaisseaux proches de la même chose et donner le meilleur aux étoiles.

Les dragons tournaient au-dessus, tandis que les anges s'arrêtaient en vol,

Car dans cette tâche d’équilibre se trouve une vérité aussi pure que la lumière.

Les pierres précieuses, comme les secrets du passé, avant que le sage ne se transforme,

À chaque choix, les destins prenaient forme et les cœurs commençaient à brûler.

Même si le travail à venir était intimidant, les stars admiraient toujours

Le sage qui cherchait, d’une main ferme, à équilibrer le feu cosmique.

Et comment l'histoire a atteint sa fin, sous ces cieux sans fin,

N'est connu que de ceux qui cherchent et osent lever les yeux.

Dans les royaumes illimités de Zopraria, où perdurent les contes anciens,

Certains disent que le sage réfléchit encore, son cœur et son esprit aussi purs.

Car dans les cieux silencieux se trouve un équilibre fin et rare,

Une harmonie que seuls ceux qui ont les mains fermes peuvent partager.**

C'est le poème, ça semble bizarre, n'est-ce pas. Et que fait-il dans un livre de mathématiques. Ce n'est pas un nouveau puzzle, un puzzle des années 1600, écrit quelque part dans le Westminster d'aujourd'hui.
Néanmoins, l'IA est notre bonne amie, c'est vrai, je lui ai demandé ce qu'elle a répondu, c'était bizarre, et on dirait même qu'elle ne comprend rien.

A Poetic Challenge !?
Il pensait que je l'avais créé, ce qui n'est pas le cas. Mais qu’en est-il de GPT-4 ? Demandons-lui s'il sait rien. C'est devenu mon professeur d'anglais.

A Poetic Challenge !?

A Poetic Challenge !?

Ok, je dois le décoder moi-même. Essayons.

9 septembre 2024 : « Divisez ces pierres précieuses lumineuses en deux, avec un cœur et une oreille prudents.

Laissez vos deux récipients fabriqués supporter un poids si presque partagé,

Cette harmonie entre eux demeure, dans un équilibre brillant et juste.

Mais écoutez-nous, sage, si un match parfait est perdu au-delà de vos connaissances,

Ne désespérez pas dans votre quête, car votre voyage ne se terminera toujours pas.

Car même si l'équilibre penche, le changement peut être léger,

Les cieux te souriront toujours et les bénédictions couleront librement. "

C'est la partie principale de l'histoire et décodons-la.
Après quelques réflexions, désolé, en me torturant pendant plus de 3 jours d'affilée, j'ai eu un indice.
Les pierres précieuses peuvent être des nombres, comme il est dit « avec un cœur et une oreille attentifs ».
Les vaisseaux sont peut-être des ensembles, mais le concept d'ensembles n'a pas été découvert jusque-là, donc je peux me tromper.
L'extrait ci-dessus peut signifier deux ensembles d'un nombre égal d'éléments, ou la somme des nombres de l'ensemble est égale. Et si les sommes ne sont pas les mêmes, la plus proche peut être affichée.

15 septembre 2024 : Après une réflexion plus complexe et la publication de nombreux articles complémentaires. Je pense que oui, j’ai peut-être trouvé la meilleure de mes réflexions sur ce poème.
Bien que ce poème soit si ancien, je n’ai trouvé aucune autre solution à ce poème. Mais j’ai formulé les questions de manière à ce que tout le monde puisse comprendre, moi y compris.

Le défi

Du point de vue de CS, oui, je ferais cela sous la forme de CS d'abord, puis de mathématiques plus tard.

On nous donne une liste d'entiers. Notre tâche est de diviser la liste en deux sous-listes de telle sorte que la différence absolue de leurs sommes soit minimisée. S'il existe une séparation parfaite, nous devons renvoyer les deux listes. Sinon, renvoyez les deux listes où la différence de somme est la plus petite possible.

Exemple:

Input: [3, 1, 4, 2, 2]
Output: ([2, 4], [3, 1, 2])

Dans cet exemple, diviser la liste en [3, 4] et [1, 2, 2] donne des sommes de 7 et 5, et la différence absolue est minimisée à 2.

Codage

Alors commençons à coder.
16 septembre 2024 :

from itertools import combinations

def minimize_difference(lst):
    total_sum = sum(lst)
    n = len(lst)

    # Generate all possible subsets
    best_diff = float('inf')
    best_split = ([], [])

    for i in range(1, n//2 + 1):
        for subset in combinations(lst, i):
            subset_sum = sum(subset)
            other_sum = total_sum - subset_sum

            diff = abs(subset_sum - other_sum)

            if diff 



<p>Le fait que le code fonctionne mieux que mon cerveau est tout simplement étonnant.</p>

<h3>
  
  
  <strong>Explication du code</strong>
</h3>

<p>Le problème de diviser une liste en deux sous-listes de telle sorte que la différence absolue entre leurs sommes soit minimisée, découle d'un défi mathématique fascinant. Voyons comment le code Python fourni résout ce problème.</p>

<ol>
<li><p><strong>Comprendre le problème :</strong><br>
Le but est de trouver deux sous-listes de la liste donnée telles que leur somme soit la plus proche possible. S'il existe une division parfaite (où les sommes des deux sous-listes sont égales), nous renvoyons les deux sous-listes. Sinon, on renvoie la répartition où la différence entre les deux sommes est la plus petite.</p></li>
<li><p><strong>Structure du code :</strong></p></li>
</ol>

<p>Le cœur du code réside dans la génération de toutes les combinaisons possibles d'éléments de la liste pour former l'une des sous-listes. Une fois qu'une sous-liste est sélectionnée, l'autre sous-liste est automatiquement formée par les éléments restants. Ensuite, nous comparons leurs sommes pour trouver la meilleure répartition possible avec la différence minimale.</p>

<ol>
<li><strong>Fonctions et concepts clés :</strong></li>
</ol>

  • combinations(lst, i) : Ceci génère toutes les combinaisons possibles de longueur i à partir de la liste. Pour chaque sous-ensemble, il simule l'une des sous-listes, tandis que les éléments restants forment l'autre sous-liste.

  • total_sum = sum(lst) : Ceci calcule la somme totale de la liste. Il permet de déterminer facilement la somme de l'autre sous-liste en soustrayant la somme du sous-ensemble actuel de la somme totale.

  • best_diff = float('inf') : Nous initialisons la variable best_diff avec un grand nombre (infini) pour garder une trace de la plus petite différence trouvée jusqu'à présent. Au fur et à mesure que nous examinons chaque répartition possible, nous mettons à jour cette valeur si nous trouvons une différence plus petite.

  • Trouver le meilleur split : Pour chaque sous-ensemble généré, le code calcule la différence entre les sommes des deux sous-listes. Si la différence actuelle est inférieure au best_diff, la répartition est mise à jour.

  1. Considérations relatives aux performances :
    Le code utilise la fonction de combinaisons de la bibliothèque itertools pour explorer des sous-ensembles de différentes longueurs. Bien que cette approche fonctionne bien pour des listes relativement petites, elle n’est peut-être pas optimale pour des listes plus grandes en raison de la croissance exponentielle des sous-ensembles possibles. Pour des entrées plus importantes, des algorithmes plus efficaces comme la programmation dynamique pourraient être envisagés.

  2. Exemple de sortie :

Dans l'exemple fourni :

   lst = [3, 1, 4, 2, 2]
   result = minimize_difference(lst)
   print("Split lists:", result)

La fonction divise la liste en [2, 4] et [3, 1, 2], ce qui donne des sommes de 6 et 6 respectivement, et une différence minimale de 0, ce qui est la solution optimale dans ce cas.

  1. Pourquoi ça marche bien : En explorant tous les sous-ensembles possibles et en calculant leurs différences respectives, l’algorithme garantit que nous trouvons la répartition avec la plus petite différence de somme possible. Cette approche par force brute est intuitive et efficace pour les listes de taille moyenne, offrant une solution claire et simple à cette énigme ancienne.

Ce que vous avez vu ci-dessus est un extrait de mon journal, 100% vrai. Mais une version plus « storifiée » est disponible sur sa version storifiée de la même chose

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Le but principal de Python: flexibilité et facilité d'utilisationLe but principal de Python: flexibilité et facilité d'utilisationApr 17, 2025 am 12:14 AM

La flexibilité de Python se reflète dans les systèmes de prise en charge et de type dynamique multi-paradigmes, tandis que la facilité d'utilisation provient d'une syntaxe simple et d'une bibliothèque standard riche. 1. Flexibilité: prend en charge la programmation orientée objet, fonctionnelle et procédurale, et les systèmes de type dynamique améliorent l'efficacité de développement. 2. Facilité d'utilisation: La grammaire est proche du langage naturel, la bibliothèque standard couvre un large éventail de fonctions et simplifie le processus de développement.

Python: la puissance de la programmation polyvalentePython: la puissance de la programmation polyvalenteApr 17, 2025 am 12:09 AM

Python est très favorisé pour sa simplicité et son pouvoir, adaptés à tous les besoins des débutants aux développeurs avancés. Sa polyvalence se reflète dans: 1) Facile à apprendre et à utiliser, syntaxe simple; 2) Bibliothèques et cadres riches, tels que Numpy, Pandas, etc.; 3) Support multiplateforme, qui peut être exécuté sur une variété de systèmes d'exploitation; 4) Convient aux tâches de script et d'automatisation pour améliorer l'efficacité du travail.

Apprendre le python en 2 heures par jour: un guide pratiqueApprendre le python en 2 heures par jour: un guide pratiqueApr 17, 2025 am 12:05 AM

Oui, apprenez Python en deux heures par jour. 1. Élaborer un plan d'étude raisonnable, 2. Sélectionnez les bonnes ressources d'apprentissage, 3. Consolider les connaissances apprises par la pratique. Ces étapes peuvent vous aider à maîtriser Python en peu de temps.

Python vs C: avant et inconvénients pour les développeursPython vs C: avant et inconvénients pour les développeursApr 17, 2025 am 12:04 AM

Python convient au développement rapide et au traitement des données, tandis que C convient à des performances élevées et à un contrôle sous-jacent. 1) Python est facile à utiliser, avec syntaxe concise, et convient à la science des données et au développement Web. 2) C a des performances élevées et un contrôle précis, et est souvent utilisé dans les jeux et la programmation système.

Python: engagement du temps et rythme d'apprentissagePython: engagement du temps et rythme d'apprentissageApr 17, 2025 am 12:03 AM

Le temps nécessaire pour apprendre le python varie d'une personne à l'autre, principalement influencé par l'expérience de programmation précédente, la motivation d'apprentissage, les ressources et les méthodes d'apprentissage et le rythme d'apprentissage. Fixez des objectifs d'apprentissage réalistes et apprenez mieux à travers des projets pratiques.

Python: automatisation, script et gestion des tâchesPython: automatisation, script et gestion des tâchesApr 16, 2025 am 12:14 AM

Python excelle dans l'automatisation, les scripts et la gestion des tâches. 1) Automatisation: La sauvegarde du fichier est réalisée via des bibliothèques standard telles que le système d'exploitation et la fermeture. 2) Écriture de script: utilisez la bibliothèque PSUTIL pour surveiller les ressources système. 3) Gestion des tâches: utilisez la bibliothèque de planification pour planifier les tâches. La facilité d'utilisation de Python et la prise en charge de la bibliothèque riche en font l'outil préféré dans ces domaines.

Python et temps: tirer le meilleur parti de votre temps d'étudePython et temps: tirer le meilleur parti de votre temps d'étudeApr 14, 2025 am 12:02 AM

Pour maximiser l'efficacité de l'apprentissage de Python dans un temps limité, vous pouvez utiliser les modules DateTime, Time et Schedule de Python. 1. Le module DateTime est utilisé pour enregistrer et planifier le temps d'apprentissage. 2. Le module de temps aide à définir l'étude et le temps de repos. 3. Le module de planification organise automatiquement des tâches d'apprentissage hebdomadaires.

Python: jeux, GUIS, et plusPython: jeux, GUIS, et plusApr 13, 2025 am 12:14 AM

Python excelle dans les jeux et le développement de l'interface graphique. 1) Le développement de jeux utilise Pygame, fournissant des fonctions de dessin, audio et d'autres fonctions, qui conviennent à la création de jeux 2D. 2) Le développement de l'interface graphique peut choisir Tkinter ou Pyqt. Tkinter est simple et facile à utiliser, PYQT a des fonctions riches et convient au développement professionnel.

See all articles

Outils d'IA chauds

Undresser.AI Undress

Undresser.AI Undress

Application basée sur l'IA pour créer des photos de nu réalistes

AI Clothes Remover

AI Clothes Remover

Outil d'IA en ligne pour supprimer les vêtements des photos.

Undress AI Tool

Undress AI Tool

Images de déshabillage gratuites

Clothoff.io

Clothoff.io

Dissolvant de vêtements AI

AI Hentai Generator

AI Hentai Generator

Générez AI Hentai gratuitement.

Article chaud

R.E.P.O. Crystals d'énergie expliqués et ce qu'ils font (cristal jaune)
1 Il y a quelques moisBy尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. Meilleurs paramètres graphiques
1 Il y a quelques moisBy尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. Comment réparer l'audio si vous n'entendez personne
1 Il y a quelques moisBy尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. Commandes de chat et comment les utiliser
1 Il y a quelques moisBy尊渡假赌尊渡假赌尊渡假赌

Outils chauds

Version crackée d'EditPlus en chinois

Version crackée d'EditPlus en chinois

Petite taille, coloration syntaxique, ne prend pas en charge la fonction d'invite de code

mPDF

mPDF

mPDF est une bibliothèque PHP qui peut générer des fichiers PDF à partir de HTML encodé en UTF-8. L'auteur original, Ian Back, a écrit mPDF pour générer des fichiers PDF « à la volée » depuis son site Web et gérer différentes langues. Il est plus lent et produit des fichiers plus volumineux lors de l'utilisation de polices Unicode que les scripts originaux comme HTML2FPDF, mais prend en charge les styles CSS, etc. et présente de nombreuses améliorations. Prend en charge presque toutes les langues, y compris RTL (arabe et hébreu) ​​et CJK (chinois, japonais et coréen). Prend en charge les éléments imbriqués au niveau du bloc (tels que P, DIV),

SublimeText3 version chinoise

SublimeText3 version chinoise

Version chinoise, très simple à utiliser

Envoyer Studio 13.0.1

Envoyer Studio 13.0.1

Puissant environnement de développement intégré PHP

Dreamweaver Mac

Dreamweaver Mac

Outils de développement Web visuel