电子设计竞赛题目解析

POJ-2609-双塔dp

题目解析：先预处理前缀和，定义dp[i][j]，表示前i辆车，A甲板用的长度为j能否满足条件，这样状态转移的时候只需要考虑他能否被运到A或者B上了。
zyz_3_14159·2020-08-14 00:19

POJ-2373-单调队列优化dp

题目大意：有一块长度为l的草原，你需要用洒水器把所有草坪都覆盖并且每块草坪只能被覆盖一次，有n个奶牛所在的草坪属于[l,r]，这些区间只能有一个洒水器；题目解析：定义dp[i]为在第i块草坪结束的时候所苏姚最少的洒水器
zyz_3_14159·2020-08-14 00:19

codeforces-375D-树上莫队

题目大意：给定一棵有根树，每次询问一个节点的子树中颜色数大于等于k的颜色总数；题目解析：搞出dfs序，其实就变成序列了，莫队也很好写，开个cnt数组记录颜色种数，再开个least数组记录至少i个的颜色个数
zyz_3_14159·2020-08-14 00:19

POJ-2455-无向图网络流

题目大意：给定一张无向图，注意可能两点间可能有重边，一个人从地点1到地点n要有t次，问所有路中的最大值最小是多少；题目解析：首先重边的话图就不可以用邻接矩阵来表示了，要用邻接表来表示，无向图的加边反向边不需要初始化为
zyz_3_14159·2020-08-14 00:18

POJ-1769-线段树，dp

题目大意：有n个sorter，每个可以讲对应区间内的所有数升序排序，问至少要选择几个sorter，使得最大数出现在任意位置最后都能到达最后一个；题目解析：只要考虑极端情况，即最大数就出现在第一个，那么有点像
zyz_3_14159·2020-08-14 00:18

codeforces-743C-math

题目大意：给定n，求满足2/n=1/x+1/y+1/z的x,y,z的值题目解析：想到1/a+1/(a+1)+1/(a*a+a)=2/a，所以我们只要令x=a，y=a+1，z=a*a+a即可，注意n=1的时候
zyz_3_14159·2020-08-14 00:18

LightOJ1024-Eid-高精度乘单精度

题目大意：给你n个数，让你求他们的最小公倍数；题目解析：预处理把每个数的因数都分离出来，相同的因数取最大的，最小公倍数就是所有因数的最高次方相乘；AC代码：#include#include#include
zyz_3_14159·2020-08-14 00:47

[LeetCode 双周赛23] 3. 圆和矩形是否有重叠(暴力、数学、向量、顶级解法)

文章目录1.题目来源2.题目说明3.题目解析方法一：暴力+常规解法方法二：数学+巧妙解法方法三：数学+向量+坐标变换+顶级解法1.题目来源链接：5361.圆和矩形是否有重叠2.题目说明3.题目解析方法一
Y_puyu·2020-08-13 23:22

剑指offer刷题记录64--构建乘积数组

题目解析刚开始没有看懂这道题目，后来仔细一琢磨，终于是明白了。我们先来看一下这个题目。
小四姑娘·2020-08-13 21:21

剑指Offer-二叉搜索树的后序遍历序列

题目解析刚开始看这道题目的时候，比较蒙，大概是因为我一开始就直接看代码，没看到什么细节性质的提示。
低调的洋仔·2020-08-13 20:11

web学习01day攻防世界web简单题

我要成为web先刷题找感觉中（1）题目：simple_php题目解析：php漏洞与get请求get/post请求传参方式get/post（2）用hackbar的get/post两种请求方式的题目：get_post
taochiyudadada·2020-08-13 19:18

视频语音转文字、加字幕、剪辑视频、压缩视频

参加了今年的电子设计竞赛，作品完成，写论文、改论文、做视频可累了，疫情原因吧，需要做视频展示。我负责了视频的后期，就是加字幕，封面。
ningmengshuxiawo·2020-08-13 16:15

四年今日

回首过去，当年所定下的目标之一全国大学生电子设计竞赛一等奖已经凭自身实力拿到，然而当下的硕士入学考试几乎没戏。
jie_guale·2020-08-13 14:49

Leetccode 8. 字符串转整数 （C语言）

