temp

标准遗传算法(二进制编码 python实现)

≯℡__Kan透↙ 提交于 2019-12-20 00:20:57
代码地址:https://github.com/guojun007/binary_sga 种群初始化: binary_sga / population_init / population_init.py #种群初始化函数 def population_init(population, N, V, nbits): #自变量个数V并没有用到 del population[:] for i in xrange(N): tempIndividual=[] for j in nbits: tempVal=[] for k in xrange(j): tempVal.append(random.randint(0, 1)) tempIndividual.append(tempVal) population.append(tempIndividual) 选择操作:(轮盘赌选择) binary_sga / selection / selection.py #!/usr/bin/env python #encoding:UTF-8 import copy import random #轮盘赌选择法 def selection(population, xbin): s=sum(xbin) temp=[k*1.0/s for k in xbin] temp2=[] s2=0 for k in temp:

10.矩形覆盖

旧城冷巷雨未停 提交于 2019-12-19 11:44:03
题目描述 我们可以用2 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2 1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 题目分析:斐波那契数列的变形. 当number=0,返回0;当number=1,返回1;当number=2,返回2. 当number>3时,分两种情况: 1)首先横着放,即第一次摆放一块 1 2 的小矩阵,则它下方的1 2小矩阵也固定了,则摆放方法总共为f(target - 2) 2)首先竖着放,即第一次摆放一块 2*1 的小矩阵,则摆放方法总共为f(target - 1) 则:摆放方式总共有f(target-1)+f(target-2)种.即斐波那契数列. class Solution : def rectCover ( self , number ) : if number == 0 : return 0 elif number == 1 : return 1 elif number == 2 : return 2 else : temp = 3 init = [ ] init . extend ( [ 0 , 1 , 2 ] ) while temp <= number : init . append ( init [ temp - 1 ] + init [ temp - 2 ] ) temp += 1 return init [ - 1

中缀表达式转换后缀表达式

别等时光非礼了梦想. 提交于 2019-12-19 05:43:21
记录点滴 转换思路 //中缀表达式转后缀表达式步骤 /** * 小括号()不算运算符优先级, * 1.初始化两个栈,运算符栈s1,和存储中间结果的栈s2, * 2.从左至右扫描中缀表达式 * 3.遇到数时,将其放入栈s2, * 4.遇到运算符时,比较其与s1栈顶运算符的优先级: * 4.1:如果s1为空,或为“(”左括号,直接放入栈s1 * 4.2:否则、若优先级比栈顶元素高,也存入栈s1中, * 4.3:否则,将s1栈顶的元素取出,并存入s2中,再次转到步骤4中,与s1中新的栈顶元素比较 * 5.遇到括号时, * 5.1:如果是左括号“( ” ,则直接存入s1中 * 5.2:如果是右括号“ ) ”,则依次取出s1中的元素,放入s2中,直到遇到左括号“( ”为止 * 6.重复步骤2-5知道遍历到表达式的最右端 * 7.将s1中的符号一次取出 并存入s2 * 8.依次取出s2中的元素,并输出,这时该结果的逆序,就是后缀表达式 */ 2 . 代码 public class PolanNotation { public static void main(String[] args){ String input = "(11+5)*2-6+3"; System.out.println(transition(input)); //输出 后缀表达式 System.out.println

成绩打分

こ雲淡風輕ζ 提交于 2019-12-19 02:53:08
1 #include<stdio.h> 2 #include<stdlib.h> 3 #include <string.h> 4 #define N 10 5 6 7 struct Data 8 { 9 char Name[20];//姓名 10 int Num ;//编号 11 int flags ;//评委是否打分 1:已经打分 0:未打分 12 float Score[10];//10个人的成绩 13 float Max;//最高分 14 float Min;//最低分 15 float Aver;//平均分(除去最高分和最低分) 16 }; 17 18 struct Songer_info //定义歌手信息数据结构体 19 { 20 Data data ; 21 Songer_info *next; 22 }; 23 24 Songer_info *Create(Songer_info *Head);//创建 25 void Input(Songer_info *Head);//添加信息 26 void Judge(Songer_info *Head);//打分 27 void Search(Songer_info *Head); //查询 28 Songer_info *Sort(Songer_info *Head);//冒泡排序 29 void Look(Songer

PAT甲级1010. Radix

爱⌒轻易说出口 提交于 2019-12-17 20:45:21
PAT甲级1010. Radix (25) 题意: 给定一对正整数,例如6和110,这个等式6 = 110可以是真的吗?答案是“是”,如果6是十进制数,110是二进制数。 现在对于任何一对正整数N1和N2,你的任务是找到一个数字的基数,而另一个数字的基数。 输入规格: 每个输入文件包含一个测试用例。每个案例占用一个包含4个正整数的行: N1 N2标签基数 这里N1和N2每个不超过10位数。数字小于其基数,并从集合{0-9,a-z}中选择,其中0-9表示十进制数0-9,a-z表示十进制数10-35。 如果“标签”为1,最后一个数字“radix”为N1的基数,如果“tag”为2,则为N2。 输出规格: 对于每个测试用例,以一行打印另一个数字的基数,使得方程式N1 = N2为真。如果方程不可能,打印“不可能”。如果解决方案不是唯一的,输出最小可能的基数。 思路: 就是给你两个数,已知其中一个数的进制,然后求另外一个数是多少进制就可以让两个数相等。 暴力遍历会在测试点7超时。 二分搜索后,如果不考虑溢出会在测试点10报错。 二分搜索查找进制,下界是n2中最大的一个数字 + 1;上界是n1的10进制数 + 1;别的没有什么坑点感觉。 ac代码: C++ // pat1010_radix.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include

Visual studio 2017 installer won't run after extracting

守給你的承諾、 提交于 2019-12-17 11:45:43
问题 visual studio 2017 community.exe won't run after extracting to the temp. OS: windows 10 x64bit Setup : community version in the temp folder bootstrapper log says, Beginning of the log. Start Time: 3/26/2017 1:14:54 AM VisualStudio Bootstrapper:3/26/2017 1:14:54 AM: Current Optin root path does not exists VisualStudio Bootstrapper:3/26/2017 1:14:55 AM: Commandline arguments = and the dd_vs_community_decompression_log says [3/26/2017, 11:17:47] === Logging started: 2017/03/26 11:17:47 === [3/26

【javascript】原生 js 星级评分

江枫思渺然 提交于 2019-12-17 05:12:13
今天上午抽空随手写了个星级评分的效果,给大家分享下。由于水平有限,如有问题请指出。 首先要准备一张星星的图片,灰色是默认状态,黄色是选择状态。如图: 最后附上代码: <!DOCTYPE HTML> <html lang="en-US"> <head> <meta charset="UTF-8"> <title>javascript星级评分</title> <style type="text/css"> *{margin:0;padding:0;} .wrapper{height:20px;padding:5px;width:130px;margin:100px auto 10px;} a{float:left;width:26px;height:20px;background:url(star.png) 0 -20px no-repeat;} p{font:24px SimSun;width:130px;margin-left:auto;margin-right:auto;} </style> </head> <body> <div class="wrapper"> <a href="javascript:;"></a> <a href="javascript:;"></a> <a href="javascript:;"></a> <a href="javascript:;"><

CentOS下安装Nginx服务器

雨燕双飞 提交于 2019-12-17 04:11:35
一、nginx安装环境 nginx是C语言开发,建议在linux上运行,本教程使用Centos7作为安装环境。 1.1 gcc 安装nginx需要先将官网下载的源码进行编译,编译依赖gcc环境,如果没有gcc环境,需要安装gcc:yum install gcc-c++ 1.2 PCRE PCRE(Perl Compatible Regular Expressions)是一个Perl库,包括 perl 兼容的正则表达式库。nginx的http模块使用pcre来解析正则表达式,所以需要在linux上安装pcre库。    yum install -y pcre pcre-devel    注:pcre-devel是使用pcre开发的一个二次开发库。nginx也需要此库。 1.3 zlib zlib库提供了很多种压缩和解压缩的方式,nginx使用zlib对http包的内容进行gzip,所以需要在linux上安装zlib库。    yum install -y zlib zlib-devel 1.4 openssl OpenSSL 是一个强大的安全套接字层密码库,囊括主要的密码算法、常用的密钥和证书封装管理功能及SSL协议,并提供丰富的应用程序供测试或其它目的使用。 nginx不仅支持http协议,还支持https(即在ssl协议上传输http),所以需要在linux安装openssl库。

Java将数据写入word文档(.doc)

喜你入骨 提交于 2019-12-16 16:11:17
Java可用org.apache.poi包来操作word文档。org.apache.poi包可于 官网 上下载,解压后各jar作用如下图所示: 可根据需求导入对应的jar。 一、HWPFDocument类的使用 用HWPFDocument类将数据写到指定的word文档中,基本思路是这样的: - 首先,建立一个HWPFDocument类的实例,关联到一个临时的word文档; - 然后,通过Range类实例,将数据写入这个word文档中; - 接着,将这个临时的word文档通过write函数写入指定的word文档中。 - 最后,关闭所有资源。 下面详细说明各个步骤。 1.构造函数 这里要说明一下,经过试验,暂时还没找到直接在程序中新建一个word文档并读取的方法,只能先创建好temp.doc,然后在程序中读取。(用File-createNewFile和POIFSFileSystem.create创建出来的.doc文件,都不能被正确读取) 另外,其实选择哪种参数传入都是一样的,毕竟HWPFDocument关联的word文档是无法写入的,只是当作一个临时文件。所以,选择最为熟悉的InputStream较为合适。 参数1:InputStream。可将word文档用FileInputStream流读取,然后传入HWPFDocument类。主要用于读取word文档中的数据。 参数2

结对第二次作业

☆樱花仙子☆ 提交于 2019-12-16 14:37:01
结对第二次作业 一,结对成员 031602414 柯叶祥 031602435 肖逸清 分工 我负责写代码,柯同学负责写单元测试。 二,psp PSP2.1 Personal Software Process Stages 预估耗时(分钟) 实际耗时(分钟) Planning 计划 10 10 • Estimate • 估计这个任务需要多少时间 10 10 Development • 开发 1210 1670 • Analysis • 需求分析 (包括学习新技术) 400 500 • Design Spec • 生成设计文档 10 10 • Design Review • 设计复审 10 10 • Coding Standard • 代码规范 (为目前的开发制定合适的规范) 10 10 • Design • 具体设计 20 20 • Coding • 具体编码 500 600 • Code Review • 代码复审 60 120 • Test • 测试(自我测试,修改代码,提交修改) 200 400 Reporting 报告 30 40 • Test Repor • 测试报告 10 10 • Size Measurement • 计算工作量 10 10 • Postmortem & Process Improvement Plan • 事后总结, 并提出过程改进计划 10 20