- 博客(19)
- 收藏
- 关注
RSS订阅原创 数据结构与算法课程设计——CSP202109
直观来说，在一个良序集，存在一个分界线，两侧的元素有某个不同的性质。，可以记录下每个数值的数字变为0时，对非零段数量的影响。如果代入n后，时间复杂度大于1e9，通常说明复杂度过高。，由于其中不存在连续的相同元素，且前、后一定是零段。进行了上面两个变换，现在数组的情况如下(中增加数量最大的，加上初始非零段数量。(∪)，max运算具有吸收律。因为每次将小于p的数字变为0，所以。的数变为0，其改变的非零段数量为。二分的核心思想是：对于某个性质。由上面三种情况确定，权重分别为。因为要求非零段的个数，那。
2023-09-12 21:03:18
625
原创 数据结构与算法课程设计——CSP202112
考虑到边界情况，开辟一个大小至少为n+2的数组A，且A[0]=0, A[n+1]=N。的方法与上一题相同，但是由于N可能很大，无法使用二分。划分为多个区间，使划分得到的每个区间S满足。的定义域相同，这题实际考察点是：如何将。 题目明确表示了：禁止二分！ 注意到，对于给定的n和N，同时，计算每个区间的长度以及。的区间划分是确定的，而。
2023-09-09 15:43:49
522
1
原创 数据结构与算法课程设计——CSP202203
开一个足够大的数组，记录每个变量是否初始化，然后统计未被初始化的语句的条数。 第一行输入两个整数n、k，分别代表变量的个数 和 赋值语句的个数。 输出一行，一个整数，代表n条赋值语句中左值未被初始化的语句条数。 t时刻核酸检测，t+k时刻获得核酸检测结果。 接下来m行，每行输入一个整数q，代表核酸检测时间。 n个赋值语句，判断每个左值出现时是否未被初始化。，分别代表景点个数、查询个数、等待核酸结果所需时间。 对于每个查询，输出可以选择的经典个数。 输出m行，每行输出一个整数。
2023-09-09 10:46:20
757
1
原创 POJ_2010
C头牛入学，第i头牛入学成绩为scorei，需要aidi的助学补助。学校最多批准F元助学补助，且只招N头牛，求招的牛的分数中位数最大是多少。
2023-09-07 16:59:40
100
原创 POJ_2976
有n门课，得分为ai，满分为bi，求放弃k门成绩后，余下的课的加权分数100∑ibi∑iai（舍入到最近整数）
2023-09-07 13:49:13
150
原创 POJ_3045
有n头牛，每头牛有wi的重量和si的力量。现在把这些牛叠起来，每头牛的risks−∑在其上的牛wi，求risk中最大值的最小值。
2023-09-07 13:21:46
68
原创 《具体数学》第四章个人笔记
m′mn′ngcdmn)πx∼lnxxm与n互素⟺gcdmn1m⊥n≡m与n模s同余⟺m≡nmods)a≡bc≡dmodm)ac≡bdmodm)a−c≡b−dmodm)ka≡kbmodkm)ad≡bd⟺a≡bmodmgcdmd))ϕ和μϕx:=小于x的与x互素的正整数的个数μ。
2023-08-21 14:12:29
270
1
原创 《具体数学》第三章课后习题个人解答
都是无理数：假设都是有理数，考虑二者分母分子的最小公倍数即可，因此至少有一个是无理数。从几何角度考虑，棋盘每条直线与圆相交两次，共相交8n-4次，因此答案为8n-4。，这是很容易使用归纳法证明的，因此可以得到结论：原命题成立，且加强命题成立。，左侧不等号显然是原命题的加强结论，因此只要证明原命题右侧不等号正确即可。当{x}=1/2时，结果是其最近的偶数，否则是其最近的整数。，自然想到k是高度(第k行的方格中，完全处于圆中的个数)，因此。因此，分奇偶考虑n＞3的情况，然后单独讨论n=3的情况即可。
2023-08-21 14:11:35
1393
1
原创 《具体数学》第二章课后习题-考试题个人解答
当且仅当x与y奇偶性不同时有解，不难证明。若x和y都为偶数，1050会分解成连续整数+0.5的和。话说倒数第二行的等号真的能拆吗？好久没看级数了，感觉可以。的分配情况，共(1+1)(2+1)(1+1)=12种。其实可以考虑2100的质因数分解，问就是拿程序跑出来的。对于第二问，倒数第三行会变成。，从而得到结果3/4.
2023-08-21 14:05:02
601
1
原创 《具体数学》第二章课后习题-作业题个人解答
第二、三行不能交换求和顺序，因为各项不绝对收敛。根据对称性，乘2以后提出j=k就可以了，结果是。提出第一项或最后一项，分别可以得到。非常抱歉，我得到的答案始终是。使用分部求和就可以了。
2023-08-21 14:04:09
458
1
原创 《具体数学》第二章课后习题-基础题个人解答
这个就不说了，都是很基础的证明。根据上升幂和下降幂的定义就能做。按照成套方法解和式的步骤即可。写出递推式和待定系数的直接形式。，右式c的系数是偶数，因而n+c与k奇偶性相同。重复，求B(n)等，直到全部求出。改变R(n)，代入递归式，求系数。按照题目写的来就行，然后两边消去。将系数代入直接形式，求A(n)分母不为0时，去分母，两边都是。
2023-08-21 14:03:28
466
1
原创 《具体数学》第二章课后习题-热身题个人解答
为什么会有两个k，很难想象写出这个东西的人的精神状态。按照定义，应该是0.你说得对，但是其实换成Eu也是对的。2.52的加号变成减号就行了。
2023-08-21 14:02:23
142
1
原创 《具体数学》第一章课后习题-考试题个人解答
可以找到一个解: 2n个人时，lcm(2n, 2n-1, …, n+1)是一个解，保证每次投出最后一个坏人。个圆盘全部移到其中一个中间桩柱, 然后将最下面n个圆盘移到目标桩柱，最后将中间桩柱的圆盘移过去。只要证明：任意两条折线有四个交点，且这些交点互不相同。，首先由基数为2的表示和基数为4的结果确定初始条件，即。以内，否则总会有一条边进入锯齿1的对立区域；h是从基数为2到基数为4的表示的映射。以内，否则总会有边不能相交。不用想的太复杂，因为这题只要求一个宽泛的范围。全是硬算，没有技巧。
2023-08-21 14:00:41
293
1
原创 《具体数学》第一章课后习题-作业题个人解答
先将上面的n-1种圆盘不记顺序的从A移到B，然后将最下面的两个圆盘移到C，此时这两个圆盘顺序与初始相反。再将n-1种圆盘不记顺序的移到B，然后将最下面的两个圆盘移到B，最后将n-1种圆盘按顺序移到B即可。这样可以得到一个理论上界，证明这是最小值的方法和热身题中类似：移动最下方圆盘n，要求上面n-1个圆盘在其逆时针相邻的桩柱上。每条Z形线可以看作3条不完整的直线，最多与前n-1条Z形线有3n-4个交点，加上自身的两个交点，由条件， n=J(n)+1，得出n的二进制形式除最低位为0外，其余都为1.
2023-08-21 13:58:27
494
1
原创 《具体数学》第一章课后习题-热身题个人解答
时，该结论成立，第n条直线最多与前n-1条直线交于n-1个点，最多额外划分出n-2个区域，易证结论正确。当移动最下方的圆盘从中间到B时，上面的n-1个圆盘必然在A，而该状态之前，这些圆盘在B，因此需要。对于每个圆盘，它可能出现在A、B或中间，有3种情况，共有。证明如下：当移动最下方的圆盘从A到中间时，上面的n-1个圆盘必然在B，需要移动。种，且对应的合法情况均只有一种，因此每种情况均出现过，且恰好出现一次。个圆盘从B移到A，将最下面的圆盘移到B，最后将。交于2n-2个点，多出2n-3个区域，加上。
2023-08-21 13:56:58
434
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人