Diferenza máxima entre o primeiro e o último índice dun elemento da matriz

Supoñamos que ten unha matriz de números enteiros. O problema "Máxima diferenza entre o primeiro e o último índice dun elemento na matriz" pide descubrir a diferenza entre o primeiro e o último índice de cada número presente nunha matriz de xeito que a diferenza sexa máxima de todos. Exemplo ...

Le máis

Imprimir matriz modificada despois de varias operacións de incremento do rango de matrices

O problema "Imprimir matriz modificada despois de varias operacións de incremento de rango de matriz" indica que se lle dá unha matriz enteira e que se dan números 'q' de consultas. Tamén se dá un valor enteiro "d". Cada consulta contén dous números enteiros, o valor inicial e o valor final. A declaración do problema pide atopar ...

Le máis

Número mínimo de elementos distintos despois de eliminar m elementos

Enunciado do problema O problema "Número mínimo de elementos distintos despois de eliminar m elementos" afirma que ten unha matriz e un m enteiro. Cada elemento da matriz indica un identificador de elemento. A declaración do problema pide eliminar m elementos de tal xeito que debería haber un mínimo ...

Le máis

Transformación de peso máxima dunha cadea dada

Enunciado do problema A transformación de peso máxima dun problema de cadea determinado afirma que unha cadea que consta só de dous caracteres 'A' e 'B'. Temos unha operación onde podemos transformar a cadea a outra cadea alternando calquera carácter. Así, son posibles moitas transformacións. De todo o posible ...

Le máis

Problema de envoltura de palabras

Enunciado do problema O problema de enrolamento de palabras afirma que dada unha secuencia de palabras como entrada, necesitamos atopar o número de palabras que se poden encaixar nunha soa liña á vez. Entón, para facelo poñemos pausas na secuencia dada de tal xeito que o documento impreso ...

Le máis

Unha solución DP optimizada para o espazo para o problema da mochila 0-1

Declaración do problema Recibimos unha mochila que pode aguantar algo, debemos escoller algúns elementos dalgúns elementos con certo valor. Os elementos deben recollerse de xeito que se maximice o valor da mochila (valor total dos elementos recollidos). ...

Le máis

Subarray contiguo da suma máis grande

Declaración do problema Recibes unha matriz de números enteiros. A declaración do problema solicita descubrir a subarraia contigua máis grande. Isto non significa máis que atopar un subarray (elementos continuos) que teña a suma máis grande entre todos os demais subarrays da matriz dada. Exemplo arr [] = {1, -3, 4, ...

Le máis

Contar parellas cuxos produtos existen en matriz

En contar parellas cuxos produtos existen no problema de matriz demos unha matriz, contar todos os pares distintos cuxo valor de produto está presente na matriz. Exemplo de entrada A [] = {2, 5, 6, 3, 15} Número de saída de pares distintos cuxo produto existe na matriz é: 2 pares son: (2, ...

Le máis

Comparación de cadeas que contén comodíns

Na comparación de cadeas que contén comodíns, demos dúas cadeas. A segunda cadea contén alfabetos pequenos e a primeira contén alfabetos pequenos e algúns patróns de comodíns. Os patróns de comodíns son:?: Podemos substituír este comodín por calquera alfabeto pequeno. *: podemos substituír este comodín por calquera cadea. Un baleiro ...

Le máis

Translate »