题目解析：判断第一个不为空的是数字还是字母还是正负号还是其他字符若为数字，则将上一步记录的数值乘10加上本字符，向下查找下一个字符若为字母或其他字符则return0若为正负号则记录符号，向下查找下一个字符
Seukaki·2020-08-13 12:34

关于组织2020年英特尔杯大学生电子设计竞赛嵌入式系统专题邀请赛的通知

各赛区及有关高等学校：经大学生电子设计竞赛嵌入式系统专题邀请赛组委会（以下简称竞赛组委会）决定，2020年将继续组织英特尔杯大学生电子设计竞赛嵌入式系统专题邀请赛。
电子芯吧客·2020-08-13 11:14

LightOJ1086-Jogging Trails -状态压缩，欧拉回路

题目大意：给你一张单图，你需要遍历每条边最少一次，并且要回到一开始的起点，你可以自定义起点，问最少要走多少路；题目解析：首先我们要知道这道题目肯定是关于欧拉回路的；欧拉回路：无向图每个点的度数都是偶数，
zyz_3_14159·2020-08-13 11:41

LeetCode剑指 Offer 53 - II. 0～n-1中缺失的数字

示例1:输入:[0,1,3]输出:2示例2:输入:[0,1,2,3,4,5,6,7,9]输出:8限制：1<=数组长度<=10000通过次数30,879提交次数69,759题目解析：1.采用二分查找法，话不多说上代码
weixin_44631286·2020-08-12 13:21

第三十届ACM/ICPC 世界总决赛题目解析

第三十届ACM/ICPC世界总决赛题目解析斯坦福大学王颖本次比赛的题目请见http://icpc.baylor.edu/icpc/Finals/2006WorldFinalProblemSet.pdfProblemA
puyang0525·2020-08-12 12:28

LeetCode | First Missing Positive（第一个缺失的正整数）

findthefirstmissingpositiveinteger.Forexample,Given[1,2,0]return3,and[3,4,-1,1]return2.YouralgorithmshouldruninO(n)timeandusesconstantspace.题目解析
solar一抹阳光·2020-08-12 10:58

面试题目解析

周末去一家公司面试，面试官给出了几道题。如下：1:url解析考虑用字符串的split方法。代码如下：url切割输入:http://www.baidu.com?a=1&b=2输出:{a:1,b:2}直接切割functiongetPara(url){vartemp={};varres=url.split('?')[1];varparas=res.split('&');for(vari=0;ikey值的
iteye_11502·2020-08-11 12:26

天池数据--幸福感数据分析（一）

一、题目解析训练集是幸福度的调查数据，涵盖调查人员各维度指标，调查结果幸福度分为5级。对测试集的样本进行幸福度分级预测。
yili_sha11·2020-08-11 10:03

[LeetCode 双周赛25] 2. 改变一个整数能得到的最大差值(暴力、枚举、常规解法)

文章目录1.题目来源2.题目说明3.题目解析方法一：暴力+枚举+常规解法1.题目来源链接：5385.改变一个整数能得到的最大差值2.题目说明3.题目解析方法一：暴力+枚举+常规解法说白了就是解决两个问题
Y_puyu·2020-08-11 01:08

[LeetCode 双周赛25] 4. 每个人戴不同帽子的方案数(状态压缩、动态规划、巧妙解法)

文章目录1.题目来源2.题目说明3.题目解析方法一：状压dp+巧妙解法1.题目来源链接：1434.每个人戴不同帽子的方案数2.题目说明3.题目解析方法一：状压dp+巧妙解法又是一道状压dp问题。
Y_puyu·2020-08-11 01:08

[LeetCode 双周赛25] 1. 拥有最多糖果的孩子(暴力、常规解法)

文章目录1.题目来源2.题目说明3.题目解析方法一：暴力+常规解法1.题目来源链接：5384.拥有最多糖果的孩子2.题目说明3.题目解析方法一：暴力+常规解法签到题，题目解释辣么长…没啥营养，首先遍历数组求出最大糖果的数目
Y_puyu·2020-08-11 01:08

[LeetCode 双周赛25] 3. 改变一个整数能得到的最大差值(排序、前缀和、巧妙解法)

