简单而又复杂的问题

2004-04-29 10:08:23 83 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

gzhotsale2002 墨衍会员 · AI 创作全网分发关注 + 加入社区

【回溯法】简单装载问题与复杂装载问题 [问题描述] 有n个集装箱要装上一艘载重量为W的轮船,其中集装箱i ( 1≤i≤n)的重量为wi。不考虑集装箱的体积限制,现要这些集装箱中选出若干装上轮船, 使它们的重量之和等于W ,当总重量相同时要求选取的集装箱个数尽可能少。对于第i层的某个分枝结点,对应的调用状态是dfs (num, tw, rw, op,i) ,对应的扩展结点有2个: ●选择第i个 ➢op[i]=1 , num=num+1, tw=tw+w[i], rw=rw-w[i],转到下一个状态dfs(num, tw, rw,op.. 阅读详情

请问我要插入 10000条顺序的数字到表 #tsequ 中,这种方法太慢了,除了这个方法,还有一些更快的方法吗 ?
谢谢

Create Table #tsequ (ti int)
declare @lni int
declare @lnj int

select @lni = 1
select @lnj = 10000

while @lni<=@lnj
Begin
insert #tsequ (ti) values (@lni)
select @lni = @lni + 1
End

...全文

简单多环固定问题的计算复杂性研究在计算复杂性理论和拓扑学的交叉领域，多环固定问题是一个重要的研究课题。该问题通过分析曲面上的多环行为，探讨如何最小化固定区域以保持环的交叉结构。从技术原理看，这类问题通常可转化为布尔可满足性问题（SAT），利用合取范式（CNF）进行形式化分析。在工程实践中，这种转化使得能够应用高效的SAT求解器来处理复杂的拓扑约束。特别是在分子生物学和计算机图形学中，多环固定问题的解决方案为DNA拓扑结构分析和曲线系统优化提供了理论基础。研究显示，当线数较少时问题可在多项式时间内解决，而线数较多时则表现为NP完全性，这一发阅读详情

gzhotsale2002

MS-SQL Server 34,876 成员 254,635 内容

+ 关注 + 加入社区

切换为时间正序

zjcxc 元老 2004-04-29

打赏
举报

--或者:

Create Table #tsequ (ti int)

--直接插入10000万条
insert #tsequ
select id=a.id+b.id+c.id+d.id+1
from(
select id=0 union all select 1
union all select id=2 union all select 3
union all select id=4 union all select 5
union all select id=6 union all select 7
union all select id=8 union all select 9
) a,(
select id=0 union all select 10
union all select id=20 union all select 30
union all select id=40 union all select 50
union all select id=60 union all select 70
union all select id=80 union all select 90
) b,(
select id=0 union all select 100
union all select id=200 union all select 300
union all select id=400 union all select 500
union all select id=600 union all select 700
union all select id=800 union all select 900
) c,(
select id=0 union all select 1000
union all select id=2000 union all select 3000
union all select id=4000 union all select 5000
union all select id=6000 union all select 7000
union all select id=8000 union all select 9000
) d
order by id

zjcxc 元老 2004-04-29

打赏
举报

Create Table #tsequ (ti int)

select top 10000 id=identity(int,1,1) into #t from sysobjects a,syscolumns b

insert #tsequ select * from #t

drop table #t

8992026 2004-04-29

打赏
举报

Create Table #tsequ (ti int)

insert #tsequ
select 1+a+10*b+100*c+1000*d
from (
select 0 as a
union all
select 1
union all
select 2
union all
select 3
union all
select 4
union all
select 5
union all
select 6
union all
select 7
union all
select 8
union all
select 9
) as a,(
select 0 as b
union all
select 1
union all
select 2
union all
select 3
union all
select 4
union all
select 5
union all
select 6
union all
select 7
union all
select 8
union all
select 9
) as b,(
select 0 as c
union all
select 1
union all
select 2
union all
select 3
union all
select 4
union all
select 5
union all
select 6
union all
select 7
union all
select 8
union all
select 9
) as c,(
select 0 as d
union all
select 1
union all
select 2
union all
select 3
union all
select 4
union all
select 5
union all
select 6
union all
select 7
union all
select 8
union all
select 9
) as d

简单而又复杂的问题

相关推荐