个人中心
文章发布
退出
作者热门文章
- iOS/Objective-C 元类和类别
- objective-c - -1001 错误，当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
25
4
<分区>
我将从一个例子开始。假设我们有一个大小为 3 的数组，其中包含元素 a、b 和 c，例如:(其中a、b和c是一些数值)
|1 | 2| 3|
|a | b| c|
(假设索引从 1 开始，如上例所示)
现在所有可能的长度为2的递增子序列是:
12 23 13
因此需要这些索引处元素的乘积之和，即 ab+bc+ac
对于长度3，我们只有一个递增的子序列，即123，所以应该打印abc。
对于长度 4，我们没有序列，因此打印 0 并且程序终止。
所以给定数组的输出将是:
ab+bc+ac,abc,0
例如，如果元素 a、b 和 c 分别为 1、2 和 3，则输出应为 11,6,0
类似地，对于大小为 4 且包含元素 a、b、c、d 的数组，输出将是:
ab+ac+ad+bc+bd+cd,abc+abd+acd+bcd,abcd,0
等等……
现在很明显，蛮力对于数组大小的大值来说效率太低了。我想知道是否有一种有效的算法来计算给定大小的数组的输出？
编辑 1:我尝试寻找一种模式。例如对于大小为 4 的数组:
我们需要的第一个值是:(ab+ac+bc)+d(a+b+c)= ab+ac+ad+bc+bd+cd(取A=ab+ac+bd )
那么我们需要的第二个值是:(abc) +d(A) = abc+abd+acd+bcd(B=abc)
那么我们需要的第三个值是:(0) +d(B) = abcd(让我们把 0 作为 C)
那么我们需要的第四个值是:+d(C) = 0
但它仍然需要大量的计算，我想不出一个有效的方法来实现它。
编辑 2:我的问题与 this 不同因为:
25
4
0
有没有更好的方法用 PHP 将数据输出到 html 页面？ 如果我想在 php 中用一些 var 制作一个 div，我会写类似的东西 print (''.$var.''); 或 echo "''.$v
我可以使用 java awt print 来打印文档/文件而不是使用 javax print 吗？我发现在 java awt print 中有一个选项可以使用 AttributedString 将内容
目前我通过以下方式运行 R 脚本: R --slave argument1 argument2 ... 我想知道 R 中关于如何退出脚本并发出警告的最佳实践，q() 会这样做吗？ if(!file.
谁能告诉我如何编写一个程序，用 gcc 编译时打印 c ，用 g++ 编译时打印 c++? 最佳答案 #ifdef __cplusplus printf("c++\n"); #else
我需要支持在 KitKat 设备上打印，但我的目标 SDK 是 13(无法更改)。 特别是我需要打印一个 webview。 这是用于打印 webview 的 API: http://developer
我正在尝试创建一个简单的函数，其中 python 将根据您的年份输入计算年龄。我已经尝试了几种方法，但我没有运气 atm。 附:对不起，我是新手。 ame = input(" Enter your n
JavaFX 2.0 是否支持打印？我有一个文本区域，我从中获取文本然后我想打印它，但似乎没有这个功能。 当然，这里我说的是打印到打印机。 :) 最佳答案 尚不支持。作为一种解决方法，您可以使用 Ja
我试图找出printOn的重点。我查看了一些实现它的类，看起来它只是帮助打印不同数据类型的单位。这是准确的吗？ 如果是这样，有人能指出我如何为我自己的类(class)实现这一点的正确方向吗？我将在可能
我无法让 IE 打印我的 Canvas (使用 excanvas 生成)...我使用的是最新版本的 excanvas。 http://dl.dropbox.com/u/997831/canvas.ht
我搜索了很多但没有人回答我的问题，我读到在这样的信号处理程序中使用 cout 是不安全的: void ctrlZHandler(int sig_num) { //SIGTSTP-18
我有兴趣打印一系列查询。我有以下代码。 start = datetime.datetime(2012, 2, 2, 6, 35, 6, 764) end = datetime.datetime(201
public class javaClass { public static void main(String [] arg) { String row1 = "A____A"
我需要写入前一行的命令，例如不带\n 的 print()。 下面是一些示例代码: a=0 print("Random string value") if a==0: print_to_prev
我有一个使用 UIKit 和 Objective C 的旧 iOS 应用程序，我目前正在将其移植到 SwiftUI 和 Swift。一切都很顺利，我喜欢 Swift 和 SwiftUI。该应用程序已经
我创建了一个求和函数，它接受一个开始编号和一个结束编号，并返回这两点之间的总和答案 def print_sum_equations(start_number,end_number):
在 Perl 6 中，print 和有什么区别？ , put和 say ? 我怎么看 print 5不同，但 put 5和 say 5看起来一样。 最佳答案 put $a就像 print $a.Str
我正在使用 here 中的 getOrgChart 库，我正在尝试打印整个图表，而不仅仅是可见部分。不幸的是，当使用标准库打印功能时，它只会打印出第一部分，而我不知道如何打印整个图表(该图表相当宽，大
我制作了一个非常适合 A4 页面的 View 。现在我想打印它。请注意，我没有使用drawRect或类似的东西，只是一个带有 subview 和文本标签的普通 View 。我的问题是，我对该 View
由于 Cocoa-Java 已弃用，我正在将 Cocoa-Java 代码迁移到 Cocoa + JNI。该代码打印存储在文件中的图像。新的 Cocoa 代码基本上是: NSImage *image =
这个问题已经有答案了: Printing a TDBGrid (4 个回答) 已关闭 6 年前。 如何在不安装或下载组件的情况下打印 DBGrid？ 或者 如何将 DBGrid 的数据放入 RichE
我是一名优秀的程序员,十分优秀！