MrQ_zh-CSDN博客

原创 C#调用CPLEX求解简单线性规划问题样例

这次用的例子是《运筹学第四版》清华大学出版社上的例子using System;using System.Drawing;using System.Collections;using System.ComponentModel;using System.Windows.Forms;using System.Data;using System.Data.SqlClient;using...

2018-03-02 17:34:15 7891 3

原创 matplotlib绘图库学习（1）

学习了一下matplotlib绘图库跟随这个网站学的...http://old.sebug.net/paper/books/scipydoc/matplotlib_intro.htmlimport numpy as npimport matplotlib.pyplot as pltx = np.linspace(0, 10, 1000)y = np.sin(x)z

2017-12-20 10:42:33 418

原创 Eclipse装AmaterasUML插件

网上有好多方法装这个插件我一一试了都不行...发现我这个方法还可以...记录下。具体方法是：1.Help->Install New SoftWare2.把GEF GMF的都选上安装网上说的装GEF 我发现好像光装GEF不行...也不知道为什么...3.把JDT装上4.装AmaterasModeler（Amate

2017-11-19 17:37:11 5399

原创 CPLEX 新手使用样例程序

最近在写一个线性规划的求解程序，希望能像CPLEX那样，但是有不少问题不知道怎么写,就先把Cplex拿来试了下，CPLEX里自带了很多样例（示例）程序但是直接用VS2015打开是不行的...上网多方寻找终于找到方法...第一步：找到VS2015开发人员命令提示符第二步：编译程序（我用的Transport那个程序）第三步：切换到示例程序在的文件夹

2017-10-25 10:09:52 25307 2

A factory produces products packed in square packets of the same height h and of the sizes 1*1, 2*2, 3*3, 4*4, 5*5, 6*6. These products are always delivered to customers in the square parcels of the s

2017-04-17 22:10:54 277

原创 POJ-1854 Evil Straw Warts Live

A palindrome is a string of symbols that is equal to itself when reversed. Given an input string, not necessarily a palindrome, compute the number of swaps necessary to transform the string into a pal

2017-04-17 22:03:26 377

原创表达式计算（栈/c++）

/*2017.3.5 hfut-MrQ_zh注意符号从栈中取出来时顺序改变了除法减法顺序改变还有优先级判断...*/#include#include#includeusing namespace std;const int maxlen=1000;enum error_code{success,underflow,overflow};class stack{ pu

2017-03-08 20:20:24 995

原创 HDU-2055（水题）

#include#includeusing namespace std;int main(){ int n;// freopen("2.txt","r",stdin); scanf("%d",&n); getchar(); while(n--){ char t; int t1; int sum=0; scanf("%c %d",&t,&t1); getchar(

2017-01-31 23:58:52 363

原创 HDU-2030 汉字统计（水题）

问题：如题方法：就一点。。。汉子的ascii码小于零，一个汉子占两个ascii码#includeint main(){ char t; int n; scanf("%d",&n); getchar(); while(n--){ int sum=0; while((t=getchar())!='\n'){ if(t<0){ sum++; } }

2017-01-31 23:38:04 307

原创 hdu-2075 A|B? (水题)

一开始以为是大数除法...先写了个简单的试试没想到过了...#includeint main(){ int n,a,b; scanf("%d",&n); while(n--){ scanf("%d %d",&a,&b); printf(a%b==0?"YES\n":"NO\n"); } return 0;}

2017-01-24 12:36:59 314

原创 POJ1241Oil Deposits（DFS）

The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides th

2016-12-31 21:19:29 295

原创 HDU_1495非常可乐（BFS）

