1. 题目要求:对用户轨迹进行分类,相同或相近的轨迹归为一类

背景:多个人在操场上随意散步。从用户进入操场到离开操场记录下他每步踩下的坐标(x,y)
假设他共走了n步,把他经过的全部坐标按序记录下来,就是他的运动轨迹:(x1,y1) (x2,y2),…(xn,yn)
要求把全部M个人的轨迹分类,相同或相近的轨迹归为一类。

注意:每个人的步数可能不一样,步距也可能步一样,进入和离开操场的地点都是随意的。

输入:M个人轨迹;相近轨迹距离最大值;XXX参数,……
输出:若干个分类(每类包含的路径)
算法:常规算法,分类/聚类算法,……

例如:这样的运动轨迹图

Read more »

华科复试面试题:C语言如何实现C++ 中的类

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <stdio.h>
//C 语言没有类,但可以用结构体充当一个类
//与类不同,结构体只能定义变量,不能够定义函数,可以通过函数指针的方法来实现其功能
//定义“类 ”的成员变量以及方法
typedef struct Person{
char name;
int age;
void (*EatFunction)(struct Person this, int num);
}Person;

//定义函数功能
void EatFunction(struct Person this, int num){
printf("Test\n");
}

//定义“类 ”的构造函数
//与面向对象不同,C语言的“类”的 构造函数不能放在“类”中,只能放在“类”外
//构造函数主要完成 变量的初始化,以及函数指针的赋值
Person *NewPerson(Person *this){
this->name = 'A';
this->age = 18;
this->EatFunction = EatFunction;
}

//主函数调用
int main(){
Person person;
NewPerson(&person);
person.EatFunction(person,0);
return 0;
}

注意:测试的时候要保存为.c 格式,.cpp 格式运行会报错,因为 C++中 this 是关键字 。

Read more »

git
        昨天终于结束了考试,还是挺累的,数学还是不够细心,白白丢了8分,政治就更没发挥出来,多选错的太多了,估计只有55分左右,还是自己写的太慢了,每一门科目都没有时间好好检查,不然就不会白白丢这么多分的。本来考完了自我感觉良好的,对完答案后还是有点担心,感觉差不多350分左右,可能就刚刚上初试线,哎,也管不了那么多了,只能好好准备复试了,把复试准备好,然后好好做完自己的毕业设计,好好完成自己的任务。

Read more »