程序说明
程序效率不高，时间复杂度为O(n^2)，有待进一步的优化，呵呵
程序代码
#include
#include
#include
using namespace std;
//求两个大数的乘积（两数均为正数）
string GetProductOfTwoBigNum( string strNumLeft, string strNumRight )
{
///...
分类：
其他好文 时间：
2015-06-16 09:27:56
阅读次数：
201
题目链接：
hihocoder 1143
思路见题目上
快速幂模板：
// m^n % k
int quickpow(int m,int n,int k)
{
int b = 1;
while (n > 0)
{
if (n & 1)
b = (b*m)%k;
n = ...
分类：
其他好文 时间：
2015-06-15 22:18:04
阅读次数：
153
高精度+GCD 唔……高精gcd其实可以这么算：\[ GCD(a,b)= \begin{cases} a & b=0 \\ 2*GCD(\frac{a}{2},\frac{b}{2}) & a\mod 2=0,b \mod 2=0 \\ GCD(\frac{a}{2},b) & a\mod 2=0....
分类：
其他好文 时间：
2015-06-15 22:02:54
阅读次数：
326
1 需要取得系统精确时钟函数：
1）对于一般的实时控制，使用GetTickCount()函数就可以满足精度要求，但要进一步提高计时精度，就要采用 QueryPerformanceFrequency()函数和QueryPerformanceCounter()函数。
2）这两个函数是VC提供的仅供 Windows 9X使用的高精度时间函数，并要求计算机从硬件上支持高精度计时器。 3） Q...
分类：
其他好文 时间：
2015-06-15 20:33:36
阅读次数：
104
题意：电影院卖票。一张票50元。一开始没有零钱。有m+n个人买票，m个人拿50元的钞票，n个人拿100的。问队伍有多少种排列方式可以使得卖票能顺利进行下去。
mark：如果要使得卖票的行为进行下去，对于任意前k个人，必须满足这k个人里面拿100的人数不多于拿50的人数。结果会是一个大整数，要用高精度。
公式是n!m!(m-n+1)/(m+1)。推导比较难想，和卡特兰数有关，网上有一篇文...
分类：
其他好文 时间：
2015-06-15 14:40:37
阅读次数：
93
转自：http://blog.csdn.net/baiding1123/article/details/14053957编写一个程序，开启3个线程，这3个线程的ID分别为A、B、C，每个线程将自己的ID在屏幕上打印10遍，要求输出结果必须按ABC的顺序显示；如：ABCABC….依次递推。互斥锁和条件...
分类：
其他好文 时间：
2015-06-15 11:01:36
阅读次数：
118
DP+卡常数+高精度/ 计算几何+二分+判区间交/ 凸包 首先感谢徐老师的慷慨，让蒟蒻有幸膜拜了学军的神题。祝NOI2015圆满成功 同时膜拜碾压了蒟蒻的众神QAQ填填填 我的DP比较逗比……（当时看到其他大神有更加优秀的做法） f[i][j]表示前 i 个数，第一行填了 j 个的方案数，那...
分类：
其他好文 时间：
2015-06-15 10:44:54
阅读次数：
268
题意：给出一个金额问有多少种组成方法；思路：预处理+递推；#include#include#includeusing namespace std;long long a[500010];int b[]={1,2,4,10,20,40,100,200,400,1000,2000};int main()...
分类：
其他好文 时间：
2015-06-13 22:49:33
阅读次数：
108
题意：给出一个括号串，求最短的满足要求的括号串；思路：枚举长度，枚举起点和终点，找到匹配括号是可递推到子序列，枚举中间指针求最优解；打印时通过记忆表path存储最优解，递归求出最短序列；#include#include#include#define INF 0x7fffffffusing names...
分类：
其他好文 时间：
2015-06-13 21:33:32
阅读次数：
114
对递推和递归的理解
1.此问题能否用递推解决我们以斐波拉契数列问题为例进行阐述，斐波拉契数列为0、1、1、2、3、5、8、13、21、…表现斐波拉契数列为瘦柱状图的形式，如下
我们现在所要解决的问题是求取第n个位置的数值，下面我们正式开始考虑能否用递推解决这个问题（关于递推和递归的区别，将会在下文阐述）：
我们考察3号位置，我们发现3号位置的值依赖于1号位置和2号位置，即在1号位置的值和2号位...
分类：
其他好文 时间：
2015-06-13 12:54:39
阅读次数：
156
