ana.bela2015

Não entendo nada de Java, mas preciso muito fazer esse programa funcionar, porque preciso da matriz que ele faz. Não ta rodando, acho que está incompleto. String a ="GATTACA"; String b = "GCATGCA"; int gap = -1 substitution= -1 match = 1; int[][] opt = new int[a.length() + 1][b.length() + 1]; for (int i = 1; i <= a.length(); i++) opt[0] = opt[i-1][0] + gap; for (int j = 1; j <= b.length(); j++) opt[0][j] = opt[0][j - 1] + gap; for (int i = 1; i <= a.length(); i++) { for (int j = 1; j <= b.length(); j++) { int costDiag; if ((a.charAt(i-1) == b.charAt(j-1)) scoreDiag= opt[i-1][j-1] + match; else scoreDiag= opt[i-1][j-1] + substitution; int costLeft = opt[j-1] + gap; int costUp = opt[i-1][j] + gap; opt[j] = Math.min(Math.min(costDiag, costLeft), costUp); } }

1)def f(a, B): if a%b == 0: return a/b+1 return a*b print reduce(f,[1,3,3,4,4]) 2)def f(l,x,q): if l==[]: return l h = f(l[1:] ,x,not q) if l[0]==x and q: return h return l[:1]+h int f([1,2,3,1,2,3,1,2,3],1, True) O programa devolve : [2, 3, 1, 2, 3, 2, 3] print f([1,2,3,1,2,3,1,2,3],1, False) O programa devolve: [1, 2, 3, 2, 3, 1, 2, 3] Eu botei um print da lista recebida como parâmetro logo no início da função para tentar entender o comportamento desse segundo programa. Mas ainda não consegui entender.

Sou nova em programação e ainda não entendi append Nesse codigo que é para transpor uma matriz, por exemplo: def transp(M): aux=[] for j in range(len(M[0])): linha=[] for i in range(len(M)): linha.append(M[j]) aux.append(linha) return aux

Valeu, consegui

Seja l uma lista de strings. Cada string contém uma frase, isto é, palavras separadas por espaços em branco. Você pode assumir que as palavras são todas escritas com letras minúsculas e que não há caracteres acentuados. Escreva código Python para imprimir a palavra com maior comprimento. Código que fiz: l=["ana e bela", "casa nova", "linda menina"] def palavras (s): s=s[primeiro_nao_branco(s):] if s==' ': return [] l=[s[:primeiro_branco(s)]] s=s[primeiro_branco(s):] s=s[primeiro_nao_branco(s):] l=l+[s[:primeiro_branco(s)]] def primeiro_nao_branco(s): for i in range(len(s)): if s==' ':return i return len(s) def primeiro_branco(s): for i in range (len(s)): if s==' ': return i return len(s) def maior_palavra(l): maior=' ' for s in l: for p in palavras(s): if len(p)>len(maior): maior=p return maior print maior_palavra(l)

Os dois pontos mais afastados da coleção, isto é, os pontos p, q tais que a distância entre eles seja a maior dentre todos os possíveis pares da coleção. l=[[1,1],[2,2],[3,3],[1,5]] def distancia(l): ↦n=none ↦k=none ↦maior=0 ↦for j in range (len(l)): ↦↦p=l ↦↦for i in range (j+1, len(l)): ↦↦↦q=l ↦↦↦d=(p[0]-q[0])**2+(p[1]q[1])**2 ↦↦↦if d>=maior ↦↦↦↦n,k=p,q ↦↦↦↦maior=d ↦return n,k print distancia(l)

Quem puder me ajudar com esse outro problema também: Escreva a função primos(l) que recebe uma lista l de números inteiros e retorna uma lista contendo apenas os elementos de l que são números primos. Por exemplo, primos ([2,7,21,29,45]) retorna [2,7,29].

A operação de redução de uma matriz quadrada caracteriza-se por eliminar a diagonal principal e mover a parte triangular inferior da matriz “para cima” como mostra a figura abaixo. Escreva a função reduz(m) que retorna a matriz quadrada m reduzida Por exemplo, o código m = [[1,4,2,-1], [0,-2,-5,-2], [11,-1,-5,-2], [2,-3,1,0]] print reduz(m) imprime [[0, 4, 2, -1], [11, -1, -5, -2], [2, -3, 1, -2]]