算法题：UVA 10599 Robots（II）（dp lis）

2016年07月27日 39 阅读

算法题：UVA 10599 Robots（II）（dp lis）2014-04-22 csdn accelerator_Your company provides robots that can be used to pick up litter from fields after sporting events and concerts. Before robots are assigned to a job, an aerial photograph ...

算法题：UVA 709 Formatting Text（记忆化搜索）

2016年07月27日 38 阅读

算法题：UVA 709 Formatting Text（记忆化搜索）2014-04-22 csdn博客 accelerator_Formatting TextWritings e-mails is fun, but, unfortunately, they do not look very nice, mainly because not all lines have the same lengths. In this problem, your task...

算法题：UVA 11008 Antimatter Ray Clearcutting（记忆化搜索+位运算）

2016年07月27日 36 阅读

算法题：UVA 11008 Antimatter Ray Clearcutting（记忆化搜索+位运算）2014-04-22 csdn博客 accelerator_Problem EAntimatter Ray ClearcuttingInput: Standard InputOutput: Standard OutputIt"s year 2465, and you are the Chief Engineer for Glorified Lumberj...

算法题：UVA 128 Software CRC（数论 进制转化）

2016年07月27日 38 阅读

算法题：UVA 128 Software CRC（数论 进制转化）2014-04-22 csdn博客 accelerator_Software CRCYou work for a company which uses lots of personal computers. Your boss, Dr Penny Pincher, has wanted to link the computers together for some time but has ...

算法题：UVA 106 Fermat vs. Pythagoras（数论）

2016年07月27日 38 阅读

算法题：UVA 106 Fermat vs. Pythagoras（数论）2014-04-22 csdn博客 accelerator_Fermat vs. PythagorasBackgroundComputer generated and assisted proofs and verification occupy a small niche in the realm of Computer Science. The first proof of th...

算法题：10820 Send a Table（欧拉函数）

2016年07月27日 39 阅读

算法题：10820 Send a Table（欧拉函数）2014-04-22 csdn博客 accelerator_Problem ASend a TableInput: Standard InputOutput: Standard OutputWhen participating in programming contests, you sometimes face the following problem: You know how to calcu...

算法题：UVA 571（数论）

2016年07月27日 35 阅读

算法题：UVA 571（数论）2014-04-22JugsIn the movie ``Die Hard 3", Bruce Willis and Samuel L. Jackson were confronted with the following puzzle. They were given a 3-gallon jug and a 5-gallon jug and were asked to fill the 5-gallon jug ...

算法题：UVA 10717 Mint（多个数最小公倍数）

2016年07月27日 37 阅读

算法题：UVA 10717 Mint（多个数最小公倍数）2014-04-22Problem E: MintThe Royal Canadian Mint has commissioned a new series of designer coffee tables, with legs that are constructed from stacks of coins. Each table has four legs, each of which use...

算法题：10918 - Tri Tiling（数论 规律）

2016年07月27日 36 阅读

算法题：10918 - Tri Tiling（数论 规律）2014-04-22Problem D: Tri TilingIn how many ways can you tile a 3xn rectangle with 2x1 dominoes？Here is a sample tiling of a 3x12 rectangle.Input consists of several test cases followed by a line contai...

算法题：UVA 10519 - ！！ Really Strange ！！（数论，规律）

2016年07月27日 37 阅读

算法题：UVA 10519 - ！！ Really Strange ！！（数论，规律）2014-04-22 csdn博客 accelerator_THE SAMS" CONTESTProblem 0！！ REALLY STRANGE ！！BACKGROUNDRaju has recently passed BSc. Engineering in Computer Science & Engineering from BUET （ Banglades...

算法题：UVA 10862 - Connect the Cable Wires（数论 递推 高精度）

2016年07月27日 38 阅读

算法题：UVA 10862 - Connect the Cable Wires（数论 递推 高精度）2014-04-22 csdn博客 accelerator_Asif is a student of East West University and he is currently working for the EWUISP to meet his relatively high tuition fees. One day, as a part of h...

算法题：UVA 10910 - Marks Distribution （dp）

2016年07月27日 41 阅读

算法题：UVA 10910 - Marks Distribution （dp）2014-04-24 csdn accelerator_In an examination one student appeared in N subjects and has got total T marks. He has passed in all the N subjects where minimum mark for passing in each subject ...

算法题：POJ 2006 Litmus Test （简单数学&弱酸的电离常数）

2016年07月27日 37 阅读

