Itération sur les valeurs

L'itération sur les valeurs résout un processus de décision markovien : elle trouve V(s), la meilleure récompense totale actualisée que l'on peut obtenir en partant de l'état s.

Ici, les transitions sont déterministes. Dans l'état s, l'action a donne la récompense rewards[s][a] et mène à l'état next_states[s][a], où -1 signifie que l'épisode se termine. Partez de V(s) = 0 pour chaque état, puis répétez iterations fois, en calculant chaque nouvelle valeur à partir du balayage précédent :

V_new(s) = max sur a de ( rewards[s][a] + gamma × V(next_states[s][a]) )

où le terme gamma × V vaut 0 quand l'état suivant est -1.

Implémentez value_iteration(next_states, rewards, gamma, iterations).

Entrée

next_states : Pour chaque état, l'état suivant de chacune de ses actions (-1 termine l'épisode). Les états peuvent avoir des nombres d'actions différents.

rewards : La récompense de chaque action, de même forme que next_states.

gamma : Le facteur d'actualisation.

iterations : Le nombre de balayages.

Sortie

Renvoyez V après le dernier balayage, une valeur par état.

Contraintes

1 ≤ états ≤ 200, 1 ≤ actions par état ≤ 10, 0 ≤ iterations ≤ 1 000

-100 ≤ chaque récompense ≤ 100, 0 ≤ gamma ≤ 1

Exemples

Exemple 1

Entrée :
next_states = [
    [0, 1],
    [0, 2],
    [-1]
]
rewards = [
    [0.0, 0.0],
    [0.0, 0.0],
    [10.0]
]
gamma = 0.9
iterations = 3

Sortie attendue :
[8.1, 9.0, 10.0]

Explication

Balayage 1 : seul l'état 2 peut obtenir une récompense, V = [0, 0, 10]. Balayage 2 : l'état 1 va à droite vers lui, 0.9 × 10 = 9, V = [0, 9, 10]. Balayage 3 : l'état 0 obtient 0.9 × 9 = 8.1. Résultat : [8.1, 9, 10].

Exemple 2

Entrée :
next_states = [
    [1, 0],
    [0, 1]
]
rewards = [
    [1.0, 2.0],
    [3.0, 0.0]
]
gamma = 0.0
iterations = 5

Sortie attendue :
[2.0, 3.0]

Explication

Avec gamma = 0, le futur ne compte pas, donc la valeur de chaque état est simplement sa meilleure récompense immédiate : [2, 3].

Références

Exécutez les tests d’exemple pour vérifier votre code sans le soumettre.

Exemple 1 Non exécuté

Entrée :

next_states = [
    [0, 1],
    [0, 2],
    [-1]
]
rewards = [
    [0.0, 0.0],
    [0.0, 0.0],
    [10.0]
]
gamma = 0.9
iterations = 3

Sortie attendue :

[8.1, 9.0, 10.0]

Votre sortie

Exemple 2 Non exécuté

Entrée :

next_states = [
    [1, 0],
    [0, 1]
]
rewards = [
    [1.0, 2.0],
    [3.0, 0.0]
]
gamma = 0.0
iterations = 5

Sortie attendue :

[2.0, 3.0]

Votre sortie

4 tests cachés seront aussi exécutés lors de la soumission. Si votre code en échoue un, vous verrez ce test. Résolvez le défi pour tous les voir.

Online Rust Compiler

Write, compile, run, and debug Rust code online in a full-featured browser IDE. Work with multiple files, save your workspace, and share or collaborate in real time.

Version

Bibliothèques préinstallées

🚀 252,702 exécutions totales (135 ce mois-ci)

Sortie

Pratiquez Rust avec des défis de code

Résolvez des problèmes concrets dans cet éditeur : lancez les tests, soumettez et recevez une relecture IA.

Tous les défis Rust

Facile

Rectangle Perimeter

Compute the perimeter of a rectangle from its sides.

Vous apprendrez ArithmétiqueValeurs de retour

BeginnerLearning-pathVariables

