笔记
文章平均质量分 63
qq_43645327
这个作者很懒,什么都没留下…
展开
-
回溯
1.算法实现题:整数变换问题。整数i的两种变换定义为 , (向下取整);设计一个算法求给定两个整数a和b,用最少次数的 和 变换将整数a变换为b;例如 实现提示: 观察f和g两个操作可知,f总是使得i变大,g总是使得i变小。因此在决定让x执行哪个操作之前可以先判断i和目标值m之间的大小关系。如果x>m,就让其执行g操作;反之,执行f操作。 问题的解分为两种情况,一种是有解,即n可以通过函数变换成m;另一种是无解,即n无法通过函数变换成m。 有解的情况比较容易,只需要判断最后的i是否等于m即可。如果i等原创 2021-01-03 09:03:39 · 114 阅读 · 0 评论 -
贪心算法
最优服务次序问题。 问题描述:设有n个顾客同时等待一项服务,顾客i需要的服务时间为ti,(1<=i<=n)。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?(平均等待时间是n个顾客等待服务时间总和除以n) 输入:第一行为一个正整数n,表示有n个顾客 第二行为n个正整数,表示n个顾客需要的服务时间 输出:最小平均等待时间。 #include <iostream> #include <algorithm> using namespace std; int main.原创 2021-01-02 23:42:27 · 199 阅读 · 0 评论 -
MySQL8.0.19及承载MySQL的SQLyog的安装
MySQL的安装可借鉴该链接的博客:MySQL 8.0.19安装教程(windows 64位) 当MySQL安装进行到如图步骤之后,可进行本博客以下内容 我的sqlyog百度云链接(永久有效):http://pan.baidu.com/s/1i5j4GG9 密码获取:密码获取 注册码序列号(Code):8d8120df-a5c3-4989-8f47-5afc79c56e7c 名称一栏可按照自己的喜好填写 连接时出现如图错误,可以这么解决 解决方法: 打开cmd:mysql -ur原创 2020-11-10 10:43:22 · 137 阅读 · 0 评论