我在这个问题上苦苦挣扎了这么久.
有n个人想在酒店住一个房间.每个人都想在自己方便的时间住在酒店,但一次只能住一个人.假设房间从早上5点到晚上11点可用.酒店经理每人入住该房间需要500卢比.一个人呆在那个房间多久并不重要.我们必须最大化经理的利润.让我们说n = 4即四个人想要同一个房间.让我们说第一个人从早上6点到早上8点想要房间,第二个人从早上7点到早上8点想要房间,第三个人从上午8点到下午12点想要房间,第4个人从上午11点到下午1点想要房间.

通过观察上图,我们可以很容易地看到经理最多只能容纳两个人(第1和第3或第1和第4或第2和第3或第2和第4).因此,他可以获得的最大利润是500 + 500 = 1000卢比.所以我们必须实现一个可以找到最大利润值的算法.假设人们只想在凌晨5点到晚上11点之间的房间,并且每个人在多个小时内想要房间.
输入说明:
{<第一人开始时间>#第一人结束时间>,<第二人开始时间>#第二人结束时间>,............,#}
输出说明:
产出应该是最大利润值.
对于问题中考虑的示例,输出为2000.
例:
输入:
{6 AM #8AM,11AM#1PM,7AM#3PM,7AM #10AM,10AM#12PM,PM#4PM,PM#4PM,8AM #9AM}
产出:
2000
我有这样的网址:
http://domain/sentencijos/autoriai/429/marselis-prustas,
其中sentencijos是一个控制器,autoriai是一种方法,429(param)是marselis prustas ID.我想删除这个参数(ID),但不知道如何.
完整网址应如下所示:
http://domain/sentencijos/autoriai/marselis-prustas
有人能帮我吗?谢谢
我在python中有两个类
通常的drunk类继承自drunk,并为其move方法提供了一个新的实现,如下所示
class Drunk:
def __init__(self,name):
self.name = name
def move(self,field,cp,dist=1):
if field.getDrunk().name!= self.name:
raise ValueError('Drunk not in the field!')
for i in range(dist):
#pt = CompassPt(random.choice(CompassPt.possibles))
field.move(cp,1)
class UsualDrunk(Drunk):
def move(self,field,dist=1):
cp = random.choice(CompassPt.possibles)
Drunk.move(self,field,CompassPt(cp),dist)
Run Code Online (Sandbox Code Playgroud)
现在通常的醉酒类有两个名为move但具有不同参数的方法.
那么在这种情况下它是覆盖还是超载?
来自 Django 示例,
latest_question_list = Question.objects.order_by('-pub_date')[:5]
output = ', '.join([p.question_text for p in latest_question_list])
Run Code Online (Sandbox Code Playgroud)
为什么p.questionfor循环之前?
我写了一个php function,通过它我想要一个包含所有files和directories在特定directory.
1) 以下是我的目录结构 -
/pages (Full path - /home/ubuntu/projects/xyz.com/code/ciapp/views/pages)
|
|--file1.php
|--file2.php
|--file3.php
|--folder1
|--file4.php
|--file5.php
|--folder2
|--file6.php
|--folder3
|--file7.php
|--file8.php
Run Code Online (Sandbox Code Playgroud)
2)我希望有一个是array的files and directories-
Array
(
[files] => Array
(
[0] => /home/ubuntu/projects/xyz.com/code/ciapp/views/pages/file1.php
[1] => /home/ubuntu/projects/xyz.com/code/ciapp/views/pages/file2.php
[2] => /home/ubuntu/projects/xyz.com/code/ciapp/views/pages/file3.php
[3] => /home/ubuntu/projects/xyz.com/code/ciapp/views/pages/folder1/file4.php
[4] => /home/ubuntu/projects/xyz.com/code/ciapp/views/pages/folder1/file5.php
[5] => /home/ubuntu/projects/xyz.com/code/ciapp/views/pages/folder1/folder2/file6.php
[6] => /home/ubuntu/projects/xyz.com/code/ciapp/views/pages/folder3/file7.php
[7] => /home/ubuntu/projects/xyz.com/code/ciapp/views/pages/folder3/file8.php
)
[directories] => Array
(
[0] => /home/ubuntu/projects/xyz.com/code/ciapp/views/pages/folder1
[1] => /home/ubuntu/projects/xyz.com/code/ciapp/views/pages/folder1/folder2
[2] => …Run Code Online (Sandbox Code Playgroud)