Questions tagged [algorithm]
Algorithms are like paths that guide us towards solving problems with precision. Whenever you need assistance with the design of a specific algorithm, feel free to utilize this tag.
Currently, I am studying Tarjan's algorithm to identify articulation points in a graph through DFS. https://www.geeksforgeeks.org/articulation-points-or-cut-vertices-in-a-graph/ In this context, some important notations are: low[] : Array of N elem ...
Check out this fascinating example at http://bl.ocks.org/mbostock/1747543: In the demonstration, Mike illustrates how to prevent nodes from colliding with each other in a graph. I'm curious if it's feasible to also prevent collisions between no ...
My collection consists of 10,000 baskets, each containing 10 unique food items. I am looking to organize these baskets into groups where each group contains at least 6 of the same food items across all baskets in the group, without any repetitions within ...
Looking to utilize the debounce function provided by the ts-debounce package (available at here) in my typescript project. However, struggling to find a concrete example of its usage in typescript. Would greatly appreciate any help or guidance on this ma ...
Imagine having an array containing N integers and our goal is to identify all subsequences of consecutive elements with a sum equal to zero. For example: N = 9 array = [1, -2, 4, 5, -7, -4, 8, 3, -7] The expected output should be: 1 4 4 7 5 8 1 8 ...
I am facing an issue with two similar programs that are designed to remove a node from a binary tree within a class. One of them works correctly while the other does not. Can anyone help me understand why this is happening? The functional program successf ...
I am currently tackling a mathematical conundrum utilizing the Ford-Fulkerson method, but I am encountering some challenges. Here is the issue at hand: I possess a roster of employees (Jack, John, Al, ...). I have a list of roles (R1, R2, R3, ... ...
Consider an integer array sequence a_n of length N. The goal is to divide the sequence into multiple parts, each consisting of consecutive integers from the original sequence. Each part should meet the following criteria: The sum of each part must not ex ...
Looking for an algorithm in PHP that can evenly distribute items across multiple arrays while skipping arrays if the number of items is less than the number of arrays. Here's a hypothetical scenario to illustrate my problem: Scenario: Imagine there ...
Having trouble summarizing the issue in a headline. Here's the dilemma: Let's assume we have 4 groups: (a, b, c, d) (e, f) (g, h, i) (j, k, l, m, n) Now, I am given a tuple of 4 elements, for instance (a, e, h, m), in which none of the 2 elements come ...
Suppose I have a dataset that is much larger, containing lists of 4 numbers selected from the range 0 to 9: (1,2,3,4) (3,5,6,0) (4,5,7,9) (1,2,7,8) If I want to identify the list(s) of numbers with the fewest matches against this collection, is there ...
I am currently creating an auto-completion script and I'm considering utilizing a trie data structure. My main concern is that I want all possible matches to be returned. For instance, when I type in the letter r, I expect to see all entries beginning ...
Seeking to create a number using a specified set of 6+ inputs. For instance, aiming for the number 280 with inputs [2,4,5,10,30,50,66], the desired output format would be something like this: ((2+5) * 4 * 10). Each input number can only be used once per s ...
I've been facing some challenges with my attempt to make the merge sort algorithm function properly. Despite a seemingly successful merge function, the sorting part just doesn't seem to be working as expected. I've tried researching online for solutions ...
Exploring my creative side, I decided to create my own custom animate function. Struggling to achieve a seamless animation effect, unlike the smooth transitions produced by jQuery. I'm curious about the formula they utilize to determine the ideal number o ...
Hey there! I have an algorithm that utilizes a binary tree for heapifying and sorting a list. I am looking to modify this sorting algorithm to work with a d-heap, d-ary heap, or k-ary heap structure instead. Here is my code: def build_heap(lista, num): ...
I am faced with a challenge in Python where I have two lists of values and need to calculate the shortest distance between each pair of points from the first list. list1 = [(10,15),(40,50),(10,60)] list2 = [(12,17),(38,48),(12,63),(11,17),(10,59)] My tas ...
I am seeking an algorithm optimization for solving a specific problem that may be challenging to explain. My focus is not on speed or performance, but rather on simplicity and readability of the code. I wonder if someone has a more elegant solution than mi ...
Currently, I am developing a 4D Connect Four game using Javascript. The game can be accessed here. My next goal is to incorporate win-checking functionality. To simplify the process and save time, my plan is to pre-create a comprehensive list of all poten ...
Let's consider a simplified scenario where we have a formula to calculate credit points without any limitations, ranging from 1 to 5000. These points are assigned to 100 individuals. Now, the goal is to allocate a "normalized" score between 200 and 800 to ...
Issue Statement In this scenario, you have been presented with a tree consisting of N nodes that are rooted at 1. Each node in the tree is associated with a special number, Se. Moreover, each node possesses a certain Power, which is determined by the count ...
I recently created a range slider using Vue.js It has a minimum and maximum value, assumed to be percentages as it ranges from 0 to 100. My goal is to set the minimum value at $5,000 and the maximum at $200,000, However, I struggle with math and need th ...
I have a collection of numbers Sn = [a, b, c, d, ...] and a series of non-overlapping ranges Si = {I1, I2, I3, ...}. My objective is to identify the sets of subsets in list L from Sn where the sum of elements in each subset falls within one of the interval ...
Below is a representation of my nested list: lists = [['a', 'b', 'c', 'd'], ['a', 'b', 'd', 'e'], ['a', 'b', 'd', 'f' ...
Looking for a way to print combinations of n words from given string: <?php $str = "apple pear banana orange"; $str_splode = explode(' ',$str); $combos = showCombo(array(), $str_splode, 4); foreach($combos as $key=>$array){ echo $key.PHP_EOL; ...
I am having trouble understanding the purpose of the code snippet below. It involves a recursive algorithm, particularly the line: if tail else head. Let's say we have a list defined and separated into head and tail components items=[1,10,7,4,5,9] head, ...
It is said that the Graham scan algorithm can efficiently find the convex hull of a simple polygon in linear time without requiring the nlogn sorting step since the vertices are already effectively sorted. I have implemented the Graham scan algorithm, and ...
I've been given a task to shuffle a word that has more than 3 letters while keeping the first and last letters unchanged. The revised word should not be identical to the original, ensuring some sort of rearrangement is apparent. For example, when shuffli ...
Suppose I have an integer range starting from 0 and ending at 48. How can I identify the missing inclusive sequences in the given arrays? Given: [(10, 12), (12, 37)] Output: [(0,10),(37,48)] Given: [(9, 15)] Output: [(0,9),(15,48)] Given: [(0, 15), ...
I possess a dictionary containing IDs and several string values associated with each ID. When querying the database for each value corresponding to an ID, I receive a unique set of results: {111: Run, Jump, swim} {222: Eat, drink} For every value like "R ...
I am dealing with objects that contain the fields id and position. const items = [{id: 11, position: 1}, {id: 12, position: 2}, {id: 13, position: 3}, {id: 14, position: 4}, {id: 15, position: 5}, {id: 16, position: 6}]; These objects represent folders st ...
Given a set of n functions represented by yi(x) = a0 + a1x + a2x^2 + a3x^3, and q queries. For each query, an integer t is provided, with the task being to determine which function yi minimizes yi(t). Assuming we have a list that contains the values of a0 ...
Currently working on a multiplayer game using node.js, where I receive the coordinates (X, Y, Z) of every player every second. Is there a way to create a list for each player that includes all players located within a certain distance from them? Does anyo ...
As I ponder this puzzle for what seems like an eternity, I humbly turn to you for a possible solution. A lengthy number resembling this one: 122111312121142113121 It is crucial to note that no numbers exceed four or fall below one. Now my quest is to une ...
I've been experimenting with creating a tic-tac-toe game using the mini-max algorithm. I started by setting up the board and two players, then converted one player into the algorithm. In my attempt, I referenced a javascript implementation. However, d ...
Currently tackling the Leetcode problem available at: The scenario involves a char array representing tasks that need to be executed by the CPU. The array includes capital letters A to Z, with each letter representing a different task. These tasks can be ...
Currently tackling a matrix algorithm with an early roadblock. The array at hand is: [ [ 0, 0, 0 ], [ 0, 0, 0 ], [ 0, 0, 0 ] ] The goal is to convert it into this: [ [ 0, 0, 0 ], [ 0, 9, 0 ], [ 0, 0, 0 ] ] My plan was to alter the middle value like so ...
Provided below is my optimized code: from collections import Counter class Solution: def minWindow(self, s: str, t: str) -> str: left = 0 right = float("inf") ref = Counter(t) necessary_count = sum(ref.values()) ...
I'm struggling to implement a loading bar with a fixed timeout requirement. The goal is for the bar to be completely filled within 5 seconds. While I have successfully created the HTML and CSS components, I am facing difficulty in developing the JavaS ...
There are 2 MySQL tables in my database: Match: - id - team1_id - team2_id - odds_team1 - odds_team2 Bet: - id - date - amount - winner_prevision (team1_id or team2_id) I am looking to calculate the potential ...
Currently, I am working on solving various problems and have been exploring different approaches for the two-sum problem. Initially, I came up with the following solution: nums = [2,7,11,15] target = 9 def twoSum(nums: List[int], target: int) -> List[ ...
Currently, I am in the process of developing a unique sketching application using the HTML5 Canvas element. Despite my progress, there is one particular challenge that has stumped me. The main concept of the application involves allowing users to manipula ...
I am currently struggling to find a solution for accurately translating the responses and requests for my PHP REST API. Here is an example of an array that I receive from the API: [{ "id": "49557a36-028b-40c6-b2d8-8095468af130", "startDate": "2020-04- ...
Hey, I'm facing a little issue, I have an Array of objects and my goal is to split them based on the sign of numbers. The objects should then be dynamically stored in different Arrays while retaining their index and getting padded with zeros at the beginn ...
Currently, I am facing a dilemma as I am unable to comprehend the logic required to design this algorithm. The problem at hand involves a sequence of images with arrows placed alternatively between each image. The structure appears as follows: Image -> ...
I'm currently sharpening my algorithm skills by working on a sudoku solver. Please note that it's a work in progress! I still need to implement backtracking for cases where there are multiple possible values for a cell. My current challenge lies ...
I have developed a custom function to calculate the maximum profit from a series of stock transactions given a specific number of transactions allowed. Each transaction involves buying at a low price and selling at a higher price, with the rule that you ...
I am currently facing an issue with my personal project where the application freezes under certain circumstances. The initial load works fine, but when I make changes to the code causing React to re-render, the app just freezes. It seems to be related to ...
I am dealing with a large dataset containing over ten thousand objects that hold information about two different ids as shown below: dataSet = [ { ids: ["123", "234"], information: 1 }, { ids: ["123", "345"], in ...
Background: In my current project, I'm developing a unique tile-based game in Javascript. The game involves a character who can freely move around the map without taking diagonal paths - only left, right, up, or down movements are allowed. As the characte ...
Currently, I am exploring the most effective method to perform a specific test in PHP. The task involves analyzing a list of numbers and identifying any missing indices in the succession of these numbers. If there are missing indices, an alert needs to be ...
I have a collection of scheduled events with start and end times, similar to the following: Id Start End 1 1 10 2 4 9 3 5 8 4 6 11 5 12 20 6 18 25 In the abo ...
Greetings everyone! I'm currently working on a specific feature that requires the color of a value to change dynamically. If the value is above 0, it should be displayed in green; if below 0, in red; and if equal to 0, in orange or yellow. To achieve this, ...
Looking for guidance on a problem I'm facing. My array contains information about edges between different nodes. For example, a[1][39] = 'p' --> Transition 'p' from node 1 to node 39. The graph is as follows: i[1][51] = 'p ...
Seeking assistance with a float array conundrum! I am trying to identify the closest float value to a target number within the array. My attempt involved utilizing a basic binary search algorithm in JavaScript, but I've hit a roadblock. function bina ...
There is a collection of seven numbers in my array: array(159.60, 159.60, 159.60, 159.60, 159.60, 199.50, 199.50); array(395.68, 395.68, 395.68, 395.68, 395.68, 395.68, 395.68); array(531.18, 531.18, 531.18, 531.19, 531.18, 531.18, 531.18); I am facing t ...
Question I need help converting special characters to HTML entities in a string: &, <, >, " (double quote), and ' (apostrophe). My Code function convertHTML(str) { let tempArr = ['a']; let newArr = []; let regex = /[&<&g ...
I am currently struggling to develop a list of items that displays 3 items per row, and when the "show more" button is clicked, another 3 items should be displayed. My issue arises when using map and slice, as this method results in rendering 3 of the same ...
Can anyone help me understand why this code is not generating the correct HTML output? I have a variable called $wholeTeam which is fetched from $wpdb->get_results(...), and it contains 3 items (I confirmed this by checking the count with echo count($wh ...
I'm struggling with determining whether my issue stems from programming or understanding the LLL algorithm mentioned on Wikipedia. To gain a better understanding of the LLL algorithm, I attempted to implement it following the instructions outlined on ...
In continuation of a previous question that was previously posed, I am seeking assistance with the following scenario: Within my dictionary, there are various items and their corresponding children listed as follows: product_dict = { 'A' ...
let myString = "I am creating a program."; //function to calculate number of letters const letterCount = (str) => str.length; //function to calculate number of words const wordCount = (str) => str.split(" ").length; //function ...
I've been presented with this interview query: You have an input file containing words (which could be a jumble of letters) separated by commas, and the file size is 10 GB or more. Can you devise an algorithm to sort all these words? Keep in min ...
I am working with an array of hundreds of objects in JavaScript, each object follows this structure : object1 = { objectClass : Car, parentClass : Vehicle, name : BMW } object2 = { objectClass : Bicycle, parentClass : Vehicle, name : Giant } object3 = { ob ...
Currently, I am tackling the traveling salesman problem using simulated annealing. In this case, I have been provided with a 100x100 matrix that indicates the distances between each city. For instance, [0][0] would display 0 as the distance between the fir ...
Solving the Distribution Problem Given a set of integers values between [1,..,4], the task is to distribute a specific value into segments of different lengths between [1,...,10] on a 1 basis. An illustration of this distribution can be seen in the follo ...
I am in need of restructuring the data retrieved from an API call, which currently looks like this: { "Label3": [ { "name": "superman", "power": 8900 }, { "name": "iron man", "power": 3000 }, { "name": "spike spiegal", "power": 200 ...
Greetings! Currently, I am in the process of developing an app (API) using Laravel for efficient employee management. To provide a clearer understanding of my requirements, I will walk you through the steps involved. When adding or registering an Employee ...
I'm considering incorporating BackboneJS and AngularJS into my app. However, I'm curious about the stability of sorting algorithms in these frameworks. Specifically, I would like to know if they maintain the order of previously sorted columns wit ...
I've got around 200 CSS files that look like this: /** * GeSHi Dynamically Generated Stylesheet * -------------------------------------- * Dynamically generated stylesheet for bnf * CSS class: , CSS id: * GeSHi (C) 2004 - 2007 Nigel McNie, 2007 ...
As much as I hate to admit it, my computer science skills are letting me down on this one :( Dealing with an API that spits out JSON responses like the following is throwing me off: // hit /api/get/200 { id : 200, name : 'France', childNod ...
Looking to iterate and calculate all possibilities of a given formula. Struggling with nested iterations due to lack of algorithmic skills. To calculate all possibilities (0-100%) for 3 constant values {z1, z2, z3}, I have come up with: a=frange(0,1.0,0. ...
I have a set of helper functions that check for the presence of specific strings in an array and certain steps before triggering other functions. The reason for keeping them separated is because arrTours must be associated with only those arrSteps. // Help ...
I'm trying to extract the inner HTML of multiple paragraph elements from a string and I need some help. Here's an example input: let HTML = "<p class="Paragraph" >Hello, World 1!</p><p class="Paragraph" >Hell ...
def move_largest_to_end(arr, index): if(len(arr) == 1): return move_largest_to_end(arr[:-1], index-1) if(arr[index-1] > arr[index]): arr[index-1], arr[index] = arr[index], arr[index-1] # print(arr) return ...