共查询到20条相似文献,搜索用时 234 毫秒
1.
给出偶数阶幻方的一种统一构造,使得和为n~2+1(n为阶数)的每一对自然数中的两个数总是相邻的. 相似文献
2.
在自然数中,任意自然数n都可由若干个1通过加、减、乘法运算表示出来;也可以去掉减号,由若干个1通过加和乘法表示出来。在n的所有可能的表示法中,我们分别用f(n)和g(n)记这两种表示法中包含1的个数最少的那种表示法中所含1的个数,参考文献[1]中给出了f(n)的一个较强的上下界估计,本文进一步证明了不等式3log3n≤f(n)≤3.68log3n3log3n≤g(n)≤4.76log3n并讨论了∑n≤xf(n),∑n≤xg(n),的渐近性质 相似文献
3.
记M(n)为模n棋盘上互不攻击的皇后的最大个数。在本文中,我们证明了当gcd(n,6)=1时,M(n)=n,当gcd(n,12)=2时,M(n,12)=3,4,6,12时,M(n)=n-2,最后,给出了M(n)=n的三个等价命题。 相似文献
4.
N皇后问题Las Vegas优化算法的实现 总被引:1,自引:0,他引:1
介绍了n皇后问题常用的回溯解决策略,分析了概率算法中拉斯维加斯(LasVegas)算法的特点及其在n皇后问题中的应用,并给出了两者结合解决n皇后问题的算法策略和效率分析. 相似文献
5.
何登旭 《广西民族大学学报》1998,4(3):1-3
M.L.Balinski等人提出的求解分派问题符号差算法中的选轴方法,其选轴时间为O(n^3),本文将给出该选轴方法的一个改进方法,对稀疏分派问题其改进时间为0(mn+n^2logn)。 相似文献
6.
关于丢番图方程x~3±p~(3n)=Dy~2 总被引:8,自引:0,他引:8
倪谷炎 《四川大学学报(自然科学版)》1996,(6)
对丢番图方程x3±p3n=Dy2,p为给定的奇素数,p=3或p≡5(mod12),n为自然数,D>0,D无平方因子且不能被6k+1形的素数整除,现得到该方程非平凡解的关于n的一个递推算法;并给出了p=3或5,n=1,2,3,4的全部非平凡解 相似文献
7.
何登旭 《广西民族大学学报》1998,(3)
M.L.Balinski等人提出的求解分派问题符号差算法中的选轴方法,其选轴时间为0(n3),本文将给出该选轴方法的一个改进方法,对稀疏分派问题其改进时间为0(mn+n2logn). 相似文献
8.
关于3x + 1 猜想的一些递推关系 总被引:1,自引:0,他引:1
周传忠 《华南师范大学学报(自然科学版)》1997,(4):1-8
用N表示自然数集,J表示3x+1运算,H={n∈N:有k∈N是J^k(n)=1}。猜想H=N便是所谓3x+1问题。本文关于这一问题给出了几个递推关系。 相似文献
9.
10.
11.
本文用网络模型和非线性规划模型探讨了水电站开发顺序优化问题.前者将较为复杂的问题分为两部分:(1)用最短路方法确定最优开发顺序;(2)用滑动方法求最佳开工年份.后者先将n维问题变为n个单变量问题,然后通过坐标轮换法求解.结果表明,两种模型效果均较好,尝试是成功的. 相似文献
12.
二维不规则零件排样问题的粒子群算法求解 总被引:5,自引:0,他引:5
提出了一种基于粒子群算法求解二维不规则零件排样问题的方法.该方法首先将二维不规则零件的排样问题转化为矩形件的排样问题,然后利用粒子群算法优化求解,在求解过程中运用自适应调整策略对零件的排样位置进行微调.最后用该优化排样算法对文献中的两个算例求解,排样结果表明该算法是有效的. 相似文献
13.
基于成组加工中作业计划的要求,采用组间排序和组内排序两次排序优化,构造了成组加工单元待加工零件的排序优化模型根据组内与组间排序的不同特点,采用了不同的方法,组内排序是在约翰逊-贝尔曼规则的基础上应用了新启发式算法;组间排序是先将待加工零件组的排序问题转换为平衡指派问题,再采用匈牙利算法进行排序二次排序模型为成组加工零件的排序提供了一个理想的解决方法 相似文献
14.
求解线性方程组的初参数方法 总被引:1,自引:3,他引:1
本文提出一种求解线性方程组的直接解法,该方法把较大方程组的求解化为可并行的较小方程组求解。可适用于大系统问题或高维数值解问题的求解,也可处理混合问题的不同区域,方法的实施与方程组的可解性无关。这对于求解变系数不定常问题是有意义的。 相似文献
15.
边界元法是一种求解偏微分方程数值的计算方法,用边界元法来求解抛物型方程,如采用与时间有关的基本解,较其它方法可以采用较长的时间步长,从而节省计算时间,且计算结果精度高。区域分解法是把计算区域分解成若干子区域来分别求解,由于它将原问题分解,由大化小,由复杂化简单,并且可以并行计算,优越性是显而易见的。将这两种方法结合起来(边界元重叠型区域分解法)求解抛物型方程,利用区域分解法将求解区域划分为两个小的子区域,然后在子区域上用边界元法并行求解方程。数值算例表明边界元重叠型区域分解法行之有效的,数值试验显示这种方法的收敛速度依赖于子区域重叠面积。 相似文献
16.
提出了基于节点号的Prüfer数编码遗传算法用于分布式电源的选址定容和配电网结构协同优化规划。利用图论生成配电网运行时理论上可行的树型拓扑结构对其按Prüfer数原理编码;用整数编码方式对分布式电源的接入节点和安装容量进行编码使配电网的结构优化和分布式电源选址定容合并为同一染色体基因的进化问题。此编码方法使染色体长度比支路开关二进制编码方式缩短;利用Prüfer数编码的优点对算法中交叉、变异操作进行一定的限制和改进解决了其他编码方式在交叉、变异过程中容易产生非法解及修复难的问题提高了算法效率和收敛速度。最后通过实例计算验证了此算法的可行性和优越性。 相似文献
17.
采用多智能体系统求解方法, 将异构资源分配问题建模于分布式广义分配问题框架下, 利用智能体间的联合搜索实现复杂异构资源分配问题的高效求解. 先利用前期搜索过程中获得的知识, 智能体预测谁更有能力求解当前子问题; 再通过建立决策模型, 智能体动态、 智能地改变搜索顺序, 以加速全局可行解的求解. 该非集中式框架能提高问题的求解效率, 增加动态可扩展性. 实验结果表明了该方法的可行性. 相似文献
18.
该文针对干的无粘大气环流方程组的混合问题,讨论其底部边界的混合问题.所采用的分析方法是将该混合问题分解成两部分:一个纯Cauchy问题和一组积分表达式.首先证明了这样的分解与原问题同解,然后用分层方法讨论相应Cauchy问题的适定性,从而得到了原混合问题的适定的充要条件.最后给出了构造适定混合问题解析解的计算方法. 相似文献
19.
A DNA computer model for solving vertex coloring problem 总被引:6,自引:0,他引:6
XU Jin QIANG Xiaoli FANG Gang ZHOU Kang 《科学通报(英文版)》2006,51(20):2541-2549
Since Adleman[1] demonstrated the way to apply standard methods of molecular biology to solving a hard computational problem, the research of DNA computation and DNA computer have made much headway. So far, many DNA computing models have been brought forw… 相似文献
20.
线性规划分解筛选法的理论基础和要点 总被引:3,自引:2,他引:3
提出了一种解一般线性规则问题的新方法--分解筛选法,它把一个n维的LP问题分解的n个一维的子LP问题,由此筛选出通过最优解角点的有效约束,并把它看作等价于一个等式约束,利用这一思路和特性,可大大简化整个求解步骤。本文着重阐述分解筛选法的理论基础和要点。 相似文献