
Algorithm
文章平均质量分 73
icodingbird
Coding is cool.
展开
-
the first try--OJ
Description: Calculate a+b Input: Two integer a,b (0 Output: Output a+b Sample Input: 1 2 Sample Output: 3 看起来很容易的对不对?但是真的没有想到竟然过不了~ 原因如下: 1.sample中“1 2”之间是空格! 2.看了别人的答案才知道要判断输入的数据是否到了结尾原创 2015-03-08 19:51:10 · 417 阅读 · 0 评论 -
动态规划两题(矩形嵌套+硬币问题)P161-162
矩形嵌套 有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a 输入第一行是一个正正数N(0 每组测试数据的第一行是一个正正数n,表示该组测试数据中含有矩形的个数(n 随后的n行,每行有两个数a,b(0输出每组测试数据都输出一个数,表示最多符合条件的矩形数目,每组输出占一行 样例输入 1 10 1 2 2 4 5 8 6 10转载 2015-05-25 11:01:44 · 506 阅读 · 0 评论 -
快排
今天忙里偷闲~重新学习了下快排~这个代码势必要能做到分分钟写出来~而且真的超级简单· 不稳定排序 · 分治策略该方法的基本思想是: 1.先从数列中取出一个数作为基准数。 2.分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。 3.再对左右区间重复第二步,直到各区间只有一个数。#include <iostream> using namespace std;void qu原创 2015-08-02 16:42:41 · 283 阅读 · 0 评论 -
GLPK简要备忘录
*关于安装* linux上比较容易(才不,更新源找到正确安装包名字什么的花了好久orz)。Windows是非常简单的!win10亲测可行! 下载:http://www.gnu.org/software/glpk/glpk.html 选择版本:glpk-4.57.tar.gz 修改Build_GLPK_with_VC10.bat和Build_GLPK_with_VC10_DLL.bat两个文件转载 2016-11-06 13:18:09 · 2739 阅读 · 0 评论 -
回文串最少划分数
这个是正向分析字符串,觉得比较好理解. 这个问题以后还要补充……via http://blog.youkuaiyun.com/u010885899/article/details/50364183#pragma warning(disable:4996) #include <iostream> #include <algorithm> #include <cmath> #include <ve转载 2016-10-07 21:03:22 · 635 阅读 · 0 评论