题目:请说出下面图形中包含多少个三角形?请用一个程序完成计算。 C++版本 解题思路: (1)给每个交点做标记,如下: (2)总共有36条线段,如果三条线段两两之间存在交点,但一条线上(已经包含了三条线交于同一点),则可以构成三角形。如下图所示,最左边的构成三角形,右边两个不构成三角形: (3)故需 ...
分类:
编程语言 时间:
2018-07-15 21:26:39
阅读次数:
286
题目:我们把只含有因子2、3、5的数称为丑数。例如6、8都是丑数,而14不是丑数,因为它含有因子7.通常也把1当做丑数。编程找出1500以内的全部丑数。注意:使用的算法效率应尽量高。 C++实现: (1)说明:总共使用了两种办法,第一种算法效率低,编程简单,第二种算法效率高,编程相对复杂。 (2)方 ...
分类:
编程语言 时间:
2018-07-13 22:16:20
阅读次数:
198
A、B、C、D、E5个渔夫夜间合伙捕鱼,各自在河边的树丛中休息。待日上三竿,渔夫A第一个醒来,他将鱼分作5份,把多余的一条扔回河中,拿自己的一份回家了。渔夫B第二个醒来,也将鱼分作5份,扔掉多余的一条,拿走自己的一份,接着后三个也按同样的办法分鱼,问5个渔夫至少合伙捕了多少条鱼。 ...
分类:
编程语言 时间:
2018-07-10 14:42:43
阅读次数:
255
Redmon, J., Divvala, S., Girshick, R., Farhadi, A.: You only look once: Unified, real-time object detection. In: CVPR. (2016) YOLO的全拼是You Only Look On ...
分类:
编程语言 时间:
2018-07-06 17:47:31
阅读次数:
414
Ren, Shaoqing, et al. “Faster R-CNN: Towards real-time object detection with region proposal networks.” Advances in Neural Information Processing Syst ...
分类:
编程语言 时间:
2018-06-30 18:52:51
阅读次数:
329
Girshick, Ross. “Fast r-cnn.” Proceedings of the IEEE International Conference on Computer Vision. 2015. 继2014年的RCNN之后,Ross Girshick在15年推出Fast RCNN,构思 ...
分类:
编程语言 时间:
2018-06-30 15:23:44
阅读次数:
194
Girshick, Ross, et al. “Rich feature hierarchies for accurate object detection and semantic segmentation.” Proceedings of the IEEE conference on compu ...
分类:
编程语言 时间:
2018-06-30 12:56:36
阅读次数:
260
KMP算法主要用于解决包含问题,即存在两个字符串str1和str2,判断str1字符串中是否包含字符串str2,包含则返回str2对应在str1中的字符串的首字符的位置,否则返回-1; 例如:str1="abc123def" str2="123d" ,str1的长度为N, str2的长度为M,则返回 ...
分类:
编程语言 时间:
2018-06-24 22:25:47
阅读次数:
149
相关概念 对于一个图G=(V, E),求图中两点u, v间最短路径长度,称为图的 最短路径问题 。最短路径中最长的称为 图的直径 。 其中,求图中确定的某两点的最短路径算法,称为单源最短路径算法。求图中任意两点间的最短路径算法,称为多源最短路径算法。 常用的路径算法有: Dijkstra算法 SPF ...
分类:
编程语言 时间:
2018-06-24 11:48:05
阅读次数:
311
题目:10个互不相等的整数,求其中的第2大的数字,要求数组不能用排序,设计的算法效率越高越好。 ...
分类:
编程语言 时间:
2018-06-18 20:57:10
阅读次数:
142