2013年04月_Yoangh

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

原创 C++STL之string

在学习c++STL中的string，在这里做个笔记，以供自己以后翻阅和初学者参考。1：string对象的定义和初始化以及读写string s1; 默认构造函数，s1为空串string s2(s1); 将s2初始化为s1的一个副本string s3("valuee"); 将s3初始化一个字符串面值副本string s4(n,'c'); 将s4 初始化为字符'

2013-04-06 10:17:04 40371 3

原创二分图匹配算法之匈牙利算法模板 hdoj1083 nyoj月老的难题

匈牙利算法是解决二分匹配的一个经典算法，昨天学长很详细的讲了一下。也算小有理解，在这里分享一下。匈牙利算法就是解决二分最优匹配的算法，比如给出hdoj上面这道题为例：http://acm.hdu.edu.cn/showproblem.php?pid=1083给出n个学生和p个课程。每个课程有n个同学中的几个在学习，要求我们求出能不能让选择出n个同学组成一个委员会，且能够每门课程都有一名代表

2013-04-17 09:09:34 1968

原创背包问题（背包九讲）

背包问题是典型的动态规划问题，满足当前状态的值只跟前一状态有关，所以我们用动态规划的思想对下面所出现的背包问题分析求解额。1: 0-1背包0-1背包是最基础的背包问题，就是给出一个容量v的背包和n个价值为 w[ i ] 和数量为c [ i ]的物品，问你怎么装才能使得背包的价值最大。假设我们使用dp [ i ][ v ] 表示前 i 件物品放入容量 v 的背包中的最大价值；根据dp

2013-04-09 12:27:53 3119

原创二分查找模板 nyoj626

题意就是给你两串数组，找其中相同数字的个数，二分查找模板题，可以有其他简单方法：贴二分查找代码： #include #include #include using namespace std;int a[50010],b[50010];bool search(int x,int *p,int len) //二分查找{ int left=0,right=len-1

2013-04-07 09:22:44 3361

原创 hdoj 1089 最大递增子序列和

Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15658 Accepted Submission(s): 6655Problem Descrip

2013-04-05 10:17:55 1216

第六届蓝桥杯软件大赛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