ACM 训练大纲(CSUST_ACM)

这篇博客主要介绍了ACM训练的相关资源和推荐,包括知名在线评测系统OJ的使用,如NOCOW和Codeforces,以及推荐的题目和算法总结。涉及到的算法包括C++ STL、基本算法、图论、数据结构、搜索、动态规划和计算几何等。此外,还推荐了一些适合新手的题目,并建议阅读相关书籍以提升技能。

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

ACM 训练大纲
Changsha University of Science & Technology
July 31, 2012

1 推荐题库


http://ace.delos.com/usaco/
美国的OI 题库,如果是刚入门的新手,可以尝试先把它刷通,能够学到几乎全部的基础算法极其优化,

全部的题解及标程还有题目翻译可以baidu 一个叫NOCOW 的网站。


http://livearchive.onlinejudge.org/

上面有全部的赛区真题,绝大部分都可以提交,不适合当题库刷,不过在这里找题非常方便。


http://poj.org/

不解释了,中国最知名的oj,题量非常之大,历史也很悠久,推荐刷一些代表性的题目。


http://acm.timus.ru/
Ural 大学的oj,国外oj 中非常好的一个,题目非常锻炼基本功,管理员会不时添加一些新数据rejudge,

推荐找些通过人数适中的题目割一割。


http://acm.sgu.ru/

SGU 大学的oj,题目比较经典(比较老,几百年不更新了),不是特别推荐。


http://www.spoj.pl
比较奇葩的一个oj,有一些与众不同的提交模式,也有很多著名的系列题目,qtree 等,题目质量很好,

但问题是国内的题解较少,新手如果只是想去割水题还是不要去了。


http://acm.hdu.edu.cn
航电大学的oj,亮点是上面独有的中国多校联合训练的题目,而且有一版(貌似是20 开头的那版)水题

大全,新手提高很不错。

