问题列表 - 第39509页

如何在{0,1,2} ^ 12中一遍又一遍地找到最近的向量

我正在搜索长度为12的向量空间,条目为0,1,2.例如,一个这样的向量是
001122001122.我有大约一千个好的向量,以及大约一千个坏向量.对于每个坏矢量,我需要找到最接近的好矢量.两个向量之间的距离就是不匹配的坐标数.好的载体并没有特别好地排列,它们"好"的原因似乎没有帮助.我的主要优先事项是算法很快.

如果我进行简单的穷举搜索,我必须计算大约1000*1000的距离.这似乎很头脑.

如果我首先使用好的向量应用Dijkstra算法,我可以计算空间中每个向量的最近向量和最小距离,这样每个坏向量都需要一个简单的查找.但是空间中有3 ^ 12 = 531,441个向量,因此预计算是50万个距离计算.节省不多.

你能帮我想一个更好的方法吗?

编辑:因为人们认真地问他们是什么"好":每个矢量代表六个等边三角形的六边形图片的描述,这是三维立方体的二维图像(想象广义Q-bert).等边三角形是立方体(45-45-90)面的一半,倾斜成透视.六个坐标描述了三角形的性质(感知的地板,左墙,右墙),六个坐标描述了边缘的性质(感知的连续性,两种感知的不连续性).1000个好的向量是那些代表六边形的向量,当看到立方体视角时可以见证这些向量.搜索的原因是将局部校正应用于充满三角形的十六进制映射...

algorithm math search dijkstra

9
推荐指数
1
解决办法
456
查看次数

Rails和缓存,在memcache和redis之间切换是否容易?

是否有一个共同的api,如果我在Redis或Memcached之间切换,我不需要更改我的代码,只需配置设置?

memcached caching ruby-on-rails redis

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

运行C++程序时出现"访问冲突"错误

我一直收到错误:

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

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

具有相同ID的多个数据存储区实体!

我遇到了一个很大的问题 - 我同类数据存储区中的多个实体具有相同的ID!它们的键是Keys,但我一直假设key.getId()将返回一个在同一类型的所有实体中唯一的数字.

不是这样!不同的密钥可以返回相同的ID!Aurgh!我可以通过使用数据查看器来确认这一点 - 在id/name列中具有相同值的多个实体.具有重复键的实体都在不同的实体组中 - 它们具有不同的父键.我没有在同一个实体组中看到任何重复ID,但我不知道这不会发生.

  1. 这是正常的吗?
  2. 有没有办法获得自动生成的唯一数字标识符?我知道我可以提供自己的id值,但是为此我必须实现自己的系统似乎极端!

google-app-engine google-cloud-datastore

9
推荐指数
1
解决办法
2215
查看次数

字典操作中add和[]的区别是什么

字典词典;

什么是差异

dict.add(key,value)和dict [key] = value

.net c#

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

如何延迟JavaScript

.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)

javascript

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

从iPhone应用程序拨打电话

我现在受到了一点欺骗,所以我需要一些帮助.我有一个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)

(#####是我用于测试目的的第二个硬编码的电话号码)

提前致谢.

iphone nsurl

3
推荐指数
1
解决办法
1612
查看次数

将YUI 2迁移到YUI 3

将Yahoo JS&CSS库从版本2升级到版本3的迁移路径是什么?

具体来说:CSS和字体,按钮,TabView.

任何有关遇到问题的进一步信息的指示,使其更容易的提示等都将非常感激.

不同的谷歌搜索(例如升级yui2,迁移yui2)对此没有太大影响.

javascript yui yui3

8
推荐指数
1
解决办法
2112
查看次数

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

如何在SQL*Plus中使用begin/end运行Oracle查询?

我创建了一个带有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)

oracle sqlplus

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