题目地址：HDU 5106
这个题要定义个dp结构体，dp[i][j].sum表示当前第i位还剩j个1的时候的和，dp[i][j].tot表示当前第i位还剩j个1的时候的符合要求的个数。不记录个数的话，当前位上的1无法跟着低位的出现而累加。
代码如下：
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-02-02 19:53:38
阅读次数：
145
A - Maximum in Table
纯递推。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL __int64
#define pi acos(-1.0)
const int mod...
分类：
其他好文 时间：
2015-02-02 12:37:06
阅读次数：
135
算法一：快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(nlogn)算法更快，因为它的内部循环（innerloop）可以在大部分的架构上很有效率地被实...
分类：
编程语言 时间：
2015-02-01 12:01:59
阅读次数：
243
题目地址：HDU 3976
分别对n个结点建立n个未知数。
下面这段来自kuangbin博客，传送门http://www.cnblogs.com/kuangbin/p/3428573.html
就根据n个点，流入电流等于流出电流，或者说每个点电流之和（假如流入为正，流出为负，反之也可）
这样可以列出n个方程，根据n个点电流和为0.
而且可以假设1这个点流入电流为-1, 这样设点电势为0，...
分类：
其他好文 时间：
2015-01-31 10:45:01
阅读次数：
165
前十个是来自圣经的十大算法：发起人的描述：《来自圣经的证明》收集了数十个简洁而优雅的数学证明，迅速赢得了大批数学爱好者的追捧。如果还有一本《来自圣经的算法》，哪些算法会列入其中呢？第一名：Union-find严格地说，并查集是一种数据结构，它专门用来处理集合的合并操作和查询操作。并查集巧妙地借用了树...
分类：
编程语言 时间：
2015-01-29 14:23:02
阅读次数：
228
老师说，当他在博士的时候，要做一个继电保护的控制系统时，大量的查看了当时最新的关于计算机编程算法的文章，并与很多编程高手对编程的问题进行讨论，系统给的编程语言的选取和都用了很长时间。是的，最近在编写最大供电能力系统时，发现编程语言的选取是很重要的，比如你那c语言去建模那就显得非常不合适，这也就是.....
分类：
其他好文 时间：
2015-01-25 20:56:43
阅读次数：
178
计蒜客总部位于北京中关标地区。相比于传统在线视频的被动教育模式，计蒜客所提倡的练即是学的手把手教学让用户可以更好的将理论融入实践，在实践中发现问题；将传统课堂的“概念-理论-实践-考核”翻转为“实践-概念-理论-再实践”的形式；为工科学生的职业需求做好基础素养的准备。计蒜客初期主要以提供编程、算法等教育内容进行支持。
除了核心的启发式手把手教学的在线教学技术外，计蒜客还采用了在线评判、选择题等考核形式，对用户的学习情况进行跟踪分析。对用户的学习数据，项目组将进行建模和跟踪，对课程中的问题快速迭代进行修正，实...
分类：
其他好文 时间：
2015-01-22 09:29:40
阅读次数：
124
数位DP第一发。发现数位DP与我自己YY的数位DP不太一样啊。。。sad。。
数位DP是用dfs+记忆化搜索，从后面往前推。第一次写数位DP，调试了好长时间。。。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std...
输入代码：
/*
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称：sum123.cpp
* 作 者：林海云
* 完成日期：2015年1月10日
* 版 本 号：v2.0
*
* 问题描述：求两数的最小公倍数
* 输入描述：两个整数
* 程序输出：最小公倍数
*/...
分类：
其他好文 时间：
2015-01-10 21:06:49
阅读次数：
261
算法一：快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(nlogn)算法更快，因为它的内部循环（innerloop）可以在大部分的架构上很有效率地被实...
分类：
编程语言 时间：
2015-01-08 19:32:11
阅读次数：
189
