算法
文章平均质量分 50
wangtong01
这个作者很懒,什么都没留下…
展开
-
算法学习
1public class Test1{ /** * 给定一个整数 N,写一个程序判断是否存在 2 个整数 a、b(a < b),使得 a^2 + b^2 = N 例子1: 输入:N = 5,输出:true,a = 1,b = 2; 例子2: 输入:N = 7,输出:false * @para原创 2017-10-18 18:57:39 · 257 阅读 · 0 评论 -
迪杰斯特拉算法
迪杰斯特拉算法基础邻接矩阵(Adjacency Matrix) 本质:一个二维数组,邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵 对无向图而言,邻接矩阵一定是对称的,而且主对角线一定为零(在此仅讨论无向简单图),副对角线不一定为0,有向图则不一定如此。 用邻接矩阵法表示图共需要n^2个空间,由于无向图的邻接矩阵一定具有对称关系,所以扣除对角线为...原创 2018-03-07 15:37:24 · 425 阅读 · 0 评论 -
根据权重产生随机数
假如一个抽奖如下信息int w_list[5] = { 20, 10, 40, 15, 15 };string names[5] = { "电饭锅", "牙刷", "挨粪叉", "pier子", "蒸馍" }; 对应权值 电饭锅–>20,牙刷–>10 以此类推,可见抽到挨粪叉的概率即权值最大用C++ 实现先或得随机数 1. 初始化随机数发生器原创 2018-03-28 14:43:42 · 4135 阅读 · 0 评论