码迷,mamicode.com
首页 >  
搜索关键字:数学 凹凸多边形 两条线段相交    ( 18984个结果
栈的应用--计算字符串表达式
计算机的本质工作就是做数学运算,那计算机可以读入字符串"1+2+3+4+5+6+7"并计算值吗? 答案是肯定的。 这里我基本实现了个位数的加减乘除,当然这个算法最简单的解决方式是采用二叉树(后面会实现~),这里作出了栈的实现方式。 首先引入两个概念: 中缀表达式和后缀表达式 1,在生活中我们通常书写1+1的时候都会写成1+1,废话~,这就是中缀表达式,更符合人们的思维习惯与想法。 2,所谓后缀表达式就是将运算符写在操作数的后面,这样更符合计算机的思维。...
分类:其他好文   时间:2014-06-19 11:05:41    阅读次数:364
poj 3440 Coin Toss(概率)
http://poj.org/problem?id=3440http://poj.org/problem?id=3440...
分类:其他好文   时间:2014-06-19 11:00:32    阅读次数:241
表 (list)
表(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
Acdreamoj1115(数学思维题)
题意: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军官问题
问题描述:     据说普鲁士的腓特列大帝曾组成一支仪仗队,仪仗队共有36名军官,来自6支部队,每支部队中,上校、中校、少校、上尉、中尉、少尉各一名。他希望这36名军官排成6×6的方阵,方阵的每一行,每一列的6名军官来自不同的部队并且军衔各不相同。令他恼火的是,无论怎么绞尽脑汁也排不成。 后来,他去求教瑞士著名的大数学家欧拉。欧拉发现这是一个不可能完成的任务。 来自n个部队的n种...
分类:其他好文   时间:2014-06-15 09:00:43    阅读次数:423
LeetCode OJ--Permutation Sequence *
求第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
C++基础学习教程(二)
2.5条件和逻辑 自增和自减操作符 这个主要区别就是在前和后,大多数学习过其他语言的应该都知道。所以,一个程序带过。 示例如下:...
分类:编程语言   时间:2014-06-14 11:56:00    阅读次数:400
递归(以及几个关于递归的小例子)
递归的正式定义: 在数学和计算机科学中,递归指由一种(或多种)简单的基本情况定义的一类对象或方法,并规定其他所有情况都能被还原为其基本情况。 例如,下列为某人祖先的递归定义: 某人的双亲是他的祖先(基本情况)。 某人祖先的双亲同样是某人的祖先(递归步骤)...
分类:其他好文   时间:2014-06-14 10:22:52    阅读次数:162
hdu1060
求N^N最左边的一位1.转化为小数,快速幂2.数学公式************************************************#include#includeusing namespace std;long long n;double n0;int cal(long long...
分类:其他好文   时间:2014-06-13 15:29:06    阅读次数:224
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!