qq_33899340的博客

原题：用0~9这十个数字组成是11的倍数的最大十位数是多少。一开始的代码是当然是暴力破解啊//用0~9这十个数字组成是11的倍数的最大十位数是多少。#include <iostream>#define ll long longusing namespace std;int check(ll x){ int a[10] = {0}; while(x>0){ ...

用二分法求方程的根代码：#include <iostream>#include <math.h>using namespace std;int main(void){ // find answer x^3-5*x^2+10*x-80 = 0 in [0,100]; double left = 0; double right = 100; double ...

简单实现二分查找算法#include <iostream>using namespace std;/*二分查找：在顺序的数组中，每次都选中间一位数比较例如0~1000猜数字猜：500--比500小left=0 right=499猜 249 -- 比249大left=250 right=499猜 mid=left+right/2 = 374…… */int m...

冒泡排序：与插入排序有类似的地方，插入排序分为有序部分和无序部分，有序部分在左边，无序部分在右边。而冒泡排序则相反，有序部分在右边，无序部分在左边，每次比较相邻两组数据，把大的往后挪。#include <iostream>using namespace std;/*冒泡排序，思想：把一个数组分为左右两部分，有序部分在右边，无序部分在左边，每次比较相邻两组数据，把大的往后挪。左边...

根据思路写了一篇插入排序：#include <iostream>using namespace std;/*插入排序，思想：把一个数组分为左右两部分，左边是有序的，右边是无序的 把无序数插入到左边有序的数组中。当无序的部分没有了，排序完成 */int main(void){ freopen("in.txt","r",stdin); int a[10]; for(...

根据思路写了一篇排序：把数组从小到大排序的简单实现思路：首先，找到数组中最小的数，把这个最小的数放在第第一位，然后找第二小的数，把这个数放在第二位，如此类推……#include <iostream>using namespace std;int main(void){ freopen("in.txt","r",stdin); int a[10]; for(int i=0...

写一个函数，判断一个字符串是否是子串：//函数实现如Strstr()：int Strstr(char s1[],char s2[]){ /* 如果s2是s1的字串，则返回s1中第一次出现的位置 如果s2不是s1的字串，返回-1 空串，返回0 */ int length1 = strlen(s1); int length2 = strlen(s2); if(length2 ...

hdu 2570 题目迷瘴：通过悬崖的yifenfei，又面临着幽谷的考验——幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。幸好yifenfei早有防备，提前备好了解药材料（各种浓度的万能药水）。现在只需按照配置成不同比例的浓度。现已知yifenfei随身携带有n种浓度的万能药水，体积V都相同，浓度则分别为P...

题目：设有n个独立的作业，由m台相同的计算机进行加工。作业 i 的处理时间为 ti ，每个作业可在任何一台计算机上加工处理，但不能间断、拆分。要求给出一种作业调度方案，在尽可能短的时间内，由m台计算机加工处理完成这n个作业。求：m台计算机处理完n个作业，所需的最短时间求解多机调度问题的贪心策略是最长处理时间的作业优先，即把处理时间最长的作业分配给最先空闲的计算机。input第一行T（1...

ALDS1_4_C题目大意：请实现一个能执行以下命令的建议“字典”。insert str：向字典中添加字符串strfind str：当前字典中包含str时输出yes，不包含时输出no个人简易实现算法如下：#include <iostream>#include <string.h>using namespace std;int main(void...

输入n个数，找出其中两个数，使它们的和等于整数m这道题不能用枚举暴力，因为时间复杂度有O(n^2)，因此，先使用C库中的排序，排序的时间复杂度为O(n*logn)，远小于枚举，可行。排序后使用二分查找法，找出那个数。输入：n m接下来n行，每行输入一个整数输入样例：10 91 2 3 4 5 6 7 8 9 10#include <iostream>#include...