## Algorithm New Question

• ### Finding a triplet in an array of floating pointer

The problem is:Given an array of floating pointer numbers, find 3 numbers (not necessarily contiguous) that sum to a value bounded by the interval [1.0, 2.0]This problem was posted here Triplet ......

• ### Scheme syntax-rules pattern matching algorithm

I'm writing a macro expansion algorithm for a programming project, and I am attempting to add an r7rs-small compliant macro expansion pass. One part of this expansion algorithm requires matching ......

• ### time series data change point detection

I am trying to segment a time series data into different zones.In each time period, the pressure is running under an allowed max stress level (was not told before hand). Please see the pictures below.......

• ### algorithm for dividing x amount of people into n r

For a project I have to design an algorithm that will fit a group of people into hotel rooms given their preference. I have created a dictionary in Python that has a person as key, and as a value a ......

• ### Determine if it is possible to make subsets of tup

We need to form subset of the given set to match the criteria.Each tuple has 2 values. Min and Max elements in the group.Each tuple needs to be in a group of size 1 or more.If a tuple has values (2,......

• ### How can we check if an arbitrary shape covers a bo

I have described an algorithm for generating random points inside an arbitrary shape (such as a circle, polygon, or an arbitrary closed curve) contained within a box. It involves checking whether the ......

• ### How to convert a line such that it satisfy the the

I have a long line (x,y points) and the line is irregular in nature. I need to make this line cleaner such that, the turn radius of every part of the line should be above some specified value. What is ......

• ### dividing a point cloud to equal size sub-clouds

I want to find an algorithm that solves the following problem.Suppose we have a point cloud with N points of dimension m we want to divide the point cloud into sub-clouds where any sub-cloud is ......

• ### The least sum of a combination of three different

The part of solution for one of my algorithm tasks requires to find efficiently the least sum of three numbers, where each are in separate columns and rows. Let's take this for example:2 6 51 3 22 ......

• ### Find number of positive integers less than or equa

S is defined to be the set of all positive integers whose binary representation does not have consecutive '1's. Find the lexicographical order, i.e. the number of elements ofS less than or equal to ......

• ### How to group the elements of a collection into all

I have encountered a problem that looks simple but is actually difficult. It appears to be a subset of a combined algorithm. is there a faster and more direct algorithm?/// split the group {v1} to {n}......

• ### The Soft Heap: Deletemin operation

I currently started doing research on "The Soft Heap: An Approximate Priority Queue with Optimal Error Rate" by Bernard Chazelle.Could you explain to me the sift and deletemin operation? ......

• ### How can I solve a Max-Flow prolem with abstract va

Question: https://ibb.co/jDT3TzwGraph: https://ibb.co/SBQtsF1Hi, I am wondering if anyone is able to confirm that the network would be set up like this for the question linked. I Understand the ......

• ### Amortized Analysis of Splay Tree

Splay Tree insert / delete can be done in different ways . One popular way is to insert the key and splay it to the root . But there is also a different approach that I've read about , the idea is to ......

• ### Best way to find the shortest path with multiple s

I'm looking for the best way to find the shortest path between multiple spots. I've thinking on aplying A star algorithm but I don't know an efficient way to do it multiple times and how to select the ......