lovingAlice-CSDN博客

原创视觉里程计-代码仓库

1. 基于opencv的视觉里程计（visual odometry)

2022-09-18 21:18:58 502 1

原创题目1046：求最大值

题目描述：输入10个数，要求输出其中的最大值。输入：测试数据有多组，每组10个数。输出：对于每组输入,请输出其最大值（有回车）。样例输入：10 22 23 152 65 79 85 96 32 1样例输出：max=152C++代码：#includeusing namespace std;int a[10

2017-09-01 11:45:11 406

原创题目1045：百鸡问题

题目描述：用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡，分别记为x只,y只,z只。编程求解x,y,z所有可能解。输入：测试数据有多组，输入n。输出：对于每组输入,请输出x,y,z所有可行解，按照x，y，z依次增大的顺序输出。样例输入：40样例输出：x=0,

2017-08-30 23:28:44 411

原创题目1044：Pre-Post

题目描述： We are all familiar with pre-order, in-order and post-order traversals of binary trees. A common problem in data structure classes is to find the pre-order traversal of a binary tree

2017-08-26 18:43:41 406

原创题目1043：Day of Week

题目描述：We now use the Gregorian style of dating in Russia. The leap years are years with number divisible by 4 but not divisible by 100, or divisible by 400.For example, years 2004, 2180 and 2400

2017-08-25 18:52:44 250

原创题目1042：Coincidence

题目描述：Find a longest common subsequence of two strings.输入：First and second line of each input case contain two strings of lowercase character a…z. There are no spaces before, inside or af

2017-08-24 18:45:30 241

原创题目1041：Simple Sorting

题目描述：You are given an unsorted array of integer numbers. Your task is to sort this array and kill possible duplicated elements occurring in it.输入：For each case, the first line of the inp

2017-08-23 13:02:43 219

原创题目1040：Prime Number

题目描述：Output the k-th prime number.输入：k≤10000输出：The k-th prime number.样例输入：37样例输出：517C++代码：#include#includeusing namespace std;int p[10001];int

2017-08-22 12:27:56 341

原创题目1039：Zero-complexity Transposition

题目描述：You are given a sequence of integer numbers. Zero-complexity transposition of the sequence is the reverse of this sequence. Your task is to write a program that prints zero-complexity transpo

2017-08-21 10:19:54 274

原创题目1038：Sum of Factorials

题目描述： John von Neumann, b. Dec. 28, 1903, d. Feb. 8, 1957, was a Hungarian-American mathematician who made important contributions to the foundations of mathematics, logic, quantum physics, met

2017-08-20 13:27:27 330

原创题目1037：Powerful Calculator

题目描述： Today, facing the rapid development of business, SJTU recognizes that more powerful calculator should be studied, developed and appeared in future market shortly. SJTU now invites you att

2017-08-19 21:00:54 278

原创题目1036：Old Bill

题目描述： Among grandfather's papers a bill was found. 72 turkeys $_679_ The first and the last digits of the number that obviously represented the total price of those turkeys are replac

2017-08-18 14:21:15 276

原创题目1035：找出直系亲属

题目描述：如果A，B是C的父母亲，则A，B是C的parent，C是A，B的child，如果A，B是C的（外）祖父，祖母，则A，B是C的grandparent，C是A，B的grandchild，如果A，B是C的（外）曾祖父，曾祖母，则A，B是C的great-grandparent，C是A，B的great-grandchild，之后再多一辈，则在关系上加一个great-。输入：

2017-08-18 14:00:04 388

原创题目1034：寻找大富翁

题目描述：浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.输入：输入包含多组测试用例. 每个用例首先包含2个整数n（0 n和m同时为0时表示输入结束.输出：请输出乌镇前m个大富翁的财产数，财产多的排前面，如果大富翁不足m个，则全部输出,每组输出占一行.样例输入：3 12 5 -15 31 2

2017-08-18 12:37:27 251

原创题目1033：继续xxx定律

