码迷,mamicode.com
首页 >  
搜索关键字:算法 拓扑排序 hdu hdoj    ( 115441个结果
hdu 4521 小明系列问题——小明序列 (间隔至少为d的LIS 两种解法)
小明系列问题——小明序列 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1567    Accepted Submission(s): 463 Problem Description   大家都知道小明最喜欢研究...
分类:其他好文   时间:2014-05-03 00:40:15    阅读次数:348
HDOJ 1824 Let's go home
2sat....  队长离开时两个队员必须同时留下,两个队员中只要有人离开队长就得留下... Let's go home Time Limit: 10000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1304    Accepted Submissio...
分类:其他好文   时间:2014-05-02 23:43:54    阅读次数:501
hdu 1063 Exponentiation (高精度小数乘法)
hdu 1063 Exponentiation 高精度数 模拟乘法...
分类:其他好文   时间:2014-05-02 22:17:12    阅读次数:289
20140501
我买的书或借的 没看的计算机方面: 深入浅出MFC vc++深入详解 算法入门 算法入门训练指南 大话数据结构 C++ 第6版本图像处理与机器视觉: 机器视觉 张广军 数字图像处理疑难解析 图像处理与计算机视觉算法应用 opencv2 图像配准技术模式识别: 机器学习实战 模式分类 神经网络设计 斯...
分类:其他好文   时间:2014-05-02 20:00:42    阅读次数:323
最短路径之迪杰斯特拉(Dijkstra)算法
对于网图来说,最短路径,是指两顶点之间经过的边上权值之和最少的路径,并且我们称路径上的第一个顶点为源点,最后一个顶点为终点。最短路径的算法主要有迪杰斯特拉(Dijkstra)算法和弗洛伊德(Floyd)算法。本文先来讲第一种,从某个源点到其余各顶点的最短路径问题。这是一个按路径长度递增的次序产生最短...
分类:其他好文   时间:2014-05-02 18:31:51    阅读次数:426
[Java]#从头学Java# Java大整数相加
重操旧业,再温Java,写了个大整数相乘先回顾回顾基本知识。算法、效率什么的都没怎么考虑,就纯粹实现功能而已。先上代码: 1 package com.tacyeh.common; 2 3 public class MyMath { 4 5 public static String Big...
分类:编程语言   时间:2014-05-02 13:02:39    阅读次数:396
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
HDU 3111 Sudoku(精确覆盖)
数独问题,输入谜题,输出解既然都把重复覆盖的给写成模板了,就顺便把精确覆盖的模板也写好看点吧。。。赤裸裸的精确覆盖啊~~~水一水~~~然后继续去搞有点难度的题了。。。 1 #include 2 #include 3 #include 4 #include 5 #include ...
分类:其他好文   时间:2014-05-02 00:41:40    阅读次数:286
ZOJ 1654 - Place the Robots (二分图最大匹配)
题意:在一个m*n的地图上,有空地,草和墙,其中空地和草能穿透攻击光线,而墙不能。每个机器人能够上下左右攻击,问在地图上最多能放多少个不互相攻击的机器人。这个题和HDU 1045 - Fire Net 很像。很容易联想到对每个点编号然后互相攻击的点连边再求图的最大独立集,但是这个题数据量太多,超时。...
分类:其他好文   时间:2014-05-02 00:20:34    阅读次数:344
数据压缩算法之哈夫曼编码(HUFFMAN)的实现
HUFFMAN编码可以很有效的压缩数据,通常可以压缩20%到90%的空间(算法导论)。具体的压缩率取决于数据的特性(词频)。如果采取标准的语料库进行编码,一般可以得到比较满意的编码结果(对不同文件产生不同压缩率的折中方法)。本文采取对单独一个文件进行编码的方式来演示此压缩算法的使用。分为下面几个步骤...
分类:其他好文   时间:2014-05-02 00:20:13    阅读次数:320
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!