Voir les solutions (12)

Facile

Distance entre deux points

Calculez la distance en ligne droite entre deux points.

Vous apprendrez Théorème de PythagoreRacines carrées

BeginnerFunctionsLearning-pathmath

Voir les solutions (7)

Facile

Days in a Month

Return how many days a month has, including leap years.

Vous apprendrez Règles du calendrierFonctions utilitaires

BeginnerConditionsFunctionsLearning-path

Voir les solutions (6)

Facile

Average of Three

Average three whole numbers.

Vous apprendrez ArithmétiqueDivision

BeginnerLearning-pathVariables

Voir les solutions (6)

Facile

Produit scalaire de deux vecteurs

Multipliez deux vecteurs élément par élément et additionnez les résultats, l'opération de base de tout neurone.

Vous apprendrez VecteursProduit scalaire

Réseaux de neuronesaiapprentissage automatique

Voir les solutions (4)

Facile

Largest of Three

Pick the largest of three numbers without a built-in max.

Vous apprendrez ComparaisonsCombiner des conditions

BeginnerConditionsLearning-path

Voir les solutions (4)

Facile

Vérification de nombre premier

Déterminez si un nombre est premier.

Vous apprendrez DivisibilitéOptimiser une boucle

BeginnerLoopsNumbersStudent-beginner

Voir les solutions (3)

Facile

Number Triangle

Build a triangle of increasing numbers.

Vous apprendrez Lignes croissantesCompteur entre les lignes

BeginnerLearning-pathNested-loopsPatterns

Voir les solutions (3)

Facile

Nombre d'Armstrong

Vérifiez si un nombre est égal à la somme de ses chiffres élevés à la puissance du nombre de chiffres.

Vous apprendrez Extraction des chiffresPuissances

BeginnerNumbersStudent-beginner

Voir les solutions (3)

Facile

Row Sums

Add up every row of a grid.

Vous apprendrez Listes 2DBoucles imbriquées

BeginnerGridsLearning-path

Voir les solutions (3)

Facile

Min and Max Together

Find the smallest and largest value in one pass.

Vous apprendrez Un seul passagePlusieurs valeurs de retour

ArraysBeginnerFunctionsLearning-path

Voir les solutions (3)

Facile

Count Pairs With a Sum

Count pairs of positions whose values add up to a target.

Vous apprendrez Paires d'indicesÉviter les doubles comptes

ArraysBeginnerLearning-pathNested-loops

Voir les solutions (3)

🦀 À propos de cet exécuteur de code Rust en ligne

L’exécuteur Rust CodeUtility vous permet d’écrire et d’exécuter du code Rust directement dans votre navigateur - aucune installation, configuration de la chaîne d’outils ou environnement local requis. Il s’appuie sur un bac à sable sécurisé qui prend en charge de vraies versions du compilateur Rust 1.70, 1.72, 1.73 et 1.74.

Cet outil compile et exécute vos programmes Rust dans le cloud à l’aide d’un véritable compilateur rustc, garantissant des résultats précis et cohérents. Vous pouvez expérimenter facilement les variables, la propriété, l’emprunt, la correspondance de motifs, les traits, les génériques et d’autres fonctionnalités modernes de Rust.

C’est idéal pour apprendre les concepts essentiels de Rust - en particulier la sécurité mémoire, la gestion des erreurs et la concurrence - sans devoir installer Cargo ni effectuer de configuration locale. Tout s’exécute directement dans votre navigateur en quelques secondes.

Bien plus qu’un exécuteur de code

Utilisez depuis le même exécuteur un éditeur multifichier, un terminal d’exécution isolé, des bibliothèques propres à chaque environnement, des espaces de travail persistants, le partage et la collaboration en temps réel.

Comment utiliser cet exécuteur ?

Choisissez un environnement d’exécution, ouvrez ou créez un fichier, écrivez votre code, puis sélectionnez Exécuter. La sortie s’affiche dans le terminal ; les utilisateurs connectés peuvent conserver leurs fichiers dans un espace de travail, installer des bibliothèques et collaborer grâce aux partages.

