UVALive - 8273—Assigning Frequencies (dfs)

本文介绍了一种解决卫星频率分配问题的方法,通过深度优先搜索(DFS)算法来确定是否可以为最多35颗卫星合理分配最多三种不同的频率,同时确保特定卫星之间不会分配相同的频率。

题目链接:

https://odzkskevi.qnssl.com/5a85a65abd98a64d2f1bf7440cfb6fb8?v=1535813894

题意:

给卫星设置频率,最多三种,告诉你哪些卫星之间不能是同一频率,问你是否能适当安排,以满足题意。

思路:

最多35个卫星,深搜即可。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 100;
int mp[maxn][maxn];
int rela[maxn];//rela[i]表示编号为i的卫星的频率,取0,1,2
int n,m;
bool flag;//是否满足要求
void init()
{
    flag = false;
    memset(mp,0,sizeof mp);
    memset(rela,-1,sizeof rela);
    rela[0] = 0;//默认第一个卫星频率为零
}
void dfs(int cur)
{
    if(flag)
    return ;
    for(int i = 0; i < cur; i++)
    {
        if(mp[i][cur] && rela[i]==rela[cur])//如果现在的卫星和之前的卫星相邻且频率同,则不满足条件
            return;
    }
    if(cur == n-1)
    {
        flag = true;
        return;
    }
    for(int i = 0; i < 3; i++) //每个卫星三种频率枚举
    {
        rela[cur+1] = i;
        dfs(cur+1);
        if(flag)
        return;
    }
    return ;
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        init();
        cin>>n>>m;
        for(int i = 0; i < m; i++)
        {
            int x,y;
            cin>>x>>y;
            mp[x][y] = mp[y][x] = 1;
        }
        dfs(0);
        if(flag)
            cout<<'Y'<<endl;
        else
            cout<<'N'<<endl;
    }
    return 0;
}

 

--- ### ✅ 问题分析: 你给出的代码片段如下: ```abap IF p_werks(2) = '20'. READ TABLE lt_zzqjg WITH KEY matnr = <fs_itab>-matnr ASSIGNING FIELD-SYMBOL(<fs_zzqjg>). IF sy-subrc = 0. <fs_itab>-price = <fs_zzqjg>-price. ENDIF. ENDIF. ``` 你提到“**所有的物料号价格都是 0.00**”,这说明: > 从内表 `lt_zzqjg` 中读取不到对应的 `price`,或者即使读取到了,`price` 字段本身是 `0.00`。 --- ### 🔍 原因分析: #### ✅ 1. `READ TABLE` 没有找到匹配的 `MATNR` - 如果 `READ TABLE ... WITH KEY matnr = ...` 没有找到对应的条目,`sy-subrc ≠ 0`,跳过赋值,`<fs_itab>-price` **保持原值**。 - 如果 `<fs_itab>-price` 是 `TYPE P` 或 `DEC`,它的默认值就是 `0.00`,所以你看到的都是 `0.00`。 #### ✅ 2. `lt_zzqjg` 中的 `price` 字段本身就是 `0.00` - 即使找到了对应的物料号,但数据本身为空或初始化值,导致赋值后 `<fs_itab>-price` 仍为 `0.00`。 #### ✅ 3. `p_werks(2) = '20'` 条件不成立 - 如果你的 `p_werks` 不是以 `'20'` 开头,那么整个 `READ TABLE` 没有执行,自然 `<fs_itab>-price` 保持为默认值 `0.00`。 #### ✅ 4. `<fs_itab>-matnr` 的值不一致(比如前导空格、类型不一致) - 比如 `<fs_itab>-matnr` 是字符串类型,而 `lt_zzqjg-matnr` 是数值类型,或有前导空格,导致匹配失败。 - 或者物料号在 `lt_zzqjg` 中是 `CHAR` 类型,而你传的是 `NUMC`,导致不匹配。 --- ### ✅ 解决方法: #### ✅ 方法一:调试检查 `READ TABLE` 是否成功 ```abap IF p_werks(2) = '20'. READ TABLE lt_zzqjg WITH KEY matnr = <fs_itab>-matnr ASSIGNING FIELD-SYMBOL(<fs_zzqjg>). IF sy-subrc = 0. <fs_itab>-price = <fs_zzqjg>-price. ELSE. WRITE: / '未找到物料号:', <fs_itab>-matnr. ENDIF. ENDIF. ``` #### ✅ 方法二:检查 `lt_zzqjg` 中的数据是否为空 ```abap LOOP AT lt_zzqjg INTO DATA(ls_zzqjg). WRITE: / ls_zzqjg-matnr, ls_zzqjg-price. ENDLOOP. ``` #### ✅ 方法三:检查 `p_werks` 是否为 `'20...'` ```abap WRITE: / 'p_werks:', p_werks. ``` #### ✅ 方法四:确保 `matnr` 字段匹配 - 确保 `<fs_itab>-matnr` 和 `lt_zzqjg-matnr` 是相同类型(都是 `CHAR`, `NUMC`, `STRING` 等)。 - 如果是 `CHAR` 类型,注意是否有空格,可以用 `CONDENSE` 或 `CL_ABAP_MATERIAL_DES=>CONVERT_TO_MATERIAL_NUMBER` 去除前后空格。 --- ### ✅ 示例:安全赋值与调试输出 ```abap DATA: lv_matnr TYPE matnr. IF p_werks(2) = '20'. lv_matnr = <fs_itab>-matnr. WRITE: / '正在查找物料号:', lv_matnr. READ TABLE lt_zzqjg WITH KEY matnr = lv_matnr ASSIGNING FIELD-SYMBOL(<fs_zzqjg>). IF sy-subrc = 0. <fs_itab>-price = <fs_zzqjg>-price. WRITE: / '找到价格:', <fs_itab>-price. ELSE. WRITE: / '未找到该物料价格,使用默认值 0.00'. ENDIF. ELSE. WRITE: / '工厂不匹配,跳过价格赋值'. ENDIF. ``` --- ### ✅ 总结: | 原因 | 是否会导致 `0.00` | |------|------------------| | `READ TABLE` 失败 | ✅ 是 | | `lt_zzqjg-price` 本身是 `0.00` | ✅ 是 | | `p_werks` 不等于 `'20'` | ✅ 是 | | `matnr` 类型或内容不一致 | ✅ 是 | --- ###
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值