he-honghua的专栏

<br />DescriptionGeorge took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how many sticks he had originally and how long they were origi

<br />DescriptionThe Joseph's problem is notoriously known. For those who are not familiar with the original problem: from among n people, numbered 1, 2, . . ., n, standing in circle every mth is going to be executed and only the life of the last remai

<br />之前用链表模拟了Joseph环，但是代码非常的长。<br />poj1012 Joseph题解：http://blog.youkuaiyun.com/Justmeh/archive/2010/08/11/5803590.aspx<br />我们注意到题目中并没有要求我们求出最后的剩余的人是第几个，所以与经典的Joseph环还是太一样，我们根本用不着用链表来模拟。只需要一个记录剩余环中的人数的变量即可，这样代码简洁多了，如下：<br />#include<iostream>#include<vector>

<br />原题：http://acm.pku.edu.cn/JudgeOnline/problem?id=1014<br />网上很多人说直接采用dp就可以了，但是我觉得不用那么复杂，用贪心算法+回溯+剪枝就可以了，而且特快，运行时间为0.<br />1.首先，将所有石子价值先加，如果sum为奇数，则返回false.<br />2.然后，采用贪心策略在石子中选择价值和为sum/2的组合，如果组合成功，返回true,否则false.<br />   a).既然贪心，那当然首先选价值为6的石子，在不大于sum

<br />该问题很简单，我们分三步完成<br />1.首先找到i在哪个小的连续的子整数序列当中。<br />2.然后找到i在该子序列的第几个数中。<br />3.最后确定i位于该自然数的第几位。<br />#include<iostream>using namespace std;int GetNumber(int pos){ int i = 1,j,sum = 0; while(1) { if(i>=100000) sum += 6; else if(

<br />原题：http://acm.pku.edu.cn/JudgeOnline/problem?id=1020<br />题目要求我们检测是否能将给定的多个小正方形拼成一个完整的大的正方形。<br />采用搜索遍历的方法：<br />拼凑的方法类似于俄罗斯方块游戏，不同的是每次拼凑的时候必须先找到高度最低的那一列拼凑，如果某一个小正方形不成功的话，则回溯。<br />#include<iostream>using namespace std;const int maxSize = 40;