Sélectionnez une version et modifiez le fichier actuel, ou ouvrez un autre fichier de l’espace de travail.
Exécutez le code, saisissez les données demandées dans le terminal et consultez l’historique des exécutions enregistrées.
Utilisez les bibliothèques, les outils de l’espace de travail, le partage et le chat lorsque votre tâche nécessite plusieurs extraits de code.

Commencez à coder

VersionSélectionnez un environnement d'exécution avant de l'exécuter.Les bibliothèques installées appartiennent à la version linguistique sélectionnée.
Les fichiers ouverts répertorient les fichiers texte non ouverts.Sélectionnez-en un pour l’ouvrir dans un onglet d’éditeur disponible.
Run exécute le fichier actif avec son espace de travail disponible pour le programme.
Stop termine l'exécution en cours avant son terme.
Le mode avancé ouvre la disposition IDE avec un explorateur de fichiers et un terminal mobile et redimensionnable.

Espace de travail et bibliothèques

Nouveau fichier crée un fichier dans le répertoire parent sélectionné et l'ouvre dans l'éditeur.
Un nouveau dossier crée un répertoire, jusqu'à la profondeur d'imbrication prise en charge.
Télécharger des fichiers ajoute un ou plusieurs fichiers sécurisés à un répertoire.
Le téléchargement enregistre un fichier ou un répertoire compressé sur votre appareil.
Copier duplique un fichier ou un répertoire d'espace de travail.
Renommer modifie le nom d'un fichier et met à jour son onglet ouvert et son historique.
Déplacer déplace un élément ;les fichiers et les répertoires peuvent également être glissés.
Supprimer supprime un élément après confirmation et ferme son onglet d'éditeur ouvert.
Les bibliothèques préinstallées affichent les packages déjà inclus dans ce runtime.
Add Lib installe un package privé pour votre compte et le runtime sélectionné.

Borne et assistance

L’historique d’exécution ouvre les sorties enregistrées précédentes et suivantes.
La sortie Copier copie le texte actuel du terminal.
Effacer la sortie supprime toutes les sorties d’exécution enregistrées après confirmation.
Explain résume le code actif.
Récents ouvre les explications et les résultats récents.
Les paramètres modifient les polices, les thèmes et les boutons visibles de la barre d'outils.

Partage et collaboration

Partager publie le fichier actuel, un répertoire ou l'ensemble de l'espace de travail sous forme d'instantané ou d'espace de travail actif.Vous contrôlez l’accès aux liens et qui peut enregistrer les modifications.
Les journaux enregistrent les actions enregistrées des collaborateurs dans un espace de travail partagé.
Partager le chat permet aux participants connectés d'envoyer des messages, de mentionner des personnes, de partager des blocs de code et de voir les membres en ligne ou en train de saisir.
La collaboration en direct affiche les curseurs des collaborateurs et les mises à jour des fichiers enregistrés.Les utilisateurs en lecture seule peuvent charger la dernière version ou conserver les modifications temporaires.

Quotas et limites

Le temps d'exécution est limité à 20 secondes par exécution du serveur.Utilisez Stop lorsque vous souhaitez y mettre fin plus tôt.
Le stockage de l'espace de travail autorise 100 fichiers, 100 répertoires et 10 Mio au total pour chaque espace de travail et langue d'utilisateur connecté.
Les fichiers et dossiers sont limités à 1 Mo par fichier et à 5 niveaux de répertoires imbriqués.Les fichiers générés par votre code suivent le même quota.
Les bibliothèques privées sont limitées à 10 packages installés pour chaque compte et runtime.
Les instantanés partagés peuvent contenir jusqu'à 100 fichiers, 1 Mio par fichier et 2 Mio au total .
Les invitations à partager prennent en charge jusqu'à 25 personnes par partage, avec des autorisations d'accès et d'enregistrement gérées séparément.
Le chat partagé autorise 2 000 caractères par message et 10 000 messages par partage.
L'application des quotas s'applique également pendant l'exécution du code.Une écriture qui dépasse le nombre de fichiers, la taille, le stockage ou les limites d'imbrication est rejetée en toute sécurité.

