Resultados da pesquisa a pedido "language-agnostic"
Algoritmo para calcular o número de discos que se cruzam
Dada uma matrizA doN números inteiros que desenhamosN discos em um plano 2D, de modo que o i-ésimo disco tenha(0,i) e um raioA[i]. Dizemos que os discos k-ésimo e j-ésimo se cruzam, se os discos k-ésimo e j-ésimo têm pelo menos um ponto ...
A maneira mais rápida de encontrar a maior potência de 10 menor que x
Existe alguma maneira rápida de encontrar a maior potência de 10 menor que um determinado número? Estou usando esse algoritmo, no momento, mas algo dentro de mim morre sempre que vejo: 10**( int( math.log10(x) ) ) # python pow( 10, (int) ...
Qual é a melhor maneira de classificar uma lista parcialmente encomendada?
Provavelmente melhor ilustrado com um pequeno exemplo. Dadas as relações A < B < C A < P < QSaídas corretas seriam ABCPQ or APQBC or APBCQ ... etc.Em outras palavras, qualquer ordem é válida na qual os relacionamentos fornecidos são ...
Problema de embalagem revisitado
Estou desenvolvendo um jogo e encontrei um problema que preciso resolver para lidar com o layout de um componente que se assemelha a um problema de embalagem. Para resumir o que preciso fazer, suponha que eu tenha um espaço semelhante ...
Como criar parâmetros IN OUT ou OUT em Java
No PL / SQL (ou em muitos outros idiomas), posso ter parâmetros IN OUT ou OUT, retornados de um procedimento. Como posso obter algo semelhante em Java? Eu conheço esse truque: public void method(String in, String[] inOut, String[] inOut2) { ...
Os princípios de tratamento de exceções à prova de falhas e à prova de falhas são incompatíveis?
Eu gostaria de entender melhor o que é fail-fast e fail-safe. O que me parece à primeira vista é que a rapidez com falha significa que queremos fazer com que o sistema falhe claramente quando algo inesperado acontece. Quero dizer, por exemplo, ...
Por que o problema da mochila é pseudo-polinomial?
Eu sei dissoKnapsack é NP-completo enquanto pode ser resolvido pelo DP. Eles dizem que a solução DP épseudo-polynomial, uma vez que é exponencial no "comprimento da entrada" (ou seja, o número de bits necessário para codificar a entrada). ...
Como você cria uma classe para herança?
Ouvi dizer que é "difícil" projetar para herança, mas nunca achei que fosse esse o caso. Alguém pode (e por alguém, quero dizer Jon Skeet) explicar por que isso é supostamente difícil, quais são as armadilhas / obstáculos / problemas e por que ...
ICalendar e atualizações de eventos não funcionam no Outlook
Estou gerando arquivos ICalendar (.ics). Usando os campos UID e SEQUENCE, posso atualizar eventos existentes no Google Calendar e no Windows CalendarMAS NÃOno MS Outlook 2007 - apenas cria um segundo evento Como faço para que eles funcionem no ...
Como funcionam as ligações de idiomas?
Como funcionam as ligações de idiomas? Por exemplo, como alguém faria ligações de uma biblioteca escrita em um idioma para outro idioma? As ligações seriam escritas no mesmo idioma da biblioteca ou no idioma para o qual as ligações são? É ...