小编Ada*_*vis的帖子

复杂的组合算法

因此,温迪的通告其夹层具有256个组合 - 这意味着有8种成分,你可以有没有(虽然我不知道为什么他们会算,你什么都不包括作为有效的组合,但我离题).

通用方法允许您将每个选择的各种状态相乘,从而允许更复杂的组合.在这种情况下,Wendy的项目只能包含或排除.但是一些三明治可能有两种芥末的选择(但不是两种,以节省成本).

这些都相当简单.你将选项的数量相乘,所以For Wendy's:

2*2*2*2*2*2*2*2 = 256

如果他们将芥末选择多样化,如上所述:

2*2*3*2*2*2*2*2 = 384

走得更远似乎更难.

如果你将芝麻作为一个单独的项目,那么他们需要发髻项目.只有在包含面包的情况下才可以吃芝麻,并且可以没有芝麻的面包,但是如果没有芝麻,你就不能吃芝麻.这可以简化为具有三种状态的单个发髻物品(无,带有种子的发髻,没有发髻)但是有些情况无法完成.

例如,戴尔的计算机配置器不允许某些组合(可能插槽已满,当放入同一系统时项目不兼容等).

  • 在处理项目可能发生冲突的更复杂的系统时,有哪些适当的组合方法?
  • 什么是好的,通用的方法来存储这些信息,而无需为每个产品/组合/项目编写代码以捕获冲突?
  • 有一种简单的方法可以说,"当系统必须处理复杂的冲突组合时,有X种方法来配置系统/三明治"吗?

algorithm configuration combinatorics

17
推荐指数
2
解决办法
689
查看次数

编写SVG脚本

我正在考虑开发一个类似于stackoverflow的网站,但答案也可能包括图纸(原理图,在这种情况下).我希望在答案表单中有一个区域,他们可以在不需要特殊插件等的情况下制作这个原理图.

  1. 我们是否已经到了SVG已经或应该很快就会达到临界质量的时间点(1 - 2年),以便设计一个以脚本运行SVG作为主要功能的网站是合理的(即,需要Firefox或其他符合SVG/AJAX标准的浏览器)?
  2. 学习跨平台SVG脚本(可能是javascript)有哪些好的资源?

- 亚当戴维斯

javascript ajax svg

16
推荐指数
2
解决办法
8279
查看次数

Cout没有打印号码

问题

我从一个简单的cout没有输出,而printf将始终打印数字:

std::cout << variableuint8;  // prints nothing
printf("%u", variableuint8); // prints the number
Run Code Online (Sandbox Code Playgroud)

我以前从未遇到过这种行为,虽然我有一个解决方法,但我想了解它.

语境:

耶,指针.所以它可能比所述的更多参与.这是上下文 - 我不认为它应该重要,当cout和printf获取信息时,它被解除引用到一个简单的unsigned char.这可能是解决问题所需的更多信息,但我想完全了解它是否相关.

typedef unsigned char   UInt8;
typedef unsigned short  UInt16;

typedef struct{
   UInt8   len;
   // some other definitions. sizeof(DeviceNotification) <= 8
}DeviceNotification;

UInt8 somerandomdata[8];
DeviceNotification * notification;

notification = (DeviceNotification *) somerandomdata;

std::cout << "Len: (" << notification->len << ")\n";
printf("Len: (%u)\n", notification->len);
Run Code Online (Sandbox Code Playgroud)

随机数据在别处初始化.对于此输出,数组中的第一个字节是0x08:

输出:

Len: ()
Len: (8)
Run Code Online (Sandbox Code Playgroud)

环境

  • 开发机器:
    • OS X 10.6.8
    • 编译器LLVM 1.7
    • Xcode 3.2.6
  • 试验机:
    • OS X 10.6.8

c++ printf pointers cout

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

C#驱动程序开发?

在我一头扎进C#之前......

我一直觉得C或者C++最适合在Windows上开发驱动程序.我不喜欢在.NET机器上开发驱动程序的想法.

但.NET似乎是MS推动应用程序开发的方式,所以我现在想知道:

  • 人们是否正在使用C#来开发驱动程序?
  • 你是否需要做很多API挂钩,或者C#是否具备与内核接口的设施而没有太多的hackery?
  • 任何人都能说出比通常情况更接近环0的C#程序运行的可靠性和安全性吗?

我希望我的设备可以在C#中使用,如果C#中的驱动程序开发成熟,这显然是要走的路,但如果不推荐,我不想在那里花费很多精力.

  • 开始使用简单的虚拟串口驱动程序有哪些好的资源?

-亚当

c# drivers kernel device

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

Wiimote示例程序

我想在各种应用中使用Wiimote(加速度计,陀螺仪,红外摄像机等等).

