All Questions
Tagged with algorithms c#
78 questions
2
votes
1
answer
504
views
Algorithm for finding all combinations with constraints
I'm looking for a way in C# that finds all the possible combinations with constraints.
I've got a list of machines. The machines have capabilities and limitations. I also have a document that defines ...
2
votes
2
answers
153
views
Calculate operation time and setuptime or costprice based on a variable set of parameters - Design Pattern?
I work in a production company where my colleagues calculate costprices based on 3D models and their respective operations. Apart from workactivities where a user has to insert an operation time and ...
-1
votes
2
answers
5k
views
Loop pattern for batch data processing
When processing data sets in batches I usually can think of the following three implementations.
Which one do you consider better than the other and why?
Notes:
The implementation is in C# but the ...
1
vote
2
answers
1k
views
Finding similar objects in a large data set
I have a large collection of (C#) objects and these objects have a large number of properties, mostly strings and numbers. This collection is stored in a database. When a new object is about to be ...
4
votes
5
answers
3k
views
How can you ensure order of execution in concurrent tasks?
Here is what I am specifically doing:
I have a thread-safe queue
One 'write' thread constantly writes to the queue with data that comes from another service
Multiple 'read' threads take from the ...
-4
votes
1
answer
69
views
Calculate math function depend on N value [closed]
I have method with the following prototype :
R[] = method(k,n)
which :
n = ordinal value 0 <n <10^9
k = math function depend on n value : i.e n^6
R = array of computed values
For example :
n = ...
1
vote
1
answer
205
views
Is there a library or algorithm I can use to solve this type of problem efficiently in C# (.NET Core 3.0)?
I'm having trouble defining this problem space (example below), where to look, what to search etc. and would appreciate any help with suggestions of algorithms or libraries that I should look into. I'...
1
vote
3
answers
6k
views
Need help finding an efficient way to group the keys in a dictionary into buckets defined by the values in the dictionary?
I have a dictionary in the form of Dictionary<int, List<int>>
The problem is that I need to group the keys together into buckets defined by the value (List<int>). It is easier to ...
1
vote
1
answer
55
views
Finding Event-Oriented Patterns in temporal sequence
I have a 24 hour "sliding window" sequence of "start" and "stop" events in memory comming from an iOT device.
I'm only interrested in finding "stop" events followed by "start" events in order to ...
0
votes
2
answers
1k
views
Scrabble Grid Word Detection Algorithm
I am building a scrabble game, and I have already a dictionary working.
When the user will place letters on grid, I need to check that all the words are valid. Which algorithm can I use or how can I ...
1
vote
4
answers
5k
views
C# How to correctly work with ProgressBar? Architecture look
I am wondering about the correct architecture to work with a progress bar in C#. But maybe it applies not only to C#, because I need an architectural look at this.
I'll explain my question with an ...
3
votes
1
answer
193
views
Transforming a long-running operation into a step by step operation?
I am working on a video game in Unity and at some point I'm facing a tough problem to solve:
The game freezes while loading level data.
Let me lay down what's happening in that process that takes a ...
0
votes
1
answer
298
views
Provide iterator while generating power set [closed]
I have written a code in C# to generate the power set of a given input list of integers.
public List<List<int>> GeneratePowerSet(List<int> Set)
{
int setCount = Set.Count;
...
0
votes
1
answer
1k
views
Gerstner Wave equation from tessendorf paper, mesh penetrates itself
I have been learning to create water waves in a mesh from a paper commonly known as the Tessendorf paper. Which is quite well known.
But those who don't know this is the equations it mentions in the ...
3
votes
1
answer
207
views
Performing complex searchs using C# collections
I have a collection with millions of items of Generic type T. Assume this list never changes.
I want to perform many types of searches with subsets of fields of type T. Some with only 1 field and ...