Erasing and Winning UVA - 11491 解题报告

探讨了如何通过贪心算法结合单调栈解决最大数字删除问题,即在N位数字中删除D位使剩余数字最大。文章分享了作者的解题思路与AC代码实现。

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

题目大意:给你一个N位数字,让你删除其中的D位,使得剩下的数字最大。

思路:这道题是一道贪心题,一开始自己的贪心思想是这样的,使用一个结构体保存原本的位置和数字,读完后排次序消除前D个最小值,再根据结构体中储存的位置排序,然后输出,但是WA,最后发现自己的贪心思想是有错误的,我们如果想保证剩下的数是最大的,那么我们必须保证第一位是最大的,而后是第二位,那么最理想的数字,应该是从左到右数字大小依次减小,这让我想起了前不久学的单调栈(单调栈详解),于是便根据此进行贪心,然后AC。

下面给出AC代码:


#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e5+100;
const int INF=0x3f3f3f3f;


int n,m;
char c[maxn],t[maxn],ch;
stack<char> s;

int main()
{
    //ios::sync_with_stdio(false);
    while(scanf("%d %d",&n,&m)!=EOF)
    {
        if(n==0) break;

        int len=n-m;
        memset(c,0,sizeof(c));
        for(int i=0; i<n; i++)
        {
            scanf(" %c",&ch);
            while(m&&!s.empty())
            {
                if(s.top()<ch)
                {
                    s.pop();
                    m--;
                }
                else break;
            }
            if(s.size()<len) s.push(ch);
            else m--;
        }

        int pos=0;
        while(!s.empty()) t[pos++]=s.top(),s.pop();

        for(int i=pos-1;i>=0;i--) printf("%c",t[i]);

        printf("\n");

    }
    return 0;
}

 

<think>我们正在分析用户的问题:为什么使用Flash_ErasePage擦除地址0x08000000到0x080007FF(2KB)会擦除一个扇区?用户提供的引用内容中提到了STM32的Flash擦除操作。 根据引用[1]和[2]: - STM32的Flash擦除函数FLASH_ErasePage的参数是页地址,只要这个地址在某一页内,就会擦除该页的全部内容。 - 对于不同容量的STM32,页大小不同:小容量(小于512KB)为1KB,大容量(大于等于512KB)为2KB。但注意,实际上STM32F1系列中,中等容量(128KB-256KB)的页大小为1KB,大容量(384KB-512KB)的页大小为2KB。而其他系列可能有不同的划分。 用户提到擦除范围是0x08000000到0x080007FF,这是一个2KB的范围(0x080007FF-0x08000000+1=2048字节)。因此,这个范围正好是一个2KB的扇区。 原因分析: - 函数FLASH_ErasePage擦除的是整个页(扇区),而不是指定地址范围。当我们传入一个地址(比如0x08000000)时,它会擦除该地址所在的整个页。 - 在用户的情况中,传入的地址是0x08000000,它所在的页(扇区)的起始地址就是0x08000000。由于这个设备是大容量(512KB)的Flash,所以每个扇区大小为2KB,因此擦除范围就是0x08000000到0x080007FF(因为0x08000000+2048-1=0x080007FF)。 所以,根本原因是:STM32的Flash擦除是以页(扇区)为单位的,而擦除函数会根据传入的地址确定要擦除的页,然后擦除整个页。 另外,引用[3]提到,在擦除之前需要清除标志位,否则可能返回错误。但用户的问题是关于擦除范围的,所以这里不展开。 总结:STM32的Flash擦除操作是按页(扇区)进行的,传入的地址只要是该页内的任意地址,就会擦除整个页。用户观察到的擦除范围0x08000000-0x080007FF(2KB)是因为该设备的大容量Flash的页大小为2KB。 注意:不同系列的STM32(如F1, F4, L4等)的Flash扇区大小可能不同,需要根据具体型号的参考手册确认。例如,STM32F4系列的扇区大小更大(16KB、64KB等)。 因此,回答如下:</think>### STM32 Flash擦除范围分析:0x08000000到0x080007FF(2KB)的原因 #### 1. **STM32 Flash擦除机制的核心原理** - **页擦除单位**:STM32的Flash擦除操作以**整页(Sector)** 为单位执行,无法擦除部分页[^1][^2]。 - **地址映射机制**:当调用`FLASH_ErasePage(uint32_t Page_Address)`时: - 函数会**自动定位参数地址所在的页起始地址** - 无论传入`0x08000000`还是`0x08000001`,最终都会擦除以`0x08000000`开头的整页[^2] - 擦除范围由**芯片容量和型号**决定,而非传入的具体地址值 #### 2. **2KB擦除范围的直接原因** - **容量分类规则**: ```c if (FLASH容量 ≥ 512KB) // 大容量 页大小 = 2KB; else // 小/中容量 页大小 = 1KB; ``` - **您的设备特性**: - 擦除范围`0x08000000 - 0x080007FF` = **2048字节 (2KB)** - 表明您的STM32属于**大容量系列**(如STM32F103ZE/F407等) - 符合大容量芯片的页大小定义[^1] #### 3. **地址范围计算验证** | 起始地址 | 结束地址 | 大小 | 计算式 | |---------------|---------------|-------|----------------------------| | `0x08000000` | `0x080007FF` | 2KB | `0x7FF - 0x000 + 1 = 2048` | - **关键特性**: - 起始地址`0x08000000`是STM32 Flash的标准起始地址 - 结束地址`0x080007FF`是起始地址+2047字节(因地址从0开始计数) - 这**恰好是大容量芯片的页边界地址** #### 4. **常见问题解决方案** 若擦除时遇到`FLASH_ERROR_PG`错误: ```c // 正确操作序列 FLASH_ClearFlag(FLASH_FLAG_EOP | FLASH_FLAG_PGERR | FLASH_FLAG_WRPRTERR); FLASH_Unlock(); FLASH_ErasePage(0x08000000); // 传入任意本页地址均可 FLASH_Lock(); ``` 需在解锁前清除状态标志位[^3],否则可能因残留错误状态导致操作失败。 #### 5. **跨型号兼容性设计建议** ```c uint32_t GetPageSize(uint32_t addr) { if(IS_FLASH_ADDR_BIG(addr)) // 大容量设备 return 2048; // 2KB else // 中/小容量 return 1024; // 1KB } void SafeErase(uint32_t addr) { uint32_t page_start = addr & ~(GetPageSize(addr)-1); // 对齐到页起始地址 FLASH_ErasePage(page_start); } ``` 此设计可自动适应不同容量的STM32芯片[^1][^2]。 #### 6. **硬件层面的根本原因** - STM32的Flash控制器内置**地址解码器**,会自动屏蔽地址低位: - 对于2KB页:忽略地址的`[10:0]`位(因$2^{11}=2048$) - 对于1KB页:忽略地址的`[9:0]`位(因$2^{10}=1024$) - 这导致`0x08000000`-`0x080007FF`范围内的所有地址最终指向同一物理页 > **总结**:擦除范围固定为2KB是由于您的STM32属于**大容量系列**,Flash控制器强制以2KB为单位操作。传入的地址仅用于定位页,不影响擦除范围[^1][^2]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值