poj1789最小生成树

题目链接:点击打开链接

题意:给你n个字符串,dis(i,j)表示串对应位置不相同的个数,求最小生成树的最dis和,输出倒数

#include <iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int INF=0x3f3f3f3f;
const int maxn=2e3+10;
int sum,ral[maxn][maxn];
char s[maxn][maxn];
void Prim(int start,int n)
{
    int a[maxn],lowval[maxn],pos,i,j;//a[]是标记数组,边存在lowva了
    a[start]=1;
    sum=0;
    for(i=0; i<n; i++)
    {
        lowval[i]=ral[start][i];
        if(i!=start)a[i]=0;
    }
    for(i=0; i<n-1; i++)
    {
        int minn=INF;
        for(j=0; j<n; j++)
        {
            if(lowval[j]<minn&&!a[j])
            {
                minn=lowval[j];
                pos=j;
            }
        }
        a[pos]=1;
        sum+=minn;
        for(j=0; j<n; j++)
        {
            if(ral[pos][j]<lowval[j])
                lowval[j]=ral[pos][j];
        }
      start=pos;          //路径
    }
}
int dis(char *s1,char *s2)
{
    int len1=strlen(s1);
    int len2=strlen(s2);
    int len=min(len1,len2);
    int cunt=0;
    for(int i=0;i<len;i++)
        if(s1[i]!=s2[i])cunt++;
    return cunt;
}
int main()
{
    int nodeNums,i,j;
   while(~scanf("%d",&nodeNums)&&nodeNums)
   {
       for(i=0;i<nodeNums;i++)
        scanf("%s",s[i]);
       for(int i=0; i<nodeNums; i++)
        for(int j=0; j<=i; j++)
        {
          ral[j][i]= ral[i][j]=dis(s[i],s[j]);
         //   if(!ral[i][j])ral[i][j]=INF;//如果输入是0就是两点距离为无穷大
        }
    Prim(0,nodeNums);
    printf("The highest possible quality is 1/%d.\n",sum);
   //printf("%d\n",sum);
   }

}


内容概要:本文档定义了一个名为 `xxx_SCustSuplier_info` 的视图,用于整合和展示客户(Customer)和供应商(Supplier)的相关信息。视图通过连接多个表来获取组织单位、客户账户、站点使用、位置、财务代码组合等数据。对于客户部分,视图选择了与账单相关的记录,并提取了账单客户ID、账单站点ID、客户名称、账户名称、站点代码、状态、付款条款等信息;对于供应商部分,视图选择了有效的供应商及其站点信息,包括供应商ID、供应商名称、供应商编号、状态、付款条款、财务代码组合等。视图还通过外连接确保即使某些字段为空也能显示相关信息。 适合人群:熟悉Oracle ERP系统,尤其是应付账款(AP)和应收账款(AR)模块的数据库管理员或开发人员;需要查询和管理客户及供应商信息的业务分析师。 使用场景及目标:① 数据库管理员可以通过此视图快速查询客户和供应商的基本信息,包括账单信息、财务代码组合等;② 开发人员可以利用此视图进行报表开发或数据迁移;③ 业务分析师可以使用此视图进行数据分析,如信用评估、付款周期分析等。 阅读建议:由于该视图涉及多个表的复杂连接,建议读者先熟悉各个表的结构和关系,特别是 `hz_parties`、`hz_cust_accounts`、`ap_suppliers` 等核心表。此外,注意视图中使用的外连接(如 `gl_code_combinations_kfv` 表的连接),这可能会影响查询结果的完整性。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值