十一月
27	28	29	30	31	1	2
3	4	5	6	7	8	9
10	11	12	13	14	15	16
17	18	19	20	21	22	23
24	25	26	27	28	29	30

电设过初赛了好开森呐～

n+e posted @ 2016年11月14日 18:59 in 日常 , 3401 阅读

~~光棍节一个人过男生节一个人过 qaq 微积分考的再高又有卵用？~~

微积分

构造之美

虽然这玩意儿跟考试没啥关系，但我觉得蛮有趣的。

From. 习题课_20161030

Prob. 设$\exists f^{\prime\prime}(x),\ f(1)=6,\ f^\prime (1)=0,\ \forall x\ge 1,\ x^2f^{\prime\prime}(x)-3xf^\prime (x)-5f(x)\ge 0.$

证明：$\forall x\ge 1,\ f(x)\ge x^5+\frac{5}{x}$

考虑函数 $$g(x)=\frac{f(x)}{x^5}-(1+\frac{5}{x^6})$$ $$g^\prime(x)=\frac{x^2f^\prime(x)-5xf(x)+30}{x^7}$$

考察分子$$h(x)=x^2f^\prime(x)-5xf(x)+30$$

$$h^\prime (x)=\ x^2f^{\prime\prime}(x)-3xf^\prime (x)-5f(x)\ge 0$$

$$\therefore h(x)\ge h(1)>0 \Rightarrow g^\prime(x)>0$$

$$\therefore g(x)\ge g(1)=0$$

From. 练习题_20161106_Taylor的应用

$f(x)\in C[a,b],\ f(x)\in D^2(a,b),\ $证明$\exists \xi\in (a,b),\ s.t. $ $$\frac{\frac{f(x)-f(a)}{x-a}-\frac{f(b)-f(a)}{b-a}}{x-b}=\frac{1}{2}f^{\prime\prime}(\xi)$$

构造函数$$F(t)=\begin{vmatrix}f(t)&1&t&t^2\\f(x)&1&x&x^2\\f(a)&1&a&a^2\\f(b)&1&b&b^2\end{vmatrix}$$

$$\therefore F(x)=F(a)=F(b)=0\wedge F^{\prime\prime}(t)=\begin{vmatrix}f^{\prime\prime}(t)&0&0&2\\f(x)&1&x&x^2\\f(a)&1&a&a^2\\f(b)&1&b&b^2\end{vmatrix}$$

$$\therefore F(x)=F(a)=F(b)=0\Rightarrow F^\prime(\xi_1)=F^\prime(\xi_2)=0\Rightarrow F^{\prime\prime}(\xi)=0$$

将$F^{\prime\prime}(\xi)=0$展开即可得到答案。

听说有人期中考最后一题没做出来？

题目：$f(0)=0,\ f(1)=1,\ f^\prime (x)>0,\ $

证明 $\forall n\in \mathbb{N}^+,\ \exists \xi_{1..n}\in (0,1),\ \xi_i\neq \xi_j,\ s.t. \sum_{i=1}^n \frac{1}{f^\prime(\xi_i)}=n$

一个很自然的想法是，考虑区间 $(0,\frac{1}{n}),\ (\frac{1}{n},\frac{2}{n}),\cdots ,\ (\frac{n-1}{n},1)$，在每个区间上用一次中值定理，则有

$$f^\prime(\xi_k)=\frac{f(\frac{k}{n})-f(\frac{k-1}{n})}{\frac{k}{n}-\frac{k-1}{n}}=n(f(\frac{k}{n})-f(\frac{k-1}{n}))$$

求和即有 $\sum_{i=1}^n f^\prime(\xi_i)=n(f(1)-f(0))=n$

但是，答案里面要证导数的倒数和为0，怎么办呢？考虑反函数就好了。就酱。

听说某个智障用积分来做夹逼的题目？

错在哪里呢？夹逼得出来的答案 1 肯定没问题。

