Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
查找列表中不常见的元素
我正在尝试编写一段可以自动分解表达式的代码 例如 如果我有两个列表 1 2 3 4 和 2 3 5 代码应该能够找到两个列表 2 3 中的公共元素 并组合其余的元素元素一起组成一个新列表 即 1 4 5 从这篇文章 如何找到列表交集 htt
python
Algorithm
list
set
discretemathematics
寻找最接近的斐波那契数列
我正在尝试解决一个更大的问题 并且我认为该程序的重 要部分花费在低效的计算上 我需要计算给定数字 N 的区间 P Q 其中 P 是 到 N 的最小斐波那契数 目前 我正在使用地图来记录斐波那契数的值 查询通常涉及搜索最多 N 的所有斐波那契
c
Algorithm
Math
complexitytheory
discretemathematics
如果 g(n) = sqrt(n)^sqrt(n),g(n) 的复杂度是否 = O(2^n)?
If g n sqrt n sqrt n does the complexity of g n O 2n 任何帮助表示赞赏 比较两个指数函数时的一个有用技巧是让它们具有相同的底数 n n 2lg n n 2 n lg n Now you r
Algorithm
bigo
discretemathematics
Lisp 中的数组与列表:为什么下面的代码中的列表要快得多?
我在解决时得到了意想不到的结果欧拉计划中的问题 75 https projecteuler net problem 75 我的代码确实找到了正确的解决方案 但它的行为很奇怪 我的解决方案包括遍历毕达哥拉斯树 巴宁矩阵 https en wi
Math
commonlisp
discretemathematics
pythagorean
寻找最小组件集合的算法
我正在寻找一种算法来解决以下问题 我有给定集合 a h 的多个子集 1 n 我想找到最小的子集集合 它允许我通过组合来构造所有给定的子集 该集合可以包含 1 n 中尚不存在的子集 a b c d e f g h 1 1 2 1 1 3 1
计算 ISBN 的校验位
这实际上不是家庭作业 我只是在下周开始计算机科学之前浏览一本离散数学书中的一些问题 不管怎样 其中一个问题要求我编写一个程序来执行这个算法 它解释了 我所困惑的部分是如何获取 9 位数字并将其 拆分 为单个整数 以便可以对每个数字执行计算
pseudocode
discretemathematics
为什么我的 php 代码返回 inf?
我有一个数学问题 我试图计算一组值的总组合 当我尝试运行我的计算时 它只返回 INF 而不是数字 tally 1 foreach output as key gt er tally tally ord strtolower er 96 ec
php
discretemathematics
是否可以使用整数算术实现按位运算符?
我面临着一个相当特殊的问题 我正在为不支持按位运算的体系结构开发编译器 然而 它处理带符号的 16 位整数算术 我想知道是否可以仅使用以下方法来实现按位运算 Addition c a b 减法 c a b Division c a b 乘法
bitwiseoperators
discretemathematics
compileroptimization
离散结构与离散数学之间的区别
我还没有找到好的答案 或者就此而言任何答案 我被要求教授计算机科学课程的离散结构 但同时确保它不是数学系提供的离散数学课程 许多大学提供离散结构课程 DS的教材也很多 但当我查看课程大纲和教科书介绍时 从未使用过 离散结构 一词 他们使用
Math
computerscience
discretemathematics
PHP 接受所有组合
我看到了这个算法将采用数字或单词并找到所有可能的组合 https stackoverflow com questions 1256117 algorithm that will take numbers or words and find
php
Algorithm
combinations
combinatorics
discretemathematics
从 A[a,b] 到 A[c,d] 的不同非循环路径的计数?
我正在编写一个推箱子求解器 用于娱乐和练习 它使用一个简单的算法 类似于 BFS 但略有不同 现在我想估计它的运行时间 O 和 omega 但需要知道如何计算网络中从一个顶点到另一个顶点的非循环路径的计数 实际上我想要一个表达式来计算 m
c
Algorithm
Math
graphtheory
discretemathematics
阿克曼函数的用途?
在我大学的离散数学课程中 老师向学生展示了阿克曼函数 http en wikipedia org wiki Ackermann function并指派学生在纸上开发该函数 除了作为递归优化的基准之外 阿克曼函数还有任何实际用途吗 是的 反
Algorithm
Math
complexitytheory
discretemathematics
理解为什么弗洛伊德的龟兔赛跑算法在应用于整数数组时有效
我试图解决这个leetcode问题https leetcode com problems find the duplicate number https leetcode com problems find the duplicate nu
Algorithm
Logic
discretemathematics
找出 Uneaten Leaves 算法错误
我在面试挑战中遇到了这个问题 K 条毛毛虫正在吃掉 N 片叶子 每条毛毛虫 以独特的顺序从一片叶子落到另一片叶子 所有毛毛虫都开始 在位置 0 处的树枝上 并落在位置之间的叶子上 1 和 N 每条毛毛虫 j 都有一个关联的跳跃数 Aj A
c
Algorithm
discretemathematics
计算子集的唯一交集
Given a set S si zj z N what is a time efficient algorithm for computing the unique sets of intersections of the subsets
performance
Algorithm
set
Intersection
discretemathematics
如何计算 DFT 中每个 bin 的能量?
我正在测试我对离散傅里叶变换的了解 我现在测试的是如何使用DFT计算波的中心频率 为此 我使用以下代码创建正弦数据 create a 100 Hz wave with a sampling rate of 512 samples per s
swift
fft
discretemathematics
dft
为什么正则语言的补语仍然是正则语言?
根据我的教科书 只要L1是正则语言 L1 A L1的补集就是正则语言 A 不是还包括上下文无关语言 上下文相关语言和递归可枚举语言吗 A L1 也将包括所有这些 不是吗 那怎么可能有规律呢 在有限状态机的表示下 我理解为什么补码仍然是常规语
computerscience
discretemathematics
regularlanguage
formallanguages
有效计算笛卡尔积中总和高于特定数字的集合
我有以下可以运行的 Python 3 代码 import itertools loops 10 results 4 2 75 2 75 1 5 1 5 1 5 0 threshold loops 2 cartesian product it
python
discretemathematics
cartesianproduct
找到包含所有负循环的最小子图
我陷入了以下问题 给定一个加权有向图 G 我想构造 G 的最小子图 其中包含 G 的所有负 简单 循环 我确实知道如何使用贝尔曼福特找到负循环 并且我知道有向图中简单循环的数量是指数级的 解决这个问题的一种天真的方法是简单地迭代所有简单循环
Algorithm
Math
Cycle
graphtheory
discretemathematics
P 与 NP 澄清
引自维基百科 P vs NP 问题 关于算法的时间复杂度 询问是否每一个其解决方案可以被计算机快速验证的问题也可以被计算机快速解决 我希望有人能澄清 验证问题 和 解决问题 之间的区别 我希望有人能澄清 验证问题 和 解决问题 之间的区别
Algorithm
timecomplexity
discretemathematics
1
2
»