我正在为程序简化编写程序.在这个程序中想要使用二项式和三项式定理. 使用二项式扩展: (x y)^ r 和(k – > r)x ^ [r-k] y ^ [k], 其中k为0,r为二项式. 我可以这样做: for (…
标签:algorithm
在小屏幕中查看更大容器的算法
我需要一个简单的(或不是)数学算法(或不). 它如下:我有两个数字a和b,需要找到更接近b,c的较小数字.这样“a%c == 0” 如果“a%b == 0”,则c == b 这是为什么?我的屏幕尺寸为x像素.并且容器具有…
改进的背包算法
我有不同类别的项目.每个项目都有价值和重量. 例如: A级:[A1,A2,A3] B类:[B1,B2,B3] C级:[C1,C2,C3] 我应该如何修改经典0-1背包问题,以便算法优化解决方案最大化整体价值,考虑课堂上的…
算法 – 在座位图中分配连续座位
我必须在座位图中编写一个分配连续座位的算法.例如:在体育场内分配座位.座位图可以被视为N行和M列的2d阵列.系统必须为一起制作的预订分配连续的席位.由于没有向用户呈现座位图,系统应自动分配与每次购买相对应的可用座位.除此…
algorithm – 任意树的DFS排序比较函数
想象一个完整的二叉树,其中每个深度级别的节点从左到右编号. >节点1有2个孩子和3个孩子.>节点2有4个孩子和5个孩子.>节点3有6个孩子和7个孩子. 等等 在深度D处将存在2 ^ D个节点,其中数字为…
算法 – 给定算法的时间复杂度是多少?
x=0 for i=1 to ceiling(log(n)) for j=1 to i for k=1 to 10 x=x+1 我已经提到了我在这里提出的答案: 我认为时间复杂度是θ(n ^ 2 log(n)),但我不确…
algorithm – 最坏情况下具有相同边界的等效数据结构(与摊销相比)
我不能让我的标题非常具有描述性,道歉! 对于每个数据结构,是否支持某些具有分摊运行时间的操作,在最坏的情况下,在相同运行时间内支持相同操作的另一个数据结构是这样吗?我对迭代,ephermal数据结构和功能性数据结构感兴趣…
饼图图标放置算法
我在尝试绘制饼图时遇到问题. 当然,绘制图表没有问题,问题是图标放置.理想情况下,图标应放在圆圈上(让我们忘记现在的百分比标签). 但是,当存在具有较小值的邻居项时,设计显然会中断. 你能推荐一个解决这个问题的算法吗?为…
c – 在用户输入flex后显示消息
我有我在flex中编写的以下代码片段.我需要显示以下消息: {printf("\n%-20s%-30s%-10s\n", "Lexeme", "Unite lexicale", "Indice");} 用户输入后的第一件…
Dijkstra算法的运行时间差异:优先级队列与双向链接列表
关于运行时复杂性,以下内容和原因之间有什么区别?: (1)使用常规优先级队列(堆)的DIJKSTRA算法 (2)DIJKSTRA的算法使用双向链表 (除非没有区别) 最佳答案 Dijkstra算法的最通用版本假定您可以访…
算法 – 错误纠正建议?
我有一个应用程序,理想情况下允许25%的错误使用12到16个字节(8位字节)长的原始消息进行纠正.约束是无法重传的消息,如果没有接收到部分消息,则不知道哪些字节没有显示.例如,假设我正在使用像Reed Solomon这样…
algorithm – 给出块大小时反转单链表
存在单个连接的链表并且给出块大小.例如,如果我的链表是1-> 2-> 3-> 4-> 5-> 6-> 7-> 8 -NULL和我的块大小为4然后反转前4个元素然后反转第4个元素.…