Table des matières
Étapes
Exemple
Input
Sortie
Maison développement back-end C++ Programme C++ pour trouver des paires de séquences contenant des éléments minimum et maximum dans une séquence

Programme C++ pour trouver des paires de séquences contenant des éléments minimum et maximum dans une séquence

Sep 05, 2023 pm 11:29 PM
最大值 最小值 séquence appariée

Programme C++ pour trouver des paires de séquences contenant des éléments minimum et maximum dans une séquence

Supposons que nous ayons trois nombres N, M et K. Il y a N lignes horizontales et M lignes verticales. Nous écrirons des entiers compris entre 1 et K dans chaque cellule et définirons les séquences A et B telles que −

  • pour chaque i compris entre 1 et N, A[i] est la valeur minimale de tous les éléments de la ligne i

  • Pour chaque j compris entre 1 et M, B[j] est la valeur maximale de tous les éléments de la colonne j

Nous devons trouver la quantité (A, B). Si la réponse est trop grande, le résultat modulo 998244353 est renvoyé.

Donc, si l'entrée est N = 2 ; M = 2 ; K = 2, la sortie sera 7 car (A[1], A[2], B[1], B[2]) peut être ( 1 ,1,1,1), (1,1,1,2), (1,1,2,1), (1,1,2,2), (1,2,2,2), ( 2 ,1,2,2) ou (2,2,2,2).

Étapes

Pour résoudre ce problème, nous suivrons les étapes suivantes :

p := 998244353
Define a function power(), this will take a, b, and return (a^b) mod p
From the main method, do the following:
if n is same as 1, then:
   return power(K, m)
if m is same as 1, then:
   return power(K, n)
ans := 0
for initialize t := 1, when t <= K, update (increase t by 1), do:
   ans := (ans + (power(t, n) - power(t - 1, n) + p) mod p * power(K - t + 1, m)) mod p
return ans
Copier après la connexion

Exemple

Voyons l'implémentation ci-dessous pour mieux comprendre - La traduction chinoise de

#include <bits/stdc++.h>
using namespace std;

long p = 998244353;

long power(long a, long b, long ret = 1){
   for (; b; b >>= 1, a = a * a % p)
      if (b & 1)
         ret = ret * a % p;
   return ret;
}
long solve(int n, int m, int K){
   if (n == 1)
      return power(K, m);
   if (m == 1)
      return power(K, n);
   long ans = 0;
   for (long t = 1; t <= K; t++){
      ans = (ans + (power(t, n) - power(t - 1, n) + p) % p * power(K - t + 1, m)) % p;
   }
   return ans;
}
int main(){
   int N = 2;
   int M = 2;
   int K = 2;
   cout << solve(N, M, K) << endl;
}
Copier après la connexion

Input

est :

Input

2, 2, 2
Copier après la connexion

Sortie

7
Copier après la connexion

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 de ce site Web
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

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)
3 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. Meilleurs paramètres graphiques
3 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. Comment réparer l'audio si vous n'entendez personne
3 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌
Où trouver la courte de la grue à atomide atomique
1 Il y a quelques semaines By DDD

Outils chauds

Bloc-notes++7.3.1

Bloc-notes++7.3.1

Éditeur de code facile à utiliser et gratuit

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 CS6

Dreamweaver CS6

Outils de développement Web visuel

SublimeText3 version Mac

SublimeText3 version Mac

Logiciel d'édition de code au niveau de Dieu (SublimeText3)

Utilisez la fonction math.Max ​​​​pour obtenir la valeur maximale dans un ensemble de nombres Utilisez la fonction math.Max ​​​​pour obtenir la valeur maximale dans un ensemble de nombres Jul 24, 2023 pm 01:24 PM

Utilisez la fonction math.Max ​​​​​​pour obtenir la valeur maximale dans un ensemble de nombres. En mathématiques et en programmation, il est souvent nécessaire de trouver la valeur maximale dans un ensemble de nombres. En langage Go, nous pouvons utiliser la fonction Max du package mathématique pour réaliser cette fonction. Cet article explique comment utiliser la fonction math.Max ​​​​​​pour obtenir la valeur maximale dans un ensemble de nombres et fournit des exemples de code correspondants. Tout d’abord, nous devons importer le package mathématique. Dans le langage Go, vous pouvez utiliser le mot-clé import pour importer un package, comme indiqué ci-dessous : import"mat

Obtenez la valeur maximale dans une séquence ou définissez-la à l'aide de la fonction max() de Python Obtenez la valeur maximale dans une séquence ou définissez-la à l'aide de la fonction max() de Python Aug 22, 2023 pm 02:10 PM

