这道题是非常基础的动态规划，类似于分阶段决策。题意是：一个M*N的数组，要求从第1列走到第N列且下一步的位置都只能是当前位置的相邻右侧，相邻右上，相邻右下三个位置。要求路径上的格子内的数字和最小。若有和相同的路径，则输出字典序最小的那一条路径。解法其实就是设置一个记忆数组，分阶段决策即可。
但是决策有从左往右和从右往左两种方式。开始我使用的从左往右的方式，这稍微麻烦一点，因为这需...
分类：
其他好文 时间：
2015-02-06 14:55:45
阅读次数：
135
在一维整型数组中找出比数组元素最大值小的次大元素的下标，有一个符合条件元素则输出一个下标，有多个符合条件元素则输出多个下标。其中，寻找次大元素下标的函数原型为：int findSecondMax(int *p, const int len);
#include
#include
int main(void)
{
int a[8]={1,3,8,2,9,5,4,8}; //定义数组...
分类：
编程语言 时间：
2015-02-05 11:26:04
阅读次数：
180
在交流调压电路中，过零电路是非常重要的一个环节。不论是切相调压还是高频斩波调压，过零信号不准确或者混乱的话，轻则输出电压不稳定，重则炸保险丝、炸功率输出管或者造成损坏负载。在最近几个大功率交流调压设备的研发中，因为对过零时间准确性要求非常高，所以使用了下面的过零检测电路：优点：过零精度高，如果不使用...
分类：
其他好文 时间：
2015-02-04 23:11:32
阅读次数：
338
题目链接:http://poj.org/problem?id=3169
题意：n头牛编号为1到n，按照编号的顺序排成一列，每两头牛的之间的距离 >= 0。这些牛的距离存在着一些约束关系：1.有ML组（u, v, w）的约束关系，表示牛[u]和牛[v]之间的距离必须 = w。问如果这n头无法排成队伍，则输出-1，如果牛[1]和牛[n]的距离可以无限远，则输出-2，否则则输出牛[1]和牛[n]之间的...
分类：
其他好文 时间：
2015-02-04 21:59:13
阅读次数：
224
一个采购员去银行兑换一张y元f分的支票，结果出纳员错给了f元y分。采购员用去了n分之后才发觉有错，于是清点了余额尚有2y元2f分，问该支票面额是多少？
输入格式：
输入在一行中给出小于100的正整数n。
输出格式：
在一行中按格式“y.f”输出该支票的原始面额。如果无解，则输出“No Solution”。
输入样例1：
23
输出样例1：
25.51
输入样例2：
22
...
分类：
其他好文 时间：
2015-02-04 14:38:53
阅读次数：
163
题意：给n个字符串，它们按照某个字典序从小到大排列，问这个字典序是否存在，存在就输出任意一个满足条件的字典序，否则输出“Impossible”。
裸的topsort，结果在终判时挂了，就因为没有特判，杯具。。。。...
分类：
其他好文 时间：
2015-02-03 15:16:16
阅读次数：
215
题目大意：
斐波那契数列有如下递归定义，f(1)=1,f(2)=1, 且n>=3,f(n)=f(n-1)+f(n-2)，它的前几项可以表示为
1， 1，2 ，3 ，5 ，8，13，21，34…，问题是：若 f(n)能被3整除，则输出“3”； 若f(n) 能被4整
除，则输出“4”；如果能被12整除，输出“YES”；否则输出“NO”。
思路：
若f(n)能被12整除，则f(n)肯定能被3和4整除，这时候输出"YES"，如果f(n)不能被12整除了，再判断
f(n)能被3整除，还是被4整除。都不满足了，再输出...
分类：
其他好文 时间：
2015-02-02 21:36:02
阅读次数：
330
#include
#include
int judge(int n)
{
int i,k;
for(i=2,k=1;i
if(n%i==0)
{
k=0;
break;
}
return k;
}
int main()
{
int N,M,i,a...
分类：
其他好文 时间：
2015-02-02 21:31:29
阅读次数：
121
路线冲突问题题目描述给出一张地图，地图上有n个点，任意两点之间有且仅有一条路。点的编号从1到n。现在兵团A要从s1到e1，兵团B要从s2到e2，问两条路线是否会有交点，若有则输出交点个数，否出输出”success”。输入多组输入。对于每组输入。第一行输入n（1#include #include #i...
分类：
编程语言 时间：
2015-02-02 17:29:54
阅读次数：
189
‘abc‘ == 0 return true 因为这是一个数字和一个字符串进行比较，PHP会把字符串转换成数字再进行比较。PHP转换的规则的是：若字符串以数字开头，则取开头数字作为转换结果，若无则输出0。例如：123abc转换后应该...
分类：
Web程序 时间：
2015-02-02 02:02:09
阅读次数：
137
