佛奴儿

分类

未归档(985)

/ 注册

TA的专栏 0篇文章 0人订阅

职场那些事儿

0篇文章 0人学习

全部文章（共985篇）

图论-拓扑排序

拓扑排序(Topological sort) 拓扑排序是对有向无环图(DAG)顶点的一种排序,它使得如果存在u, v的有向路径,那么满足序中u在v前.拓扑排序就是由一种偏序(partical order)得到的一个全序(称为拓扑有序).偏序满足自反性,反对称性,传递性的序. 拓扑排序的思...

2018-02-04

0 372

对动态规划（Dynamic Programming）的理解：从穷举开始(转)

转自：http://janfan.cn/chinese/2015/01/21/dynamic-programming.html动态规划（Dynamic Programming，以下简称dp）是算法设计学习中的一道槛，适用范围广，但不易掌握。笔者也是一直不能很好地掌握dp的法门，于是这个寒假我系统地按...

2018-01-29

0 405

如何证明一个数的数根(digital root)就是它对9的余数？

数根就是不断地求这个数的各位数之和，直到求到个位数为止。所以数根一定和该数模9同余，但是数根又是大于零小于10的，所以数根模9的余数就是它本身，也就是说该数模9之后余数就是数根。证明：假设有一个n位的10进制数，我们写成，其中表示从低到高的每一位因为那么也就是一个数和它的各数位之和的模9...

2018-01-26

0 401

HDU 1007 Quoit Design【计算几何/分治/最近点对】

Quoit Design Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 58566 Accepted Submission(s)...

2018-01-26

0 484

HDU 1568 Fibonacci【求斐波那契数的前4位/递推式】

Fibonacci Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 2007年到来了。经过2006年一年的修...

2018-01-25

0 475

求最短路的多种方法比较及应用

《挑战程序设计竞赛》里面介绍了三种方法： Bellman-Ford、Dijkstra and Floyd 三者区别也都很明显： Bellman-Ford：求单源最短路，可以判断有无负权回路（若有，则不存在最短路），时效性较好，时间复杂度O（VE）。 Bellman-Ford算法是求...

2018-01-25

0 463

各种图论模型及其解答

原文转自Jelline blog http://blog.chinaunix.net/uid-9112803-id-411340.html 摘要：本文用另一种思路重新组织《图论及其应用》相关知识。首先，用通俗化语言阐述了如何对事物间联系的问题进行图论建模；接着从现实例子出发，给出各种典型图...

2018-01-25

0 1844

HDU 1018 Big Number【斯特林公式/log10 / N!】

Big Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40262 Accepted Submission(s): 1...

2018-01-25

0 373

HDU 1060 Leftmost Digit【log10/求N^N的最高位数字是多少】

Leftmost Digit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19010 Accepted Submission(s...

2018-01-25

0 476

HDU 1005 Number Sequence【斐波那契数列/循环节找规律/矩阵快速幂/求(A * f(n - 1) + B * f(n - 2)) mod 7】

Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 187893 Accepted Submission...

2018-01-25

0 462