Java经典算法——五家共井

最新推荐文章于 2024-03-28 20:50:04 发布
VIP文章 最新推荐文章于 2024-03-28 20:50:04 发布
阅读量1.1k 收藏 1
点赞数
分类专栏： Java经典算法题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Roger1279/article/details/65047572
版权

题目：

有五口人家共用同一口井，甲、乙、丙、丁、戊各有一根井绳，

甲绳*2+乙绳=井深

乙绳*3+丙绳=井深

丙绳*4+丁绳=井深

丁绳*5+戊绳=井深

戊绳*6+甲绳=井深

求各家绳子长度和井最小深度。



                

        

        

    




        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  Roger1279
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                      0
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    1
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                    0
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      

            

                专栏目录
          










                



	

		

			

				
					
Java数据结构与经典算法——高手必会

				
			

			

				

					06-09
				

			

		

		

			
				
Java数据结构与经典算法——高手必会

			
		

	



                

              
                



	

		

			

				
					
Java程序设计基础实验二面向对象程序设计

				
			

			

				

					Annzz123的博客
				

				

					06-20
					
					1718
					
				

			

		

		

			
				
通过本次实验掌握了数据类型的转换，多种流程处理的方法。巩固了子类的继承性、成员变量的继承与隐藏、方法的继承与重写，掌握了重写的目的以及怎样使用super关键字。2.编写一个Java应用程序，模拟家庭买一台电视，即家庭将电视作为自己的一个成员，通过调用一个方法将某台电视的引用传递给自己的电视成员。4.要求使用package语句将方程的属性封装在一个有包名的类中。3.掌握类变量与实例变量，以及类方法与实例方法的区别。5.编写程序模拟中国人、美国人是人，北京人是中国人。（4）方法的继承与重写。

			
		

	



                


  
              

                


	

		

			

				
					
共饮同井水

					
最新发布

				
			

			

				

					2303_79554995的博客
				

				

					03-28
					
					1109
					
				

			

		

		

			
				
（1）共饮同井水（升级版）某村庄有一口公共水井，为了保护该水井及饮用水的质量，当地规定当该水井内的水量不高于100时，禁止取水6小时整（假设1:0:0开始禁止取水，则7:0:0可解禁），在此期间，公共水井水量自动恢复到最大容量1000；如果预计村民当次取水后水量低于100，则拒绝该村民本次取水。其实每个村民自家也有口水井，自家的水井容量各不相同，范围在(100,200]内。村民优先去公共水井取水，若发现公共水井禁止取水或因容量不够拒绝取水时，再从自家水井取水。

			
		

	





	

		

			

				
					
五户共井问题

				
			

			

				

					LJYYYYY1的博客
				

				

					01-07
					
					648
					
				

			

		

		

			
				
有A, B, C, D, E五家人共用一口井，已知井深不超过k米。A, B, C, D, E的绳长各不相同，而且厘米表示的绳长一定是整数。如果找到了可行解，就输出6个整数，用空格分开，分别代表井的深度和A, B, C, D, E的绳长（单位都是厘米）。如果有多组可行解，输出井的深度最小的那组解。(a)需要A家的绳n1条接上B家的绳1条。(b)需要B家的绳n2条接上C家的绳1条。(c)需要C家的绳n3条接上D家的绳1条。(d)需要D家的绳n4条接上E家的绳1条。(e)需要E家的绳n5条接上A家的绳1条。

			
		

	



		

			
		



	

		

			

				
					
经典算法题每日演练——第二题 五家共井

				
			

			

				

					weixin_33805743的博客
				

				

					08-06
					
					400
					
				

			

		

		

			
				
 
          古代数学巨著《九章算数》中有这么一道题叫“五家共井，甲二绠（汲水用的井绳）不足，如（接上）乙一绠；乙三绠不足，如丙一绠；
丙四绠不足，如丁一绠；丁五绠不足，如戊一绠；戊六绠不足，如甲一绠，皆及。
意思就是说五家人共用一口井，甲家的绳子用两条不够，还要再用乙家的绳子一条才能打到井水；乙家的绳子用三条不够，还要再用丙家的绳子
一条才能打到井水；丙家的绳子用四条不够，还要...

			
		

	





	

		

			

				
					
20.02.22 五家共井

				
			

			

				

					weixin_44288660的博客
				

				

					04-19
					
					226
					
				

			

		

		

			
				
《九章算术》-五家共井
五家共用一口井，甲乙丙丁戊各有条井绳，
甲2+乙=井深；乙3+丙=井深；丙4+丁=井深；丁5+戊=井深；戊*6+甲=井深；求各家绳长和井深
分析：
len12+len2==len23+len3len3*4+len4len45+len5==len56+len1==X
len1=len2+len3/2;len2=len3+len4/3;len3=len4+len5/4;len...

			
		

	





	

		

			

				
					