文章目录1.题目来源2.题目说明3.题目解析方法一：贪心+常规解法方法二：计数+前缀和+巧妙解法1.题目来源链接：1433.检查一个字符串是否可以打破另一个字符串2.题目说明3.题目解析方法一：贪心+常规解法这题真的不应该是出现在第三题啊
Y_puyu·2020-08-11 01:08

[LeetCode 周赛187] 4. 有序矩阵中的第 k 个最小数组和(暴力、优先队列、二分法、巧妙解法)

文章目录1.题目来源2.题目说明3.题目解析方法一：暴力+巧妙解法方法二：优先队列+bfs+巧妙解法方法三：二分+dfs+巧妙解1.题目来源链接：5403.有序矩阵中的第k个最小数组和2.题目说明3.题目解析方法一
Y_puyu·2020-08-11 01:08

FCC--Missing letters（丢失的字母）

题目解析：遍历字符串，如果前一个字符的ASCII码不是后一个字符ASCII码+1，就判断为丢失字符，返回丢失的字符。丢失的字符只能通过ASCII码的转换来获得。
wangmc0827·2020-08-10 22:08

FCC--Diff Two Arrays(比较两个数组)

提示数组Array.filter(),Array.indexOf(),Array.concat()题目解析提取两个数组中的不相同的数，先从第一个数组中过滤出第二个数组不存在的数，再从第二个数组中提取第一个数组不存在的数
wangmc0827·2020-08-10 22:08

hdu1978How many ways(记忆化搜索)（基于深搜）

题目链接：clickhere~题目解析：记忆化搜索：即记录下已经搜索过的点，当再次搜到这个点的时候，直接返回值，不需要再深搜下去（因为此点到终点的方式数已经计算出来了）。
0_250·2020-08-10 22:23

leetcode精选3

leetcode精选3题目描述题目解析题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。
罪鬱·2020-08-10 20:10

Leetcode 343. Integer Break (python+cpp)

Leetcode343.IntegerBreak题目解析：解法1：recursion+memorization解法2：动态规划题目解析：本质上这道题目和322coinchange是一样的，只不过用自然数替换
努利！奋斗！·2020-08-10 19:55

2019 上海小学组 题目解析

2019年上海市青少年算法竞赛（小学组）解析版时间：2019年11月17日14:30至17:00题目名数列烦恼停车计费小区评比贪婪的国王等边三角形子目录名shuliefannaotcjfxqpbtlgwdbsjx源程序文件名shulie.cshulie.cppfannao.cfannao.cpptcjf.ctcjf.cppxqpb.cxqpb.cpptlgw.ctlgw.cppdbsjx.cdbs
jzQID·2020-08-10 17:20

第七届蓝桥杯省赛--方格填数--DFS或全排列

第七届其他题目解析链接答案是1580思路两个做法DFS或者全排列（全排列要好写些）DFS一共10个位置10个数第一个位置可以放0-9接下来的位置要满足相邻位置不连续所以我们dfs搜索所有可能的方案并计数我们先建立坐标如图所示然后我们
1900_·2020-08-10 16:41

【编程之美】2.3寻找发帖水王（数组中出现次数超过一半的数字）

题目解析：碰到这类题要考虑是否有序，无序的时候一种情况，有序的时候一种情况。思路一（排序查找）：通常碰到无序的数组，会通过排序然后进行查找，这时通过快速排序O(nlogn)来实现。
solar一抹阳光·2020-08-10 15:08

[LeetCode 周赛183] 4. 石子游戏 III(博弈dp、记忆化、巧妙解法)

文章目录1.题目来源2.题目说明3.题目解析方法一：博弈dp+记忆化+巧妙解法1.题目来源链接：5379.石子游戏III2.题目说明3.题目解析方法一：博弈dp+记忆化+巧妙解法依稀记得在专业课《运筹学
Y_puyu·2020-08-10 13:37

LeetCode | Recover Binary Search Tree（恢复二叉搜索树）

题目解析：做题要看问题的对象。
solar一抹阳光·2020-08-10 12:36

【电赛】—{杂记}

【电赛】—{杂记}一、比赛信息二、￥一、比赛信息电赛●官网：全国大学生电子设计竞赛●官网:全国大学生电子设计竞赛培训网●官网：全国大学生竞赛山东赛区组委会●德州仪器TI2020比赛通知●赞助商德州仪器公众号
#Methadone·2020-08-10 12:04

