小编Par*_*us-的帖子

区间调度算法或活动选择算法

我在这个问题上苦苦挣扎了这么久.

有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

php algorithm logic maximum-profit-problem

5
推荐指数
2
解决办法
792
查看次数

如何从url codeigniter中删除params

我有这样的网址:

http://domain/sentencijos/autoriai/429/marselis-prustas,

其中sentencijos是一个控制器,autoriai是一种方法,429(param)是marselis prustas ID.我想删除这个参数(ID),但不知道如何.

完整网址应如下所示:

http://domain/sentencijos/autoriai/marselis-prustas

有人能帮我吗?谢谢

url seo codeigniter url-rewriting slug

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

区分覆盖和重载

我在python中有两个类

  1. 通常醉酒

通常的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但具有不同参数的方法.

那么在这种情况下它是覆盖还是超载?

python

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

Python 或 Django 中的 For 循环之前的主体?

来自 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循环之前?

python django

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

PHP递归函数:获取一个目录及其子目录中的所有文件和目录

我写了一个php function,通过它我想要一个包含所有filesdirectories在特定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)我希望有一个是arrayfiles 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)

php arrays recursion function file-structure

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