Tagged Questions
-2
votes
0answers
70 views
Subset Sum Problem [closed]
I want to solve this problem about subset sum, but I can't solve it.
The first number is the target value and the reminder of the numbers.
For example, the following inputs should yield the ...
28
votes
5answers
1k views
I'd like to write an “ultimate shuffle” algorithm to sort my mp3 collection
I'm looking for pseudocode suggestions for sorting my mp3 files in a way that avoids title and artist repetition. I listen to crooners - Frank Sinatra, Tony Bennett, Ella Fitzgerald etc. singing old ...
5
votes
3answers
402 views
What could an algorithm look like that iterates through all combinations of two variables to aim at a certain number of entries?
For background information, see "Some background" further down.
I have a list that looks like this:
Start-Time-In-Seconds;End-Time-In-Seconds
1;2
4;6
12;15
...
This works together with a wave file ...
0
votes
1answer
188 views
How can my code structure be improved? [closed]
I am looking for advice on the neatest way to structure my code.
class Password
{
private string cipher;
Password(string cipher)
{
this.cipher = cipher;
}
public string ...
1
vote
1answer
170 views
Effective implementation of “array” of type Int X String -> String in .NET or in general
The question in general is: is there a more effective way of implementation of table with structure like Dictionary<int, Dictionary<string, string>>?
The reason I am asking this is ...
4
votes
2answers
499 views
C# Algorithms for * Operator
I was reading up on Algorithms and came across the Karatsuba multiplication algorithm and a little wiki-ing led to the Schonhage-Strassen and Furer algorithms for multiplication.
I was wondering ...
0
votes
2answers
150 views
How to create Button/Switch-Like Tile where you can step on it and change its value?
If the player steps on a Button-Tile when its true, it becomes false. If the player steps on a Button-Tile when it is false, it becomes true.
The problem is, when the player stands on (intersects) ...
3
votes
1answer
167 views
Algorithm to optimize grouping
I would like to know if there's a known algorithm or best practice way to do the following:
I have a collection with a subcollection, for example:
R1 R2 R3
-- -- --
M M M
N N
L L
A
What i ...
2
votes
2answers
709 views
Designing Algorithm Flowchart Application
I need to develop an GUI application in C# where users can freely add conditional/statement blocks on the algorithm flowchart like the one shown below. By freely, I mean users can add a block on ...
3
votes
1answer
157 views
Fast programmatic compare of “timetable” data
Consider train timetable data, where each service (or "run") has a data structure as such:
public class TimeTable
{
public int Id {get;set;}
public List<Run> Runs {get;set;}
}
public ...
1
vote
1answer
341 views
Comparison of my own Insertion Sort versus the standard algorithm
I come from a background of making MVC websites and HTML5 applications, and have recently decided to dive into the sort of stuff i wasn't taught at university, namely the things most people would ...
3
votes
3answers
795 views
Partitioning set into subsets with respect to equality of sum among subsets
Let's say I have {3, 1, 1, 2, 2, 1, 5, 2, 7} set of numbers, I need to split the numbers such that sum of subset1 should be equal to sum of subset2 {3,2,7} {1,1,2,1,5,2}. First we should identify ...
4
votes
2answers
327 views
I have a stacktrace and limit of 250 characters for a bug report
I'm developing an xbox indie game and as a last-resort I have a try...catch encompassing everything.
At this point if an exception is raised I can get the user to send me a message through the xbox ...
0
votes
1answer
295 views
Good book to really learn to understand algorithms etc., preferably in C# [duplicate]
Possible Duplicate:
Is there a canonical reference on algorithm design?
I'm a decent enough C# programmer, but I have weak skills in math. Using the Khan Academy site to slowly build a ...
2
votes
2answers
204 views
How can I permute pairs across a set?
I am writing a bet settling app in C# and WinForms. I have 6 selections, 4 of them have won. I know that using the following formula from Excel:
...
6
votes
5answers
1k views
Can anyone help solve this complex algorithmic problem?
I got this question in an interview and I was not able to solve it.
You have a circular road, with N number of gas stations.
You know the amount of gas that each station has.
You know the amount of ...
0
votes
3answers
323 views
Fast lookup for organization hierarchy
I need a way to implement a fast lookup algorithm / system to find users very quickly in a multi-level department and multi-level employee/manager relation organization structure.
Departments can ...
2
votes
5answers
3k views
Conways Game of Life C#
Not sure if this is the correct place for this question or SO - mods please move if necessary.
I am going to have a go at creating GoL over the weekend as a little test project : ...
