一个复杂问题的求解过程（二）

最新推荐文章于 2021-06-22 00:20:50 发布
最新推荐文章于 2021-06-22 00:20:50 发布
阅读量90 收藏
点赞数

今天在PUB里面看到一个帖子：http://www.itpub.net/thread-949571-1-1.html。问题本身并不复杂，不过想借这个问题简单描述一下求解的思路。

上一篇文章中已经通过硬编码方式的SQL实现，下面通过函数来构造通用解。

一个复杂问题的求解过程（一）：http://yangtingkun.itpub.net/post/468/456641

 

 

之所以说上一篇文章中给出的SQL是硬编码方式，是由于在写SQL的时候参考了T表中记录条数。

由于构造子查询个数需要和表中的记录数相等，因此这里写SQL的时候构造了5个子查询的连接。而如果表中的记录发生变化，则这个SQL就不正确了，因此这种没有通用性的SQL是不符合要求的。

但是对于SQL来说，很难动态确定表连接的个数。这里最简单的方法就是通过一个PL/SQL来实现。通过PL/SQL根据T表中的记录情况，来动态构造这个查询的SQL语句。

SQL> WITH T1 AS
  2  (
  3  SELECT ID, VALUE,
  4   (
  5    SELECT MAX(SYS_CONNECT_BY_PATH(VALUE * (LEVEL - 1), ','))
  6    FROM DUAL CONNECT BY ROWNUM <= POWER
  7   ) POWER
  8  FROM T
  9  )
 10  SELECT L1, L2, L3, L4, L5
 11  FROM
 12  (
 13   SELECT A.LV L1, B.LV L2, C.LV L3, D.LV L4, E.LV L5,
 14    A.VALUE + B.VALUE + C.VALUE + D.VALUE + E.VALUE TOTAL
 15   FROM
 16   (
 17    SELECT LEVEL - 1 LV,
 18     SUBSTR(POWER,
 19      INSTR(POWER, ',', 1, ROWNUM) + 1,
 20      INSTR(POWER || ',', ',', 1, ROWNUM + 1) - INSTR(POWER, ',', 1, ROWNUM) - 1) VALUE
 21    FROM (SELECT * FROM T1 WHERE ID = 1)
 22    CONNECT BY LEVEL <= LENGTH(POWER) - LENGTH(REPLACE(POWER, ','))
 23   ) A,
 24   (
 25    SELECT LEVEL - 1 LV,
 26     SUBSTR(POWER,
 27      INSTR(POWER, ',', 1, ROWNUM) + 1,
 28      INSTR(POWER || ',', ',', 1, ROWNUM + 1) - INSTR(POWER, ',', 1, ROWNUM) - 1) VALUE
 29    FROM (SELECT * FROM T1 WHERE ID = 2)
 30    CONNECT BY LEVEL <= LENGTH(POWER) - LENGTH(REPLACE(POWER, ','))
 31   ) B,
 32   (
 33    SELECT LEVEL - 1 LV,
 34     SUBSTR(POWER,
 35      INSTR(POWER, ',', 1, ROWNUM) + 1,
 36      INSTR(POWER || ',', ',', 1, ROWNUM + 1) - INSTR(POWER, ',', 1, ROWNUM) - 1) VALUE
 37    FROM (SELECT * FROM T1 WHERE ID = 3)
 38    CONNECT BY LEVEL <= LENGTH(POWER) - LENGTH(REPLACE(POWER, ','))
 39   ) C,
 40   (
 41    SELECT LEVEL - 1 LV,
 42     SUBSTR(POWER,
 43      INSTR(POWER, ',', 1, ROWNUM) + 1,
 44      INSTR(POWER || ',', ',', 1, ROWNUM + 1) - INSTR(POWER, ',', 1, ROWNUM) - 1) VALUE
 45    FROM (SELECT * FROM T1 WHERE ID = 4)
 46    CONNECT BY LEVEL <= LENGTH(POWER) - LENGTH(REPLACE(POWER, ','))
 47   ) D,
 48   (
 49    SELECT LEVEL - 1 LV,
 50     SUBSTR(POWER,
 51      INSTR(POWER, ',', 1, ROWNUM) + 1,
 52      INSTR(POWER || ',', ',', 1, ROWNUM + 1) - INSTR(POWER, ',', 1, ROWNUM) - 1) VALUE
 53    FROM (SELECT * FROM T1 WHERE ID = 5)
 54    CONNECT BY LEVEL <= LENGTH(POWER) - LENGTH(REPLACE(POWER, ','))
 55   ) E
 56  )
 57  WHERE TOTAL = 16;

        L1         L2         L3         L4         L5
