AlgoViz
InícioBusca binária

Busca binária

Corte pela metade o espaço de busca — em vetores de uma dimensão, sobre a resposta e em grades 2-D.

0/ 51 entendidos · 0%
Explicações
51
Problemas
51
Comece aqui
51 mostrados
  1. Busca binária em vetores
  2. Search X in Sorted ArrayDescarte metade do vetor a cada comparaçãoFácil
  3. Lower BoundPrimeiro índice com a[i] ≥ xFácil
  4. Upper BoundPrimeiro índice com a[i] > xFácil
  5. Search Insert PositionLimite inferior: primeiro índice ≥ alvoFácil
  6. Floor and Ceil in Sorted ArrayO maior ≤ x e o menor ≥ xFácil
  7. First and Last OccurrencelowerBound(x) e upperBound(x) − 1Fácil
  8. Count Occurrences in Sorted ArrayupperBound − lowerBoundFácil
  9. Search in Rotated Sorted Array IUma metade está sempre ordenada — aproveiteMédio
  10. Search in Rotated Sorted Array IIOs repetidos borram a metade ordenadaMédio
  11. Minimum in Rotated Sorted ArrayPegue o mínimo da metade ordenadaMédio
  12. Rotation CountO índice do mínimo = o número de rotaçõesFácil
  13. Single Element in Sorted ArrayA paridade dos índices indica o caminhoMédio
  14. Find Peak ElementSuba na direção do vizinho mais altoMédio
  15. Busca binária na resposta
  16. Square Root of a NumberO maior m com m·m ≤ xFácil
  17. Nth Root of a NumberO maior m com mⁿ ≤ xMédio
  18. Koko Eating BananasBusca binária sobre a resposta (velocidade de comer)Médio
  19. Minimum Days to Make M BouquetsBusque o dia da floraçãoMédio
  20. Smallest Divisor Given a ThresholdDivisor maior → soma menorMédio
  21. Capacity to Ship Packages in D DaysMais capacidade → menos diasMédio
  22. Kth Missing Positive NumberFaltantes antes de a[i] = a[i] − (i+1)Fácil
  23. Aggressive CowsMaximize o menor espaçamentoDifícil
  24. Book AllocationMinimize o máximo de páginasDifícil
  25. Split Array — Largest SumIgual à distribuição de livrosDifícil
  26. Painter's PartitionMinimize o tempo do pintor mais lentoMédio
  27. Minimize Max Distance to Gas StationBusca binária sobre um número realDifícil
  28. Median of Two Sorted ArraysBusca binária da partiçãoDifícil
  29. Kth Element of Two Sorted ArraysParticione de modo que a esquerda fique com kMédio
  30. Busca binária em matrizes
  31. Row with Maximum 1'sConte os 1 por linha com limite inferiorFácil
  32. Search in a 2D MatrixAchate tudo num único vetor ordenadoMédio
  33. Search in a 2D Matrix IIEscada a partir do canto superior direitoMédio
  34. Find Peak Element IIBusca binária ao longo das colunasMédio
  35. Matrix MedianBusque binariamente o valor e conte os ≤ meioDifícil
  36. Problemas de prática
  37. Count Occurrences in a Sorted ArrayÚltima ocorrência menos a primeira, mais umFácil
  38. Find minimum in Rotated Sorted ArrayCompare o meio com a ponta direitaFácil
  39. Find out how many times the array is rotatedO índice do mínimo é o número de rotaçõesFácil
  40. Single element in a Sorted ArrayA paridade do par diz qual lado manterMédio
  41. Find square root of a numberBusque binariamente a resposta, não o vetorMédio
  42. Find Nth root of a numberA mesma busca de fronteira, mas com uma potênciaMédio
  43. Find the smallest divisorBusca binária do divisorMédio
  44. Capacity to Ship Packages Within D DaysBusca binária da capacidade do navioMédio
  45. Book Allocation ProblemMinimize a maior alocaçãoDifícil
  46. Median of 2 sorted arraysBusca binária do ponto de corteDifícil
  47. Kth element of 2 sorted arraysA busca da mediana, generalizadaMédio
  48. Find row with maximum 1'sBusca binária em cada linha pelo primeiro 1Fácil
  49. Search in 2D matrix - IIComece por um canto onde cada movimento vai para um ladoDifícil
  50. Binary SearchCorte o intervalo pela metade a cada passoMédio
  51. Apple Harvest (Koko Eating Bananas)Busca binária da velocidade de comerMédio
  52. Search in Rotated Sorted ArrayUma metade está sempre ordenada — descubra qualMédio
  53. Search a 2Trate a matriz como um único vetor ordenadoMédio
  54. Kth Smallest in a Sorted MatrixBusque binariamente o valor e conte o que está abaixoMédio
  55. Minimum Shipping CapacityA mesma busca de capacidadeMédio