Geovanecrawler

Obrigado por fazer um exemplo de código. Vou ir fazendo o meu.

Clareou bastante a ideia.

Obrigado, pela possível resolução do problema.

#include <stdio.h> 
#include <string.h>

int main()
{
char str[1025];
char mer[100]; 
int i,j,k, cont = 0;
printf("Preencha a sequência: ");
fgets(str, 1025, stdin);
printf("Preencha a sequência: ");
fgets(mer, 100, stdin);
printf("Entre com um valor de k: "); 
scanf("%d", &k);
j = strlen(str);
for(i = 0; i <= k-1; i++)
mer = str;

for(i = 0; i <= j; i = i + k)
{
if(strcmp(str, mer) == 0)
cont++;
else
i = i + k;
}
printf("%d", cont);
return 0;
}

Eu fiz assim, mas não resolveu o problema. Vou alterando e buscando solução.

Um k-mer é uma cadeia de caracters de tamanho k. Definimos a função count(T, P) como o número de vezes que o k-mer P ocorre como uma subcadeia do texto T. Por exemplo:

 

count(ACAACTATGCATACTATCGGGAACTATCCT, ACTAT) = 3

Dizemos que um padrão P é o k-mer mais frequente em um texto T se count(T, P) é máximo entre todos os k-mer de T. Por exemplo: "ACTAT é o 5-mer mais frequente de "ACAACTATGCATCACTATCGGGAACTATCCT", e "ATA" é o 3-mer mais frequente de "CGATATATCCATAG".

Problema das palavras frequentes

Encontre os k-mers mais frequentes de uma cadeia.

Entrada

Uma cadeia T e um inteiro k (tamanho da cadeia é no máximo 1024 caracteres).

Saída

Todos os k-mers mais frequentes (na ordem em que ocorrem em T, separados por um espaço em branco).

Exemplo

Entrada: ACGTTGCATGTCGCATGATGCATGAGAGCT 4 Saída: GCAT CATG

Em si eu vi esse c++ para resolver este problema abaixo.

 

Neste exemplo, temos 3  inversões nestas sequência: (2,1), (4,1) e (4,3). Note que uma cada intersecção de um par de segmentos corresponde a uma inversão.

 

Seja S[0...n - 1] um vetor com n inteiros positivos distintos. Se i < j e S > S[j] então (i, j) é uma inversão de S. Dado n e um vetor S, sua tarefa é contar o número de inversões em S.

 

Para cada caso de teste, a primeira linha deve conter um identificador do conjunto de teste, no formato “Teste i”, onde i é numerado a partir de 1, na próxima linha imprima o número de inversões do “Teste i”.

 desculpe eu não especificar direito.

precisava dele em c

Precisava desse programa em c.

long long int merge_count(int A[], int B[], int p,int q,int r){

 int i,j,k;

  

 long long int c;

  

 for(i=p;i<=q;i++)

  B = A;

   

 for(j=q+1;j<=r;j++)

  B[r+q+1-j]=A[j];

   

 i = p;

 j = r;

 c = 0;

  

 for(k=p;k<=r;k++){

  if(B <= B[j]){

   A[k] = B;

   i = i+1;

  }else{

   A[k] = B[j];

   j = j-1;

   c = c + (q-i+1);

  }

 }

  

 return c;

 

}

 

 

 

long long int sort_count(int A[], int B[], int i,int j){

 int q;

 if(i >=j ) return 0;

 else{

  q = (i+j)/2;

  return sort_count(A, B, i, q) +

      sort_count(A, B, q+1, j)+

      merge_count(A, B, i, q, j); 

 }

  

}

obrigado, deu certo.

Será que precisa [ ]?

 

 while(scanf >> N >> M)

 

Desse jeito?

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
using namespace std;
  
int main()
{
   int N, M, cont=0;
     char num[10];
     while(cin >> N >> M)
     {
     while(N<=M) {
     printf(num, sizeof(num), "%d", N);
     int inc=0;
     int compara=0;
     while(num[inc]!='\0') {
     int inc2=inc;
     while(num[inc2+1]!='\0') {
     if(num[inc]==num[inc2+1])
    {
    compara=1;
     break; }
    inc2++;
    }
    inc++; }
    if (compara==0)
    cont++;
    N++;
    }
    int << for << endl;
    int=0;  }
     return 0;
}