腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
具有
最小
变化
排列
的旅行推销员
algorithm
、
permutation
、
traveling-salesman
我正在阅读中关于置换产生及其与旅行推销员
问题
的关系的文章。 我们可以在先前生成的
排列
中插入n,要么从左到右,要么从右到左。结果表明,从将n插入12开始是有益的。。。(n−1)每次{1,1的新
排列
时,向左移动,然后切换方向。。。,n−1}需要处理。这种
排列
顺序的优点源于这样一个事实,即它满足
最小
变化要求:每个置换都可以通过交换其中的两个元素从其直接的前身获得。如果这样的
排列
是由
最小
变化
算法
生成的,那么我们就可以在常数而不是线性时间内
浏览 2
提问于2015-01-09
得票数 0
5
回答
算法
生成给定字符串的所有可能的字母组合,
最小
可达2个字母
actionscript-3
、
algorithm
、
permutation
算法
生成给定字符串的所有可能的字母组合,
最小
可达2个字母 在为不同
长度
的字符串生成所有可能的字母组合时,我遇到了一个
问题
。如果我只生成固定
长度
的
排列
,这对我来说就不是
问题
了……但我希望减少字符串的
长度
,并从最大
长度
小于原始字符串的字符串的原始字母集获得所有可能的
排列
。例如,假设我想要字符串
长度
为2,但我有一个3个字母的字符串“abc”,输出将
浏览 1
提问于2010-03-14
得票数 8
回答已采纳
2
回答
QWERTY键盘中连续字母的校验
算法
java
、
algorithm
、
passwords
我需要用Java编写一个
算法
来验证密码字段。所有基本控件之间(
最小
长度
、
最小
长度
、字母数字.)我必须检查密码是否由键盘上的字符按顺序
排列
(如QWERTY、YTREWQ、ASDFGH等)。
最小
密码
长度
为8个字符。密码被取消资格后,4位,我不能创建一个“字典表”在我的数据库中的“禁止”字符串,任何关于现有
算法
的提示,或者如果有一个库已经做了这样的检查?
浏览 0
提问于2019-03-13
得票数 2
3
回答
非相交线段同时
最小
化累积
长度
c++
、
performance
、
algorithm
、
geometry
我想找到一个更好的
算法
来解决以下
问题
: 有什么想法吗?还是搜索的好关键词?
浏览 0
提问于2012-03-25
得票数 53
回答已采纳
2
回答
查找子字符串的
最小
长度
以重新
排列
回文字符串
c++
、
palindrome
为使字符串的回文重新
排列
子字符串的
最小
长度
是什么。示例:输出:4保证在重新
排列
后有回文。有没有一种方法来解决这个
问题
,使用修改Manacher的或其他文本
算法
? 谢谢。
浏览 8
提问于2021-12-18
得票数 -1
回答已采纳
1
回答
Python中输入维度也不同时的优化
问题
python
、
list
、
algorithm
、
optimization
、
scipy
考虑
最小
化函数f(x)的
问题
,其中x是Python语言中的一个列表,
长度
从1到某个整数c。列表中的数字必须是整数并按升序
排列
。我们如何使用现有的Python优化
算法
来编码这个
问题
?
浏览 12
提问于2020-06-24
得票数 0
1
回答
使物体之间的边的总
长度
最小
化的
算法
?
algorithms
、
optimization
我们必须把所有的顶点
排列
在一条直线上,位置从1到N,这样所有边的
长度
之和就被
最小
化了。 我试着解决这个
问题
,通过尝试所有的
排列
,并找出每个边的总成本。但这项工作仅适用于12个测试用例中的8个
问题
。因为在最坏的情况下,操作的总数与12!* 18成正比。我不需要这个
问题
的完全解决方
浏览 0
提问于2013-08-30
得票数 3
回答已采纳
1
回答
设置桩柱
code-golf
、
combinatorics
如果你想建立一个栅栏,并有不同的
长度
板可用,有许多不同的方式来设置你的职位。因此,给定一个
最小
和最大的板长,一些板,以及总
长度
,计算出你能安排它们的方式有多少种。输入敏:可用的
最小
的板。将是>0。计数:要使用的板数。将是>0。单板可以是min和max之间的任意整数
长度
(包括在内)。输出一
浏览 0
提问于2014-09-11
得票数 9
回答已采纳
2
回答
在对每个元素的数字求和之后,重新构建一个整数数组
arrays
、
algorithm
我们有一个严格增加的
长度
n数组(1<n< 500)。我们将每个元素的数字相加,创建一个新数组,每个元素的值都在1到500之间。任务是从新数组中重建旧数组。我的想法到目前为止:使用
算法
(指数时间!)我们可以创建与第二个数组中的一个数字相加的所有可能的数字
排列
。注意,我们知道原始元素小于500,所以我们可以限制搜索
算法
的死亡。
浏览 2
提问于2020-11-11
得票数 0
回答已采纳
2
回答
使用某些字符串形成给定模式的
算法
string
、
algorithm
、
design-patterns
给定6个任意
长度
的字符串。这些单词将按照如下所示的模式
排列
。它们可以垂直
排列
,也可以水平
排列
。KZGLPFQR ...BIRRE 如果多个图案是可能的,则形成字典顺序上
最小
的第一行的图案,然后形成第二行,依此类推。可以使用什么
算法
来解决此
问题
?
浏览 0
提问于2013-02-08
得票数 1
回答已采纳
7
回答
按指数位求出一定程度的
排列
python
、
algorithm
、
permutation
、
time-complexity
、
combinatorics
将置换的程度定义为创建置换所需的
最小
数量的转换。A (0, 1, 2, 3)度为0,(0, 1, 3, 2)度为1,(1, 0, 3, 2)度为2,等等。将空间Snd看作具有度d的
长度
序列n的所有
排列
的空间。知道怎么解决这个
问题
吗? (如果要包含代码,我
浏览 3
提问于2014-05-16
得票数 13
回答已采纳
1
回答
在C++中提高计算机决策速度的方法
c
、
algorithm
、
gomoku
我正在尝试找出在计算机上玩Gomoku(5x5版本的tictactoe)的
算法
。在这种情况下,我发现最常用的
算法
是Min-max(或Alpha-beta),但这些
算法
对我来说太难了。在前三到四个决定之后,上面的正式
算法
将很好地处理剩下的几个点。你是怎么想的?并给出了对现有
算法
的改进建议。
浏览 22
提问于2017-12-14
得票数 1
2
回答
用递归(
算法
)递增/递减n位二进制
algorithm
、
recursion
、
permutation
我有一个家庭作业
问题
,在这个
问题
中,我们应该想出一个递归
算法
来寻找一个n位二进制数的七个
排列
,从0开始(例如,如果是n=4,那么起始数是0000)。规则是对数字进行尽可能
最小
的更改,每次只更改1位,并得到尽可能
最小
的十进制结果。 0010
浏览 3
提问于2016-09-26
得票数 0
回答已采纳
1
回答
将2D点映射到固定网格
algorithm
、
grid
、
2d
问题
: 有没有人见过任何现有的
算法
来帮助解决这个
问题
。
浏览 1
提问于2017-01-02
得票数 0
回答已采纳
1
回答
从n个选择有效地计算
长度
k的下一个
排列
algorithm
、
permutation
我需要有效的,从n选项中计算出
长度
k的下一个
排列
。维基百科列出了,用于从n选项中计算
长度
n的下一个
排列
。我能想到的最好的事情是使用该
算法
(或),然后只考虑列表中的第一个k项,并在更改高于该位置时再次迭代。 不
浏览 1
提问于2013-02-02
得票数 5
3
回答
如何创建自定义数据注释验证器
asp.net
、
asp.net-mvc-2
、
data-annotations
首先:使用模数
算法
验证--如果数字是有效
长度
,我希望使用modulus 11
算法
进行验证(我已经在JavaScript中实现了它,所以我猜它只是一个简单的移植?)更新: 解决了第二个
问
浏览 3
提问于2010-08-05
得票数 62
回答已采纳
3
回答
不分配内存的具有重复的置换
algorithm
、
permutation
我正在寻找一个
算法
,以生成列表中重复的4个元素的所有
排列
(
长度
2-1000)。
问题
是来自上面链接的
算法
分配了太多的内存来进行计算。它创建一个
长度
为所有可能组合的数组。例如,我的例子是4^1000。
浏览 0
提问于2010-10-17
得票数 2
回答已采纳
2
回答
如何求图中
最小
生成树的总数?
graph
、
minimum-spanning-tree
、
spanning-tree
我不想找到所有的
最小
生成树,但是我想知道其中有多少树,下面是我考虑过的方法: 所有的重量都是正数。图中只有一个
最小
生成树,其中顶点的权重是不同的。我认为寻找<
浏览 4
提问于2012-12-13
得票数 9
回答已采纳
2
回答
非递归二进制串置换生成器
c++
所以我正在解决一个
问题
,我需要生成二进制字符串的
排列
,这些
排列
不仅具有特定的
长度
,而且还包含特定数量的1和0。我有一个
算法
可以做到这一点,但是它是一个递归
算法
,我正在处理64位的无符号整数,所以它们有可能太大,以至于函数无法处理。希望有人能帮我解决这个
问题
,或者给出另一个我应该看看的
算法
。
浏览 0
提问于2016-01-31
得票数 0
1
回答
为什么
最小
哈希
算法
使用随机
排列
而不是随机选择?
jaccard-coefficient
利用MinHash
算法
计算了两组集的相似度。MinHash的计算值与Jaccard相似系数接近。Minhash步骤是:对1.2^m应用随机置换重复步骤2和3,n次。计算集的
最小
指数的
最小
值等于/n的次数(tihs接近Jaccard相似系数)。 为什么该
算法
对哈希值进行随机
排列
并选择minHash?为什么不直接从每个集合中选择一个随机散列并对它们进行比较呢?
浏览 0
提问于2022-06-11
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
【每日一算法】全排列问题
R语言最大流最小割定理和最短路径算法分析交通网络流量拥堵问题
Python花式编程案例集锦(9):sorted()函数中消失的cmp参数
算法系统学习首篇之排序
选择排序代码及时间空间复杂度
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券