算法竞赛入门经典第二版的365页例题11-5噪音，应该是“之和”换成“取最大值”，“取最小值”还是取最小值
如果我错了，请大家务必指点...
分类：
其他好文 时间：
2015-08-12 11:35:20
阅读次数：
150
这是刘汝佳《算法竞赛入门经典第二版》的一道例题，只看书上的解释并没有理解，随后结合着代码才理解了。
解题思路：用d[i][j]表示序列1移走i个元素和序列2移走j个元素的最小“代价”， 这个代价指的是由那些已经移出的字母合并而来的序列中已经出现但尚未结束的字母对总距离和的贡献。比如说一个合并而来的序列中有两个那样的字母，第一个在这个序列中后面有3个字母，另一个字母后面有2个字母，那么此时的代价就...
分类：
其他好文 时间：
2015-07-31 20:29:00
阅读次数：
1978
该题是《算法竞赛入门经典（第二版）》的一道例题，难度不算大。我先在没看题解的情况下自己做了一遍，虽然最终通过了，思路与书上的也一样。但比书上的代码复杂了很多，可见自己对问题的处理还是有所欠缺。 该题类似于数字三角形问题，处理的方式就是从倒数第二列逐步推到第一列, 每次选择其后一列权值最小的那条...
分类：
其他好文 时间：
2015-07-20 18:32:59
阅读次数：
151
题目1（必要的储存量）输入一些数，统计个数。（无需数组）输入一些数，求最大值、最小值和平均数。（无需数组）输入一些数，哪两个数最接近。（需要数组）输入一些数，求第二大的值。（无需数组）输入一些数，求它们的方差。（需要数组）输入一些数，统计不超过平均数的个数。（无需数组）题目2（统计字符1的个数）ma...
分类：
编程语言 时间：
2015-06-12 00:49:53
阅读次数：
537
习题2-1 水仙花数（daffodil） 1 #include 2 int main(void) 3 { 4 for (int i = 1; i < 10; i++) 5 for (int j = 0; j < 10; j++) 6 for (int...
分类：
编程语言 时间：
2015-06-10 15:24:48
阅读次数：
214
习题1-1 平均数（average）1 #include 2 int main(void)3 {4 int a, b, c;5 scanf("%d %d %d", &a, &b, &c);6 printf("%.3f\n", (a + b + c) / 3.0);7 ...
分类：
编程语言 时间：
2015-06-09 21:40:14
阅读次数：
158
有n个人去超市，第i个人买东西的概率为p[i],逛完之后又r个人买了东西，求每个人实际买东西的概率。
条件概率公式的应用，具体分析见算法竞赛入门经典第二版p327
#include
#include
#include
#include
using namespace std;
const int maxn = 100 + 10;
double p[maxn],a[maxn];
...
分类：
其他好文 时间：
2015-05-08 22:07:28
阅读次数：
172
UVA 580 枚举出现连续3个U第一次出现的位置。同时需要记录前i位不出现连续3个u的方案。
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int maxn = 20 + 10;
ll f[maxn],g[maxn];
ll quick(ll a,int n)...
分类：
其他好文 时间：
2015-05-08 22:01:09
阅读次数：
167
/*《算法竞赛入门经典第二版》 P35 习题2-4； 输入两个正整数 n int main(){ int m,n,i,j=1; while(scanf("%d%d",&m,&n) != EOF) { double sum = 0; ...
分类：
编程语言 时间：
2015-01-28 23:57:43
阅读次数：
955
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 using namespace std; 10 11 const double PI = acos(...
分类：
编程语言 时间：
2014-10-22 18:05:25
阅读次数：
135