$$\lim_{n\to \infty}n\sum_{i=1}^n \frac{1}{n^2+i\pi}=1$$

然而变个形式，就是求 $$\sum_{i=1}^n \frac{1}{n+\frac{i}{n}\pi}$$

当 $n\to \infty$ 的时候，$\frac{i}{n}$ 取遍 $[0,1]$，于是把求和换成积分变成

$$\lim_{n\to\infty}\int_0^1 \frac{1}{n+x\pi}\, dx$$

就是$$\lim_{n\to\infty} \left.\frac{\ln (n+x\pi)}{\pi}\right|_{x=1}-\left.\frac{\ln (n+x\pi)}{\pi}\right|_{x=0}$$

然而 $$\lim_{n\to\infty} \frac{1}{\pi}\ln\frac{n+\pi}{n}=0$$

$\therefore 1=0\ ???$ hhh 真的了解 dx 吗

程设

为了公众号吸粉学委也是不择手段了…

大家刚考完C语言，然后这里简单讲评一下AB卷。

清华大学《计算机语言与程序设计》2016年秋季学期期中测试（A卷）

A1、单词替换（30分）

假设一个英文语句sentence，该语句中的单词是以空格为间隔的。然后有两个单词word1和word2，请将英文句子sentence中的所有单词word1用word2进行替换。

如，输入的语句为”I love red and round apples”，输入的单词分别为”round”和”sweet”，则替换后的语句为”I love red and sweet apples”。

可能有的人会把这种题写复杂了吧……这种题目不要在原串上进行操作，重新开一个串来储存结果，会好写很多。

sublime并不支持中文所以我就懒得打了。

#include <cstdio>
#include <cstring>
bool check(char *s, char *w)
{//判断两个字符串是否相等，以w为标准
    for (; *w && *s; s++, w++)
        if (*s != *w)
            return 0;
    return 1;
}
int main(int argc, char const *argv[])
{
    char s[256] = "", w1[20] = "", w2[20] = "", ans[300] = "";
    printf("Please input the sentence: ");
    gets(s);
    printf("Please input two words: ");
    scanf("%s%s", w1, w2);
    int l1 = 0;
    for (; w1[l1]; l1++);
    printf("After replacement: ");
    for (int i = 0, j = 0; s[i]; i++)
        if (check(&s[i], &w1[0]))
        {//如果相等直接替换
            for (int k = 0; w2[k]; ans[j++] = w2[k++]);
            i += l1 - 1;
        }
        else ans[j++] = s[i]; 
    puts(ans);
    return 0;
}
/*
I love red and round apples
red sweet
*/

A2、矩阵处理（30分）

已知一个$M$行$N$列的整数矩阵$A$，请从这个原始矩阵中以$a_{i,j}$为右下角元素抽取一个$m\times n$的子矩阵$B$，要求$a_{i,j}$必须位于$A$中，如果抽取的子矩阵$B$的范围超出原始矩阵$A$的范围，则子矩阵$B$中的这些元素将赋值为$0$。最后请将子矩阵$B$顺时针旋转$90^\circ$，得到结果矩阵$C$。

如：原始矩阵$A$为$\begin{vmatrix}1&2&3\\4&5&6\\7&8&9\end{vmatrix}$，若输入的右下角元素为$a_{1,1}$，输入的$m$、$n$分别为$2$、$3$，则子矩阵$B$为$\begin{vmatrix}0&1&2\\0&4&5\end{vmatrix}$，旋转后的结果矩阵$C$为$\begin{vmatrix}0&0\\4&1\\5&2\end{vmatrix}$。

这题考察点在计算坐标上，然而只要多开几个变量，就可以完全避免掉计算问题。

可以使用%-3d来向左对齐。

