小编Rob*_*rke的帖子

我正在尝试编写一个C++程序,它从用户那里获取以下输入来构造矩形(2到5之间):高度,宽度,x-pos,y-pos.所有这些矩形将平行于x轴和y轴存在,即它们的所有边都将具有0或无穷大的斜率.

我试图实现这个问题中提到的但我没有太多运气.

我目前的实现如下:

// Gets all the vertices for Rectangle 1 and stores them in an array -> arrRect1
// point 1 x: arrRect1[0], point 1 y: arrRect1[1] and so on...
// Gets all the vertices for Rectangle 2 and stores them in an array -> arrRect2

// rotated edge of point a, rect 1
int rot_x, rot_y;
rot_x = -arrRect1[3];
rot_y = arrRect1[2];
// point on rotated edge
int pnt_x, pnt_y;
pnt_x = arrRect1[2]; 
pnt_y = arrRect1[3]; …

我正在研究一个基本的问题管理系统,以便学习ASP.NET MVC.我已经把它运行到相当不错的水平,但我遇到了一个问题.

我有一个名为Issue的控制器,其视图名为Open./ Issue/Open列出当前系统上记录的所有未解决问题.我已经定义了这样的路线:

    routes.MapRoute( 
        "OpenSort",                                                         // Route name
        "Issue/Open/{sort}",                                                // URL with parameters
        new { controller = "Issue", action = "Open", sort = "TimeLogged" }  // Parameter defaults
    );

到目前为止,这是正常工作,使用IssueController.cs中的以下代码:

public ActionResult Open(string sort)
{            
    var Issues = from i in db.Issues where i.Status == "Open" orderby i.TimeLogged ascending select i;

    switch (sort)
    {
        case "ID":
            Issues = from i in db.Issues where i.Status == "Open" orderby i.ID ascending select i;
            break;

        case "TimeLogged":
            goto default;

        case "Technician":
            Issues …

女士和男士们,

我最好的朋友和我每年都会做一次"秘密圣诞老人"类型的礼物交换,今年我一直试图想办法让它变得有趣.我们有六个人参与,我想设计一个小程序,让我们六个人将他们喜欢的礼物接受者从1到5以及他们喜欢的送礼者排名.

所以,假设我们称之为A,B,C,D,E和F.

A提交两个列表:

清单1 - 我最想给的人是:B,D,C,F,E

清单2 - 我最想收到礼物的人:F,D,E,B,C

我们所有六个人都会提交这两个列表,所以我将共有12个列表.我想我的问题是现在最好的算法是什么,并为每个人分配礼物接收者？

我想到了这样的事情:

如果两个人都在他们的对立名单中相互选择(即A最想给B,B最想从A获得)那么我立即将A分配给B.所以现在A从我们的礼物接收者列表中删除从我们的礼品赠送者中删除了B和B.

一旦我分配了"完美匹配",我有点迷失了,是否有针对这种情况的建立算法？显然它只是为了娱乐价值,但肯定必须有类似的"真实"应用吗？也许是时间表或其他什么？

我的Google-fu失败了,但我觉得这可能只是因为我自己在搜索方面缺乏精确性.

干杯,(我猜是节日快乐),Rob

更新/第2部分

好的,Ying Xiao通过推荐用于稳定婚姻问题的Gale Shapley算法来解决这个问题,我已经在Python中实现了它并且它可以实现.然而,这只是我想到的一个想法.我想在我们这六个最好的朋友中,有三对"超级好"的朋友,所以我有一种感觉,我们最终会得到三对AB,CD,EF和BA,DC,FE的礼物给予和接受.

是否有我们可以设计的算法确实考虑了人们的排名,但也限制了两个人形成一个"封闭的群体"？也就是说,如果指定A为B购买礼物,则不能指定B 为A购买礼物？也许我需要解决稳定的室友问题？

相关问题:

• 秘密圣诞老人算法
• 什么是最好的低技术协议,从帽子模拟绘图名称,并确保保密？

受到这个xckd漫画的启发,我想知道究竟什么是为用户提供文件复制/移动估算的最佳机制？

xkcd上的alt标记如下:

他们可能会说"连接可能会丢失",但是进行天真的时间平均会让你更有乐趣,希望如果你等待1,163小时,它最终会完成.

忽略这个有趣的是,它真的是如何在Windows中完成的吗？其他操作系统怎么样？有没有更好的办法？

我在一个小型虚拟专用服务器上玩lighttpd.我指向服务器的两个域.我在Ubuntu 8.10上使用最新版本的lighttpd和mod_evhost.

1. 我正在尝试设置一条规则,如果有人请求domain.com 或www.domain.com,则可以从/webroot/domain.com/www/获得服务

2. 同样,如果有人请求sub.domain.com,他们将从/webroot/domain.com/sub/获得服务

3. 如果有人要求 fake.domain.com(其中/webroot/domain.com/fake/不存在),我希望他们从/webroot/domain.com/www/服务

第三个要求并不那么重要,我可以处理请求从/webroot/server.com/www/的服务器文档根目录提供的不存在的子域的人,即使他们请求fake.domain.com

我在下面列出了lighttpd.conf文件的相关部分:

server.document-root = "/webroot/server.com/www/"

// regex to match sub.domain.com
$HTTP["host"] =~ "\b[a-zA-Z]\w*\.\b[a-zA-Z]\w*\.\b[a-zA-Z]\w*" {
    evhost.path-pattern = "/webroot/%0/%3/"    
}

// regex to match domain.com    
$HTTP["host"] =~ "\b[a-zA-Z]\w*\.\b[a-zA-Z]\w*" {
    evhost.path-pattern = "/webroot/%0/www/"    
}

那我哪里错了？目前,所有请求都是*.domain.com .domain.com和domain.com的均来自/webroot/domain.com/www/

我很感激你们提供的任何帮助,如果我遗漏了任何相关信息,请告诉我!

干杯,罗布