摘要: 例2.1 排序 时间限制:1秒 空间限制:65536K AC代码 冒泡排序解法 例2.2 成绩排序 时间限制:1秒 空间限制:65536K AC代码 阅读全文
posted @ 2019-06-15 15:12 郭怡柔 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 1.冒泡排序 时间复杂度:O(n^2),空间复杂度O(n) 题目描述: 对输入的n个数进行排序并输出。 输入: 输入的第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。 输出: 可能有多组测试数据,对于每组数据,将排序后的n个整数输出,每个数后面都有一个空格。每组测试数据的结果占 阅读全文
posted @ 2019-06-14 20:47 郭怡柔 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 由于自己的一个小项目需要Theano部分的开源代码,所以学习一下并记录入门的经典网站。 入门中文博客:https://blog.csdn.net/hjimce/article/details/46806923 Theano官方文档:http://deeplearning.net/software/t 阅读全文
posted @ 2019-06-10 17:50 郭怡柔 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 总时间限制: 1000ms 内存限制: 262144kB 描述 宇航员Bob有一天来到火星上,他有收集硬币的习惯。于是他将火星上所有面值的硬币都收集起来了,一共有n种,每种只有一个:面值分别为a1,a2… an。 Bob在机场看到了一个特别喜欢的礼物,想买来送给朋友Alice,这个礼物的价格是X元。 阅读全文
posted @ 2019-06-02 20:31 郭怡柔 阅读(461) 评论(0) 推荐(1) 编辑
摘要: 总时间限制: 1000ms 内存限制: 65536kB 描述 Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字 阅读全文
posted @ 2019-06-02 19:48 郭怡柔 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 总时间限制: 1000ms 内存限制: 65536kB 描述 给定n个1到9的数字,要求在数字之间摆放m个加号(加号两边必须有数字),使得所得到的加法表达式的值最小,并输出该值。例如,在1234中摆放1个加号,最好的摆法就是12+34,和为36 输入 有不超过15组数据每组数据两行。第一行是整数m, 阅读全文
posted @ 2019-06-02 18:38 郭怡柔 阅读(865) 评论(0) 推荐(1) 编辑
摘要: 总时间限制: 1000ms 内存限制: 65536kB 描述 A sequence of positive integers is Palindromic if it reads the same forward and backward. For example:23 11 15 1 37 37 阅读全文
posted @ 2019-06-02 16:23 郭怡柔 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 第七章 动态规划 一、递归求解: 递归问题的关键是解决初始值和递推公式,从而将复杂问题分解为简单问题直至初始值对应的极简问题,从而得到答案。 套路:初始值+递归公式。 Trick:将求出的值存储在数组中以便复用。 二、问题1:最长递增子序列(LIS:Longest increasing subseq 阅读全文
posted @ 2019-06-02 11:00 郭怡柔 阅读(182) 评论(0) 推荐(0) 编辑
摘要: Description Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the 阅读全文
posted @ 2019-06-02 01:11 郭怡柔 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 总时间限制: 10000ms 内存限制: 65536kB 描述 有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用 阅读全文
posted @ 2019-06-02 00:32 郭怡柔 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 优秀解答: https://www.cnblogs.com/nwpuacmteams/articles/5686930.html 阅读全文
posted @ 2019-06-01 23:31 郭怡柔 阅读(113) 评论(0) 推荐(0) 编辑
摘要: Description A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, ..., x 阅读全文
posted @ 2019-06-01 19:48 郭怡柔 阅读(221) 评论(0) 推荐(0) 编辑
摘要: Description Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route that starts at the top and 阅读全文
posted @ 2019-06-01 18:20 郭怡柔 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 总时间限制: 1000ms 内存限制: 65536kB 描述 Consider a regular triangular area, divide it into four equal triangles of half height and remove the one in the middle 阅读全文
posted @ 2019-05-25 01:35 郭怡柔 阅读(424) 评论(0) 推荐(0) 编辑
摘要: 总时间限制: 1000ms 内存限制: 65536kB 描述 在计算机上看到文件系统的结构通常很有用。Microsoft Windows上面的"explorer"程序就是这样的一个例子。但是在有图形界面之前,没有图形化的表示方法的,那时候最好的方式是把目录和文件的结构显示成一个"图"的样子,而且使用 阅读全文
posted @ 2019-05-24 23:03 郭怡柔 阅读(392) 评论(0) 推荐(0) 编辑