Geek_sun的博客

某人有N个瓶子，3个瓶子可以换一个，若是两个瓶子则可以向店家借一个再还给他，请问这人可以得到多少个新瓶子?#include #include int function(int n);int main(){    int n,result;    scanf("%d",&n);    result = function(n);    printf("%

一、前言    【旅行商问题】旅行商问题(TravelingSalesmanProblem，TSP)是一个经典的组合优化问题。经典的TSP可以描述为：一个商品推销员要去若干个城市推销商品，该推销员从一个城市出发，需要经过所有城市后，回到出发地。应如何选择行进路线，以使总的行程最短。从图论的角度来看，该问题实质是在一个带权完全无向图中，找一个权值最小的Hamilton回路。由于该问题的可行解是所...

问题描述：假设有n个任务需要分配给n个人执行，每个任务只分配给一个人，每个人只分配一个任务，且第j个任务分配给第i个人的成本是C[i, j]（1≤i , j≤n），任务分配问题要求找出总成本最小的分配方案。可以用一个 n 元组(j1, j2, …, jn)来描述任务分配问题的一个可能解，其中第 i 个分量ji（1≤i≤n）表示在第 i 行中选择的列号，因此用蛮力法解决任务分配问题要求生成整...

问题描述　　成成最近在搭建一个网站，其中一些页面的部分内容来自数据库中不同的数据记录，但是页面的基本结构是相同的。例如，对于展示用户信息的页面，当用户为 Tom 时，网页的源代码是       　　而当用户为 Jerry 时，网页的源代码是       　　这样的例子在包含动态内容的网站中还有很多。为了简化生成网页的工作，成成觉得他需要引入一套模板生成系统。　　模板是包含特殊标记的文本。...

    【例1.11】有一段英文由若干单词组成，单词之间用一个空格分隔。编写程序提取其中的所有单词。#include <iostream>#include <vector>#include <String>using namespace std;void split(string str,vector<string>& wo...

本文转自https://www.cnblogs.com/antineutrino/p/3334540.html博主用的是java实现，我将其改写成c++实现。汉诺塔问题是一个经典的问题。汉诺塔（Hanoi Tower），又称河内塔，源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新...

//Geeksun 2018.04.01#include <iostream>#include <cstring>#include <stack>using namespace std;int caculate(int a, int b, char sign);//计算函数int level(char str);//计算运算级void destac...

反思与研讨：银行排队系统的实现，利用了一个STL库中的向量，使得问题变得简单，因老师不要求实现vip用户，因此没有该功能，但实现也并不困难，利用向量可以在任意位置插入的性质，若有vip用户到达，可以直接插队到前一个vip用户的后方。因为许多地方未用函数，所以此代码写得较为复杂，且在写代码前并未画流程图，因此花了许多时间，下次应多注意该问题。// 银行模拟程序.cpp: 定义控制台应用程序...

//因作者刚接触c++因此写的代码较为简单，见谅。若有错误之处，希望各位大牛能指点一二。//Geeksun 2018.03.18//main.cpp#include <iostream>#include "queue.h"using namespace std;void menu();int main(){ int choice,value = 0; q...

在分析中，我设计了三种数据，第一种是a[i] = n - i;也就是最坏的情况。第二种的a[i] = i;这是最好的情况。第三中是a[i] = 一个随机数，也就是平均情况。这里用了jxl这个包，将得出的数据导入进excel表中，并绘制出图像。import jxl.Workbook;import jxl.write.WritableSheet;import jxl.write.Writ...