合法括号的判断 -- 牛客网（有效的括号）

题目解析：当我们看到这种括号匹配的问题，第一反应则是使用栈，使用这个思路，本题就会简单很多。
kourouboy·2020-08-10 05:41

[剑指-Offer] 4. 二维数组中的查找(数学、二分法)

文章目录1.题目来源2.题目说明3.题目解析3.1方法一：暴搜3.2方法二：数学规律法1.题目来源链接：二维数组中的查找来源：LeetCode——《剑指-Offer》专项2.题目说明在一个n*m的二维数组中
Y_puyu·2020-08-10 05:54

Python之判断数字的位数

文章目录写在开头的话判断数字位数题目解析方法一方法二写在最后的话：这里是一段防爬虫文本，请读者忽略。
IDYS·2020-08-10 03:58

数据分析实战-Kaggle-Twitter情感识别-基于Spacy的语句提取

目录一、题目解析二、开发环境三、数据分析过程一、题目解析英文题目："Myridiculousdogisamazing."
Data_Designer·2020-08-10 03:42

《剑指offer》数组中重复数字

题目解析设遍历到的数下标为i,数值为m分为三步（1）m与第i个数比较，相同则惊醒下一次循环，若不同则进入（2）（2）m和第m个数比
BUTTERCUP1999·2020-08-10 00:24

Leetcode 435. Non-overlapping Intervals python+CPP

Leetcode435.Non-overlappingIntervals题目解析：python代码C++代码题目解析：使用贪心策略，核心思想为：选择的区间的结尾应该尽可能的小，结尾越小意味着留给其他区间的空间更大
努利！奋斗！·2020-08-09 23:30

leetcode 338 比特位计算（位运算）

目录题目描述：lowbit函数介绍&题目解析：C++完整代码：题目描述：题目来源力扣（LeetCode）:https://leetcode-cn.com/problems/counting-bits给定一个非负整数
狸哥的黑脑洞·2020-08-09 17:51

寒假刷题３7: Codeforces Round #622 (Div. 2)C1. Skyscrapers (easy version)

题目链接:CodeforcesRound#622(Div.2)C1.Skyscrapers(easyversion)题目解析:通过分析题目可以知道,最终情况一定是一个倒V字形分别让每一个点作为最高点,记录当前可建造的最高高度
int_lyy·2020-08-09 08:53

92. 反转链表 II

题目来源92.反转链表II题目描述题目解析迭代publicListNodereverseBetween(ListNodehead,intm,intn){ListNoderes=newListNode(0
Ocean&&Star·2020-08-09 04:50

电子设计竞赛(三)-SPWM与PID

1SPWM波调制技术  逆变电路的控制方式主要是采用SPWM(正弦脉宽调制技术)，IR2104控制开关管的通断来实现正弦调制，SPWM的基本思路是将一个正弦波按等宽间距分成N等份，对于每一个波形以一个等面积的脉冲来对应，使脉冲的中点与相应正弦波部分的中点重合，如下图所示，由于此脉冲序列的面积分布满足正弦规率，根据面积等效原理，将这个脉冲序列输出至负载时，将使负载得到相当接近正弦的输出电压和电流。S
张巧龙·2020-08-08 14:25

《剑指offer》5:替换空格

二.题目解析如果使用python的内置函数replace，则可以在几秒钟内求解，但我们这里不适用repalce函数，在实际的面试当中遇到这样的题目用python求解也是会被禁止使用replace函数的。
Geeksongs·2020-08-08 12:00

《剑指offer》4：二维数组查找

二.题目解析首先这个题目我们需要弄清楚题目的题意就很简单了，题目的意思不是让我们自己编写一个这样的二维数组，而是已经给定了我们这样的一个二维数组，和一个数值，让我们去查找这样的一个数值会不会出现在
Geeksongs·2020-08-08 11:00

《剑指offer》3：变态青蛙跳台阶

二.题目解析假设我们从最后往前面跳，令最后一次跳的次数为f(n)，那么f(n)=f(n-1)+f(n-2)+....
Geeksongs·2020-08-08 10:00
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他