贪心真是软肋。。。
好好刷题。
不然明天要炸。。。
今天全部贪心吧。
嗯!
还是一个结构体的排序。(这个东西真的好用!)
将长度按从小到大排序
如果长度相等则重量小的在前面
选定第一个节点未初始节点
然后扫描一边数组
看那些节点可以被不需要加工时间
做好标记
然后在顺序扫描一边数组
找出第一个没有标记的节点
再进行一次同样的扫描
依次循环
看几次完成...
分类:
其他好文 时间:
2015-07-28 13:14:44
阅读次数:
99
华电北风吹
天津大学认知计算与应用重点实验室
2015/7/28根据每一种划分里面最大的数进行划分。为此,先规定我们的划分结果数字重视按照从大到小的顺序输出的比如9可以划分为1、2、2、4,我们划分时均把每一类划分最大的元素放在第一位,次大的第二位,……。法一:前向
为了避免重复,我们可以先对于每一种划分的第一个数进行分类有1、2、3、4……9共9类,然后对每一种类进行再次划分(比如对于第一个...
分类:
其他好文 时间:
2015-07-28 13:10:05
阅读次数:
141
其实回溯挺简单的就是暴力+判断条件,条件成立继续暴力,条件不成立就返回下一个暴力,难点就是找成立的条件,
在我看来回溯就是暴力的剪枝,找出成立的条件问题就基本解决了。。。
思路:
这道题应该找到当前的乘车顺序及人数能否乘上车,,,我用num数组标记了每个车站的人数
贴代码:
#include
#include
#include
int num[10];
struct
{
int x,...
分类:
其他好文 时间:
2015-07-28 13:08:22
阅读次数:
122
本人记忆差,整理这个思维导图,相当于较认真的看了一遍,整个思维导图,基本上就是对原文的拷贝。
有了层级关系。和本人自己的一些理解。由于思维导图弄出来的图片大于100M了。所以就放出源文件,
更方便的阅读查阅。在csdn太穷了。下载2积分。有需要的希望意思意思。我也要去下载资料呢。有几点我觉得是看这个本书或则思维导图。你要明白的是:
1. 在java程序中,在底层执行的代码指令并不是完全按照顺序...
分类:
编程语言 时间:
2015-07-28 13:01:13
阅读次数:
154
题意:
每台ACM 计算机包含P 个部件,当所有这些部件都准备齐全后,计算机就可以组装了,组装好以后就可以交给竞赛队伍使用了。计算机的生产过程是全自动的,通过N 台不同的机器来完成。每台机器从一台半成品计算机中去掉一些部件,并加入一些新的部件(去除一些部件在有的时候是必须的,因为计算机的部件不能以任意的顺序组装)。每台机器用它的性能...
分类:
其他好文 时间:
2015-07-28 10:52:58
阅读次数:
217
蛮力法就是以最直观、最直接,从头到尾,从上到下的思维去尝试解决问题。它主要包括以下三种方式:一个一个地解决:冒泡排序尝试所有可能的迭代:顺序查找、模式匹配尝试所有的排列组合:最近点对、背包问题// 冒泡排序void bubble_sort(array[0,..,n]) { for i=0 to...
分类:
其他好文 时间:
2015-07-28 10:37:03
阅读次数:
113
1.STM32的AD变化,任务组可以转换成两组:规则组和注射组。随机序列按随机顺序变换多种渠道构成了一组转换。例如。能够完成转换中,例如按照以下顺序:通道3、通道8、通道2、通道2、通道0、通道2、通道2、通道15。在执行规则通道组扫描转换。换。能够模糊的将注入组的转换理解为AD转换的中断一样,规则...
分类:
其他好文 时间:
2015-07-28 10:36:35
阅读次数:
151
Seek the Name, Seek the Fame Problem's Link: http://poj.org/problem?id=2752 Mean:给你一个字符串,求这个字符串中有多少前缀是和后缀相等的, 按递增顺序输出这些前缀的长度。 analyse: KM...
分类:
其他好文 时间:
2015-07-28 10:33:16
阅读次数:
101
看了很多关于NGUI drawCall的文章,见得比较多的一个观点是:一个 Atlas 对应一个Drawcall。
但其实NGUI内部有自己的一套对DrawCall的处理规则。相关的规则有:
1.Atlas图集数量有关
2.Atlas图集的调用顺序(绘制顺序)有关
3.和UIPanel的数量有关
一、减少NGUI 3的DrawCall数量
升级到NG...
分类:
编程语言 时间:
2015-07-28 09:08:06
阅读次数:
272
在知乎上敬仰采铜老师很久,当得知他写的一本关于学习方法的书《深度学习的艺术》上架之后,在亚马逊中国网站上购买了这本我人生中第一本付费购买的电子书。该读书笔记并非完全按照原书叙述顺序摘抄,而是经过本人的修改和整理而来。读书笔记正文:所谓深度学习,顾名思义,就是学东西不只看到它浮在表面的东西,而是往深入去挖掘,甚至看到别人看不见的东西。我之所以要强调学习深度,是因为了解到现在年轻人读书不求甚解,蜻蜓点水...
分类:
其他好文 时间:
2015-07-28 08:02:21
阅读次数:
280