首页 > 其他分享 >Tree 生成器

Tree 生成器

时间:2023-01-16 22:00:31浏览次数:33  
标签:int 生成器 memset Tree vector maxn

每次对拍写树总是很麻烦,这里直接弄了个生成器,随机效果一般,但也能凑合用吧(大概

const int maxn = 25;
int e[maxn][maxn];
void make_Tree(int n){
    memset(e, 0, sizeof e);
    vector<int> vec1;
    vector<int> vec2;
    for (int i = 2; i <= n; i++) {
        vec1.push_back(i);
    }
    vec2.push_back(1);

    for (int _ = 1; _ < n; _++) {
    
        int x = rand() % vec1.size(), y = rand() % vec2.size();
        int u = vec1[x], v = vec2[y];
    
        vec2.push_back(u);
        vec1.erase(vec1.begin() + x);
        cout << u << " " << v << endl;
        e[u][v] = e[v][u] = 1;
    }
}

 

标签:int,生成器,memset,Tree,vector,maxn
From: https://www.cnblogs.com/molarsu/p/17056407.html

相关文章

  • ClickHouse(11)ClickHouse合并树MergeTree家族表引擎之SummingMergeTree详细解析
    目录建表语法数据处理汇总的通用规则AggregateFunction列中的汇总嵌套结构数据的处理资料分享参考文章SummingMergeTree引擎继承自MergeTree。区别在于,当合并SummingMerg......
  • CF1039D You Are Given a Tree
    YouAreGivenaTreeLuoguCF1039DCodeforcesCF1039D题面翻译有一棵\(n\)个节点的树。其中一个简单路径的集合被称为\(k\)合法当且仅当:树的每个节点至多属于其......
  • React Tree树形结构封装工具类
    需要依赖 immutable,用于groupby分组buildTree为入口方法,注意返回的是Immutable.List对象,使用需要调用.toJS()方法转为普通对象其中 creatNode方法为构建节点对象,可根......
  • python中生成器与迭代器区别
    迭代器1.该对象需提供next方法,返回迭代器的下一项2.如果没有下一项即迭代完成时会抛出一个StopIteration异常。list1=[1,2,3]iter1=iter(list1)iter2=iter(lis......
  • 24.PyQt5【高级组件】树形组件-QTreeWidget
    一、前言QTreeWidget使用类似于QListView类的方式提供一种典型的基于item的树形交互方法类,该类基于QT的“模型/视图”结构,提供了默认的模型来支撑item的显示,这些i......
  • 30. CF-Hamiltonian Spanning Tree
    题目链接给出一个点数为\(n\)的无向完全图,所有边的长度均为\(y\),然后指定该图的一个生成树,将树中的长度改为\(x\),求该图最短的哈密顿路径的长度。先分类讨论,对于\(x......
  • Google's B-tree挺快
    #if0#include"set.h"//github.com/Kronuz/cpp-btreeusingnamespacebtree;#else#include<set>//en.cppreference.com/w/cpp/container/multiset#endif#incl......
  • Potree 003 基于Potree Desktop创建自定义工程
    1、第三方js库第三方库js库选择dojo,其官网地址为https://dojotoolkit.org/,git地址为https://github.com/dojo/dojo,demo地址为https://demos.dojotoolkit.org/demos/,如果打......
  • 「AGC018F」Two Trees
    题目点这里看题目。给定两棵树\(A,B\),两棵树均包含\(n\)个结点。结点编号均从\(1\simn\)。现在需要给每个编号分配一个权值,使得两棵树上的任意子树内,所有的结点编......
  • Python 中的生成器实现原理
    1.如何生成一个巨大的序列1.1需求描述要求生成一个包含很多元素的序列,假设:存储1个整数需要4个字节现在要创建一个包含1G个整数的序列,从0到1*1024*1024*10......