`
zhang_xzhi_xjtu
  • 浏览: 536467 次
  • 性别: Icon_minigender_1
  • 来自: 杭州
社区版块
存档分类
最新评论

深入连续整数固定和之三 新的算法

阅读更多
根据对问题的思考,我们有了一个新的算法。

	private static void givenSum2(int given) {
		int i, sum, tem;
		for (i = 1, sum = 0; given > sum; sum += i, i++) {
			tem = given - sum;
			if (tem % i == 0) {
				System.out.printf("\n%d - %d", tem / i, tem / i + i - 1);
			}
		}
	}


算法分析:
由结论2得知,该算法的复杂度为O(N^(1/2))。

深入连续整数固定和之一  问题介绍及经典解法
http://zhang-xzhi-xjtu.iteye.com/blog/478834
深入连续整数固定和之二  对问题的思考
http://zhang-xzhi-xjtu.iteye.com/blog/478941
分享到:
评论

相关推荐

    Java数据结构和算法-第二版-高清扫描版-带目录书签

    《Java数据结构和算法》第二版是一本深入探讨Java编程中数据结构与算法的权威书籍。这本书涵盖了在软件开发中至关重要的基础知识,旨在帮助程序员提升解决问题的能力和代码效率。高清扫描版提供了清晰的文本和图表,...

    分枝定界matlab 求解整数和混合整数规划问题

    本节将深入探讨分枝定界法在MATLAB中的应用及其在解决整数和混合整数规划问题中的价值。 MATLAB作为一个强大的数值计算平台,提供了多种工具箱来处理优化问题,包括求解线性规划、整数规划和混合整数规划。然而,...

    数据结构与算法

    数据结构与算法是计算机科学的基础,它探讨如何有效地存储、组织和处理数据,以及如何设计和分析解决问题的算法。在编程领域,理解并熟练运用数据结构与算法是提升程序效率和解决问题的关键。 首先,让我们来深入...

    各种经典算法合集

    - 大整数乘法:Karatsuba和Toom-Cook算法,将大整数乘法转换为较小整数的乘法。 - Strassen矩阵乘法:通过分解和重组矩阵,减少乘法操作次数。 8. **数据结构**: - 链表、栈、队列、树、图、堆、哈希表等,是...

    粒子群优化算法的性能分析和参数选择.pdf

    总的来说,该研究为理解和改进PSO算法提供了深入的见解,尤其是在参数选择和性能分析方面。通过合理地调整和设定惯性权重和加速因子,可以有效地提升算法的优化效果,从而在实际应用中取得更好的解决方案。对于那些...

    计算机图形学直线dda和种点算法

    计算机图形学是信息技术领域的一个重要分支,...理解并掌握这些算法,对于深入学习计算机图形学和相关领域的开发工作至关重要。通过实际编程实践,我们可以更好地理解和比较这些算法,从而选择最适合特定需求的方法。

    生成永不重复数字的算法,本人花3000元买的

    综上所述,这个算法的核心在于创建一个基于固定密钥的加密过程,将连续的整数转化为唯一且位数固定的加密数字,适用于大数据量的唯一标识生成。它可能结合了对称加密算法、哈希函数等技术,并且可能有一个配套的代码...

    欧几里得算法的应用 欧几里得算法的应用 欧几里得算法的应用

    欧几里得算法,又称辗转相除法,是数论领域中最古老且最基础的算法之一,首次出现在公元前300年左右的《几何原本》中,由古希腊数学家欧几里得提出。它的主要功能是高效地找出两个整数的最大公约数(GCD),即能够...

    数据结构和算法java版

    本资料集《数据结构和算法java版》详细介绍了如何在Java中实现各种数据结构和算法,帮助开发者深入理解其原理并运用到实际项目中。 一、数据结构 1. 数组:基础数据结构,提供固定大小的存储空间,通过索引访问元素...

    算法导论 练习题答案

    - 寻找数组中具有最大和的连续子数组。 - **斯特拉斯矩阵乘法**(Strassen’s Algorithm for Matrix Multiplication) - 一种高效的矩阵乘法算法,利用分治思想减少乘法次数。 - **递归关系式的代换方法**(The ...

    300种加密解密算法_300种加密解密算法_300_

    6. **块密码**:如DES和AES,它们将数据分成固定大小的块进行加密,如果数据长度不是块的整数倍,还需要填充。块密码的加解密过程更为复杂,但安全性更高。 7. **分组密码模式**:例如ECB(Electronic Codebook)、...

    数据结构算法:Visual C++6.0算法程序集

    本压缩包文件“数据结构算法:Visual C++6.0程序集”显然是一个包含用C++语言实现的数据结构和算法的代码库,旨在帮助学习者或开发者深入理解这些概念并进行实践。 数据结构主要包括以下几个方面: 1. **线性结构*...

    数据结构与算法分析(Java版英文)

    数据结构与算法分析是计算机科学中的核心领域,对于任何想要深入理解编程和系统设计的开发者来说,这都是必修的课程。在这个Java版的英文教材中,作者详细地阐述了如何利用Java语言来实现和分析各种数据结构和算法。...

    java数据结构和算法

    本文将深入探讨Java中的数据结构和算法,以及它们如何影响程序性能。 首先,数据结构是组织和存储数据的方式,它为高效地执行各种操作提供了便利。Java中常见的数据结构包括: 1. 数组:基本的数据结构,允许以...

    300_加密解密算法

    加密解密算法是信息安全领域的重要组成部分,用于保护数据的隐私性和完整性。在计算机科学中,这些算法被广泛...这些源代码文件提供了学习和分析这些算法的实际实现,对于深入研究加密解密技术的人来说是宝贵的资源。

    数据结构与算法 一维数组-二维数组-三维数组

    在本主题中,我们将深入探讨一维数组、二维数组和三维数组的概念,以及如何使用模板来实现这些数据结构。这些基础知识在编程中至关重要,尤其是在处理大量数据时。 一维数组是最基础的数据结构之一,它是一个有序的...

    整数与多项式1

    在信息学竞赛中,整数和多项式是基础且重要的概念,它们经常出现在各种问题解决中,特别是涉及到算法和数学建模的时候。本篇将详细阐述这两个主题。 首先,我们来探讨整数的基础知识。整数是数学中的基本概念,包括...

    GPS整周模糊度搜索算法的可靠性和时效性比较.pdf

    通过对这两种算法的深入理解和比较,可以为GPS定位系统的开发和优化提供有力的技术支持。在实际操作中,结合算法的特性,选取合适的整周模糊度搜索策略,可以进一步提升GPS定位系统的性能和实用性。

    算法进阶班第二课1

    【算法进阶班第二课1】是一门针对算法学习者设计的高级课程,旨在深入讲解常见算法的基本原理,并提供丰富的学习资源和实践题目。课程由经验丰富的教师左程云授课,他曾就读于华科和芝加哥大学,有在IBM、百度、...

Global site tag (gtag.js) - Google Analytics