<think>嗯,用户遇到了在调试时ACMP_Cmd相关的配置没有生效,同时while循环进入死循环的问题。我需要仔细分析他的代码,找出可能的原因。 首先,用户调用了RCC_Unlock(),然后使能了APB总线上ACMP的时钟,再锁定了RCC。这可能没问题,但需要确认RCC_APB_PERIPH_ACMP是否正确,是否对应到目标MCU的时钟使能位。如果时钟没有正确使能,外设无法工作,导致后续配置无效。 接下来,用户执行了ACMP_DeInit(ACMP_CH1),这个函数是否正确复位了ACMP的寄存器?需要检查库函数实现,确保复位后寄存器处于默认状态,避免残留配置影响。 配置参考电压部分,ACMP_ResSelect选择了分压电阻,ACMP_VrefSelect选择VDD作为参考。这里需要确认Vref的配置是否正确,是否与硬件设计匹配,比如分压比例是否合适。 初始化结构体部分,用户设置了极性、滤波器参数、保持功能等。注意到FilterCmd和HYSCmd都被禁用,这可能影响输出稳定性,但不会导致死循环。不过,如果滤波器未启用,可能需要检查输入信号是否有噪声导致比较器输出不稳定。 输入选择方面,正端输入选为OCP(过流保护),负端选为分压后的Vref。这里需要确认ACMP_OCPInputSelect是否正确配置了OCP的输入源,比如PGA0_OUT是否实际存在信号输入。如果正端输入没有正确信号,比较器可能无法输出有效状态,导致状态寄存器一直未就绪。 ACMP_Cmd使能了通道1,但调试时未显示该配置,可能原因包括:时钟未正确使能、使能命令未正确写入寄存器、或者外设存在其他依赖条件(如供电域未开启)。需要检查时钟使能是否正确,是否有其他时钟门控影响。 while循环等待ACMP就绪状态,若一直不返回SET,说明外设未就绪。可能原因包括时钟问题、配置错误、或硬件故障。需要检查相关状态寄存器的值,确认具体原因。 可能的解决方案包括:检查时钟配置是否正确,确认APB总线时钟使能;验证参考电压和输入选择是否符合硬件连接;检查ACMP_Cmd是否成功写入了使能位;使用调试器查看寄存器状态,特别是时钟使能位、ACMP控制寄存器和状态寄存器。 此外,某些MCU的外设需要特定的操作顺序,比如先配置再使能,或者需要延时等待稳定。用户是否在使能后立即检查状态,可能需要添加延时。或者,是否有其他配置步骤遗漏,比如中断配置或IO引脚复用设置? 总之,需要逐步排查时钟、配置顺序、输入信号、寄存器写入是否正确,以及硬件连接是否正常。</think>在调试中遇到`ACMP_Cmd`未生效且`while`死循环的问题,通常与外设时钟、配置顺序或状态标志读取有关。以下是逐步分析及解决方案: --- ### **1. 时钟配置检查** **问题点**: - 虽然调用了`RCC_APBPeriphClockCmd(RCC_APB_PERIPH_ACMP, ENABLE)`,但某些MCU的时钟树需要**双重解锁**(如STM32H7系列)或需要额外使能其他时钟域(如GPIO时钟)。 - 未确认`RCC_APB_PERIPH_ACMP`是否为目标芯片中正确的时钟宏定义。 **解决方案**: - 检查芯片手册,确认ACMP所属的APB总线(APB1/APB2)及对应的时钟使能宏。 - 若需要GPIO复用功能,需额外使能对应GPIO端口的时钟。 --- ### **2. 外设复位与初始化顺序** **问题点**: - `ACMP_DeInit(ACMP_CH1)`可能未正确复位寄存器。某些库函数需要手动清除标志位或等待复位完成。 **解决方案**: - 在`ACMP_DeInit`后添加短暂延时(如`for(int i=0; i<1000; i++);`),确保复位完成。 - 检查`ACMP_DeInit`的源码,确认是否真正复位了所有配置寄存器。 --- ### **3. 参考电压与输入选择** **问题点**: - `ACMP_VrefSelect(ACMP_VREF_VDD)`选择VDD作为参考电压,需确保VDD电源稳定且电压范围符合ACMP工作要求。 - `ACMP_OCPInputSelect(ACMP_OCP_INPUT_PGA0_OUT)`依赖PGA模块的输出,若PGA未配置,输入信号可能无效。 **解决方案**: - 检查PGA模块是否已配置并启用,确保其输出有效信号。 - 通过万用表或示波器测量VREF分压后的实际电压,验证是否符合预期。 --- ### **4. ACMP_Cmd使能问题** **问题点**: - `ACMP_Cmd(ACMP_CH1, ENABLE)`未生效可能是由于: - 时钟未正确使能(见第1点)。 - 外设处于低功耗模式,需唤醒或关闭低功耗配置。 - 寄存器写入未同步(某些MCU需要屏障指令)。 **解决方案**: - 在`ACMP_Cmd`后添加内存屏障指令(如`__DSB()`或`__ISB()`)。 - 检查ACMP控制寄存器(如`ACMP->CR`),确认使能位是否实际写入。 --- ### **5. 状态标志死循环问题** **问题点**: - `ACMP_GetReadyStatus(ACMP_CH1)`一直返回`RESET`,可能原因: - ACMP时钟未正确使能。 - 输入信号超出共模范围,导致比较器无法稳定输出。 - 滤波器配置过长(`FilterLen = ACMP_FILTER_LEN16`),需等待更长时间。 **解决方案**: - 在`while`循环前添加超时机制,避免死锁: ```c uint32_t timeout = 0; while (ACMP_GetReadyStatus(ACMP_CH1) != SET && timeout < 1000000) { timeout++; } if (timeout >= 1000000) { // 处理超时错误 } ``` - 降低滤波器长度(如`ACMP_FILTER_LEN4`)或启用滤波器(`FilterCmd = ENABLE`)。 --- ### **6. 调试技巧** - **寄存器级检查**: 使用调试器直接查看以下寄存器: - RCC相关寄存器(确认时钟使能位)。 - ACMP控制寄存器(`ACMP_CR`)和状态寄存器(`ACMP_SR`)。 - 输入复用寄存器(如GPIO AF或模拟输入模式)。 - **信号注入测试**: 强制将正/负输入引脚接已知电压(如GND或VDD),观察比较器输出是否变化。 --- ### **总结代码修正建议** ```c // 1. 确保时钟配置正确 RCC_Unlock(); RCC_APBPeriphClockCmd(RCC_APB_PERIPH_ACMP, ENABLE); // 若需要GPIO复用,使能对应GPIO时钟(例如:RCC_APBPeriphClockCmd(RCC_APB_PERIPH_GPIOA, ENABLE);) RCC_Lock(); // 2. 复位ACMP并等待 ACMP_DeInit(ACMP_CH1); for (volatile int i = 0; i < 1000; i++); // 短暂延时确保复位完成 // 3. 配置参考电压和输入 ACMP_ResSelect(ACMP_RES_SEL7); ACMP_VrefSelect(ACMP_VREF_VDD); // 4. 初始化结构体(确保所有字段赋值) ACMP_InitTypeDef ACMP_InitStruct = {0}; // 显式初始化为0 ACMP_StructInit(&ACMP_InitStruct); ACMP_InitStruct.ACMP_Polarity = ACMP_POL_NORMAL; ACMP_InitStruct.ACMP_Filter.FilterSample = ACMP_FILTER_SAMPLE_DIV16; ACMP_InitStruct.ACMP_Filter.FilterLen = ACMP_FILTER_LEN16; ACMP_InitStruct.ACMP_Filter.FilterCmd = DISABLE; ACMP_InitStruct.ACMP_HYSCmd = DISABLE; ACMP_InitStruct.ACMP_HoldCmd = ENABLE; ACMP_InitStruct.ACMP_PInput = ACMP_IN_P_SEL_OCP; ACMP_InitStruct.ACMP_NInput = ACMP_IN_N_SEL_VREF_DIV; // 5. 应用配置并启用ACMP ACMP_Init(ACMP_CH1, &ACMP_InitStruct); ACMP_OCPInputSelect(ACMP_OCP_INPUT_PGA0_OUT); ACMP_Cmd(ACMP_CH1, ENABLE); __DSB(); // 内存屏障确保操作完成 // 6. 带超时的等待循环 uint32_t timeout = 1000000; while (ACMP_GetReadyStatus(ACMP_CH1) != SET && timeout--); if (timeout == 0) { // 错误处理:检查时钟、输入信号、寄存器配置 } ``` 通过以上步骤,可系统性排查时钟、配置、信号路径及状态标志问题。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值