- 博客(8)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 蓝桥杯之K好数
如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正整数，K和L。+输出格式输出一个整数，表示答案对1000000007取模后的值。
2015-03-25 01:46:50
2569
原创 用C语言爬网页代码
今天下午把爬代码看了一下，也敲了，只不过我爬下来的总是乱码，现在大多数爬虫都是Python和Java，很少有人用C语言爬了； #include #include #include#pragma comment(lib, "ws2_32.lib")int main(){ WSADATA wd; // web API SOCKET c; char sendB
2015-03-19 18:41:59
3282
原创 全排列和汉诺塔
全排列问题这个是用递归实现的 #includeint cout=1;int n=0;void print(int *a){ int i=0; printf("%2d ",cout++); for(i=0;i<n;i++) printf("%d",a[i]); printf("\n");}void swap(int &x,int &y)
2015-03-17 23:29:50
1093
原创 动态规划之背包问题
这么长时间了，终于对背包差不多了解了，这个是01背包问题，里面的最主要的还是找出状态转移方程。动态规划是运筹学的一个分支，是求解决策过程最优化的数学方案。最优化原理，把多个阶段过程转化为一系列单阶段的问题，逐个求解。它里面包含两个重要的性质——最优子结构和重叠子问题 #includeint main(){ int i,j; in
2015-03-17 22:56:26
1704
原创 动态规划只11硬币的问题
刚接触动态规划的时候感觉很高端，但是做了以后啊还是那么大点事，也许什么事都那么回事，做了才知道，只有自己才清楚。其实在这个11硬币里面最主要的还是状态转移方程，只要这个方程找对了，实现起来也很容易，当进行到当前这一步，我总要和前一步进行比较，看这步是不是优化了，下面的外层循环遍历1,3,5,这个面值，然后里面在进行判断比较，这才是最关键的一步。很多问题类似，像背包问题。#includein
2015-03-16 17:03:50
1693
原创 数据结构堆排序
#include #include// 创建一个结构体 typedef struct node{ int data; struct node *left,*right;}BiTreeNode; int rear=0,front=0;//全局变量 //创建完全二叉树 BiTreeNode *CreateBiTree(int a[],BiTreeNode **Q,int n)
2015-03-12 23:43:42
1801
原创 C++组合通信
#include #include#includeusing namespace std;class AbstractFile{ protected: string name; public: AbstractFile(string n){ name=n; } virtual void Display()=0; // 纯虚函数
2015-03-12 17:35:38
1522
原创 C++ 练习代码
#include #includeusing namespace std;class A{ private: int x,y; public: A(int x=0,int y=0){ this->x=x; this->y=y; } //输出x y void fun(){ cout<<x<<","<<y<<endl; }};class
2015-03-11 17:44:48
1349
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人