- 博客(5)
- 收藏
- 关注
RSS订阅原创 前、中、后缀表达式【初赛】
文章目录一、前缀表达式二、中缀表达式三、后缀表达式一、前缀表达式计算方法：设两个栈，分别为数字栈和符号栈每遇到一个符号，将其压栈，遇到一个数字，也压栈.如果发现数字栈中有数字，将数字栈首弹出，字符栈首弹出，和新的数运算。运算结果压入数字栈。举个栗子：+3×2+5 121.将+压入符号栈，符号栈首为+.将3压入数字栈，数字栈首为：32.将×压入符号栈，符号栈首为×。将2压入数字栈，此时3和2要进行运算:3×2=6，将6压入数字栈首3.+号压入符号栈，符号栈首为+。将5压入数字栈，此时6(3×
2020-08-18 10:54:09
302
原创 翻转棋 dfs+模拟
题目描述农夫约翰知道，聪明的奶牛可以产更多的牛奶。他为奶牛设计了一种智力游戏，名叫翻转棋。翻转棋可以分成M × N (1 ≤ M, N ≤ 15)个格子，每个格子有两种颜色，一面是黑的，一面是白的。一旦翻转某个格子，这个格子的颜色就会颠倒。如果把所有的格子都翻成白的，就算奶牛赢了。然而，奶牛的蹄子很大，一旦它们打算翻转某个格子，这个格子附近（即和这个格子有公共边）的格子也会被翻转。一直翻来翻去也很无聊，奶牛们想最小化必须翻动的次数。请帮助奶牛确定翻动的最少次数和具体的翻法。如果最小解有多个，则输出在字
2020-08-15 22:24:07
531
原创 树链剖分详解
目录一、树链剖分相关概念1.为啥要剖分2.轻边和重边3.轻重边路径剖分的性质二、树链剖分的实现1.重链剖分一、树链剖分相关概念1.为啥要剖分1.可以维护树路径上的信息(维护)2.将一棵树划分成若干条链，用数据结构去维护每条链，复杂度为O(logN)O(logN)O(logN)。(复杂度低)2.轻边和重边将树中的边分为：轻边和重(zhong)边定义size(x)size(x)size(x)为以xxx为根的子树的节点个数。令vvv为xxx的儿子节点中sizesizesize值最大的节点，那么边(
2020-08-13 23:01:23
1332
1
原创 Yougth的最大化【二分】【贪心】
题目描述Yougth现在有n个物品的重量和价值分别是Wi和Vi，你能帮他从中选出k个物品使得单位重量的价值最大吗？输入有多组测试数据每组测试数据第一行有两个数n和k，接下来一行有n个数Wi和Vi。(1<=k=n<=10000) (1<=Wi,Vi<=1000000)输出输出使得单位价值的最大值。（保留两位小数）样例输入3 22 23 22 1样例输出0.80题解：二分+贪心二分v[i]/w[i]v[i]/w[i]v[i]/w[i]的平均值(记为xxx
2020-08-12 21:37:59
245
原创 教主的花园 动态规划
教主的花园(garden.pas/c/cpp)教主有着一个环形的花园，他想在花园周围均匀地种上n棵树，但是教主花园的土壤很特别，每个位置适合种的树都不一样，一些树可能会因为不适合这个位置的土壤而损失观赏价值。教主最喜欢3种树，这3种树的高度分别为10，20，30。教主希望这一圈树种得有层次感，所以任何一个位置的树要比它相邻的两棵树的高度都高或者都低，并且在此条件下，教主想要你设计出一套方案，使得观赏价值之和最高。输入格式输入的第1行为一个正整数n，表示需要种的树的棵树。接下来n行，每行3个不超过1
2020-08-08 21:49:07
522
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人