码迷,mamicode.com
首页 >  
搜索关键字:思路    ( 58006个结果
【解题报告】[动态规划]RQNOJ - PID82 / 又上锁妖塔
原题地址:http://www.rqnoj.cn/problem/82解题思路: 简单的动态规划 状态表示:DP[i][0]表示当前在第i层,且当前跳跃状态不可用,此时消耗的最短时间。 DP[i][1]表示当前在第i层,且当前跳跃状态可用,此时消耗的最短时间。 状态转移方程: ...
分类:其他好文   时间:2014-05-09 10:15:50    阅读次数:286
java web 程序---登陆验证4个页面
思路: 1.第一个是登陆页面login.jsp一个form表单。点击登陆按钮 2.第二个是验证页面check.jsp.如果username和password都正确。则跳转到另一个页面a.jsp显示登陆成功。否则,登陆有误,提醒用户,重新登陆。 3.当用户没有输入用户名和密码就直接进入登陆...
分类:编程语言   时间:2014-05-09 10:10:30    阅读次数:356
图的广度优先搜索(BFS)
图的遍历主要有两种方法,第一种是之前博文中介绍过的“图的深度优先遍历”,简称DFS;另一种就是图的广度优先遍历(BFS),在本文中将进行简要探讨。 BFS要做的事,从给定点出发,遍历的一次探寻到所有顶点。其基本思路很容易理解,在此我们利用队列q来存储访问的顶点,用visited[]数组(初始化所有值...
分类:其他好文   时间:2014-05-09 10:06:35    阅读次数:337
【解题报告】[动态规划]-PID69 / 过河卒
原题地址:http://www.rqnoj.cn/problem/69解题思路: 用DP[i][j]表示到达(i,j)点的路径数,则DP[0][0]=1DP[i][j]=DP[i-1][j]+DP[i][j-1](不是马的控制点和马的当前位置)DP[i][j]=0(马的位置和马的控制点)代码: 1....
分类:其他好文   时间:2014-05-09 10:02:50    阅读次数:421
web开发中的乱码问题
web开发中经常碰到乱码问题,本来结合所学到的,介绍一种最为简单的解决乱码问题的方法,虽然不能说是万能的,但可以给大家解决乱码问题带来思路...
分类:Web程序   时间:2014-05-09 02:41:18    阅读次数:333
HDU 3081 Marriage Match II 二分+最大流
题目来源:HDU 3081 Marriage Match II 题意: 思路:   错误代码 纠结不知道哪错了 先放一放 #include #include #include #include #include using namespace std; const int maxn = 1010; const int INF = 999999999; struct Edg...
分类:其他好文   时间:2014-05-09 02:38:25    阅读次数:264
uva 10020- Minimal coverage (贪心思想 简单区间覆盖)
题目大意:给出一个范围M,然后给出若干的区间,以0 0 终止, 要求用最少的区间将0 ~M 覆盖,输出最少个数以及方案。 解题思路:典型的区间覆盖问题,算法竞赛入门经典P154上有讲。 /*author: charkj_z */ /*time: 0.108s */ /*rank: 674 */ /*为什么不把没用的地方去掉? 因为去掉了我觉得不像我能写出来的*/ /*Ac code :...
分类:其他好文   时间:2014-05-09 02:26:29    阅读次数:275
HDU - 3415 Max Sum of Max-K-sub-sequence
题意:求长度不超过K的最大的连续序列的和 思路:采用单调队列,我们要求的是Max{sum[i]-sum[j]}(i-j#include #include #include #include using namespace std; const int MAXN = 1000005; const int INF = 0x3f3f3f3f; int n,k; int arr[MAXN],s...
分类:其他好文   时间:2014-05-09 01:57:07    阅读次数:264
kettle 使用excel模板导出数据
通过excel进行快速开发报表: 建设思路: 1.首先制订相关的execl模板。 2.通过etl工具(kettle)可以快速的 将数据库中的数据按excel模板导出成新的excel即可。 其中kettle 按excel模板导出excel 可以参考: http://type-exit.org/adventures-with-open-source-bi/2010/12/using...
分类:其他好文   时间:2014-05-09 01:22:42    阅读次数:311
【暴力+排除法】FZU 2148 Moon Game
比赛地址:点击打开链接 比赛做粗的4个题几乎都是水,感觉弱的水爆炸了。 这个题最初的思路是枚举找出四个点,做凸多边形的模板判断。C(30,4)。 结果答案不对。。后来发现模板上是要求点对的顺序是逆时针或顺时针输入。 于是用时钟排序的函数排序后判断: bool cmp(point p1, point p2) { return atan2(p1.y, p1.x) < atan2(p2...
分类:其他好文   时间:2014-05-09 00:29:35    阅读次数:381
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!