计算机的本质工作就是做数学运算,那计算机可以读入字符串"1+2+3+4+5+6+7"并计算值吗?
答案是肯定的。
这里我基本实现了个位数的加减乘除,当然这个算法最简单的解决方式是采用二叉树(后面会实现~),这里作出了栈的实现方式。
首先引入两个概念:
中缀表达式和后缀表达式
1,在生活中我们通常书写1+1的时候都会写成1+1,废话~,这就是中缀表达式,更符合人们的思维习惯与想法。
2,所谓后缀表达式就是将运算符写在操作数的后面,这样更符合计算机的思维。...
分类:
其他好文 时间:
2014-06-19 11:05:41
阅读次数:
364
http://poj.org/problem?id=3440http://poj.org/problem?id=3440...
分类:
其他好文 时间:
2014-06-19 11:00:32
阅读次数:
241
表(list)是常见的数据结构。从数学上来说,表是一个有序的元素集合。在C语言的内存中,表储存为分散的节点(node)。每个节点包含有一个元素,以及一个指向下一个(或者上一个)元素的指针。如下图所示:表:
橙色储存数据,蓝色储存指针图中的表中有四个节点。第一个节点是头节点(head node),这个...
分类:
其他好文 时间:
2014-06-16 00:20:12
阅读次数:
308
问题:
有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何?
X = 2 (mod 3); 既 X%3 = 2;
X = 3 (mod 5);
X = 2 (mod 7);
求 X ?
答案:
三人同行七十希,五树梅花廿一支,七子团圆正半月,除百零五使得知
X
= ( 2*70 + 3*21 + 2*15 ) % 105;
原理解析:
其中...
分类:
其他好文 时间:
2014-06-15 19:24:58
阅读次数:
193
题意:1,3是完美数,如果a,b是完美数,则2+a*b+2*a+2*b,判断给出的n是否是完美数。
解法:开始只看出来2+a*b+2*a+2*b=(a+2)*(b+2)-2,没推出更多结论,囧。没办法,只能暴力将所有的完美数求出来然后查表。正解是c+2=(a+2)*(b+2);完美数都是有质因子3或5组成的(5本身除外);
自己暴力代码:/*******************...
分类:
其他好文 时间:
2014-06-15 17:00:37
阅读次数:
205
#include #include #include #include #include using
namespace std ;const double eps = 1e-8;const double PI = acos(-1.0);int
sgn(double x){ if(fabs(x...
分类:
其他好文 时间:
2014-06-13 18:08:05
阅读次数:
307
求N^N最左边的一位1.转化为小数,快速幂2.数学公式************************************************#include#includeusing
namespace std;long long n;double n0;int cal(long long...
分类:
其他好文 时间:
2014-06-13 15:29:06
阅读次数:
224
感谢微信平台---一天一道算法题---每天多一点进步本来 想在世界杯之前 可以
开开心心地A了今天的算法题 。。。。竟然是计算几何 我高数 那么渣.......这题 先放着吧..... 哎....链接 还是一样先放出来 . touch
me平常这个点 再过会 就应该要碎觉了 今天 = 个揭幕战...
分类:
其他好文 时间:
2014-06-13 15:21:52
阅读次数:
209