【无标题】

最新推荐文章于 2024-10-09 10:07:13 发布
最新推荐文章于 2024-10-09 10:07:13 发布
阅读量64 收藏
点赞数
文章标签： c++ 算法 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_71829924/article/details/129662802
版权
文章展示了几个C++编程示例，涉及动态规划在解决背包问题和代码竞赛中的应用。第一部分是根据状态转移方程填充矩阵，第二部分是计算走步序列的方案数，第三部分是01背包问题，第四部分是处理比赛提交情况，第五部分是分配有限资源的问题。所有例子都展现了动态规划和高效算法在解决复杂问题中的重要性。
摘要由CSDN通过智能技术生成

 


#include <iostream>

using namespace std;
char tu[101][101];
int now;
int main()
{
    int n;
    cin >> n;
    now=n;
    for (int i = n; i >= n / 2; --i)
    {
        if (n % 2!=now%2)//与最外圈奇偶性不同为点
        {
            int j = i;
            while (j >= n - i + 1)
            {
                tu[n - i + 1][j] = '.';
                tu[i][j] = '.';
                tu[j][i] = '.';
                tu[j][n - i + 1] = '.';
                j--;
            }
        }
        else//与最外圈奇偶性相同为加
        {
            int j = i;
            while (j >= n - i + 1)
            {
                tu[n - i + 1][j] = '+';
                tu[i][j] = '+';
                tu[j][i] = '+';
                tu[j][n - i + 1] = '+';
                j--;
            }
        }
        --now;
    }
    for (int i = 1; i <= n; ++i)
    {
        for (int j = 1; j <= n; ++j)
        {
            cout << tu[i][j];
        }
        cout << endl;
    }
}

 根据状态转移方程，走了i-1步时无论最后走了几次二步，都能走一步到第i步，并且最后连续走的两步的次数清成0，走了i-2步时最后走j次两步的结果可以转移至走i步时最后走j+1次两步的结果，而且要注意j+1不能超过3即可。

#include <iostream>
using namespace std;
long long f[51][51];
int main()
{
    int n;
    cin>>n;
    f[0][0]=1;

    for(int i=1;i<=n;++i){
        f[i][0]=f[i-1][0]+f[i-1][1]+f[i-1][2];
        if(i<2)continue;
        f[i][1]=f[i-2][0];
        f[i][2]=f[i-2][1];
    }
    cout<<f[n][0]+f[n][1]+f[n][2];

}

 这很明显是一个背包问题，我们可以把m看作背包容量，n看为物品个数，对应值看作体积，只要最后能装下就可以

#include <bits/stdc++.h>
using namespace std;

int n, m; //n为物品个数，m为背包容量
const int N = 100005; //数组长度
long long f[505][N], a[150], b[150]; //f数组为动态规划数组，a和b数组为物品的体积和价值

int main()
{
    cin >> n >> m; //读入物品个数和背包容量
    for (int i = 0; i < n; ++i) //循环读入每个物品的体积和价值
    {
        cin >> a[i] >> b[i];
    }
    f[0][0] = 1; //初始化f[0][0]为1
    for (int i = 0; i < n; ++i) //外层循环遍历物品
    {
        for (int j = 0; j <= m; ++j) //内层循环遍历背包容量
        {
            if (f[i][j] == 1 && f[i + 1][j + a[i]] <= m) //如果能选第i个物品且加入后不超过背包容量，将f[i+1][j+a[i]]置为1
                f[i + 1][j + a[i]] = 1;
            if (f[i][j] == 1 && f[i + 1][j + b[i]] <= m) //如果能选第i个物品且加入后不超过背包容量，将f[i+1][j+b[i]]置为1
                f[i + 1][j + b[i]] = 1;
        }
    }
    for (int i = 0; i <= m; ++i) //输出f[n][i]的值
    {
        if (f[n][i]==1)
            cout << 1; //如果f[n][i]为1，则输出1
        else
            cout << 0; //否则输出0
    }
}

 

 这题通过定义结构体person和problem，分别表示参赛者和题目的信息。然后使用map类型的变量pep和pro，将每个参赛者的姓名和每个题目的名称映射到相应的结构体中。通过pep和pro，可以快速查找每个参赛者和题目的信息。在输入过程中，先输入参赛者的姓名，然后输入每个题目的名称和分值。最后，处理每个参赛者提交的代码情况，如果提交的结果为AC，则将该题的分值加到参赛者的总分中，最后输出每个参赛者的姓名和总分。

