摘要：
题意：给你一个迷宫地图，让你走。问最多可以走多少个“." 思路：dfs 代码上的注意：四个方向上的遍历，用一个二维数组比较方便 解决问题的代码： 阅读全文
posted @ 2018-08-02 10:09
徐小晋
阅读(83)
评论(0)
推荐(0)
摘要：
贪心算法的本质： 就是当前状态的最优解，它并不考虑全局。 什么是当前状态的最优解？ 成本问题？ https://www.cnblogs.com/xuxiaojin/p/9400892.html (poj 2393）这里面涉及到了每周的成本，只要当前这一周的成本最低就可以了，不要去考虑后面的成本。 h 阅读全文
posted @ 2018-08-01 14:56
徐小晋
阅读(618)
评论(0)
推荐(0)
摘要：
题意：有n头牛，每头牛回去都需要一定时间，如果呆在原地就会毁坏花朵。问:怎么安排使得毁坏的花朵最少？ 思路： 拉走成本最高的。 (a,b) (c,d) 成本为 x*b+(x+a)*d; (c,d) (a,b) 成本为 x*d+(x+c)*b; 两种成本显示，如果ad>bc则选择下面那种排序，如果bc 阅读全文
posted @ 2018-08-01 14:45
徐小晋
阅读(200)
评论(0)
推荐(0)
摘要：
题意： 有n个数，要把其中2个数进行2*根号(n1*n2)操作，求剩下最小的那个数是多少？ 哭诉：看题目根本没看出来要让我做这个操作。 思路： 解题代码： 阅读全文
posted @ 2018-08-01 14:31
徐小晋
阅读(171)
评论(0)
推荐(0)
摘要：
题意：有1*1到6*6的的东西，需要用6*6的箱子将它们装起来。问：至少需要多少个6*6箱子 思路： 想法上的一些解释：(如何装呢) 6*6物品n件，需要箱子n个 5*5物品n件，需要箱子n个，剩下 36n-25n个1*1的空余 4*4物品n件，需要箱子n个，剩下5n个2*2的空余，1*1也有也有空 阅读全文
posted @ 2018-08-01 14:20
徐小晋
阅读(494)
评论(0)
推荐(0)
摘要：
题意：有一个奶牛场，第i周的生产成本为c，需要数量为 y，每周的存储成本为s。问怎么安排使得成本最低？ 思路： 思路2的代码实现： 注意：本题涉及的数据比较大，需要用到 long long int型 解题代码： 阅读全文
posted @ 2018-08-01 14:03
徐小晋
阅读(398)
评论(0)
推荐(0)
摘要：
题意：奶牛挤奶问题,每只奶牛在[a,b]的时间内挤奶，要求挤奶的过程中不能不打扰，且只能自己一个人独享挤奶的机器。问最少需要多少个挤奶的机器？ 思路： 代码中对思路3的实现 注意点： 本题需要奶牛的序号即id 所以需要保存每只奶牛的id才方便后面的使用，不然排序一下，id全部改变了. 排序的时候如果 阅读全文
posted @ 2018-08-01 13:45
徐小晋
阅读(761)
评论(0)
推荐(0)
摘要：
题意：给一些工作区间，如何选取最小的工作数量，覆盖[1,T]的工作时长 一开始的思路，当然也是错误的思路： 我想着，最小工作数量是吧？那肯定就是选择结束时间最晚的，给结束时间来一个排序。哎这个思路错误的离谱... 解题思路： 代码中的小技巧 主要针对第二个解题思路： while(i<n&&node[ 阅读全文
posted @ 2018-08-01 13:31
徐小晋
阅读(224)
评论(0)
推荐(0)
摘要：
贪心算法，选取当前状态下的最优解。 阅读全文
posted @ 2018-08-01 13:11
徐小晋
阅读(695)
评论(0)
推荐(0)
浙公网安备 33010602011771号