Bon à savoir Exécutez uniquement du code et installez les packages en qui vous avez confiance.L'exécution est isolée et limitée, mais votre programme peut toujours modifier les fichiers dans un espace de travail accessible en écriture jusqu'à concurrence de son quota appliqué.

💡 Notions de base de Rust et exemples à essayer ci‑dessus

1. Déclarer des variables et des constantes

Utilisez let pour déclarer des variables. Utilisez const pour les constantes et mut pour les variables mutables.

let x = 10;
let pi: f64 = 3.14;
let name = "Alice";
let is_active = true;

const MAX_USERS: u32 = 100;

2. Conditions (if / match)

Rust utilise if pour les conditions et match pour la correspondance de motifs.

let x = 2;
if x == 1 {
    println!("Un");
} else if x == 2 {
    println!("Deux");
} else {
    println!("Autre");
}

match x {
    1 => println!("Un"),
    2 => println!("Deux"),
    _ => println!("Autre"),
}

3. Boucles

Rust prend en charge for, while et loop pour les boucles infinies.

for i in 0..3 {
    println!("{}", i);
}

let mut n = 3;
while n > 0 {
    println!("{}", n);
    n -= 1;
}

4. Tableaux

Les tableaux de taille fixe en Rust utilisent des crochets. Utilisez des slices pour obtenir des vues.

let nums = [10, 20, 30];
println!("{}", nums[1]);

5. Vecteurs (tableaux dynamiques)

Vec est utilisé pour les tableaux dynamiques.

let mut fruits = vec!["pomme", "banane"];
fruits.push("cerise");
fruits.pop();

for fruit in &fruits {
    println!("{}", fruit);
}

6. Entrée/Sortie console

Utilisez println! pour la sortie et std::io pour l’entrée.

use std::io;

let mut name = String::new();
println!("Entrez votre nom :");
io::stdin().read_line(&mut name).unwrap();
println!("Bonjour, {}", name.trim());

7. Fonctions

Les fonctions utilisent fn et peuvent retourner des valeurs avec ->.

fn greet(name: &str) -> String {
    format!("Bonjour, {}", name)
}

println!("{}", greet("Alice"));

8. HashMaps

Utilisez std::collections::HashMap pour les données clé‑valeur.

use std::collections::HashMap;

let mut person = HashMap::new();
person.insert("nom", "Bob");
println!("{}", person["nom"])

9. Gestion des erreurs

Rust gère les erreurs avec Result et match ou unwrap().

fn fail() -> Result<(), String> {
    Err("Quelque chose s’est mal passé".to_string())
}

match fail() {
    Ok(_) => println!("Succès"),
    Err(e) => println!("{}", e),
}

10. Entrée/Sortie de fichiers

Utilisez std::fs pour lire et écrire des fichiers.

use std::fs;

fs::write("fichier.txt", "Bonjour fichier").unwrap();
let content = fs::read_to_string("fichier.txt").unwrap();
println!("{}", content);

11. Manipulation de chaînes

Les chaînes en Rust sont allouées sur le tas et prennent en charge de nombreuses méthodes.

let mut text = String::from(" Bonjour Rust ");
println!("{}", text.trim());
println!("{}", text.to_uppercase());
text = text.replace("Bonjour", "Salut");
println!("{}", text);

12. Structs et méthodes

Rust utilise struct pour les types de données et impl pour les méthodes.

struct Person {
    name: String,
}

impl Person {
    fn greet(&self) -> String {
        format!("Salut, je m'appelle {}", self.name)
    }
}

let p = Person { name: "Alice".to_string() };
println!("{}", p.greet());

13. Références et emprunt

Rust utilise & pour emprunter des valeurs et &mut pour des références mutables.

fn update(x: &mut i32) {
    *x += 1;
}

let mut value = 10;
update(&mut value);
println!("{}", value);