Geovanecrawler

Obrigado por fazer um exemplo de código. Vou ir fazendo o meu. adicionado 0 minutos depois Clareou bastante a ideia.

Obrigado, pela possível resolução do problema. adicionado 1 minuto depois #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; } adicionado 2 minutos depois 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. adicionado 0 minutos depois 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 [ ]? adicionado 7 minutos depois

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; }