Here is some code from the book. You can decide if you want to
read it ... I would spend my time on STL and Boost, at least
they are shown to be WORKING.
class SparseMultiGRAPH
{ int Vcnt, Ecnt; bool digraph;
struct node
{ int v; node* next;
node(int x, node* t) { v = x; next = t; }
};
typedef node* link;
vector adj;
public:
SparseMultiGRAPH(int V, bool digraph = false) :
adj(V), Vcnt(V), Ecnt(0), digraph(digraph)
{ adj.assign(V, 0); }
int V() const { retur... 阅读全帖
An airline network is represented by a weighted digraph G=(V,E) in which
airports are denoted by vertices, flight legs are denoted by edges, and flight
time (or geological distance) is denoted by a weight. Suppose that the airline
company wants to establish k repair facilities at certain airports so that
every airport can receive repair service reasonably. The distance d(u,v) from
vertex u to vertex v is defined as the length of a shortest path from u to v
on G.
Input:
weighted digraph G=(V,E)
p
WHY IDO? http://idolinguo.org.uk/whyido.htm
NOTE: Because of the difficulty of showing Esperanto's special accented
letters, where a letter which in Esperanto should carry a circumflex it is
shown here followed by a circumflex (^), and where the letter 'u' should
carry a breve it is followed by a tilde (~).
The idea of using a constructed language as a medium of international
communication - not replacing existing languages but supplementing them - is
far from new. The first such language to ach... 阅读全帖
这不是坐井观天嘛。在我们学区算advanced,但是和加州德州比,
当然远远谈不上了。
他读过MTH,A to Z mysteries,Cam Jansen三套系列。老师评语如下:
Language: Jeff's reading ability has grown a lot throughout
this year, and he is now reading fluently, having mastered
the phonetic sounds and many vowel and consonant blends and
digraphs. He builds sentences using his inventive spelling,
and can correct his writing work with the moveable alphabet.
He can also write independently using appropriate spacing
and upper and lower case letters. Jeff has a good u