问题列表 - 第44648页

用于计算时间表的算法给出限制

我正在考虑一个假设的问题,并从算法的角度寻找如何解决问题的指导.

问题:

考虑一所大学.您有以下对象:

  • 教学人员.每个工作人员都会教一篇或多篇论文.
  • 学生们.每个学生需要一篇或多篇论文.
  • 客房.客房容纳一定数量的学生,并包含某些类型的设备.
  • 文件.需要某种类型的设备,并且每周需要一定的时间.

考虑到有关入学的信息(即每篇论文中有多少学生注册,以及分配哪些人员来教授每篇论文),我如何计算遵守以下限制的时间表:

  1. 工作人员一次只能教一件事.
  2. 学生一次只能参加一篇论文.
  3. 客房只能容纳一定数量的学生.
  4. 需要某种类型设备的纸张只能放在提供该类设备的房间内.
  5. 营业时间为周一至周五,8-12和1-5.

讨论:

实际上,我并不太关心上面概述的情况 - 这是我很好奇的一般问题.乍一看在我看来,它似乎非常适合遗传算法,但这种算法的适应度函数将非常复杂.

尝试解决这种约束满足问题的好方法是什么?

我想可能没有办法完美地解决这个问题,因为学生们很可能会结合导致不可能出现的情况,特别是随着学生和论文数量的增加.

language-agnostic algorithm genetic-algorithm

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

我应该向Perforce提交未更改的文件吗?

我正在使用Perforce集成两个代码行.在生成的更改列表中,有些文件被标记为已打开以进行集成,但实际上并未更改.

我应该提交这些未更改的文件还是应该还原它们?

我想还原它们,因为我不希望这些未更改的文件污染更改列表.

但是,如果我提交它们,我会感觉Perforce可能会使用这个"事实"(文件已经集成)以供将来集成.

version-control perforce integrate

6
推荐指数
2
解决办法
2131
查看次数

使用多个Web应用程序共享控制器和视图

我想将控制器和视图分解为单独的类库,以便可以在多个ASP.NET MVC 3应用程序中重用它们.使用单独的程序集时控制器部分不是问题,但是让视图引擎定位视图是.

我最终使用将你的asp.net mvc Razor视图编译成一个单独的dll.

我错过了一种更简单的方法吗?

razor asp.net-mvc-3

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

Windows Phone 7模拟器是否显示水印?

Windows Phone 7仿真器是否在显示屏的右上角显示水印?

起初我认为它可能是嵌套网格没有正确重叠并在右上方创建一个薄的垂直列视觉垃圾.但是在创建一个新项目并放大两个垃圾区域后,结果证明它们是数字.

现有项目:"000 000 000006 001 000 00.0000"
新的空项目:"000 000 003296 002 001 00.0967"

这些是什么?有没有办法禁用他们的知名度?

silverlight windows-7 windows-phone-7

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

接口是否应该与实现它们的具体类一样存在于同一命名空间中?

关于接口和实现它们的类,如何组织解决方案/项目的标准?我正在研究一个MVP,DDD应用程序,并希望听到关于其他人如何布置他们的项目以及他们为什么这样做的反馈.谢谢!!

.net mvp domain-driven-design project-structure

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

在Python中过滤/迭代非常大的列表

如果我有一个包含 1000 万个对象的列表,如何快速过滤该列表。通过列表理解完成一次完整迭代大约需要 4-5 秒。python中有没有有效的数据结构或库?或者Python不适合处理大量数据?

python data-structures

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

ASP.net MVC - 使用Model Binder而不使用查询字符串值或花哨的路由

我有一个Asp.net MVC应用程序,目前使用默认模型绑定器和具有复杂参数的URL,如下所示:

example.com/Controller/Action?a=hello&b=world&c=1&d=2&e=3 (注意问号)

不同的URL使用内置的模型绑定器自动映射到Action Method参数.我想继续使用标准模型绑定器,但我需要摆脱查询字符串.我们希望将这些网址放在CDN之后,该CDN不支持因查询字符串(Amazon Cloud front)而异的资源,因此我们需要从我们的网址中删除问号并执行类似这样的操作

example.com/Controller/Action/a=hello&b=world&c=1&d=2&e=3 (无问号)

这些网址只能通过AJAX使用,所以我对使用户或SEO友好不感兴趣.我想删除问号并保持我的所有代码完全相同.问题是,我不确定如何继续使用MVC模型绑定器并放弃它将是一项很多工作.

