分享一个带权随机函数

        /**
         * 带权重的随机数
         *
         * 权值越小,概率越偏向min,反之偏向max
         * @param   min
         * @param   max
         * @param   weight  取值范围 [-1, 1]
         * @return
         */
        public static function randRangeWeight(min:int, max:int, weight:Number):int
        {
            if (weight > 0)
            {
                var rnd = Math.pow(Math.random(), 1 - weight);
            }
            else
            {
                rnd = 1 - Math.pow(Math.random(), 1 + weight);
            }
            return Math.floor(rnd * (max - min + 1)) + min;
        }

代码是action script的。

用法举例,假设你想生成一个1~10的随机整数,但是希望生成大数的概率高一点点,可以这样用

randRangeWeight(1, 10, 0.1);

反之,想生成小数的概率高一些,可以这样

randRangeWeight(1, 10, -0.1);

在C++中创建一个无向连通图,通常可以采用邻接矩阵或邻接表的方式来表示。以下是两种常见的实现方法: ### 邻接矩阵法 **步骤:** 1. **定义一个二维数组`graph[V][V]`**, 其中 `V` 表示顶点的数量。如果两个顶点之间有边相连,则对应的元素值为权重;如果没有直接连接则设为无穷大(如INT_MAX),对于自身到自身的路径设置为0。 ```cpp #include <iostream> #include <climits> // For INT_MAX using namespace std; const int V = 5; // 定义顶点数 int graph[V][V]; void createGraph() { for(int i=0;i<V;i++){ for(int j=0;j<V;j++){ if(i==j){ graph[i][j]=0; }else{ graph[i][j]=INT_MAX; } } } } // 添加一条从u到v的有边 (weight) void addEdge(int u, int v,int weight) { graph[u][v] = weight; graph[v][u] = weight; } ``` 这种方法简单直观,并支持快速检查任意两点间是否有边存在及其权重是多少。但当图比较稀疏的时候浪费了大量空间。 --- ### 使用邻接列表法(更常用) 这种方式通过vector来存储每个节点所关联的所有其他节点以及对应权重信息。 ```cpp #include<bits/stdc++.h> typedef pair<int, int> ii; #define MAX_V 1e4 + 7 class Graph { private: vector<ii> adj[MAX_V]; public: void addEdge(int from, int to , int w); }; void Graph::addEdge(int from, int to, int w){ adj[from].push_back({to,w}); adj[to].push_back({from,w}); // 因为是双向图所以需要添加两次 } ``` 这种结构节省内存,在处理大规模数据时效率更高,而且便于遍历所有邻居结点及获取它们之间的距离。 无论选择哪种方案,为了保证图始终处于连通状态,在构建过程中都需要特别注意保持新增加的每条边都能维持整个图形的一体化特性。也就是说每次加入新边之前应该考虑是否会破坏现有的联通性质。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值