
算法题目
文章平均质量分 71
sun980984305
这个作者很懒,什么都没留下…
展开
-
War of the Corporations(字符串子串的查找)
descriptionA long time ago, in a galaxy far far away two giant IT-corporations Pineapple and Gogol continue their fierce competition. Crucial moment is just around the corner: Gogol is ready to re原创 2017-05-09 21:49:12 · 575 阅读 · 0 评论 -
约瑟夫问题的求解
所谓约瑟夫问题,是指n个人围坐在一张圆桌子周围,从某个人开始由1报数,数到m的人就出列,离开桌子,然后从下一个人开始重新从1报数,数到m的人又出列。如此下去,直到所有人都出列为止。原创 2016-10-09 22:10:08 · 379 阅读 · 0 评论 -
二分法查找
假如有一组数为3,12,24,36,55,68,75,88要查给定的值24.可设三个变量front,mid,end分别指向数据的上界,中间和下界,mid=(front+end)/2. 1.开始令front=0(指向3),end=7(指向88),则mid=3(指向36)。因为mid>x,故应在前半段中查找。 2.令新的end=mid-1=2,而front=0不变,则新的mid=1。此时原创 2016-10-09 22:30:22 · 323 阅读 · 0 评论 -
最大序列和
#include#include#include#include using namespace std;using namespace std;int main(){ vector v; ifstream infile; int sum = 0; int data; int m, n; int maxSum = 0; infile.open("execut原创 2017-09-13 18:55:20 · 235 阅读 · 0 评论 -
计算特殊数字
#include #include #include #include using namespace std;using namespace std;int main(){ vector v; vector a; ifstream infile; infile.open("execute.stdin"); double tmp; int k = 0; w原创 2017-09-13 19:41:25 · 345 阅读 · 0 评论