2011.10.23 poj1423Big Number 伪解题报告

本月前段时间表现还不错，掌握了一些基本的算法，月末的5天三国杀去了。 从今天开始结束吧。。。明天就12月份了。 总结下：11月份掌握的算法主要涉及： 1.图算法： 1）图的遍历：BFS,DFS,拓扑排序。其中BFS，DFS都掌握的相对较好了，拓扑排序掌握得相对不是很熟练。POJ上一道拓扑排序题还没有做出来，当时也没找到简单的拓扑排序题。 2）最小生成树 ：掌握 3）单源最短路径：

我决定从今天开始进行魔鬼式的算法学习与训练。 以前经常十天打鱼，九天晒网。最致命的问题是：每次思考问题的过程中发现脑袋不够用的时候，或者每次CODING的过程中发现原来想法的漏洞的时候，每次CODING过程中遇到新问题的时候，都会主动举手投降，选择放弃。 归根结底，自己的毅力不够，而且不懂得吃苦，当然基础不扎实也是其中一个原因。         一方面，现在一定要咬牙忍痛祛除这个遇到难题就举手投

放苹果 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 18762   Accepted: 11905 Description 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。

今天最大的收获是：提升了自己“用DFS来枚举”的能力。 一、做题状况： 一直在温习DFS 二、思路分析: 今天AC了3道题，说实话，受益匪浅，这3道题都比较经典。尤其是前两道题，经典的可以用DFS做。做第一题之前，依然没有想到用DFS来枚举，看了一下别人的博客，别人一句话就提醒到了我，“总共有2.^(4*4) = 2.^(16)种情况”，然后我马上想得到了用DFS来枚举这2.^16

从POJ-DP集合问题里按顺序做到这道题，结果发现这道题本质不是DP问题（当然，也有牛人能用DP解答，显然我不是牛人）。 自己上午做了一个上午，写了好多遍，WA了，然后自己自我思考找出了好几个极端例子，包括DISCUSS里面的两个极端例子，吃午饭前想出两个极端例子，以及午饭后回实验室的路上也在想，在进门前上楼梯的时候想到一个反例，都改正过来了，最后提交仍旧WA了，心灰意冷。这道题就WA6次，遇到

一、做题状况： 正在复习BFS和DFS。 二、思路分析: 自己想了方法，逐位计算，但是发现最后有的过程中会有多条路可选择，感觉回溯很麻烦，所以没有用回溯，导致有的输入数据直接进入死胡同，因为会遇到类似“死胡同”的地方。查了下网上他人的思路，觉得别人好聪明啊，利用DFS，最关键的是可以利用DFS暴力搜索一遍所有可能的结果，注意要利用unsigned long long类型，它可以计算到2.^6

一，做题状况： 这几天一直处于低谷状态，是因为50题的小坎来了么？呵呵 做题目都没什么思路，看完别人的解题报告后，豁然开朗，哦，明白了，想起来了。。。 归根结底，自己学的不牢固啊，例如这几天的DFS，很多时候看完题才知道，原来这道题目可以用DFS啊。刚开始看题的时候，根本想不到用DFS，就算想到了DFS，也不知道怎么用，总觉得有点模糊不清，还是基础不牢靠吧。 这道题，知道用DFS后，想到用

这个题目自己做得比较满意，至少从思路上来说，非常满意。因为我完全独立思考地把它转化成了一道01背包问题。 不过在做的过程当中也遇到了一个问题。就是01背包选择后，输出方案的时候发现以前一直以为是正确的方法，现在终于发现有漏洞了。 把问题抽象出一个简单一点的模型吧： 一个背包，背包的能承受的重量为上限为V；有N个物品，物品的重量分别为v1,v2...vN. 求最大可能地装满背

题意：给定一个数N（偶数），在所有N位数构成的整数中，左半部分N/2位数字之和和右半部分N/2位数字之和相等的种数有多少个？ 例如N=2时，只有00 11 22 33 ......99共10种情况。 N=4时，有670种情况。 现给定整数N（偶数），且N 我的想法， 设 f[i][j]为 左半部分有i位，右半部分有i位（即总共2*i）位的情况下，左半部分之和减去右半部分之和为j的种

