discrete-mathematics相关内容
我正在尝试使用Surfaceview和画布绘图在Android中创建自定义组件。这些部件可以通过触摸来调整大小和旋转。考虑创建一个图像视图,它的上、右、下和左边缘可以通过触摸和拖动所需的边缘进行缩放。我使用RectF来保持组件的边界,对于旋转,我使用canvas.rotate(angle, bounds.centerX(),bounds.centerY())方法。问题是,当调整顶部边缘的大小时,字
..
我正在尝试模拟以下问题: 给定从原点开始的2D随机游动(在网格中),到达直线y=1-x的平均等待时间是多少 import numpy as np from tqdm import tqdm N=5*10**3 results=[] for _ in tqdm(range(N)): current = [0,0] step=0 while (current[1]+curren
..
我正在尝试编写一段可以自动分解表达式的代码.例如,如果我有两个列表 [1,2,3,4] 和 [2,3,5],代码应该能够找到两个列表 [2,3] 中的共同元素,并结合其余的元素一起在一个新列表中,即 [1,4,5]. 来自这篇文章:如何找到列表交集?我看到共同的元素可以通过 找到 set([1,2,3,4]&set([2,3,5]). 有没有一种简单的方法可以从每个列表中检索非常见元素
..
根据维基百科, 树的高度是从根到树的路径的长度树中最深的节点.一棵只有一个节点的(有根的)树(root) 的高度为零(或一). 我不明白 - 它是零还是一(或两者)? 解决方案 这只是您对二叉树高度的递归描述所做的假设.您可以考虑仅由高度为 0 或高度为 1 的节点组成的树. 如果你真的想以某种方式考虑它,你可以这样想 如果您将高度视为边数,则为 0(因此单个节点没
..
我正在尝试优化一个根据给定指数计算完全数的小程序. 程序运行(几乎)完美,但是当我打开任务管理器时,它仍然在单线程上运行.这意味着我一定是做错了什么,但我对 F# 的了解仍处于“开始"阶段. 我会尽量把这个问题说清楚,但如果我做不到,请告诉我. 一个完全数是一个数,它的所有除数(除了这个数本身)之和等于这个数本身(例如,6 是完全数,因为它的除数 1、2 和 3 的总和是 6).
..
我正在尝试解决 Udacity 上的一个问题,如下所述: # 寻找欧拉之旅## 编写一个接收图形的函数# 表示为元组列表# 并返回一个节点列表# 你会跟随欧拉之旅## 例如,如果输入图是# [(1, 2), (2, 3), (3, 1)]# 一个可能的欧拉旅行是 [1, 2, 3, 1] 我想出了以下解决方案,虽然不像某些递归算法那么优雅,但似乎在我的测试用例中有效. def find_eu
..
我的问题是我想根据电流和电压的时间采样数据计算三相功率. 我的问题: 如何根据时间采样数据计算能量(单位千瓦时)?是否有可用的方程式? 是否需要考虑相移?(如何计算相移?如何将其与计算三相功率联系起来?) 是否有更好的平台可以解决我的问题? 我得到的是瞬时样本值(不是连续的).(我有一些传感器可以提供电流和电压 - 我将其转换为数字进行处理).每秒获取大约 50 个样
..
我试图解决这个 leetcode 问题 https://leetcode.com/problems/find-the-duplicate-number/ 使用我自己的龟兔算法实现,当给定以下整数数组时会导致无限循环: [3,1,3,4,2] 只有在跟踪我的算法之后,我才能看到慢速和快跑者永远不会同时接受两个重复的值.这是我的伪代码算法: 将快慢跑者初始化为0同时(真)将快跑者两个指数
..
我有一个 n ×m 网格和 polyominos 的集合.我想知道是否可以将它们打包到网格中:不允许重叠或旋转. 我希望像大多数打包问题一样,这个版本是 NP-hard 并且难以近似,所以我不期待任何疯狂的事情,而是一种可以在 25 × 左右的网格上找到合理打包的算法;25 并且在 10 倍左右相当全面;10 会很棒.(我的图块大多是四块方块——四个方块——但它们可能有 5–9+ 个方块.)
..
所以我遇到了一个问题,我有一个 ArrayList,其中 List 由一个字母字符串组成.在这种情况下 (A,B,C,D,F,J,N) 列表的大小为 7. 现在我正在尝试编写代码,使所有字母组合可以在顺序无关紧要的情况下进行,即(我知道这将涉及“n 选择 k")长达 5 个字母. 所以对于 7 选择 1 将是 A、B、C、D、F、J、N... 7 选择 2 ... 等等.... 7 选
..
我有以下适用的Python 3代码: 导入itertools循环= 10结果= [4,2.75,2.75,1.5,1.5,1.5,0]阈值=循环* 2cartesian_product = itertools.product(结果,重复=循环)好,坏= 0、0对于笛卡尔产品中的e:如果(sum(e)> =阈值):好+ = 1别的:不良+ = 1print('良好与总比率为{0:.3f}%'.fo
..
要找到无向图G的最小控制集,可以使用如下贪婪算法:从一个空的集合D开始.直到D是一个主导集合,然后添加一个顶点v,该顶点v的未覆盖邻居数量最大. 该算法通常找不到最佳解,它是lnΔ近似值.(如果Delta是G中顶点的最大程度) 现在,我正在寻找一个简单的示例,其中贪心算法无法找到最佳解决方案.我发现的唯一一个是布景问题的相关实例.( 有人知道一个小例子吗? 预先感谢 解决
..
在解决问题Euler项目中的问题75 时,我得到了意外的结果.我的代码确实找到了正确的解决方案,但是行为却很奇怪. 我的解决方案包括遍历毕达哥拉斯树( Barning的矩阵)直到达到边界限制,计算周长采用每个值的次数,最后,计算仅发生一次的周长.我公认的不整洁但可以正常运行的代码是: (defparameter * barning-matrixes *'(#(1 -2 2)#(2 -1 2
..
可能重复: PHP接受所有组合 我正在考虑用PHP制作一些东西,向我展示所有车牌组合.例如: 您有3个框,最多可以填写2个值 像 BOX1 BOX2 BOX3M5 75下午7S PH质谱Z5 PN H5ZS RM HS25 RH N52S RN NS非BOX1 + BOX1 + BOX1它需要告诉我前任.75-下午-M5前任.75-PH-MS前任.75-PN-MS前任.75
..
我有一组数字,例如 [100,90,80,70,60,50] ,并希望找到大小为 r = 3 的所有组合,但顺序为总和递减.例如,按降序排列数字不起作用. (100,90,80)270(100,90,70)260(100、90、60)250(100、90、50)** 240 **(100、80、70)** 250 **(100、80、60)240 我该如何找到总和值减小的组合集. 解决
..
亚瑟王的书架上有10本书,编号分别为1,2,3,...,10.多年来,交易量变得混乱.Arthur试图通过一次交换两本书的位置来按升序对书籍进行排序.由于书籍很重,他每天只能切换两卷.帮助Merlin订购书籍. 例如,如果排列是10、9、8、7、6、5、4、3、2、1,那么我们只需要5个开关即可将其升序排列 注意:在最坏的情况下,将有9个开关 Q1.找到与最坏情况对应的排列
..
这实际上不是家庭作业,我只是在下周开始计算机科学之前浏览一本离散数学书中的一些问题。 无论如何,其中之一这些问题要求我编写一个程序来执行此算法(对此进行了解释)。我最喜欢的部分是如何将9位数字取为整数并将其“拆分”为单个整数,以便可以对每个数字进行计算。 I想过将数字除以100,000,000,然后取其整数值以获得第一个数字,但是我不确定如何获得其他数字。 如果是用PHP还是其他
..
我有一个数学问题,我试图计算一组值的总和...当我尝试运行我的计算时,它只返回INF而不是数字... $ tally = 1; foreach($ output as $ key => $ er){ $ tally = $ tally *(ord(strtolower($ er))-96); } echo $ tally; 解决方案 如果您尝试回显一个数字并且不
..
我正在尝试使用 Parma Polyhedra库 [1] 枚举(凸)多边形的顶点,例如,我有一个由四个约束指定的矩形: Constraint_System cs; cs.insert(x> = 0); cs.insert(x = 0); cs.insert(y
..
我正在寻找一种使用离散快速方法来计算导数的方法。从现在开始,我不知道方程的类型,我正在寻找与我们可以找到积分方法类似的离散方法,例如欧拉方法。 解决方案 我认为您正在寻找以点计算的导数。 如果是这种情况,这里有一种简单的方法。您需要了解某个点的导数,例如 a 。它由h-> 0的差商的限制给出: 您实际上需要实现限制功能。因此,您: 定义epsilon,将其设置得越小越精确,越
..