2017年03月_winycg

12月 11月 10月 09月 07月 06月 05月 04月 03月 02月

原创矩阵链乘法确定矩阵的最佳计算顺序

对于4个矩阵的乘法：A * B * C * D 20*2 2*30 30*12 12*8由于矩阵的乘法无关紧要，对上述的乘法可以产生5种不同的顺序，每一种顺序的乘法次数如下：A(B(CD)):3680(AB)(CD):8880A((BC)D):1232((AB)C)D:10320(A(BC))D:3120设m[

2017-03-30 23:24:39 11755 2

原创快速排序代码

快速排序#include#include#include#include#include#include#include#include#define inf 0x3f3f3f3f#define ll long longusing namespace std;int a[10]={4,2,6,1,3,5,3};void quicksort(int l,int r){

2017-03-26 16:50:01 377

原创创建MFC绘图步骤

微软基类库MFC（microsoft foundation class library，MFC）是以C++形式封装的Windows API（Application Program Interface），包含了200多个已经定义好的常用基类。在程序设计过程中，一般是通过MFC调用基类的成员函数来完成设计任务的下面我们介绍建立一个test程序的步骤。 1. 启动VC++6.0, 从Fil

2017-03-15 00:01:32 6892

原创 CCF网络延时---求树中两个最远结点的距离

问题描述　　给定一个公司的网络，由n台交换机和m台终端电脑组成，交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置，编号为1的交换机为根交换机，层级为1。其他的交换机都连接到一台比自己上一层的交换机上，其层级为对应交换机的层级加1。所有的终端电脑都直接连接到交换机上。　　当信息在电脑、交换机之间传递时，每一步只能通过自己传递到自己所连接的另一台电脑或交换机。请问，电脑与电脑

2017-03-14 17:27:39 397

原创 CCF-高速公路

问题描述　　某国有n个城市，为了使得城市间的交通更便利，该国国王打算在城市之间修一些高速公路，由于经费限制，国王打算第一阶段先在部分城市之间修一些单向的高速公路。　　现在，大臣们帮国王拟了一个修高速公路的计划。看了计划后，国王发现，有些城市之间可以通过高速公路直接（不经过其他城市）或间接（经过一个或多个其他城市）到达，而有的却不能。如果城市A可以通过高速公路到达城市B，而且城市B也可以

2017-03-13 18:40:34 565

原创 CCF 模板生成系统字符串string函数find的使用

问题描述　　成成最近在搭建一个网站，其中一些页面的部分内容来自数据库中不同的数据记录，但是页面的基本结构是相同的。例如，对于展示用户信息的页面，当用户为 Tom 时，网页的源代码是　　而当用户为 Jerry 时，网页的源代码是　　这样的例子在包含动态内容的网站中还有很多。为了简化生成网页的工作，成成觉得他需要引入一套模板生成系统。　　模板是包含特殊标记的文本。成

2017-03-12 22:24:20 815

原创狸窝全能视频转换器将视频转为超高清

狸窝全能视频转换器 4.2.0.2 官方免费版

2017-03-12 19:28:02 2627 1

原创 CCF送货欧拉路的判断+Fleury算法输出欧拉路的字典序最小的路径

问题描述　　为了增加公司收入，F公司新开设了物流业务。由于F公司在业界的良好口碑，物流业务一开通即受到了消费者的欢迎，物流业务马上遍及了城市的每条街道。然而，F公司现在只安排了小明一个人负责所有街道的服务。　　任务虽然繁重，但是小明有足够的信心，他拿到了城市的地图，准备研究最好的方案。城市中有n个交叉路口，m条街道连接在这些交叉路口之间，每条街道的首尾都正好连接着一个交叉路口。除开街道

2017-03-10 21:25:12 594

原创算法复杂度

O(1)在1~5s内可以执行的变量大小lgnnnlgnn^2n^32^n>10^910^910^810^410^330

2017-03-10 00:06:44 514

原创 poj 1703 并查集解决分组问题

DescriptionThe police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO gangs in the city, Gang Dragon and Gang Snake. However, the police first needs to ide

2017-03-09 15:35:55 493

原创 CCF游戏----BFS和三维数组记忆化搜索

问题描述　　小明在玩一个电脑游戏，游戏在一个n×m的方格图上进行，小明控制的角色开始的时候站在第一行第一列，目标是前往第n行第m列。　　方格图上有一些方格是始终安全的，有一些在一段时间是危险的，如果小明控制的角色到达一个方格的时候方格是危险的，则小明输掉了游戏，如果小明的角色到达了第n行第m列，则小明过关。第一行第一列和第n行第m列永远都是安全的。　　每个单位时间，小明的角色必须向上下

2017-03-06 21:10:20 577

原创 CCF交通规划--SPFA和dist数组

问题描述　　G国国王来中国参观后，被中国的高速铁路深深的震撼，决定为自己的国家也建设一个高速铁路系统。　　建设高速铁路投入非常大，为了节约建设成本，G国国王决定不新建铁路，而是将已有的铁路改造成高速铁路。现在，请你为G国国王提供一个方案，将现有的一部分铁路改造成高速铁路，使得任何两个城市间都可以通过高速铁路到达，而且从所有城市乘坐高速铁路到首都的最短路程和原来一样长。请你告诉G国国王在

2017-03-04 20:25:53 773

转载百度搜索URL参数

http://www.baidu.com/s?wd=关键字 wd(Keyword)：查询的关键词；http://www.baidu.com/s?wd=关键字&cl=3 cl(Class)：搜索类型，cl=3为网页搜索，cl=2为图片搜索；http://video.baidu.com/v?rn=20&pn=0 pn(Page Number)：显示结果的页数；

2017-03-02 23:56:25 641

原创 Huffman编码-石子问题+平行四边形优化

基础版：有N堆石子，现要将石子有序的合并成一堆，规定如下：每次只能移动任意的2堆石子合并，合并花费为将的一堆石子的数量。设计一个算法，将这N堆石子合并成一堆的总花费最小（或最大）。解法：使用贪心即可相邻版：在一条直线上摆着N堆石子，现要将石子有序的合并成一堆，规定如下：每次只能移动相邻的2堆石子合并，合并花费为将的一堆石子的数量。设计一个算法，将这N堆石子合并成一堆的总

2017-03-02 17:04:29 1307