matching

    4热度

    1回答

    几个月前,有关于一个nice question“1:N匹配问题”而且似乎没有多时间的算法。 我想补充的限制以找到1的最大匹配:N用多项式算法的匹配问题。我想说的是:“对于顶点A1,如果顶点尚未从另一个顶点取出,则选择{B1,B2,B5}或{B2,B3}”,即我不允许所有可能的组合。如果我们每个选择和替代的边缘树木引进帮手顶点^ h 这可以表达=>我们得到类似于普通的二分匹配问题。 A或B的每个顶点

    1热度

    1回答

    我最近从FreeBSD 4.x服务器迁移到FreeBSD 8.0服务器。我现在使用expect-5.43.0_3。我不记得旧版本的预期是什么,我无法快速检查,因为旧系统上的硬盘在完成 迁移后几分钟内就崩溃了! (WHEW!) 无论如何,我有一个期望的脚本,它会创建一个压缩的tar文件,并通过FTP每晚传输它。该脚本已成功运行YEARS。突然间,由于迁移/升级,它不能正常工作,我已经盯着它,并为它在

    2热度

    2回答

    我在http://xepthu.uhm.vn找到了一对有趣的配对游戏。规则很简单,你必须找到并连接两个相同的口袋妖怪,但它们之间的路径不被阻塞,方向不能改变3次。让我们来看一个例子: alt text http://img14.imageshack.us/img14/382/16170399.png 我有很多思考的算法来检查是否有2选定的小宠物之间的路径是有效的,但因为我是个新手,所以我无法找到任

    0热度

    2回答

    我想在字段仅部分匹配的用户表中返回重复记录,并且匹配的字段内容是任意的。我不知道如果我解释得很好,所以这里是查询我可能会遇到的一些独特的领域,以获得相同的成员: SELECT MAX(id) FROM members WHERE 1 GROUP BY some_unique_field HAVING COUNT(some_unique_field) > 1 我想这同样的想法应用到电子邮

    2热度

    2回答

    我有以下的模型和实例: class Bashable(models.Model): name = models.CharField(max_length=100) >>> foo = Bashable.objects.create(name=u"piñata") 现在我希望能够搜索对象,但使用的ASCII字符,而不是unicode的,是这样的: >>> Bashable.obje

    16热度

    6回答

    我从来没有建立过匹配算法,也不知道从哪里开始。所以这里是我的基本设置,为什么我这样做。如果我没有提出正确的问题,请随时纠正我。 我有一个人名和唯一标识符的数据库。几个生成的标识符(内部生成的和一些第三方),姓氏,名字和出生日期是我将要使用的主要标识符。 全年多次我收到第三方的列表,需要将其导入并绑定到数据库中的现有人员,但数据永远不会像我的那样干净。 ID可能会改变,出生日期可能会有拼写错误,名称

    0热度

    1回答

    这个简单的正则表达式匹配返回一个字符串,而不是在每一个浏览器的对象,但在最新的Firefox ... text = "language. Filename: My Old School Yard.avi. File description: File size: 701.54 MB. View on Megavideo. Enter this, here:" name = text.m

    0热度

    2回答

    我在我的数据库中有摄影师,例如PhotographerID,PhotographerName,JobArea,BestPhotography,FavoritePhotography。 我想从我的数据库中匹配一些摄影师。 ,我会匹配摄影师是前询问用户的问题.. 区域或您想聘请一名摄影师省? 摄影类型? 我该如何匹配?

    3热度

    2回答

    匹配两列,我很新的SQL,并有一个关于从位于表中两列名称匹配的问题: 比方说,我想用同音()函数来匹配两个columsn。如果我用这个查询: SELECT * FROM tablename WHERE SOUNDEX(column1)=SOUNDEX(column2); 一个行,如果该行的比赛中的两个名字返回。现在我还想获得不在同一行中的column1和column2之间的名称匹配。有没有一种

    0热度

    1回答

    串选择子,我有以下代码 // this text box can contain a URL such as: // http://vimeo.com/ // http://www.youtube.com/ // and so on. var text = $('#myTextBox').val(); var providers = "youtube|flickr|viddler|