- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
在选择UTXO时,我需要应用特定的策略。
该策略应尽可能减少utxo的使用。
应当设定此策略的边界,理想情况下,应减少utxo的数量,直到比率达到10倍。
为了使问题更简单,我们假设有一个整数列表:= [] int {},我需要在以下位置找到元素“target”:
list [index] = target,如果这样的元素不存在,那么我需要从 slice 中找到第一个大于target的元素,但需要小于等于target * 10
如果找不到该元素,则需要找到两个元素x,y,其中:
x + y =目标,如果不存在此类元素,我需要从 slice 中找到前两个大于目标的元素,但需要<=目标* 10
如果找不到此类元素,则需要找到三个元素x,y,z,其中:
x + y + z =目标,如果不存在这样的元素,我需要从 slice 中找到前三个元素,这些元素大于目标但需要<=目标* 10
如果找不到这三个元素,则需要找到四个,五个...直至len(list)。
范例1:
target = 6
list := []int {1,2, 6, 10}
result = list[2] = 6
范例2:
target = 6
list := []int {1,2, 3, 10}
result = list[3] = 10
范例3:
target = 6
list := []int {1,2, 3, 10}
result = list[3] = 10
范例4:
target = 6
list := []int {1,3, 3, 61}
result = list[1] + list[2]= 6
请参阅下面的测试用例,我需要通过递归或某种方式进行改进才能获得通用解决方案:
func Test_SelectUtxo(t *testing.T){
x := 6
list := []int{1, 2, 3, 64, 65, 62, 62, 62, 61, 59}
fmt.Println("ONE = x")
for i := 0; i < len(list) - 1; i ++ {
if list[i] == x {
fmt.Println(i)
break
}
}
fmt.Println("ONE <= x*10")
for i := 0; i < len(list); i ++ {
if list[i] > x {
if list[i] <= x*10 && list[i] > x {
fmt.Println(list[i])
break
}
}
}
fmt.Println("TWO = x")
out:
for i := 0; i < len(list) - 1; i ++ {
for j:=i + 1; j < len(list); j ++ {
if list[i] + list[j] == x {
fmt.Println(i)
fmt.Println(j)
break out
}
}
}
fmt.Println()
fmt.Println("TWO <= x*10")
out1:
for i := 0; i < len(list) - 1; i ++ {
for j:=i + 1; j < len(list); j ++ {
if list[i] + list[j] <= x*10 && list[i] + list[j] > x {
fmt.Println(i)
fmt.Println(j)
break out1
}
}
}
fmt.Println()
fmt.Println("THREE = x")
out2:
for i := 0; i < len(list) - 2; i ++ {
for j:=i + 1; j < len(list) - 1; j ++ {
for k:= j + 1; k < len(list); k ++ {
if list[i] + list[j] + list[k] == x {
fmt.Println(i)
fmt.Println(j)
fmt.Println(k)
break out2
}
}
}
}
}
最佳答案
一种解决方案:
size = 1
size
元素的所有组合。size++
,然后转到步骤2 。import (
"fmt"
)
var combination = []int{}
func GetCombination(src []int,size int, offset int) [][]int { // get all combinations for **size** elements in the elements of src array
result := [][]int{}
if size == 0 {
temp := make([]int, len(combination))
copy(temp, combination)
return append(result, temp)
}
for i:=offset; i<=len(src) - size; i++ {
combination = append(combination, src[i])
temp := GetCombination(src, size-1, i+1)
result = append(result, temp...)
combination = combination[:len(combination)-1]
}
return result[:]
}
func sum(items []int) int {
total := 0
for _, v := range items {
total += v
}
return total
}
func GetBestPair(items []int, target int) []int {
for i := 1; i < len(items)+1; i++ {
result := GetCombination(items, i, 0) // get all possible combinations for 1 -> len(items) elements of Array=items
// fmt.Println("Combinations for ", i, " elements:", result)
for j := 0; j < len(result); j++ {
total := sum(result[j])
if total < target {
continue
}
if total == target {
return result[j]
}
if total < target*10 {
return result[j]
}
}
}
return []int{}
}
func main () {
fmt.Println("Result", GetBestPair([]int{1, 3, 3, 61}, 6))
}
上面的测试案例的输出
Combinations for 1 elements: [[1] [3] [3] [61]]
Combinations for 2 elements: [[1 3] [1 3] [1 61] [3 3] [3 61] [3 61]]
Result: [3 3]
关于algorithm - UTXO选择策略,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/63624059/
作者:小林coding 计算机八股文网站:https://xiaolincoding.com 大家好,我是小林。 今天跟大家聊聊,常见的缓存更新策略。 Cache Aside(旁路缓存)策略; Rea
我使用 git 多年,最近为了一个项目改用 mercurial。在过去的 6 个月里,我已经学会了如何通过命令行很好地使用 Mercurial。 这可能是我的想象,但在我看来,mercurial 在
这个问题适合任何熟悉的人 Node.js express Passport 带有 Passport 的 JWT 身份验证(JSON Web token ) Facebook OAuth2.0 或谷歌
在 Coq 中,当试图证明记录的相等性时,是否有一种策略可以将其分解为所有字段的相等性?例如, Record R := {x:nat;y:nat}. Variables a b c d : nat.
我正在处理的项目目前只有一个 Bootstrap 文件,用于初始化应用程序中的所有 javascript 对象。类似于下面的代码 if(document.getElementById('nav'))
我正在考虑使用 OpenLDAP 在首次登录时添加密码到期和强制更改密码。 似乎使用 ppolicy 覆盖来实现这一点。 当我在 ppolicy.schema 中看到这个时,我开始使用 ppolicy
这基本上是我昨天问的一个问题的重新陈述,因为我得到的一个答案似乎没有理解我的问题,所以我一定是不清楚。我的错。 因为 WPF 依赖于 DirectX,所以它对卡和驱动程序的内部非常敏感。我有一个案例,
我是单点登录(SSO)概念的新手。我开始知道 SAML 请求和响应是实现 SSO 流程的最佳方式。然后我开始阅读有关 SAML2.0 的信息。我来了一个术语 NameIdPolicy 在 saml1.
关闭。这个问题需要更多 focused .它目前不接受答案。 想改进这个问题?更新问题,使其仅关注一个问题 editing this post . 5年前关闭。 Improve this questi
关闭。这个问题是opinion-based 。目前不接受答案。 想要改进这个问题吗?更新问题,以便 editing this post 可以用事实和引文来回答它。 . 已关闭 9 年前。 Improv
在 Azure 上创建新的 SQL 数据库时,它将“计算+存储”选项设置为“2 vCore + 32GB 数据最大大小”作为默认配置,但我不想使用 vCore,我可以更改它。但问题是,是否可以通过策略
我希望创建一项策略,防止在未启用身份验证的情况下创建应用服务(仅审核它们是不够的)。 以下策略可以正确识别未启用身份验证的现有资源: { "mode": "All", "policyRule"
我正在尝试从现有 AuditIfNotExists 策略创建 DeployIfNotExists 策略。部署时不会出错,但会错误提示“没有相关资源与策略定义中的效果详细信息匹配”。当评估政策时。当我将
我正在尝试从现有 AuditIfNotExists 策略创建 DeployIfNotExists 策略。部署时不会出错,但会错误提示“没有相关资源与策略定义中的效果详细信息匹配”。当评估政策时。当我将
我正在使用 wunderground 的 json api 来查询我网站上的天气状况。 api 为我提供了一个包含所有必要数据的漂亮 json 对象,但我每天只能进行多次调用。存储这些数据的首选方式是
我有一个名为可视化数据结构的项目。我有这样的 OOP 设计。 Class VisualDataStructures extends JFrame Class ControlPanel extends
这个问题在这里已经有了答案: 关闭 14 年前。 副本: Use javascript to inject script references as needed? Javascript 没有任何指
Android 应用程序遇到了一些 ANR 问题,因此我实现了 StrictMode 策略。以前从未使用过这个,所以希望有人可以帮助解释以下内容: 为什么日志显示 2 个看似相似的违规行为,除了前 4
我目前正在尝试解决一个问题。假设我们在路上行驶,我们知道路上有 10 家酒店。每家酒店都有 0 到 6 星。我的问题是:找到选择星级酒店的最佳解决方案。唯一的问题是:您不能回头去参观您已经决定不去的酒
我正在将我的应用程序迁移到 MVP。从这个 konmik 中获得了有关静态演示者模式的提示 这是我的简要 MVP 策略。为简洁起见,删除了大部分样板和 MVP 监听器。这个策略帮助我改变了方向,证明了
我是一名优秀的程序员,十分优秀!