Posts
 
Reputation
Joined
Last Seen
0 Reputation Points
Unknown Quality Score

No one has voted on any posts yet. Votes from other community members are used to determine a member's reputation amongst their peers.

0 Endorsements
~843 People Reached
Favorite Tags

4 Posted Topics

Member Avatar for katisss

I have to find a cost optimal solution for staying on campsites. It is kind of weigthed interval scheduling with a given number of intervals (nights). I wonder how to tackle it, dynamic programmic will work for cost optimizatation gernerally but how to build in the restriction on the number …

Member Avatar for katisss
0
142
Member Avatar for katisss

Let G = (V, E) be a directed graph, with source s belonging to V, sink t belonging to V, and nonnegative edge capacities. Give a exist a polynomial time algorithm to decide whether G has a unique minimum cut (basically an s-t capacity strictly less than that of all …

Member Avatar for katisss
0
459
Member Avatar for katisss

#define print_int(a) printf("%s : %d\n",#a,(a)) int y=10; print_int(y) i am taking a class and have been asked to explain why this is bad... So i guess stringifing #a is the problem. It does work, so why is it dangerous?

Member Avatar for katisss
0
82
Member Avatar for DJJazzyJim

The End.