- 博客(5)
- 收藏
- 关注
RSS订阅原创 HDU - 6038 F - Function
思路：求出a和b中各个循环的长度。要使a中的某个循环满足，那么b中必须存在一个循环它的长度为a的因子，因为只有b中循环长度是a中的因子，才能被a整除，最后a置换回来才不变。#include#include#include#include#include#include#include#include#include#include#include#include#inc
2017-07-25 21:07:31
473
原创 HDU - 4424 Conquer a New Region(Kruskal的应用)
思路：类似Kruskal算法，将边按权值从大到小排序，每次加入一条边AB，如果以A所在的集合为中心城市，那么总权值为A所在集合的权值加上B所在集合点的数量乘以这条边的权值，因为A、B所在集合中的边肯定大于AB的权值，如果B所在的集合为中心城市，可以以同样的方法计算，取两者中大的那一个。
2017-07-24 21:15:33
272
原创 HDU - 5072（容斥原理）
题意：给你a，b，n，问区间[a, b]内有多少数与n互素？解题思路：问题可以转化为求1到b内与n互素的个数减去1到a-1内与n互素的问题，那么现在的问题就是求1到x内与n互素的个数。要求1到x内与n互素的个数，可以先求不与n互素的个数。不与n互素的个数可以将n质因数分解，n的质因子的倍数肯定不与n互素。例如x = 15， n = 10。n的质因子有2、5.。（2、4、6、8、10、12、
2017-07-03 17:34:10
332
原创 Linux操作系统实验（3）（模拟实现请求分页虚存页面替换算法）
数据结构： typedef struct _Page{ // 页面 int pageID; //页号}Page;typedef struct _PageQueue{ //页面队列 Page page; struct _PageQueue* next; //下一页面}PageQueue;typedef struct _Block{ //块记录结构
2017-07-01 10:35:06
3032
原创 Linux操作系统实验（2）
内核模块的结构： 头文件声明。头文件module.h和init.h是必不可少的。module.h是加载模块所需要的函数和符号定义；init.h中包含初始化和清楚函数的定义。如果加载是允许用 户传递参数，模块还应包括moduleparam
2017-07-01 09:51:41
771
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人