#include <cstdio>
#include <cstring>
int main(int argc, char const *argv[])
{
	int a[10][15], b[20][20], c[20][20];
	for (int i = 0, cnt = 0; i < 10; ++i)
		for (int j = 0; j < 15; ++j)
			a[i][j] = ++cnt;
	for (int i, j, n, m;
		printf("Please input i,j and m,n:"),
		scanf("%d%d%d%d",&i,&j,&m,&n), n&&m; )
	{
		if (i >= 10 || j >= 15)
		{
			puts("Error! Can not extract submatrix.\n");
			continue;
		}
		memset(b, 0, sizeof b);
		memset(c, 0, sizeof c);
		for (int x = m-1, ax = i; ax >= 0 && x >= 0; x--, ax--)
			for (int y = n-1, ay = j; ay >= 0 && y >= 0; y--, ay--)
				b[x][y] = a[ax][ay]; 
		//其实ax、ay坐标是可以算出来的，但是 让电脑算好呢 还是 让人算好呢？
		for (int x = 0, cx = m-1; x < m; x++, cx--)
			for (int y = 0; y < n; y++)
				c[y][cx] = b[x][y];
		//其实cx坐标是可以算出来的，但是 让电脑算好呢 还是 让人算好呢？
		printf("The submatrix B (%d*%d)is:\n", m, n);
		for (int x = 0; x < m; x++, puts(""))
			for (int y = 0; y < n; y++)
				printf("%-4d ", b[x][y]);
		printf("The submatrix C (%d*%d)is:\n", n, m);
		for (int x = 0; x < n; x++)
			for (int y = 0; y < m; y++)
				printf("%-4d%c", c[x][y], " \n"[y == m-1]);
		puts("");
	}
	puts("Programe end.");
	return 0;
}

A3、字符串处理（25分）

请按照如下的要求对于字符串中的字符进行消除处理。

（1）每次都从字符串的首元素开始，对连续出现2次（含2次）以上的字符进行处理。

（2）处理的规则为：若连续出现的字符为偶数个，这些连续字符就消除；若连续出现的字符为奇数个，这些连续字符就保留一个。

（3）重复上述消除处理步骤，直到字符串中不再有连续出现的字符为止。

（4）假设原始字符串长度不超过256。

如：原始的字符串为“aaabbaaab”则处理的过程为

“aaabbaaab”→“abbaaab”→“aaaab”→“b”

考察for语句的使用和字符串操作。感觉只能靠代码说清楚了。我在里面加了一些c语言上的技巧。

#include <cstdio>
bool equal(const char *s, const char *t)
{//判断两个字符串是否相等
	for (int i = 0; s[i] || t[i]; i++)
		if (s[i] != t[i]) return 0;
	return 1;
}
bool check(char *s)
{//判断字符串s是否可以继续执行消除操作
	for (int i = 0, j; s[i]; i = j)
	{
		for (j = i; s[j] == s[i]; j++);
		//这一步结束以后，s[i~j-1]都是相同的字符
		if (j - i >= 2) //j-i就是相同字符的长度
			return 1;
	}
	return 0;
}
void work(char *s)
{
	char tmp[256] = "";
	for (int i = 0, j, k = 0; s[i]; i = j)
	{
		for (j = i; s[i] == s[j]; j++);
		if (j - i >= 2 && (j - i) & 1 || j - i < 2)
			tmp[k++] = s[i];
		for (int l = i; l < j; l++) //把s[i~j-1]清空
			s[l] = 0;
	}
	for (int i = 0; tmp[i]; i++)
		s[i] = tmp[i];
}
int main(int argc, char const *argv[])
{
	for (char str0[256] = "";
		printf("Please input the original string, \
enter 'quit' or 'exit' to end this program:"),
		scanf("%s",str0), 
		!equal(str0, "quit") && !equal(str0, "exit");
		puts(str0))
		for (printf("After processed: "); check(str0); work(str0));
	//你真的熟悉for吗hhh	
	puts("Program end");
	return 0;
}

A4、数字处理（15分）

有200个4位正整数，请按照如下的要求编写程序对于这些数字进行处理。

