![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM课程学习
我是个菜鸡.
任何想去的地方,都没有捷径。
展开
-
程序竞赛dp学习(第五周)
【题目描述】已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1×11×1)子矩阵。比如,如下4×44×4的矩阵09−4−1−2218−7−6−40021−20−2−7092−62−41−41−180−2的最大子矩阵是9−4−121892−41−18这个子矩阵的大小是1515。【输入】输入是一个N×NN×N的矩阵。输入的第一行给出N(0<...原创 2020-03-29 16:17:34 · 517 阅读 · 0 评论 -
程序竞赛SDAU 小节(第四周)
这一周是把贪心结束了,dp动态规划开了一点头,感觉老师讲dp就是比自己看的 好!然后这一周贪心的题目也结束了,自己也有好多没做出来的而且老师贪心课件里有好几个难题。①06:Communication SystemWe have received an order from Pizoor Communications Inc. for a special communication system...原创 2020-03-22 11:34:19 · 280 阅读 · 0 评论 -
程序竞赛SDAU--贪心算法(第三周)
一① 假设一个箱子能放下4个 苹果,我有n个苹果需要几个箱子?总的箱子数:(n+4-1)/4;②下面的这个题中 还有一个 利用求余数来判断能放几个别的类型例题:一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为11, 22, 33, 44, 55, 66。这些产品通常使用一个 66h 的长方体包裹包装然后邮寄给客户。因为邮费很贵,所以工厂要想...原创 2020-03-15 12:27:53 · 269 阅读 · 0 评论 -
程序竞赛SDAU-----STL的讲解(第二周)
感觉老师太了解我们了,当时在acm上课的时候没认真听那些知识点,太后悔的,自己在网上找的知识 东一片西一片的,根本没有汇总总结一下,感觉老师太好了。①string这个在c++课本讲的挺详细的了写点重要的(1) string+string就把俩连起来了(2)s2.compare(s1) 比较s2和s1 返回0说明俩相等,正数说明s2>s1;负数说明s2<s1;( 3) s...原创 2020-03-08 13:02:26 · 153 阅读 · 0 评论 -
程序竞赛SDAU-----贪心算法(1)第二周
由子问题的最优解构成问题的最优解直接上例题① 找钱问题 求钱张 最少的找钱方法。贪心思想: 就是从大的金额开始找钱。 int count[7] = { 3,0,2,1,2,2,3 };//对应钱的张数 int value[7] = { 1,2,5,10,20,50,100 };//钱的金额大小 int money; cin >> money;//输入找钱的金额。 fo...原创 2020-03-07 22:58:16 · 191 阅读 · 0 评论 -
程序竞赛SDAU(第一周)
递归的话就是在函数内部调用函数,这类题都是有一定的关联关系的。递归的关键在于找出递归定义和递归终止条件。例题一:集合的全排列问题例如输入 123样例输出:123132213231321312#include<iostream>#include<cstring>using namespace std;void f(char a[], int k,...原创 2020-03-01 14:13:45 · 122 阅读 · 0 评论