码迷,mamicode.com
首页 >  
搜索关键字:算法 最短路 hdu hdoj    ( 118495个结果
【坐在马桶上看算法】算法9:开启“树”之旅
我们先来看一个例子。 这是什么?是一个图?不对,确切的说这是一棵树。这哪里像树呢?不要着急我们来变换一下。 是不是很像一棵倒挂的树,也就是说它是根朝上,而叶子朝下的。不像?哈哈,看完下面这幅图你就会觉得像啦。 你可能会问:树和图有什么区别?这个称之为树的东西貌似...
分类:其他好文   时间:2014-04-30 05:10:03    阅读次数:471
hdu 1284 钱币兑换问题 (递推 || DP || 母函数)
钱币兑换问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5069Accepted Submission(s): 2868Problem Desc...
分类:其他好文   时间:2014-04-30 04:43:13    阅读次数:495
【线段树一】HDU 1166 敌兵布阵
敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37406Accepted Submission(s): 15774Problem Desc...
分类:其他好文   时间:2014-04-30 04:07:14    阅读次数:504
Logistic Regression & Regularization ----- Stanford Machine Learning(by Andrew NG)Course Notes
coursera上面Andrew NG的Machine learning课程地址为:https://www.coursera.org/course/ml我曾经使用Logistic Regression方法进行ctr的预测工作,因为当时主要使用的是成型的工具,对该算法本身并没有什么比较深入的认识,不过...
分类:其他好文   时间:2014-04-30 00:30:46    阅读次数:698
【线段树四】HDU 2795 Billboard
BillboardTime Limit: 20000/8000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9045Accepted Submission(s): 4021Problem ...
分类:其他好文   时间:2014-04-29 23:55:50    阅读次数:2545
【HDOJ】1978 How many ways
DFS。 1 #include 2 #include 3 4 #define MAXNUM 105 5 6 int map[MAXNUM][MAXNUM], ways[MAXNUM][MAXNUM], n, m; 7 8 int dfs(int x, int y) { 9 int ...
分类:其他好文   时间:2014-04-29 23:21:58    阅读次数:383
快速排序
对于包含N个数的输入数组来说,快速排序是一种最坏情况时间复杂度为O(n2)的排序算法。虽然最坏情况时间复杂度很差,但是快速排序通常是实际排序应用中最好的选择,因为它的平均性能非常好:它的期望时间复杂度是O(nlgn),而且O(nlgn)中的隐藏因子非常小。另外,它还能够进行原址重排,甚至在虚存环境中...
分类:其他好文   时间:2014-04-29 21:54:47    阅读次数:508
HDU-3548-Enumerate the Triangles
求由所有的点组成的三角形中周长最小的三角形的周长1.将所有的点按横坐标大小排序2.从第一个点开始往后枚举,判断能否组成三角形,判断当前三角形周长是否小于已经得到的最小周长代码如下:#include#include#include#includeusing namespace std;const do...
分类:其他好文   时间:2014-04-29 21:14:42    阅读次数:504
hdu 1124
题意:求N!中末尾0的个数 其实就是5的个数 因为2*5=10 肯定n中2的个数比5的个数多#includeusing namespace std;int main(){ int n; int t,d; int sum; scanf("%d",&t); while(t...
分类:其他好文   时间:2014-04-29 21:09:41    阅读次数:346
[LeetCode] 时间复杂度 O(n),空间复杂度 O(1) 的动态规划算法,题 Jump Game
Jump GameGiven an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents yo...
分类:其他好文   时间:2014-04-28 11:30:27    阅读次数:551
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!