The tag has no wiki summary.

learn more… | top users | synonyms

0
votes
2answers
89 views

Bucketing model by time

I have some model which has entities with timestamp. Now I want to do bucketing e.i. have a "buckets" of entities which can be reasoned about a single entity. Also I want to be able to access related ...
0
votes
1answer
81 views

Running time question

I have an array A of n integers, sorted from min to max, and two numbers a<=b, which are known to be in A. I would like to write a pseudo-code for a procedure whose running time is c1+c2log(n) and ...
1
vote
0answers
71 views

Representation of time expanded graph

I want to build a time expanded graph with time discretization Dt that starts at t = 0 and ends at t = T where between the node (n1, t) and the node (n2, t') is an arc if and only if (n1, n2) were ...
0
votes
0answers
80 views

Dynamic programming proof

I have aquestion, lets say im trying to maximize: S=∑j=1nfj(xj) subject to ∑j=1nxj≤B, where B∈ℤ+ and fj:ℝ→ℝ. how would i do this using dynamic programming and what would be the states and ...