（1）分析每个4位正整数的高三位、低三位分别构成的数值对（假设不考虑低三位数值为000的情况），并计算出每对数的最大公约数；

（2）求所有最大公约数的均值，并找出最大公约数距离该均值最远的所有4位正整数，并将结果输出。

请使用如下的200个正整数：

8478,9782,2622,7840,8933,5163,5057,5820,6929,3882,9808,3508,9704,6034,

5395,7560,7720,8015,6070,7841,7148,5608,2103,4871,9560,1797,7625,4738,

1041,3809,5717,4664,7905,3164,1063,6934,5681,8869,2943,5914,3255,7478,

6722,9625,1611,3063,8920,5996,5245,6640,6783,5192,6145,1377,2216,8342,

4821,3324,5304,4792,1906,1662,8362,5341,3833,5514,2346,7967,8384,5799,

7037,7123,8333,2531,6360,2193,6435,5743,9726,5645,3355,8388,2430,3685,

7188,5270,7860,2667,1246,3553,9999,2133,2043,4970,1435,5803,4799,1951,

5304,9705,3769,5425,3578,4919,1475,5297,4842,2437,8623,5473,2125,7298,

7866,2612,8684,6959,5710,8952,9076,7919,4042,6587,8590,5778,4524,1172,

9130,2827,8826,4059,9679,7734,4973,3532,7638,2205,4784,1960,6808,6469,

9336,5573,6725,8789,5083,2591,2199,2543,5550,3326,6734,5906,2138,1226,

6173,8631,6062,7628,2773,2458,8499,6279,5737,2756,9772,3447,5889,7231,

6084,2633,5578,3985,6605,2835,9270,9612,9334,3765,5545,3621,4189,9912,

3540,5708,5325,6662,5525,5483,6009,5635,6990,5251,6426,5050,2652,8899,

6349,6347,4835,2907

就是一个模拟。我看了好多遍，确定是最远距离。然后看着答案怪怪的。

#include <cstdio>
int gcd(int x, int y) 
{
	return !y ? x : gcd(y, x % y);
}
#define abs(x) (x>0?x:-(x))
int main(int argc, char const *argv[])
{
	int a[200]={
8478,9782,2622,7840,8933,5163,5057,5820,6929,3882,9808,3508,9704,6034,5395,7560,
7720,8015,6070,7841,7148,5608,2103,4871,9560,1797,7625,4738,1041,3809,5717,4664,
7905,3164,1063,6934,5681,8869,2943,5914,3255,7478,6722,9625,1611,3063,8920,5996,
5245,6640,6783,5192,6145,1377,2216,8342,4821,3324,5304,4792,1906,1662,8362,5341,
3833,5514,2346,7967,8384,5799,7037,7123,8333,2531,6360,2193,6435,5743,9726,5645,
3355,8388,2430,3685,7188,5270,7860,2667,1246,3553,9999,2133,2043,4970,1435,5803,
4799,1951,5304,9705,3769,5425,3578,4919,1475,5297,4842,2437,8623,5473,2125,7298,
7866,2612,8684,6959,5710,8952,9076,7919,4042,6587,8590,5778,4524,1172,9130,2827,
8826,4059,9679,7734,4973,3532,7638,2205,4784,1960,6808,6469,9336,5573,6725,8789,
5083,2591,2199,2543,5550,3326,6734,5906,2138,1226,6173,8631,6062,7628,2773,2458,
8499,6279,5737,2756,9772,3447,5889,7231,6084,2633,5578,3985,6605,2835,9270,9612,
9334,3765,5545,3621,4189,9912,3540,5708,5325,6662,5525,5483,6009,5635,6990,5251,
6426,5050,2652,8899,6349,6347,4835,2907}, b[200], sum = 0, cnt = 0;
	for (int i = 0; i < 200; sum += b[i++])
		b[i] = gcd(a[i] % 1000, a[i] / 10);
	float average = sum / 200., max = 0, c[200];
	printf("Average of gcd is: %.2f\n",average);
	for (int i = 0; i < 200; i++)
		if ((c[i] = abs(average - b[i])) > max)
			max = c[i];
	for (int i = 0; i < 200; i++)
		if (c[i] == max)
			cnt++;
	printf("The number of the furthest number is %d\n",cnt);
	printf("They are: ");
	for (int i = 0; i < 200; i++)
		if (c[i] == max)
		{
			printf("%d", a[i]);
			if (--cnt) putchar(',');
		}
	puts("");
	return 0;
}

