Portanto, a maioria dos recursos que fornecem quebra-cabeças de Sudoku atribuem uma categoria de dificuldade a cada quebra-cabeça, mesmo alguns que já vi com 15 ou mais categorias de dificuldade. Mas qual é uma boa maneira de atribuir essas categorias de dificuldade? Se forem utilizados...
Gostaria de fazer uma pergunta sobre vários valores de retorno, por que esse construto não é preferível em linguagens de programação (dificuldades conceituais e / ou técnicas). Eu ouvi algo sobre quadros de pilha e como eles reservam memória para valor de retorno e valores de retorno variáveis...
Dada uma coleção de subconjuntos não vazios de {1,2,…,N}{1,2,…,N}\{1,2,\ldots,N\} (NNNnão corrigido), o problema é encontrar a menor coleção não vazia de subconjuntos, para que o número de elementos distintos que aparecem na união de subconjuntos seja menor ou igual ao número de subconjuntos...
Estou tendo dificuldade para ver a solução de Turing para o problema da parada como um lógico, e não como um engenheiro. Aqui está o meu entendimento do problema da parada: Seja o conjunto de todas as máquinas de Turing. MMM Deixe ser o conjunto de todas as entradas para todas as máquinas...
Às vezes, em combinatória, você está computando a contagem de algo que depende de um parâmetro numérico natural . Manualmente ou usando um computador, é possível calcular alguns termos iniciais na sequênciaanana_nnnn(an)n(an)n(a_n)_n. Agora, você pode inserir esses termos iniciais na Enciclopédia...
Existem várias ou soluções piores, mas estou procurando uma que seja executada em ou uma prova de que não existe.O (nlogn )O(nregistron)\mathcal O(n \log n)O (n)O(n)\mathcal
Atualmente, estou analisando minhas estruturas de dados e algoritmos básicos, parte disso é a Árvore Binária. Eu entendo os algoritmos e como implementar uma árvore de pesquisa binária e tal. Faço isso como é inteligente que possamos fazer pesquisas em tempo O (log n). No entanto, estou tendo...
Sou assistente de professor na minha universidade e meu próximo tópico é recursão. de que maneira é melhor ensinar a recursão para que o aluno possa entender o conceito facilmente e possa pensar recursivamente? Eu estava pensando em explicar a estrutura da pilha para ensinar recursão, mas estou...
Estou aprendendo a linguagem de programação Haskell. Pelo que estou lendo, Input / Ouput ( IO ) levanta desafios para a pureza de Haskell, pois, por definição, estamos interagindo com o mundo exterior. Da Wikipedia: Em uma linguagem puramente funcional, como Haskell, as funções não podem ter...
Estou tentando mostrar o seguinte problema é NP-difícil. Entradas: Inteiro , e gráfico não direcionado conectado , um gráfico ponderado em vérticeseeeG=(V,E)G=(V,E)G=(V,E) Saída: Partição de , obtida pela remoção de quaisquer arestas de que maximizemGGGGp=(V,Ep)Gp=(V,Ep)G_p=(V,E_p)eeeEEE...
(Para referência, eu estou usando o livro "Aprendizado de máquina: uma perspectiva probabilística" de Kevin P Murphy e implementando com o MATLAN - sem caixas de ferramentas) Eu tenho um conjunto de dados com 392 amostras (linhas), cada amostra possui 8 recursos (colunas), um dos quais define a...
FUNDO: Recentemente, tentei resolver um problema difícil que obtém como entrada uma matriz de números. Para , a única solução que encontrei foi ter um tratamento diferente para cada uma das ordenações dos 3 números. Ou seja, existe uma solução para o caso , outra solução para , etc. (o caso pode...
Eu tenho uma lição de casa que eu deveria encontrar a fórmula e a ordem de T(n)T(n)T(n) dado por T(1)=1T(n)=T(n−1)T(n−1)+1.T(1)=1T(n)=T(n−1)T(n−1)+1.T(1) = 1 \qquad\qquad T(n) = \frac{T(n-1)}{T(n-1) + 1}\,. Eu estabeleci que T(n)=1nT(n)=1nT(n) = \frac{1}{n}mas agora estou um pouco confuso....
Fechado . Esta questão precisa ser mais focada . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela se concentre apenas em um problema editando esta postagem . Fechado há 5 anos . Quais problemas...
Estou tão confuso com alguns dos teoremas online sobre a altura das árvores. A altura da árvore significa o número de arestas ou nós? se nós, inclui o nó do qual está contando? A altura de uma árvore pode começar de
Defina . Em outras palavras, é o conjunto de primeiras metades de cadeias de comprimento, mesmo em . Diante disso, se é livre de contexto, ser livre de contexto?FH(L)={x∈Σ∗:∃y∈Σ∗ with |x|=|y| such that xy∈L}FH(L)={x∈Σ∗:∃y∈Σ∗ with |x|=|y| such that xy∈L}FH(L) = \{x \in \Sigma^* : \exists y \in...
Estou procurando estruturas de dados para responder a consultas de vizinhos mais próximos em 3D que sejam razoavelmente eficientes em termos de espaço (ou seja, use no máximo O (n1 + ϵ)O(n1 1+ϵ)O(n^{1+\epsilon}) espaço) e rápido (O (nϵ)O(nϵ)O(n^{\epsilon}) ou O ( l ogk( N ) )O(euogk(n))O(log^k(n))...
Digamos que temos três DFAs. Nós sabemos como OR, AND, ou NOT eles. Mas como alguém os XOR? Não há uma única menção a isso online. xX O RyX O Rz= ( ( x | y) ( ¬ x | y) | z) ( ¬ ( ( x | y) ( ¬ x | y) ) | z)xXORyXORz=((x|y)(¬x|y)|z)(¬((x|y)(¬x|y))|z)x\; \mathrm{XOR} \;y\; \mathrm{XOR} \;z =...
Seja G = (V, E) um gráfico de capacidade unitária com n vértices e m arestas. Seja T denotado todas as árvores abrangidas em G. Se rodarmos o algoritmo de Karger, obteremos uma árvore de abrangência aleatória em T formada pelas arestas contratadas, denotamos essa distribuição de árvores de...
De alguma forma, pensei sobre o quicksort ontem à noite e estava lendo sobre isso na Wikipedia. A parte interessante para mim foi: 'Se pudéssemos escolher consistentemente um pivô dos 50% médios, teríamos que dividir a lista no máximoregistro4 / 3nlog4/3n\log_{4/3} n. A escolha do pivô parece ser...