algorithm - 用最少量的切割废料计算切割清单

algorithm - 用最少量的切割废料计算切割清单

我正在制作一个项目,在那里生产铝挤压切割清单。 铝挤压件长度为5米。 我有一个较小的长度列表,需要从5m长的铝型材上切割下来。 较小的长度需要按5m长的铝型材产生最少量的切割废料的顺序进行切割。 目前我以这样的方式排列切割清单,通常最长的较小长度首先被切割,最短的较小长度最后被切割。 这个规则的例外是,只要较短的长度不适合于铝挤出的5m长的剩余部分,我使用最长的较短的长度。 这似乎产生…


algorithm - 有没有人有一个很好的正确的案例算法

有没有人有一个可信的正确的案例或PCase算法(类似于UCase或Upper)? 我正在寻找一些像"GEORGE BURDELL"或"george burdell"这样的价值变成"George Burdell" 。 我有一个简单的,处理简单的情况。 理想的做法是有一些能够处理诸如"O'REILLY"类的东西,并将其变成"O'Reilly",但是我知道这更加困难。 如果简化了事情,我主要关注英…


algorithm - 算法/数据结构设计面试问题

您在候选筛选过程中发现哪些简单的算法或数据结构相关的“白板”问题? 我有一些简单的用于验证解决问题的技能,可以简单地表达,但有一些机会来应用一些启发式方法。 我用于初级开发人员的基础之一是: 编写一个C#方法,它接受一个包含一组单词(一个句子)的字符串,并将这些单词X向右旋转。 当句子的最后位置中的单词旋转时,它应该显示在结果字符串的前面。 当候选人回答这个问题时,我会看到他们可以使用.N…


operating system - 什么是循环调度?

在多任务操作系统环境中,有时您会听到术语循环调度。 它是指什么? 还有什么其他类型的调度?…


java - 对可能包含数字的字符串进行排序

我需要编写一个比较Strings的Java Comparator类,但是有一点扭曲。 如果它比较的两个字符串在字符串的开头和结尾是相同的,并且不同的中间部分是整数,则根据这些整数的数值进行比较。 例如,我希望以下字符串以它们显示的顺序结束: AAA bbb 3 ccc bbb 12 ccc ccc 11 DDD eee 3 ddd jpeg2000 eee eee 12…



algorithm - 是否可以使用ping到伪随机选择的IP地址生成真正的随机数?

提出的问题出现在第二年的Comp Science讲座中,同时讨论了在确定性计算设备中生成数字的不可能性。 这是唯一不依赖于非商品级硬件的建议。 随后,没有人会把他们的声誉放在最后,以明确支持或反对它。 任何人都愿意支持或反对。 如果是这样,如何提及可能的实施?…


algorithm - 在插入项目或将它们添加到排序列表后对列表进行排序是否更快

如果我有一个排序列表(比如快速排序),如果我要添加很多值,最好暂停排序,将它们添加到最后,然后排序,或者使用二进制文件来正确放置项目添加它们。 如果这些项目是随机的,或者已经或多或少依次,它会有所不同吗?…


algorithm - 哪种排序算法对大多数排序数据最有效?

哪种排序算法对大多数排序数据最有效?…


algorithm - 什么是节水小便池的最佳算法设计?

在工作中,我们有一个讨厌的公共小便池。 没有冲水手柄。 相反,它有一个运动传感器,当你站在它前面的时候有时会触发,有时不会。 当它触发时,一个坦克填满,当充满时用来冲洗小便池。 在我的许多旅行之前,我已经思考了什么算法是什么箱子用来决定什么时候打开什么是最佳的算法,在节约用水方面,同时仍然保持相对愉快的小便池体验。 一旦人们有机会分享他们的想法,我会分享我的答案。…


algorithm - 我在哪里可以学习如何结合算法和数据结构?

在阅读了关于算法和数据结构的介绍性书籍之后,我现在渴望举例说明如何组合这些以获得最佳效率。 例如,您可以将hashmaps与特定的排序算法结合起来,创建一个简单的文本搜索程序。 有没有好的书籍或在线资源?(我已经订购了编程珍珠,看起来不错,但我想了解更多 。)…




algorithm pdf and data leetcode python structures structure java algorithms中文