问题列表 - 第47426页

根据产品顺序获取列表的每个可能子集的算法,无需构建和排序整个列表(即生成器)

实际上,我有一组与概率的对象,我想看看每个可能的一群人,在顺序的可能性有多大,他们是所有真正的假设他们是独立的-即以递减的顺序子集元素的乘积 - 或者如果概率相同则按长度顺序(使得(1,0.5)在(0.5)之后).

示例:如果我有[ 1, 0.5, 0.1 ]我想要的[ (), (1), (0.5), (1, 0.5), (0.1), (1, 0.1), (0.5, 0.1), (1, 0.5, 0.1) ]

从本质上讲,这意味着我想按顺序遍历一组元素的powerset,我可以相当容易地生成它,对它进行排序,并完成.然而,powersets变得非常快,我希望我通常会想要第一个子集中的一个,而我宁愿不生成数千个子集的列表,对它们进行排序,然后再也不会超过第三个子集.这就是python生成器希望挽救这一天的地方!

更正式的问题说明,我需要找到一种方法sorted(powerset(input), key = lambda l : reduce (lambda (p, n), e: (p * e, n-1), l, (1, 0)), reverse=True),作为生成器,或以其他方式让我避免构建和排序整个列表.

我有理由相信这与背包问题以及子集产品问题有关,但我真的很难为它获得一个很好的算法,并且非常感谢帮助:-).这不是一个问题,因为它比在最坏的情况下构建+排序整个事情要慢(迭代一直到最后),它只需要更好的最佳情况(在前10%,比如说)性能.

python generator knapsack-problem dynamic-programming powerset

4
推荐指数
1
解决办法
1398
查看次数

按日期(小时)的SQL组

我有一个带有"日期"列的表.我想按小时分组到特定日期.

sql oracle

16
推荐指数
3
解决办法
9万
查看次数

将来自服务的信息传递给前台活动

我在 android 中有一项服务,它不断提取传感器信息并通过网络接口发送它们。

另一方面,我有几个活动将以不同的方式使用这些传感器值。由于服务以事件驱动的方式获取值,我如何仅将这些值传递给前台的活动?

提前致谢

service android design-patterns android-activity

5
推荐指数
1
解决办法
2326
查看次数

将图像复制到UIPasteboard

如何将图像复制到UIPasteboard?

我只看过文字的例子.

iphone

5
推荐指数
1
解决办法
5802
查看次数

相当于End/Response.End在剃须刀?

我试图根据一些参数停止页面加载的其余部分; 但我不确定正确的语法.

@if(dayRes + dayTri == 2){<text>Sorry, etc</text> @Response.End}
Run Code Online (Sandbox Code Playgroud)

以上抛出此错误:CS1502:'System.Web.WebPages.WebPageExecutingBase.Write(System.Web.WebPages.HelperResult)'的最佳重载方法匹配有一些无效的参数

有任何想法吗?

asp.net webmatrix razor

6
推荐指数
1
解决办法
4985
查看次数

Automapper将小数设置为2位小数

我想使用AutoMapper链接我的两个对象.它运行良好,但现在我想将我的小数项格式化为全数字2到2位小数.

这就是我所拥有的.我究竟做错了什么?

Mapper.CreateMap<Object1, Object2>()
.ForMember(x => typeof(decimal), x => x.AddFormatter<RoundDecimalTwo>());
Run Code Online (Sandbox Code Playgroud)

这是RoundDecimalTwo格式化程序

public class RoundDecimalTwo : IValueFormatter
    {
        public string FormatValue(ResolutionContext context)
        {
            return Math.Round((decimal)context.SourceValue,2).ToString();
        }
    }
Run Code Online (Sandbox Code Playgroud)

c# mapping automapper

2
推荐指数
1
解决办法
1949
查看次数

数独有效性检查算法 - 此代码如何工作?

我正在阅读这里发布的一个问题:C#中的数独算法

其中一个解决方案是这段代码.

public static bool IsValid(int[] values) {
        int flag = 0;
        foreach (int value in values) {
                if (value != 0) {
                        int bit = 1 << value;
                        if ((flag & bit) != 0) return false;
                        flag |= bit;
                }
        }
        return true;
}
Run Code Online (Sandbox Code Playgroud)

这个想法是它将检测值数组中的重复项; 但是我不知道有多少我不知所措.谁可以给我解释一下这个?

编辑:谢谢大家.这么多很棒的答案,我不知道如何选择一个.它现在非常有意义.

.net c# algorithm sudoku

19
推荐指数
2
解决办法
5566
查看次数

SQL0666 - SQL查询超出指定的时间限制或存储限制

我定期使用Odbc连接字符串调用DB2数据库时收到此错误消息.我已经尝试将DbCommand对象的CommandTimeout设置为多个值,但我仍然收到以下错误.

SQL0666 - SQL查询超出指定的时间限制或存储限制.

是否有一个技巧来阻止错误输出.这很奇怪,因为相同的查询有时会起作用,有时会超时.任何帮助,将不胜感激.谢谢!

c# db2 odbc ssis dbcommand

8
推荐指数
2
解决办法
2万
查看次数

TimeSpan删除秒

如何从C#中的时间跨度对象中截断秒位?即15:37

我正在以HH:mm的格式向JavaScript输出一个timepan对象,并希望服务器端处理提供正确的格式而不是客户端浏览器,这可以在不将其作为C#字符串对象提供给JavaScript的情况下完成吗?

.net javascript c# datetime timespan

2
推荐指数
2
解决办法
1万
查看次数

IE兼容模式错误

以下是我页面顶部的代码:

<!DOCTYPE html>

<!--[if lt IE 7 ]> <html lang="en" class="no-js ie6"> <![endif]-->
<!--[if IE 7 ]>    <html lang="en" class="no-js ie7"> <![endif]-->
<!--[if IE 8 ]>    <html lang="en" class="no-js ie8"> <![endif]-->
<!--[if IE 9 ]>    <html lang="en" class="no-js ie9"> <![endif]-->
<!--[if (gt IE 9)|!(IE)]><!--> <html lang="en" class="no-js"> <!--<![endif]-->
<head>
    <meta http-equiv="X-UA-Compatible" content="IE=edge,chrome=1"> 
    <meta charset="utf-8">
    <title></title>
    ...
Run Code Online (Sandbox Code Playgroud)

我正在使用Paul Irish的条件注释代码来更容易地检测和解决IE问题,但是这段代码似乎本身就是一个问题.问题是,使用条件注释代码强制我的页面进入IE8兼容模式,尽管事实上我ie=edge根据MSDN指南明确声明.

删除html标记周围的条件注释代码可修复毛刺并让IE8以标准模式呈现; 但我更愿意找到一个解决方案,让我保留条件代码并仍然强制IE在标准合规模式下呈现.请记住,我没有.htaccess文件可供使用,因为此站点使用的是windows/asp设置.

html html5 internet-explorer ie8-compatibility-mode

7
推荐指数
2
解决办法
7965
查看次数