题目描述：当n为3时，我们在验证xxx定律的过程中会得到一个序列，3，5，8，4，2，1，将3称为关键数，5，8，4，2称为覆盖数。现在输入n个数字a[i]，根据关键数与覆盖数的理论，我们只需要验证其中部分数就可以确定所有数满足xxx定律，输出输入的n个数中的关键数。如果其中有多个关键数的话按照其输入顺序的逆序输出。输入：输入数据包含多个用例,每个用例首先包含一

2017-08-18 00:04:51 205

原创题目1032：ZOJ

题目描述：读入一个字符串，字符串中包含ZOJ三个字符，个数不一定相等，按ZOJ的顺序输出，当某个字符用完时，剩下的仍然按照ZOJ的顺序输出。输入：题目包含多组用例,每组用例占一行，包含ZOJ三个字符，当输入“E”时表示输入结束。1输出：对于每组输入,请输出一行，表示按照要求处理后的字符串。具体可见样例。样例输入：ZZOOOJJJZZZZ

2017-08-17 22:50:57 267

原创题目1031：xxx定律

题目描述：对于一个数n，如果是偶数，就把n砍掉一半；如果是奇数，把n变成 3*n+ 1后砍掉一半，直到该数变为1为止。请计算需要经过几步才能将n变到1，具体可见样例。输入：测试包含多个用例，每个用例包含一个整数n,当n为0 时表示输入结束。（1输出：对于每组测试用例请输出一个数，表示需要经过的步数,每组输出占一行。

2017-08-15 13:26:13 269

原创题目1030：毕业bg

题目描述：每年毕业的季节都会有大量毕业生发起狂欢，好朋友们相约吃散伙饭，网络上称为“bg”。参加不同团体的bg会有不同的感觉，我们可以用一个非负整数为每个bg定义一个“快乐度”。现给定一个bg列表，上面列出每个bg的快乐度、持续长度、bg发起人的离校时间，请你安排一系列bg的时间使得自己可以获得最大的快乐度。例如有4场bg：第1场快乐度为5，持续1小时，发起

2017-08-15 13:17:16 271

原创题目1029：魔咒词典

题目描述：哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那个魔咒的功能；当哈利需要某个功能但不知道该用什么魔咒时，你的程序要替他找到相应的魔咒。如果他要的魔咒不在词典中，就输出

2017-08-13 18:33:24 261

原创题目1028：继续畅通工程

题目描述：省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。输入：测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1 当N为

2017-08-13 17:44:38 274

原创题目1027：欧拉回路

题目描述：欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？输入：测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 输出：每个测试用例的输出占一行，若欧拉回路存在则输出1，否则输出0。样例输入：3 31 21 32 3

2017-08-13 14:49:48 238

原创题目1026：又一版 A+B

