寒假训练——2018.1.23

最新推荐文章于 2018-02-26 14:51:59 发布
原创 最新推荐文章于 2018-02-26 14:51:59 发布 · 199 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文探讨了欧拉路的基本概念及其在图论中的应用，特别是使用并查集进行弱连通性判断的方法，并提及了字典序的概念。同时，作者计划进一步研究拓扑排序。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

今天用了将近一天的时间看了欧拉路，拓扑还没怎么细看。欧拉路主要是在判断弱连通的时候用并查集，找出有几个欧拉通路，然后今天夹带着把字典序也看了看，因为饶齐的第一篇博客就是字典序+并查集+欧拉回路的判断，觉得来龙去脉已经弄懂了。欧拉路的概念性的东西不算少，无向图，有向图存在欧拉路的条件，还没有涉及到混合图那一块，只是把饶齐的这一块看完了。就是读题知道我要找什么，代码来回就是那些套路，明天打算把见过的题，用到的条件都整理一下。然后拓扑还没有看，大体看了一下，很好理解，继续看看其它的欧拉路的博客。明天计划看拓扑+整理欧拉路。希望明天完成今天的计划
舆情监控系统——step1.爬取微信公众号文章
alicelmx的博客
12-22 7851
小明酱于2018年元旦更新，写的还是很糙，如果你在爬虫问题中遇到问题，欢迎交流哦，评论区随时为你开放！ 实习两周过去了，目前任务量还不是很大。我的老板很nice，是个军校生，给我安排的任务也比我预想的要贴近我的研究方向，做的是微信公众号文章的舆情监控系统，以下是该系统总体设计流程图： 目前第一周是爬取微信公众号的文章，主要功能如下： 按照搜索公众号id和关键字两种方法爬取文章的标题、内
【文化课每周学习记录】2019.3.17——2019.3.23
翻过这座山，他们就会听到你的故事
03-22 301
学习任务 Sun. 英语 《高考词汇系列8》Unit6 《高考英语阅读理解》2015年北京D 《高考英语阅读理解》2012年北京D 《高考英语阅读理解》2009年北京D 《高考英语语法填空100练》29~32 物理 直流电路与交变电路 化学 电解池晚课练习 选修三第一章复习学案 其他 法语第5讲 法语第6讲 跑步3.50KM Mon. 语文 《高考必刷题》文化常识历法乐律 高考...
寒假训练——2018.1.22
20164225的博客
01-22 292
今天用了一上午的时间看了Trajan算法，看了很多别人的博客才搞通了之前很多不懂的点，然后下午和晚上的时间看了割顶割边思路也都差不多，就是感觉强连通的题大致都差不多，（可能是看得少了），然后割边割点的那块的题还没有看太多。今晚再把题看一看，收藏部分经典题。明天看拓扑排序和欧拉路。时间紧任务重。今天的不足就是效率不高，割顶割边的那块看了好一会，明明强连通懂了，那东西就很好理解了，看的时候还是觉得很生
寒假训练——2018.1.21
20164225的博客
01-21 259
今天下午打了场比赛，发现了自己的很多弱点，就是模拟题总是写的很复杂，但是事实上是可以写很简洁的代码的。还有就是搜索，感觉对搜索的理解和运用还不太好，那道画圈圈的题说实话，看到了别人的代码后，我又研究了好一会才明白是怎么个搜法，原来搜索还能这么用。还有一点就是看到题目长的题，我就会感觉很难，直到看过通过率才放心。这一点也不好。 大佬们今晚都能出5道，我就过了2道，有2道模拟题没出，挺可惜的，以后对
寒假训练——2018.1.20
20164225的博客
01-20 209
今天将区间dp的文档看完了，觉得几个题比较有意思。仅仅是回文串的就有不少。 一道是增删改字符代价最小。我当时就没有想到其实增删效果是一样的，区别就在于代价的不同，预处理一下是增还是删。表示方法就很传统，区间dp的特点就是dp[i][j]来表示i~j区间内是回文串的最小代价。转移方程为，判断一下s[i]与s[j]两字符是否相同，相同的话则不用变，dp[i][j]=dp[i+1][j-1],否则dp
寒假训练——2018.1.19
20164225的博客
01-19 229
今天一上午将图论大体有什么内容，以及ppt过了一遍，dfs，bfs复习了一下，重点是将强连通分量的内容在下午看了点，学了Kosaraju和tarjan算法，Kosaraju算法思路ppt上已经讲得很详细了，正dfs一遍，将图逆过来再一次dfs，代码还是比较容易的。而tarjan算法的代码就比较绕。但是有一篇博客将其的来龙去脉讲的还挺不错的。tarjan算法重点就在于代码，对代码还比较生疏。然后将饶
寒假训练2018.2.8训练日志------dp学习（三）小心得
又菜又爱玩
02-08 281
dp学习小心得：         最近一直有个疑惑，dp为什么什么能求的最优解，它和贪心有什么不同之处。我们知道贪心是通过局部的最优解从而实现全局的最优解，但有时候局部的最优解并不一定是全局的最优解，比如我们常说的01背包问题。那为什么dp就不会出现这样的问题呢。从dp定义中我们可以看出，dp求解的每一步实际上求解的都是全局最优解（个人感觉状态的选择在这里显得格外重要），这样也就要求我们要遍历所有...
牛客网 2018年全国多校算法寒假训练营练习比赛（第一场）A-大吉大利，今晚吃鸡——枪械篇...
weixin_30486037的博客
01-22 100
这场打的超级烂，代码写的错误很智障，A题忘记写负号，F想的少了一个1，I写的也很智障，输入忘记加&，程序直接跑崩了。。。 A-大吉大利，今晚吃鸡——枪械篇 链接：https://www.nowcoder.com/acm/contest/67/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO F...
写于2018.01.24
辞树
01-24 335
以前总觉得自己对待比赛还算认真，至少校赛的金牌会是水到渠成。打银的时候万念俱灰。当时是真的想退役了。回想这半年，过得像做梦一样。有没有认真对待功课，acm打的也一塌糊涂。也没了以前那种坚持的勇气了。我总以老年人自称，越是这么说，我活的越来越像个老年人了，可我才19岁。所有事情在没有坚持到最后的时候，都是没有资格说放弃的。校赛就算是为自己敲响警钟吧。 来捋一捋寒假的计划（立一下寒假的flag）。
2018年全国多校算法寒假训练营练习比赛（第五场）解题报告
Tsingcheng_liu的博客
02-26 1187
A-逆序数 https://www.nowcoder.com/acm/contest/77/A 题目描述 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。比如一个序列为4 5 1 3 2， 那么这个序列的逆序数为7，逆序对分别为(4, 1), (4, 3), (4, 2), (5, 1),...
2018年全国多校算法寒假训练营练习比赛（第二场）解题报告
Tsingcheng_liu的博客
02-02 575
2018年全国多校算法寒假训练营练习比赛（第二场） 题目源地址点此 A 吐泡泡 题目描述 小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。 两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。 （是的你没看错，小气泡和大气泡不会产生任何变化的，原因我也不知道。） 例如:ooOOoooO经过一段时间以后会变成oO。 输入描述
牛客网 2018年全国多校算法寒假训练营练习比赛（第一场） 题解
Daioo 随笔
01-22 7560
A-大吉大利，今晚吃鸡——枪械篇 题目描述 在绝地求生（吃鸡）游戏里，不同的枪支有不同的威力，更是可以搭配不同的配件，以提升枪支的性能。 每一把枪都有其威力及其可装备配件种类。每一个配件有其所属种类，可以为枪支提供威力的百分比加成。每一把枪只能装备一个同类配件。给你n把枪支和m个配件，枪的威力为p，可装备的配件数量为k，为k个不同类型的配件，同种类配件只可以装备一个。配...
2018年全国多校算法寒假训练营练习比赛（第五场）题解G 送分啦-QAQ
qq_41668093的博客
02-25 412
送分啦-QAQ链接：https://www.nowcoder.com/acm/contest/77/G来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述     幼儿园开学了，为了让小盆友们能尽可能的多的享受假期。校长大人决定让小盆友分批到校，至于每批学生来多少人由一个小傻子和一个小仙女...
有限公司成立合作协议书.doc
最新发布
08-10
有限公司成立合作协议书.doc
mpu9650STM32f103c8t6例程
08-10
mpu9650STM32f103c8t6例程
1754823429242.jpeg
08-10
1754823429242.jpeg
工业自动化领域欧姆龙Sysmac Studio NJ101-1000与R88D-KN01H伺服控制系统实现
08-10
欧姆龙Sysmac Studio环境下NJ101-1000控制器与R88D-KN01H伺服电机的编程实现方法。首先概述了硬件特点及其应用场景，接着深入探讨了输入信号（如使能输入、点动控制、回原点模式）、输出信号（如使能状态、故障信息、速度和位置反馈）的具体配置方式。文中还重点讲解了如何利用Sysmac Studio提供的打包块功能简化编程流程，确保各模式间的互斥性和安全性，并给出了简单示例代码展示点动正转功能的实现。 适合人群：从事工业自动化领域的工程师和技术人员，尤其是那些希望深入了解欧姆龙伺服系统编程的人士。 使用场景及目标：适用于需要对NJ101-1000和R88D-KN01H系列伺服进行精准控制的应用场合，如生产线自动化、机器人运动控制等。目的是帮助读者掌握伺服系统的配置技巧，提高工作效率和产品质量。 其他说明：文中强调了编程过程中需要注意的关键点，比如不同模式之间的切换逻辑、速度设定的选择依据等，有助于读者更好地理解和应用相关技术。同时提醒读者，在实际项目中应根据具体需求灵活调整参数设置。
已解密-技术服务协议.docx
08-10
已解密-技术服务协议.docx
料箱输送线程序（含合流与分拣）：WCS与PLC的Socket接口及分拣控制程序详解，基于硬件配置与主要设备布局图及电气图纸，博途V16程序示例（无加密） - 工业自动化 高效版
08-10
料箱输送线系统的程序设计，重点在于WCS（仓库控制系统）与PLC（可编程逻辑控制器）之间的Socket通信接口及其分拣控制程序。文中提供了设备布局图、电气图纸以及博途V16项目的具体实现细节。硬件方面，采用西门子PLC型号1516F-3 PN/DP和1212C，HMI为TP1200 Comfort，关键设备包括英特诺直流辊筒电机、DataMan 470条码阅读器和SEW MOV IF IT变频器。文章展示了如何通过TCP_Connection_Active功能块建立全双工通信通道，并实现了断线自动重连功能。分拣逻辑由FB5000块控制，利用三角函数优化加速曲线，确保料箱稳定转向。此外，状态管理机制通过存储在DB120中的32字节结构体记录每个料箱的状态信息，HMI界面则通过WCS下发的JSON报文动态更新。 适用人群：从事自动化控制、物流系统集成的技术人员，尤其是对PLC编程和WCS通信感兴趣的工程师。 使用场景及目标：适用于需要理解和实施复杂物流分拣系统的场合，帮助技术人员掌握WCS与PLC之间的高效通信方法，提高系统的可靠性和稳定性。 其他说明：本文提供的程序源自欧洲企业，代码风格优美且实用性强，适合深入研究和学习。
FOC无感混合磁链观测器电机控制代码：PMSM与MiniDD直驱电机变频无感程序，含偏心、重量、共振感知算法（完全手写MCU底层配置） · 嵌入式系统
08-10
内容概要：本文详细介绍FOC（Field Oriented Control）无感混合磁链观测器在MiniDD直驱电机控制及变频无感程序中的实现。主要内容涵盖FOC技术的基本原理及其在PMSM（永磁同步电机）中的应用，重点讨论了偏心、重量、共振等感知算法的手写实现方法，以及MCU底层配置的编写过程。通过这些技术手段，可以有效提高电机的控制精度和稳定性，避免因机械故障导致的问题。 适合人群：从事电机控制系统开发的技术人员，特别是对FOC技术和嵌入式系统有一定了解的研发人员。 使用场景及目标：适用于需要高精度电机控制的应用场合，如工业自动化设备、机器人等领域。主要目标是掌握FOC无感混合磁链观测器的工作机制，学会编写相关感知算法和MCU底层配置代码，提升电机控制系统的性能。 其他说明：文章强调所有算法均未依赖库函数，而是通过手写代码实现，有助于加深对底层硬件的理解和技术积累。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值