Find all possible sums of the combinations of integers from a set, efficiently Question: Given an integer n, and an array a of x random positive integers, I would like to find all possible sums of the combinations with replacement (n out of x) that can be drawn from this array. For example: n = …
How to calculate the number of rows filled by a string in a multi_cell with the library PyFPDF? Question: I’m trying to use the class FPDF of the library PyFPDF. In particular I’m using the method multicell() od the class FPDF and, to manage it in my real application, I have to use the method …
How to check if all sequence keyword matched in string? – Python Question: I have a list of keywords(the number of keywords is depended on user input), I want to check if all keywords are in a sentence with sequence in list. example of keywords(order of keywords is needed for comparing): keywords = [‘Hello’, ‘my’, …
How to get the path from the Dijkstra algorithm in Python Question: I took the code for the Dijkstra algorithm from this website and rewrote it for my needs (see below). Now I need to implement a feature that would store the shortest path for each node. I tried implementing it using this code from …
What is a quick way to count the number of pairs in a list where a XOR b is greater than a AND b? Question: I have an array of numbers, I want to count all possible combination of pairs for which the xor operation for that pair is greater than and operation. Example: 4,3,5,2 …
Reading Sudokus from text file and applying backtracking Question: I have just begun with python, so excuse me if these are noob questions or if the questions are already answered. I am trying to read multiple sudoku puzzles and apply the algorithm I found online. The code utilizes a grid(list[list[int]]) setup. I have tried looking …
Replace two adjacent duplicate characters in string with the next character in alphabet Question: I want to write a function, that will find the first occurrence of two adjacent characters that are the same, replace them with a single character that is next in the alphabet and go over the string until there are no …
My method for eliminating the largest sequence of repeated elements on singly linked list does not work Question: This code is supposed to search through a Node list for the largest sequence of repeated elements and then eliminate it (each Node has connection only to the next element, it is a singly linked list). The …
Next Bigger Number when given an int Question: I’m having trouble optimizing my algorithm for finding the next biggest number with the same digits when given an integer, returning -1 if there is no bigger number. Examples of what the function should do: next_bigger(13): —> 31 next_bigger(201): —> 210 next_bigger(2017): —-> 2071 next_bigger(10) —–> -1 …
How do I make this function automatic, it clearly has a pattern Question: def populate_kids(self, arr, used_Indices): for a in self.children: a.get_all_jumps(arr, used_Indices) for a in self.children: for b in a.children: b.get_all_jumps(arr, used_Indices) for a in self.children: for b in a.children: for c in b.children: c.get_all_jumps(arr, used_Indices) for a in self.children: for b in a.children: …
