经典算法
关注
分享
扫一扫
文章平均质量分 64
徐其岗
追求高质量的代码<br>有良好的编程风格，扎实的编程基础和数据结构算法基础<br>熟悉多线程、网络编程和常用设计模式<br>有独立钻研移动领域新技术的热情和能力
展开
-
组合数问题
组合数问题：描述：找出从自然数1、2、... 、n（0示例：输入n、r。输出按特定顺序输出所有组合。特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。算法分析：该问题可以从具体的某个数据开始，例先尝试编写n=5r=3时列出所有组合数从中发现规律，再而进行求解。我们先从n=5 r=4的问题入手。我们手动按字典序列书写所有组合情况：1234原创 2013-10-11 11:23:05 · 749 阅读 · 0 评论 -
中国剩余定理 即 孙子定理
中国剩余定理 即 孙子定理 。中国古代求解一次同余式组（见同余）的方法。是数论中一个重要定理。又称中国剩余定理。中国剩余定理------解法如下：假设存在一个数M M%A=a , M%B=b , M%C=c并且A，B，C必须俩俩互质。满足这一条件下：存在一个R1使得 ， K1=A*B*R1 ,K1%C==1.存在一个R2使得 ， K2=C*B*R2,K1%A==1.存在原创 2014-10-18 09:53:06 · 1175 阅读 · 0 评论 -
前缀式计算
前缀式计算时间限制：1000 ms | 内存限制：65535 KB难度：3描述先说明一下什么是中缀式：如2+(3+4)*5这种我们最常见的式子就是中缀式。而把中缀式按运算顺序加上括号就是：(2+((3+4)*5))然后把运算符写到括号前面就是+(2 *( +(3 4) 5) )把括号去掉就是：+ 2 * + 3 4 5原创 2015-01-30 17:02:51 · 397 阅读 · 0 评论