- 博客(2)
- 资源 (3)
- 收藏
- 关注
原创 闲来无事,写了一个比较完整的计算器
数学表达式有三种:前缀表达式,中缀表达式,后缀表达式。 中缀表达式就是我们平常见到的,如 4+ 2 * 5 - 7/11 ,这个式子人算起来方便,但是计算机算起来却计算复杂。对于计算机,最好是将此式转换为前缀表达式或后缀表达式后再计算。 在写计算器之前,首先要知道一点基本知识: 1.中缀表达式转换为后缀表达式 举个例子: 4+ 2 * 5 - 7/11 这是中缀表达式,它的后缀表达式
2012-02-12 17:03:14 2365 5
原创 图论中的欧拉回路
1.1先说说一笔画定理 1736年,欧拉发表了“一笔画定理”(并且证明了七桥问题的走法根本不存在): 一个图形要能一笔画完成必须符合两个条件,即 A.图形是封闭连通的 B.图形中的奇点(与奇数条边相连的点)个数为0或2。(即图中度为奇数的顶点个数为0或2) 注: 奇顶点: 顶点所连边为奇数的顶点
2012-02-10 08:57:04 4577
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人