随笔分类 - 初级算法学习
摘要：这道题是数论加高精度，高精度倒好说，就是高精度乘法实现，模拟列竖式乘法，但是找出要乘的这几个数实属不容易，没学过数论，只能从题解中学怎么找规律这里引用一下洛谷题解区赞数最高的题解 不知道大家看其他的题解有没有产生很多问号？？？ （本题解修改了一些第一次提交发现的错误，感谢yhm12345同学指出。）
阅读全文
摘要：输入：1 2 3 4 5 6 7 8 9 10 如上的输入，并未告诉我们终止条件，这种无上限输入的格式可以用以下格式读入 int main() { int S[100]; int i = 0; while (scanf("%d", S + i)) { i++; } } 其中scanf改成cin也是一
阅读全文
摘要：可以知道对于一个有n个数据的集合，其子集个数有2^n个 至于证明可以这样理解，对于n个数据，其子集就是对数据进行组和，而对于每个位置上的数据，组合时仅有两种状态即有此数据或无此数据，也就是有两种可能，而对于n个数据，就有2^n种可能 不妨设其中一个非空数据X，对于X，依据X可以将子集划分为两种，包含
阅读全文
摘要：欧拉筛的终止条件是i<n; 而埃氏筛的终止条件可以为i<sqrt(n)或i<n,保险起见，加个sqrt并不会影响时间复杂度，所以还是都写i<n吧
阅读全文
摘要：呜呜呜
阅读全文
摘要：[NOIP2011 普及组] 统计单词数 题目描述 一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。 现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，
阅读全文
摘要：\r,\n,\r\n的区别 - 小 天 - 博客园 (cnblogs.com) 这篇文章详细的解释了在Windows系统和Linux系统下的换行的区别 概括的说，就是Windows系统下的“\r\n”等于Linux系统下的’\n‘ 因此在一些搭建在Linux终端上的Oj，测试输入数据是在WIndow
阅读全文
摘要：对于一个二维数组来说，我们用真实下标来表示数组下标，即下标从1开始而非从0开始 那么对于杨辉三角数组的元素a[i][j]=a[i−1][j]+a[i−1][j−1]，其中初值条件为a[i][1]=1（即最前列全置1）,a[i][i]=1（最后列全置1）, 然后通过一个嵌套循环即可计算得出 for(i
阅读全文
摘要：在开筛之前，我们要理解一个很好理解的概念，任何一个合数可以拆成一个最小素数和另一个数（可能质数可能合数）的乘积这个最小素数即为这个合数的最小质因子//比如 12=2*6，此时2就是12的最小质因子，当然亦有12=3*4，可以看到3也是12的质因子，但不是最小的质因子//而且，对于一合数a=b*q，b
阅读全文
摘要：这道题的最后一个样例TLE(超时)了，判断素数的条件是 i*i<n 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 #include<math.h> 5 int isPrime(int num) 6 { 7 for (i
阅读全文
摘要：捏妈第三节的题单名不是循环结构吗，直接出了第八节的高精度大数计算，紧急学习 对于较大数的加减乘除阶乘等，C/C++原生的数据类型是存储不了的（即便用longlong）,直接计算会出现数据移除成负数的结果 为了解决这类超大数的运算，我们选择用字符数组或者整型数组来进行模拟运算。 所谓模拟运算也就是把大
阅读全文
摘要：洛谷P1009的大数阶乘和促使我学会了大数阶乘以及大数加法，连夜赶忙看了下大数乘法的思路就顺便写了一下 大数乘法的思路也和加法相似，都是模拟竖式运算，这里我们开大数组，用数组的每一位模拟大数字的每一位数 然后定义两个数组First和Last来存储要运算的两个大数，Answer数组来存储运算的结果 相
阅读全文
浙公网安备 33010602011771号