JAVA实验(机动车/家中的电视/共饮同井水/求方程的根)

				
			

			

				

					weixin_62439904的博客
				

				

					09-14
					
					4250
					
				

			

		

		

			
				
JAVA实验(机动车/家中的电视/共饮同井水/求方程的根)

			
		

	





	

		

			

				
					
Java 2实用教程（第5版）实验指导与习题解答 第4章-类与对象

				
			

			

				

					GTC的博客
				

				

					04-12
					
					8840
					
				

			

		

		

			
				
实验 1 机动车
实验目的
本实验的目的是让学生使用类来封装对象的属性和功能。
实验要求
编写一个 Java 应用程序，该程序中有两个类： Vehicle（用于刻画机动车）和 User（主类）。具体要求如下：

Vehicle 类有一个 double 类型的变量 speed，用于刻画机动车的速度，一个 int 型变量 power，用于刻画机动车的功率。类中定义了 speedUp(int s)方法，体现机动车有减速功能；定义了 speedDown()方法，体现机动车有减速功能； 定义了 setPower(in

			
		

	





	

		

			

				
					
五家共井解题思路

				
			

			

				

					
				

				

					09-25
					
					1104
					
				

			

		

		

			
				
问题：

五家人共用一口井，甲家的绳子用两条不够，还要再用乙家的绳子一条才能打到井水；乙家的绳子用三条不够，还要再用丙家的绳子一条才能打到井水；丙家的绳子用四条不够，还要再用丁家的绳子一条才能打到井水；丁家的绳子用五条不够，还要再用戊家的绳子一条才能打到井水；戊家的绳子用六条不够，还要再用甲家的绳子一条才能打到井水。
最后问：井有多深？每家的绳子各有多长？
我们令甲为a，乙为b，丙为c,丁为d，戊为e，井深为h,则


	2a+b=h ①
	
	
	
	3b+c=h ②
	
	
	
	4c+d=h ③...

			
		

	





	

		

			

				
					
Java好题分享--共饮同井水

				
			

			

				

					2202_75569688的博客
				

				

					03-17
					
					506
					
				

			

		

		

			
				
某村庄有一口公共水井，为了保护该水井及饮用水的质量，当地规定当该水井内的水量不高于100时，禁止取水6小时，在此期间，水井水量自动恢复到最大容量1000；如果预计村民当次取水后水量低于100，则拒绝该村民本次取水。其实每个村民自家也有口水井，自家的水井容量各不相同，范围在(100,200]内。村民优先去公共水井取水，若发现公共水井禁止取水或因容量不够拒绝取水时，再从自家水井取水。自家水井容量不高于100时，禁止取水1小时，在此期间，水井水量自动恢复到初始水量；

			
		

	





	

		

			

				
					
java算法——汉诺塔经典的递归

				
			

			

				

					07-15
				

			

		

		

			
				
汉诺塔——经典的递归 *实现移动函数 *递归实现汉诺塔函数

			
		

	





	

		

			

				
					
java动态规划算法——硬币找零问题实例分析

				
			

			

				

					08-19
				

			

		

		

			
				
主要介绍了java动态规划算法——硬币找零问题,结合实例形式分析了java动态规划算法——硬币找零问题相关原理、实现方法与操作注意事项,需要的朋友可以参考下

			
		

	





	

		

			

				
					
操作系统——银行家算法（Java）.txt

				
			

			

				

					11-28
				

			

		

		

			
				
https://blog.csdn.net/qq_45913057/article/details/109690291

			
		

	





	

		

			

				
					
数据结构&算法——Java.zip

				
			

			

				

					01-14
				

			

		

		

			
				
算法分类：排序算法（如冒泡排序、快速排序、归并排序），查找算法（如顺序查找、二分查找、哈希查找），图论算法（如Dijkstra最短路径算法、Floyd-Warshall算法、Prim最小生成树算法），动态规划，贪心算法，回溯法...

			
		

	





	

		

			

				
					
Java经典算法——百钱百鸡

					
热门推荐

				
			

			

				

					Roger1279的博客
				

				

					03-22
					
					2万+
					
				

			

		

		

			
				
题目：
公鸡5文钱1只，母鸡3文钱1只，小鸡3只1文钱，用100文钱买100只鸡，可以怎么买？



public class BQBJ {

    public static void main(String[] args) {

        /*
            公鸡五文一只，母鸡三文一只，小鸡三只一文，用一百文，买一百只
         */

        int

			
		

	





	

		

			

				
					
Java经典算法——鸡兔同笼

				
			

			

				

					Roger1279的博客
				

				

					03-22
					
					2万+
					
				

			

		

		

			
				
题目：
1只鸡有1个头，2只脚，1只兔子有1个头，4只脚，若已知头的数量和脚的数量，求鸡和兔子各有多少？


import java.util.Scanner;

public class JTTL {

    public static void main(String[] args) {
        int x,y;//鸡的数量为x，兔的数量为y
        int head

			
		

	





	

		

			

				
					
Java经典算法——窃贼问题

				
			

			

				

					Roger1279的博客
				

				

					03-25
					
					2934
					
				

			

		

		

			
				
题目：
有一个窃贼带着一背包去偷东西，屋中有5件物品，其重量和价值如下，
物品1：6公斤，48元
物品2：5公斤，40元
物品3：2公斤，12元
物品4：1公斤，8元
物品5：1公斤，7元
背包最多装8公斤，如何拿能达到最大价值？


import java.util.Scanner;

//Thing类型结构，属性有总量，价值，是否被选择
class Thing {
    

			
		

	





	

		

			

				
					
Java经典算法——国王赏麦

				
			

			

				

					Roger1279的博客
				

				

					03-25
					
					2081
					
				

			

		

		

			
				
题目：
国王按棋盘格数和一定规律对一人进行赏麦，第一格赏1粒，第二格赏2粒，第三格赏4粒……，以此类推，求第n格所赏麦总数？


import java.util.Scanner;

public class GWSM {

    public static void main(String[] args) {

        int n;//格子数为n
        double 

			
		

	





	

		

			

				
					
分支限界法 java_算法——分支限界法(装载问题)

				
			

			

				

					06-12
				

			

		

		

			
				
好的，我可以为你介绍一下分支限界法和装载问题的相关内容。

分支限界法是一种求解最优化问题的算法，通过不断扩展解空间，逐步缩小搜索范围，最终找到最优解。它的核心思想是将问题划分成许多子问题，并采用优先队列（或优先级队列）来维护待扩展的子问题集合，每次取出优先级最高的子问题进行扩展，直到找到最优解或者队列为空。

而装载问题是一种典型的分支限界法应用场景，它的主要思想是在给定的一些物品中选出尽可能多的物品放入容量为C的背包中，使得背包中物品的总重量不超过C，并且背包中物品的总价值最大。这个问题可以通过分支限界法来求解。

下面是一个简单的 Java 代码实现，用于解决装载问题：

```java
import java.util.*;

public class BranchAndBound {
    public static void main(String[] args) {
        int[] w = {5, 10, 20, 30}; // 物品的重量
        int[] v = {50, 60, 140, 120}; // 物品的价值
        int C = 50; // 背包的容量
        int n = w.length; // 物品的数量
        int[] x = new int[n]; // 记录每个物品是否被选中

        PriorityQueue<Node> queue = new PriorityQueue<>();
        queue.offer(new Node(-1, 0, 0)); // 将根节点加入队列中

        while (!queue.isEmpty()) {
            Node node = queue.poll(); // 取出优先级最高的子问题
            if (node.level == n - 1) { // 如果是叶子节点，更新最优解
                for (int i = 0; i < n; i++) {
                    x[i] = node.x[i];
                }
            } else {
                int level = node.level + 1;
                int weight = node.weight;
                int value = node.value;
                if (weight + w[level] <= C) { // 左子节点表示选中当前物品
                    int[] left = Arrays.copyOf(node.x, n);
                    left[level] = 1;
                    queue.offer(new Node(level, weight + w[level], value + v[level], left));
                }
                // 右子节点表示不选当前物品
                queue.offer(new Node(level, weight, value, node.x));
            }
        }

        int max = 0;
        for (int i = 0; i < n; i++) {
            if (x[i] == 1) {
                System.out.println("第" + (i + 1) + "个物品被选中");
                max += v[i];
            }
        }
        System.out.println("最大价值为：" + max);
    }

    // 子问题节点
    static class Node implements Comparable<Node> {
        int level; // 当前节点所在的层级
        int weight; // 当前节点的背包重量
        int value; // 当前节点的背包价值
        int[] x; // 记录每个物品是否被选中

        public Node(int level, int weight, int value) {
            this.level = level;
            this.weight = weight;
            this.value = value;
            this.x = new int[0];
        }

        public Node(int level, int weight, int value, int[] x) {
            this.level = level;
            this.weight = weight;
            this.value = value;
            this.x = x;
        }

        @Override
        public int compareTo(Node o) {
            return o.value - this.value; // 根据价值进行优先级比较
        }
    }
}
```

希望这个简单的例子能帮助你更好地理解分支限界法和装载问题。如果你还有其他问题或者疑惑，欢迎随时向我提出。

			
		

	



              



  
“相关推荐”对你有帮助么？

  

      
    
          
  • 
              
    
                  
                  
              
    
              
    非常没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    一般
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    有帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    非常有帮助
    
          
    • 
      

      

      

          
          提交
      

      

  




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值