没有合适的资源？快使用搜索试试~ 我知道了~

文库首页后端Python分治法求格雷码和整数因子分解问题 python.zip

分治法求格雷码和整数因子分解问题 python.zip

共9个文件

xml：4个

txt：2个

py：2个

算法

python

格雷码

整数因子分解问题

需积分: 4 737 浏览量 2020-07-10 16:48:47 上传评论 1 收藏 7KB ZIP 举报

温馨提示

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

包含两个代码，一个是分治法求格雷码，一个是分治法求整数因子分解问题注释详细用的python 直接pycharm打开就能用

资源推荐

资源详情

资源评论

实现2-11整数因子分解问题.cpp

设计求格雷码的递归算法并实现

5星 · 资源好评率100%

输入：输入的第一行是一个正整数m，表示测试例个数。接下来几行是m个测试例的数据，每个测试例的数据由一个正整数n组成。输出：对于每个测试例n，输出2n个长度为n的格雷码。（为方便查看，在每个格雷码内，两个位之间用一个空格隔开，如，00输出为：0 0）。两个测试例的输出数据之间用一个空行隔开，最后一个测试例后无空行。测试数据输入：2 4 5 输出：0 0 0 0 0 0 0 1 0

用分治法求最大与最小值的问题

用分治法求最大与最小值的问题,这是关于算法设计与分析的一个实验代码，本人菜鸟，请大家勿笑。

分治法Solution.zip

分治法求最大子段和的问题

1．用分治算法求解最大子段和问题。要求算法的时间复杂度不超过O(nlogn)。最大子段和问题描述：给定由n个整数（可能为负整数）组成的序列a1, a2,…, an, 求该序列形如的子段和的最大值。当所有整数均为负整数时...

分治法求最大值和最小值

分治法求最大值和最小值实验报告　

python 动态规划实现整数拆分

5星 · 资源好评率100%

我们先来看这样一个问题：把5拆分成若干无序正整数的和（若干可以包含1），请问有多少种拆分方法？直接用枚举法实现： 5 = 5 5 = 4+1 5 = 3+2 5 = 3+1+1 5 = 2+2+1 5 = 2+1+1+1 5 = 1+1+1+1+1 很显然，结果为7。注意这里5 = 4+1和5=1+4是相同的，只计算为一种方法。（如果计算为两种，那么属于有序拆分，实现起来较为容易，用排列组合中

算法关于格雷码的程序

4星 · 用户满意度95%

对于给定的正整数n，格雷码为满足如下条件的一个编码序列： (1) 序列由2n个编码组成，每个编码都是长度为n的二进制位串。 (2) 序列中无相同的编码。 (3) 序列中位置相邻的两个编码恰有一位不同

分治法求解大整数乘法的分解

4星 · 用户满意度95%

式(3)看起来比式(1)复杂，但它仅需做3次n/2位整数的乘法：AC，BD和(A-B)(D-C)，6次加、减法和2次移位。由此可得:用解递归方程的迭代公式法，不妨设n=2^k： T(n)=3T(n/2)+cn =3(3T(n/4)+cn/2)+cn =9(T(n/8)+ cn/4)...

分治法求01背包问题c语言

3星 · 编辑精心推荐

分治法求01背包问题c语言已调通

算法分析与设计：分治法（整数的因子分解+Gray码）（C++可执行源码+完整算法分析）

题目 1：给定一个整数 n，对其进行因子分解，编写程序，求解所有的分解方法，并统计其有多少种不同的分解方法。输入要求：输入整数 n，占 1 行。输出要求：输出的第 1 行为一个整数，即该整数有多少种因子分解...

分治法求大整数乘法（可运行）

5星 · 资源好评率100%

vc 6.0环境下编写的分治法解大整数乘法问题，可以运行。

分治法求最近点对问题

分治法求最近点对问题，要求：1. 对于平面上给定的N个点，给出所有点对的最短距离，即，输入是平面上的N个点，输出是N点中具有最短距离的两点。 2. 要求随机生成N个点的平面坐标，应用蛮力法编程计算出所有点对的...

采用分治法计算两个大整数的乘积

4星 · 用户满意度95%

实现算法：给定两个整数u和v，它们分别有m和n位数字，且m≤n。用通常的乘法求uv的值需要O（mn）时间。我们可以将u和v均看作是有n位数字的大整数。用分治法在O（nlog3）时间内计算uv的值。当m时，此法效率不高。...

分治法求最近点对

资源位分治法求最近点对，包含几种算法，以及图形界面，是一套完整的工程。全部为java实现。

收起资源包目录

分治法求格雷码和整数因子分解问题 python.zip （9个子文件）

分治法求格雷码和整数因子分解问题 python

code2

GrayCode.py 529B

Homework1.py 728B

.idea

misc.xml 294B

workspace.xml 8KB

inspectionProfiles

profiles_settings.xml 174B

modules.xml 267B

code.iml 291B

input.txt 2B

output.txt 1B

共 9 条

评论收藏

内容反馈

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

鹅鹅鹅是我

粉丝: 1
资源: 23

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

会员权益专享

分治法求格雷码和整数因子分解问题 python.zip

整数因子分解问题(分治法\C++实现)

格雷码问题 分治法产生n位的格雷码

分治法求格雷码的C语言代码

Python分治法定义与应用实例详解

构造Gray码的分治算法(C++）

用分治法求格雷码 可在VC6.0运行

分治法求两个大整数相乘

整数因子分解问题C/C++实现

算法分析PPT（分治法-大整数、矩阵相乘).ppt）

Python实现的生成格雷码功能示例

格雷码问题

实现2-11整数因子分解问题.cpp

设计求格雷码的递归算法并实现

用分治法求最大与最小值的问题

分治法Solution.zip

分治法求最大子段和的问题

分治法求最大值和最小值

python 动态规划实现整数拆分

算法关于格雷码的程序

分治法求解大整数乘法的分解

分治法求01背包问题c语言

算法分析与设计：分治法（整数的因子分解+Gray码）（C++可执行源码+完整算法分析）

分治法求大整数乘法（可运行）

分治法求最近点对问题

采用分治法计算两个大整数的乘积

分治法求最近点对

会员权益专享

最新资源

格雷码问题分治法产生n位的格雷码

用分治法求格雷码可在VC6.0运行