cfm_2914-CSDN博客

转载最短路径算法及应用

转载自：http://blog.csdn.net/baggioan/article/details/1713294乘汽车旅行的人总希望找出到目的地的尽可能的短的行程。如果有一张地图并在图上标出每对十字路口之间的距离，如何找出这一最短行程？　　一种可能的方法就是枚举出所有路径，并计算出每条路径的长度，然后选择最短的一条。那么我们很容易看到，即使不考虑包含回路的路径，依然存在数以百万计的行

2012-04-26 16:56:54 1115

原创 poj 1319 Pipe Fitters

Pipe Fitters以下思路来源于：http://www.cnblogs.com/devymex/archive/2010/08/15/1799966.htmlTime limit: 3.000 seconds限时：3.000秒Background背景 Filters, or programs that pass "processed" data through i

2012-04-24 22:23:26 699

原创 Area

D - AreaCrawling in process...Crawling failedTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionYou are going to compute the area of a

2012-04-23 23:30:52 384

原创 poj 1131 wall

A - WallCrawling in process...Crawling failedTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionOnce upon a time there was a greedy King

2012-04-23 23:09:35 418

原创 poj-2503 Babelfish

F -BabelfishCrawling in process...Crawling failedTime Limit:3000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 2503DescriptionYou have just mov

2012-03-28 23:24:32 348

原创 poj-1840 Eqs

D -EqsCrawling in process...Crawling failedTime Limit:5000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 1840DescriptionConsider equations havi

2012-03-28 23:20:31 254

原创 poj-3349 SnowflakeSnowSnowflakes

A -SnowflakeSnowSnowflakesCrawling in process...Crawling failedTime Limit:4000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 3349DescriptionY

2012-03-28 23:14:59 344

原创 poj-2262 Goldbach's Conjecture

K -Goldbach's ConjectureCrawling in process...Crawling failedTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionIn 1742, Christian Gold

2012-03-28 23:10:29 298

原创 poj-1730 Perfect Pth Powers

J -Perfect Pth PowersCrawling in process...Crawling failedTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionWe say that x is a perfect

2012-03-28 23:05:21 372

原创 poj-1152 a easy problem

I -An Easy Problem!Crawling in process...Crawling failedTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionHave you heard the fact "The bas

2012-03-28 23:00:10 366

原创 poj-1183 反正切函数的应用