#include <bits/stdc++.h>
using namespace std;

int N, M, K;

//定义结构体person和problem
struct person
{
    string name; //姓名
    int score = 0; //分数
    bool live; //是否存在
} pe[205];

struct problem
{
    string name; //题目名
    int score = 0; //分值
    bool live; //是否存在
} pr[205];

//定义两个map类型的变量，用于实现姓名和题目名的映射关系
map<string, person> pep; 
map<string, problem> pro;

int main()
{
    cin >> N >> M >> K;

    //输入参赛者姓名
    for (int i = 0; i < N; ++i)
    {
        cin >> pe[i].name;
        pep[pe[i].name].live = 1;
        pep[pe[i].name].name = pe[i].name;
    }

    //输入题目名和分值
    for (int i = 0; i < M; ++i)
    {
        cin >> pr[i].name >> pr[i].score;
        pro[pr[i].name].live = 1;
        pro[pr[i].name].name = pr[i].name;
        pro[pr[i].name].score = pr[i].score;
    }

    string pename, prname, res;

    //处理每个参赛者提交的代码情况
    for (int i = 0; i < K; ++i)
    {
        cin >> pename >> prname >> res;
        if (pep[pename].live == 1 && pro[prname].live == 1) //如果参赛者和题目存在
        {
            if (res == "AC") //如果提交的结果为AC
            {
                pep[pename].score += pro[prname].score; //将该题的分值加到参赛者的总分中
            }
        }
    }

    //输出每个参赛者的姓名和总分
    for (int i = 0; i < N; ++i)
    {
        cout << pep[pe[i].name].name << " " << pep[pe[i].name].score << endl;
    }
}

 

 

 这道题比较简单，按照题目意思即可ac

#include <bits/stdc++.h>
using namespace std;
int dianshu[6];
int huase[6];
bool fourkind()
{
    int num=2;
    if (dianshu[1] == dianshu[2])
    {
        for (int i = 3; i <= 5; ++i)
        {
            if (dianshu[i] == dianshu[1])
                num++;
        }
    }
    else{
        for(int i=3;i<=5;++i){
            if (dianshu[i] == dianshu[2])
                num++;
        }
    }
    if(num>=4){
        return 1;
    }
    return 0;
}
bool fullhouse(){
    bool one=(dianshu[1]==dianshu[2]&&dianshu[1]==dianshu[3])&&dianshu[4]==dianshu[5];
    bool two=(dianshu[4]==dianshu[5]&&dianshu[4]==dianshu[3])&&dianshu[1]==dianshu[2];
    return one||two;
}
bool flush(){
    for(int i=1;i<=5;++i){
        bool one=huase[1]==huase[i];
        if(!one)return 0;
    }
    return 1;
}
bool straight(){
    for(int i=2;i<=5;++i){
        bool one=(dianshu[i]==dianshu[i-1]+1);
        if(!one)return 0;
    }
    return 1;
}
bool royal(){
    if(dianshu[5]==14)
    return 1;
    else return 0;
}
int main()
{
    for (int i = 1; i <= 5; ++i)
        cin >> dianshu[i];
    for (int i = 1; i <= 5; ++i)
        cin >> huase[i];
    if(royal()&&flush())cout<<"ROYAL FLUSH";
    else if(straight()&&flush())cout<<"STRAIGHT FLUSH";
    else if(fourkind())cout<<"FOUR OF A KIND";
    else if(fullhouse())cout<<"FULL HOUSE";
    else if(flush())cout<<"FLUSH";
    else if(straight())cout<<"STRAIGHT";
    else cout<<"FOLD";
}

 

