UVA 624 CD

UVA 624 CD

传送门

题意我不知道,应该是给你一个时间,要在时间内,尽可能的多放歌,输出放歌的总时长,以及要放哪些歌。(应该是这样的,没怎么读题)

分析:典型的01背包问题,只不过加了一个路径,而且没有要求路径怎么输出,所以随便输出路径就行了。多种情况下,也是随便输出。所以增加一个二位数组vis来记录路径,vis[i][j]表示前i种物品在容量为j的背包中是否被选。所以求01背包时顺便就把vis求了即可。具体参见代码进行理解。代码如下

#include<stdio.h>
#include<string.h>
#include<iostream>
#define For(i,q,s) for(int i=q;i<=s;i++)
#define For1(i,q,s) for(int i=q;i>=s;i--)
#define mm(a,b) memset(a,b,sizeof(a))
#define ss(a) scanf("%d",&a)
#define sss(a,b) scanf("%d%d",&a,&b)
#define maxn 10005
int n,a[25],vis[25][maxn],ans,m,dp[maxn],tot,num;
int main()
{
  while(~sss(n,m))
  {
    num=n;
    mm(dp,0);
    mm(vis,0);
    tot=0;
    For(i,1,m)ss(a[i]);
    For(i,1,m)
    {
      For1(j,n,a[i])
        if(dp[j]<dp[j-a[i]]+a[i]&&j-a[i]>=0)
        { 
          dp[j]=dp[j-a[i]]+a[i];
          vis[i][j]=1; 
        } 
    }
    For1(i,m,1)
    {
      if(vis[i][n]&&n>=0)
      {
        printf("%d ",a[i]);
        n-=a[i];
      } 
    }
    printf("sum:%d\n",dp[num]);
  }
  return 0;
}
C:\Users\Administrator>cd "C:\Program Files\NVIDIA GPU Computing Toolkit\CUDA\v12.1\extras\demo_suite" C:\Program Files\NVIDIA GPU Computing Toolkit\CUDA\v12.1\extras\demo_suite>.\deviceQuery.exe .\deviceQuery.exe Starting... CUDA Device Query (Runtime API) version (CUDART static linking) Detected 2 CUDA Capable device(s) Device 0: "NVIDIA GeForce RTX 3080 Ti" CUDA Driver Version / Runtime Version 12.6 / 12.1 CUDA Capability Major/Minor version number: 8.6 Total amount of global memory: 12288 MBytes (12884377600 bytes) (80) Multiprocessors, (128) CUDA Cores/MP: 10240 CUDA Cores GPU Max Clock rate: 1665 MHz (1.66 GHz) Memory Clock rate: 9501 Mhz Memory Bus Width: 384-bit L2 Cache Size: 6291456 bytes Maximum Texture Dimension Size (x,y,z) 1D=(131072), 2D=(131072, 65536), 3D=(16384, 16384, 16384) Maximum Layered 1D Texture Size, (num) layers 1D=(32768), 2048 layers Maximum Layered 2D Texture Size, (num) layers 2D=(32768, 32768), 2048 layers Total amount of constant memory: zu bytes Total amount of shared memory per block: zu bytes Total number of registers available per block: 65536 Warp size: 32 Maximum number of threads per multiprocessor: 1536 Maximum number of threads per block: 1024 Max dimension size of a thread block (x,y,z): (1024, 1024, 64) Max dimension size of a grid size (x,y,z): (2147483647, 65535, 65535) Maximum memory pitch: zu bytes Texture alignment: zu bytes Concurrent copy and kernel execution: Yes with 1 copy engine(s) Run time limit on kernels: Yes Integrated GPU sharing Host Memory: No Support host page-locked memory mapping: Yes Alignment requirement for Surfaces: Yes Device has ECC support: Disabled CUDA Device Driver Mode (TCC or WDDM): WDDM (Windows Display Driver Model) Device supports Unified Addressing (UVA): Yes Device supports Compute Preemption: Yes Supports Cooperative Kernel Launch: Yes Supports MultiDevice Co-op Kernel Launch: No Device PCI Domain ID / Bus ID / location ID: 0 / 26 / 0 Compute Mode: < Default (multiple host threads can use ::cudaSetDevice() with device simultaneously) > Device 1: "NVIDIA GeForce RTX 3080 Ti" CUDA Driver Version / Runtime Version 12.6 / 12.1 CUDA Capability Major/Minor version number: 8.6 Total amount of global memory: 12287 MBytes (12884246528 bytes) (80) Multiprocessors, (128) CUDA Cores/MP: 10240 CUDA Cores GPU Max Clock rate: 1665 MHz (1.66 GHz) Memory Clock rate: 9501 Mhz Memory Bus Width: 384-bit L2 Cache Size: 6291456 bytes Maximum Texture Dimension Size (x,y,z) 1D=(131072), 2D=(131072, 65536), 3D=(16384, 16384, 16384) Maximum Layered 1D Texture Size, (num) layers 1D=(32768), 2048 layers Maximum Layered 2D Texture Size, (num) layers 2D=(32768, 32768), 2048 layers Total amount of constant memory: zu bytes Total amount of shared memory per block: zu bytes Total number of registers available per block: 65536 Warp size: 32 Maximum number of threads per multiprocessor: 1536 Maximum number of threads per block: 1024 Max dimension size of a thread block (x,y,z): (1024, 1024, 64) Max dimension size of a grid size (x,y,z): (2147483647, 65535, 65535) Maximum memory pitch: zu bytes Texture alignment: zu bytes Concurrent copy and kernel execution: Yes with 1 copy engine(s) Run time limit on kernels: Yes Integrated GPU sharing Host Memory: No Support host page-locked memory mapping: Yes Alignment requirement for Surfaces: Yes Device has ECC support: Disabled CUDA Device Driver Mode (TCC or WDDM): WDDM (Windows Display Driver Model) Device supports Unified Addressing (UVA): Yes Device supports Compute Preemption: Yes Supports Cooperative Kernel Launch: Yes Supports MultiDevice Co-op Kernel Launch: No Device PCI Domain ID / Bus ID / location ID: 0 / 104 / 0 Compute Mode: < Default (multiple host threads can use ::cudaSetDevice() with device simultaneously) > deviceQuery, CUDA Driver = CUDART, CUDA Driver Version = 12.6, CUDA Runtime Version = 12.1, NumDevs = 2, Device0 = NVIDIA GeForce RTX 3080 Ti, Device1 = NVIDIA GeForce RTX 3080 Ti Result = PASS C:\Program Files\NVIDIA GPU Computing Toolkit\CUDA\v12.1\extras\demo_suite>
最新发布
06-07
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值