博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【枚举算法】解不等式
阅读量:2057 次
发布时间:2019-04-28

本文共 883 字,大约阅读时间需要 2 分钟。

解不等式:

m1 < 1/2 + √2/3 + ... + √n/(n+1) < m2

算法分析:

这里正整数的m1和m2从键盘输入

设和s和递增变量index的初始值为0。

在s <= m1的循环中,根据递增变量index对s累加求和,直至出现s > m1,退出循环,确定n的下限minIndex = index。

同理求出n的下限maxIndex = index - 1。

代码实现:

package cn.qblank.enumeration;import java.util.Scanner;/** * 解不等式 m1 < 1/2 + √2/3 + ... + √n/(n+1) < m2 * @author Administrator */public class Demo3 {	public static void main(String[] args) {		Scanner input = new Scanner(System.in);		System.out.println("请输入正整数m1:");		long m1 = input.nextLong();		System.out.println("请输入正整数m2:");		long m2 = input.nextLong();		input.close();				int index = 0;		//定义中间分数之和		double s = 0;		while(s < m1){			index++;			s = s + Math.sqrt(index)/(index + 1);		}		long minIndex = index;		do{			index++;			s += Math.sqrt(index)/(index + 1);		}while(s < m2);		long maxIndex = index - 1;		System.out.println("满足不等式的正整数n为:" + minIndex +"≤n≤" + maxIndex);	}}
运行结果如下:

你可能感兴趣的文章
逆序对的数量(递归+归并思想)
查看>>
数的范围(二分查找上下界)
查看>>
算法导论阅读顺序
查看>>
Windows程序设计:直线绘制
查看>>
linux之CentOS下文件解压方式
查看>>
Django字段的创建并连接MYSQL
查看>>
div标签布局的使用
查看>>
HTML中表格的使用
查看>>
(模板 重要)Tarjan算法解决LCA问题(PAT 1151 LCA in a Binary Tree)
查看>>
(PAT 1154) Vertex Coloring (图的广度优先遍历)
查看>>
(PAT 1115) Counting Nodes in a BST (二叉查找树-统计指定层元素个数)
查看>>
(PAT 1143) Lowest Common Ancestor (二叉查找树的LCA)
查看>>
(PAT 1061) Dating (字符串处理)
查看>>
(PAT 1118) Birds in Forest (并查集)
查看>>
数据结构 拓扑排序
查看>>
(PAT 1040) Longest Symmetric String (DP-最长回文子串)
查看>>
(PAT 1145) Hashing - Average Search Time (哈希表冲突处理)
查看>>
(1129) Recommendation System 排序
查看>>
PAT1090 Highest Price in Supply Chain 树DFS
查看>>
(PAT 1096) Consecutive Factors (质因子分解)
查看>>