I'm trying to write an address book that is based on a binary tree. I'm devloping in Visual C++ (I blew up my Ubuntu with the new dist), starting with the basics:
#ifndef binarySearchTree_h
#define binarySearchTree_h
#include <string>
#include <iostream>
using namespace std...
In the definition of a group on mathworld, http://mathworld.wolfram.com/Group.html" , implies closure, so, isn't it unnecessary to talk about the property closure in the definition of a group?
Is there a commonly-used name for a complete preorder (a transitive and total relation, Sloan's A000670 and A011782 for labeled and unlabeled, respectively) within set theory? (Not a total order, mind you -- it need not be antisymmetric.) I've heard the term "weak order", but that's from the...
I'm writing a large amount of data to a binary file. Trouble is, I don't know how much until the program finishes executing.
Given this, I'd like to rewind back to the beginning of the binary file and write an element indicating how many records I wrote to the binary file - this way I can...
I'm using the definition of a full binary tree which is a graph where there is exactly one path between any two vertices, there is a root, and where every vertex has either two children or none at all.
If I had the following graph:
*
that is, just the root, then could I construct the...
Hi,
Just working on an environmental project about vegetation mapping. I've got a regular grid of points with percentage of plants for each points. I've intepolated the different percentage values to produce distribution maps for each plant.
Anyway, now i wonder what i can do if instead of...
Hello, I am having some trouble with my red and black tree. I made up a parent method which finds the node before the node and then sets an iterator to that node. The code is below:
private RBNode parent(Comparable x, RBNode i) {
RBNode tmp = new RBNode(null,null,null);
if(i==null ||...
http://www.spacedaily.com/reports/Evidence_Mounts_For_Companion_Star_To_Our_Sun.html
the above article seems to suggest that we are part of a binary star system.
I thought (or rather assumed) that astronomers would have done a thorough scan of our neighborhood by now - so why hasn't anyone...
I am interested in the following number which is obtained by concatenting the binary representations of the non-negative integers:
.011011100101110111...
i.e. dot 0 1 10 11 100 101 110 111 ...
This is a little bigger than .43 and I assume it irrational since no pattern of bits repeats...
Q:
Suppose that a binary star system consists of two stars of equal mass. They are observed to be separated by 340 million kilometers and take 5.0 Earth years to orbit about a point midway between them. What is the mass of each?
I figured out that:
mass=4pi^2(radius)^2/Gravitational...
I have this problem:
The question says: A binary star system has two stars, each with the same mass as our sun, separated by 1x10^12m. A comet is very far away and essentially at rest. Slowly but surely, gravity pulls the comet toward the stars. Suppose the comet travels along a straight line...
A binary star system has a period of T=90 days. Each star is 2X the mass of the sun. They rotate like a dumbell around the center of mass. what is the distance d between them?
OK first, Mass of sun = 1.99 X 10^{30} kg
Lets concentrate on one of the stars rotating around the center of mass...
"Design a digital circuit that multiplies two binary numbers by the repeated addition method (to mult. 5x4, the digi system evaluates the product by adding the multiplicand fours times: 5+5+5+5=20). Let the multiplicand be in register BR, the multiplier in reg AR, the product in reg PR. An adder...
I am sorry to bother you people again and I don't really know if this is the right place to put it.
my great professor shows us in pdf format that
0.83(decimal)=0.1101(binary) because
0.83 x 2 = 1.66 carry 1
0.66 x 2 = 1.32 carry 1
0.32 x 2 = 0.64 carry 0
0.64 x 2 = 1.28...
binary to decimal confusion! signed numbers!
OKay this makes no sense to me...
THe directions say:
The following binary numbers have a sign in the leftmost postion and if negative, are in 2's complement form. Perofrm the indciated airthmeic operations and verify the answers.
So i have...
Hello everyone, I'm alittle confused, we have an exam tomarrow and i want to make sure I'm doing this right. I'm suppose to do the following:
Perform the indicated subtraction with the following unsigned binary numbers by taking the 2's compliment of the subtrahend.
so for one of them...
If n has k digits in its binary numeral, show that there are at most 2^k/2 numbers n. Can there be exactly 2^k/2?
I tried to understand this question with an example so I took n=36 which has the binary number 100100; k=6 but 2^k/2n gives 2^3 36 but 8 is not less than or equal to 6? Any help...
Question:
A typical white dwarf has a mass of 1 solar mass and a radius of 10 thousand km. A typical neutron star has a mass of 1.5 solar masses and a radius of 30km. Given that there's a natural speed limit in Nature, namely the speed of light, is it possible to have a contact binary...
Any thoughts on this, fellas? I have not read the book nor viewed the documentary (narrated by James Earl Jones) but I have read a few articles, and, well, precision is a complex sport, so I am intrigued with the notion...I am no astronomer though, only have a layman's fascination...
Hello
I have math question that I am struggling with that apparently can be solved using code (or reasoning - I tried that and mine didn't work. GO figure :confused: ). Can anyone help me out?
Here is the question:
A coffee club with 8 membres meet every MOnday Wednesday and Friday...
Hello everyone, I realize this is really basic stuff and mainly pointless considering calculators can do it for you but I'm still wondering on why this isn't working out right. I'm in a digital design class and he showed us a method for converting decimal to binary and it seemed easy and seemed...
i have a statement: Let R be a binary relation on a set X. R is reflexive if (x, x) belongs to R for each x belongs to X.
what is a binary relation? what does the (x, x) mean? how can x be both the input and output? and finally...i see the book i have has IdX where X is a subscript. and...
Hi,
I have a question about anti-particle.
In the modern physics, we "know" (I don't think we really know it) the reason, why the shell electron did not collapse into its ion core, because of quantum theory.
But is it possible a electron "circulate" a positron without annihilation. Is there...
Hi Ho! ^_^
Actually, what is the definition of a complete binary tree?
I have searched the Internet and come up with several definition. This problem is confusing enough.
According to http://planetmath.org/encyclopedia/CompleteBinaryTree.html ,
"A complete binary tree is a binary tree...
show that if a number n is represented by a quadratic form f of discriminant d then 4an is a square mod |d|.
I have no clue how to even start this proof. I tried using the jacobi symbol.. but it's not gettin me anywhere.
Could someone give me a hint.. :confused:
Hello folks :
the task is to design a circuit which subtracts 4 bit binary number a3,a2,a1,a0 and b3...b0. the MSB is a sign bit.
Assume that you are given half-adders and full-adders, i.e. you don't have to design the logic of the half-adder or full adder chip.
the two numbers are fed...
I need to prove that for any full binary tree with N\geq1 leaves, that it has 2N-1 nodes. I can see this when looking at a tree, but I can't figure out how to prove this.
I am searching for the physical properties of a binary gaseous mixture.
In particular, I would want to know the local viscosity \mu and local mass diffusitivity D of any binary mixture of gases, as a function of the local mass fraction of each other. I have not found nothing in Google...
two stars, A and B, are in circular orbit of radii r1 and r2, respectively, about their common center of mass. each star has the same period of revolution T.
Determine expressions for the following two quantities in terms of the stars' masses, radii and T.
1- the moment of inertia of the...
A little confused, could someone explain what it means when it is said that "the point in a body or a system of bodies, at which the total mass of the body or system may be regarded as concentrated".(definition of Center of mass) What does it mean concentrated? I'm trying to understand the...
<Hmm. I just realized that this post would be better suited for the "Celestial Mechanics" forum. Would you mind moving this post, since it appears that I am unable to do so myself without posting twice?>
To begin with, does anyone know of the confirmed existence of or believe in the...
Is there a library in java I can use to make AVL trees.
See we have this project where we have to store students in a Binary search tree and then have access to their stuff... anyway is there a structure I can just import to be able to use it... or do I have to implement my own generic tree?[
hi
just wondering if anyone knows some interesting things about binary pulsars in relation to general relativity. i have to give a short presentation on the topic and need some ideas on what to talk about
thanks in advance
I have been trying to convert a from octal to hex and hex to octal without using binary. I believe the method is called repeated divison.
Example of problem I am trying to solve,
Convert 173 octal(123 dec) to hex
173 oct / 16 oct = 10 oct remainder 13 oct...
How difficult would it be to create a circuit that uses 3 mechanical switches as inputs to light up 8 LEDs for the binary combinations? This is for my electric circuits class.
I've done one for Logic class, but I was able to use Logic gates and some other extra equipment. So any hints on...
I am trying to prove that A union (B intersection C) = (A union B) intersection (A union C). In other words, proving one of DeMorgan's Laws. I have gotten this far, and not sure if I'm right thus far:
Let x belong to A union (B intersection C). Then x is in either A or in (B intersection C)...
Hi all!
I'm in serious need of some help.
The question:
How many binary strings of length 10 contains exactly two "01"?
My idea was to weld together 4 bits to 2 "01". That way, there's \frac{8!}{2!} strings with at least 2 "01". But there are a bunch of strings with more than 2 "01" in...
Some "new" relaeases of interest also here in General Astronomy. Merits discussion in this forum too, I think. Go to PF post:
https://www.physicsforums.com/showthread.php?s=&threadid=12315
The idea of this work has appeared in 2002. At mathematical simulation of processes of mechanical resonance in classical objects of the ring form we have confronted with inexplicable effect. The computer program "drew" the graph of the smooth function with periodically iterating peaks. This...
i remember a referance to, binary pairs in the kuiper belt,
i can not remember if a mass for the objects was given
or orbital distance, my memory may be fading or wrong,
can someone comfirm or dispute the existence of these
objects?
Hello.
Two binary stars (m1 and m2) orbit each other around their center of mass. They orbit in circles of radii r1 and r2. I am to show that the period is given by T2=4pi2(r1+r2)3/(G(m1+m2))
The mutual force between m1 and m2 is F=Gm1m2/(r1+r2)2
Considering m1, the acceleration of m1 is...
suppose that a binary star system consists of two stars of equal mass. they are observed to be separated by 360 million km and to take 5.0 Earth years to orbit about a point midway between them. what is the mass of each?
P. 135 "Physics: Principles With Applications" Fourth Edition. Giancoli...
[SOLVED] Binary Operations
I believe I understand the critera to see of something is a "group"
1.It must be binary
2.It must be associative
3.Must contain a Identity
4.Must have a inverse
My question is the how to read a problem.
For example:
All real numbers minus zero under the...
Hi.
What a great forum, so many interesting things
I am facing a problem with the working out for my last question in my practice paper, for my mid-year examinations.
i don't know how to write the notation here, so i have just attatched a screenshot, i hope u don't mind.
i just have...