if self.is_Programmer? # beta

#include "apue.h" #include <errno.h> /* for definition of errno */ #include <stdarg.h> /* ISO C variable aruments */ static void err_doit(int, int, const char *, va_l...

题目分析：题目大致意思是让你判断字符串三是否可以由字符串1,2组合而成，前提是字符串1,2的字母前后顺序不改变。 又是一个动态规划题目，用dp[i][j]表示字符串a的前i个和字符串b的前j个和字符串c的前i+j-1段匹配的逻辑值。分析可知：要求得dp[i][j]，可以划分为两个子问题：1 dp[i-1][j]&&a[i-1]==c[j+i-1] or 2...

实验，需要把linux系统的缓存清除，网上找到办法。 echo 3 > /proc/sys/vm/drop_caches 我在系统中用，总是提示没有权限，即使使用sudo。 解决办法，不算是完全解决，但是可以用。 sudo gedit/proc/sys/vm/drop_caches 点击保存，会显示失败，取消然后显示已更改，不知道为什么，文...

题目分析：也属于动态规划的 一个题目，当求得的a[m]为正值并且在前面的序列中未曾出现过 a[m]=a[m-1]-m。反之a[m]=a[m-1]+m；由于处理的数据非常多 非常容易超时，所以必须一次性计算出0<=i<500000内所有a[i]的值，然后输入i的时候直接输出就可以了。 提示：因为数据非常多所以要用个数组记录a[i]是否出现过，切忌用来记录的数组一定要开...

题 目分析：这个题目需要求出每个阶段的最大滑雪长度，状态转移的选择条件有两个：一：这个阶段的四个方向的数有比他本身小的，另一个条件：选择出满足条件一 的几个数中滑雪长度最大的那个。这样就完成了一次状态转移。这样不断递推下去就可以求出每个阶段的滑雪最大长度，然后遍历每个节点，找出最大的那个长度就 可以了。 提示：要用到记忆搜索，这样能避免重复递归。 源程序： #in...

题意：John的农场里field块地，path条路连接两块地，hole个虫洞，虫洞是一条单向路，不但会把你传送到目的地，而且时间会倒退Ts。我们的任务是知道会不会在从某块地出发后又回来，看到了离开之前的自己。 题目分析：这题存在负权所以Dijkstra在这里就不能用了，这个题目的本质就是判断负权是否存在，如果存在就可以满足题目要求。没有的话就不可能。 #include&l...

题目思路： 我们发现，如果最大堆-次大堆<=1，那么问题肯定有解：我们可以从最大和次大里面每次拿一个，然后等他们和第三大堆相等的时候，每次从三堆里面各拿一个，等他们和第四大堆相等的时候，每次从四堆里面各拿一个，这样一直拿完所有堆。 问题变成了能不能使得最大堆-次大堆<=1，所以之前我们会从次大堆之外的那些堆里面取，来让最大堆减少，如果能减到：最大堆-次大堆&...

Electrical components of the system: inverter charge controller batteries breakers disconnects other BOS components. -------------------------------------------------...

用32 3 10为参数为xml文件划分时，当在Hadoop执行时出错，意外的错误，不知道为什么，文件切分出现问题。目前估计是xml小片不能太大，java会溢出内存。 用32 1 10划分就OK了，目前在1G上测试过了，要在50G上测试。

这段代码花的时间较长。虽然功能没问题，但是代码结构很乱。算beta1版吧，之后applescript系统学习后在补充点功能，完善下代码。   以下代码供参考，支持错误修正与建议。 可以举一反三实现窗口左右，上下移动等等。 set front_app to (path to frontmost application as Unicode text) tell application fro...

  tell application "Finder" -- insert actions set desktop_folder to folder "Desktop" of home set item_count to count item in desktop_folder if item_count is greater than 0 then do shell scr...

题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=127 题目大意： 一个同学要做一本电话簿，电话号码有四个数字组成，开头不含0和8，封面和说明用了2页，每页不能超过K个号码，每个新号码为第一个数字的要另起一页，每个号码按照递增顺序。给你n个号码，问最少需要用多少页纸。 解题思路： 因为...

题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=112 题目大意： 输入a,b输出a^b-b^a的值。（1<=a,b<=100） 解题思路： 肯定是用高精度算法，可是比较懒阿，先用JAVA写一个，然后C++的以后写吧。 解题代码： import java.ma...

问题：背包容量c，从n个物品中选取装入背包，每个物品i的重量为wi，价值pi。在背包中物品不超过c的条件下，求装入背包中的。 分析：采用动态规划算法，假设f(i , y)：表示背包剩余容量为y，剩余物品为i，i+1，。。。，n。则状态转移方程为： f(i , y)=max{f(i+1 ,y) , f(i+1 ,y-wi)+pi} if y>=wi; ...

题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=123 题目大意： 求斐波那契数前n个的和。 解题思路： 一个数组存斐波那契数，一个数组存前n个的和。 解题代码： #include<iostream> using namespace std; l...