weixin_43792166的博客

import numpy as npimport matplotlib.pyplot as pltDNA_SIZE = 10 # DNA lengthPOP_SIZE = 100 # population sizeCROSS_RATE = 0.8 # mating probability (DNA crossover)MUTATI...

#include<iostream>#include<cstring>using namespace std;int map[21][3];//记录与第i个城市相邻的三个城市bool vis[22]; //标记有没有走过int a[22];int m,k;//m为第m个城市，k为第几种路线void dfs(int x, int num) { a[num]...

例子就是杭电上的畅通工程：http://acm.hdu.edu.cn/showproblem.php?pid=1232首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。像畅通工程这题，问还需要修几条路，实质就是...

Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strategy is to s...

Nowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don’t know that Computer College had ever been split into Computer College and Software College in 2002.Th...

都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，但在现实中运动神经特别迟钝...

One way to create a task is to learn from math. You can generate some random math statement or modify some theorems to get something new and build a new task from that.For example, there is a stateme...

小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0，0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点)，这样的路径数有多少?小兔想了很长时间都没想出来，现在想请你帮助小兔解决这个问题，对于你来说应该不难吧!Input每次输入一个数n(1&lt...

国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就要当众跪搓衣板…看来做新郎也不是容易的事情…假设一共有N对新婚夫妇,其中有M...

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

题意：告诉你边数m,点数n，接下来m行点，点，距离，求1~n的最短距离但是要考虑重边,即2到3可能不止一条路，只需记录最短的那条路，用迪杰斯特拉有关最短路#include#include #include int dis[1005];int s[1005][1005];int book[1005], min;int main(){int n, m, i, j, a, b, c...

问题链接：Problem I问题简述：青蛙F想从一块石头跳到另一块石头上见青蛙M，途中有许多块石头，给出每块石头的坐标，让你求出他的最小必要跳跃距离。说来有点拗口，其实就是F跳到M可以有许多条路径，每个路径含括了许多道路，让你求出一条路径中的最长那条道路，再从所有路径的最长道路中找出一条最短的。问题分析：一开始我是从最小生成树的角度出发，希望能将所有石头建成一条边权值最小的树，再通过DFS...

有n个点，给出点与点的距离，让你构造出一幅图使得所有点都可连接起来，并且总长度最小，求出最小总长度。问题分析：构造出边的总权值最小的图，最小生成树。不多说了，水题。AC通过的C语言程序如下：#include<iostream>#include<cstdio>#include<cstdlib> #include<algorithm>#i...

C语言文件操作打开文件FILE *fp = fopen(“要点一”,“要点二”);1要点一：这里可以写单独的文件名，比如说“1.txt”,那么他就会在当前c文件的文件夹目录下查询文件是否存在，存在则返回这个文件的指针，不存在的话则返回NULL，这里也可以写一个文件的绝对路径，比如说“C:\aaa\ccc\a.txt”这样的话他就会在整个电脑里面找这个路径是否存在该文件，存在则返回文件指...

小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0，0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点)，这样的路径数有多少?小兔想了很长时间都没想出来，现在想请你帮助小兔解决这个问题，对于你来说应该不难吧!Input每次输入一个数n(1&lt...

国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就要当众跪搓衣板…看来做新郎也不是容易的事情…假设一共有N对新婚夫妇,其中有M...

Problem DescriptionBean-eating is an interesting game, everyone owns an MN matrix, which is filled with different qualities beans. Meantime, there is only one bean in any 11 grid. Now you want to eat ...

DescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installation, loca...

Joe works in a maze. Unfortunately, portions of the maze havecaught on fire, and the owner of the maze neglected to create a fireescape plan. Help Joe escape the maze.Given Joe’s location in the ma...

DescriptionThe ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices.— It is a m...

问题简述：给出一段数列，将第一个数移到列尾视作第二个数列，再将第二段数列的第一个数移到列尾视作第三个数列…以此类推则可以由一段数列衍生出n个数列。问这n个数列中，逆序数最大是多少。问题分析：首先可以想到用三重循环暴力模拟求解，这样的时间复杂度为O(n^3)，对于5000的数据来说过于勉强，因此暴力并不可取。于是我们需要如何优化算法减少循环。先观察前两个数列。第二段数列是由第一段数列后置第一个...

问题简述：有n个城镇，m个道路，每条道路都有其最大承重量。让你选择一条路径，能承载最多的货物，输出能运输的最大重量。问题分析：这题的原理和上一题I题的原理是一模一样的。只不过这题将要求的目标反了过来，变为了先求出每条路径的最小权值边，再比较每条路径的最小权值边，找出最大权值的那一条。但是数据量增加到了1000，Floyd算法显然行不通了，只好乖乖的去学Djkstra了。原理与Floyd类似，...

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...

要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。Input数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。Output对应每组数据输出(A/B)%9973。Sample Input21000 53...

定义一个二维数组：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 × 5的二维数组，表示一个迷...

首先定义int 类型的n,pi,qi,p。以n来储存房间数，Pi为已住人数，qi为科组为可住人数，p为满足条件的房间数，初始化为0。先确定房间数量，在用while循环来实现对pi,和qi输入，对房间一个一个扫查，若qi-pi大于大于2就是满足入住条件则p+1。若已完成对房间的扫查，则退出循环，最后输出满足房间数。#include<iostream>using namespace s...

定义char类型数组s[4],和中间变量temp，由while实先对数组的输入，用两个for循环实先对字符类型数组的大小排序，再通过for循环实现空格处理和字符的从大到小的输出。最后换行。#include<iostream>#include<cstdio>using namespace std;int main(){ char s[4

定义int 类型，由while实现A,B的连续输入，输出A+B的值按Ctrl Z结束循环。#include<iostream>using namespace std;int main(){ int A,B; while(cin>>A>>B) { cout<<A+B<&

定义int类型A,B，由while语句实现A,B的输入。判断A+B是否可以除以86余数为0，如是输出“yes"，否则输出”no“，按Ctrl Z退出循环。#include<iostream>using namespace std;int main(){ int A,B; while(cin>>A>>B) { if((A+B)%86) { ...

定义double类型半径 r和V，通过while实现连续输入，输出，由公式算出V的体。由fixed和setprecision（3）实现三位小数的输出。按Ctrl Z 结束。#include<iostream>#include<iomanip>using namespace std; double PI= 3.1415927;int main(){double ...

问题：有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。source：NOI分析：最后一个奇异局势是(0,0)。紧接着的奇异局势有(1,2),(3,5...

问题：一个整数，只知道前几位，不知道末二位，被另一个整数除尽了，那么该数的末二位该是什么呢？Source2007省赛集训队练习赛（2）分析：首先把整数乘以100，用for循环实现对经过处理后的整数判断是否整除，若是按要求输出、``#include "stdafx.h"#include<iostream>using namespace std;int main(){...

‘问题：An inch worm is at the bottom of a well n inches deep. It has enough energy to climb u inches every minute, but then has to rest a minute before climbing again. During the rest, it slips down d in...

问题：在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。source：杭电ACM集训队训练赛（VII）分析;一份币作为填充物，在无三分币的时候,，通过对二分币数量最大可容纳数量，作为这种情况的兑换方法数。然后在只有一个三分币时…在两个三分币时…以此类推最后把所有情况相加就是总的方法。#include "stdafx.h"#include&...

定义int类型n和j和char 类型数组s[100]，并初始化j=0，用n来储存石头的数目,j来储存取出石头数目，是s[100]来给石头上颜色。在for循环里面用条件语句判断相邻两块石头的颜色是否相同，若想同，则j+1,否则不做处理。最后在循环外面输出J.#include<iostream>using namespace std;int main(){ int n,j=0...

题目：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随后的M行对应M条道路，每行给...

因为最近时间关系，加上看错了题目，下面的代码就只能一组输入。先定义char 类型数组p[1000]来储存数字，int数组b[1000]存储字符转化为整形的十进制数，i代表p的字符位置，j代表b的整形位置，以n来计p的长度。首先先判断开头数字是否连续或只有一个为0，则b[0]=0，j+1，若开头数字连续为5或者有一个为5，则i跳到不是5的那个位置。走一个for循环p[i]不是5，则吧连续不是5的...

One of the first users of BIT’s new supercomputer was Chip Diller. He extended his exploration ofpowers of 3 to go from 0 to 333 and he explored taking various sums of those numbers.“This supercompu...

最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏。xhd还说了他最多只杀s只怪。请问他能升掉这最后一级吗？Inpu...

Target:输入一个正整数n，输出1~n的所有素数让我们再来回顾一下求素数的算法，关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，希望通过此次对算法思路的整理能对大家有所帮助。1.首先是判断一个数是不是素数的最原始的方案：O(n*n)#include<stdio.h>#include<stdbool.h>#include<math.h>b...