码迷,mamicode.com
首页 >  
搜索关键字:AC    ( 12438个结果
POJ 1163 The Triangle (简单线性dp)
OJ题目 : click here~~ 题目分析:给一个数字三角形,从最上面一个数字开始,方向只能往左下或者右下,一直到最后一行,求经过的所有数字和的最大值。 搞清楚在输入的数据中,route的方向就行。 AC_CODE int num[102][102]; int main(){ int n , i , j , k ; while(cin >> n){ ...
分类:其他好文   时间:2014-07-22 23:05:55    阅读次数:372
POJ 2355 Railway tickets (线性dp)
OJ题目 : click here~ 题目分析:X为距离 , 当0C1。 L1C2。L2 设dp[ i ] 为到车站 i 的最少票价 。 则转移方程为dp[ i ] = min(dp[ j ] + 从j 到 i 的票价),j 为所有可以直接到 i 的车站。 要注意第一个数字 大于 第二个数字的情况。的确,题目没有说,从a 到 b。只说了a,b之间。要仔细读题啊,不能想当然。 AC_COD...
分类:其他好文   时间:2014-07-22 23:05:52    阅读次数:294
LeetCode - Best Time to Buy and Sell 3
这道题在前两个的基础上做稍微改进就可以。下面是AC代码: 1 /** 2 * Design an algorithm to find the maximum profit. You may complete at most two transactions. 3 * @pa...
分类:其他好文   时间:2014-07-22 23:01:13    阅读次数:251
hdu2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 (这个只是题目名字) (多重背包)
本文出自:http://blog.csdn.net/svitter 原题:http://acm.hdu.edu.cn/showproblem.php?pid=2191 题意:多重背包问题。转换成为01背包解。多重背包转化为01背包的关键在于把件数从整体中孤立出来作为一个新的个体,也就是说不管分类,有多少件就有多少种。 AC代码: //======================...
分类:其他好文   时间:2014-05-04 00:33:10    阅读次数:356
LeetCode - Trangle
这道题,采用动态规划算法。from top to down,把到每个节点的最小路径和都求出来。下面是AC代码: 1 /** 2 * Given a triangle, find the minimum path sum from top to bottom. 3 * Each ...
分类:其他好文   时间:2014-05-02 12:19:23    阅读次数:382
主/从DNS
主从DNS的环境应用:1、负载均衡,缓解主DNS压力。2、当主DNS挂了,DNS会正常工作、不会影响正常工作。3、可以更快的相应客户的请求。环境:拥有2台服务器,分别配置静态IP和安装rpm包主DNS(rh_2):[root@rh_2~]#ifconfig|head-2 eth0Linkencap:EthernetHWaddr52:54:02:AC:DE:C..
分类:其他好文   时间:2014-05-02 02:47:17    阅读次数:509
uva 10487 Closest Sums (遍历&二分查找&&双向查找)
题目大意:先给定n个数字,现在要求算出这n个数字的两两之和保存到sum数组,然后在给定m个数,要求找到和每一个数最接近的sum[i]; 挨个计算每个属于其他数之间的sum,然后排序; 查找时有两种方法:二分查找&&双向查找;当然二分查找的效率比后者高了很多,但是都能AC。 提供一条新思路,并不一定非要用二分。 双向查找: #include #include #include using ...
分类:其他好文   时间:2014-05-01 18:43:34    阅读次数:256
UVA 11806 - Cheerleaders(数论+容斥原理)
题目链接:11806 - Cheerleaders 题意:在一个棋盘上,要求四周的四行必须有旗子,问有几种摆法。 思路:直接算很容易乱掉,利用容斥原理,可知AUBUCUD = |A| + |B| + |C| + |D| - |AB| - |BC| - |AC| - |AD| - |BD| - |CD| + |ABC| + |ABD| + |ACD| + |BCD| - |ABCD| 由此利用...
分类:其他好文   时间:2014-05-01 18:00:13    阅读次数:380
先存储,后计算
存储器读取 如果要让计算器自动取数,然后计算:10+5+7+2+6。我们先把要加的数都写入存储器,然后再一个一个取出来相加。如果没有特殊的原因,所有的二进制数都应该从存储器的顶端,也就是地址0000开始一个挨着一个存放。 如下图,假设存储器里已经存放了我们要加起来的5个二进制数; AC是计数器...
分类:其他好文   时间:2014-05-01 07:25:27    阅读次数:342
struts2在标签中删除按钮的id传值问题
${name}  ${parent.name}  ${description}  删除 修改 上面的删除与修改都需要通过OGNL表达式为其指定一个id,这个id其实是在list显示的时候已经通过ognl表达式算好了的,当点击删除时,就会去请求 department_delete?id=xxx在请求到这个ac...
分类:其他好文   时间:2014-04-30 22:14:38    阅读次数:365
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!