Aincrad's blog

To make the world a better place


  • 首页

  • 关于

  • 标签

  • 分类

  • 归档

  • 友情链接

倒水问题

发表于 2018-12-31 | 分类于 Summary | | 阅读次数:

设有3个没有刻度的杯子的容量分别是a,b,c,最初只有第3个杯子装满了c升水,其他两个杯子为空。最少需要倒多少升水才能让某一个杯子中的水有d升。如果无法做到恰好有d升,就让某一个杯子里的水是d’升,其中d’< d,并且尽量接近d。

阅读全文 »

八数码问题

发表于 2018-12-26 | 分类于 Summary | | 阅读次数:

八数码问题,最开始是在人工智能基础课上学的,然而我已无力吐槽这门课了,现在我才回想起来原来她当时所讲的open表其实就是栈和队列。而当时那些手算看起来很简单的搜索算法,实际写起来还是会有很多坑的,如果现在再重新学这门课我应该会有很多新的思考和认识吧。
EightDigital

阅读全文 »

哈希表

发表于 2018-12-25 | 分类于 Summary | | 阅读次数:

Youtube上看到一个小哥讲的Hash Table,讲清它的原理和结构之后又带着从零开始实现了构造哈希函数、创建哈希表、增加/删除数据等一系列系统的操作,讲解和示例清晰完整,丝毫不拖泥带水,大赞。

阅读全文 »

八皇后问题

发表于 2018-12-20 | 分类于 Summary | | 阅读次数:

八皇后问题,即在$8 \times 8$的棋盘上放置8个皇后,使得它们互不攻击(皇后的攻击范围为同行同列和同对角线)。
queen

阅读全文 »

next_permutation解析

发表于 2018-12-18 | 分类于 C++ | | 阅读次数:

next_permutation是C++的STL中提供的一个库函数,声明在algorithm头文件中,用来求下一个排列。好奇内部是怎么实现的,在Stack Overflow上看到了精彩的回答。

阅读全文 »

Uva11059-Maximum Product-暴力枚举

发表于 2018-12-17 | 分类于 ACM , 暴力枚举 | | 阅读次数:

输入$n$个元素组成的序列$S$,找出一个乘积最大的连续子序列。如果这个最大的乘积不是正数,输出0。$1 <=n <= 18,-10 <= S_i <= 10$。

阅读全文 »

Uva725-Division-暴力枚举

发表于 2018-12-17 | 分类于 ACM , 暴力枚举 | | 阅读次数:

求满足$$\frac{abcde}{fghij} = N$$的所有$abcde$ 和 $fghij$的值,其中$2 <= N <= 79。$
刘汝佳老师:即使采用暴力法求解问题,对问题进行一定的分析往往会让算法更简介、高效。
受益匪浅。

阅读全文 »

Uva12118-Inspetor's Dilemma-DFS求连通+欧拉路

发表于 2018-12-17 | 分类于 ACM , 欧拉路 | | 阅读次数:

V个城市之间两两相连,给定E条需要走的边,走过一条边需要时间T。求走完所有的E条边需要的最少时间。E条边不一定在一个连通图中。
竟然卡在ifndef ONLINE_JUDGE上好久,单词ONLINE手滑打成了ONLIEN,= =。吐血。

紫书第六章结束

阅读全文 »

Uva10410-Tree Reconstruction-树还原

发表于 2018-12-14 | 分类于 ACM , 树 | | 阅读次数:

根据一棵树的BFS和DFS序列还原这颗树的结构。关于树的一种新的类型的题,mark。

阅读全文 »

Uva127-Accordian Patience-链表

发表于 2018-12-12 | 分类于 ACM , 链表 | | 阅读次数:

一副扑克牌(52张),按照从左往右的顺序,若当前扑克牌和它的左一或左三扑克牌的数字或花色相同,就把它移动到那张牌的上方,移动后如果继续满足条件则继续移动。左一和左三同时满足时,左三优先。当有某个位置的牌为空时,要及时把这个位置消除。
实战了一把数组模拟链表,还发现了一个大佬的博客,嚯嚯。收获了感动,坚定了继续坚持下去的信念。

阅读全文 »
1…345…9
Aincrad

Aincrad

Aincrad's blog 记录生活、思考和进步

88 日志
28 分类
67 标签
GitHub E-Mail Twitter
© 2021 Aincrad
由 Hexo 强力驱动
|
主题 — NexT.Pisces v5.1.4