目的： ①学习如何处理不可能完成的任务：没有快速算法的问题（NP完全问题） ②学习识别NP完全问题，以免浪费时间去寻找解决它们的快速算法 ③学习近似算法，使用它们可快速找到NP完全问题的近似解 ④学习贪婪策略——一种非常简单的问题解决策略 希望在这间教室上尽可能多的课 如何选出尽可能多且时间不冲突的 ...
分类：
编程语言 时间：
2020-05-04 01:05:40
阅读次数：
88
题意 "51nod" 做法 令$f_{n,d}$为$d$层，目前维宽度为$n$ $f_{n,d}=\sum\limits_{i=1}^nf_{i,d 1}(n?i+1)^k$ 构造矩阵转移，上三角对角线相等矩阵，快速算就完了 题外话 一遍过qwq ...
分类：
其他好文 时间：
2020-05-01 00:54:35
阅读次数：
53
1.求补 0~0xFF一共256个数，此范围定义为表达范围，对于一个数A，找出另一个数B，使得 A+B==0，进位忽略不管。对A求补定义为neg(A)，求补的速算是“取反加一” 例如： 0011 1100 + 1100 0011 10000 0000（进位不管，结果为0） 2.求补性质 若A < 0 ...
分类：
其他好文 时间：
2020-03-31 22:30:51
阅读次数：
70
一、概要 揭示实数的表示方法、算术的算法、实现这些算法的硬件以及如何在指令中表示相关的内容。以及如何使用该计数加速算术运算密集型程序的运行 二、加法和减法 加减法：数据从右向左逐位相加，同时进位也相应的向左传播，减法可通过将减数在简单的取反之后再进行加法操作，通过加法来实现。 例：7-6，可直接通过 ...
分类：
其他好文 时间：
2020-03-22 01:10:06
阅读次数：
251
记得我第一次学C语言时，我并不了解补码，于是我曾经以为对5(二进制表示:101)按位取反得到的是2(二进制表示:010)。有一次我做了个实验，我把~5的运算结果输出到控制台，结果发现是-6！当时我还感到很惊讶：为什么一个正数按位取反后会得到负数！？然后通过百度，我才了解到了补码，才明白这是怎么一回事 ...
分类：
其他好文 时间：
2020-02-28 10:26:28
阅读次数：
160
购买VPS: 我使用的是vultr : 传送门 安装vToray: bash <(curl -L -s https://install.direct/go.sh) 启用加速： 1 安装BBR加速算法 输入以下命令，就能在centos/ubuntu/debian服务器一键安装google tcp-bb ...
分类：
其他好文 时间：
2020-01-22 16:06:32
阅读次数：
256
题目链接： "http://codeforces.com/problemset/problem/251/A" 题目描述 一条直线上有 $n$ 个点，他们的坐标分别是 $x_1,x_2, \cdots ,x_n$ 。没有两个点的坐标相同。 你可以从这些点中挑选出三个点，使得三个点的最大距离不超过 $d ...
分类：
其他好文 时间：
2020-01-18 14:21:50
阅读次数：
80
内容： 处理不能完成的任务：没有快速算法的问题（NP完全问题） 识别NP完全问题，以免浪费时间去寻找解决它们的快速算法 学习近似算法，使用它们可快速找到NP完全问题的近似解 学习贪婪策略—一种非常简单的问题解决策略 1.教室调度问题 假设有如下课程表，你希望将尽可能多的课程安排在某个教室 课程开始时 ...
分类：
编程语言 时间：
2020-01-06 17:50:16
阅读次数：
91
排序： 1.冒泡排序(什么？你也是冒泡人？): void bubble_Sort(int* arr, int n) { for (int i = 0; i<n-1; ++i) for (int j = 0; j<n-i-1; ++j) if (arr[j] > arr[j+1]) swap(arr[ ...
分类：
编程语言 时间：
2019-12-18 22:10:14
阅读次数：
84
一、介绍 Powell算法是图像配准里面的常用的加速算法，可以加快搜索速度，而且对于低维函数的效果很好，所以本篇博客主要是为了介绍Powell算法的原理以及实现。 由于网上已经有了对于Powell算法的讲解，所以我只是把链接放出来（我觉得自己目前还没有这个讲解的能力），大家自己去了解。 放在这里主要 ...
分类：
编程语言 时间：
2019-12-17 09:13:28
阅读次数：
326