清华大学《计算机语言与程序设计》2016年秋季学期期中测试（B卷）

B1、字符串处理（25分）

请按照如下的要求对于字符串中的字符进行消除处理。

（1）每次都从字符串的尾元素开始向前处理，对连续出现2次（含2次）以上的字符进行操作。

（2）操作的规则为：若连续出现的字符为奇数个，这些连续字符就消除；若连续出现的字符为偶数个，这些连续字符就保留一个。

（3）重复上述消除处理步骤，直到字符串中不再有连续出现的字符为止。

（4）假设原始字符串长度不超过256。

如：原始的字符串为“aaabbaaab”则处理的过程为“aaabbaaab”→“aaabbb”→“aaa”→“”

再如：原始的字符串为“aaabbaab”则处理的过程为“aaabbaab”→“aaabbab”→“aaabab”→“bab”

就是A卷的第三题把一些东西改一下。我为了方便把字符串先翻转，变成从前往后处理，最后再翻回来就好。

#include <cstdio>
void reverse(char*s)
{
	int len = 0;
	char tmp;
	for (; s[len + 1]; len++);
	for (int i = 0, j = len; i < j; i++, j--)
		tmp = s[i], s[i] = s[j], s[j] = tmp;
}
bool check(char *s)
{//判断字符串s是否可以继续执行消除操作
	for (int i = 0, j; s[i]; i = j)
	{
		for (j = i; s[j] == s[i]; j++);
		//这一步结束以后，s[i~j-1]都是相同的字符
		if (j - i >= 2) //j-i就是相同字符的长度
			return 1;
	}
	return 0;
}
void work(char *s)
{
	char tmp[256] = "", flag = 0;
	for (int i = 0, j, k = 0; s[i] && !flag; i = j)
	{
		for (j = i; s[i] == s[j]; j++);
		if (j - i >= 2 && (j - i) % 2 == 0 || j - i < 2)
			tmp[k++] = s[i];
		if (j - i >= 2)
			flag = 1;
		for (int l = i; l < j; l++) //把s[i~j-1]清空
			s[l] = 0;
		if (flag)
			for (; s[j]; j++)
				tmp[k++] = s[j], s[j] = 0;
	}
	for (int i = 0; tmp[i]; i++)
		s[i] = tmp[i];
}
int main(int argc, char const *argv[])
{
	for (char str0[256] = "", read[2];
		printf("Do you want to process the string? Tap '@' for exit."),
		scanf("%s",read), read[0] != '@';
		reverse(str0), puts(str0), puts(""))
		for (printf("Please input the original string: "),
		scanf("%s",str0), reverse(str0), 
		printf("After processed: "); check(str0); work(str0));
	//你真的熟悉for吗hhh	
	puts("Program end");
	return 0;
}

B2、矩阵处理（30分）

已知一个$M$行$N$列的整数矩阵$A$，请从这个原始矩阵中以$a_{i,j}$为左上角元素抽取一个$m\times n$的子矩阵$B$，要求$a_{i,j}$必须位于$A$中，如果抽取的子矩阵$B$的范围超出原始矩阵$A$的范围，则子矩阵$B$中的这些元素将赋值为$0$。最后请将子矩阵$B$逆时针旋转$90^\circ$，得到结果矩阵$C$。