思维起源于LRJ的那本算法竞赛入门书籍7.2.1生成1~n的全排列，而且最近在BYR论坛上也频繁看到众兄弟们去面试的时候别问起有关全排列的问题。 说明：一下所有全排列输出都按照字典序排列顺序输出。 1.先描述最简单的全排列算法思想吧。 我们尝试用递归的思想解决：先输出最小的数（这一步是递归调用），然后输出第2小的数（又是递归调用），接着输出。。。最后是输出最大的数（这一步又是递归

今晚写算法的时候，俺的手指各种犯贱，各种敲错。泪奔啊~~~ 题目不贴了，自己看吧。http://poj.org/problem?id=2421 MST(最小生成树)水题一道，我却做了好久。待会分析原因（第四部分）。 一、做题状况：      前几天看了算导MST的那一章（其实，大概半年前就看了些，当时觉得贪心算法没掌握好，所以只看了一半，想掌握好贪心后再回来看，现在觉得很多时候前面的坎

题目大意：一直一颗M叉树的先序遍历和后序遍历，求中序遍历的种数。（by the way,如果已知先序和中序，那么后序唯一，如果已知中序和后序，先序也是唯一的） 题目的关键在于“分治”的思想来DP,求得每个结点有多少个子节点，先把每个子节点的可能种数求出来，然后相乘，然后再乘以C（m，n），其中n为当前结点的子节点数目，所得到的结果就是以当前结点为根的中序遍历的种数。 顺便说一句，求C（m,n）的

被题目归类骗了，题目归类认为这道题是DFS题目。 我DFS写完后，提交WA，仔细看了，要求最短路径，我突然看到“最短”，我去！肯定是BFS了，被《题目归类》骗了。 下午和高中同学聚会去了，晚上三国杀了，十点半回实验室，感冒了，吃了药，写了会儿BFS代码。11点 回宿舍测试一 下，提交，AC。 进步：  记住：如果要用到BFS或者DFS，如果最短路径的相关问题，那么

一、做题状况：  一直不会并查集，导致一直TLE，包括前两天晚上做的POJ2485也一直LTE，今晚在从实验室回宿舍的路上终于想通了并查集原理，主要是在最小生成树上应用的原理。：） 二、思路分析:     经典的MST，纯属练习MST而已。所以思路没什么好分析的，唯一需要注意的是：审题要有速度，快速独立读懂题意。 三、题目类型：MST(最小生成树)四、进步   最大的进步：最小生成树中并查

点击关注公众号，回复“1024”获取2TB学习资源！为什么要学习 Kubernetes?虽然 Docker 已经很强大了，但是在实际使用上还是有诸多不便，比如集群管理、资源调度、文件管理等...

10天智能锁项目实战第1天（了解单片机STM32F401RET6和C语言基础）一、学习目标二、了解单片机STM32F401RET6三、C语言基础 一、学习目标 二、了解单片机STM32F401RET6 4、STM32F401RE特征 三、C语言基础 1.数据类型 常用2的次方： 2^7 = 128 2^8 = 256 2^15 = 32768 2^16= 65536 51单片机常见的数据类型： char: 占内存1字节 取值范围：-128~127 -2^7 ~ 2

文章目录 news_item.xml： <TextView xmlns:android="http://schemas.android.com/apk/res/android" android:id="@+id/news_title" android:layout_width="match_parent" android:layout_height="wrap_content" android:lines="1" android:ellipsize="

认识了 TypeScript 中的基础类型，接下来当然是变量声明的相关学习了，我在这里记录一下我学习过程中的一些总结。

为什么要清除浮动？因为往往浮动后的子元素因为脱离了标准流，不能自动撑起父元素的高度，所以会对后续布局产生影响，对此清除浮动不如理解为清除浮动产生的影响更为合理。 例如：我们设置了两个盒子如图所示，粉色为父盒子，只有宽度没有高度，蓝色盒子有宽有高，粉色盒子的高由蓝盒子的高度撑开。 但是给蓝色的子盒子设置了左浮动后，脱离了标准流，无法再撑开粉盒子，可以看到粉盒子高度变成了0； 清除浮动有五种方法： 直接设置父元素的高度 额外标签法 单伪元素法 双伪元素法 ove.