#include<bits/stdc++.h>
using namespace std;
set<pair<int,int>>se;//带有自动排序的容器，将区间从小到大排序
void myinsert(int l,int r)//插入一个左大右小的区间函数
{
    if(r<l)return;
    se.insert({r,l});
}
int main(){
    int n;
    cin>>n;
    se.insert({2e9,1});
    for(int i=1;i<=n;++i){
        int x;
        cin>>x;//输入订单编号
        auto it=se.lower_bound({x,0});//找到上界界不小于x的最近区间
        if(it->second<=x)//区间的下界小于等于x，也就是x在区间内
        {
            cout<<x<<" ";//说明没有重复
            myinsert(it->second,x-1);//将区间分开，除去x，即标记x为已存在
            myinsert(x+1,it->first);
            se.erase(it);
        }
        else{//x在区间外
            cout<<it->second<<" ";//订单编号改成最近区间的下界
            myinsert(it->second+1,it->first);//除去下界这个值，标记为已存在
            se.erase(it);
        }
    }
    return 0;
}

 

#include<bits/stdc++.h>
using namespace std;
const int N=100010;
int n;
long long k;
int a[N],c[N];//a存每个人的打饭量，c存打不够饭的人的编号
//计算前x轮的打饭量
long long cal(int x)
{
    long long res=0;
    for(int i=1;i<=n;++i)
    {
        if(a[i]<=x)res+=a[i];//如果打的饭不足x，那么就把他打的饭全部吃掉
        else res+=x;//否则，只能吃x的饭
    }
    return res;
}
int main(){
    long long sum=0;
    cin>>n>>k;
    for(int i=1;i<=n;++i)
    {
        cin>>a[i];
        sum+=a[i];
    }
    if(sum<k)cout<<-1;
    else 
    {
        //二分答案
        int l=0,r=1e9;
        while(l+1<r)
        {
            int mid=l+r>>1;
            if(cal(mid)<=k)l=mid;
            else r=mid;
        }
        k-=cal(l);// k 等于剩余的打饭量，剩余的饭肯定不够再来一轮
        int total=0;
        for(int i=1;i<=n;++i)
        {
            if(a[i]>l){
                c[++total]=i; // 存下打不够饭的人的编号
            }
        }
        // 先打剩下的饭，打到 k 轮就行
    for(int i=k+1;i<=total;++i){
        printf("%d ",c[i]);

    }
    //再把剩余饭量给能打的人打
    for(int i=1;i<=k;++i)
    {
        if(a[c[i]]!=l+1)
        printf("%d ",c[i]);
    }

    }
}

 

#include <bits/stdc++.h>
using namespace std;
struct t
{
    int s, e, w;
    
} task[1005];//任务结构体，包括开始时间、结束时间和权值
int n;//任务总数
int f[1005];//动态规划数组，f[i]表示在时间i结束的任务获得的最大权值
int main()
{
    cin >> n;
    for (int i = 1; i <= n; ++i)
    {
        cin >> task[i].s >> task[i].e >> task[i].w;//输入每个任务的开始时间、结束时间和收益
    }
    for (int i = 1; i < 1001; ++i)
    {
        f[i + 1] = max(f[i + 1], f[i]);首先更新f[i+1]为f[i]的最大收益
        for (int j = 1; j <= n; ++j)
        {
            if (i == task[j].s)//如果任务j在时间i开始
            {
                f[task[j].e] = max(f[task[j].e], f[i] + task[j].w);//则更新时间task[j].e结束的任务的最大收益
            }
        }
    }
    cout << f[1000] << endl;//输出时间1000结束的任务的最大收益
}

