我正在搜索长度为12的向量空间,条目为0,1,2.例如,一个这样的向量是
001122001122.我有大约一千个好的向量,以及大约一千个坏向量.对于每个坏矢量,我需要找到最接近的好矢量.两个向量之间的距离就是不匹配的坐标数.好的载体并没有特别好地排列,它们"好"的原因似乎没有帮助.我的主要优先事项是算法很快.
如果我进行简单的穷举搜索,我必须计算大约1000*1000的距离.这似乎很头脑.
如果我首先使用好的向量应用Dijkstra算法,我可以计算空间中每个向量的最近向量和最小距离,这样每个坏向量都需要一个简单的查找.但是空间中有3 ^ 12 = 531,441个向量,因此预计算是50万个距离计算.节省不多.
你能帮我想一个更好的方法吗?
编辑:因为人们认真地问他们是什么"好":每个矢量代表六个等边三角形的六边形图片的描述,这是三维立方体的二维图像(想象广义Q-bert).等边三角形是立方体(45-45-90)面的一半,倾斜成透视.六个坐标描述了三角形的性质(感知的地板,左墙,右墙),六个坐标描述了边缘的性质(感知的连续性,两种感知的不连续性).1000个好的向量是那些代表六边形的向量,当看到立方体视角时可以见证这些向量.搜索的原因是将局部校正应用于充满三角形的十六进制映射...
是否有一个共同的api,如果我在Redis或Memcached之间切换,我不需要更改我的代码,只需配置设置?
我一直收到错误:
Gofish.exe中0x5a6fca58(msvcr100d.dll)的未处理异常:0xC0000005:访问冲突写入位置0x0ff3b113.
我正在尝试运行的代码是:
#include <iostream>
#include <string>
#include<Array>
using namespace std;
class Card{
string suit;
int rank;
public:
Card(int a, string b){
rank=a;
suit=b;
}
Card(){}
string getSuit(){
return suit;
}
int getRank(){
return rank;
}
};
class Deck{
Card deck [52];
public:
Deck(){
for(int i=1; i<=13; i++){
deck [i]=Card(i, "spades");
deck [i*2]=Card(i, "hearts");
deck [i*3]=Card(i, "diamonds");
deck [i*4]=Card(i, "clubs");
}
}
void list(){
for(int i=1; i<=52; i++){
cout << deck [i].getRank() << " of " << deck [i].getSuit() << …Run Code Online (Sandbox Code Playgroud) c++ arrays runtime-error visual-studio-2010 access-violation
我遇到了一个很大的问题 - 我同类数据存储区中的多个实体具有相同的ID!它们的键是Keys,但我一直假设key.getId()将返回一个在同一类型的所有实体中唯一的数字.
不是这样!不同的密钥可以返回相同的ID!Aurgh!我可以通过使用数据查看器来确认这一点 - 在id/name列中具有相同值的多个实体.具有重复键的实体都在不同的实体组中 - 它们具有不同的父键.我没有在同一个实体组中看到任何重复ID,但我不知道这不会发生.
这.defer(5000)导致too much recursionJavaScript出错.如何将执行延迟5秒?
rotate: function () {
if (!paused) {
this.show(counter);
counter = counter + 1;
if (counter === Spire.Rotator.data.items.length) {
counter = 0;
}
Spire.Rotator.rotate().defer(5000);
//$.proxy(Spire.Rotator.rotate, Spire.Rotator).defer(delay);
}
}
Run Code Online (Sandbox Code Playgroud) 我现在受到了一点欺骗,所以我需要一些帮助.我有一个iPhone应用程序,在应用程序中我希望能够拨打一个号码.(希望这可能吗?)
我看过:http: //developer.apple.com/library/ios/#featuredarticles/iPhoneURLScheme_Reference/Articles/PhoneLinks.html
而我有点困惑.它有一个tel:XXXXXXXX,但在目标c和iPhone sdk你可以只有一个简单的链接?
现在我正在尝试使用以下内容:
[[UIApplication sharedApplication] openUrl:[NSURL URLWithString:@"tel:#######"]];
Run Code Online (Sandbox Code Playgroud)
(#####是我用于测试目的的第二个硬编码的电话号码)
提前致谢.
将Yahoo JS&CSS库从版本2升级到版本3的迁移路径是什么?
具体来说:CSS和字体,按钮,TabView.
任何有关遇到问题的进一步信息的指示,使其更容易的提示等都将非常感激.
如何将数组从一个servlet传递到另一个servlet?
我创建了一个带有begin/end的查询块,并希望在SQL*Plus中运行它.但是如何在命令行中运行它?
实际上代码来自某个博客,它用于搜索数据库中的文本.ABC是要搜索的文本.
set serveroutput on size 1000000
declare
TYPE QueryCurType is REF CURSOR;
query1 QueryCurType ;
cursor c1 is select owner,table_name from dba_tables where owner not in ('SYS','SYSTEM') and table_name not like '%$%';
cursor c2(t1 varchar2) is select column_name from dba_tab_columns where table_name=t1 and DATA_TYPE in ('NVARCHAR2','VARCHAR2','CHAR');
temp_var varchar2(3000);
query varchar2(3000);
begin
for tab1 in c1 loop
for col in c2(tab1.table_name) loop
query:='select '||col.column_name||' from '||tab1.owner||'.'||tab1.table_name||' where '||col.column_name||' like "ABC"';
--dbms_output.put_line('executing..'||query);
open query1 for query;
loop
fetch query1 into temp_var; …Run Code Online (Sandbox Code Playgroud)