问题列表 - 第35455页

工人调度算法

问题

这是我想要解决的问题的本质.在周末,我们有工人在托儿所照顾孩子.一个周末有16个不同的插槽可供填写.因此,对于为期4周的月份,有64个插槽可供填充.我们最多有30名托儿所工人(虽然我们需要更多.像孩子一样的人?).

编辑:每个时段都是离散的 - 它们不重叠.

目前有一个人每个月都会提出托儿所时间表.每个月根据每个人的喜好制定这个时间表是一项复杂而耗时的任务.在考虑了这个问题后,我心想,"必须有一个更好的方法!"

算法

我注意到问题基本上是一个二分图.在婚姻问题也是一个二分图,您可以通过使用像匹配算法解决埃德蒙兹的匹配算法.

但是这假设一个节点集中的每个节点仅匹配另一个节点集中的一个节点.就我而言,每个托儿所工作者只能工作一个时间段.由于我们严重缺乏人手,这是行不通的!一群人每个月必须工作两次才能填满所有时间段.

这似乎意味着这更像是经典的"医院/居民问题".它与婚姻问题的不同之处在于,"女性"可以接受来自不止一个"男人"的"建议"(例如,医院可以接纳多个居民).在我的情况下,托儿所工人可以占用多个时间段.

现在怎么办?

呼!

现在我已经完成了设置....有没有人知道任何解释或显示这种算法的好链接?有没有更好的方法来解决这个问题?我在想它吗?我做了一个谷歌搜索"医院居民算法",并找到了研究生的论文.尔加!我毕业于CS学位并参加了AI课程......但那是6年前的事了.救命!

Aaaaany建议表示赞赏!!

algorithm scheduling constraints graph matching

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

在Interface Builder中创建大型滚动视图

我想创建一个大视图,其中将包含约10-20个字段(幻灯片,日期选择器,文本字段),所有字段在另一个字段下对齐。我在Interface Builder上,并放置了UIScrollView,并在其上面添加了一些字段。但是我无法添加在当前窗口中不可见的任何其他字段。

那么,如何在ScrollView中添加更多字段?

iphone xcode interface-builder uiscrollview

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

非静态字段,方法或属性需要对象引用

这是我第一次与Lists合作,而我似乎并没有做到这一点.我有一个Customer类,其客户列表作为Customer类中的属性(可以这样做吗?)

public class Customer
{
    private List<Customer> customers = new List<Customer>();

