计算机的本质工作就是做数学运算,那计算机可以读入字符串"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
问题描述:
据说普鲁士的腓特列大帝曾组成一支仪仗队,仪仗队共有36名军官,来自6支部队,每支部队中,上校、中校、少校、上尉、中尉、少尉各一名。他希望这36名军官排成6×6的方阵,方阵的每一行,每一列的6名军官来自不同的部队并且军衔各不相同。令他恼火的是,无论怎么绞尽脑汁也排不成。
后来,他去求教瑞士著名的大数学家欧拉。欧拉发现这是一个不可能完成的任务。
来自n个部队的n种...
分类:
其他好文 时间:
2014-06-15 09:00:43
阅读次数:
423
求第k个排列。刚开始按照一个排列一个排列的求,超时。于是演算了一下,发下有数学规律,其实就是康托解码。康托展开:全排列到一个自然数的双射X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0!ai为整数,并且0 fractial; fr...
分类:
其他好文 时间:
2014-06-15 07:13:59
阅读次数:
192
2.5条件和逻辑
自增和自减操作符
这个主要区别就是在前和后,大多数学习过其他语言的应该都知道。所以,一个程序带过。
示例如下:...
分类:
编程语言 时间:
2014-06-14 11:56:00
阅读次数:
400
递归的正式定义:
在数学和计算机科学中,递归指由一种(或多种)简单的基本情况定义的一类对象或方法,并规定其他所有情况都能被还原为其基本情况。
例如,下列为某人祖先的递归定义:
某人的双亲是他的祖先(基本情况)。
某人祖先的双亲同样是某人的祖先(递归步骤)...
分类:
其他好文 时间:
2014-06-14 10:22:52
阅读次数:
162
求N^N最左边的一位1.转化为小数,快速幂2.数学公式************************************************#include#includeusing
namespace std;long long n;double n0;int cal(long long...
分类:
其他好文 时间:
2014-06-13 15:29:06
阅读次数:
224