2017年03月_君诺

原创 acm程序设计书中题目第v题解析

这个题就是让我们对书按照名字，年份或者价格为主要顺序，以名字，年份，价格顺序的顺序为次要顺序对书目进行排序工作。思路：这个题所排序的对象较多，排序规则繁杂，于是选择使用结构体绑定书目的三项内容，进行排序。代码： 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 32 33

2017-03-29 18:50:46 219

原创递推递归练习e题题解

这个题就是生兔子问题，成熟期一年的兔子一开始有一对，问n年后有多少对兔子。思路：使用枚举法，得到这个题的递归思路就是著名的斐波那契数列，得到题解。代码： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 #include using namespace std; long long a[91]; void getrabbit() { a

2017-03-29 18:43:30 217

原创递推递归练习第c题解析

这个题直接给出了递归公式，要求得出对应的递归程序。思路：这个题看似很简单，但是直接用递归写，会导致这个题极易超时，于是选择ji'yi'sou'duo

2017-03-29 18:41:07 296

原创递归递推练习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 #include #include using

2017-03-29 18:35:40 515

原创 acm程序设计书中题目第e题解析

这个题的大体意思是要求按照字符串中字符排列的逆序数对多个字符串进行排列，若两个字符串的逆序数相同，则shu'ch

2017-03-16 22:19:24 283

原创 acm程序设计书中题目第s题解析

这个题的题意大概是当输入"PUT"时，输入三项内容，前两项为该优先队列的内容，最后一项是s的权值，将优先队列按权值从小到大的顺序排列，当输入“GET”时，若优先队列中有内容，则输出队头元素，反之，输出给定字符串。思路:这是个简单的优先队列的应用题，难点在于重载运算符，完成重载后，按题意压入，输出元素即可；代码: 1 2 3 4 5 6 7 8 9 10 11 12 13 14

2017-03-16 22:11:32 166

这个题的题意大概是给出一个一百万以内的数，要求判断这个数是不是半素数(题目给出半素数的定义为可以分解成两个素数乘积的数) 思路:分析题目，欲想得到半素数，先得到素数，然后判断是否构成分解，由于常规算法费时长，选用了较low的筛素数算法(改进版未看懂) 代码:#include #include using namespace std; vectorprime; bool a[1000001]; vo

2017-03-16 22:00:44 279

m0_37772713的博客