大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升可乐的体积为S （S<101）毫升　(正好装满一瓶) ，它们三个之间可以相互倒可乐 (都是没有刻度的，且 S==N+M，101＞S＞0，N

2016-12-31 20:52:04 378

转载结构体使用

结构的定义定义一个结构的一般形式为： struct 结构名 { 成员表列 }成员表由若干个成员组成，每个成员都是该结构的一个组成部分。对每个成员也必须作类型说明。例如： struct stu { int num; char name[20]; int age; }结构类型变量的说明结构体定义并不是定义一个变量，而是定义了一种数据类

2016-12-30 18:21:14 331

转载 sort&qsort排序使用

想起来自己天天排序排序，冒泡啊，二分查找啊，结果在STL中就自带了排序函数sort,qsort，总算把自己解脱了~所以自己总结了一下，首先看sort函数见下表：函数名功能描述sort对给定区间所有元素进行排序stable_sort对给定区间所有元素进行稳定排序partial_sort对给定区间所有元素部分排序

2016-12-30 18:19:47 388

转载三个博弈论算法分析

主要讨论三个比较常见的博弈游戏Bash Game,Nim Game和Wythoff Game，较为领人惊叹的是，他们最后都是通过数论或者自然数性质完美解决：Bash Game:同余理论Nim Game:异或理论Wythoff Game:黄金分割（1）Bash Game：一堆n个物品，两人轮流取，每次取1至m个，最后取完者胜比如10个物品，

2016-12-30 18:18:34 3879

转载 C语言string.h常用函数总结

void *memcpy(void *dest, const void *src, size_t n);从源src所指的内存地址的起始位置开始拷贝n个字节到目标dest所指的内存地址的起始位置中.void *memmove( void* dest, const void* src,size_t count);由src所指内存区域复制count个字节到dest所指内存区域。m

2016-12-30 18:15:58 416

原创 POJ-3984迷宫问题(典型BFS找最短路径)

定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。 Input一个5

2016-12-26 20:45:59 2499

原创 HDU-2054 A==B?

Problem DescriptionGive you two numbers A and B, if A is equal to B, you should print "YES", or print "NO". Inputeach test case contains two numbers A and B. Outputfor each case, i

2016-12-23 18:08:50 304

原创 POJ-2251 Dungeon Master(BFS)

You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, south

2016-12-22 09:20:33 267

原创 POJ-3278 Catch the cow(BFS)

Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a pointN (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 10

2016-12-21 16:55:11 388

原创 POJ-3069 Saruman's Army （贪心）

Saruman the White must lead his army along a straight path from Isengard to Helm’s Deep. To keep track of his forces, Saruman distributes seeing stones, known as palantirs, among the troops. Each pala

2016-12-20 11:37:31 219

原创 POJ-1321 棋盘问题（DFS）

在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n 当为-1 -1时表示输入结束

2016-12-17 20:06:09 575

原创 POJ-2386 Lake Counting

Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square contains either water (

2016-12-15 23:50:39 392

原创 POJ-1703并查集应用

The police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO gangs in the city, Gang Dragon and Gang Snake. However, the police first needs to identify which g

2016-12-08 10:05:52 341

原创 1350. Canteen Timus Online Judge

问题：主要是要能看懂题意...题很简单... 顺便感谢下群里大佬的翻译题目是这个意思每顿饭有M种食物，输入的前N种食物代表着可能包含的食物有哪些然后输入一个k，剩下有k+1个部分每部分代表着第i个学生吃了含有这些食物的饭就会中毒最后一行那个数是M第一个学生吃了之后没问题，求其他学生吃过后会不会中毒分析：其实只需要拿每个人的危险食物和第一个人的

2016-12-06 20:44:58 419

原创 POJ 2036 Wireless Network

An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked, all computers in the n

2016-12-04 17:46:59 270

转载并查集和路径压缩

首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。像畅通工程这题，问还需要修几条路，实质就是求有几个连通分支。如果是1个连通分支，说明整幅图上的点都连起来了，不用再修路了；如果是2个连通分支，则只要再修1条路，从两

2016-12-04 17:35:48 246

原创 UVA 156 map容器使用

Most crossword puzzle fans are used to anagrams--groups of words with the same letters in different orders--for example OPTS, SPOT, STOP, POTS and POST. Some words however do not have this attribute,

2016-12-04 15:39:51 241

原创 UVA 10815 Andy's First Dictionary

Andy's First DictionaryAndy, 8, has a dream - he wants to produce his very own dictionary. This is not an easy task for him, as the number of words that he knows is, well, not quite enough. Instea

2016-12-03 14:55:46 282

转载 C++ stringstream介绍，使用方法与例子

今天在学STL中（集合：set）时，发现stringstream，然而并不知道什么意思。经过网上的查询，才知道是一种输入输出流，由于刚接触，感觉这博文感觉很有帮助，所以转载，供以后使用。http://blog.csdn.NET/joeblackzqq/article/details/7032703C++引入了ostringstream、istr

2016-12-03 14:12:13 5947

原创 HDU-2095 find your present (2)

find your present (2)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22091 Accepted Submission(s): 8734Problem DescriptionIn the

2016-12-01 22:27:53 226

原创 HDU-2097 Sky数

Sky数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21700 Accepted Submission(s): 12329Problem DescriptionSky从小喜欢奇特的东西，而且天生对数字特别敏

2016-12-01 21:24:57 295

原创 HDU-2073 无限的路

甜甜从小就喜欢画图画，最近他买了一支智能画笔，由于刚刚接触，所以甜甜只会用它来画直线，于是他就在平面直角坐标系中画出如下的图形：甜甜的好朋友蜜蜜发现上面的图还是有点规则的，于是他问甜甜：在你画的图中，我给你两个点，请你算一算连接两点的折线长度（即沿折线走的路线长度）吧。 Input第一个数是正整数N（≤100）。代表数据的组数。每组数据由四个非负整数组成x1

2016-11-30 21:46:06 353

转载 C++ sort用法

sort函数的用法：做ACM题的时候，排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的比赛时间，还很有可能写错。STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。使用这个函数，需要包含头文件。这个函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址，第二个参数是区间尾地址的下一地址。也就是说

2016-11-30 19:04:47 523

原创 POJ 2259 Team Queue

Team QueueDescriptionQueues and Priority Queues are data structures which are known to

2016-11-29 00:41:37 244

转载 POJ1363 Rails && c++ stack容器简单使用

stack容器介绍：stack(堆栈）是一个容器的改编，它实现了一个先进后出的数据结构（FILO）使用该容器时需要包含#include头文件；定义stack对象的示例代码如下：stacks1;stacks2;stack的基本操作有：1.入栈：如s.push(x);2.出栈:如 s.pop().注意：出栈操作只是删除栈顶的元素，并不返回该元素。3.访问栈顶：如s.to

2016-11-25 22:35:20 1145

转载大数阶乘...

看起来挺简单的...思路就是用数组来表示数的每一位...模拟竖式计算...要我自己再写遍肯定好多问题...这个得再练练...#include#includeint a[100000];int main(){ int i,j,t; int n; int m; while(~scanf("%d",&n)) { t=1;

2016-11-24 00:22:03 274

原创 HDU-2094 产生冠军

问题：有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若干场撕杀之后，确定是否已经实际上产生了

2016-11-23 18:22:49 474

原创 HDU-2085 核反应堆

问题：某核反应堆有两类事件发生：高能质点碰击核子时，质点被吸收，放出3个高能质点和1个低能质点；低能质点碰击核子时，质点被吸收，放出2个高能质点和1个低能质点。假定开始的时候（0微秒）只有一个高能质点射入核反应堆，每一微秒引起一个事件发生(对于一个事件，当前存在的所有质点都会撞击核子)，试确定n微秒时高能质点和低能质点的数目。分析：简单递推...#includeusing

2016-11-23 17:41:50 285

原创 HDU-2045 不容易系列之(3)—— LELE的RPG难题(动态规划)

问题：有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要求的涂法.分析：就是高中的排列组合问题...写了写数学方法好像是错的...毕竟数学渣...在纸上画出来了树状图看的...然后发现从第四项开始都和前面两项有关系然后就把前三项写出来进行递推...注意：开数组时用int范围小了

2016-11-23 14:37:46 335

空空如也

空空如也