#include using namespace std; int main() { string a,b; cin>>a>>b; int i1 = a.size() - 1; int i2 = b.size() - 1; string s; int carry = 0; while (i1 >= ... ...
分类:
其他好文 时间:
2017-05-07 18:35:41
阅读次数:
142
链接: http://poj.org/problem?id=1001 题意: 计算小数的幂,高精度 题解: 第一次用java ac,^-^ 代码: ...
分类:
其他好文 时间:
2017-05-05 18:32:55
阅读次数:
200
题目大意 有r*s张扑克牌,数字从1到 r,每种数字有s种颜色。 询问对于所有随机的d张牌,能选出c张组成顺子的概率和组成同花的概率。 解题分析 对于组成顺子的概率,令dp[i][j][k]表示一共选出了i张牌,数字从1~j,最后有k张牌是顺子。对于每个数字进行考虑,有0~s种选法。要保证连续c张牌 ...
分类:
其他好文 时间:
2017-05-02 23:41:09
阅读次数:
280
题目描述 键盘输入一个高精度的正整数N,去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和k,寻找一种方案使得剩下的数字组成的新数最小。 输出应包括所去掉的数字的位置和组成的新的正整数。(N不超过250位) 输入数据均不需判错。 输入输出格式 输入格式: n (高精度 ...
分类:
其他好文 时间:
2017-05-02 13:57:21
阅读次数:
217
题目描述 在生物课中我们学过,碱基组成了DNA(脱氧核糖核酸),他们分别可以用大写字母A,C,T,G表示,其中A总与T配对,C总与G配对。两个碱基序列能相互匹配,当且仅当它们等长,并且任意相同位置的碱基都是能相互配对的。例如ACGTC能且仅能与TGCAG配对。一个相对短的碱基序列能通过往该序列中任意 ...
分类:
其他好文 时间:
2017-04-25 22:22:56
阅读次数:
183
1数字滤波器是指完成信号滤波处理功能的,用有限精度算法实现的离散时间线性非时变系统,其输入是一组数字量,其输出是经过变换的另一组数字量。因此,它本身即可以是用数字硬件装配成的一台完成给定运算的专用数字计算机,也可以是将所需运算编成程序,让通用计算机来执行。数字滤波器具有稳定性高、精度高、灵活性大等优 ...
分类:
其他好文 时间:
2017-04-25 10:08:08
阅读次数:
314
在《文本情感分类(一):传统模型》一文中,笔者简单介绍了进行文本情感分类的传统思路。传统的思路简单易懂,而且稳定性也比较强,然而存在着两个难以克服的局限性:一、精度问题,传统思路差强人意,当然一般的应用已经足够了,但是要进一步提高精度,却缺乏比较好的方法;二、背景知识问题,传统思路需要事先提取好情感 ...
分类:
其他好文 时间:
2017-04-24 14:05:39
阅读次数:
441
都是经典题了吧。。我好无聊。。 4806 4806-1801是双倍经验。。DP方程看代码吧。。 1 /* http://www.cnblogs.com/karl07/ */ 2 #include <cstdlib> 3 #include <cstdio> 4 #include <cstring> 5 ...
分类:
编程语言 时间:
2017-04-21 22:30:35
阅读次数:
150
总结最近的题目包括高精度问题、进制转换问题、大数相乘问题、二分求幂问题、大整数排序问题、并查集操作问题 ...
分类:
其他好文 时间:
2017-04-18 19:04:27
阅读次数:
246
删数问题(NOI94) 输入一个高精度的正整数N,去掉其中任意S个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的N和S,寻找一种方案使得剩下的数字组成的新数最小。输出新的正整数。(N不超过240位)输入数据均不需判错。【输入】 n s【输出】最后剩下的最小数。【样例输入】 175438 ...
分类:
其他好文 时间:
2017-04-18 18:13:39
阅读次数:
209