码迷,mamicode.com
首页 > 其他好文
倒油问题
题目:有一位厨师要从盛12斤油(a桶)的桶中倒出6斤油来,可是手边只有盛8斤油(b桶)和盛5斤油(c桶)的两个桶,问如何操作才能将6斤取出来呢? 思路:思路其实很容易理解,就是三个桶之间互相倒油,直到倒出想要的结果,也就是其中任意一个桶中出现6即可。难就难在,如果直接让三个桶互相倒的话,很容易出现死循环,也就是a倒到b,下一步的时候,有让b倒回到a,所以要防止这种 情况的出现,才能找到结果。解...
分类:其他好文   时间:2015-08-03 17:03:37    阅读次数:160
BZOJ 1188 [HNOI2007]分裂游戏 SG函数
BZOJ 1188 [HNOI2007]分裂游戏 SG函数...
分类:其他好文   时间:2015-08-03 17:02:09    阅读次数:146
ImageSwitcher实现引导页效果
效果图:布局代码: <FrameLayout xmlns:android="http://schemas.android.com/apk/res/android" android:layout_width="fill_parent" android:layout_heigh...
分类:其他好文   时间:2015-08-03 17:00:47    阅读次数:403
uvalive 4413(梅涅劳斯定理)
题意:如图所示,给出P、Q、R三点的坐标,AB、BC、AC被点F、D、E划分成m1:m2、m3:m4、m5:m6,给出m1~m6的数值,求△ABC的三个顶点A、B、C的坐标。 题解:根据梅涅劳斯定理,如果有两个三角形是这样组成的: 结论:(BD/DC)×(CE/EA)×(AF/FB)=1 证明省略,直接运用结论,在题中所给的三角形中有6组这样的三角形,分别可以推出后面两个边的比值: △CBQ...
分类:其他好文   时间:2015-08-03 17:01:58    阅读次数:149
POJ - 2195 Going Home (MCMF)
题目大意:在一张地图上,有n个人和n间房间,现在要求将这n个人移动到这n间房子里面,移动一次的代价是1,每间房子最终只能属于1个人,问最少的移动代价是多少解题思路: 超级源点–人,容量为1,费用为0 人—房子,容量为1,费用为移动距离 房子—超级汇点,容量为1,费用为0#include #include #include #incl...
分类:其他好文   时间:2015-08-03 17:02:23    阅读次数:110
SAP批次号生成时,最后两位顺序号超过了99,需要和字母和数字组合生成新的批次号
背景:项目中,批次号的最后两位是顺序号,最后两位顺序号累加超过99会引起批次号重复,需要和字母结合生成批次号,比如:AAAAAA00、AAAAAA01、AAAAAA02、AAAAAA03......AAAAAA09、AAAAAA0A、AAAAAA0B......AAAAAA0Z、AAAAAA10,以下是利用ASC码进行数字字母组合的函数,希望对用到的TX有帮助。 FUNCTION ZFUNC_GET_NEW_CHARG. *"----------------------------------------...
分类:其他好文   时间:2015-08-03 17:01:23    阅读次数:504
[leetcode 221]Maximal Square
Maximal Square Total Accepted: 8699 Total Submissions: 44034 Given a 2D binary matrix filled with 0's and 1's, find the largest square containing all 1's and return its area. For example,...
分类:其他好文   时间:2015-08-03 17:00:01    阅读次数:115
Solr中的group与facet的区别
Solr中的group与facet的区别 如果是简单的使用的话,那么Facet与group都可以用来进行数据的聚合查询,但是他们还是有很大的区别的。 首先上facet跟group的操作: Facet的例子: public voidFacetFieldQuery() throws Exception {       solrServer = createSolrServer();...
分类:其他好文   时间:2015-08-03 16:59:29    阅读次数:250
POJ - 2516 Minimum Cost (MCMF)
题目大意:有n间商店,m个货源,k种商品 现在给出每间商店所需的商品个数和每个货源能提供的商品数量,和货源运输货物到商店的代价 问能否满足所有商店的需求,且代价最小解题思路:每种商品的运输是是不相关的,所以可以将每种商品的运输分离出来求 超级源点—货源,容量为供货量,代价为0 货源—商店,容量为INF,代价为运输代价 商店—超级汇点,容量为需求量,代价为0每次进行判断,如果不能满足的话,直...
分类:其他好文   时间:2015-08-03 16:58:53    阅读次数:127
zoj 1395 Door Man 欧拉回路
。。。...
分类:其他好文   时间:2015-08-03 17:00:15    阅读次数:110
HDU 4359 Easy Tree DP?(是dp但并不是tree dp + 组合计数)
HDU 4359 题意:定义Bear Tree为一颗二叉树,这种二叉树每个结点有一个权值,范围在2^0~2^n-1,并且每个值只用一次,对于每个结点,如果同时存在左右子树,那么左子树的权值和要小于右子树的权值和。求点数为N,层次为D的Bear Tree的数量。 思路: 2^0 + 2^1 + ... + 2^n 根据这个性质,我们可以得出权值最大节点必须在右子树上,并且只要同时存在左右子...
分类:其他好文   时间:2015-08-03 17:00:37    阅读次数:140
HDU - 4289 Control (最小割 MCMF)
题目大意:有一个间谍要将一些机密文件送到目的地 现在给出间谍的初始位置和要去的目的地,要求你在间谍的必经路上将其拦获且费用最小解题思路:最小割最大流的应用,具体可以看网络流–最小割最大流建图的话 超级源点–起始城市,容量为INF 城市拆成两点(u, v),容量为监视该城市的代价 能连通的城市连接,容量为INF 目的地和超级汇点相连,容量为INF#include #incl...
分类:其他好文   时间:2015-08-03 16:57:22    阅读次数:108
【Objective-C编程】 Must explicitly describe intended ownership of an object array parameter异常报错解决方案
在做Oc的一个OOP的画多种图形例子的时候。Xcode无端报Must explicitly describe intended ownership of an object array parameter”异常信息,检查了几遍代码还是编译器报错,找了很久才知道原因,现在将这个错误分享出来给大家。 报错的关键代码: 错误的翻译:必须显式地描述目标对象的所有权。个人理解大概就是...
分类:其他好文   时间:2015-08-03 16:58:11    阅读次数:149
南阳oj 小猴子下落 题目63
?? #include  #include  #include  #include  #include  #include  using namespace std;    int main()  {      int d, I;      while(scanf("%d%d",&d,&I)&&(d+I))      {          int ...
分类:其他好文   时间:2015-08-03 16:57:29    阅读次数:113
USB外接输入设备
1,USB存储设备监听(如:U盘,移动硬盘): //USB存储设备 插拔监听与 SD卡插拔监听一致。  private USBBroadCastReceiver mBroadcastReceiver;      IntentFilter iFilter = new IntentFilter();        iFilter.addAction(Intent.ACTIO...
分类:其他好文   时间:2015-08-03 16:58:12    阅读次数:199
用CorePlot实现类似Air Quality的柱状图滚动效果(2/2)
我们接着来看剩下的3个难点: 3. 滚动是高亮的柱子的选择以及设置高亮标签 4. 顶端时间的显示 5. 数据刷新功能 先来说高亮标签的设置吧。 这里需要设置关于barplot的几个代理方法: /** * @author KaKa, 15-06-24 14:06:57 * * BarPlot Delegate ...
分类:其他好文   时间:2015-08-03 16:57:40    阅读次数:177
SD卡上读写文件
读写SD卡上的文件: 如果存储大型文件,例如视频、音乐、文档等。存储到手机内存中是不明智的,一般我们会把这些大型文件存储在SD卡中。  首先如果要在程序中使用sdcard进行存储,我们必须要在AndroidManifset.xml文件进行下面的权限设置:   在AndroidManifest.xml中加入访问SDCard的权限如下:         ...
分类:其他好文   时间:2015-08-03 16:55:57    阅读次数:112
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!