Ir ao conteúdo
  • Comunicados

    • Gabriel Torres

      Seja um moderador do Clube do Hardware!   12-02-2016

      Prezados membros do Clube do Hardware, Está aberto o processo de seleção de novos moderadores para diversos setores ou áreas do Clube do Hardware. Os requisitos são:   Pelo menos 500 posts e um ano de cadastro; Boa frequência de participação; Ser respeitoso, cordial e educado com os demais membros; Ter bom nível de português; Ter razoável conhecimento da área em que pretende atuar; Saber trabalhar em equipe (com os moderadores, coordenadores e administradores).   Os interessados deverão enviar uma mensagem privada para o usuário @Equipe Clube do Hardware com o título "Candidato a moderador". A mensagem deverá conter respostas às perguntas abaixo:   Qual o seu nome completo? Qual sua data de nascimento? Qual sua formação/profissão? Já atuou como moderador em algo outro fórum, se sim, qual? De forma sucinta, explique o porquê de querer ser moderador do fórum e conte-nos um pouco sobre você.   OBS: Não se trata de função remunerada. Todos que fazem parte do staff são voluntários.

caioignm

Cadastro Cancelado
  • Total de itens

    1
  • Registro em

  • Última visita

  • Qualificações

    N/D

Reputação

0

Sobre caioignm

  1. O Par Ou Ímpar de Nerd (POIN) é um jogo muito utilizado por estudantes de TI do mundo todo para substituir o par ou ímpar tradicional. No início do ano letivo, é gerada aleatoriamente uma matriz quadrada An×n, contendo números inteiros, que ficará armazenada em um servidor secreto. Os alunos não têm acesso a essa matriz. A cada vez que dois alunos quiserem jogar o POIN, cada um deve fornecer um par de coordenadas, que será enviado ao servidor secreto via internet, descrevendo uma submatriz de A (por exemplo: o par de coordenadas {(2,4), (4, 8)} descreve a submatriz que contém as linhas {2,3,4} e as colunas {4,5,6,7,8}). O aluno que escolher a submatriz cuja soma é maior que a do adversário vence (se der empate, o aluno mais nerd vence!). Como as requisições para comparar a soma de 2 submatrizes enviadas ao servidor secreto têm sido muito numerosas, será preciso escrever um programa de computador mais eficiente que o atual para realizar tal tarefa! Considere a classe abaixo para representar uma submatriz de A. class Submatriz { int l1, c1; // Coordenada Superior Esquerda int l2, c2; // Coordenada Inferior Direita } Sua tarefa é escrever os dois seguintes métodos: int[][] preProcessa(int[][] A, int n), que devolve uma matriz Pn×n, tal que cada coordenada P[l][c] deve conter a soma da submatriz de A representada por {(0,0),(l,c)}. O consumo de tempo deste método deve ser linear no tamanho da matriz de entrada (note que o tamanho da matriz de entrada é N = n 2 ) e o mesmo será chamado uma única vez, no início do ano letivo. int comparaSubmatrizes(int[][] P, Submatriz s1, Submatriz s2), que devolve 1 se soma(s1) > soma(s2), zero se soma(s1) = soma(s2) ou -1 se soma(s1) < soma(s2). O parâmetro P corresponde à matriz pré-processada pelo método anterior. O consumo de tempo deste método deve ser constante.

Sobre o Clube do Hardware

No ar desde 1996, o Clube do Hardware é uma das maiores, mais antigas e mais respeitadas publicações sobre tecnologia do Brasil. Leia mais

Direitos autorais

Não permitimos a cópia ou reprodução do conteúdo do nosso site, fórum, newsletters e redes sociais, mesmo citando-se a fonte. Leia mais

×