algorithm 相关问题

算法是一系列明确定义的步骤,用于定义问题的抽象解决方案。当您的问题与算法设计相关时,请使用此标记。

R中多个二项式随机数的模拟

我有以下算法步骤1.生成X1 = x1~Bin(6,1 / 3)步骤2.生成X2 | X1 = x1~bin(6-x1,(1/3)/(1-1 / 3) )步骤3.生成X3 | X1 = x1,X2 = x2~Bin(6-x1-x2,(1/3)/(1-1 / 3-1 / 3))步骤4.重复...

回答 1 投票 1

Omnet ++:获取相邻联结的列表

我是OMNeT ++的新手。我使用的是OMNeT ++ 5.1.1,SuMO 0.30.0和静脉4.7.1。我需要将Dijkstra算法应用于车辆以找到到达目的地的最短路径。我可以得到......的清单

回答 1 投票 0

使用谷歌地图绘制不规则的同心圆

我有点问题。我正在尝试使用Javascript和Google Maps API v2执行以下操作:我可以使用遍布互联网的公式来绘制各个圈子。 ......

回答 2 投票 8

旅行商问题的时间复杂性

使用分支和绑定的TSP问题的时间复杂度是多少。是否与动态编程相同,即O(2 ^ n * n ^ 2)

回答 1 投票 -3

为什么我找到增长最长的子序列而不是最长的递减子序列?

我试图在O(nlogn)中寻找数组中最长的递减子序列。不确定这是否真的需要O(nlogn),但无论如何这会返回最长的增长...

回答 1 投票 -2

Eppstein的算法和Yen的k最短路径算法

我试图准确理解这些算法是如何工作的,但我一直无法找到一个简单的解释。如果有人可以提供或指出我对...的描述,我将不胜感激。

回答 1 投票 11

如何实现伪随机函数

我想生成一系列随机数,用于为“迷宫”挑选瓷砖。每个迷宫都有一个id,我想将该id用作伪随机函数的种子。这样我就可以......

回答 3 投票 3

用接受 - 拒绝法模拟随机变量

我有以下算法步骤1.用qj = P(Y = j)模拟Y的值。步骤2.生成一个统一变量步骤3.如果U <= Pj /(c * qj)则X = j并停止。否则回到第1步。然后......

回答 1 投票 1

如何在C中生成随机双打?

我必须通过解决自动生成非平凡输入测试数据的方法将实验数据包含在我的代码中。我怎么能这样做,考虑到我还必须考虑到......

回答 4 投票 1

在R中实现算法X.

我希望在R中实现类似于Knuth的算法X的东西。问题:我有一个n x k矩阵A,n> = k,其中实值条目表示成本。 n和k都将是......

回答 2 投票 1

用于反转字符串的就地递归解决方案

我正在从leetcode的特色教程中学习递归基础知识递归I第一个练习是反转字符串反向字符串 - LeetCode编写一个反转字符串的函数。输入......

回答 2 投票 0

根据出现的距离和频率选择项目(来自一组项目)

存在一组点(或项,无关紧要)。每个点a与该组中的其他点相距特定距离。可以通过函数retrieve_dist(a,b)检索距离。 ...

回答 1 投票 1

当您对两个索引同步(配对)数组进行排序时,如何维护索引?

我有两个数组,我需要将索引对保持在一起:arr1 = [17,9,8,20,14,16] arr2 = [27,13,10,10,24,18]我想把它们都归还as:arr1 = [8,9,14,16,17,20] arr2 = [10,13,24,18,27,10] ......

回答 1 投票 0

从LIST中删除重复项,并根据项目的初始位置创建新列表

我有一个n项(对象)的列表,这些项已根据列出的顺序加权,具有较高权重的列表中的第一项。有些项目是重复的,所以我正在尝试......

回答 1 投票 1

垂直循环2D数组并从每行中选择一个

如何循环2D数组,例如1 2 3 4 5 6 7 8 9 10 11 12每次从每一行中选择一个,先离开。该例子的预期顺序是:1 5 9 2 5 9 1 6 9 1 5 10 2 6 9 2 5 10 1 6 ...

回答 1 投票 0

通过诱导递归关系证明

我正在分析找到算法的时间复杂性的不同方法,并且通过使用归纳证明试图解决这种特定的递归关系有很多困难。我的RR是:......

回答 2 投票 0

最高连续一次

我正在练习两个指针技术来解决Max Consecutive Ones - LeetCode给定一个二进制数组,找到这个数组中连续1的最大数量。例1:输入:[1,1,0,1,1,1] ......

回答 1 投票 0

Mergesort实施很慢

我正在做一个关于C ++中不同排序算法的报告。令我感到困惑的是,我的mergesort似乎比两种语言中的heapsort慢。我看到的是heapsort是......

回答 1 投票 2

优化的合并排序比快速排序更快

[http://jsperf.com/optimized-mergesort-versus-quicksort] [1]为什么这个半缓冲区合并排序的工作和quicksort一样快? QuickSort是:就地,虽然它占用log(n)递归(堆栈空间)...

回答 1 投票 1

我应该将行业分类代码视为K-means聚类中的双数据类型吗?

由于K-means不能直接处理分类变量,我想知道将所有经济活动的国际标准行业分类或ISIC转换为双重...

回答 3 投票 -1

© www.soinside.com 2019 - 2024. All rights reserved.