- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
这是我遇到的问题:
http://codingbat.com/prob/p185204
尝试将一个数组分成两个总和相等的数组。如果可能,返回 true,否则返回 false。
这是我的逻辑:
给定 {1, 2, 3, 4, 5, 6, 7}
{1, 2, 3, 4, 5, 6, 7} {}
{1, 2, 3, 4, 5, 6} {7}
{2, 3, 4, 5, 6} {7, 1}
{3, 4, 5, 6} {7, 1, 2}
{4, 5, 6} {7, 1, 2, 3}
{5, 6} {7, 1, 2, 3, 4}
{5, 6, 1} {7, 2, 3, 4}
{5, 6, 1, 2} {7, 3, 4}
true
但是如果没有可能的方法将其分割以获得两个相等的和,那么它将进入无限递归。为此需要递归。我所需要的只是一种方法来检查它是否进入无限递归并让它返回 false。
编辑:这里有一些伪代码,希望有助于实现我想要做的事情。
2ndArray.add(largest from 1stArray)
public attemptSplit(using 1stArray and 2ndArray)
if (1st array and 2nd array aren't equal)
get the smallest value from the array with larger sum,
and move it to the other array
else
attempSplit(using the two new arrays) //<-this is where the recursive part comes in
所以,我有一个基本情况,当它是真的时,这很容易。我需要一个基本情况来判断它是否为假。
最佳答案
您的问题标题的答案是您不能。
你的问题正文的答案是 - 你错了 - 你不会遇到无限递归,你只会完成所有可能性。此时,您可以在尝试了每一项并发现没有一个满足您的条件后返回 false
。
您所需要做的就是制定一个算法来迭代所有可能性。这可以通过以下方式完成:
for each entry -
move it to the other set
check to see if you have found an answer and if so report it and finish
recurse on your new smaller set
move it back
关于java - 如果发生无限递归,如何让递归函数返回 false,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/20408756/
下面的代码旨在在首次打开工作簿时运行。 Sub Auto_Open() Dim LastRow As Integer LastRow = Sheet6.UsedRange.Rows.Count Act
当我尝试操作我的代码时,除了弹出调试错误外,它执行得很好。错误信息在这里。 我的完整代码在这里。 #include using namespace std; class String { publi
The invocation of the constructor on type 'WpfApplication1.MainWindow' that matches the specified bi
我正在使用 BaseAdapter: public class MyAdapter extends BaseAdapter{ private final LayoutInflater mInflate
我想做网页抓取。我写了代码 var connection = require('./mysqlConnection'); var c = new Crawler({ maxConnections
我的系统中发生 Java 堆空间错误。我尝试了很多来自 Stack Overflow 的解决方案,但没有任何效果。当我工作时 当按下 OK 然后 (我的项目没有错误) 我的 eclipse.ini 是
环境: i5 750 DDR3 4GWin7 专业版 x64 sp1 DXSDK 9.0c 2010 年 6 月 GeForce GT240(驱动程序 275.33)512MB MSVC 2008 s
这段代码是我写的。 import socket host = 'localhost' port = 3794 s = socket.socket(socket.AF_INET, socket.SOCK
我正在尝试引用 UTC 时间间隔获取本地日期时间,我正在执行下面的代码。 var dtString =DateTime.UtcNow.ToString(@"yyyy-MM-ddTHH\:mm\:ss
我有一个非常简单的 C# 问题,它从库中加载 Windows WPF 窗口。这是代码: public partial class App : Application { public App(
我目前正在使用带有导航组件的底部导航,它工作正常但是当我们点击导航项 fragment 正在加载然后闪烁正在发生,即使当前选择的项目也会发生闪烁。它在加载 fragment 时发生。我的应用程序屏幕背
我是新来的 kotlin , 当我开始 Null Safety 时,我对下面的情况感到困惑. There's some data inconsistency with regard to initia
我有一个框,其中包含同时发生的两个独立的 css 转换。 当转换发生时,图标下方的标题和段落文本移动位置 参见 JS Fiddle:http://jsfiddle.net/Lsnbpt8r/ 这是我的
在为黑莓 10 构建电话间隙应用程序时,我遇到了异常情况。 [BUILD] Populating application source [BUILD] Parsing config.xml [
这个问题在这里已经有了答案: How to properly stop the Thread in Java? (8 个回答) 3年前关闭。 我看过How to properly stop the T
我试图弄清楚发生 fatal error 时如何刷新页面。基本上我正在访问图像 api 并将图像复制到我的服务器。我还每次都创建照片的缩略图版本。我会每隔一段时间收到一条错误消息,指出我的脚本试图分配
我正在尝试使用断言函数检查元素是否在屏幕上。我在我的测试应用程序 (AndroidDriver) 中使用 Appium 和 Java。我期望的是,如果元素在屏幕上,则返回 1;如果不在屏幕上,则返回
我正在开发图像上传系统。我使用 CommonsMultipartResolver 设置 maxUploadSize。当我尝试上传超过最大尺寸的图像文件时,会发生 MaxUploadSizeExcced
我有以下代码和@ComponentScan(basePackages = "com.project.shopping"),包结构为 com.project.shopping.Controller co
我尝试运行此程序作为测试,但收到错误“发生了 JNI 错误,请检查您的安装并重试”,然后是“发生了 Java 异常”。关于如何解决这个问题有什么想法吗? package java; public cl
我是一名优秀的程序员,十分优秀!