Blogs about: Complete Search

Featured Blog

Heuristic Search & AI - 32 comments

MGhareeb wrote 4 days ago: After finding a heuristic function and an evaluation function, another way for finding the target-st … more →

Tags: Algorithms, CompleteSearch, Utilities, graph, Utilities, Heuristic Search, Utilities, a, admissible

Heuristic Search & AI - 21 comment

MGhareeb wrote 4 days ago: Now, after generating a heuristic function and an evaluation function , we utilize it to find the ta … more →

Tags: Algorithms, CompleteSearch, Utilities, graph, Utilities, Heuristic Search, Utilities, brute force, Grid

Heuristic Search & AI - 12 comments

MGhareeb wrote 4 days ago: In a search algorithm the goal is to start from a start-state to reach a target-state which has some … more →

Tags: Algorithms, CompleteSearch, Utilities, graph, Utilities, Heuristic Search, Utilities, brute force, Grid

All permutaion of a sequence

Sharif Ahmad wrote 1 month ago: You are given a sequence of distinct characters or integers. You will have to print all permutation … more →

Tags: algorithm, Recursive backtracking, bruteforce, lightoj, 102.3, permutation

All Subset of a given set or All substring of a given string.

Sharif Ahmad wrote 1 month ago: A set with n elements has 2^n subset, including one empty set. Same thing is true for string, that i … more →

Tags: algorithm, bruteforce, Recursive backtracking, string processing

TopCoder - SRM570

MGhareeb wrote 3 months ago: Div2 – 250 You’re required to count the number of equal-valued pairs in an array. Get th … more →

Tags: Algorithms, CompleteSearch, Problems, Math, Problems (math), graph, Problems, Dynamic Programming, Problems

156 - Ananagrams

islamhamdy48 wrote 3 months ago: package CompleteSearch; import java.util.ArrayList; import java.util.Arrays; import java.util.Priori … more →

10696 - f91 (UVa)

afruizc wrote 5 months ago: The problem statement can be found here. Problem description: In this problem you are asked to find … more →

Tags: competitive programming, recursion

10651 - Pebble Solitaire (UVa)

afruizc wrote 5 months ago: The problem statement can be found here. Problem description: This problem is a particularization of … more →

Tags: competitive programming, Backtracking

628 - Passwords (UVa)

afruizc wrote 5 months ago: The problem statement can be found here. Problem Description: You are given a set of words, and a se … more →

Tags: competitive programming, Backtracking, recursion, Parsing

598 - Bundling Newspapers (UVa)1 comment

afruizc wrote 5 months ago: The problem statement can be found here. Problem Description: This problem asks to print the combina … more →

Tags: Backtracking, competitive programming, permutation combination

10475 - Help the Leaders (UVa)

afruizc wrote 5 months ago: The problem statement can be found here. Problem Description: Given a list of topics to cover in a s … more →

Tags: competitive programming, Backtracking, permutation combination

10360 - Rat Attack (UVa)

afruizc wrote 5 months ago: The problem statement can be found here. Problem Description: There is a town that is full of rats, … more →

Tags: competitive programming, iterative

729 - The Hamming Distance Problem (UVa)

afruizc wrote 5 months ago: The problem statement can be found here. Problem Description: Given two numbers, A and B, you should … more →

Tags: competitive programming, bitmask

574 - Sum It Up (UVa)

afruizc wrote 5 months ago: El enunciado lo pueden encontrar aqui. Dado un valor específico V y un conjunto de valores X, se deb … more →

Tags: competitive programming, bitmask

539 - The Settlers of Catan (UVa)

afruizc wrote 5 months ago: El enunciado del problema lo pueden encontrar aqui. La idea es encontrar el camino más largo en un g … more →

Tags: competitive programming, Grafos, Backtracking

524 - Prime Ring Problem (UVa)

afruizc wrote 5 months ago: El enunciado del problema lo pueden encontrar aqui. Dado un valor n, la idea es encontrar todas las … more →

Tags: competitive programming, Backtracking

487 - Boggle Blitz (UVa)

afruizc wrote 6 months ago: El link del problema lo pueden encontrar aqui. Dada una matriz NxN compuesta por caractéres, se debe … more →

Tags: competitive programming, Backtracking

1261 - String Popping (UVa)

afruizc wrote 6 months ago: El enunciado del problema lo pueden encontrar aqui. El problema consiste en: por medio de substracci … more →

Tags: competitive programming, Backtracking


Related Tags
All →

Follow this tag via RSS