- 博客(2)
- 收藏
- 关注
原创 埃拉托色尼筛算法
只是一些比较简单的算法实现,记录下来以便以后查看埃拉托色尼筛算法 初始化2-n的连续整数序列,然后从2到√n的循环中,消去其倍数,如第一次循环中,消去4和6这样的数字。#include<iostream>using namespace std;void f(){ int n; do { cin>>n; }while(n<2);
2015-09-03 17:09:26 654
原创 JohnsonTroter 排列生成算法
只是一些比较简单的算法实现,记录下来以便以后查看JohnsonTroter 排列生成算法 将第一个排列初始化, while 存在一个可移动元素k do, 求最大的移动元素k, 把k和它箭头指向的相邻元素互换, 调转所有大于k的元素的方向, 将新排列添加到列表。#include<iostream>using namespace std;struct A{ int n
2015-09-03 16:57:03 581
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人