Utilisez la fonction max() de Python pour obtenir la valeur maximale dans une séquence ou un ensemble. En programmation Python, nous devons souvent trouver le plus grand élément d'une séquence ou d'un ensemble. Python fournit une fonction intégrée max(), qui peut implémenter cette fonction très facilement. La fonction max() peut accepter n'importe quel objet itérable comme paramètre, y compris les listes, les tuples, les ensembles, etc. Il renvoie le plus grand élément de l'objet transmis. Voici la syntaxe de base de la fonction max() : max(iterable[,def

Comment obtenir la valeur maximale dans un tableau PHP Comment obtenir la valeur maximale dans un tableau PHP Jul 07, 2023 am 11:24 AM

Comment obtenir la valeur maximale dans un tableau PHP Lors de l'écriture de code PHP, vous devez souvent effectuer diverses opérations sur le tableau, notamment obtenir la valeur maximale dans le tableau. Dans cet article, nous présenterons comment utiliser les fonctions intégrées et personnalisées de PHP pour obtenir la valeur maximale dans un tableau et fournirons des exemples de code correspondants. Utilisation de la fonction intégrée max() de PHP PHP fournit une fonction intégrée max() qui peut facilement obtenir la valeur maximale d'un tableau. Voici un exemple de code utilisant cette fonction : &lt;?php$numbers

En C++, supprimez un bit d'un nombre binaire pour obtenir la valeur maximale En C++, supprimez un bit d'un nombre binaire pour obtenir la valeur maximale Sep 17, 2023 pm 03:53 PM

Discutez d’un problème donné à partir d’un nombre binaire. Nous devons en supprimer un peu pour que le nombre restant soit la valeur maximale parmi toutes les autres options comme Entrée : N = 1011 Sortie : 111 Explication : Nous devons supprimer un bit, donc la suppression de 0 bit donnera un nombre maximum que la suppression de n'importe quel bit de 1. 111 > 101 011. Entrée : 111 Sortie : 11 Explication : Puisque tous les bits sont 1, nous pouvons donc supprimer un

Écrivez un code en C++ pour trouver le nombre de sous-tableaux avec les mêmes valeurs minimales et maximales Écrivez un code en C++ pour trouver le nombre de sous-tableaux avec les mêmes valeurs minimales et maximales Aug 25, 2023 pm 11:33 PM

Dans cet article, nous utiliserons C++ pour résoudre le problème de trouver le nombre de sous-tableaux dont les valeurs maximales et minimales sont les mêmes. Voici un exemple du problème −Input:array={2,3,6,6,2,4,4,4}Output:12Explication :{2},{3},{6},{6}, {2 },{4},{4},{4},{6,6},{4,4},{4,4}et{4,4,4}sont les sous-tableaux qui peuvent être formés avec les mêmes éléments maximum et minimum. Entrée : tableau = {3, 3, 1,5,

Utilisez la logique de tri de TreeSet en Java pour obtenir les éléments maximum et minimum de l'ensemble Utilisez la logique de tri de TreeSet en Java pour obtenir les éléments maximum et minimum de l'ensemble Sep 02, 2023 pm 12:33 PM

TreeSet est une classe de JavaCollectionFramework qui implémente l'interface SortedSet. Il stocke les éléments par ordre croissant et n'autorise pas les valeurs en double, ce qui rend les temps d'accès et de récupération plus rapides. En raison de cette excellente fonctionnalité, les TreeSets sont souvent utilisés pour stocker de grandes quantités d’informations qui doivent être recherchées rapidement. Nous utiliserons l'interface Comparable pour trier un TreeSet donné, puis, à l'aide des méthodes intégrées, essaierons d'obtenir les éléments de valeur la plus élevée et la plus basse de ce TreeSet. Programme Java pour obtenir les éléments de valeur la plus élevée et la plus faible d'un TreeSet Avant d'entrer dans le programme, familiarisons-nous d'abord avec certaines interfaces conceptuellement similaires lorsque nous voulons appuyer sur l'ordre naturel des objets personnalisés

Comment utiliser la fonction MAX dans MySQL pour trouver la valeur maximale d'un champ Comment utiliser la fonction MAX dans MySQL pour trouver la valeur maximale d'un champ Jul 12, 2023 pm 08:28 PM

Comment utiliser la fonction MAX dans MySQL pour trouver la valeur maximale d'un champ Dans MySQL, nous pouvons utiliser la fonction MAX pour trouver la valeur maximale d'un champ. La fonction MAX est une fonction d'agrégation utilisée pour trouver la valeur maximale d'un champ spécifié. La syntaxe d'utilisation de la fonction MAX est la suivante : SELECTMAX(column_name)FROMtable_name; où column_name est le nom du champ pour trouver la valeur maximale et table_name est le nom de la table à interroger. Vers le bas

Trouver la valeur maximale possible de la valeur minimale d'un tableau modifié en C++ Trouver la valeur maximale possible de la valeur minimale d'un tableau modifié en C++ Sep 09, 2023 pm 10:17 PM

Dans ce problème, on nous donne un tableau arr[] de taille n et un nombre S. Notre tâche est de trouver la valeur maximale possible de la valeur minimale du tableau modifié. p>Voici les règles de modification du tableau. La somme des éléments du tableau avant et après modification doit être S. Les valeurs négatives ne sont pas autorisées dans le tableau modifié. Si le tableau est modifié, la valeur minimale du tableau doit être maximisée. Un tableau peut être modifié en ajoutant ou en soustrayant n'importe quel élément du tableau. En utilisant ces contraintes, nous devons trouver le nouveau tableau et renvoyer la valeur maximale du plus petit élément du tableau. Prenons un exemple pour comprendre ce problème. Input:arr[]={4,5,6}S=2Output:4 montre que le tableau modifié est {4,5,5} Solution : Nous devons maximiser le tableau modifié. tableau

See all articles