Description反正切函数可展开成无穷级数，有如下公式(其中0 使用反正切函数计算PI是一种常用的方法。例如，最简单的计算PI的方法：PI=4arctan(1)=4(1-1/3+1/5-1/7+1/9-1/11+...) 公式(2)然而，这种方法的效率很低，但我们可以根据角度和的正切函数公式：tan(a+b)=[tan(a)+tan(b

2012-03-28 22:52:52 780

原创 poj-1067取石子问题

A -取石子游戏Crawling in process...Crawling failedTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uDescription有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中

2012-03-28 22:34:26 410

转载基本数论

转载自：http://blog.csdn.net/crazyjixiang/article/details/6465220在这总结下基本数论，其实数论并不是什么深奥的东西。不过现在讨论的是基本数论一.素数　所谓素数，就是一个正整数，它除了本身和 1 以外并没有任何其他因子。素数就好象是正整数的原子一样，著名的高斯「唯一分解定理」说，任何一个整数。可以写成一串质数相乘的积。所以这又称为质

2012-03-25 23:25:28 377

转载数论问题的举例

转载自：http://blog.csdn.net/caiyd08/article/details/5073180数论是研究整数性质的一个数学分支，它历史悠久，而且有着强大的生命力。数论问题叙述简明，“很多数论问题可以从经验中归纳出来，并且仅用三言两语就能向一个行外人解释清楚，但要证明它却远非易事”。因而有人说：“用以发现天才，在初等数学中再也没有比数论更好的课程了。任何学生，如能把当今任何一本

2012-03-25 23:24:37 848

转载数论密码

转载自：http://blog.csdn.net/cmdchen/article/details/4692044数论密码，顾名思义，就是基于数论的密码。密码是相对于明码而言的。这是一个矛盾的两个方面。所谓明码（plaintext），就是人们可以直接识别或使用的代码（也就是人们通常所说的信息，如文字、声像等）；所谓密码（ciphertext），就是将明码经过了一定处理，变换成一种外人（与此无关的

2012-03-25 23:22:32 2408

转载数论

转载自：http://blog.csdn.net/lzj888777/article/details/4446752<!-- /* Font Definitions */ @font-face {font-family:宋体; panose-1:2 1 6 0 3 1 1 1 1 1; mso-font-alt:SimSun; mso-font-charset:134; mso-generic

2012-03-25 23:21:10 440

原创原码转补码

原码(true form)是一种计算机中对数字的二进制定点表示方法。原码表示法在数值前面增加了一位符号位（即最高位为符号位）：正数该位为0，负数该位为1（0有两种表示：+0和-0），其余位表示数值的大小。这样一个数的8位原码表示中，第一位是符号位，剩余七位是数值的二进制表示。例如：-8的原码为10001000 ，其中左边第一位1是符号位，表示该数是一个负数，后面七位0001000表示该数的绝对

2012-03-25 15:09:24 1876

转载 CONST在C语言中的应用

C中的CONST使用const是一个C语言的关键字，它限定一个变量不允许被改变。使用const在一定程度上可以提高程序的安全性和可靠性。const的使用是c语言中一个比较微妙的地方，请看下面几个问题。问题：const变量和常量　　为什么下面的例子在使用一个const变量来初始化数组，ANSI C的编译器会报告一个错误呢？　　　const int n = 5;

2012-03-21 16:27:18 318

转载 sizeof操作符的解说

1. 定义： sizeof是何方神圣？ sizeof 乃 C/C++ 中的一个操作符（operator）是也。简单说其作用就是返回一个对象或者类型所占的内存字节数。 MSDN上的解释为： The sizeof keyword gives the amount of storage, in bytes, associated with a variable or a type (in

2012-03-21 16:25:01 263

转载 scanf()函数的用法和实践

scanf()函数的用法和实践摘要：本文阐述了基于ANSI，Win 95，Win NT上的C/C++语言中scanf()函数的用法，以及在实际使用中常见错误及对策。关键词：scanf()一、序言在CSDN论坛的C/C++版块，我时常见到“对于scanf()函数的用法、及出现的各种错误而迷惑”的帖子，萌发了我写这篇文章的念头。文中结合自

2012-03-21 16:23:29 413

转载关于C语言中的malloc和free函数的用法

一、malloc()和free()的基本概念以及基本用法：1、函数原型及说明：void *malloc(long NumBytes)：该函数分配了NumBytes个字节，并返回了指向这块内存的指针。如果分配失败，则返回一个空指针（NULL）。关于分配失败的原因，应该有多种，比如说空间不足就是一种。void free(void *FirstByte)：该函数是将之前

2012-03-21 16:20:07 337

转载分布式哈希和一致性哈希

分布式哈希和一致性哈希是分布式存储和p2p网络中说的比较多的两个概念了。介绍的论文很多，这里做一个入门性质的介绍。　　分布式哈希(DHT)　　两个key point：每个节点只维护一部分路由；每个节点只存储一部分数据。从而实现整个网络中的寻址和存储。DHT只是一个概念，提出了这样一种网络模型。并且说明它是对分布式存储很有好处的。但具体怎么实现，并不是DHT的范畴。　　一致性哈希：

2012-03-21 16:17:29 244

转载字符窜构建

String 对象是不可改变的。每次使用 System.String 类中的方法之一时，都要在内存中创建一个新的字符串对象，这就需要为该新对象分配新的空间。在需要对字符串执行重复修改的情况下，与创建新的 String 对象相关的系统开销可能会非常昂贵。如果要修改字符串而不创建新的对象，则可以使用 System.Text.StringBuilder 类。StringBuilder可以在实例化

2012-03-21 16:11:33 340

原创 POJ_1129 pie 解题报告

J -Pie Crawling in process...Crawling failedTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u DescriptionMy birthday is coming up and tradition

2012-03-21 15:44:27 480 1

转载动态规划算法剖析

动态规划算法剖析最优化原理 1951年美国数学家R．Bellman等人，根据一类多阶段问题的特点，把多阶段决策问题变换为一系列互相联系的单阶段问题，然后逐个加以解决。一些静态模型，只要人为地引进“时间”因素，分成时段，就可以转化成多阶段的动态模型，用动态规划方法去处理。与此同时，他提出了解决这类问题的“最优化原理”(Principle of optimality)：

2012-03-20 10:38:08 276

转载动态规划

一、基本概念动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能

2012-03-20 10:35:48 232

转载 Hash 算法及其应用

Hash 算法及其应用--------------- 什么是 Hash Hash 的重要特性 Hash 函数的实现主要的 Hash 算法 Hash 算法的安全问题 Hash 算法的应用结论 --------------- Hash，一般翻译做“散列”，也有直接音译为"哈希"的，就是把任意长度的输入（又叫做预映射， pre-image），通过

2012-03-20 10:24:00 219

转载队列简介

队列简介：队列（Queue）是一种数据结构，可以在队列的一端插入元素而在队列的另一端删除元素。　　（ 1 ）允许删除的一端称为队头（ Front ）。　　（ 2 ）允许插入的一端称为队尾（ Rear ）。　　（ 3 ）当队列中没有元素时称为空队列。　　（ 4 ）队列亦称作先进先出（ First In First Out ）的线性表，简称为 FIFO 表。

2012-03-20 10:18:44 249

转载改进的筛素数法

最简单的筛素数法方法就是从2开始，将所以2的倍数去掉，然后从3开始，将3的倍数去掉。根据这样很容易写出代码，下面代码就是是筛素数法得到100以内的素数并保存到primes[]数组中。[cpp] view plaincopyprint?//by MoreWindows( http://blog.csdn.net/MoreWindows ) const int MAXN

2012-03-19 22:11:10 243

转载动态规划算法解最长公共子序列LCS问题

动态规划算法解LCS问题作者 July 二零一零年十二月三十一日本文参考：微软面试100题系列V0.1版第19、56题、算法导论、维基百科。第一部分、什么是动态规划算法 ok，咱们先来了解下什么是动态规划算法。动态规划一般也只能应用于有最优子结构的问题。最优子结构的意思是局部最优解能决定全局最优解(对有些问题这个要求并不能完全满足

2012-03-19 22:08:22 4673

转载教你通透彻底理解：BFS和DFS优先搜索算法

经典算法研究系列：四、教你通透彻底理解：BFS和DFS优先搜索算法 4、教你通透彻底理解：BFS和DFS优先搜索算法作者：July 二零一一年一月一日---------------------------------本人参考：算法导论本人声明：个人原创，转载请注明出处。ok，开始。翻遍网上，关于此类BFS和DFS算法的文章，很多。但，都说不出个所以然来。

2012-03-19 22:06:26 441

转载启发式搜索算法

再谈启发式搜索算法作者:July 二零一一年二月十日本文参考：I、维基百科、II、人工智能-09 启发式搜索、III、本BLOG内，经典算法研究系列：一、A*搜索算法----------------------------引言：A*搜索算法，作为经典算法研究系列的开篇文章，之前已在本BLOG内有所阐述。但要真正理解A*搜索算法，还是得先从启发式

2012-03-19 22:04:39 3535

转载 A，Dijkstra，双向BFS算法性能比较及A算法的应用

A*，Dijkstra，双向BFS算法性能比较及A*算法的应用作者:July 二零一一年三月十日。出处：http://blog.csdn.net/v_JULY_v-------------------------------------------------- 引言：最短路径的各路算法A*算法、Dijkstra 算法、BFS算法，都已在本BLOG内有所阐述了。

2012-03-19 22:02:47 1598

转载 Hash表

从头到尾彻底解析Hash 表算法作者：July、wuliming、pkuoliver 出处：http://blog.csdn.net/v_JULY_v。说明：本文分为三部分内容，第一部分为一道百度面试题Top K算法的详解；第二部分为关于Hash表算法的详细阐述；第三部分为打造一个最快的Hash表算法。----------------------------

2012-03-19 22:00:15 260

转载动态规划——装配线调度问题

动态规划——装配线调度问题分类：算法2012-03-19 15:0359人阅读评论(0)收藏举报一、问题描述装配线调度问题如下： Colonel汽车公司在有两条装配线的工厂内生产汽车，一个汽车底盘在进入每一条装配线后，在每个装配站会在汽车底盘上安装不

2012-03-19 21:50:02 352

当你有能力站在巅峰时