如：原始矩阵$A$为$\begin{vmatrix}1&2&3\\4&5&6\\7&8&9\end{vmatrix}$，若输入的左上角元素为$a_{1,1}$，输入的$m$、$n$分别为$2$、$3$，则子矩阵$B$为$\begin{vmatrix}5&6&0\\8&9&0\end{vmatrix}$，旋转后的结果矩阵$C$为$\begin{vmatrix}0&0\\6&9\\5&8\end{vmatrix}$。

A卷第二题。我已经把不同的地方加粗标出来了。

#include <cstdio>
#include <cstring>
int main(int argc, char const *argv[])
{
	int a[10][15], b[20][20], c[20][20];
	for (int i = 0, cnt = 0; i < 10; ++i)
		for (int j = 0; j < 15; ++j)
			a[i][j] = ++cnt;
	for (int i, j, n, m;
		printf("Please input i,j and m,n:"),
		scanf("%d%d%d%d",&i,&j,&m,&n), n&&m; )
	{
		if (i >= 10 || j >= 15)
		{
			puts("Error! Can not extract submatrix.\n");
			continue;
		}
		memset(b, 0, sizeof b);
		memset(c, 0, sizeof c);
		for (int x = 0, ax = i; ax < 10 && x < m; x++, ax++)
			for (int y = 0, ay = j; ay < 15 && y < n; y++, ay++)
				b[x][y] = a[ax][ay];
		//其实ax、ay坐标是可以算出来的，但是 让电脑算好呢 还是 让人算好呢？
		for (int x = 0; x < m; x++)
			for (int y = 0, cy = n-1; y < n; y++, cy--)
				c[cy][x] = b[x][y];
		//其实cy坐标是可以算出来的，但是 让电脑算好呢 还是 让人算好呢？
		printf("The submatrix B (%d*%d)is:\n", m, n);
		for (int x = 0; x < m; x++, puts(""))
			for (int y = 0; y < n; y++)
				printf("%-3d ", b[x][y]);
		printf("The submatrix C (%d*%d)is:\n", n, m);
		for (int x = 0; x < n; x++)
			for (int y = 0; y < m; y++)
				printf("%-3d%c", c[x][y], " \n"[y == m-1]);
		puts("");
	}
	puts("Programe end.");
	return 0;
}

B3、单词倒序（30分）

假设一个英文语句sentence，该语句中的单词是以空格或逗号为间隔的。请将英文句子sentence中的所有单词进行局部倒序输出。

如，输入的语句为”I love red and sweet apples, you love bananas”，则单词内局部倒序后的语句为”I evol der dna teews selppa, uoy evol sananab”。

再如，输入的语句为” I love red and sweet and big apples, you love bananas.”，则单词内局部倒序后的语句为”I evol der dna teews dna gib selppa, uoy evol .sananab”。(我觉得句逗应该放后面因为它不算单词一部分...)

找分界点，有空格或者逗号就停下。

一个小技巧是在字符串后面加一个空格，处理起来会方便。

#include <cstdio>
void reverse(char *s, int l, int r)
{
	for (char tmp; l < r; l++, r--)
		tmp = s[l], s[l] = s[r], s[r] = tmp;
}
int main(int argc, char const *argv[])
{
	char s[256];
	printf("Please input the sentence: ");
	gets(s);
	for (int i = 0; s[i]; i++)
		if (s[i] && !s[i + 1])
			{
				s[i + 1] = ' ';
				break;
			}
	for (int i = 0, j; s[i]; i = j)
	{
		for (j = i; s[j] != ' ' && s[j] != ','; j++);
		for (reverse(s, i, j - 1); s[j] == ' ' || s[j] == ','; j++);
	}
	printf("After processed: %s\n",s);
	return 0;
}

B4、数字处理（15分）

有200个4位正整数，请按照如下的要求编写程序对于这些数字进行处理。

（1）分析每个4位正整数的高三位、低三位分别构成的数值对（假设不考虑低三位数值为000的情况），并计算出每对数的最大公约数；

（2）求所有最大公约数的均值，并找出最大公约数距离该均值最近的所有4位正整数，并将结果输出。