---------- ---------- ---------- ---------- ----------
         0          0          2          0          2
         0          0          3          0          1
         1          1          0          1          2
         1          1          1          1          1
         1          1          2          1          0
         2          0          1          0          2
         2          0          2          0          1
         2          0          3          0          0

已选择8行。

有了这个SQL的原型，构造动态SQL就很简单了。问题的关键是确定哪些部分是动态的，那些部分是不变的。

上面的SQL中子查询的名字A、B、C、D、E，对于构造动态SQL比较麻烦，这里替换为A1、A2、A3、A4和A5。

SQL> CREATE OR REPLACE FUNCTION F_RESULT RETURN SYS_REFCURSOR AS
  2   V_STR VARCHAR2(32767);
  3   V_COUNT NUMBER;
  4   C_CURSOR SYS_REFCURSOR;
  5  BEGIN
  6   SELECT COUNT(*) INTO V_COUNT FROM T;
  7   V_STR := 'WITH T1 AS
  8  (
  9  SELECT ROWNUM, ID, VALUE,
 10   (
 11    SELECT MAX(SYS_CONNECT_BY_PATH(VALUE * (LEVEL - 1), '',''))
 12    FROM DUAL CONNECT BY ROWNUM <= POWER
 13   ) POWER
 14  FROM T
 15  )
 16  SELECT ';
 17   FOR I IN 1..V_COUNT LOOP
 18    V_STR := V_STR || 'L' || I || ', ';
 19   END LOOP;
 20   V_STR := SUBSTR(V_STR, 1, LENGTH(V_STR) - 2) || '
 21  FROM
 22  (
 23   SELECT ';
 24   FOR I IN 1..V_COUNT LOOP
 25    V_STR := V_STR || 'A' || I || '.LV L' || I || ', ';
 26   END LOOP;
 27   FOR I IN 1..V_COUNT LOOP
 28    V_STR := V_STR || 'A' || I || '.VALUE + ';
 29   END LOOP;
 30   V_STR := RTRIM(V_STR, '+ ') || ' TOTAL
 31  FROM
 32  ';
 33   FOR I IN 1..V_COUNT LOOP
 34    V_STR := V_STR || '(SELECT LEVEL - 1 LV,
 35   SUBSTR(POWER,
 36    INSTR(POWER, '','', 1, ROWNUM) + 1,
 37    INSTR(POWER || '','', '','', 1, ROWNUM + 1) - INSTR(POWER, '','', 1, ROWNUM) - 1) VALUE
 38  FROM (SELECT * FROM T1 WHERE ID = ' || I || ')
 39  CONNECT BY LEVEL <= LENGTH(POWER) - LENGTH(REPLACE(POWER, '',''))) A' || I || ',
 40  ';
 41   END LOOP;
 42   V_STR := SUBSTR(V_STR, 1, LENGTH(V_STR) - 2) || '
 43  )
 44  WHERE TOTAL = 16';
 45   OPEN C_CURSOR FOR V_STR;
 46   RETURN C_CURSOR;
 47  END;
 48  /

函数已创建。

过程没有太多值得描述的，为了偷懒，SQL结果输出的麻烦，这里使用REF CURSOR作为范围结果，将游标直接输出：

SQL> SELECT F_RESULT FROM DUAL;

F_RESULT
--------------------
CURSOR STATEMENT : 1

CURSOR STATEMENT : 1

        L1         L2         L3         L4         L5
---------- ---------- ---------- ---------- ----------
         0          0          2          0          2
         0          0          3          0          1
         1          1          0          1          2
         1          1          1          1          1
         1          1          2          1          0
         2          0          1          0          2
         2          0          2          0          1
         2          0          3          0          0

已选择8行。

另外，如果表中的记录数据量不大的话，可以通过下面的方法来简化SQL的写法：

