a128251857-优快云博客

原创 poj_2524_题解

并查集#include#includeusing namespace std;int parent[50001];int find(int* p,int r){ while(p[r]!=r) r=p[r]; return r;}int main(){ int n,m; int c=0; while(1) { cin>>n>>m; if(n==0&

2017-09-06 23:48:08 326

原创 poj_1611_并查集题解记录

解析：本题本质就是并查集的变形，我的想法是每一组输入时，把最小的数作为全组的父节点，然后用一个set记录下所有数据（剔除重复数）,最后再for循环set中的数据，如果该数据的父节点是0,那么就是有被感染的嫌疑。代码如下：#include#include#include#includeusing namespace std;int parent[30001];int fi

2017-09-06 18:17:52 308

原创行人再识别技术

行人再辨识技术寒假我就开始读周志华老师的《机器学习》。对于AI领域中，机器学习在CV和CG中的交叉研究很感兴趣。其中，寒假写了一点关于行人再辨识技术（person re-identification）的东西。行人再辨识技术（person re-identification）是目前视频监控的热门研究方向，综合运用计算机视觉，机器学习以及模式识别技术于监控系统中。计算机视觉领域的学者们

2017-08-17 16:51:30 10236 1

原创汇编实验二

题目：编写完整的汇编语言源程序，计算下面的表达式： S=(A*B)/(C+D)+5(A-B)/2+C/D 设 A、B、C、D、S 均为带符号字节数，数据定义如下，可以直接使用： A DB 40H B DB 30H C DB 20H D DB 10H S DB ? 要求： 1. 进一步掌握 DEBUG 的操作，掌握汇编语言程序从编辑、汇编、连接、运行，以及在 DEBUG 下观察运行结果的全过程。

2017-08-17 16:50:04 1726

原创汇编实验一

二、练习汇编语言程序从编辑、汇编、连接、运行，以及在 DEBUG 下观察运行结果的全过程。 1. 仔细阅读上机指导第二部分，练习编辑、汇编、连接、运行的全过程，以及在 DEBUG 下运行和观察运行结果。（1）阅读例题 EXP2 和 EXP3，理解汇编语言源程序的组成要素。（2）例题 EXP2 将一个 4 个元素的字节数组清 0；例题 EXP3 定义了 2 个 4 个元素的字数组，程序将

2017-08-17 16:48:32 750

原创 python学习笔记之 print加逗号

摘自《笨办法学python》print 后加逗号的作用是-------输出在同一行。

2017-08-17 16:02:03 3829

原创 POJ1085

题意：游戏有A、B两人参与。A先走，每人每次任选一条虚线填成实线。而如果某人填完一条线段后，该线段与另外两条相邻的实线组成了一个单位三角形，该三角形被标记为该游戏者所有，且该游戏者必须接着再填一条虚线。当18条线段被填充完毕后，拥有三角形多的玩家获胜。首先输入一个数 T ，表示试验次数；接着一个数 n，表示当前局面已经走了 n 条边；接着输入 n 对数，每对

2017-06-08 15:09:06 373

原创 c++ 类问题综合解答

1. 用类的成员函数求下列函数的值：在main函数中重复输入x（x的值必须通过对象初始化得到），多次求y的值。 #include#includeusing namespace std;class function{private: double x; public: function(in

2017-06-08 14:46:39 856

原创最小权覆盖问题

算法思路分析：用一个优先队列（最小堆）维护当前可行的节点，每个节点维护着该节点情况下节点层数、目前的权值之和、当前最优解、边上的点等信息，节点的扩展遵循分支定界策略。总体思路是：①将原图数据构造成一个解空间树的节点，利用定界策略判断是否有解，如果无解直接退出，如果有可能有解则插入到优先队列中；②若优先队列不为空，那么便从优先队列中取出第一个可行的节点，进入步骤③，如果优先队列为空则退出

2017-06-08 14:27:53 1914 1