这是一个蓝牙设备,我知道其他人已经将它连接到他们的计算机上.

  • 在我的软件中开始使用它的最简单方法是什么?例如,C#是否有库?
  • 我希望我的软件可以使用并且易于安装 - 将wiimote连接到计算机的最简单方法是什么?我可以将该过程作为我的软件安装的一部分吗?

-亚当

c# user-interface wii wiimote

13
推荐指数
2
解决办法
5860
查看次数

为什么人们使用regexp进行电子邮件和其他复杂验证?

有许多的电子邮件正则表达式的问题突然出现这里,我老老实实困惑,为什么人们在使用这些疯狂钝匹配的表达,而不是一个非常简单的解析器,拆分电子邮件成名称和域的令牌,然后验证那些反对名称允许的有效字符(此部分无法进一步检查)和域名的有效字符(我想您可以添加对所有世界TLD的检查,然后为国家/地区添加另一级别的二级域名用这样的(即com.uk)).

真正的问题是tlds和slds不断变化(与普遍看法相反),因此如果您计划在根名称服务器发送更改时进行所有这些高级别检查,则必须不断更新正则表达式.

为什么没有一个模块可以简单地验证从数据库或平面文件中提取的域,并可选择检查DNS是否匹配记录?

我在这里很认真,为什么每个人都如此热衷于为此发明完美的正则表达式?它似乎不是解决问题的合适方法......

说服我不仅可以在regexp中做(并满足每个人),但它是一个比自定义解析器/验证器更好的解决方案.

-亚当

regex email validation parsing

13
推荐指数
3
解决办法
3732
查看次数

高可靠性/可用性/安全性的编码 - 我读什么标准?

我听说汽车行业有一种名为MISRA C的东西.

其他高可靠性/可用性/安全性行业的相关标准是什么,例如

  • 空间
  • 飞机
  • 银行/金融
  • 汽车
  • 国防/军事
  • ???

-亚当

security coding-style reliability

12
推荐指数
1
解决办法
1116
查看次数

帮助人类选择的算法(例如小猫战争)

好吧,我正面临一个即将加入我的家庭,并通过选择姓名.

我考虑过编写软件来显示名称,并强迫我选择哪个更好,类似于小猫战争.

但是,一旦我有了一个巨大的图表,我不知道如何处理它,特别是如果有周期.例如,我比mam更喜欢mike,比jared更好的sam,比mike更好的jared - 简单地分配投票并计算它们是没有意义的(这就是我认为小猫战争所做的事情).此外,我可能有一天会得到迈克与贾里德并以单向投票,但如果我在另一天获得投票,则投票方式也不同.

所以:

  • 获得数据后,如何处理图表并对名称进行排名?

交替:

  • 可以使用哪些其他有用的算法来做出选择(比如车辆风格,如果你正在寻找新车)?

-亚当

algorithm graph-theory

12
推荐指数
2
解决办法
909
查看次数

滚动您自己的NMEA解析器或使用开源GPS解析器?

我做了很多位置感知计算,通常采用GPS.我有自己的一个简单的NMEA解析器,它没有做任何特殊的事情 - 只是将GPS特定的句子转换成可用的数字,标志等等.

然而,在GPSD和Gypsy等项目上进行了大量积极的开发.如果GPS是一件简单的事情,项目很久以前就已经完成,只是进入维护模式.

  • 他们知道/做什么我不知道,因此我的代码没有说明?

parsing gps nmea

12
推荐指数
1
解决办法
9091
查看次数

加速度计到相对位置

在重新发明轮子之前,我想看看是否有人可以分享以下代码或提示:

为了获得iPhone的相对位置,需要

  • 设置加速度计读取速率
  • 噪声过滤加速度计响应
  • 将其转换为矢量
  • 低通滤波矢量以找到重力
  • 从原始读数中减去重力以找到用户引起的加速度
  • 过滤用户引起的加速度以获得您感兴趣的频率(可能根据应用程序进行带通)
  • 整合以找到相对速度
  • 整合找到位置

所以我希望人们已经写了上面的部分或全部内容,可以提供提示,或者更好的代码.

几个问题我没有找到答案:

iPhone加速度计的频率响应是多少?加速度计和模数转换器之间存在哪些硬件滤波器?

在不重复读取值的情况下,可以调用加速度计代表的最快读取速率是多少?

以上针对各种手机的差异?

设计滤波器的任何好技巧,例如用于分离重力和用户运动的截止频率?

集成步骤的任何代码或技巧?有没有理由整合到cartesion坐标系而不是矢量,反之亦然?

在实施之前应该知道的任何其他经验,技巧或信息?

iphone integration accelerometer filter motion

11
推荐指数
1
解决办法
6445
查看次数