- 博客(8)
- 收藏
- 关注
RSS订阅原创 最后一周总结
动态规划：0-1背包问题是动态规划问题之一，拥有很多变形。介绍0-1背包问题，来一个引例。物品无限的背包问题。有n种物品，每种均有无穷多个。第i种物品的体积为Vi重量为Wio选一些物品装到一一个容量为C的背包中，使得背包内物品在总体积不超过下重量尽量大。1≤n≤100,1≤Vi≤C≤10000，1≤Wio≤1000000。算法:用d(i,)表示当前在第i层，背包剩余容量为时接下来的最大重量和，则d(i,j)=max{d(i+l,j),d(i+l,j-V[i])+W[i},边界是i>n时，d(i,...
2022-02-20 21:52:20
252
原创 第四，五周学习心得
这两周经历的过年和走亲戚，心里不免去玩多了，不想这学习哈哈，最近也很忙很累，总的来说学习了复习了之前没搞懂的链表，现在还是没怎么搞懂哈哈，主要还是掌握了队列的思考方式，与一些简单字符串的题目，链表还是一个难关，下次继续努力吧，加油。...
2022-02-12 23:39:52
128
原创 寒假第三周介绍算法（递归与分治）
例如棋盘覆盖问题。有一个2^k*2^k的方格棋盘，恰有一个方格是黑色的，其他为白色。你的格是用包含3个方格的L型牌覆盖所有白色方格。黑色方格不能被覆盖，且任意一个白桃不能同时被两个或更多牌覆盖。棋盘是2^k*2^k的，很容易想到分治:把棋盘切为4块，则每块都是2^k-1*2^k-1的。有黑格的那一块可以递归解决，但其他3块并没有黑格子，可以构造出一个黑格子，由递归边界也不难得出:k=1时一块牌就够了。如循环日程表问题n=2^k个运动员进行网球循环赛，需要设计比赛日程表。每个选手必须与其他n-1个...
2022-01-30 22:27:19
249
原创 第二周学习总结
因为第一周没有写acwing上都题目，所以第二周疯狂补题，开始学习了位运算最基础的东西也学习了用快速幂来计算a^b的一种方法，也通过刷题学习了求前缀和与差分，递推的函数等这些奇妙的思路都是以前每月想到过的，让我接触到了新世界，算法学习的巧妙，二分和排序也接触到了一点，让我写题的思路都有了新的见解，日后会多学习基础算法，让代码更加简单，思路更加清晰。...
2022-01-23 21:06:54
171
原创 算法之暴力求解法
这个星期没刷多少题，因为上面的题目对我来说太难了，都看不下去，而通过看书，我学习了暴力求解法这个算法。学会了其中的枚举排列。接下来由我介绍这个枚举排列的思路：就比如我们要生成1~n的排序，我们可以先输出所有以1开头的排序（这一步也就是递归调用），然后输出以2开头的排列（也是递归调用），接着是以3开头的排列......最后到达以n开头的排列。而以1开头的排列特点是：第一位是1，后面九位是2-9的排序。根据字典序的定义，这些2-9的排序也必须按照字典排序。换句话说结束需要按照2-9这样我们大家都知道的顺序来排序
2022-01-16 18:32:08
307
原创 月赛题解。
F题#include<stdio.h>int fb(int x);int main(){int n,s;while(scanf("%d",&n)!=EOF){s=fb(n);printf("%d",s);}return 0;}int fb(int x){int z;if(x==1)z=1;if(x==2)z=2;if(x>2)z=fb(x-1)+fb...
2021-12-05 19:43:32
550
原创 周赛的反思
周赛反思 这周周赛打的是非常非常的不好了，例如:因为是英文题目，题目都没有看懂几个，后来翻译一下，翻译器也翻译了但是还是有些没有理解，比如c题的11正确翻译应该是1但是被我忽略掉了所以导致题目做不出来，再者我太死抠一个题目了想着做到了二分之三不想放弃(F题)，然后就一个晚上几乎都在做F题，到最后还是一场空，后来再看看学长发的有效代码，觉得自己的思路太复杂了，数学思维的能力有欠缺，然后也一开始想把G题努力做出来，到后面自己字符串的理解和...
2021-11-21 15:26:17
199
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人