一、设计思想： 1、 为了实现题目中的要求，可以将各个功能由方法来实现，首先设计加减法运算方法。 2、加法方法：jiaFa(int range/*数值范围*/,int negative_OK/*0表示无负数，1表示可有负数*/,int fraction/*0表示无分数，1表示真分数，2表示支持假.....
分类：
其他好文 时间：
2015-03-14 18:26:36
阅读次数：
355
思路挺简单的，题目中的每个命令(包括命令的逆)相当于一个置换。用O(n2k)的时间复杂度从右往左求出这些置换的乘积A，然后求m使Am = I(I为全等置换)还是先把A分解循环，m则等于所有循环节长度的最小公倍数。需要注意的是：执行命令是从右往左执行的，这是题目中说的=_=其他命令还好，mix那个命令...
分类：
其他好文 时间：
2015-03-13 00:13:04
阅读次数：
319
题意：
给定1~n的一个排列 用A[]数组保存，问有多少下标(a,b,c,d)四元组满足：
a解析：
题目中n的范围是50000，O（n^2) 复杂度肯定超时。那么这题明显考察的是log2(n)的算法，对于这题可以用线段树或者树状数组，同时要用到输入外挂，不然会超时。
思路（参考别人做法）
枚举c的位置，那么每一次枚举中的方法数为 1~c-1 中(a,b)的个数 乘以 c~n中（c...
分类：
其他好文 时间：
2015-03-08 18:52:27
阅读次数：
121
背景：这题做了大概五个小时，每次都在标记上出错。
思路：回溯，我先把军舰的长度按照由长到短依次排列，然后依次检索，特别注意变量l的使用，正是这个变量的使用，我的一段混乱代码才可以过。
题目中的数据很容易过，如果实在找不出错误，又不知道如何出数据，可以把第一组和第二组数据结合起来（一般人我不告诉他，哈哈）。代码如下，请自行理解。
学习：回溯算法：从一条路往前走，能进则进...
分类：
其他好文 时间：
2015-03-02 23:57:34
阅读次数：
370
概率DP kuangbin总结题目中的第三道 看来还是没有进入状态啊……都说是DP了……当然是要找【状态之间的转移关系】了…… 本题中dp[i]跟 dp[i-(k1+k2+k3)] 到dp[i-1]都有关系……然后所有的dp[i]都跟dp[0]即ans有关…… 用【系数】进行转移……sigh...
分类：
其他好文 时间：
2015-02-26 09:42:33
阅读次数：
180
??
练习2.37
这道题花了我太长的时间了，一开始我就把题目中的m看成了w。然后题中给出的dot-product的两个参数我还以为一个是向量另一个是矩阵。怎么算都算不出来，直到看到“返回求和...”里的w只有一个i而没有j。好了，那么开始按照题目的要求来做题了。
既然发现了自己的错误，那么就知道了dot-product是干嘛的了，它可以用来求一个矩阵中的一列和一个向量的积。因此...
分类：
其他好文 时间：
2015-02-23 09:46:27
阅读次数：
142
??
练习2.29
这种题，还有之前的那个rectangle的题目，对于变量、函数等的命名简直要让人疯掉。先来写出题目中的left-branch和right-branch吧。
(define (left-branch mobile)
(car mobile))
(define (right-branch mobile)
(cadr mobile))
...
分类：
其他好文 时间：
2015-02-22 14:37:40
阅读次数：
141
??
练习1.37
根据题目中的意思通过观察得到k项有项连分式的一种表达方式：
f=N1/(D1+(N2/(…+Nk/Dk)))
这个式子可以不断展开，但如果我们把每一个”+”后面的式子记作T(i)。不对，我们应该将每一个N/D记作T(i)，因为这组式起始于N/D，且中止与N/D。计N1/D1为T(1)，N2/D2为T(2),Nk/Dk为T(k)。在数学上可能不会联想到递归...
分类：
其他好文 时间：
2015-02-17 22:27:53
阅读次数：
196
描述
http://www.codevs.cn/problem/1173/ 分析
官方解法
先考虑如果题目中的线路不会构成环, 那么问题可以简化成一个DP就可以解决的问题=>
先正着DP, 找出在每个点之前可以买进的最低的价格 minp ; 再倒着DP, 统计出在每个点之后可以卖出的最高价格 maxp , 取所有点中的minp - maxp 的最大值就是最大的收...
分类：
其他好文 时间：
2015-02-17 16:31:59
阅读次数：
146
大学最后一门课程项目管理。 四道大题：25个判断、25个选择、20个填空、6个简答，印度人给了十份讲义，总共约300个判断、300个选择、300个填空、50个简答，所有题目从这里面选择。 方法：将十份讲义里的判断、选择、填空进行整理，将题目中的所有的单词的首字母整理出来，后面对应给出答案。 首字.....
分类：
其他好文 时间：
2015-02-15 20:30:15
阅读次数：
130