你想太多了！
关注
C# winform中无标题栏窗口如何实现鼠标拖动？
汽车电子软件领域知识分享
08-23 1354
在C# winform中，可以通过重写窗体的鼠标事件来实现无标题栏窗体的拖动。
Qt-无标题窗口
学而思
05-21 7677
        今天学习了下无标题窗口，于是来记录下我的学习过程首先建立一个Qt Widgets Application继承QWidget类创建完后直接运行就得到了如下效果那么，既然是无标题窗口就要去掉窗口栏啊，于是加上setWindowFlags(Qt::FramelessWindowHint | Qt::WindowMinimizeButtonHint);去掉标题栏，但是这样整个窗口就不能移动...
谷歌浏览器打开无标题
mp2020xuexi的博客
01-16 1024
谷歌浏览器
C#中实现无标题栏窗体拖动的代码
热门推荐
百锦再的博客
01-18 1万+
事件来实现拖动功能。当鼠标按下时，我们标记鼠标正在拖动，并保存当前坐标。在鼠标移动时，如果鼠标正在拖动，我们更新窗体的位置，使其跟随鼠标移动。当鼠标释放时，我们取消拖动标记。请注意，在窗体上添加了对应事件处理程序的窗体控件属性应该设置为对应的事件处理程序方法。在窗体设计视图，选择属性窗格，在事件选项卡中为。在C#中实现无标题栏窗体拖动的代码可以通过处理鼠标事件来实现。这样，当你在运行窗体时，你就可以通过鼠标拖动窗体来改变其位置。事件分别选择对应的处理程序方法。在这个示例代码中，我们通过处理。
C# 移动无标题栏无边框窗体的3种方法
SabreWulf
03-13 2285
目录 第一种：手工移动 第二种：调用系统API 1.引入下面代码 前提需要引入命名空间using System.Runtime.InteropServices 2.增加鼠标按下事件发送消息，让系统误以为按下是标题栏 第三种，重写 WndProc 第一种：手工移动 直接通过修改窗体位置从而达到移动窗体的效果 //定义一个位置信息Point用于存储鼠标位置 private Point mPoint; /// <summary>
Qt实现改变无标题栏窗体大小及移动窗体
danshiming的博客
11-10 3618
Qt实现鼠标左键拖动无标题栏窗体右下角改变窗体大小及移动窗体
Chrome显示无标题错误代码STATUS_INVALID_IMAGE_HASH
precy_wm的博客
01-03 1801
Chrome显示无标题错误代码STATUS_INVALID_IMAGE_HASH
WIN32无标题栏窗口移动方法种种
ZDT_zdh的博客
11-02 2224
WIN32无标题栏窗口移动方法种种 转载来源：http://blog.csdn.net/fuyun_cloud/article/details/8008197     首先，看看在正常情况下系统是怎样来移动程序窗口的。当使用者在程序窗口标题栏区域（非工作区）内，按下鼠标左键时将会发生下列事情：  ◆ 系统向该窗口过程函数发送WM_NCLBUTTONDOWN消息。  ◆ WM_NC...
Chrome 无标题 哭脸 已崩溃
wkj52719的博客
05-24 4781
谷歌浏览器chrome突然打开后任何页面均显示为无标题，哭脸。鼠标选中sheet页面时，提示已崩溃。 无法打开设置、开发工具箱 经过检查，是chrome的Userdata数据出错，导致页面加载无法正常展示页面。 修复办法： 打开文件夹C:\Users\{privateUserId}\AppData\Local\Google\Chrome，删除User data文件夹，如果需要备份UserData,请备份User Data到其他地方。 ...
c#实现无标题栏窗口的拖动
09-05
本篇文章将详细讲解如何在C#中实现这种无标题栏窗口的拖动以及其他基本操作。 首先，为了实现无标题栏窗口的拖动，我们需要处理窗体的鼠标事件。窗体的`FormBorderStyle`属性应设置为`None`，这会去除窗体的边框和...
Qt无标题窗口
05-21
在本文中，我们将深入探讨如何使用Qt框架创建一个无标题窗口，这在界面设计和自定义标题栏美化中非常有用。我们将关注`framelesswidget.cpp`、`main.cpp`、`framelesswidget.h`等核心文件，理解它们在实现无标题窗口...
C#创建无标题栏窗体
03-16
摘要:C#源码,菜单窗体,无标题栏窗体　C#创建无标题栏窗体源码，实际上是动态显示或隐藏窗体的标题栏，当隐藏的时候就类似窗体没有了标题栏，当显示标题栏的时候，鼠标按住标题栏即可拖动窗体，以前记得网友需要此...
Delphi实现拖动按钮移动无标题栏窗口
05-11
摘要:Delphi源码,界面编程,窗体拖动,无标题栏 无标题栏的窗体的拖动功能实现，Delphi添加一个可拖动窗体的按钮，通过对此按钮的控制可移动窗体，实现按住标题栏移动窗口的功能，无标题栏也就不能显示最大化、最小化...
VC去掉'无标题'字样的方法.zip
11-21
在使用Visual C++进行编程时，我们经常会在创建新的窗口或者对话框时默认看到标题栏显示为“无标题”。这可能会对用户界面的美观性和专业性造成一定的影响。本资料包提供了一种方法来帮助开发者去掉这个“无标题”...
C语言 | 第十章 | 函数 作用域
ZJC744575的博客
10-05 1296
为完成某一功能的程序指令(语句)的集合,称为函数。在C语言中,函数分为:自定义函数、系统函数(查看C语言函数手册)函数还有其它叫法，比如方法等，在本视频课程中，我们统一称为 函数。返回类型 函数名（形参列表）{执行语句...;// 函数体return 返回值;// 可选形参列表：表示函数的输入函数中的语句：表示为了实现某一功能代码块函数可以有返回值,也可以没有, 如果没有返回值，返回类型 声明为 void。
大话C++：第15篇 友元
最新发布
whccf的博客
10-09 946
友元（Friend）是C++中的一个特殊概念，它允许一个类或函数访问另一个类的私有和保护成员。友元可以是一个函数，也可以是一个类。
c语言笔试题
weixin_63791423的博客
10-06 467
c语言笔试题
数组综合应用（下标计数）C++
hjxxlsx的博客
10-08 965
HJ小学信息学社团每个同学都有且仅有一个数字编号（1~1000），现在帅气的吴老师准备举办n个学习项目，信息学社团的每个同学都参加项目且可以参加多个项目。,9共 9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 A:B:C，试求出所有满足条件的三个三位数，若无解，输出。n，表示参战的士兵数，1<=n<=1000000，第二行为n个整数，表示每位士兵的战功值（战功值<=1000000）。50、80、50、30分，则80分的士兵为第一名，50分的两名士兵均为第二名，30分的士兵为第四名。
设置无标题 android
05-02
在Android应用中，设置无标题是一种简洁和美观的设计方式，可以为用户提供更流畅的使用体验。以下是一些实现设置无标题的方法： 1. 在Android的Manifest文件中，找到对应Activity的标签，并添加”android:theme="@android:style/Theme.NoTitleBar"“属性。这样可以通过Android自带的主题去掉标题栏。 2. 使用自定义的主题，可以在样式表中添加以下代码： <style name="AppTheme" parent="Theme.AppCompat.NoActionBar"> <!-- ...其他样式... --> </style> 这种方式可以通过设置主题去除ActionBar和标题栏，同时保留其他布局元素。 3. 去掉代码中的setTitle()方法，这是一种最简单的方法，通过不设置Activity的标题来实现无标题。 以上就是三种常见的实现Android无标题的方式，开发者可以根据实际需求进行选择。值得注意的是，去除标题栏可能会影响用户的导航体验，因此在设计上需要考虑周全。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值