![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 75
GanonYou
这个作者很懒,什么都没留下…
展开
-
Fibonacci
Fibonacci题目Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3882 Accepted Submission(s): 1764Problem Description 2007年到来了。经过2006年一年的修炼,数学神童zouyu终于原创 2016-05-14 11:47:07 · 359 阅读 · 0 评论 -
动态规划法习题整理
动态规划法1.POJ1458求最长公共子序列问题(LCS),自底向上打印一个矩阵即可。代码:#include <iostream>#include <string>using namespace std;//自底向上的动态规划求最长公共子序列(LCS),也可以用递归int main(){ int LCS[1000][1000]; stri...原创 2019-01-01 20:31:56 · 654 阅读 · 1 评论 -
分治法习题整理
分治法1.POJ3714题目:The system was charged by N nuclear power stations and breaking down any of them would disable the system.The general soon started a raid to the stations by N special agents who wer...原创 2019-01-01 20:28:56 · 1824 阅读 · 0 评论 -
2017年复试程序设计题
2017年题目格式转换,从一个文件中读取日期07/21/2016,转换为以下格式July 21,2016并输出到屏幕上方法一:#include <iostream>#include <iomanip>#include <fstream>#include <string>using namespace std;int...原创 2018-03-02 15:27:00 · 2970 阅读 · 0 评论 -
2016年复试程序设计题
2016年1、输入一行文本,求文本中的每个单词的长度。以 word length this 4 的格式输出下面给出代码:方法一#include <iostream>#include <iomanip>#include <string>using namespace std;...原创 2018-03-02 15:25:36 · 2969 阅读 · 0 评论 -
2015年复试程序设计题
2015年第一题代码,不保证正确:#include <iostream>#include <iomanip>#include <cmath>using namespace std;int main(){ double x; cin >> x; double ans = 1; dou...原创 2018-03-02 11:48:17 · 2458 阅读 · 1 评论 -
2014年复试程序设计题
2014年1、用递归编程求 ack(int m, int n),定义似乎是 ack(0,n) = n+1; ack(m,0)=m+1; ack(m,n) = ack(ack(m-1),ack(n-1));#include <iostream>using namespace std;int ack(int m, int n){ if (m == ...原创 2018-03-01 20:03:58 · 2303 阅读 · 1 评论 -
2013年复试程序设计题
2013年1. 编写程序,计算 1~20000 之间的质数,输出时要求每行 10 个数。穷举的代码就不贴出了,下面给出一个时间复杂度O(n)的方法: 质数是从2开始讨论的,不妨先假设所有数都是质数,而任何一个数(包括质数)的 n(n>1) 倍一定不是质数,所以每访问一个数,就把它所有的n倍置为非质数。我们用一个vector< bool > numbers来保存所有数的情...原创 2018-03-01 14:38:13 · 2075 阅读 · 3 评论 -
奇偶排序的C++实现
题目从文件读入一个字符串,对其进行奇偶排序,使字母都按顺序排列。 奇偶排序:每个奇数的字符开始,依次比较,若a[i-1]>a[i]或者a[i]>a[i+1]则交换;再从偶数的字符开始,如此循环往复,直至交换完毕。代码#include <iostream>#include <string>#include <fstream>us...原创 2018-03-14 19:52:50 · 3453 阅读 · 0 评论 -
2012年复试程序设计题
2012年1.编写程序,求最小公倍数。很简单,直接贴代码:#include <iostream>using namespace std;int main(){ int a,b; cin >> a >> b; if(a > b){ int temp = a; a = b; ...原创 2018-02-28 13:29:36 · 2443 阅读 · 0 评论 -
2011年复试程序设计题
2011年1、 编写一个程序,利用下面的公式计算 ex 的值,精确到10^-10 。直接上代码:#include <iostream>#include <cmath>#include <iomanip>using namespace std;int main(){ double x = .0; cout <...原创 2018-02-27 20:48:06 · 3110 阅读 · 1 评论 -
2010年复试程序设计题
2010年1、输入 n 个十进制数转换成二进制写到文件,n 是随机得到的考虑到对于负数的二进制表示有补码、反码等,所以这里默认输入的整数都是正数。将十进制转换为二进制字符串的功能是通过自定义函数完成的。 下面是具体代码://2010_1:输入 n 个十进制数转换成二进制写到文件,n 是随机得到#include <iostream>#include <st...原创 2018-02-27 13:12:52 · 5043 阅读 · 3 评论 -
小数化分数2
小数化分数2题目Problem Description Ray 在数学课上听老师说,任何小数都能表示成分数的形式,他开始了化了起来,很快他就完成了,但他又想到一个问题,如何把一个循环小数化成分数呢? 请你写一个程序不但可以将普通小数化成最简分数,也可以把循环小数化成最简分数。 Input 第一行是一个整数N,表示有多少组数据。 每组数据只有一个纯小数,也就是整数部分为0。小数的位数不超过原创 2016-05-08 22:40:44 · 3406 阅读 · 2 评论 -
贪心法习题整理
贪心法1.POJ 2393题目 :The cows have purchased a yogurt factory that makes world-famous Yucky Yogurt. Over the next N (1 <= N <= 10,000) weeks, the price of milk and labor will fluctuate weekly suc...原创 2019-01-01 20:34:58 · 918 阅读 · 2 评论