2014年12月_Yoangh

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 java GUI（图形用户界面）练习

6.1.3 一个简单的GUI程序 package six; import javax.swing.*; import java.awt.*; import java.awt.event.*; public class Main { private static int numclicks = 0; //记录次数 private static JFrame frame = new

2014-12-28 17:03:04 6094

原创 python学习记录

python函数记录 map() 接收一个函数和一个序列，然后保留函数返回的结果的序列 reduce() 接收一个函数和一个序列函数结果为一个值，运算过程就是从序列的第一个值开始传给函数，返回结果再次传入函数，直到最后得到一个结果。 filter() 过滤函数接收一个函数和一个序列然后函数返回true和false，保留序列中的返回true的。 def is_odd(n): r

2014-12-15 21:55:19 1360

原创 poj 3723 Conscription 【最大生成树|最大权森林】

题目：poj 3723 Conscription 题意：要征兵n个男兵和m个女兵，每个花费10000元，但是如果已经征募的男士兵中有和将要征募的女士兵关系好的，那么可以减少花费，给出关系，求最小花费。分析：这个题目初始一个是个二分图，以为可以从这里入手，但是这个题目这个性质没用。初始花费没人10000，那么减去其中有关系的就是当前的花费。要是花费最少，那么减去的最大即

2014-12-06 10:02:51 5134 1

原创 poj 3255 Roadblocks【次短路】

题目：poj 3255 Roadblocks 题意：给出一个无向图，然后求1到n点的次短路分析：两种做法，第一种，Astat+最短路求k短路的方法。第二种是比较暴力的方法。先求1点到所有点的最短路dis1 然后求n点到所有点的最短路dis2 然后枚举所有边，则次短路为dis1【from】 + dis2【to】 + w【i】中大于最短路的最短的。 AC代码

2014-12-06 08:56:14 1175

原创 hdoj 5125 Little Zu Chongzhi's Triangles【状态压缩dp】

题目：hdoj 5125 Little Zu Chongzhi's Triangles 题意：给出n个木棍的长度，然后问这些木棍所能组成三角形的最大面积。分析：这个题目用状态压缩解，因为木棍的最大个数为12 我们枚举所有状态，用状态对应位的 0 和 1 表示这个木棍是否选择，然后如果某个状态选择的木棍是3的话，判断是否可以组成，可以的话dp【st】 = 三角形面积然后大

2014-12-05 20:38:37 1420

原创 hdoj 5137 How Many Maos Does the Guanxi Worth【最短路】

题目：hdoj 5137 How Many Maos Does the Guanxi Worth 题意：给出一个无向图n个点m条边，断开其中的除了1和n之外的其中一个点的所有边，让最短路最长。分析：思路已经题意中给出了。枚举删去那些的所有变，然后求一个最大的最短路。就是写代码的事儿 AC代码： #include #include #include using na

2014-12-04 10:50:59 1555

原创 acdream 1429 Rectangular Polygon【dp】

题目：acdream 1429 Rectangular Polygon 题意：给出n个数，是边长，然后问你能不能组成多边形，其边必须是平行于x轴或者平行于y轴的。如果可以的话输出任意一种方案。分析：分析发现，就是给你一堆数，然后让你尽可能挑出多的数，分成两部分的和相等，我们可以用dp来解决这个问题。定义dp【i】【j】前 i 个数中挑出一些书其两部分的差值是 j

2014-12-01 19:43:53 1305

原创 nyoj 1111 游戏人生【区间dp】

题目：nyoj 1111 游戏人生题意：在一条直线上有n只狼，每只狼有自己的攻击力和辅助攻击，辅助攻击对旁边的两只狼有，问怎样的一个杀怪顺序才能使得花费最小。分析：这是北京现场赛的题目，当时一眼看出来是区间dp，但是没有考虑计算一个区间之后两边的辅助攻击，也是很有没有做dp题目了。定义：dp【i】【j】为打从区间 i -- j 的怪的伤害，然后转移方程dp【i】【j】

2014-12-01 09:32:08 1445

第六届蓝桥杯软件大赛A组预赛方程整数解方程: a^2 + b^2 + c^2 = 1000 （或参见【图1.jpg】）这个方程有整数解吗？有：a,b,c=6,8,30 就是一组解。你能算出另一组合适的解吗？ a,b,c=10,18,24 请填写该解中最小的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 #include <iostream> #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <vector> #include <algorithm> #include <map> const int N = 1001; using namespace std; int main() { int x,y,z; for(int i=1;i<=sqrt(N);i++) { for(int j=1;j<=sqrt(N);j++) { for(int k = 1;k<=sqrt(N);k++) { if(i*i + j*j + k*k==1000) { printf("%d %d %d\n",i,j,k); } } } } return 0; }

2015-04-11