逆火狂飙 - 博客园

2023年4月29日

摘要：用Html5/Canvas绘制加拿大枫叶旗圆饼。阅读全文

posted @ 2023-04-29 17:07 逆火狂飙阅读(43) 评论(0) 推荐(0)

摘要： * 输出立方体的八个顶点坐标 * 边长为a的立方体一角在（0,0,0），其对角在（a,a,a）,求所有顶点的坐标 * 这是一个可重排列问题，在2阶集合{"0","a"}中进行3次选取。 * 使用三重循环即可解决此问题。阅读全文

posted @ 2023-04-29 09:59 逆火狂飙阅读(67) 评论(0) 推荐(0)

摘要：八卦是三字符可重复排列的一种简单应用如果在同一个n阶集合中依次进行k次选取，并且选过的元素还可以再选，则一共有n的k次方种不同的选取方式。此即可重排列方式。按上面的定义，八卦即在一个2阶集合中进行3次选取，总计8(2的3次方)种选取方式. 用程序解决可重排列问题，可以用一重循环应对一次选取，k次选取就是k重循环，而n阶集合对应长度为n的一维数组。阅读全文

posted @ 2023-04-29 09:06 逆火狂飙阅读(59) 评论(0) 推荐(0)

【java/算法/排列组合】用程序算法解决排列组合问题的一般思路

摘要：若需要名单，得用一String数组存储名字，一等长int数组存储名字对应的下标，然后或用Arranger类进行全排列（例程），或用Combination类进行N选M的组合（例程），之后再用条件过滤，剩下的就是符合条件的名单；若不需要名单，只需要数量，使用数量多重循环方式，穷举出符合条件的数量即可（阅读全文

posted @ 2023-04-29 08:11 逆火狂飙阅读(53) 评论(0) 推荐(0)

2023年4月28日

[Idea]去掉碍事的n usages & no usages

摘要： File->Settings->Editor->Inlay Hints,然后在右侧点掉碍事的usages。 END 阅读全文

posted @ 2023-04-28 22:52 逆火狂飙阅读(349) 评论(0) 推荐(0)

2023年4月27日

【Java/算法/组合】将20把相同的椅子分别放入编号为1，2，3，4的四个会议室内，要求每个会议室中放入的椅子数不小于它的编号数，问有多少种不同的放法？

摘要：【数学解法】先将0张椅子放入1号房间，1张椅子放入2号房间，2张椅子放入3号房间，3张椅子放入4号房间,这以后再放椅子就不存在违背题设的情况了。剩下十四张椅子分四份，相当于3个隔板去插十四张椅子中的13个空，那么方案是C13_3=13*12*11/321=13*11*2=286 【代码解法】这阅读全文

posted @ 2023-04-27 16:03 逆火狂飙阅读(71) 评论(0) 推荐(0)

【Java/算法/组合】马路上有编号为1，2，3，4，......，10的十盏路灯，为省钱准备关掉其中的三盏，但又不能关掉相邻的两盏或三盏，而且两端的灯也不能关，求满足条件的关灯方案？

摘要：【数学解法】位居首尾，编号为1和10的两盏灯是不能关的，这俩不考虑。编号2-9的8盏灯关三盏，方案总数是C83，但这里有连续关闭的情况和题意抵触，再做下去不好做。反过来想以下，把7盏打开的灯放好，把三盏关闭的灯往打开的灯中间插，就不存在连续的问题。 7盏灯外侧不能插，只能插在中间的六个空，这六阅读全文

posted @ 2023-04-27 06:28 逆火狂飙阅读(134) 评论(0) 推荐(0)

2023年4月26日

【Java/算法/组合】楼梯共有12级台阶，每步可上1级，也可上2级，要用8步走完这12级台阶，问共有多少种不同的走法?并请列举出这些走法

摘要：【数学解法】此题貌似与组合无关，分析后可发现是直接相关的。设走一级n次，走二级m次，那么有： n+m=8 n+2m=12 解这个二元一次方程得n=4，m=4. 至此可言，只能走4次二级，4次一级登上这层楼梯。求不同得走法，就是在8步中，选4次2级(其余全为1级)。 8选4即C84=8*7*6* 阅读全文

posted @ 2023-04-26 16:21 逆火狂飙阅读(239) 评论(0) 推荐(0)

【Java/算法/排列】ABCDE共5人站成一排，如果B必须站在A的右边（AB不必相邻），那么不同的排法有几种，请列举出来。

摘要：【数学解法一】可以预设A的位置进行分类讨论：如果A在右一，如_ _ _ _ A,那么B没地方站，这种情况排法为0；如果A在右二，如_ _ _ A _,那么B只有1个地方可选，如_ _ _ A B,其余CDE全排，这种情况排法为A33；如果A在正中，如_ _ A _ _,那么B有2个地方可选，阅读全文

posted @ 2023-04-26 07:52 逆火狂飙阅读(321) 评论(0) 推荐(0)

2023年4月25日

【Java/算法/排列】ABCDE五人排一排，如果AB必相邻且B在A的右边，那么不同的排法有几种？

摘要：【数学解法】 AB捆绑，内部不再排序，与CDE全排，得A44=24种排法。【代码解法】 Fiveman类： package test230425; import java.util.List; import arrange.Arranger; /** * ABCDE五人排一排，如果AB必相邻且B在阅读全文

posted @ 2023-04-25 21:06 逆火狂飙阅读(63) 评论(0) 推荐(0)