题目描述：输入两个不超过整型定义的非负10进制整数A和B(31-1)，输出A+B的m (1 输入：输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。当m为0时输入结束。输出：输出格式：每个测试用例的输出占一行，输出A+B的m进制数。样例输入：8 1300 482 1 70样例输出：25041

2017-08-13 14:29:29 238

原创题目1025：最大报销额

题目描述：现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。输入：测试输入包含若干测试用例。每个测试用例的第1行包含两个正数 Q 和 N，其中 Q 是给

2017-08-13 13:48:18 253

原创题目1024：畅通工程

题目描述：省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。输入：测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M (N, M 输出：

2017-07-31 23:40:05 228

原创题目1023：EXCEL排序

题目描述： Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果，即：当 C=1 时，按学号递增排序；当 C=2时，按姓名的非递减字典序排序；当 C=3 时，按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时，则按他们的学号

2017-07-26 20:33:22 305

原创题目1022：游船出租

题目描述：现有公园游船租赁处请你编写一个租船管理系统。当游客租船时，管理员输入船号并按下S键，系统开始计时；当游客还船时，管理员输入船号并按下E键，系统结束计时。船号为不超过100的正整数。当管理员将0作为船号输入时，表示一天租船工作结束，系统应输出当天的游客租船次数和平均租船时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有租船没有还船，或者只有还船没有租船的

2017-07-25 00:36:41 447

原创题目1021：统计字符

题目描述：统计一个给定字符串中指定的字符出现的次数。输入：测试输入包含若干测试用例，每个测试用例包含2行，第1行为一个长度不超过5的字符串，第2行为一个长度不超过80的字符串。注意这里的字符串包含空格，即空格也可能是要求被统计的字符之一。当读到'#'时输入结束，相应的结果不要输出。输出：对每个测试用例，统计第1行中字符串的每个字符在第2行

2017-07-24 23:52:54 370

原创题目1020：最小长方形

题目描述：给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。输入：测试输入包含若干测试用例，每个测试用例由一系列坐标组成，每对坐标占一行，其中|x|和|y|小于 231；一对0 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何一个测试用例里

2017-07-24 23:34:59 313

原创题目1019：简单计算器

题目描述：读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。输入：测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。输出：对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。样例

2017-07-24 23:10:53 257

原创题目1018：统计同成绩学生人数

题目描述：读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入：测试输入包含若干测试用例，每个测试用例的格式为第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3行：给定分数当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到100之间的一个整数。输出：对每个测试用例，将获得给定分数的学生人数输出。

2017-07-23 23:44:34 584

原创题目1017：还是畅通工程

题目描述：某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入：测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 当N为0时，输入结束，该用例

2017-07-23 23:31:30 278

原创题目1016：火星A+B

题目描述：读入两个不超过25位的火星正整数A和B，计算A+B。需要注意的是：在火星上，整数不是单一进制的，第n位的进制就是第n个素数。例如：地球上的10进制数2，在火星上记为“1,0”，因为火星个位数是2进制的；地球上的10进制数38，在火星上记为“1,1,1,0”，因为火星个位数是2进制的，十位数是3进制的，百位数是5进制的，千位数是7进制的……输入：测试输入

2017-07-23 23:03:47 388

原创 c++读取csv文件和写入文件

一直以来感觉对文件的读写和流的使用比较陌生，最近在写的一个project正好需要读取csv文件的数据和创建新的csv文件，于是在网上看了一些对csv文件读写操作的文章，基本了解了大概的操作。读取.csv文件注意：.csv文件是用','作为分隔符，所以每次读取到','截止。代码如下：#include#includeusing namespace std;int m

2016-04-05 22:49:07 32189 2

原创 K-means的简单实现

这篇文章中的K-means是简单的实现，没有调初始质心点和K的值，k的值设为3，初始质心点是测试数据的前三个。并且没有对数据进行归一化处理，只是用原始数据进行聚类。下面是代码：#include #include#include#include#include#include#define k 3using namespace std;typedef vector Tr

2016-03-17 20:53:50 919

原创图片转化成矩阵，灰度处理，黑白对调--ByMatlab

今天下午准备看手写识别的matlab算法，可是对图片信息的预处理却不是很清楚，于是参考网上各样的方法，实现了对图片的简单处理，感受到matlab的强大。包括：1.图片信息转化成矩阵2.图片灰度处理3.图片黑白对调下面一一说明：1. 图片信息转化成矩阵使用imread(filename)函数，一行代码就行。代码：>> A=imread('F:\picture\par

2016-03-12 20:57:55 24529

原创 CentOS命令行写c程序

步骤：1.在用户图形界面（桌面）上鼠标右击，选择“终端”2.单击后，输入 init 1 ，回车，进入命令行3.输入用户密码，（注意：为了保护用户隐私，输入密码时没有显示，输入完后回车即可）4.输入 vi helloworld.c（helloworld是文件名，可自定义）回车，进入编辑器5.开始写代码~#includeint main(){printf("hello

2016-03-05 23:41:56 2343 1

lovingAlice的博客