![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 74
ArthurZhang_
这个作者很懒,什么都没留下…
展开
-
0-1背包问题,hdu_2546_饭卡 问题
这道题不算难,即使是对于一个刚刚开始研究acm的人来说仔细分析后也能有所想法。本人刚刚开始acm之路不久,通过查资料,知道这是一道背包问题,而且是最简单的0-1背包问题,资料来源于WIKI百科http://zh.wikipedia.org/zh-cn/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98。这道题的思路是:首先,当钱m其次,想一下,怎么才能让剩的钱最最少呢原创 2013-10-22 22:23:09 · 663 阅读 · 0 评论 -
天梯匹配规则ELO
ELO Rating System 是当今对弈水平评估的公认权威规则,已被广泛应于国际象棋、围棋、足球和篮球等体育运动以及游戏中。例如星际争霸天梯排行,魔兽世界竞技场,Dota天梯系统,LOL匹配等游戏的竞技比赛系统中。ELO是一套较为完善的评分规则和机制,比较适合对竞技类游戏的选手的技术等级进行评估,用以计量个体在对决类比赛中相对技能的算法系统,对于游戏而言,需要让每场游戏尽可能的接近公平,创造转载 2015-07-27 19:07:02 · 1979 阅读 · 0 评论 -
Dijkstra算法和Floyd算法
摘自:http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.html别看教材,还是得看博客。。。最短路径—Dijkstra算法和Floyd算法Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中转载 2015-10-28 21:02:01 · 1285 阅读 · 0 评论 -
前序遍历和中序遍历序列能确定唯一的一棵二叉树
由二叉树的前序遍历和中序遍历序列能确定唯一的一棵二叉树,下面程序的作用是实现由已知某二叉树的前序遍历和中序遍历序列,生成一棵用二叉链表表示的二叉树并打印出后序遍历序列,请写出程序所缺的语句。#include #include #define MAX 100typedef struct Node{ char info; struct Node *llink, *原创 2015-12-18 12:12:30 · 9631 阅读 · 0 评论 -
最大似然估计(MLE)和最大后验概率(MAP)
原文也是转载的:http://blog.csdn.net/upon_the_yun/article/details/8915283最大似然估计:最大似然估计提供了一种给定观察数据来评估模型参数的方法,即:“模型已定,参数未知”。简单而言,假设我们要统计全国人口的身高,首先假设这个身高服从服从正态分布,但是该分布的均值与方差未知。我们没有人力与物力去统计全国每个人的身高,但是可以通过采样转载 2017-04-09 20:34:37 · 494 阅读 · 0 评论 -
leetcode450Delete Node in a BST
Given a root node reference of a BST and a key, delete the node with the given key in the BST. Return the root node reference (possibly updated) of the BST.Basically, the deletion can be divided i原创 2017-09-27 15:30:43 · 313 阅读 · 0 评论