SQL> WITH T1 AS
  2  (
  3  SELECT DISTINCT T.ID, T.VALUE, LEVEL - 1 LV, T.VALUE * (LEVEL - 1) POWER
  4  FROM T
  5  CONNECT BY LEVEL <= T.POWER
  6  )
  7  SELECT L1, L2, L3, L4, L5
  8  FROM
  9  (
 10   SELECT A1.LV L1, A2.LV L2, A3.LV L3, A4.LV L4, A5.LV L5,
 11    A1.POWER + A2.POWER + A3.POWER + A4.POWER + A5.POWER TOTAL
 12   FROM
 13   (
 14    SELECT *
 15    FROM T1
 16    WHERE ID = 1
 17   )A1,
 18   (
 19    SELECT *
 20    FROM T1
 21    WHERE ID = 2
 22   )A2,
 23   (
 24    SELECT *
 25    FROM T1
 26    WHERE ID = 3
 27   )A3,
 28   (
 29    SELECT *
 30    FROM T1
 31    WHERE ID = 4
 32   )A4,
 33   (
 34    SELECT *
 35    FROM T1
 36    WHERE ID = 5
 37   )A5
 38  )
 39  WHERE TOTAL = 16
 40  ;

        L1         L2         L3         L4         L5
---------- ---------- ---------- ---------- ----------
         2          0          3          0          0
         1          1          2          1          0
         2          0          2          0          1
         0          0          3          0          1
         1          1          1          1          1
         2          0          1          0          2
         0          0          2          0          2
         1          1          0          1          2

已选择8行。

注意，这里说的是简化而不是优化。WITH语句中如果不加DISTINCT会产生重复的数据，尤其是数据量大的情况。不过数据量小的情况，这种方法的效率并不低。

对应的函数方法：

SQL> CREATE OR REPLACE FUNCTION F_RESULT RETURN SYS_REFCURSOR AS
  2   V_STR VARCHAR2(32767);
  3   V_COUNT NUMBER;
  4   C_CURSOR SYS_REFCURSOR;
  5  BEGIN
  6   SELECT COUNT(*) INTO V_COUNT FROM T;
  7   V_STR := 'WITH T1 AS
  8  (
  9  SELECT DISTINCT T.ID, T.VALUE, LEVEL - 1 LV, T.VALUE * (LEVEL - 1) POWER
 10  FROM T
 11  CONNECT BY LEVEL <= T.POWER
 12  )
 13  SELECT ';
 14   FOR I IN 1..V_COUNT LOOP
 15    V_STR := V_STR || 'L' || I || ', ';
 16   END LOOP;
 17   V_STR := SUBSTR(V_STR, 1, LENGTH(V_STR) - 2) || '
 18  FROM
 19  (
 20   SELECT ';
 21   FOR I IN 1..V_COUNT LOOP
 22    V_STR := V_STR || 'A' || I || '.LV L' || I || ', ';
 23   END LOOP;
 24   FOR I IN 1..V_COUNT LOOP
 25    V_STR := V_STR || 'A' || I || '.POWER + ';
 26   END LOOP;
 27   V_STR := RTRIM(V_STR, '+ ') || ' TOTAL
 28  FROM
 29  ';
 30   FOR I IN 1..V_COUNT LOOP
 31    V_STR := V_STR || ' (
 32    SELECT *
 33    FROM T1
 34    WHERE ID = ' || I || '
 35   )A' || I || ',
 36  ';
 37   END LOOP;
 38   V_STR := SUBSTR(V_STR, 1, LENGTH(V_STR) - 2) || '
 39  )
 40  WHERE TOTAL = 16';
 41   OPEN C_CURSOR FOR V_STR;
 42   RETURN C_CURSOR;
 43  END;
 44  /

函数已创建。

SQL> SELECT F_RESULT FROM DUAL;

F_RESULT
--------------------
CURSOR STATEMENT : 1

CURSOR STATEMENT : 1

        L1         L2         L3         L4         L5
---------- ---------- ---------- ---------- ----------
         2          0          3          0          0
         1          1          2          1          0
         2          0          2          0          1
         0          0          3          0          1
         1          1          1          1          1
         2          0          1          0          2
         0          0          2          0          2
         1          1          0          1          2

已选择8行。

 

 

来自 “ ITPUB博客 ” ，链接：http://blog.itpub.net/4227/viewspace-201573/，如需转载，请注明出处，否则将追究法律责任。

转载于:http://blog.itpub.net/4227/viewspace-201573/