算法题：POJ 2006 Litmus Test （简单数学&弱酸的电离常数）2014-04-24 csdn博客 synapse7Litmus Testhttp://poj.org/problem？id=2006Time Limit: 1000MSMemory Limit: 30000KDescriptionThe pH scale measures the concentration of protons （H+） in a solution a...

对称加密（1） 对称加密基本原理

2016年07月27日 36 阅读

对称加密（1） 对称加密基本原理2014-04-24对称加密是计算机加密领域最古老也是最经典的加密标准。虽然对称加密被认为不再是安全的加密方式，但是直到现在，我们还看不到它被淘汰的迹象。在很多非网络化的加密环境中，对称加密足以满足人们的需要。对称加密采用单密钥加密方式，不论是加密还是解密都是用同一个密钥，即“一把钥匙开一把锁”。对称加密的好处在于操作简单、管理方便、速度快。它的缺点在于密钥在网络传输中容易被窃听，每个密钥只能应用一次...

对称加密（2） 对称加密算法

2016年07月27日 37 阅读

对称加密（2） 对称加密算法2014-04-24经典的对称加密算法是DES算法，后来又衍生出3DES、TripleDES等增强型的DES算法。此外，.NET还提供了RC2、Rijndael等对称加密算法。下面分别详细介绍。DES加密算法对称加密算法中最经典的算法莫过于DES加密算法。DES加密采用的是分组加密的方法，使用56位密钥加密64位明文，最后产生64位密文。DES算法的基本流程如图6-2所示。图6-2 DES加密算法基本流程现在对图6-2的整个流程...

对称加密（3） NET对称加密体系

2016年07月27日 40 阅读

对称加密（3） NET对称加密体系2014-04-24本节介绍System.Security.Cryptography名称空间中的对称加密类。1. SymmetricAlgorithm类SymmetricAlgorithm是抽象类，是所有对称加密算法的基类，该类定义的成员在其子类AES类中做介绍。当使用派生类时，从安全的角度考虑，仅在使用完对象后强制垃圾回收是不够的。必须对该对象显式调用Clear方法，以便在释放对象之前将对象中所包含的所有敏感数据清零。注...

对称加密（4） .NET对称加密实践

2016年07月27日 36 阅读

对称加密（4） .NET对称加密实践2014-04-24在使用.NET框架提供的加密算法实现类来执行加密任务时，需要准备加密密钥和初始化向量（Initialization Vector，IV）。基于对称加密的特点，在加密数据之后一定要保存好密钥和初始化向量，因为解密要用到它们。但是对于不同的数据加密，要使用不同的密钥和初始化向量，理论上每次新的加密过程都应该使用全新的密钥和初始化向量。通常需要将加密密钥和初始化向量传递给另一个人，这时候需要使用非对称加密算...

非对称加密（1）非对称加密原理

2016年07月27日 35 阅读

非对称加密（1）非对称加密原理2014-04-24现在我们已经知道对称加密的一个最大的问题是如何安全地传输密钥，并且在对称加密的体系下找不到好的解决方案。1976年，美国学者Dime和Henman为解决信息公开传送和密钥管理问题，提出一种新的密钥交换协议，允许在不安全媒体上的通讯双方交换信息，安全地达成一致的密钥，这就是“公开密钥系统”。相对于“对称加密算法”这种方法也叫做“非对称加密算法&rdq...

非对称加密（2）非对称加密算法

2016年07月27日 35 阅读

非对称加密（2）非对称加密算法2014-04-24基本流程很简单，那么公钥加密，私钥解密的算法原理到底是什么呢？本节简要阐述RSA算法、DSA算法、ECC算法、Diffie-Hellman算法的基本原理，其中涉及很多数论、离散数学以及解析几何方面的数学知识，感兴趣的读者可以借此加强相关理论基础。RSA算法RSA算法是当前最著名、应用最广泛的公钥系统，1978年由美国麻省理工学院的Ron Rivest、 Adi Shamir 和Leonard Adleman...

非对称加密（3）.NET 非对称加密体系

2016年07月27日 37 阅读

非对称加密（3）.NET 非对称加密体系2014-04-24与对称加密算法相同，所有的非对称算法的相关类也存在于System.Security.Cryptography命名空间中。在该命名空间中，.NET框架提供了RSA、DSA、ECC、Differ-Hellman共四种非对称加密算法的实现。本节介绍其中几种主要的相关类和接口。具体应用的相关内容将在下一节进行介绍。AsymmetricAlgorithm类AsymmetricAlgorithm抽象类是所有非...