当前位置: 首页 > news >正文

电商网站开发背景怎么写友情链接地址

电商网站开发背景怎么写,友情链接地址,网站服务器要多少钱,昆仑万维做网站时间复杂度 O(n),n是边数。 使用前提 边的权只有两种:0,1。 典型场景 n个端点的无向图,编号范围[0,n)。Edges0表示{{n1,n2},...{n3,n4}}表示n1和n2,n3和n4之间有路联接。Edges1表示{{n1,n2},...{n3,n4}}表示n1和n2,n3和n4之间…

时间复杂度

O(n),n是边数。

使用前提

边的权只有两种:0,1。

典型场景

n个端点的无向图,编号范围[0,n)。Edges0表示{{n1,n2},...{n3,n4}}表示n1和n2,n3和n4之间有路联接。Edges1表示{{n1,n2},...{n3,n4}}表示n1和n2,n3和n4之间有损坏的路连接。要想让s和d之间至少有一条通道,最小需要维修多少条路。如果无法到达,请返回-1。可能有环,但无自环,重边,可能不联通。

解题思路

可以用类似上章的思路,没损害的路加到pre中,损坏的路加到que中。距离相等的点,谁先谁后无所谓。需要维修的路入队的时候不能计算最短距离,因为不一定是最短边。改在入队计算最短距离,第一层循环记录最短距离。

核心代码

class CBFS1
{
public:CBFS1(vector<vector<int>>& vNeiB0, vector<vector<int>>& vNeiB1, int s){m_vDis.assign(vNeiB0.size(), -1);//m_vDis[s] = 0;queue<int> pre;pre.emplace(s);for (int i = 0; pre.size(); i++){queue<int> dp;while (pre.size()){const int cur = pre.front();pre.pop();if (-1 != m_vDis[cur]){continue;}m_vDis[cur] = i;for (const auto next : vNeiB0[cur]){pre.emplace(next);}for (const auto next : vNeiB1[cur]){dp.emplace(next);}}dp.swap(pre);}}
public:vector<int> m_vDis;
};

测试样例

#define CBFS CBFS1 
class CDebugBFS : public CBFS
{
public:
    using CBFS::CBFS;
    void Assert(const vector<int>& vDis)
    {
        for (int i = 0; i < vDis.size(); i++)
        {
            assert(vDis[i] == m_vDis[i]);
        }
    }
};

struct CDebugParam
{
    int n;
    vector<vector<int>> edges0;
    vector<vector<int>> edges1;
    int s;
    vector<int> dis;//答案
};

int main()
{
    vector<CDebugParam> params = { {1,{},{},0,{0}},{2,{},{},0,{0,-1}},{2,{{0,1}},{},0,{0,0}},{2,{},{{0,1}},0,{0,1}},
    {6,{}, { {0,1},{1,2},{1,3},{2,4},{4,5},{3,5}},0,{0,1,2,2,3,3} },
    {6,{{3,5}}, { {0,1},{1,2},{1,3},{2,4},{4,5}},0,{0,1,2,2,3,2} }
    };
    for (const auto& par : params)
    {
        auto vNeiB0 = EdgeToNeiBo(par.n, par.edges0);
        auto vNeiB1 = EdgeToNeiBo(par.n, par.edges1);
        CDebugBFS bfs(vNeiB0, vNeiB1,par.s);
        bfs.Assert(par.dis);
    }
}


类似场景

魔塔经典问题,砸墙需要一个锄头,没墙的地方可以随便移动,如果用尽可能少的锄头到达目的地。许多游戏经过箭塔附件时,会遭到箭塔攻击。如何已最小的损坏通过箭塔。


用双向队列优化

当前状态

操作

新状态

处理结束

首尾入队

一种最短距离

一种最短距离

出队

状态不变或变为空

队首入队

一种最短距离或两种最短距离

队尾入队

一种最短距离或两种最短距离

二种最短距离

出队

状态不变或变为一种最短距离

队首入队

两种最短距

队尾入队

两种最短距

class C01BFSDis
{
public:C01BFSDis(vector<vector<int>>& vNeiB0, vector<vector<int>>& vNeiB1, int s){m_vDis.assign(vNeiB0.size(), -1);std::deque<std::pair<int,int>> que;que.emplace_back(s,0);while (que.size()){auto it = que.front();const int cur = it.first;const int dis = it.second;que.pop_front();if (-1 != m_vDis[cur]){continue;}m_vDis[cur] = it.second;for (const auto next : vNeiB0[cur]){if (-1 != m_vDis[next]){continue;} que.emplace_front(next,dis);}for (const auto next : vNeiB1[cur]){if (-1 != m_vDis[next]){continue;}que.emplace_back(next, dis+1);}}}
public:vector<int> m_vDis;
};

测试环境

Win10 VS2022 C++17

下载

doc文档下载(排版好):
https://download.csdn.net/download/he_zhidan/88348653
源码下载:
https://download.csdn.net/download/he_zhidan/88383828

http://www.hrbkazy.com/news/19551.html

相关文章:

  • 浙江省杭州市软装设计公司网站优化方案怎么写
  • 网络平台管理制度seo外包一共多少钱
  • java web网站开发流程小江seo
  • 揭阳网站制作机构慧聪网seo页面优化
  • php淘宝商城网站源码seo软件工具箱
  • 大连网站制作的公司哪家好天津seo选天津旗舰科技a
  • 国内外网站建设网站建设公司开发
  • 商业网站模板下载高端网站建设哪个好
  • 网站栏目框架公司网站推广运营
  • dede网站迁移步骤营销策划公司名称
  • 网站建设薪水百度小程序优化排名
  • 网站被黑能查到是谁做的吗最新seo教程
  • 厦门网站建设哪家好厦门最好的网站建设品牌整合营销方案
  • 百花广场做网站的公司互动营销的方式有哪些
  • 网站优化怎么看新闻发布会
  • 程序代码优化网站网络推广员是什么工作
  • 天津网站建设icp备知名的网络推广
  • 代理网站哪个好刚刚传来最新消息
  • 公司网站设计需要什么今日国内新闻头条
  • 做网站公司 衡阳公司友妙招链接
  • 做苗木的哪个网站效果好搜索引擎有哪些平台
  • 个人网站可以做淘宝推广百度爱采购优化
  • 奥派网站建设谷歌广告推广怎么做
  • 网站js修改头像代码国内最近的新闻大事
  • 河口区建设工程招标网站数据分析方法
  • 个体工商户能够做经营性网站吗搜索引擎优化人员优化
  • 网站可以放多少视频百度百科词条
  • 蓝色系 网站不收费的小说网站排名
  • 做外贸如何分析客户网站指数是指什么
  • 巩义旅游网站建设公司搜索引擎外部链接优化