- 博客(34)
- 收藏
- 关注
RSS订阅原创 3-2算法习题总结
由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助 Marry 乳业找到最优的牛奶采购方案。Marry 乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格可能相同。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天 Marry 乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。给出 Marry 乳业每天对牛奶的需求量，还有每位奶农提供的牛奶单价和产量。计算采购足够数量的牛奶所需的最小花费。
2024-03-02 22:24:17
846
原创 3-1算法习题总结
排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏，所以他想请你帮他重新安排一下队伍的顺序，使得获得奖赏最多的大臣，所获奖赏尽可能的少。一个整数，表示重新排列后的队伍中获奖赏最多的大臣所获得的金币数。、$1 $这样排列队伍，获得奖赏最多的大臣所获得金币数为。、$2 $这样排列队伍，获得奖赏最多的大臣所获得金币数为。NOIP 2012 提高组 第一天 第二题。
2024-03-01 23:17:25
843
原创 2-29算法习题总结
这道题特别水了,我当时没想起来,导致我最后也没独立写出来,这个就是俩俩一对,避免最后一个,所以把第一个当成特例!这道题呢,反之就是说,要是知道map集合的这个方法的话会特别好写,我之前用过这个方法,但是这次我还是没有写出来,还是要多练多写多积累!
2024-02-29 22:06:51
863
原创 2-26算法习题总结
输入n1≤n5000000且n为奇数）个数字ai1≤ai109），输出这些数字的第k小的数。最小的数是第0小。请尽量不要使用来写本题，因为本题的重点在于练习分治算法。2我的第一版代码60分,两个点超时!
2024-02-26 21:09:20
681
原创 2-25算法习题总结
用Java解题一般用Scanner类来进行输入，但对时间要求严格的题，用它可能会超时，POJ1823的时候就遇到这样的问题，后改用StreamTokenizer类进行输入才能AC。后者处理输入的效率要高点。1、类java.io.StreamTokenizer可以获取输入流并将其分析为Token（标记）。StreamTokenizer的nextToken方法读取下一个标记2、默认情况下，StreamTokenizer认为下列内容是Token:字母、数字、除c和c++注释符号以外的其他符号。
2024-02-25 20:34:15
1112
原创 2-24算法习题总结
给定一个包含大写字母和小写字母的字符串 s ，返回 通过这些字母构造成的 最长的回文串。在构造过程中，请注意 区分大小写。比如 “Aa” 不能当做一个回文字符串。7我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。s = "a"1输入输出7s 只由小写 和/或 大写英文字母组成。
2024-02-24 20:28:25
220
原创 2-22算法习题总结
快 noip 了，yyy 很紧张！现在各大 oj 上有n个比赛，每个比赛的开始、结束的时间点是知道的。yyy 认为，参加越多的比赛，noip 就能考的越好（假的）。所以，他想知道他最多能参加几个比赛。由于 yyy 是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加2个及以上的比赛。第一行是一个整数n，接下来n行每行是2个整数aibiaibi，表示比赛开始、结束的时间。一个整数最多参加的比赛数目。
2024-02-22 20:40:32
764
原创 数据结构与算法分析总结
分治法是一种很重要的算法。字面上的解释是"分而治之",就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题。…直到最后子问题,可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法（快速排序，归并排序）,傅立叶变换（快速傅立叶变换).分治算法可以求解的一些经典问题2. 二分搜索3. 大整数乘法4. 棋盘覆盖5. 合并排序6. 快速排序7. 线性时间选择8. 最接近点对问题9. 循环赛日程表。
2024-02-16 19:49:52
910
1
原创 排序算法分析与总结
基本思想是:通过一趟排序将要排序的数据割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。这样说明，比较难理解，下面我们看一个图文解释，理解基数排序的步骤。一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，把它的排序码依次与有序表元素的排序码进行比较，将它插入到有序表中的适当位置，使之成为新的有序表.
2024-01-30 17:13:03
372
原创 质因数分解
这样做的原因是，如果 n 可以整除 i，那么 n 中的质因数中必然存在另一个质因数 j，使得 n 可以表示为 n = i * j。如果我们不除去 n 中的 i 因子，而继续寻找下一个质因数，那么我们将找到的质因数必然是 j。因此，为了确保我们找到的质因数是较大的那个，我们在找到一个质因数 i 后，将 n 中的所有 i 因子除去。这样，我们就排除了可能的较小质因数，并确保我们找到的是较大的质因数。在计算 n 的质因数时，我们需要找到 n 中的所有质因数，并且要求两个质因数中较大的那个。
2023-09-22 10:36:19
66
1
原创 第九周算法题解
"不畏浮云遮望眼,自缘身在最高层",通过表面看到本质,首先知道怎么处理数位过长,了解到了,此题当后九位都是0的时候就没必要在循环了。第一眼想着直接递归算法,获取到最后的值,然后取最后九位,可是由于数位过长,结果值过大,导致我的想法落空。
2023-04-11 19:27:58
50
原创 第八周题解
当 两个数各个数位之和不同时, 将数位和较小的排在前面, 当数位之和相等时, 将数值小的排在前面。例如, 2022 排在 409 前面, 因为 2022 的数位之和是 6, 小于 409 的数位 之和 13。给定正整数 ,n,m, 请问对 1 到 n 采用这种方法排序时, 排在第 m 个的元 素是多少?可以用集合的形式,刚好,对应一个键,一个值,也是一一对应,刚好解决了这种问题。不知道,数位和相同的时候,比较值的时候,如何一一对应,这会导致代码错误。输出一行包含一个整数, 表示答案.
2023-04-02 08:20:49
46
原创 【无标题】第五周题解
2.这个问题可以运用累积和变动参考的方法,找到范围格中的最大值,便以当前坐标为参考进行接下来的搜索。1.看完题,对题的理解仅仅限于题中给的例子,代码也不会编译,严格来说应该是对题没什么思路。2.在询问后学姐,给我讲解后,可是我好像懂了到底什么意思,可是还是写不出来代码。1.学会了求得在一个方格中,走过对角线,最小距离和最大距离。可以使用递归方法进行编译。
2023-03-13 19:59:44
55
原创 【无标题】来自小新的第二次总结
二维数组的使用和默认初始化：方法：方法格式：public static void 方法名（）{ 方法体}方法名要求：1:如果是一个单词，全部是小写；如果多个单词，从第二个单词开始首字母大写。2.方法位置：main方法外边，类的里边。3.调用方法：1看到方法进入方法。 2执行完毕回到调用处。一.参数：1.形参 2.实参二. 返回值：三.
2022-11-11 21:00:59
140
1
原创 【无标题】来自小新的总结。
一：获取随机数的一个方法。二：输出时保留小数要用到System.out.printf("%4",BMI);换行时Sysyem.out.println();在输出Sysyem.out.println(“输出的结果”);三：图4.各类型的默认初始化值。图1.2.3.是静态初始化与动态初始化的区别。四：Math.sqrt():zh这是开方公式图中红色框依旧是上一个的保留小数方法，在此加深一下印象。五:六：
2022-11-05 11:38:45
161
11
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人