摘要： 算法竞赛入门经典 第四章 学习笔记 1 数组作为参数和返回值 因为把数组作 为参数传递给函数时，实际上只有数组的首地址作为指针传递给了函数。换句话说，在函数 定义中的int a[]等价于int a。在只有地址信息的情况下，是无法知道数组里有多少个元素 的。正确的做法是加一个参数，即数组的元素个数 以 阅读全文

摘要： 算法竞赛入门经典 程序4 1 组合数 其中求一个数的阶乘多次出现，为了方便以及保证程序整洁，将其作为一个函数编写 对复杂的表达式进行化简有时不仅能减少计算量，还能减少甚至避免中间结果溢出。 这或多或少需要一些数学知识，数论的有关内容 阅读全文

摘要： 算法竞赛入门经典 例题3 1 TeX中的引号 在TeX中，左双引号是“``”，右双引号是“''”。输入一篇包含双引号的文章，你的任务是 把它转换成TeX的格式。 样例输入： "To be or not to be," quoth the Bard, "that is the question". 样 阅读全文

摘要： 算法竞赛入门经典 第3章 数组和字符串 学习笔记 3 字符数组 我要成功，一念既出，万山无阻 在C语言中，字符串实际上就是字符数组 竖式问题。找出所有形如abc de（三位数乘以两位数）的算式，使得在完整的竖式中， 所有数字都属于一个特定的数字集合。输入数字集合（相邻数字之间没有空格），输出所有 竖 阅读全文

摘要： 蛇形填数 蛇形填数：在n×n方阵里填入1，2，…，n×n，要求填成蛇形。 例如，n＝4时方阵为： 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 上面的方阵中，多余的空格只是为了便于观察规律，不必严格输出。n≤8。 这个肯定是要用到二维数组的 用到了预判，先判断再向上下 阅读全文

摘要： 算法竞赛入门经典 第3章 数组和字符串 学习笔记 第一篇 数组 逆序输出 阅读全文

摘要： 算法竞赛入门经典 习题2 4　子序列的和（subsequence） 输入两个正整数n＜m＜106，输出 ，保留5位小数。输入包含多组数据， 结束标记为n＝m＝0。 提示：本题有陷阱。 样例输入： 2 4 65536 655360 0 0 样例输出： Case 1: 0.42361 Case 2: 0 阅读全文

摘要： 算法竞赛入门经典 习题2 3 倒三角形（triangle） 最近开始读算法竞赛入门经典这本书，感觉长了很多知识，系统的我以后再做整理，这里整理上面的一道习题 输入正整数n≤20，输出一个n层的倒三角形。例如，n＝5时输出如下： 对这种题，肯定是找规律，然后用循环 注意: 之间没有空格（一开始看错了） 阅读全文

摘要： 动态规划 对这个问题，我们根据经验先用面值大的以求最大程度地解决问题，这就是贪心算法 重新分析刚才的问题， 所以，DP的核心思想：尽量缩小可能解空间 当然这道题还有一种在线处理算法，这里只讨论动态规划 DP会把每个状态都存起来，不必再做计算 计数类DP 又是这个经典的问题 阅读全文

摘要： 源码什么的没有发现有用的信息， 观察一下url ，新思路 http://123.206.87.240:8002/web11/index.php?line=&filename=a2V5cy50因为eHQ= 最后是一串base64编码 原url有两个参数 （1）line= （2）filename=a2V 阅读全文