ckawt40802
关注
Python案例：四种方式编程求解一元二次方程
howard2005的专栏
01-15 1万+
本篇文章详细介绍了使用Python编程求解一元二次方程的四种方法，包括直接计算、编写函数、定义类以及利用sympy库。首先通过输入获取用户的一元二次方程系数，然后根据不同方法进行实数或复数根的计算，并在代码中运用了错误处理机制以确保程序运行时的健壮性。其中，利用sympy库的solve函数展示了Python在数学计算与符号运算方面的强大功能，便于解决更复杂多元方程问题。每种方法均配以实例演示和运行结果截图，帮助读者直观理解并掌握不同场景下的方程求解技巧。
论文研究-基于复杂问题定义模型的复杂问题求解.pdf
07-22
为了促进后续问题求解过程的可靠性和针对性，利用现有的形式化和非形式化的方法，提出了一种复杂问题定义模型，并在此基础上分析了复杂问题求解过程中的知识流和工作流。结合大型软件项目开发，提出了复杂问题求解的...
Oracle数据库基础——各种语句的定义格式
iteye_14963的博客
09-05 184
Oracle内建数据类型 一、 字符数据 1、 char(size) 2、 varchar2(size) 最常用，最大长度4000字节 3、 nvhar(size)、nvarchar(size) 4、 varchar(size) 5、 long 建议使用LOB大型数据 6、 raw 存储二进制，建议使用LOB大型数据 二、 数字 1、 number(p,s) 三...
游标_表分区
Ashes
02-28 495
--使用存储过程，从部门表中取出所有部门名称并返回 -------------------------通用性不高 ---只是在数据库输出，用户看不到  create or replace procedure pro_dept   as   v_count number;   v_dname dept.dname%type;   begin     select count(dname
Oracle:PL/SQL--流程控制（三）——循环结构：loop、while-loop、for-loop
aihui8050的博客
08-31 353
—–流程控制(三) —–循环结构 —–1、loop循环 语法： loop statements; end loop; —–实现计数器功能，当计数器为10或者大于10时退出 declare v_count integer := 1; --定义变量 begin loop --循环执行+1操作 v_count...
用计算机求解问题一般包括两个步骤,计算机问题求解过程包括哪些步骤
weixin_34708601的博客
06-22 2169
大家好，我是时间财富网智能客服时间君，上述问题将由我为大家进行解答。计算机问题求解过程包括分析问题、设计算法、编写程序、调试运行、检测结果。电子计算机(electronic computer)通称电脑，是现代一种用于高速计算的电子计算机器，可以进行数值计算、逻辑计算，具有存储记忆功能，能够按照程序运行，自动、高速处理海量数据。它由硬件系统和软件系统所组成，没有安装任何软件的计算机称为裸机。计算机被...
用计算机求解问题的一般步骤,计算机问题求解过程包括哪些步骤
weixin_34255938的博客
06-15 1万+
计算机问题求解过程包括分析问题、设计算法、编写程序、调试运行、检测结果。电子计算机(electronic computer)通称电脑，是现代一种用于高速计算的电子计算机器，可以进行数值计算、逻辑计算，具有存储记忆功能，能够按照程序运行，自动、高速处理海量数据。它由硬件系统和软件系统所组成，没有安装任何软件的计算机称为裸机。计算机被用作各种工业和消费设备的控制系统，包括简单的特定用途设备、工业设备及...
简述用计算机求解问题的一般步骤,计算机问题求解过程包括哪些步骤
weixin_39987926的博客
06-16 5510
大家好，我是时间财富网智能客服时间君，上述问题将由我为大家进行解答。计算机问题求解过程包括分析问题、设计算法、编写程序、调试运行、检测结果。电子计算机(electronic computer)通称电脑，是现代一种用于高速计算的电子计算机器，可以进行数值计算、逻辑计算，具有存储记忆功能，能够按照程序运行，自动、高速处理海量数据。它由硬件系统和软件系统所组成，没有安装任何软件的计算机称为裸机。计算机被...
【人工智能实验】A*算法求解8数码问题
热门推荐
weixin_43442778的博客
03-21 10万+
1、画出A*算法求解N数码问题的流程图。根据A*算法的实验原理，；这样估价函数f(n)在g(n)一定的情况下，会或多或少的受距离估计值h(n)的制约，节点距目标点近，h值小，f值相对就小，能保证最短路的搜索向终点的方向进行,因此f是根据需要找到一条最小代价路径的观点来估算节点的。设计A*算法的流程图如图4.1.1所示，按照流程图编写伪代码，进而编写完整的程序。其中OPEN表保存所有已生成而未考察的节点，CLOSED表中记录已访问过的节点。
5.5回溯法求解n皇后问题
qq_43192537的博客
11-27 3118
1. 题目描述 链接 2. 解题思路 #include <bits/stdc++.h> using namespace std; #define MAXN 20 // 最多皇后个数 int q[MAXN]; // 存放各皇后所在的列号 int count = 0; // 累计解个数 void dispasolution(int n) { cout << "第" &...
基于Matlab和Lingo的线性规划问题求解过程对比分析.pdf
06-26
Lingo还具有强大的求解器，可以高效地处理大量变量和约束条件，即便是在面对非常复杂的线性规划问题时，也能够给出一个非常接近最优的解决方案。 在进行线性规划问题求解的分析时，文章指出，虽然两款软件各有所长...
WENO-CU6格式二维Riemann问题求解器
07-14
总之，WENO-CU6格式二维Riemann问题求解器是一个强大的工具，适用于处理涉及二维流动不连续性的复杂问题。其灵活性、高精度和稳定性使其在工程和科学研究中具有广泛的应用前景。对于那些需要理解和模拟二维流体流动...
工程问题求解与科学计算_工程问题求解与科学计算_
10-04
本资源包含了所有相关的代码和参考资料，为学习者提供了一个全面的学习平台，帮助他们掌握如何运用计算工具解决实际工程挑战。 一、数学建模 数学建模是将现实世界的问题转化为数学模型的过程。在工程问题中，这...
用计算机求解问题一般包括两个步骤,算法设计与分析复习题整理 (1)
weixin_36202642的博客
06-22 2290
一、基本题：算法：1、程序是算法用某种程序设计语言的具体实现。2、算法就是一组有穷的序列(规则) ，它们规定了解决某一特定类型问题的一系列运算。3、算法的复杂性是算法效率的度量，是评价算法优劣的重要依据。4、算法的“确定性”指的是组成算法的每条指令是清晰的，无歧义的。5、算法满足的性质：输入、输出、确定性、有限性。6、衡量一个算法好坏的标准是时间复杂度低。7、算法运行所需要的计算机资源的量，称为算...
python中paramiko插件
最新发布
10-13
这是pjython中最重要的一个插件，所以我们要先下载到csdn中
fastcache-1.1.0-cp38-cp38-win_amd64.whl
10-13
fastcache-1.1.0-cp38-cp38-win_amd64.whl
【图像检索】基于matlab颜色特征图像检索（含直方图距离）【含Matlab源码 4145期】.md
10-13
CSDN Matlab武动乾坤上传的资料均有对应的代码，代码均可运行，亲测可用，适合小白； 1、代码压缩包内容 主函数：main.m； 调用函数：其他m文件；无需运行 运行结果效果图； 2、代码运行版本 Matlab 2019b；若运行有误，根据提示修改；若不会，私信博主； 3、运行操作步骤 步骤一：将所有文件放到Matlab的当前文件夹中； 步骤二：双击打开main.m文件； 步骤三：点击运行，等程序运行完得到结果； 4、仿真咨询 如需其他服务，可私信博主或扫描博客文章底部QQ名片； 4.1 博客或资源的完整代码提供 4.2 期刊或参考文献复现 4.3 Matlab程序定制 4.4 科研合作 KNN图像检索、Hu不变矩图像检索、综合颜色和形状特征图像检索
【图像加密】基于matlab混沌结合小波变换图像加密【含Matlab源码 3223期】.md
10-13
CSDN Matlab武动乾坤上传的资料均有对应的代码，代码均可运行，亲测可用，适合小白； 1、代码压缩包内容 主函数：main.m； 调用函数：其他m文件；无需运行 运行结果效果图； 2、代码运行版本 Matlab 2019b；若运行有误，根据提示修改；若不会，私信博主； 3、运行操作步骤 步骤一：将所有文件放到Matlab的当前文件夹中； 步骤二：双击打开main.m文件； 步骤三：点击运行，等程序运行完得到结果； 4、仿真咨询 如需其他服务，可私信博主或扫描博客文章底部QQ名片； 4.1 博客或资源的完整代码提供 4.2 期刊或参考文献复现 4.3 Matlab程序定制 4.4 科研合作 图像加密： DNA混沌图像加密、Arnold置乱图像加密解密、Logistic+Tent+Kent+Hent图像加密与解密、双随机相位编码光学图像加密解密 正交拉丁方置乱图像加密解密、RSA图像加密解密、小波变换DWT图像加密解密、混沌结合小波变换图像加密
Python求解一维SOD激波管问题源码解析
SOD激波管问题是一个经典计算流体力学（CFD）案例，广泛应用于验证流体动力学求解器的准确性。在流体动力学中，激波管问题涉及到气体在封闭管道内因压力差产生的激波和膨胀波的传播。ROE平均是一种数值通量计算方法...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值