- 博客(10)
- 收藏
- 关注
RSS订阅原创 博主换了新博客
博主新搞了个花里胡哨的博客，估计以后文章也在那更了 博客链接：https://www.cnblogs.com/wulichenai/
2020-02-01 19:28:13
113
原创 UVA-10404 Bachet's Game
这是一道很经典的必胜策略题目 原题：Stan和Ollie在玩一个游戏，桌子上有n(n <= 1e6)枚硬币，同时给出k(k <= 10)个互不相同的正整数数a[1], a[2], a[3], ..., a[k]，Stan跟Ollie轮流拿桌子上的硬币，但每次只能拿这k个数中的一个数的枚数（即设这k个数构成一个集合，Stan跟Ollie只能从这集合中挑出一个数来作为他本回合拿走硬币的...
2020-01-17 17:44:54
260
原创 2019年华农19届大数据1班上学期第13周高程题解
一、求因子和 思路：设函数f(x) =x的因子和，那么这道题把1~10000中符合f(x) = n的x都输出来即可 代码如下： #include<stdio.h> #define read(x) scanf("%d", &x) int sum(int x) { int res = 0; int i; for(i=1; i<x ;i++) if(x %...
2019-12-01 12:25:13
336
原创 2019年华农19届大数据1班上学期第10周高程题解
一、交换两数，由大到小输出 这道题函数内容什么的都已经给了我们了，所以实际上并没有什么思考性的内容在里边，我们只需定义交换函数的参数以及在main函数里完成参数传递即可 定义函数参数，我们要定义什么类型？交换函数，形参直接传入肯定是实现不了的，那么我们就考虑用指针做参数，而且从函数内容看，也确实是在对指针p1, p2进行操作 所以，代码就很容易完成了 //函数参数： void swap(...
2019-11-09 08:59:12
170
原创 2019年华农19届大数据1班上学期第9周高程题解
一、定义存储字符串的字符数组 这没啥好讲的，定义问题，语法就是下面这行，需要注意的是因为他字符串复制跟输出都是给s，所以可以判断要定义的字符数组名为s,还有数组不要开太小（会存不下"abcdefghijklmn"，还有，记得因为字符串后面还会自动添加个'\0'，这也占一个字符，得给这个字符留位置），也不要开太大（会导致内存溢出，不过随便开个几万几十万是没问题的）。 char s[100]; ...
2019-11-02 23:59:13
299
原创 2019年华农19届大数据1班上学期第8周高程题解
一、高精度加法题解 思路：采用竖式计算，进位处理及结果存储都在ans数组中进行，最终ans数组中数是倒过来存的（ans[0]为个位），故输出时也要倒过来输出 下面附代码： /* 采用竖式计算，然后答案倒过来输出 */ #include<stdio.h> #include<string.h> int main() { int Maxn = 1000;...
2019-10-26 10:56:15
387
原创 （2019）关于第七周大数据实验作业的一些学习指导
这周的实验作业，需要我们写Python，当然，与其说是写，不如说是原封不动地把Python代码抄下来罢了，尽管如此，python一些东西没弄好，你程序抄了也跑不起来。 本文目的有两个： 1.帮助同学们抄的Python程序能成功跑起来 2.帮助同学们在实验作业上取得更好的学习效果 一、怎么运行Python 虽然Anaconda也能拿来写Python，但是由于是黑窗口，对于我们一...
2019-10-21 22:04:37
381
原创 【高精度】 利用分段存储的方法储存大数与运算
引：有时候我们遇到一种图论题，就是要你将算出来的路径中每条边的权值之积或和求出来，虽然每条边的权值都比较小，但算到最后结果却很大，不得不用高精度方法存储数据的时候，你怎么处理？ 传统的高精度是用char[]数组来存储，这个对于上述问题，运算起来并不是很方便，这里介绍一种基于分段进行数据存储的大数处理方法给大家，其运算方便程度、空间和时间复杂度对比传统的高精度算法都有了一定提高。 ===
2017-12-31 20:41:56
1317
2
原创 【提高组NOIP2017】时间复杂度 题解 分治系统处理
原题边幅很长，这里就不贴出来了，落谷有原题，不清楚的可以去看看 ------------------------------------------------------------------------------------------------------------ 这是一道大模拟，我的方法是建立输入、编译和判断三大系统。 这三大系统用三个函数实现，分别是 void I
2017-12-16 04:24:37
1841
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人