
算法
文章平均质量分 67
三分球很准真的
dota是一种精神
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
证明求解约瑟夫斯问题的二进制左循环算法的正确性
待证问题:二进制循环左移算法求约瑟夫问题的证明:分析:f{1,2,..k}表示k 个人1..k,从begin 序号开始向后杀,最后留下的那个人的号码f{1,2,..k};eg:f{1,2,3}表示{1,2,3}这3 个人,从1 开始,经过两轮轮杀掉其他人,剩下3.即f{1,2,3}=3;易得: {1,2,3,4}4 个人从1 开始第一被杀的人肯定是2,所以剩下{1,3,4}这个状态时刻,第一个有权原创 2013-03-28 17:19:59 · 737 阅读 · 0 评论 -
减治算法求n个数中的最小数的位置
对于求n 个实数构成的数组中最小元素的位置问题,写出你设计的具有减治思想算法的伪代码,确定其时间效率,并与该问题的蛮力算法相比较。#include#include#define len 10using namespace std;void creatArr(int arr[len])8{srand(time(NULL));for (int i=0;i{arr[i] = rand()%len;}}v原创 2013-03-28 17:20:04 · 1146 阅读 · 0 评论