素数是编程中经常需要用到的。作为学习Python的示例，下面是一个高效求解一个范围内的素数的程序，不需要使用除法或者求模运算。 1 #coding:utf-8 #设置python文件的编码为utf-8，这样就可以写入中文注释 2 def primeRange(n): 3 myAr...
分类：
编程语言 时间：
2014-07-09 21:47:08
阅读次数：
294
2014.07.07 15:47简介： 给定N个矩阵，A1、A2、...、An，如果相邻矩阵的维度都满足相乘条件，如何组织这n-1次乘法的顺序，使得总共的乘法次数最少？描述： 根据矩阵乘法的定义，如果矩阵X的维度是aXb，矩阵Y的维度是bXc。那么XY相乘需要的乘法次数是aXbXc。 这道题目...
分类：
编程语言 时间：
2014-07-09 21:05:55
阅读次数：
284
1. 关于bc
bc是任意精度计算器语言，通常在linux下当计算器用，简单好用。相当于windows下的计算器。
支持的运算符
基本的数学运算：
+ 加法
- 减法
* 乘法
/ 除法
^ 指数
% 余数
还支持表达式， 逻辑运算， 数学函数。...
分类：
系统相关 时间：
2014-07-08 15:26:43
阅读次数：
241
我们知道，矩阵乘法对应了一个变换，是把任意一个向量变成另一个方向或长度都大多不同的新向量。在这个变换的过程中，原向量主要发生旋转、伸缩的变化。如果矩阵对某一个向量或某些向量只发生伸缩变换，不对这些向量产生旋转的效果，那么这些向量就称为这个矩阵的特征向量，伸缩的比例就是特征值。实际上，上述的一段话既讲...
分类：
其他好文 时间：
2014-07-06 23:22:06
阅读次数：
243
POJ做的非常好，本题就是要求一个无限位大的指数乘法结果。要求基础：无限大数位相乘额外要求：处理特殊情况的能力 -- 关键是考这个能力了。所以本题的用例特别重要，再聪明的人也会疏忽某些用例的。本题对程序健壮性的考查到达了变态级别了。某人贴出的測试用例数据地址：http://poj.org/showm...
分类：
其他好文 时间：
2014-07-06 18:37:08
阅读次数：
183
Divide two integers without using multiplication, division and mod operator.思路：不能使用乘法除法以及取模运算来计算两个数相除。主要做法就是，将因子不断乘2（向左移位即可实现），同时结果从1不断移位加倍，等到除数大于被除数一...
分类：
其他好文 时间：
2014-07-06 15:34:24
阅读次数：
197
逆波兰式的求解，建立一个类栈容器，遍历给定的逆波兰表达式，遇到数字就push， 遇到操作符就进行出栈，连续出两次，因为给定的四则运算符都是双目的，这里注意下这两个操作数的先后顺序，因为对于加法和乘法没关系，但是对于减法和除法是有先后关系的。然后进行相应的运算，将结果push进栈中。
这里附带说明下python中进行除法运算与c，java系列中的除法的不同，就是向下取整的问题。这种不同表现在两个操...
分类：
编程语言 时间：
2014-07-06 12:22:02
阅读次数：
235
本题使用所谓的辗转相除法。
还需要逆过来遍历二叉树。可以想象给出的数据点是根节点，然后遍历到根节点(1,1)。
考的是根据给出的规则，总结规律的能力。
#include
namespace BinaryTree2499_1
{
int main()
{
int T, a, b, le, ri;
scanf("%d", &T);
for (int t = 1; t <= T; t...
分类：
其他好文 时间：
2014-07-06 08:11:00
阅读次数：
164
题目：10700 - Camel trading
题目大意：给出一些表达式，表达式由数字和加号乘号组成，数字范围【1，20】。这些表达式可能缺少了括号，问这样的表达式加上括号后能得到的最大值和最小值。
解题思路：因为这些数的都是正整数，所以可以用贪心。不然看出最大值就是先做完加法在做乘法，最小值就是先做乘法在做加法。注意这里的数值要用long long 因为比表达式的值可能会超过int...
分类：
其他好文 时间：
2014-07-05 23:43:50
阅读次数：
221
描述
欧几里德算法
别名：辗转相除法
用途：计算两个正整数a,b的最大公约数
欧几里德拓展算法
扩展欧几里德算法是用来在已知a, b求解一组x，y，使它们满足等式：
ax+by=gcd(a,b)=d(解一定存在，根据数论中的相关定理)。扩展欧几里德常用在求解模线性方程及方程组中。
代码
C++ 欧几里德LL gcd (LL a, LL b) {
ret...
分类：
其他好文 时间：
2014-07-03 16:20:26
阅读次数：
198
