Vodkazy

分类

------ACM------(14) ------Web开发------(1) ------自我感悟------(1) ------题解------(86) C++(3) Git(1) Java(2) Kinect开发(2) 未归档(118)

/ 注册

全部文章（共228篇）

POJ 1252 Euro Efficiency(完全背包变型)

Euro Efficiency Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 3950 Accepted: 1697 ...

2016-08-29

0 527

杭电刘春英老师写给计算机专业学生的一些忠告

首先说一说进入计算机专业的目的，我个人是因为十分喜欢IT业，很喜欢折腾电脑，所以在填报志愿是毫不犹豫的在报了的所有的学校都填写的计算机专业，梦想着进入计算机专业后能遇见很多高手，能交到几个知己，谁之进来后却大失所望。计算机专业的学生有很多以前对计算机不怎么了解，而且还有部分人进大学前连计算机摸都没摸...

2016-08-29

2 979

HDOJ 2639 Bone Collector II（01背包第k优解）

Bone Collector II Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4198 Accepted Submissio...

2016-08-29

0 330

HDOJ 2602 Bone Collector(01背包最基本模板题)

Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 52215 Accepted Submission(...

2016-08-27

0 388

HDOJ 2546 饭卡（01背包）

饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14135 Accepted Submission(s): 4916 ...

2016-08-26

0 434

POJ 1845 Sumdiv(逆元+快速幂)

Sumdiv Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 18877 Accepted: 4745 ...

2016-08-22

0 611

HDOJ 5795 A Simple Nim (博弈Nim+sg函数)

A Simple Nim Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 195 Accepted Submission(s): ...

2016-08-22

0 324

Dijkstra算法、Bellman-Ford算法、Floyd算法

Dijkstra算法 Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。 Dijkstra算法是很有代...

2016-08-20

0 849

HHU暑期第五弹——图论入门（图的搜索+连通性+最短路径+生成树+二分图匹配+最大流）

第五弹图论入门的主要内容有以下几部分：图的搜索、连通性、最短路径、生成树、二分图匹配、最大流等内容。一、图的搜索有两种常用的方法可用来搜索图：即深度优先搜索和广度优先搜索。它们最终都会到达所有连通的顶点。深度优先搜索通过栈来实现，而广度优先搜索通过队列来实现。广度优先搜索： P...

2016-08-19

0 607

HHU暑期第四弹——动态规划入门（01背包+完全背包+多重背包+最长上升子序列和公共子序列）

第四弹动态规划入门的主要内容有以下几部分：01背包，完全背包，多重背包，最长上升子序列和公共子序列。一、01背包有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。从这个题目中可以看出，01背包的特点就是：每种物品仅...

2016-08-18

0 676