算法(java)
MR_Radish666
来自外地的漂流仔
展开
-
枚举法_寻找三位数
题目:将数字 1~ 9 分成 3 个三位数,要求第 2 个三位数是第1个三位数的两倍,第3个三位数是第1个的三倍。即假定m为第 1个三位数,则第2个恰好为2*m, 第3个为 3*m,请输出这几个三位数。输入:第一个三位数的数字输出:满足题目条件的所有三位数下面展示:超级暴力的枚举算法:基本思路:首先判断一个数的每一位都不同,同时每一位不为0,同时还要满足 第 2 个三位数是原创 2015-11-24 21:56:52 · 1130 阅读 · 0 评论 -
贪心算法_乘船问题
描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则,计算要安置所有旅客必须的最少的独木舟条数,并输出结果。输入 第一行输入s,表示原创 2015-11-24 20:43:02 · 1772 阅读 · 1 评论