- 博客(8)
- 资源 (2)
- 收藏
- 关注
原创 蓝桥杯之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关注的人