我对linux比较新,我正在尝试为python安装pygame dev环境.当我运行setup.py时,它说我需要安装以下依赖项,其中一个是我找到并安装的(SDL).然而,其他人更难以捉摸.
Hunting dependencies...
sh: smpeg-config: command not found
WARNING: "smpeg-config" failed!
SDL : found 1.2.14
FONT : not found
IMAGE : not found
MIXER : not found
SMPEG : not found
PNG : not found
JPEG : not found
SCRAP : found
PORTMIDI: not found
PORTTIME: not found
如果你能给我一些指导,我会很感激.
谢谢.
注意:请不要将其标记为作业!我不是学生,这不是作业.我是一名软件工程师,在我的旧数据结构和算法教科书上除尘,并试图记住我多年前学到的东西,而且我似乎无法在网上找到任何东西.
我记得一个特定的讲座,在我的教科书中得到了强化,算法界限(上,下和下)和案例(最佳,平均和最差)不是同一个.但对于我的生活,我不记得这两个概念是如何不同的.
对我来说,如果某些算法是O(n)最坏情况,那么它可以执行任何比某些线性函数更差的算法,例如f(n) = cn + k.由于我们在最坏的情况下保证这一点,在我看来它的上限也是线性的.
我知道我错了,我只是弄清楚为什么.
我是一个上下文学习者,所以如果有人可以提供一个有意义的例子,其中最坏情况不是上限,或者最佳情况不是下界,或者平均情况不是紧张的,那可能会通过我最快的.
感谢您对此的清晰度!
我有一个数字值数组,我想从该数组中随机选择一个值,然后将其插入到一个int变量中.
我不确定你需要看什么代码.所以,
这是for我用来生成13个数字(1-13)并将它们插入数组的循环.
int clubsArray [];
clubsArray = new int [13];
for(int i = 0; i < clubsArray.length; i++) {
clubsArray[i] = i +1;
}
这工作正常,但现在我需要从该数组中选择2个随机值(然后将其插入到稍后要使用的变量中).
我在许多网站上环顾四周,我已经看到过ArrayList<String>将数值插入数组然后用于Random generator = new Random()从数组中选择值然后.remove()将其从数组中删除的事情.但是,当我使用它时,它不起作用.
我使用VB.NET为我的游戏创建数据(对于Android,Java代码),它的外观如下:
5;0000000100011100010000000;2;2
5;1000001100010000000000000;0,1;0,1
每一行都是一个级别.在VB.NET中,我通过vbNewLine常量创建新行(我认为它的ASCII码是13)然后用IO.File.WriteAllText它将它写入文件.
在我的Java游戏中,我\n用来分割级别:
String[] levelData = rawData.split("\n");
但是,在处理整个数据时,levelData在结束后总是有一个"新行".例如,levelData [0]是5;00...2;2<new line>导致Integer.parseInt异常的.然后我调试,发现这个:
rawData.charAt(31) //It's a \r, not \n
所以,我改变了分割线:
String[] levelData = rawData.split("\r");
但现在,levelData [1]将是<newline>5....
我究竟需要做些什么才能解决这个问题？请解释Java String中"新行"的工作原理.
给定有向图G,边缘颜色为绿色或紫色,G中有顶点S,我必须找到一个算法,找到从G到G中每个顶点的最短路径,这样路径最多包含两个紫色边缘(和绿色)尽可能多的).
在删除所有紫色边缘之后我想到了G上的BFS,并且对于最短路径仍然无穷大的每个顶点,做一些尝试找到它的东西,但是我有点卡住,并且它需要很多运行时间...
还有其他建议吗？
提前致谢
我在寻找一种对人的数据集进行排序的算法时遇到了问题。我尽量详细解释：
故事从一项调查开始。一群人，比如说 600 人可以在 20-25 个项目之间进行选择。他们提出 #1-wish、#2-wish 和 #3-wish，其中 #1 是他们最想参与的项目，并希望 3 是“不完美但最可接受的选择”。
这些项目的参与者数量有限。每个项目可以加入大约 30 人（根据人数和项目数量）。
该算法将人们放在不同的项目中，并应找到最佳组合。
问题是你不能把所有有 1 个愿望 X 的人都放在某个项目中，然后把所有其他人也有 1 个愿望 X 放在第 2 个愿望中，因为那不会是最“最快乐”的情况为所有人。
当你想象得到他的第 1 名的每个人希望你得到 100 分，每个得到他的第 2 名的人希望得到 60 分，第 3 名的每个人希望得到 30 分，而那些没有得到他的一个愿望时，你可能会想到我的意思。 0 分。并且您希望获得尽可能多的积分。
我希望你能解决我的问题。这是一个学校项目日。有什么可以帮助我的吗？你有什么主意吗？我会感谢每一个小费！！
亲切的问候