    public List<Customer> Customers
    {
        get { return customers; }
        set { customers = value; }
    }
Run Code Online (Sandbox Code Playgroud)

在我的程序中,我添加到此客户列表中,如下所示:

Customer C = new Customer();
Customer.InputCustomer(C);
C.Customers.Add(C);
Run Code Online (Sandbox Code Playgroud)

现在我需要在此列表中显示客户.我已将AllCustomers函数添加到Customer Class,如下所示:

public static void AllCustomers()
    {
        foreach (Customer customer in Customers) //Fail on "Customers"
        {
            Console.WriteLine("Customer ID: " + customer.ID);
            Console.WriteLine("Customer Name: " + customer.FullName);
            Console.WriteLine("Customer Address: " + customer.Address);
            Console.WriteLine();
        }
    }
Run Code Online (Sandbox Code Playgroud)

但我在foreach声明中得到了这个错误:

非静态字段,方法或属性'AddCustomerList.Customer.Customers.get'需要对象引用

就像我说的,这是我第一次使用List,maby我不明白吧?谁能帮帮我吗?

c#

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

隐形/透明按钮,像Android中的常规一样工作?

如何在图像中间点击一个区域(不是整个图像)?尝试按钮设置为不可见和可点击但按钮不起作用.隐形/透明按钮有哪些替代方案可以像普通按钮一样工作?

我还想到了一个完全透明且可点击的PNG应该可以工作,但可能不是最好的方法吗?

android invisible image button

27
推荐指数
3
解决办法
3万
查看次数

需要简单实现Android C2DM

我正在尝试实现Android c2dm.我查看了文档,看到了提供的跳转说明和镀铬到手机样品......

但我无法弄清楚这个过程.如果我可以简单地实现c2dm,那么当我们从服务器发送请求时,它会显示简单的通知...... Plz帮助

android android-c2dm

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

GCC树STL数据容器

可能重复:
remove_if等效于std :: map

昨天我写了一个程序,它使用multiset来存储这样的元素:

std::multiset < boost::shared_ptr < CEntity > > m_Entities;
Run Code Online (Sandbox Code Playgroud)

然后我尝试使用这样的标准算法remove_if:

std::remove_if(m_Entities.begin, m_Entities.end(), MarkedForDestroy);
Run Code Online (Sandbox Code Playgroud)

但是编译失败了,因为如果我们在GCC 4.4中看到set和multiset的实现,我们看到:

typedef typename _Rep_type::const_iterator            iterator;
typedef typename _Rep_type::const_iterator            const_iterator;
Run Code Online (Sandbox Code Playgroud)

我感到震惊.我这一刻谷歌更好,我发现这与标准不矛盾.集合相同.

如果标准算法不起作用,这怎么会不相矛盾?我怎样才能更好地更换容器?

c++ gcc stl set multiset

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

Django和Python + uWSGI

使用指令我尝试连接Python + uWSGI.

我在一个文件夹/ home/sanya/django/pasteurl中创建了默认项目.但是,在我得到的浏览器中打开它

uWSGI Error
wsgi application not found
Run Code Online (Sandbox Code Playgroud)

日志包含以下内容:

binding on TCP port: 9001
your server socket listen backlog is limited to 64 connections
added /home/sanya/django/pasteurl to pythonpath.
initializing hooks...done.
...getting the applications list from the 'django' module...
uwsgi.applications dictionary is not defined, trying with the "applications" one...
applications dictionary is not defined, trying with the "application" callable.
static applications not defined, you have to use the dynamic one...
spawned uWSGI …
Run Code Online (Sandbox Code Playgroud)

python django wsgi nginx uwsgi

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

使用backgroundColor时绘制部分透明的UIView

我正在创建一个自定义的UIControl来呈现它的视图drawRect:.我想使用现有的backgroundColor属性来允许通过Interface Builder进行自定义.但是,如果设置了backgroundColor,则在调用drawRect:时,整个矩形已经被填充.​​我有opaque = NO和clearsContextBeforeDrawing = YES.如果我将backgroundColor设置为clearColor,那么我只能渲染我想要的部分.

如何防止UIView自动使用backgroundColor填充整个矩形?

我应该提到自定义控件放在Interface Builder中,因此initWithCoder:方法用于实例化对象.

这肯定是可能的,就好像你从UIButton继承 - 它使用backgroundColor - 矩形尚未填充.

iphone uiview

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

在服务器核心计算机上安装Microsoft Office 2007

我有一个Windows服务(目前在Windows 2003 Server下运行),需要使用自动化与几个word文档进行交互.此服务需要移动到新服务器.

是否可以在Windows 2008 R2 Server Core Machine中安装和调用Word文档?

ms-office windows-server-2003

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

为什么XmlDocument.GetElementById总是返回null?

我有一些XML(有效的XHTML),如下所示:

<html>
    <head>
        <script type="text/javascript">
            <![CDATA[
                function change_header(){
                    document.getElementById("myHeader").innerHTML="Nice day!";
                }]]>
        </script>
    </head>
    <body>
        <h1 id="myHeader">Hello World!</h1>
        <button onclick="change_header()">Change text</button>
    </body>
</html>
Run Code Online (Sandbox Code Playgroud)

我正在尝试#myHeader使用节点,docment.GetElementById("myHeader")但它总是返回null.为什么?

它不会将id属性识别为没有DTD或其他东西 id属性?如果是这种情况,我怎样才能使用HTML DTD?

c# xmldocument sgmlreader

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