Optimise a Python/ C++ algorithm
I was participating in a competitive programming contest, and faced a question where out of four test cases, my answer was correct in 3, but exceeded time limit in 4th. I tried to get better results …
Tag: optimization
Is emplace_back faster than setting an index?
Which would be faster? std::vector< std::string > vec; vec.reserve(10); for (int i=0; i < 10; i++){ vec.emplace_back("Some text"); } or std::vector< std::string > vec; …
Count with where is faster then without?
I have table with around 60 000 rows. I have this two queries that are drastically different in speed. Can you explain why? SELECT COUNT(id) FROM table; 300ms – 58936 rows Explain: id select_type …
Check if JSONObject matches JSON boolean expression
To explain correctly the problem I must start with an example let’s say I have a list of users like this [ { “name”: “John”, “surname”: “Doe”, “age&…
Mongo DB aggregation optimization (Spring Data)
I am using Spring Boot (2.4.2) in my application and MongoDB as the database. I have 1.1M documents in a single collection and I am trying to do some aggregations, my document structure looks like …
Fastest way to convert Guava Sets to List
I’m not even sure if this is possible but I’m doing a Set operation like union or intersection and I need to convert that to a List in order to shuffle the list and pass that to a different method …
Optimizing Cython loop compared to Numpy
#cython: boundscheck=False, wraparound=False, nonecheck=False, cdivision=True, language_level=3 cpdef int query(double[::1] q, double[:,::1] data) nogil: cdef: int n = data.shape[0] …
Minimizing non-convex function with linear constraint and bound in mystic
Say I have a non-convex objective function loss that takes a np.ndarray named X whose shape is (n,) and returns a float number. The objective has many many many local minima, since it’s essentially a …
Python PuLP Optimization problem for Fantasy Football, how to add Certain Conditional Constraints?
It is currently my first time using the PuLP library in python. The purpose of diving into this library was to make a fantasy football solver in python. I have successfully made the solver but cant …
receiving “None” as result in CVXPY problem solver
Trying to solve TSP as linear programming task using cvxpy and have problem with this. It is my first experience so thanks for help. As a result I want to have matrix with 0 and 1 that shows every …