« first day (2779 days earlier)      last day (606 days later) » 

1:21 AM
5
Q: How good is the following method for dividing a set of numbers into two subsets with sums that are as close as possible?

user1153980The problem is part of the NP group, but the following simple method seems to work pretty well. Sort the list in descending order. Then remove the numbers one at a time and insert into the subset that has the smaller sum at the time of insertion. The difference between the two sums will definite...

 
 
7 hours later…
8:49 AM
2
Q: Is there a way to calculate the maximum length of the repeating pattern in a rational number?

Hadi BeydounI am working on a project for school in which I would need to sum up hundreds of rational values to over one trillion sig figs (done in code) however it is not practical to store each term in the sequence as the file will become to large, however because all of the numbers are rational they are e...

 
 
1 hour later…
10:05 AM
0
Q: Firebase Firestore App crashes

Jasil EkI just created a app that retrieve data from the firestore database. When I try run this app it always crashes. Logcat (Error): GooglePlayServices not available due to error 9 here is my java code: TextView ret; FirebaseFirestore db = FirebaseFirestore.getInstance(); @Override protected void on...

 
 
4 hours later…
1:35 PM
7
Q: Why can std::find_if potentially fail with std::bad_alloc exception?

GodraAs i stated in the title, I just can't understand why does this function throw std::bad_alloc. If we take a look at the cppreference all of the three possible implementations are just as someone would assume and it looks like there is no special need dynamic memory allocation.

 
 
7 hours later…
8:35 PM
3
Q: Computing spinor equivalence for positive definite forms

a196884Given an integral positive-definite rank $n$ quadratic form $f$, one can use the algorithm in Conway and Sloane (Chapter 15, SPLaG) to efficiently determine if the genus of $f$ contains more than one spinor genus. My question is: given two (integral positive-definite) forms $f,g$ in the same genu...

 
 
3 hours later…
11:53 PM
1
Q: Do graphs with identical degree matrix have the same chromatic number?

Dominic van der ZypenIf $G = (V, E)$ is a simple, undirected graph and $T \subseteq V$, let $$N(T) = \{v \in V: \{v, t\}\in E \text{ for some }t\in T\}.$$ Given $v\in V$ we let $N_0(v) = \{v\}$ and $N_{k+1}(v) = N_k(v) \cup N(N_k(v))$ for all $k\geq 1$. The iterated degree sequence of $v$, denoted by $(\text{deg}_k(v...

 

« first day (2779 days earlier)      last day (606 days later) »