题目描述Description 在一个操场上摆放着一排N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。 试设计一个算法，计算出将N堆石子合并成一堆的最小得分。输入描述Input Description 第一行是一个数N。...
分类：
其他好文 时间：
2014-12-20 07:07:16
阅读次数：
212
Python学习：程序控制结构20141219编程环境：windows7x64python2.7.6题目：1编写程序，完成下列题目（1分）题目内容：如果列出10以内自然数中3或5的倍数，则包括3,5,6,9。那么这些数字的和为23。要求计算得出任意正整数n以内中3或5的倍数的自然数之和。输入格式:一个正整数n。..
分类：
编程语言 时间：
2014-12-20 02:12:50
阅读次数：
7444
学习C++入门级的题目，求最大公约数和最小公倍数，这里介绍两种求最大公约数的方法，即辗转相除法和辗转相减法。辗转相除法的原理自行百度，辗转相减法的原理就是只要两数不想等就用大数减小数，直至相等，求最小公倍数的方法就是用两数的乘积除以最大公约数。#includeusing namespace st.....
分类：
其他好文 时间：
2014-12-20 00:37:45
阅读次数：
306
题目的意思是判断数字是否为回文。本文用了两种方法，一种效率稍高，但代码稍稍多几行；一种代码稍少，但效率稍稍低点。
题目：
我的第一种解决方案：
public class Solution {
public boolean isPalindrome(int x) {
boolean is=true;
if(x>=0){
/...
分类：
其他好文 时间：
2014-12-19 23:28:32
阅读次数：
159
一个ACM若菜，趁着ACM淡季，开始学习算法导论了，经过一年的ACM学习，逐渐的发现，学东西，深入才是王道，以前学习一个算法，总是看懂了就开始做题，到后来才发现很多题目，会算法，却不知道是用这个算法，这就是算法理解的不到位的后果，从今天开始，定下目标：
1.深入系统的学习算法，
2.学会纸上写伪代码，每章的代码自己先在纸上写一遍，
3.每节的学习笔记和算法都要写在博客上。
在博客上记录自己...
分类：
编程语言 时间：
2014-12-19 23:28:27
阅读次数：
189
一、算法效率比较 题目：针对数组A和数组B，两个数组的元素内容相同，不过数组A是已经排序的，数组B是乱序的，针对数组的中位数，存在以下两组程序，比较其效率并分析原因。 123456789101112intg;intmain() {g =0;for(inti =0; i mid )g++;}fo...
分类：
Web程序 时间：
2014-12-19 23:17:43
阅读次数：
200
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2753分析：第一问：直接BFS扩展知道无法扩展第二问：看似就是最小树形图啊= =但是数据范围太大了……猪牛算法是O(mn)，肯定TLE的。于是考虑一下用最小生成树的想法当然单纯的用Krus...
分类：
其他好文 时间：
2014-12-19 23:17:41
阅读次数：
251
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1089分析：第一感觉可以用一个通式求出来，但是考虑一下很麻烦，不好搞的。很容易发现最底层必有一个是满高度的，其他的任意。所以直接的递推也不好想。（以下所述都是n元树）于是可以令f[d]为深...
分类：
其他好文 时间：
2014-12-19 23:16:29
阅读次数：
213
题目链接：点击打开链接
在DP专题里刷到的，看着像博弈就水过去了。。
题意：n件物品，两个人轮流取，每次取的数量必须为一个集合s（集合里肯定含有1）里的一个数字，最后不能取者输（即取走最后一件物品者胜）。
思路：递推.设 w[i] 为有i件物品时的状态，w[i]=1代表先手必胜，w[i]=0代表先手必败。可以知道w[1]=1,递推生成所有状态。
可以知道对于一个状态，如果他的后继存在必败状...
分类：
其他好文 时间：
2014-12-19 22:07:46
阅读次数：
229
题目大意：给你一个有向图，判断是否有环。
思路：构建拓扑排序，如果排序失败，说明该有向图存在有向环。
另一种思路，用链式前向星存储图，在数据输入的同时统计每个点的入度，
并存入indegree数组，每删除一个点，就遍历以这个点为起点的边，将边
对应的入度减1即可选择并删除下一点。用队列来存储已发现的入度为0的
点，更新入度的同时更新这个队列。如果最终得到队列中的元素个数小于
总的元素个数，说明排序失败，存在环。...
分类：
编程语言 时间：
2014-12-19 22:06:40
阅读次数：
264