我不想使用复杂的路线来映射我的对象,就像这个问题一样,相反,我打算使用一条简单的路线,如下所示

   routes.MapRoute(
        "NoQueryString",                    // Route name
        "NoQueryString/{action}/{query}", // 'query' = querystring without the ?
        new {
            controller = "NoQueryString",
            action = "Index",
            query = "" }  // want to parse with model binder - By NOT ROUTE
    );
Run Code Online (Sandbox Code Playgroud)

选项1(首选):OnActionExecuting 我计划在控制器动作使用我的控制器中的OnActionExecuting方法执行之前,使用上面路由中的catchall"query"值将旧的查询字符串注入默认模型绑定器.但是,我有点不确定我是否可以添加问号. 我可以这样做吗?你会如何建议修改网址?

选项2:自定义模型Binder 我也可以创建某种自定义模型绑定器,它只是告诉默认模型绑定器将"查询"值视为查询字符串. 你更喜欢这种方法吗?你能指点我一个相关的例子吗?

我有点担心这是一个边缘情况,并且在我开始尝试实现选项1或选项2并偶然发现不可预见的错误之前会喜欢一些输入.

data-binding asp.net-mvc model model-binding modelbinders

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

paintComponent正在执行两次

这困扰我,我的代码工作和运行但是当我去运行它时,它似乎循环我的for循环两次,任何人都可以帮助我的逻辑?谢谢...

package pkgcirc;
import java.util.Random;
import javax.swing.JFrame;
import javax.swing.JPanel;
import java.awt.*;

/*
* Notes:
* Draw 20 circles
* radius/location (x/y/r) all random
* if (circle) is between radii pt (step thru loop) of all values, if its within ,
*  draw it cyan if it overlaps, else black
*  
*/
public class Main extends JPanel {
    int[] radius = new int [3];
    int[] xArray = new int [3];
    int[] yArray = new int [3];

    public Main()
    {       
        Random g …
Run Code Online (Sandbox Code Playgroud)

java loops for-loop

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

Mongoid finders无法正常工作?

我已经设置了rails3 + mongoid应用程序,当我打开rails控制台时,没有一个查找器似乎工作 - http://d.pr/FNzC

User.all
User.find(:all, :conditions => { first_name => "John" })
Run Code Online (Sandbox Code Playgroud)

两者都回归:

#<Mongoid::Criteria
  selector: {},
  options:  {}>
Run Code Online (Sandbox Code Playgroud)

难道我做错了什么?

ruby-on-rails mongodb mongoid ruby-on-rails-3

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

当Apple说NSManagedObjectContext由创建它的线程或队列拥有时,它意味着什么?

似乎在11月,Apple更新了NSManagedObjectContext类参考核心数据编程指南文档,明确地将串行GCD调度队列和NSOperationQueues作为可接受的机制来同步访问NSManagedObjectContext.但他们的建议似乎含糊不清,可能相互矛盾,我想确保我已经理解它.

以前,公认的智慧似乎NSManagedObjectContext只能从创建它的线程访问,并且使用串行队列进行同步是不够的; 虽然串行队列一次只执行一个操作,但这些操作可能会在不同的线程上进行调度,而MOC不喜欢这样.

但是现在,从编程指南,我们有:

您可以使用线程,串行操作队列或调度队列进行并发.为了简明起见,本文始终使用"线程"来指代其中任何一个.

到目前为止,这么好(尽管他们对线程和队列的混淆是无益的).所以我可以安全地使用每个(串行)队列的单个上下文,而不是每个操作/块一个,对吧?Apple甚至在Core Data WWDC会话中对此进行了直观描述.

但是......你在哪里为队列创建上下文?在NSManagedObjectContext文档中,Apple声明:

[上下文]假定默认所有者是分配它的线程或队列 - 这由调用其init方法的线程确定.因此,您不应该在一个线程上初始化上下文,然后将其传递给另一个线程.

所以现在我们有了一个NSManagedObjectContext需要知道它的主人是谁的想法.我假设这意味着要在队列中执行的第一个操作应该创建MOC并保存对它的引用以供剩余的操作使用.

这是正确的吗?我犹豫不决的唯一原因是NSManagedObjectContext文章继续说:

相反,您应该传递对持久性存储协调器的引用,并让接收线程/队列创建从该派生协调器派生的新上下文.如果使用NSOperation,则必须在main(对于串行队列)或start(对于并发队列)中创建上下文.

Apple现在似乎将操作与安排执行的队列混为一谈.这是我的头脑,并让我想知道他们是否真的希望你只为每个操作创建一个新的MOC.我错过了什么?

cocoa multithreading core-data objective-c

61
推荐指数
2
解决办法
7364
查看次数