PAT 2-07 素因子分解（C语言实现）PAT 2-07 素因子分解（C语言实现），有需要的朋友可以参考下。题目说明：给定某个正整数N，求其素因子分解结果，即给出其因式分解表达式 N = p1^k1* p2^k2*…*pm^km。输入格式说明：输入longint范围内的正整数N。输出格式说明：按给...
分类：
编程语言 时间：
2015-01-10 20:57:32
阅读次数：
177
/** * 計算兩組經緯度座標間的距離 * params:lat1緯度1,lng1經度1,lat2緯度2,lng2經度2,len_type(1:m|2:km); * Echo GetDistance($lat1,$lng1,$lat2,$lng2).'米'; */function GetDistan...
分类：
其他好文 时间：
2015-01-10 01:06:05
阅读次数：
242
最近一个项目中需求是在Sharepoint平台 上搭建知识管理，顺手写了一个，目的是抛砖引玉。 所有涉及到的客户名称 均为假设。
1.知识管理国际形势
90年代哈佛商学院研究--管理知识文化因素以来，历经几十年知识管理已经作为资产而存在
学习型知识组织（知识管理）为丰富知识管理带来革命
知识管理被视为：
全面质量管理、商业流程重组活动和提升企业价值的理智选择。
-- 评价：...
分类：
其他好文 时间：
2015-01-05 14:59:25
阅读次数：
252
fdisk /dev/sda 查看sda下硬盘状态 fdisk l 看LIST所有文件系统 fdisk n 创建分区 fdisk m help fdisk p 查看所有分区 fdisk w 保存分区 fuser -km /dev/sda7 如果busy无法umount ...
分类：
系统相关 时间：
2015-01-05 14:40:10
阅读次数：
277
题目大意：
给你一个n，m，表示一个无向图G中有n个点，m条边，m>=n-1，然后保证前n-1条边可以构成一棵生成树，然后问对于每条边应该如何修改权值使得前n-1条边构成的生成树是图的最小生成树。输出每条边修改后的值
解题思路：
首先想了很久都没有思路，然后最后怂了，看了别人的题解才发现这么神奇，这题的正解是KM
观察题目我们发现，对于前n-1条边，我们需要的就是将其改小，...
分类：
其他好文 时间：
2015-01-05 09:34:52
阅读次数：
365
字符串算法有哪些呢？？？Tire,KM,KMP,AC自动机,后缀数组,后缀自动机,RK,Shift-And/Or,Manacher.....?这么这么多啊！！！也只能慢慢学了。。。接下来的题是按我做题顺序来排的，难度的话我就不理了(`?ω?´)BZOJ 2434: [NOI2011]阿狸的打字机第一...
分类：
其他好文 时间：
2014-12-28 20:42:24
阅读次数：
197
最小费用最大流问题的二分图最小权匹配解法！（数据满足一定条件：二分图，拆点数较小）。...
分类：
其他好文 时间：
2014-12-06 19:33:17
阅读次数：
220
题意：
给n只蚂蚁和n课苹果树的坐标，要让每只蚂蚁去一棵苹果树，路线不能重复，求一种可行方案。
分析：
当某种匹配可行时蚂蚁所走的距离和是最小的，可以直接用KM算法求二分图最小权值匹配。还有一种做法是先假定一种匹配，如果其中有交叉就进行调整。
代码：
//poj 3565
//sep9
#include
#include
using namespace std;
const in...
分类：
其他好文 时间：
2014-12-06 01:27:32
阅读次数：
184
KM算法求二分图最小权匹配+dfs输出所有方案模板（附例题）...
分类：
其他好文 时间：
2014-12-06 00:14:31
阅读次数：
167
KM算法解二分图最大（小）权匹配的简洁准确模板！（配例题）...
分类：
编程语言 时间：
2014-12-05 21:22:36
阅读次数：
187
