- 博客(20)
- 收藏
- 关注
RSS订阅
原创 进制转换（二进制、八进制、十进制、十六进制）涵盖整数与小数部分，超详细
今天来总结一下各种进制转换问题，详细齐全易于理解，希望对你有帮助哦！先从我们最熟悉的十进制入手吧，其他进制与十进制的转换方法都是一样的，保证能全部记住！整型有4种进制形式：1.十进制： 都是以0-9这九个数字组成，不能以0开头。2.二进制： 由0和1两个数字组成。3.八进制： 由0-7数字组成，为了区分与其他进制的数字区别，开头都是以0开始。4.十六进制：由0-9和A-F组成。为了区分于其他数字的区别，开头都是以0x开始。先来贴一张进制转换表：一、十进制转换成二进制、八进制、十六进制
2020-08-05 22:48:22
88169
62
原创 协方差矩阵自适应调整的进化策略(CMA-ES)
关于CMA-ES，其中 CMA 为协方差矩阵自适应(Covariance Matrix Adaptation)，而进化策略（Evolution strategies, ES）是一种无梯度随机优化算法。CMA-ES 是一种随机或随机化方法，用于非线性、非凸函数的实参数（连续域）优化。作者Nikolaus Hansen于2016年在Machine Learning上发布了关于CMA-ES详细教学。原文链接：The CMA Evolution Strategy: A TutorialCMA-ES讲座Sli
2024-01-16 23:11:52
757
1
原创 最短路径（Dijkstra算法）
Dijkstra算法核心思想：求起始点到达某一点的最短距离，所有点被分为两个集合，已确定最短路径长度的顶点集合S和未知最短距离顶点集合V-S。用dist[j]表示点j到达起始点的最短距离，借助中间点t，可能起始点与点j的直接距离大于借助中间点t的间接距离，此处需要加以判断，同时需要更新dist[j]；此外需要借助pre[max]数组存中间点t，方便寻找最短路径具体过程。核心步骤：初始化—>寻找距离中间点t的最短距离—>将距离最短的点t加入集合S—>更新最短距离—>记录中间点t的路
2022-04-05 00:03:31
1190
原创 最小生成树模板（prim算法和kruskal算法）
题目描述随着如今社会的不断变化，交通问题也变得越来越重要，所以市长决定建设一些公路来方便各个城市之间的贸易和交易。虽然市长的想法很好，但是他也遇到了一般人也经常头疼的问题，那就是手头的经费有限……在规划过程中，设计师们已经预算出部分城市之间建设公路的经费需求。现在市长想知道，它能不能将他的m个城市在有限的经费内实现公路交通。如果可以的话，输出Yes，否则输出No（两个城市不一定要直接的公路相连，间接公路到达也可以。）输入描述:测试输入包含多条测试数据每个测试数据的第1行分别给出可用的经费c(<
2022-04-04 22:23:43
816
原创 第七章：早知道，是梦一场（思维题）
描述毕业，这个伤感的季节，总是伴着不舍。自闭而又敏感、自尊的陈孝正却在毕业的时候又选择了出国，放弃了郑微。此刻的郑薇，感觉像是梦一场回到了原点。郑薇就像是这个数：102564，渡过了四年的大学时光，102564*4=410256，只是自己右移了一位，没有其他的不同。暂且我们把这样一类数叫做郑薇数，请你研究一下，如果给定两个数n和k，怎样找到一个的最小的郑薇数，使他的最右位恰好是数字k，且乘以n以后的数字等于自身数字循环右移一位。输入第一行是数字t，表示接下来有几组数据，每组数据单独成行，包括两个整数
2020-08-09 22:35:51
236
1
原创 第九章：致我们终将逝去的青春（深度优先搜索问题）
描述/青 春 是 用 来 追 忆 的/当 你 怀 揣 着 她 时/她 一 文 不 值/只 有 将 她 耗 尽 后/再 回 过 头 看/一 切 才 有 了 意 义/爱 过 我 们 的 人 和 伤 害 过 我 们 的 人/都 是 我 们 青 春 存 在 的 意 义在ACM中找寻青春的意义：Given a specified total t and a list of n integers, find all distinct sums using numbers from the list
2020-08-09 22:27:15
192
原创 反转然后相加（数的反转以及回文数判断）
描述假设你有一个整数a,将它各位数字反转以后得到b,然后a=a+b,直到a是回文数为止.求出几次反转相加后能得到一个回文数,输出最小的次数和回文数.例如:195 初始的a59178668714733741521441259339 最终结果输入多组测试数据。每组测试数据包含1个正整数a。(a<=10000)输出对于每组测试数据,输出产生回文数的最小次数和这个回文数.如果超过20次运算还没出现回文数则输出”impossible”.输入样例 1195265750输
2020-08-09 22:19:53
928
原创 一道水题（最小公倍数简单求法，线性筛法）
描述一天，szb 在上学的路上遇到了灰太狼。灰太狼：帮我们做出这道题就放了你。szb：什么题？灰太狼：求一个能被 [1,n]内所有数整除的最小数字，并对 100000007 取模。szb：这题太水了，就让我小弟来做好了。然后你就光荣的接受了这个任务。输入一行一个数 n。输出一行一个数 ans。输入样例 110输出样例 12520提示n≤10^8题解：求756，4400，19845，9000的最小公倍数？因756=2×2×3×3×3×7，4400=2×2×2×2×5×5
2020-08-09 22:11:27
573
原创 矩形问题（类似矩形嵌套）
描述现给你若干矩形，矩形的边都平行于x轴和y轴，请你编程计算被其他矩形包含在内部的矩形的个数（如果内部的矩形的边与外部的矩形的边重合，也算作正确的结果）。输入输入包含多组测试数据。每组输入第一行是一个整数n（n<=100），表示矩形个数。接下来n行，每行输入四个实数，分别表示矩形的最小x坐标、最大x坐标、最小y坐标、最大y坐标。输出对于每组输入，输出被其他矩形包含在内部的矩形的个数。输入样例 13100 101 100 1010 3 0 10120 40 10 400410
2020-08-09 21:52:35
448
原创 第三章：再见，林静！（无括号四则运算）
又长知识了，哈哈！通过这道题让我接触到了一个新的知识点stringstream的用法，同时通过goto语句还可以实现随时跳出循环，也避免了用flag进行标记，本题我也采用容器来存数值和操作符，当然也可以用比较常规的方法。可以先去了解哦！string和stringstream用法描述郑薇的专业是土木工程，理工科的女生原本就是珍稀动物，而且大多数都长得比较抽象。想她郑微虽然不是什么绝代美女，跟她漂亮的妈妈相比也有一定差距，但她有一张讨喜的圆脸，小巧的尖下巴，大而灵动的眼睛，秀气挺直的鼻子，尤其是皮肤白
2020-08-07 20:06:50
239
原创 第四章：谁先爱了，谁就输了（取消代码注释）
描述 有时候就是这么奇怪，在那天晚上跟陈孝正杠上之前，郑微从来没有听说过，也没有发现过这个人的存在。当然，也许他曾无数次地从她身边擦肩而过，或许也曾有人有意无意地在她面前说起过这个名字，只不过当时的这个人和这个名字对于郑微来说毫无意义，所以她浑然未觉，然而当她开始留意这个家伙，才发现他无所不在。 本来建筑系和土木系就是一个学院的，彼此关系还算密切，又在同一栋教学楼，简直是抬头不见低头见。而且郑微还惊讶地发现，这家伙居然还小有名气，院里不少人都听说过他，无非是去年高分录取的状元，成绩挺不错，
2020-08-07 19:37:48
186
原创 胥哥的DOTA（无穷大假设）
描述集训队的孩子们一定听过一个叫XZY的编程大神吧，其实这不仅是编程大神，而且是DOTA大神，曾带这一群DOTA菜鸟虐爆电脑，可是这个DOTA大神最近竟然要说要戒DOTA了，据说还把DOTA给删了（显然是假的。。。。）。经过本人多天的调查原因是这样的：一天胥哥正在中路和别人兴致勃勃的SOLO中，在即将要赢，还未赢的关键时刻，突然天空飞来一只神箭（白虎的箭），将他射中，从杀人到被杀的感觉使他大叫“坑爹！！！剧本不是这样的呀！！”，最后总结得出没有把计算清楚！！所以为了以后能更好的DOTA，他决定先去学ACM
2020-08-06 23:00:32
251
原创 第二章：我们都有梦想 （艺术打印字符型）
本题也是属于打印字符题型，但似乎比普通的找规律格式控制输出不太一样。用到了类似桶排序的计数法，涉及到字符时需要特别注意的就是整型和字符型的转换，可以通过在整型后减去一个字符得到整型类型，也可以直接转换成字符对应的ASCII值来控制循环进行遍历。下面进入正题：描述林静究竟在忙什么？暑假没有回家，现在打电话到他宿舍总是不在，郑微通过他的舍友给他留了自己的电话，也不见他回复。明明上火车的前两天郑微还跟林静通过电话，他在那一头答应得好好的，等她到了广州，他就会带她到处去玩，吃遍广州的小吃，当时郑微没有感觉到
2020-08-06 22:37:39
184
原创 OJ 松哥的困惑IV（大数组处理）
描述松哥有次突发奇想，决定回高中再上高中数学课，数学老师提了这样一个问题：有一个分段函数T(0,n)=n(n>0),T(k,n)=T(k-1,1)+T(k-1,2)+…+T(k-1,n)(k>0,n>0).第一天数学老师问他，松松对于T(1,1)你怎么看？第二天数学老师问他，松松对于T(2,2)你怎么看？第三天数学老师问他，松松对于T(3,3)你怎么看？……松哥怒了，松哥决定一次把所有函数值全部算出来，但是由于他智商有限，所以他想请求你的帮助.输入多组测试数据.每组测试数据包含一个
2020-07-29 21:41:53
351
原创 OJ 第五章：一不小心爱上你（斯特林公式运用：大数据求阶乘）
描述O型血的人大多数是行动派，郑微更是将这个特征发挥到了极致。次日上课，阮阮前所未有地发现她在课堂上奋笔疾书，大为惊讶，便凑过去问了一声，“在写什么呀？”郑微大大方方地向阮阮展示了她一早上的智慧结晶，阮阮看了看，“俘虏陈孝正详细行动攻略……”她念完，顿时无语。挺漂亮的一本崭新小本本，上面已经洋洋洒洒地写了将近十页，蝇头小字，字字工整，各个环节、各个步骤无一不详，关键地方和注意事项甚至还用下划线标了出来。行动攻略第一条：在自习教室偶遇陈孝正，郑薇坐在了他的后面，假装不知道，问了他一个数学问题:你知道520
2020-07-29 21:31:35
220
原创 OJ 第六章：那是她一生之中最亮的月光（动态规划：跳台阶问题）
描述墨非定律说：当你越讨厌一个人时，他就会无时无刻不出现在你的面前，而当你想见一个人时，又怎么都找不到他。郑微这样的分心，复习的效果自然也不怎么样，好在大学的考试安排，今天考一门，好几天之后才又一门，她还有足够的时间准备，准备了问题等着陈孝正来自习。。。可她无数次翘首以盼之后，在洒满月光的楼道里，当陈孝正再次看到她时，她低下头，隔着细碎的散发，她的眼睛里好像有水光闪动。 陈孝正讨厌眼泪，他觉得那只是种无谓而徒劳的液体，流泪的人是愚蠢而可悲的，他从不认为那可以打动他。然而见惯了张牙舞爪的郑微，这样的她让他
2020-07-29 21:16:44
193
原创 OJ 讨厌的小数点
描述小明一直很讨厌小数点，一看到小数点就头疼。不幸的是，小红给他出了一个题目，问他：给你一个小数x，你能算出小数点后第 n 位是什么吗？（1<=n<=6）小明看到此题后，瞬间头疼晕倒，你能帮帮他吗？输入首先输入一个 t，表示有 t 组数据，跟着 t 行：每行输入一个小数（输入数据保证一定是 a . b 的形式，为了简单化问题，没有循环小数的情况），然后跟一个 n，表示小数点后第几位。输出输出一个数表示小数点后第n位的数。 这道题看起来很简单，但是我自己提交了好几遍都没有
2020-07-29 21:02:55
533
原创 OJ 报数游戏（多种方法）
描述n个人围成一圈（编号为1 - n），从第1个人开始报数，报到k的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。例如：n = 3，k = 2。2号先出列，然后是1号，最后剩下的是3号。输入输入为单组测试数据。输入2个数n和k，表示n个人，数到k出列。(2 <= n, k <= 200)输出输出一个整数表示最后剩下的人的编号。输入样例 110 3输出样例 14此题为经典的约瑟夫环问题，下面简单地了解一下这个问题：一、问题的来历据说著名犹太历史学家 Jos
2020-07-23 22:25:33
5650
2
原创 OJ 改写整数
描述小红又给小明出难题了，这次的问题是给小明一些非负整数，让他按照一定的规则编程改写这些整数，规则如下：如果某个正整数中有n个相同的数字x连续出现，那么将它们改写成“nx”的形式；对于单独出现的数字x，将其改写成“1x”的形式。例如，122344111应该改写为1122132431。由于小明的编码能力太弱，所以请你帮他编程解决这个问题。输入输入的第一行是一个正整数n（n<=1000），表示测试数据的组数。接下来n行，每行输入一个要改写的非负整数，每个整数的位数不超过1000。输出对
2020-07-21 22:53:09
489
1
原创 数字图案的打印
描述先要求你从键盘输入一个整数n（1<=n<=9），打印出指定的数字图形。输入输入包含多组测试数据。每组输入一个整数n（1<=n<=9）。输出对于每组输入，输出指定的数字图形。注意：每行最后一个数字后没有任何字符。注释：关于打印图案的题型，通过找规律将要求输出的字符按格式输出，例如本题，可将输出图案看成上半部分为正立三角形，下面部分为倒立三角形。上半部分先输出若干空格，再输出具有一定规律的连续数字。通过for循环控制输出的格式即可，下半部分同理。输入样例 15输
2020-07-18 22:29:05
750
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人